195837882240

素因数分解:

$2^7\times 3^1\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{173}}^1$

素因数の和:276

約数の個数: 2048

約数和(自身を含む): 915967180800

約数和(自身を除く): 720129298560

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 11, 12, 13, 14, 15, 16, 19, 20, 21, 22, 24, 26, 28, 30, 31, 32, 33, 35, 38, 39, 40, 42, 44, 48, 52, 55, 56, 57, 60, 62, 64, 65, 66, 70, 76, 77, 78, 80, 84, 88, 91, 93, 95, 96, 104, 105, 110, 112, 114, 120, 124, 128, 130, 132, 133, 140, 143, 152, 154, 155, 156, 160, 165, 168, 173, 176, 182, 186, 190, 192, 195, 208, 209, 210, 217, 220, 224, 228, 231, 240, 247, 248, 260, 264, 266, 273, 280, 285, 286, 304, 308, 310, 312, 320, 330, 336, 341, 346, 352, 364, 372, 380, 384, 385, 390, 399, 403, 416, 418, 420, 429, 434, 440, 448, 455, 456, 462, 465, 480, 494, 496, 519, 520, 528, 532, 546, 560, 570, 572, 589, 608, 616, 620, 624, 627, 640, 651, 660, 665, 672, 682, 692, 704, 715, 728, 741, 744, 760, 770, 780, 798, 806, 832, 836, 840, 858, 865, 868, 880, 896, 910, 912, 924, 930, 960, 988, 992, 1001, 1023, 1038, 1040, 1045, 1056, 1064, 1085, 1092, 1120, 1140, 1144, 1155, 1178, 1209, 1211, 1216, 1232, 1235, 1240, 1248, 1254, 1302, 1320, 1330, 1344, 1364, 1365, 1384, 1408, 1430, 1456, 1463, 1482, 1488, 1520, 1540, 1560, 1596, 1612, 1664, 1672, 1680, 1705, 1716, 1729, 1730, 1736, 1760, 1767, 1820, 1824, 1848, 1860, 1903, 1920, 1976, 1984, 1995, 2002, 2015, 2046, 2076, 2080, 2090, 2112, 2128, 2145, 2170, 2184, 2240, 2249, 2280, 2288, 2310, 2356, 2387, 2418, 2422, 2432, 2464, 2470, 2480, 2496, 2508, 2595, 2604, 2640, 2660, 2688, 2717, 2728, 2730, 2768, 2821, 2860, 2912, 2926, 2945, 2964, 2976, 3003, 3040, 3080, 3120, 3135, 3192, 3224, 3255, 3287, 3344, 3360, 3410, 3432, 3458, 3460, 3472, 3520, 3534, 3633, 3640, 3648, 3696, 3705, 3720, 3806, 3952, 3968, 3990, 4004, 4030, 4092, 4123, 4152, 4160, 4180, 4224, 4256, 4290, 4340, 4368, 4389, 4433, 4480, 4498, 4560, 4576, 4620, 4712, 4774, 4836, 4844, 4928, 4940, 4960, 4992, 5005, 5016, 5115, 5187, 5190, 5208, 5280, 5320, 5363, 5434, 5456, 5460, 5536, 5642, 5709, 5720, 5824, 5852, 5890, 5928, 5952, 6006, 6045, 6055, 6080, 6160, 6240, 6270, 6384, 6448, 6479, 6510, 6574, 6688, 6720, 6747, 6820, 6864, 6916, 6920, 6944, 7040, 7068, 7161, 7266, 7280, 7296, 7315, 7392, 7410, 7440, 7612, 7657, 7904, 7980, 8008, 8060, 8151, 8184, 8246, 8304, 8320, 8360, 8463, 8512, 8580, 8645, 8680, 8736, 8778, 8835, 8866, 8996, 9120, 9152, 9240, 9424, 9515, 9548, 9672, 9688, 9856, 9861, 9880, 9920, 10010, 10032, 10230, 10374, 10380, 10416, 10560, 10640, 10726, 10868, 10912, 10920, 11072, 11245, 11284, 11418, 11440, 11648, 11704, 11780, 11856, 11904, 11935, 12012, 12090, 12110, 12160, 12320, 12369, 12480, 12540, 12768, 12896, 12958, 13020, 13148, 13299, 13321, 13376, 13440, 13494, 13585, 13640, 13728, 13832, 13840, 13888, 14105, 14136, 14322, 14532, 14560, 14630, 14784, 14820, 14880, 15015, 15224, 15314, 15743, 15808, 15960, 16016, 16089, 16120, 16302, 16368, 16435, 16492, 16608, 16720, 16926, 17024, 17160, 17290, 17360, 17472, 17556, 17670, 17732, 17992, 18165, 18240, 18304, 18480, 18848, 19019, 19030, 19096, 19344, 19376, 19437, 19722, 19760, 19840, 20020, 20064, 20460, 20615, 20748, 20760, 20832, 21120, 21280, 21452, 21736, 21824, 21840, 21945, 22144, 22165, 22490, 22568, 22836, 22880, 22971, 23009, 23408, 23560, 23712, 23870, 24024, 24180, 24220, 24640, 24738, 24739, 24960, 25080, 25536, 25792, 25916, 25935, 26040, 26296, 26598, 26642, 26752, 26815, 26988, 27170, 27280, 27456, 27664, 27680, 27776, 28210, 28272, 28545, 28644, 29064, 29120, 29260, 29568, 29640, 29760, 30030, 30448, 30628, 31031, 31486, 31616, 31920, 32032, 32178, 32240, 32395, 32604, 32736, 32870, 32984, 33216, 33440, 33735, 33852, 34320, 34580, 34720, 34944, 35112, 35340, 35464, 35805, 35984, 36157, 36330, 36480, 36960, 37541, 37696, 38038, 38060, 38192, 38285, 38688, 38752, 38874, 39444, 39520, 39963, 40040, 40128, 40755, 40920, 41230, 41496, 41520, 41664, 42315, 42560, 42731, 42904, 43472, 43648, 43680, 43890, 44330, 44980, 45136, 45353, 45672, 45760, 45942, 46018, 46816, 47120, 47229, 47424, 47740, 48048, 48360, 48440, 49280, 49305, 49476, 49478, 50160, 51072, 51584, 51832, 51870, 52080, 52592, 53196, 53284, 53599, 53630, 53976, 54340, 54560, 54912, 55328, 55360, 56420, 56544, 57057, 57090, 57288, 58128, 58240, 58520, 58993, 59280, 59520, 60060, 60896, 61256, 61845, 62062, 62972, 63840, 64064, 64356, 64480, 64790, 65208, 65472, 65740, 65968, 66432, 66495, 66605, 66880, 67470, 67704, 68640, 69027, 69160, 69440, 69719, 70224, 70680, 70928, 71610, 71968, 72314, 72660, 73920, 74217, 75082, 75392, 76076, 76120, 76384, 76570, 77376, 77504, 77748, 78715, 78888, 79040, 79926, 80080, 80256, 80445, 81510, 81840, 82460, 82992, 83040, 83328, 84227, 84630, 85120, 85462, 85808, 86944, 87360, 87780, 88660, 89960, 90272, 90706, 91344, 91520, 91884, 92036, 93093, 93632, 94240, 94458, 94848, 95095, 95480, 96096, 96720, 96880, 97185, 98610, 98952, 98956, 100320, 101897, 103664, 103740, 104160, 105184, 106392, 106568, 107198, 107260, 107952, 108471, 108680, 109120, 110656, 110720, 112623, 112840, 113088, 114114, 114180, 114576, 114855, 115045, 116256, 117040, 117986, 118560, 120120, 121792, 122512, 123690, 123695, 124124, 125944, 127680, 128128, 128193, 128712, 128960, 129580, 130416, 130944, 131480, 131936, 132990, 133210, 133760, 134940, 135408, 136059, 137280, 138054, 138320, 138880, 139438, 140448, 141360, 141856, 143220, 143936, 144628, 145320, 147840, 148434, 150164, 152152, 152240, 152768, 153140, 154752, 155008, 155155, 155496, 157430, 157776, 158080, 159852, 160160, 160797, 160890, 163020, 163680, 164920, 165984, 166080, 168454, 169260, 170924, 171616, 173173, 173888, 174720, 175560, 176979, 177320, 179920, 180544, 180785, 181412, 182688, 183768, 184072, 186186, 187264, 187705, 188480, 188916, 190190, 190960, 192192, 193440, 193760, 194370, 197220, 197904, 197912, 199815, 200640, 203794, 207328, 207480, 208320, 209157, 210368, 212784, 213136, 213655, 214396, 214520, 215904, 216942, 217360, 218240, 221312, 225246, 225680, 226176, 226765, 228228, 228360, 229152, 229710, 230090, 232512, 234080, 235972, 236145, 237120, 240240, 243584, 245024, 247380, 247390, 248248, 251888, 252681, 253099, 255360, 256386, 257424, 257920, 259160, 260832, 262960, 263872, 265980, 266420, 267995, 269880, 270816, 272118, 274560, 276108, 276640, 278876, 280896, 282720, 283712, 285285, 286440, 287872, 289256, 290640, 294965, 296868, 299117, 300328, 304304, 304480, 305536, 305691, 306280, 310310, 310992, 314860, 315552, 319704, 320320, 321594, 321780, 326040, 327360, 329840, 331968, 332160, 336908, 338520, 341848, 343232, 345135, 346346, 347776, 348595, 351120, 353958, 354640, 359840, 361088, 361570, 362824, 365376, 367536, 368144, 371085, 372372, 375410, 376960, 377832, 380380, 381920, 384384, 386880, 387520, 388740, 394440, 395808, 395824, 399630, 401280, 407588, 412951, 414656, 414960, 416640, 418314, 420736, 421135, 425568, 426272, 427310, 428792, 429040, 431808, 433884, 434720, 450492, 451360, 453530, 456456, 456720, 458304, 459420, 460180, 465024, 465465, 468160, 470041, 471944, 472290, 474240, 480480, 488033, 490048, 494760, 494780, 496496, 503776, 505362, 506198, 509485, 512772, 514848, 518320, 519519, 521664, 525920, 527744, 531960, 532840, 535990, 539760, 541632, 542355, 544236, 552216, 553280, 557752, 561792, 563115, 565440, 567424, 570570, 572880, 578512, 581280, 589589, 589930, 593736, 598234, 600656, 608608, 608960, 611382, 612560, 620620, 621984, 629720, 631104, 639408, 640640, 640965, 643188, 643560, 652080, 654720, 659680, 663936, 673816, 677040, 680295, 683696, 686464, 690270, 692692, 697190, 702240, 707916, 709280, 713279, 719680, 723140, 725648, 730752, 735072, 736288, 742170, 744744, 750820, 755664, 759297, 760760, 763840, 766909, 773760, 775040, 777480, 788880, 791616, 791648, 799260, 803985, 815176, 825902, 829312, 829920, 836628, 842270, 851136, 852544, 854620, 857584, 858080, 863616, 865865, 867768, 869440, 884895, 897351, 900984, 902720, 907060, 912912, 913440, 916608, 918840, 920360, 930930, 936320, 940082, 943888, 944580, 960960, 976066, 980096, 989520, 989560, 992992, 1007552, 1010724, 1012396, 1018970, 1025544, 1029696, 1036640, 1039038, 1043328, 1045785, 1051840, 1063920, 1065680, 1071980, 1079520, 1083264, 1084710, 1088472, 1104432, 1106560, 1115504, 1120867, 1126230, 1130880, 1141140, 1145760, 1157024, 1162560, 1179178, 1179860, 1187472, 1196468, 1201312, 1217216, 1217920, 1222764, 1225120, 1238853, 1241240, 1243968, 1259440, 1262208, 1263405, 1265495, 1278816, 1281930, 1286376, 1287120, 1304160, 1319360, 1324661, 1347632, 1354080, 1360590, 1367392, 1380540, 1385384, 1394380, 1404480, 1410123, 1415832, 1418560, 1426558, 1439360, 1446280, 1451296, 1464099, 1470144, 1472576, 1484340, 1489488, 1495585, 1501640, 1511328, 1518594, 1521520, 1527680, 1528455, 1533818, 1554960, 1577760, 1583232, 1583296, 1598520, 1607970, 1630352, 1651804, 1659840, 1673256, 1684540, 1702272, 1705088, 1709240, 1715168, 1716160, 1731730, 1735536, 1738880, 1768767, 1769790, 1794702, 1801968, 1805440, 1814120, 1825824, 1826880, 1837680, 1840720, 1861860, 1880164, 1887776, 1889160, 1921920, 1952132, 1979040, 1979120, 1985984, 2015104, 2021448, 2024792, 2037940, 2051088, 2059392, 2064755, 2073280, 2078076, 2091570, 2103680, 2127840, 2131360, 2139837, 2143960, 2159040, 2169420, 2176944, 2208864, 2231008, 2241734, 2252460, 2282280, 2291520, 2300727, 2314048, 2325120, 2350205, 2358356, 2359720, 2374944, 2392936, 2402624, 2434432, 2440165, 2445528, 2450240, 2477706, 2482480, 2487936, 2518880, 2526810, 2530990, 2557632, 2563860, 2572752, 2574240, 2597595, 2608320, 2638720, 2649322, 2695264, 2708160, 2721180, 2734784, 2761080, 2770768, 2788760, 2808960, 2820246, 2831664, 2837120, 2853116, 2892560, 2902592, 2928198, 2940288, 2945152, 2947945, 2968680, 2978976, 2991170, 3003280, 3022656, 3037188, 3043040, 3056910, 3067636, 3109920, 3155520, 3166592, 3197040, 3215940, 3260704, 3290287, 3303608, 3319680, 3346512, 3362601, 3369080, 3418480, 3430336, 3432320, 3463460, 3471072, 3537534, 3539580, 3566395, 3589404, 3603936, 3628240, 3651648, 3653760, 3675360, 3681440, 3723720, 3760328, 3775552, 3778320, 3796485, 3834545, 3904264, 3958080, 3958240, 3971968, 3973983, 4042896, 4049584, 4075880, 4102176, 4129510, 4146560, 4156152, 4183140, 4255680, 4262720, 4279674, 4287920, 4318080, 4338840, 4353888, 4417728, 4462016, 4483468, 4486755, 4504920, 4564560, 4583040, 4601454, 4628096, 4700410, 4716712, 4719440, 4749888, 4785872, 4805248, 4880330, 4891056, 4900480, 4955412, 4964960, 5037760, 5053620, 5061980, 5115264, 5127720, 5145504, 5148480, 5195190, 5216640, 5298644, 5368363, 5390528, 5416320, 5442360, 5469568, 5522160, 5541536, 5577520, 5604335, 5640492, 5663328, 5706232, 5785120, 5805184, 5856396, 5895890, 5937360, 5957952, 5982340, 6006560, 6045312, 6074376, 6086080, 6113820, 6135272, 6194265, 6219840, 6311040, 6394080, 6431880, 6521408, 6580574, 6607216, 6623305, 6693024, 6725202, 6738160, 6836960, 6860672, 6926920, 6942144, 7050615, 7075068, 7079160, 7132790, 7178808, 7207872, 7256480, 7303296, 7320495, 7350720, 7362880, 7447440, 7520656, 7551104, 7556640, 7592970, 7669090, 7808528, 7846069, 7916160, 7916480, 7947966, 8085792, 8099168, 8151760, 8204352, 8259020, 8312304, 8366280, 8511360, 8525440, 8559348, 8575840, 8677680, 8707776, 8835456, 8843835, 8924032, 8966936, 8973510, 9009840, 9129120, 9202908, 9272627, 9400820, 9433424, 9438880, 9499776, 9571744, 9760660, 9782112, 9870861, 9910824, 9929920, 10075520, 10107240, 10123960, 10255440, 10291008, 10296960, 10390380, 10597288, 10699185, 10736726, 10781056, 10884720, 11044320, 11083072, 11155040, 11208670, 11280984, 11326656, 11412464, 11503635, 11570240, 11712792, 11791780, 11874720, 11915904, 11964680, 12013120, 12148752, 12172160, 12227640, 12270544, 12388530, 12439680, 12788160, 12863760, 13042816, 13161148, 13214432, 13246610, 13386048, 13450404, 13476320, 13673920, 13853840, 13884288, 14101230, 14150136, 14158320, 14265580, 14357616, 14415744, 14512960, 14571271, 14640990, 14701440, 14725760, 14894880, 15041312, 15113280, 15185940, 15338180, 15617056, 15692138, 15832960, 15895932, 16105089, 16171584, 16198336, 16303520, 16408704, 16451435, 16518040, 16624608, 16732560, 16813005, 17118696, 17151680, 17355360, 17415552, 17687670, 17933872, 17947020, 18019680, 18258240, 18405816, 18545254, 18801640, 18866848, 18877760, 19143488, 19521320, 19564224, 19741722, 19821648, 19859840, 19869915, 20214480, 20247920, 20510880, 20582016, 20780760, 21194576, 21398370, 21473452, 21769440, 22088640, 22166144, 22310080, 22417340, 22561968, 22653312, 22824928, 23007270, 23140480, 23425584, 23538207, 23583560, 23749440, 23929360, 24026240, 24297504, 24455280, 24541088, 24777060, 25576320, 25727520, 26322296, 26428864, 26493220, 26772096, 26841815, 26900808, 26952640, 27347840, 27707680, 27817881, 28202460, 28300272, 28316640, 28531160, 28715232, 29025920, 29142542, 29281980, 29789760, 30082624, 30226560, 30371880, 30676360, 31234112, 31384276, 31791864, 32210178, 32343168, 32396672, 32607040, 32902870, 33036080, 33249216, 33465120, 33626010, 34237392, 34303360, 34710720, 35375340, 35867744, 35894040, 36039360, 36516480, 36811632, 37090508, 37603280, 37733696, 37755520, 38286976, 39042640, 39128448, 39230345, 39483444, 39643296, 39739830, 40428960, 40495840, 41021760, 41561520, 42389152, 42796740, 42946904, 43538880, 43713813, 44177280, 44620160, 44834680, 45123936, 45649856, 46014540, 46363135, 46851168, 47076414, 47167120, 47498880, 47858720, 48595008, 48910560, 49082176, 49354305, 49554120, 51455040, 52644592, 52857728, 52986440, 53683630, 53801616, 53905280, 55415360, 55635762, 56404920, 56600544, 56633280, 57062320, 57430464, 58285084, 58563960, 59579520, 60165248, 60743760, 61352720, 62468224, 62768552, 63583728, 64420356, 65214080, 65805740, 66072160, 66498432, 66930240, 67252020, 68474784, 69421440, 70750680, 71735488, 71788080, 72078720, 72856355, 73623264, 74181016, 75206560, 75467392, 78085280, 78460690, 78966888, 79286592, 79479660, 80525445, 80857920, 80991680, 82043520, 83123040, 84778304, 85593480, 85893808, 87077760, 87427626, 89669360, 90247872, 91299712, 92029080, 92726270, 93702336, 94152828, 94334240, 95717440, 97190016, 97821120, 98164352, 98708610, 99108240, 101998897, 102910080, 105289184, 105972880, 107367260, 107603232, 110830720, 111271524, 112809840, 113201088, 113266560, 114124640, 114860928, 116570168, 117127920, 117691035, 121487520, 122705440, 125537104, 127167456, 128840712, 131611480, 132144320, 133860480, 134504040, 136949568, 139089405, 141501360, 143470976, 143576160, 145712710, 147246528, 148362032, 150413120, 156170560, 156921380, 157933776, 158573184, 158959320, 161050890, 161715840, 161983360, 166246080, 169556608, 171186960, 171787616, 174855252, 179338720, 180495744, 184058160, 185452540, 187404672, 188305656, 188668480, 191434880, 195642240, 197417220, 198216480, 203997794, 210578368, 211945760, 214734520, 215206464, 218569065, 222543048, 225619680, 226402176, 228249280, 233140336, 234255840, 235382070, 242975040, 245410880, 251074208, 254334912, 257681424, 263222960, 264288640, 269008080, 273899136, 278178810, 283002720, 287152320, 291425420, 294493056, 296724064, 300826240, 305996691, 312341120, 313842760, 315867552, 317918640, 322101780, 332492160, 342373920, 343575232, 349710504, 358677440, 368116320, 370905080, 376611312, 377336960, 394834440, 396432960, 407995588, 421156736, 423891520, 429469040, 430412928, 437138130, 445086096, 451239360, 456498560, 466280672, 468511680, 470764140, 485950080, 490821760, 502148416, 508669824, 509994485, 515362848, 526445920, 538016160, 556357620, 566005440, 574304640, 582850840, 593448128, 611993382, 627685520, 631735104, 635837280, 644203560, 684747840, 687150464, 699421008, 717354880, 736232640, 741810160, 753222624, 789668880, 792865920, 815991176, 847783040, 858938080, 874276260, 890172192, 902478720, 932561344, 937023360, 941528280, 1004296832, 1019988970, 1030725696, 1052891840, 1076032320, 1112715240, 1132010880, 1165701680, 1186896256, 1223986764, 1255371040, 1263470208, 1271674560, 1288407120, 1369495680, 1398842016, 1472465280, 1483620320, 1506445248, 1529983455, 1579337760, 1631982352, 1717876160, 1748552520, 1780344384, 1865122688, 1883056560, 2039977940, 2061451392, 2105783680, 2152064640, 2225430480, 2331403360, 2447973528, 2510742080, 2543349120, 2576814240, 2797684032, 2967240640, 3012890496, 3059966910, 3158675520, 3263964704, 3435752320, 3497105040, 3560688768, 3766113120, 4079955880, 4450860960, 4662806720, 4895947056, 5021484160, 5153628480, 5595368064, 5934481280, 6119933820, 6317351040, 6527929408, 6994210080, 7532226240, 8159911760, 8901721920, 9325613440, 9791894112, 10307256960, 12239867640, 13055858816, 13988420160, 15064452480, 16319823520, 17803443840, 19583788224, 24479735280, 27976840320, 32639647040, 39167576448, 48959470560, 65279294080, 97918941120, 195837882240]

約数ペア:

[(1, 195837882240), (2, 97918941120), (3, 65279294080), (4, 48959470560), (5, 39167576448), (6, 32639647040), (7, 27976840320), (8, 24479735280), (10, 19583788224), (11, 17803443840), (12, 16319823520), (13, 15064452480), (14, 13988420160), (15, 13055858816), (16, 12239867640), (19, 10307256960), (20, 9791894112), (21, 9325613440), (22, 8901721920), (24, 8159911760), (26, 7532226240), (28, 6994210080), (30, 6527929408), (31, 6317351040), (32, 6119933820), (33, 5934481280), (35, 5595368064), (38, 5153628480), (39, 5021484160), (40, 4895947056), (42, 4662806720), (44, 4450860960), (48, 4079955880), (52, 3766113120), (55, 3560688768), (56, 3497105040), (57, 3435752320), (60, 3263964704), (62, 3158675520), (64, 3059966910), (65, 3012890496), (66, 2967240640), (70, 2797684032), (76, 2576814240), (77, 2543349120), (78, 2510742080), (80, 2447973528), (84, 2331403360), (88, 2225430480), (91, 2152064640), (93, 2105783680), (95, 2061451392), (96, 2039977940), (104, 1883056560), (105, 1865122688), (110, 1780344384), (112, 1748552520), (114, 1717876160), (120, 1631982352), (124, 1579337760), (128, 1529983455), (130, 1506445248), (132, 1483620320), (133, 1472465280), (140, 1398842016), (143, 1369495680), (152, 1288407120), (154, 1271674560), (155, 1263470208), (156, 1255371040), (160, 1223986764), (165, 1186896256), (168, 1165701680), (173, 1132010880), (176, 1112715240), (182, 1076032320), (186, 1052891840), (190, 1030725696), (192, 1019988970), (195, 1004296832), (208, 941528280), (209, 937023360), (210, 932561344), (217, 902478720), (220, 890172192), (224, 874276260), (228, 858938080), (231, 847783040), (240, 815991176), (247, 792865920), (248, 789668880), (260, 753222624), (264, 741810160), (266, 736232640), (273, 717354880), (280, 699421008), (285, 687150464), (286, 684747840), (304, 644203560), (308, 635837280), (310, 631735104), (312, 627685520), (320, 611993382), (330, 593448128), (336, 582850840), (341, 574304640), (346, 566005440), (352, 556357620), (364, 538016160), (372, 526445920), (380, 515362848), (384, 509994485), (385, 508669824), (390, 502148416), (399, 490821760), (403, 485950080), (416, 470764140), (418, 468511680), (420, 466280672), (429, 456498560), (434, 451239360), (440, 445086096), (448, 437138130), (455, 430412928), (456, 429469040), (462, 423891520), (465, 421156736), (480, 407995588), (494, 396432960), (496, 394834440), (519, 377336960), (520, 376611312), (528, 370905080), (532, 368116320), (546, 358677440), (560, 349710504), (570, 343575232), (572, 342373920), (589, 332492160), (608, 322101780), (616, 317918640), (620, 315867552), (624, 313842760), (627, 312341120), (640, 305996691), (651, 300826240), (660, 296724064), (665, 294493056), (672, 291425420), (682, 287152320), (692, 283002720), (704, 278178810), (715, 273899136), (728, 269008080), (741, 264288640), (744, 263222960), (760, 257681424), (770, 254334912), (780, 251074208), (798, 245410880), (806, 242975040), (832, 235382070), (836, 234255840), (840, 233140336), (858, 228249280), (865, 226402176), (868, 225619680), (880, 222543048), (896, 218569065), (910, 215206464), (912, 214734520), (924, 211945760), (930, 210578368), (960, 203997794), (988, 198216480), (992, 197417220), (1001, 195642240), (1023, 191434880), (1038, 188668480), (1040, 188305656), (1045, 187404672), (1056, 185452540), (1064, 184058160), (1085, 180495744), (1092, 179338720), (1120, 174855252), (1140, 171787616), (1144, 171186960), (1155, 169556608), (1178, 166246080), (1209, 161983360), (1211, 161715840), (1216, 161050890), (1232, 158959320), (1235, 158573184), (1240, 157933776), (1248, 156921380), (1254, 156170560), (1302, 150413120), (1320, 148362032), (1330, 147246528), (1344, 145712710), (1364, 143576160), (1365, 143470976), (1384, 141501360), (1408, 139089405), (1430, 136949568), (1456, 134504040), (1463, 133860480), (1482, 132144320), (1488, 131611480), (1520, 128840712), (1540, 127167456), (1560, 125537104), (1596, 122705440), (1612, 121487520), (1664, 117691035), (1672, 117127920), (1680, 116570168), (1705, 114860928), (1716, 114124640), (1729, 113266560), (1730, 113201088), (1736, 112809840), (1760, 111271524), (1767, 110830720), (1820, 107603232), (1824, 107367260), (1848, 105972880), (1860, 105289184), (1903, 102910080), (1920, 101998897), (1976, 99108240), (1984, 98708610), (1995, 98164352), (2002, 97821120), (2015, 97190016), (2046, 95717440), (2076, 94334240), (2080, 94152828), (2090, 93702336), (2112, 92726270), (2128, 92029080), (2145, 91299712), (2170, 90247872), (2184, 89669360), (2240, 87427626), (2249, 87077760), (2280, 85893808), (2288, 85593480), (2310, 84778304), (2356, 83123040), (2387, 82043520), (2418, 80991680), (2422, 80857920), (2432, 80525445), (2464, 79479660), (2470, 79286592), (2480, 78966888), (2496, 78460690), (2508, 78085280), (2595, 75467392), (2604, 75206560), (2640, 74181016), (2660, 73623264), (2688, 72856355), (2717, 72078720), (2728, 71788080), (2730, 71735488), (2768, 70750680), (2821, 69421440), (2860, 68474784), (2912, 67252020), (2926, 66930240), (2945, 66498432), (2964, 66072160), (2976, 65805740), (3003, 65214080), (3040, 64420356), (3080, 63583728), (3120, 62768552), (3135, 62468224), (3192, 61352720), (3224, 60743760), (3255, 60165248), (3287, 59579520), (3344, 58563960), (3360, 58285084), (3410, 57430464), (3432, 57062320), (3458, 56633280), (3460, 56600544), (3472, 56404920), (3520, 55635762), (3534, 55415360), (3633, 53905280), (3640, 53801616), (3648, 53683630), (3696, 52986440), (3705, 52857728), (3720, 52644592), (3806, 51455040), (3952, 49554120), (3968, 49354305), (3990, 49082176), (4004, 48910560), (4030, 48595008), (4092, 47858720), (4123, 47498880), (4152, 47167120), (4160, 47076414), (4180, 46851168), (4224, 46363135), (4256, 46014540), (4290, 45649856), (4340, 45123936), (4368, 44834680), (4389, 44620160), (4433, 44177280), (4480, 43713813), (4498, 43538880), (4560, 42946904), (4576, 42796740), (4620, 42389152), (4712, 41561520), (4774, 41021760), (4836, 40495840), (4844, 40428960), (4928, 39739830), (4940, 39643296), (4960, 39483444), (4992, 39230345), (5005, 39128448), (5016, 39042640), (5115, 38286976), (5187, 37755520), (5190, 37733696), (5208, 37603280), (5280, 37090508), (5320, 36811632), (5363, 36516480), (5434, 36039360), (5456, 35894040), (5460, 35867744), (5536, 35375340), (5642, 34710720), (5709, 34303360), (5720, 34237392), (5824, 33626010), (5852, 33465120), (5890, 33249216), (5928, 33036080), (5952, 32902870), (6006, 32607040), (6045, 32396672), (6055, 32343168), (6080, 32210178), (6160, 31791864), (6240, 31384276), (6270, 31234112), (6384, 30676360), (6448, 30371880), (6479, 30226560), (6510, 30082624), (6574, 29789760), (6688, 29281980), (6720, 29142542), (6747, 29025920), (6820, 28715232), (6864, 28531160), (6916, 28316640), (6920, 28300272), (6944, 28202460), (7040, 27817881), (7068, 27707680), (7161, 27347840), (7266, 26952640), (7280, 26900808), (7296, 26841815), (7315, 26772096), (7392, 26493220), (7410, 26428864), (7440, 26322296), (7612, 25727520), (7657, 25576320), (7904, 24777060), (7980, 24541088), (8008, 24455280), (8060, 24297504), (8151, 24026240), (8184, 23929360), (8246, 23749440), (8304, 23583560), (8320, 23538207), (8360, 23425584), (8463, 23140480), (8512, 23007270), (8580, 22824928), (8645, 22653312), (8680, 22561968), (8736, 22417340), (8778, 22310080), (8835, 22166144), (8866, 22088640), (8996, 21769440), (9120, 21473452), (9152, 21398370), (9240, 21194576), (9424, 20780760), (9515, 20582016), (9548, 20510880), (9672, 20247920), (9688, 20214480), (9856, 19869915), (9861, 19859840), (9880, 19821648), (9920, 19741722), (10010, 19564224), (10032, 19521320), (10230, 19143488), (10374, 18877760), (10380, 18866848), (10416, 18801640), (10560, 18545254), (10640, 18405816), (10726, 18258240), (10868, 18019680), (10912, 17947020), (10920, 17933872), (11072, 17687670), (11245, 17415552), (11284, 17355360), (11418, 17151680), (11440, 17118696), (11648, 16813005), (11704, 16732560), (11780, 16624608), (11856, 16518040), (11904, 16451435), (11935, 16408704), (12012, 16303520), (12090, 16198336), (12110, 16171584), (12160, 16105089), (12320, 15895932), (12369, 15832960), (12480, 15692138), (12540, 15617056), (12768, 15338180), (12896, 15185940), (12958, 15113280), (13020, 15041312), (13148, 14894880), (13299, 14725760), (13321, 14701440), (13376, 14640990), (13440, 14571271), (13494, 14512960), (13585, 14415744), (13640, 14357616), (13728, 14265580), (13832, 14158320), (13840, 14150136), (13888, 14101230), (14105, 13884288), (14136, 13853840), (14322, 13673920), (14532, 13476320), (14560, 13450404), (14630, 13386048), (14784, 13246610), (14820, 13214432), (14880, 13161148), (15015, 13042816), (15224, 12863760), (15314, 12788160), (15743, 12439680), (15808, 12388530), (15960, 12270544), (16016, 12227640), (16089, 12172160), (16120, 12148752), (16302, 12013120), (16368, 11964680), (16435, 11915904), (16492, 11874720), (16608, 11791780), (16720, 11712792), (16926, 11570240), (17024, 11503635), (17160, 11412464), (17290, 11326656), (17360, 11280984), (17472, 11208670), (17556, 11155040), (17670, 11083072), (17732, 11044320), (17992, 10884720), (18165, 10781056), (18240, 10736726), (18304, 10699185), (18480, 10597288), (18848, 10390380), (19019, 10296960), (19030, 10291008), (19096, 10255440), (19344, 10123960), (19376, 10107240), (19437, 10075520), (19722, 9929920), (19760, 9910824), (19840, 9870861), (20020, 9782112), (20064, 9760660), (20460, 9571744), (20615, 9499776), (20748, 9438880), (20760, 9433424), (20832, 9400820), (21120, 9272627), (21280, 9202908), (21452, 9129120), (21736, 9009840), (21824, 8973510), (21840, 8966936), (21945, 8924032), (22144, 8843835), (22165, 8835456), (22490, 8707776), (22568, 8677680), (22836, 8575840), (22880, 8559348), (22971, 8525440), (23009, 8511360), (23408, 8366280), (23560, 8312304), (23712, 8259020), (23870, 8204352), (24024, 8151760), (24180, 8099168), (24220, 8085792), (24640, 7947966), (24738, 7916480), (24739, 7916160), (24960, 7846069), (25080, 7808528), (25536, 7669090), (25792, 7592970), (25916, 7556640), (25935, 7551104), (26040, 7520656), (26296, 7447440), (26598, 7362880), (26642, 7350720), (26752, 7320495), (26815, 7303296), (26988, 7256480), (27170, 7207872), (27280, 7178808), (27456, 7132790), (27664, 7079160), (27680, 7075068), (27776, 7050615), (28210, 6942144), (28272, 6926920), (28545, 6860672), (28644, 6836960), (29064, 6738160), (29120, 6725202), (29260, 6693024), (29568, 6623305), (29640, 6607216), (29760, 6580574), (30030, 6521408), (30448, 6431880), (30628, 6394080), (31031, 6311040), (31486, 6219840), (31616, 6194265), (31920, 6135272), (32032, 6113820), (32178, 6086080), (32240, 6074376), (32395, 6045312), (32604, 6006560), (32736, 5982340), (32870, 5957952), (32984, 5937360), (33216, 5895890), (33440, 5856396), (33735, 5805184), (33852, 5785120), (34320, 5706232), (34580, 5663328), (34720, 5640492), (34944, 5604335), (35112, 5577520), (35340, 5541536), (35464, 5522160), (35805, 5469568), (35984, 5442360), (36157, 5416320), (36330, 5390528), (36480, 5368363), (36960, 5298644), (37541, 5216640), (37696, 5195190), (38038, 5148480), (38060, 5145504), (38192, 5127720), (38285, 5115264), (38688, 5061980), (38752, 5053620), (38874, 5037760), (39444, 4964960), (39520, 4955412), (39963, 4900480), (40040, 4891056), (40128, 4880330), (40755, 4805248), (40920, 4785872), (41230, 4749888), (41496, 4719440), (41520, 4716712), (41664, 4700410), (42315, 4628096), (42560, 4601454), (42731, 4583040), (42904, 4564560), (43472, 4504920), (43648, 4486755), (43680, 4483468), (43890, 4462016), (44330, 4417728), (44980, 4353888), (45136, 4338840), (45353, 4318080), (45672, 4287920), (45760, 4279674), (45942, 4262720), (46018, 4255680), (46816, 4183140), (47120, 4156152), (47229, 4146560), (47424, 4129510), (47740, 4102176), (48048, 4075880), (48360, 4049584), (48440, 4042896), (49280, 3973983), (49305, 3971968), (49476, 3958240), (49478, 3958080), (50160, 3904264), (51072, 3834545), (51584, 3796485), (51832, 3778320), (51870, 3775552), (52080, 3760328), (52592, 3723720), (53196, 3681440), (53284, 3675360), (53599, 3653760), (53630, 3651648), (53976, 3628240), (54340, 3603936), (54560, 3589404), (54912, 3566395), (55328, 3539580), (55360, 3537534), (56420, 3471072), (56544, 3463460), (57057, 3432320), (57090, 3430336), (57288, 3418480), (58128, 3369080), (58240, 3362601), (58520, 3346512), (58993, 3319680), (59280, 3303608), (59520, 3290287), (60060, 3260704), (60896, 3215940), (61256, 3197040), (61845, 3166592), (62062, 3155520), (62972, 3109920), (63840, 3067636), (64064, 3056910), (64356, 3043040), (64480, 3037188), (64790, 3022656), (65208, 3003280), (65472, 2991170), (65740, 2978976), (65968, 2968680), (66432, 2947945), (66495, 2945152), (66605, 2940288), (66880, 2928198), (67470, 2902592), (67704, 2892560), (68640, 2853116), (69027, 2837120), (69160, 2831664), (69440, 2820246), (69719, 2808960), (70224, 2788760), (70680, 2770768), (70928, 2761080), (71610, 2734784), (71968, 2721180), (72314, 2708160), (72660, 2695264), (73920, 2649322), (74217, 2638720), (75082, 2608320), (75392, 2597595), (76076, 2574240), (76120, 2572752), (76384, 2563860), (76570, 2557632), (77376, 2530990), (77504, 2526810), (77748, 2518880), (78715, 2487936), (78888, 2482480), (79040, 2477706), (79926, 2450240), (80080, 2445528), (80256, 2440165), (80445, 2434432), (81510, 2402624), (81840, 2392936), (82460, 2374944), (82992, 2359720), (83040, 2358356), (83328, 2350205), (84227, 2325120), (84630, 2314048), (85120, 2300727), (85462, 2291520), (85808, 2282280), (86944, 2252460), (87360, 2241734), (87780, 2231008), (88660, 2208864), (89960, 2176944), (90272, 2169420), (90706, 2159040), (91344, 2143960), (91520, 2139837), (91884, 2131360), (92036, 2127840), (93093, 2103680), (93632, 2091570), (94240, 2078076), (94458, 2073280), (94848, 2064755), (95095, 2059392), (95480, 2051088), (96096, 2037940), (96720, 2024792), (96880, 2021448), (97185, 2015104), (98610, 1985984), (98952, 1979120), (98956, 1979040), (100320, 1952132), (101897, 1921920), (103664, 1889160), (103740, 1887776), (104160, 1880164), (105184, 1861860), (106392, 1840720), (106568, 1837680), (107198, 1826880), (107260, 1825824), (107952, 1814120), (108471, 1805440), (108680, 1801968), (109120, 1794702), (110656, 1769790), (110720, 1768767), (112623, 1738880), (112840, 1735536), (113088, 1731730), (114114, 1716160), (114180, 1715168), (114576, 1709240), (114855, 1705088), (115045, 1702272), (116256, 1684540), (117040, 1673256), (117986, 1659840), (118560, 1651804), (120120, 1630352), (121792, 1607970), (122512, 1598520), (123690, 1583296), (123695, 1583232), (124124, 1577760), (125944, 1554960), (127680, 1533818), (128128, 1528455), (128193, 1527680), (128712, 1521520), (128960, 1518594), (129580, 1511328), (130416, 1501640), (130944, 1495585), (131480, 1489488), (131936, 1484340), (132990, 1472576), (133210, 1470144), (133760, 1464099), (134940, 1451296), (135408, 1446280), (136059, 1439360), (137280, 1426558), (138054, 1418560), (138320, 1415832), (138880, 1410123), (139438, 1404480), (140448, 1394380), (141360, 1385384), (141856, 1380540), (143220, 1367392), (143936, 1360590), (144628, 1354080), (145320, 1347632), (147840, 1324661), (148434, 1319360), (150164, 1304160), (152152, 1287120), (152240, 1286376), (152768, 1281930), (153140, 1278816), (154752, 1265495), (155008, 1263405), (155155, 1262208), (155496, 1259440), (157430, 1243968), (157776, 1241240), (158080, 1238853), (159852, 1225120), (160160, 1222764), (160797, 1217920), (160890, 1217216), (163020, 1201312), (163680, 1196468), (164920, 1187472), (165984, 1179860), (166080, 1179178), (168454, 1162560), (169260, 1157024), (170924, 1145760), (171616, 1141140), (173173, 1130880), (173888, 1126230), (174720, 1120867), (175560, 1115504), (176979, 1106560), (177320, 1104432), (179920, 1088472), (180544, 1084710), (180785, 1083264), (181412, 1079520), (182688, 1071980), (183768, 1065680), (184072, 1063920), (186186, 1051840), (187264, 1045785), (187705, 1043328), (188480, 1039038), (188916, 1036640), (190190, 1029696), (190960, 1025544), (192192, 1018970), (193440, 1012396), (193760, 1010724), (194370, 1007552), (197220, 992992), (197904, 989560), (197912, 989520), (199815, 980096), (200640, 976066), (203794, 960960), (207328, 944580), (207480, 943888), (208320, 940082), (209157, 936320), (210368, 930930), (212784, 920360), (213136, 918840), (213655, 916608), (214396, 913440), (214520, 912912), (215904, 907060), (216942, 902720), (217360, 900984), (218240, 897351), (221312, 884895), (225246, 869440), (225680, 867768), (226176, 865865), (226765, 863616), (228228, 858080), (228360, 857584), (229152, 854620), (229710, 852544), (230090, 851136), (232512, 842270), (234080, 836628), (235972, 829920), (236145, 829312), (237120, 825902), (240240, 815176), (243584, 803985), (245024, 799260), (247380, 791648), (247390, 791616), (248248, 788880), (251888, 777480), (252681, 775040), (253099, 773760), (255360, 766909), (256386, 763840), (257424, 760760), (257920, 759297), (259160, 755664), (260832, 750820), (262960, 744744), (263872, 742170), (265980, 736288), (266420, 735072), (267995, 730752), (269880, 725648), (270816, 723140), (272118, 719680), (274560, 713279), (276108, 709280), (276640, 707916), (278876, 702240), (280896, 697190), (282720, 692692), (283712, 690270), (285285, 686464), (286440, 683696), (287872, 680295), (289256, 677040), (290640, 673816), (294965, 663936), (296868, 659680), (299117, 654720), (300328, 652080), (304304, 643560), (304480, 643188), (305536, 640965), (305691, 640640), (306280, 639408), (310310, 631104), (310992, 629720), (314860, 621984), (315552, 620620), (319704, 612560), (320320, 611382), (321594, 608960), (321780, 608608), (326040, 600656), (327360, 598234), (329840, 593736), (331968, 589930), (332160, 589589), (336908, 581280), (338520, 578512), (341848, 572880), (343232, 570570), (345135, 567424), (346346, 565440), (347776, 563115), (348595, 561792), (351120, 557752), (353958, 553280), (354640, 552216), (359840, 544236), (361088, 542355), (361570, 541632), (362824, 539760), (365376, 535990), (367536, 532840), (368144, 531960), (371085, 527744), (372372, 525920), (375410, 521664), (376960, 519519), (377832, 518320), (380380, 514848), (381920, 512772), (384384, 509485), (386880, 506198), (387520, 505362), (388740, 503776), (394440, 496496), (395808, 494780), (395824, 494760), (399630, 490048), (401280, 488033), (407588, 480480), (412951, 474240), (414656, 472290), (414960, 471944), (416640, 470041), (418314, 468160), (420736, 465465), (421135, 465024), (425568, 460180), (426272, 459420), (427310, 458304), (428792, 456720), (429040, 456456), (431808, 453530), (433884, 451360), (434720, 450492)]