58761743040

素因数分解:

$2^6\times 3^2\times 5^1\times 7^1\times {\mathrm{11}}^2\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{109}}^1$

素因数の和:191

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 20, 21, 22, 24, 26, 28, 30, 32, 33, 34, 35, 36, 39, 40, 42, 44, 45, 48, 51, 52, 55, 56, 60, 63, 64, 65, 66, 68, 70, 72, 77, 78, 80, 84, 85, 88, 90, 91, 96, 99, 102, 104, 105, 109, 110, 112, 117, 119, 120, 121, 126, 130, 132, 136, 140, 143, 144, 153, 154, 156, 160, 165, 168, 170, 176, 180, 182, 187, 192, 195, 198, 204, 208, 210, 218, 220, 221, 224, 231, 234, 238, 240, 242, 252, 255, 260, 264, 272, 273, 280, 286, 288, 306, 308, 312, 315, 320, 327, 330, 336, 340, 352, 357, 360, 363, 364, 374, 385, 390, 396, 408, 416, 420, 429, 436, 440, 442, 448, 455, 462, 468, 476, 480, 484, 495, 504, 510, 520, 528, 544, 545, 546, 560, 561, 572, 576, 585, 595, 605, 612, 616, 624, 630, 654, 660, 663, 672, 680, 693, 704, 714, 715, 720, 726, 728, 748, 763, 765, 770, 780, 792, 816, 819, 832, 840, 847, 858, 872, 880, 884, 910, 924, 935, 936, 952, 960, 968, 981, 990, 1001, 1008, 1020, 1040, 1056, 1071, 1088, 1089, 1090, 1092, 1105, 1120, 1122, 1144, 1155, 1170, 1190, 1199, 1210, 1224, 1232, 1248, 1260, 1287, 1308, 1309, 1320, 1326, 1344, 1360, 1365, 1386, 1417, 1428, 1430, 1440, 1452, 1456, 1496, 1526, 1530, 1540, 1547, 1560, 1573, 1584, 1632, 1635, 1638, 1680, 1683, 1694, 1716, 1744, 1760, 1768, 1785, 1815, 1820, 1848, 1853, 1870, 1872, 1904, 1936, 1962, 1980, 1989, 2002, 2016, 2040, 2057, 2080, 2112, 2142, 2145, 2178, 2180, 2184, 2210, 2240, 2244, 2288, 2289, 2310, 2340, 2380, 2398, 2420, 2431, 2448, 2464, 2496, 2520, 2541, 2574, 2616, 2618, 2640, 2652, 2720, 2730, 2772, 2805, 2834, 2856, 2860, 2880, 2904, 2912, 2992, 3003, 3052, 3060, 3080, 3094, 3120, 3146, 3168, 3264, 3270, 3276, 3315, 3360, 3366, 3388, 3432, 3465, 3488, 3520, 3536, 3570, 3597, 3630, 3640, 3696, 3706, 3740, 3744, 3808, 3815, 3872, 3924, 3927, 3960, 3978, 4004, 4032, 4080, 4095, 4114, 4160, 4235, 4251, 4284, 4290, 4356, 4360, 4368, 4420, 4488, 4576, 4578, 4620, 4641, 4680, 4719, 4760, 4796, 4840, 4862, 4896, 4905, 4928, 5005, 5040, 5082, 5148, 5232, 5236, 5280, 5304, 5355, 5440, 5445, 5460, 5544, 5559, 5610, 5668, 5712, 5720, 5808, 5824, 5984, 5995, 6006, 6104, 6120, 6160, 6171, 6188, 6240, 6292, 6336, 6435, 6540, 6545, 6552, 6630, 6720, 6732, 6776, 6864, 6867, 6930, 6976, 7072, 7085, 7140, 7194, 7260, 7280, 7293, 7392, 7412, 7480, 7488, 7616, 7623, 7630, 7735, 7744, 7848, 7854, 7865, 7920, 7956, 8008, 8160, 8190, 8228, 8393, 8415, 8470, 8502, 8568, 8580, 8712, 8720, 8736, 8840, 8976, 9009, 9152, 9156, 9240, 9265, 9282, 9360, 9438, 9520, 9592, 9680, 9724, 9792, 9810, 9919, 9945, 10010, 10080, 10164, 10285, 10296, 10464, 10472, 10560, 10608, 10710, 10791, 10890, 10920, 11011, 11088, 11118, 11220, 11336, 11424, 11440, 11445, 11616, 11781, 11968, 11990, 12012, 12155, 12208, 12240, 12320, 12342, 12376, 12480, 12584, 12705, 12753, 12870, 12971, 13080, 13090, 13104, 13189, 13260, 13464, 13552, 13728, 13734, 13860, 13923, 14144, 14157, 14170, 14280, 14388, 14399, 14520, 14560, 14586, 14784, 14824, 14960, 15015, 15246, 15260, 15470, 15587, 15696, 15708, 15730, 15840, 15912, 16016, 16320, 16380, 16456, 16677, 16786, 16830, 16940, 17004, 17017, 17136, 17160, 17424, 17440, 17472, 17680, 17952, 17985, 18018, 18312, 18480, 18513, 18530, 18564, 18720, 18876, 19040, 19184, 19360, 19448, 19620, 19635, 19838, 19890, 20020, 20160, 20328, 20383, 20570, 20592, 20928, 20944, 21216, 21255, 21420, 21582, 21780, 21840, 21879, 22022, 22176, 22236, 22440, 22672, 22848, 22880, 22890, 23205, 23232, 23562, 23595, 23980, 24024, 24089, 24310, 24416, 24480, 24640, 24684, 24752, 25168, 25179, 25410, 25506, 25740, 25942, 26160, 26180, 26208, 26378, 26520, 26741, 26928, 27104, 27456, 27468, 27720, 27795, 27846, 28314, 28340, 28560, 28776, 28798, 29040, 29120, 29172, 29648, 29757, 29920, 30030, 30492, 30520, 30855, 30940, 31174, 31392, 31416, 31460, 31680, 31824, 32032, 32760, 32912, 33033, 33354, 33572, 33660, 33880, 34008, 34034, 34272, 34320, 34335, 34848, 34880, 35360, 35904, 35970, 36036, 36465, 36624, 36960, 37026, 37060, 37128, 37440, 37752, 38080, 38115, 38368, 38720, 38896, 38913, 39240, 39270, 39567, 39676, 39780, 40040, 40656, 40766, 41140, 41184, 41888, 41965, 42432, 42510, 42840, 43164, 43197, 43560, 43680, 43758, 44044, 44352, 44472, 44880, 45045, 45344, 45760, 45780, 46410, 46761, 47124, 47190, 47960, 48048, 48178, 48620, 48832, 48960, 49368, 49504, 49595, 50336, 50358, 50820, 51012, 51051, 51480, 51884, 52320, 52360, 52416, 52756, 53040, 53482, 53856, 53955, 54208, 54936, 55055, 55440, 55590, 55692, 56628, 56680, 57120, 57552, 57596, 58080, 58344, 58905, 59296, 59514, 59840, 60060, 60984, 61040, 61149, 61710, 61880, 62348, 62784, 62832, 62920, 63648, 63765, 64064, 64855, 65520, 65824, 65945, 66066, 66708, 67144, 67320, 67760, 68016, 68068, 68544, 68640, 68670, 69615, 69696, 70720, 70785, 71940, 71995, 72072, 72267, 72930, 73248, 73920, 74052, 74120, 74256, 75504, 75537, 76230, 76736, 77792, 77826, 77935, 78480, 78540, 79134, 79352, 79560, 80080, 80223, 81312, 81532, 82280, 82368, 83385, 83776, 83930, 85020, 85085, 85680, 86328, 86394, 87120, 87360, 87516, 88088, 88944, 89271, 89760, 90090, 90688, 91560, 92323, 92565, 92820, 93522, 94248, 94380, 95920, 96096, 96356, 97240, 98736, 99008, 99099, 99190, 100672, 100716, 101640, 101915, 102024, 102102, 102960, 103768, 104640, 104720, 105512, 106080, 106964, 107712, 107910, 109109, 109395, 109872, 110110, 110880, 111180, 111384, 113256, 113360, 114240, 115104, 115192, 116160, 116688, 116739, 117810, 118592, 118701, 119028, 120120, 120445, 121968, 122080, 122298, 123420, 123760, 124696, 125664, 125840, 125895, 127296, 127530, 129591, 129710, 131040, 131648, 131890, 132132, 133416, 133705, 134288, 134640, 135520, 136032, 136136, 137280, 137340, 139230, 140283, 141570, 142681, 143880, 143990, 144144, 144534, 145860, 146496, 148104, 148240, 148512, 148785, 151008, 151074, 152460, 153153, 155584, 155652, 155870, 156960, 157080, 158268, 158704, 159120, 160160, 160446, 162624, 163064, 164560, 165165, 166770, 167860, 168623, 170040, 170170, 171360, 171457, 172656, 172788, 174240, 175032, 176176, 177888, 178542, 179520, 180180, 183120, 183447, 184646, 185130, 185640, 187044, 187187, 188496, 188760, 191840, 192192, 192712, 194480, 194565, 197472, 197835, 198198, 198380, 201432, 203280, 203830, 204048, 204204, 205920, 207536, 209440, 211024, 212160, 213928, 215820, 215985, 216801, 218218, 218790, 219744, 220220, 221760, 222360, 222768, 224213, 226512, 226720, 230208, 230384, 233376, 233478, 233805, 235620, 237402, 238056, 240240, 240669, 240890, 243936, 244160, 244596, 246840, 247520, 249392, 251328, 251680, 251790, 255060, 255255, 259182, 259420, 262080, 263780, 264264, 264979, 266832, 267410, 268576, 269280, 271040, 272064, 272272, 274680, 276969, 278460, 280566, 283140, 285362, 287760, 287980, 288288, 289068, 291720, 296208, 296480, 297024, 297570, 302016, 302148, 304920, 305745, 306306, 311304, 311740, 313920, 314160, 316536, 317408, 318240, 320320, 320892, 326128, 327327, 329120, 330330, 333540, 335720, 337246, 340080, 340340, 342720, 342914, 345312, 345576, 348480, 350064, 352352, 355776, 357084, 360360, 361335, 366240, 366894, 369292, 370260, 371280, 374088, 374374, 376992, 377520, 377685, 383680, 385424, 388960, 389130, 394944, 395670, 396396, 396760, 401115, 402864, 406560, 407660, 408096, 408408, 411840, 415072, 418880, 422048, 427856, 428043, 431640, 431970, 433602, 436436, 437580, 439488, 440440, 444720, 445536, 446355, 448426, 453024, 453440, 460768, 461615, 466752, 466956, 467610, 471240, 474804, 476112, 480480, 481338, 481780, 487872, 489192, 493680, 495040, 495495, 498784, 503360, 503580, 505869, 510120, 510510, 514371, 518364, 518840, 527560, 528528, 529958, 533664, 534820, 537152, 538560, 544544, 545545, 549360, 553938, 556920, 561132, 561561, 566280, 570724, 575520, 575960, 576576, 578136, 583440, 583695, 592416, 592960, 593505, 595140, 604296, 609840, 611490, 612612, 622608, 623480, 628320, 633072, 634816, 636480, 641784, 647955, 652256, 654654, 658240, 660660, 667080, 671440, 672639, 674492, 680160, 680680, 685828, 690624, 691152, 700128, 701415, 704704, 713405, 714168, 720720, 722670, 732480, 733788, 738584, 740520, 742560, 748176, 748748, 753984, 755040, 755370, 765765, 770848, 777920, 778260, 791340, 792792, 793520, 794937, 802230, 805728, 813120, 815320, 816192, 816816, 830144, 830907, 843115, 844096, 855712, 856086, 857285, 863280, 863940, 867204, 872872, 875160, 880880, 889440, 891072, 892710, 896852, 906048, 917235, 921536, 923230, 933912, 935220, 935935, 942480, 949608, 952224, 960960, 962676, 963560, 978384, 981981, 987360, 990990, 997568, 1007160, 1011738, 1020240, 1021020, 1028742, 1036728, 1037680, 1055120, 1057056, 1059916, 1067328, 1069640, 1084005, 1089088, 1091090, 1098720, 1107876, 1113840, 1121065, 1122264, 1123122, 1132560, 1141448, 1151040, 1151920, 1156272, 1166880, 1167390, 1184832, 1187010, 1190280, 1200199, 1203345, 1208592, 1219680, 1222980, 1225224, 1245216, 1246960, 1256640, 1266144, 1283568, 1284129, 1295910, 1304512, 1309308, 1321320, 1324895, 1334160, 1342880, 1345278, 1348984, 1360320, 1361360, 1371656, 1382304, 1384845, 1400256, 1402830, 1426810, 1428336, 1441440, 1445340, 1467576, 1477168, 1481040, 1485120, 1496352, 1497496, 1510080, 1510740, 1517607, 1531530, 1541696, 1543113, 1556520, 1569491, 1582680, 1585584, 1587040, 1589874, 1604460, 1611456, 1630640, 1633632, 1636635, 1661814, 1684683, 1686230, 1711424, 1712172, 1714570, 1726560, 1727880, 1734408, 1745744, 1750320, 1761760, 1778880, 1785420, 1793704, 1834470, 1846460, 1854853, 1867824, 1870440, 1871870, 1884960, 1899216, 1904448, 1925352, 1927120, 1956768, 1963962, 1974720, 1981980, 2014320, 2017917, 2023476, 2040480, 2042040, 2057484, 2073456, 2075360, 2110240, 2114112, 2119832, 2139280, 2140215, 2168010, 2182180, 2197440, 2215752, 2227680, 2242130, 2244528, 2246244, 2265120, 2282896, 2303840, 2312544, 2333760, 2334780, 2374020, 2380560, 2384811, 2400398, 2406690, 2417184, 2439360, 2445960, 2450448, 2490432, 2493920, 2529345, 2532288, 2567136, 2568258, 2571855, 2591820, 2618616, 2642640, 2649790, 2668320, 2685760, 2690556, 2697968, 2722720, 2743312, 2764608, 2769690, 2805660, 2807805, 2853620, 2856672, 2882880, 2890680, 2914769, 2935152, 2954336, 2962080, 2992704, 2994992, 3021480, 3035214, 3063060, 3086226, 3113040, 3138982, 3165360, 3171168, 3174080, 3179748, 3208920, 3261280, 3267264, 3273270, 3323628, 3363195, 3369366, 3372460, 3424344, 3429140, 3453120, 3455760, 3468816, 3491488, 3500640, 3523520, 3570840, 3587408, 3600597, 3668940, 3692920, 3709706, 3735648, 3740880, 3743740, 3769920, 3798432, 3850704, 3854240, 3913536, 3927924, 3963960, 3974685, 4028640, 4035834, 4046952, 4080960, 4084080, 4114968, 4146912, 4150720, 4154535, 4220480, 4239664, 4278560, 4280430, 4336020, 4364360, 4431504, 4455360, 4484260, 4489056, 4492488, 4530240, 4565792, 4607680, 4625088, 4669560, 4708473, 4748040, 4761120, 4769622, 4800796, 4813380, 4834368, 4891920, 4900896, 4909905, 4987840, 5058690, 5134272, 5136516, 5143710, 5183640, 5237232, 5285280, 5299580, 5336640, 5381112, 5395936, 5445440, 5486624, 5539380, 5564559, 5611320, 5615610, 5707240, 5713344, 5781360, 5829538, 5870304, 5908672, 5924160, 5989984, 6000995, 6042960, 6070428, 6126120, 6172452, 6226080, 6277964, 6330720, 6342336, 6359496, 6417840, 6420645, 6522560, 6546540, 6647256, 6726390, 6738732, 6744920, 6848688, 6858280, 6911520, 6937632, 6982976, 7001280, 7141680, 7174816, 7201194, 7337880, 7385840, 7419412, 7471296, 7481760, 7487480, 7588035, 7596864, 7701408, 7708480, 7715565, 7847455, 7855848, 7927920, 7949370, 8057280, 8071668, 8093904, 8168160, 8229936, 8293824, 8309070, 8423415, 8479328, 8557120, 8560860, 8672040, 8728720, 8744307, 8863008, 8968520, 8978112, 8984976, 9131584, 9274265, 9339120, 9416946, 9496080, 9522240, 9539244, 9601592, 9626760, 9783840, 9801792, 9819810, 10089585, 10117380, 10273032, 10287420, 10367280, 10474464, 10570560, 10599160, 10762224, 10791872, 10801791, 10973248, 11078760, 11129118, 11222640, 11231220, 11414480, 11562720, 11659076, 11740608, 11924055, 11979968, 12001990, 12085920, 12140856, 12252240, 12344904, 12452160, 12555928, 12661440, 12718992, 12835680, 12841290, 13093080, 13294512, 13452780, 13477464, 13489840, 13697376, 13716560, 13823040, 13875264, 14125419, 14283360, 14349632, 14402388, 14573845, 14675760, 14771680, 14838824, 14963520, 14974960, 15176070, 15402816, 15431130, 15694910, 15711696, 15855840, 15898740, 16143336, 16187808, 16336320, 16459872, 16618140, 16693677, 16846830, 16958656, 17121720, 17344080, 17457440, 17488614, 17726016, 17937040, 17969952, 18002985, 18548530, 18678240, 18833892, 18992160, 19078488, 19203184, 19253520, 19567680, 19639620, 20179170, 20234760, 20403383, 20546064, 20574840, 20734560, 20948928, 21198320, 21524448, 21603582, 22157520, 22258236, 22445280, 22462440, 22828960, 23125440, 23318152, 23542365, 23848110, 24003980, 24171840, 24281712, 24504480, 24689808, 25111856, 25437984, 25671360, 25682580, 26186160, 26232921, 26589024, 26905560, 26954928, 26979680, 27394752, 27433120, 27822795, 28250838, 28566720, 28804776, 29147690, 29351520, 29543360, 29677648, 29949920, 30352140, 30862260, 31389820, 31423392, 31711680, 31797480, 32286672, 32375616, 32919744, 33236280, 33387354, 33693660, 34243440, 34688160, 34914880, 34977228, 35874080, 35939904, 36005970, 37097060, 37356480, 37667784, 37984320, 38156976, 38406368, 38507040, 39279240, 40358340, 40469520, 40806766, 41092128, 41149680, 41469120, 42396640, 43048896, 43207164, 43721535, 44315040, 44516472, 44890560, 44924880, 45657920, 46636304, 47084730, 47696220, 48007960, 48563424, 49008960, 49379616, 50223712, 50875968, 51365160, 52372320, 52465842, 53178048, 53811120, 53909856, 53959360, 54008955, 54866240, 55645590, 56501676, 57609552, 58295380, 58703040, 59355296, 59899840, 60704280, 61210149, 61724520, 62779640, 62846784, 63594960, 64573344, 66472560, 66774708, 67387320, 68486880, 69376320, 69954456, 70627095, 71748160, 72011940, 74194120, 75335568, 76313952, 76812736, 77014080, 78558480, 80716680, 80939040, 81613532, 82184256, 82299360, 83468385, 84793280, 86414328, 87443070, 88630080, 89032944, 89849760, 93272608, 94169460, 95392440, 96015920, 97126848, 98759232, 100447424, 102016915, 102730320, 104744640, 104931684, 107622240, 107819712, 108017910, 111291180, 113003352, 115219104, 116590760, 118710592, 121408560, 122420298, 123449040, 125559280, 127189920, 129146688, 131164605, 132945120, 133549416, 134774640, 136973760, 139908912, 141254190, 144023880, 148388240, 150671136, 152627904, 157116960, 161433360, 161878080, 163227064, 164598720, 166936770, 172828656, 174886140, 178065888, 179699520, 183630447, 186545216, 188338920, 190784880, 192031840, 204033830, 205460640, 209863368, 215244480, 216035820, 222582360, 226006704, 230438208, 233181520, 242817120, 244840596, 246898080, 251118560, 254379840, 262329210, 265890240, 267098832, 269549280, 279817824, 282508380, 288047760, 296776480, 301342272, 306050745, 314233920, 322866720, 326454128, 333873540, 345657312, 349772280, 356131776, 367260894, 376677840, 381569760, 384063680, 408067660, 410921280, 419726736, 432071640, 445164720, 452013408, 466363040, 485634240, 489681192, 493796160, 502237120, 524658420, 534197664, 539098560, 559635648, 565016760, 576095520, 593552960, 612101490, 645733440, 652908256, 667747080, 691314624, 699544560, 734521788, 753355680, 763139520, 816135320, 839453472, 864143280, 890329440, 904026816, 918152235, 932726080, 979362384, 1049316840, 1068395328, 1130033520, 1152191040, 1224202980, 1305816512, 1335494160, 1399089120, 1469043576, 1506711360, 1632270640, 1678906944, 1728286560, 1780658880, 1836304470, 1958724768, 2098633680, 2260067040, 2448405960, 2670988320, 2798178240, 2938087152, 3264541280, 3456573120, 3672608940, 3917449536, 4197267360, 4520134080, 4896811920, 5341976640, 5876174304, 6529082560, 7345217880, 8394534720, 9793623840, 11752348608, 14690435760, 19587247680, 29380871520, 58761743040]

約数ペア:

[(1, 58761743040), (2, 29380871520), (3, 19587247680), (4, 14690435760), (5, 11752348608), (6, 9793623840), (7, 8394534720), (8, 7345217880), (9, 6529082560), (10, 5876174304), (11, 5341976640), (12, 4896811920), (13, 4520134080), (14, 4197267360), (15, 3917449536), (16, 3672608940), (17, 3456573120), (18, 3264541280), (20, 2938087152), (21, 2798178240), (22, 2670988320), (24, 2448405960), (26, 2260067040), (28, 2098633680), (30, 1958724768), (32, 1836304470), (33, 1780658880), (34, 1728286560), (35, 1678906944), (36, 1632270640), (39, 1506711360), (40, 1469043576), (42, 1399089120), (44, 1335494160), (45, 1305816512), (48, 1224202980), (51, 1152191040), (52, 1130033520), (55, 1068395328), (56, 1049316840), (60, 979362384), (63, 932726080), (64, 918152235), (65, 904026816), (66, 890329440), (68, 864143280), (70, 839453472), (72, 816135320), (77, 763139520), (78, 753355680), (80, 734521788), (84, 699544560), (85, 691314624), (88, 667747080), (90, 652908256), (91, 645733440), (96, 612101490), (99, 593552960), (102, 576095520), (104, 565016760), (105, 559635648), (109, 539098560), (110, 534197664), (112, 524658420), (117, 502237120), (119, 493796160), (120, 489681192), (121, 485634240), (126, 466363040), (130, 452013408), (132, 445164720), (136, 432071640), (140, 419726736), (143, 410921280), (144, 408067660), (153, 384063680), (154, 381569760), (156, 376677840), (160, 367260894), (165, 356131776), (168, 349772280), (170, 345657312), (176, 333873540), (180, 326454128), (182, 322866720), (187, 314233920), (192, 306050745), (195, 301342272), (198, 296776480), (204, 288047760), (208, 282508380), (210, 279817824), (218, 269549280), (220, 267098832), (221, 265890240), (224, 262329210), (231, 254379840), (234, 251118560), (238, 246898080), (240, 244840596), (242, 242817120), (252, 233181520), (255, 230438208), (260, 226006704), (264, 222582360), (272, 216035820), (273, 215244480), (280, 209863368), (286, 205460640), (288, 204033830), (306, 192031840), (308, 190784880), (312, 188338920), (315, 186545216), (320, 183630447), (327, 179699520), (330, 178065888), (336, 174886140), (340, 172828656), (352, 166936770), (357, 164598720), (360, 163227064), (363, 161878080), (364, 161433360), (374, 157116960), (385, 152627904), (390, 150671136), (396, 148388240), (408, 144023880), (416, 141254190), (420, 139908912), (429, 136973760), (436, 134774640), (440, 133549416), (442, 132945120), (448, 131164605), (455, 129146688), (462, 127189920), (468, 125559280), (476, 123449040), (480, 122420298), (484, 121408560), (495, 118710592), (504, 116590760), (510, 115219104), (520, 113003352), (528, 111291180), (544, 108017910), (545, 107819712), (546, 107622240), (560, 104931684), (561, 104744640), (572, 102730320), (576, 102016915), (585, 100447424), (595, 98759232), (605, 97126848), (612, 96015920), (616, 95392440), (624, 94169460), (630, 93272608), (654, 89849760), (660, 89032944), (663, 88630080), (672, 87443070), (680, 86414328), (693, 84793280), (704, 83468385), (714, 82299360), (715, 82184256), (720, 81613532), (726, 80939040), (728, 80716680), (748, 78558480), (763, 77014080), (765, 76812736), (770, 76313952), (780, 75335568), (792, 74194120), (816, 72011940), (819, 71748160), (832, 70627095), (840, 69954456), (847, 69376320), (858, 68486880), (872, 67387320), (880, 66774708), (884, 66472560), (910, 64573344), (924, 63594960), (935, 62846784), (936, 62779640), (952, 61724520), (960, 61210149), (968, 60704280), (981, 59899840), (990, 59355296), (1001, 58703040), (1008, 58295380), (1020, 57609552), (1040, 56501676), (1056, 55645590), (1071, 54866240), (1088, 54008955), (1089, 53959360), (1090, 53909856), (1092, 53811120), (1105, 53178048), (1120, 52465842), (1122, 52372320), (1144, 51365160), (1155, 50875968), (1170, 50223712), (1190, 49379616), (1199, 49008960), (1210, 48563424), (1224, 48007960), (1232, 47696220), (1248, 47084730), (1260, 46636304), (1287, 45657920), (1308, 44924880), (1309, 44890560), (1320, 44516472), (1326, 44315040), (1344, 43721535), (1360, 43207164), (1365, 43048896), (1386, 42396640), (1417, 41469120), (1428, 41149680), (1430, 41092128), (1440, 40806766), (1452, 40469520), (1456, 40358340), (1496, 39279240), (1526, 38507040), (1530, 38406368), (1540, 38156976), (1547, 37984320), (1560, 37667784), (1573, 37356480), (1584, 37097060), (1632, 36005970), (1635, 35939904), (1638, 35874080), (1680, 34977228), (1683, 34914880), (1694, 34688160), (1716, 34243440), (1744, 33693660), (1760, 33387354), (1768, 33236280), (1785, 32919744), (1815, 32375616), (1820, 32286672), (1848, 31797480), (1853, 31711680), (1870, 31423392), (1872, 31389820), (1904, 30862260), (1936, 30352140), (1962, 29949920), (1980, 29677648), (1989, 29543360), (2002, 29351520), (2016, 29147690), (2040, 28804776), (2057, 28566720), (2080, 28250838), (2112, 27822795), (2142, 27433120), (2145, 27394752), (2178, 26979680), (2180, 26954928), (2184, 26905560), (2210, 26589024), (2240, 26232921), (2244, 26186160), (2288, 25682580), (2289, 25671360), (2310, 25437984), (2340, 25111856), (2380, 24689808), (2398, 24504480), (2420, 24281712), (2431, 24171840), (2448, 24003980), (2464, 23848110), (2496, 23542365), (2520, 23318152), (2541, 23125440), (2574, 22828960), (2616, 22462440), (2618, 22445280), (2640, 22258236), (2652, 22157520), (2720, 21603582), (2730, 21524448), (2772, 21198320), (2805, 20948928), (2834, 20734560), (2856, 20574840), (2860, 20546064), (2880, 20403383), (2904, 20234760), (2912, 20179170), (2992, 19639620), (3003, 19567680), (3052, 19253520), (3060, 19203184), (3080, 19078488), (3094, 18992160), (3120, 18833892), (3146, 18678240), (3168, 18548530), (3264, 18002985), (3270, 17969952), (3276, 17937040), (3315, 17726016), (3360, 17488614), (3366, 17457440), (3388, 17344080), (3432, 17121720), (3465, 16958656), (3488, 16846830), (3520, 16693677), (3536, 16618140), (3570, 16459872), (3597, 16336320), (3630, 16187808), (3640, 16143336), (3696, 15898740), (3706, 15855840), (3740, 15711696), (3744, 15694910), (3808, 15431130), (3815, 15402816), (3872, 15176070), (3924, 14974960), (3927, 14963520), (3960, 14838824), (3978, 14771680), (4004, 14675760), (4032, 14573845), (4080, 14402388), (4095, 14349632), (4114, 14283360), (4160, 14125419), (4235, 13875264), (4251, 13823040), (4284, 13716560), (4290, 13697376), (4356, 13489840), (4360, 13477464), (4368, 13452780), (4420, 13294512), (4488, 13093080), (4576, 12841290), (4578, 12835680), (4620, 12718992), (4641, 12661440), (4680, 12555928), (4719, 12452160), (4760, 12344904), (4796, 12252240), (4840, 12140856), (4862, 12085920), (4896, 12001990), (4905, 11979968), (4928, 11924055), (5005, 11740608), (5040, 11659076), (5082, 11562720), (5148, 11414480), (5232, 11231220), (5236, 11222640), (5280, 11129118), (5304, 11078760), (5355, 10973248), (5440, 10801791), (5445, 10791872), (5460, 10762224), (5544, 10599160), (5559, 10570560), (5610, 10474464), (5668, 10367280), (5712, 10287420), (5720, 10273032), (5808, 10117380), (5824, 10089585), (5984, 9819810), (5995, 9801792), (6006, 9783840), (6104, 9626760), (6120, 9601592), (6160, 9539244), (6171, 9522240), (6188, 9496080), (6240, 9416946), (6292, 9339120), (6336, 9274265), (6435, 9131584), (6540, 8984976), (6545, 8978112), (6552, 8968520), (6630, 8863008), (6720, 8744307), (6732, 8728720), (6776, 8672040), (6864, 8560860), (6867, 8557120), (6930, 8479328), (6976, 8423415), (7072, 8309070), (7085, 8293824), (7140, 8229936), (7194, 8168160), (7260, 8093904), (7280, 8071668), (7293, 8057280), (7392, 7949370), (7412, 7927920), (7480, 7855848), (7488, 7847455), (7616, 7715565), (7623, 7708480), (7630, 7701408), (7735, 7596864), (7744, 7588035), (7848, 7487480), (7854, 7481760), (7865, 7471296), (7920, 7419412), (7956, 7385840), (8008, 7337880), (8160, 7201194), (8190, 7174816), (8228, 7141680), (8393, 7001280), (8415, 6982976), (8470, 6937632), (8502, 6911520), (8568, 6858280), (8580, 6848688), (8712, 6744920), (8720, 6738732), (8736, 6726390), (8840, 6647256), (8976, 6546540), (9009, 6522560), (9152, 6420645), (9156, 6417840), (9240, 6359496), (9265, 6342336), (9282, 6330720), (9360, 6277964), (9438, 6226080), (9520, 6172452), (9592, 6126120), (9680, 6070428), (9724, 6042960), (9792, 6000995), (9810, 5989984), (9919, 5924160), (9945, 5908672), (10010, 5870304), (10080, 5829538), (10164, 5781360), (10285, 5713344), (10296, 5707240), (10464, 5615610), (10472, 5611320), (10560, 5564559), (10608, 5539380), (10710, 5486624), (10791, 5445440), (10890, 5395936), (10920, 5381112), (11011, 5336640), (11088, 5299580), (11118, 5285280), (11220, 5237232), (11336, 5183640), (11424, 5143710), (11440, 5136516), (11445, 5134272), (11616, 5058690), (11781, 4987840), (11968, 4909905), (11990, 4900896), (12012, 4891920), (12155, 4834368), (12208, 4813380), (12240, 4800796), (12320, 4769622), (12342, 4761120), (12376, 4748040), (12480, 4708473), (12584, 4669560), (12705, 4625088), (12753, 4607680), (12870, 4565792), (12971, 4530240), (13080, 4492488), (13090, 4489056), (13104, 4484260), (13189, 4455360), (13260, 4431504), (13464, 4364360), (13552, 4336020), (13728, 4280430), (13734, 4278560), (13860, 4239664), (13923, 4220480), (14144, 4154535), (14157, 4150720), (14170, 4146912), (14280, 4114968), (14388, 4084080), (14399, 4080960), (14520, 4046952), (14560, 4035834), (14586, 4028640), (14784, 3974685), (14824, 3963960), (14960, 3927924), (15015, 3913536), (15246, 3854240), (15260, 3850704), (15470, 3798432), (15587, 3769920), (15696, 3743740), (15708, 3740880), (15730, 3735648), (15840, 3709706), (15912, 3692920), (16016, 3668940), (16320, 3600597), (16380, 3587408), (16456, 3570840), (16677, 3523520), (16786, 3500640), (16830, 3491488), (16940, 3468816), (17004, 3455760), (17017, 3453120), (17136, 3429140), (17160, 3424344), (17424, 3372460), (17440, 3369366), (17472, 3363195), (17680, 3323628), (17952, 3273270), (17985, 3267264), (18018, 3261280), (18312, 3208920), (18480, 3179748), (18513, 3174080), (18530, 3171168), (18564, 3165360), (18720, 3138982), (18876, 3113040), (19040, 3086226), (19184, 3063060), (19360, 3035214), (19448, 3021480), (19620, 2994992), (19635, 2992704), (19838, 2962080), (19890, 2954336), (20020, 2935152), (20160, 2914769), (20328, 2890680), (20383, 2882880), (20570, 2856672), (20592, 2853620), (20928, 2807805), (20944, 2805660), (21216, 2769690), (21255, 2764608), (21420, 2743312), (21582, 2722720), (21780, 2697968), (21840, 2690556), (21879, 2685760), (22022, 2668320), (22176, 2649790), (22236, 2642640), (22440, 2618616), (22672, 2591820), (22848, 2571855), (22880, 2568258), (22890, 2567136), (23205, 2532288), (23232, 2529345), (23562, 2493920), (23595, 2490432), (23980, 2450448), (24024, 2445960), (24089, 2439360), (24310, 2417184), (24416, 2406690), (24480, 2400398), (24640, 2384811), (24684, 2380560), (24752, 2374020), (25168, 2334780), (25179, 2333760), (25410, 2312544), (25506, 2303840), (25740, 2282896), (25942, 2265120), (26160, 2246244), (26180, 2244528), (26208, 2242130), (26378, 2227680), (26520, 2215752), (26741, 2197440), (26928, 2182180), (27104, 2168010), (27456, 2140215), (27468, 2139280), (27720, 2119832), (27795, 2114112), (27846, 2110240), (28314, 2075360), (28340, 2073456), (28560, 2057484), (28776, 2042040), (28798, 2040480), (29040, 2023476), (29120, 2017917), (29172, 2014320), (29648, 1981980), (29757, 1974720), (29920, 1963962), (30030, 1956768), (30492, 1927120), (30520, 1925352), (30855, 1904448), (30940, 1899216), (31174, 1884960), (31392, 1871870), (31416, 1870440), (31460, 1867824), (31680, 1854853), (31824, 1846460), (32032, 1834470), (32760, 1793704), (32912, 1785420), (33033, 1778880), (33354, 1761760), (33572, 1750320), (33660, 1745744), (33880, 1734408), (34008, 1727880), (34034, 1726560), (34272, 1714570), (34320, 1712172), (34335, 1711424), (34848, 1686230), (34880, 1684683), (35360, 1661814), (35904, 1636635), (35970, 1633632), (36036, 1630640), (36465, 1611456), (36624, 1604460), (36960, 1589874), (37026, 1587040), (37060, 1585584), (37128, 1582680), (37440, 1569491), (37752, 1556520), (38080, 1543113), (38115, 1541696), (38368, 1531530), (38720, 1517607), (38896, 1510740), (38913, 1510080), (39240, 1497496), (39270, 1496352), (39567, 1485120), (39676, 1481040), (39780, 1477168), (40040, 1467576), (40656, 1445340), (40766, 1441440), (41140, 1428336), (41184, 1426810), (41888, 1402830), (41965, 1400256), (42432, 1384845), (42510, 1382304), (42840, 1371656), (43164, 1361360), (43197, 1360320), (43560, 1348984), (43680, 1345278), (43758, 1342880), (44044, 1334160), (44352, 1324895), (44472, 1321320), (44880, 1309308), (45045, 1304512), (45344, 1295910), (45760, 1284129), (45780, 1283568), (46410, 1266144), (46761, 1256640), (47124, 1246960), (47190, 1245216), (47960, 1225224), (48048, 1222980), (48178, 1219680), (48620, 1208592), (48832, 1203345), (48960, 1200199), (49368, 1190280), (49504, 1187010), (49595, 1184832), (50336, 1167390), (50358, 1166880), (50820, 1156272), (51012, 1151920), (51051, 1151040), (51480, 1141448), (51884, 1132560), (52320, 1123122), (52360, 1122264), (52416, 1121065), (52756, 1113840), (53040, 1107876), (53482, 1098720), (53856, 1091090), (53955, 1089088), (54208, 1084005), (54936, 1069640), (55055, 1067328), (55440, 1059916), (55590, 1057056), (55692, 1055120), (56628, 1037680), (56680, 1036728), (57120, 1028742), (57552, 1021020), (57596, 1020240), (58080, 1011738), (58344, 1007160), (58905, 997568), (59296, 990990), (59514, 987360), (59840, 981981), (60060, 978384), (60984, 963560), (61040, 962676), (61149, 960960), (61710, 952224), (61880, 949608), (62348, 942480), (62784, 935935), (62832, 935220), (62920, 933912), (63648, 923230), (63765, 921536), (64064, 917235), (64855, 906048), (65520, 896852), (65824, 892710), (65945, 891072), (66066, 889440), (66708, 880880), (67144, 875160), (67320, 872872), (67760, 867204), (68016, 863940), (68068, 863280), (68544, 857285), (68640, 856086), (68670, 855712), (69615, 844096), (69696, 843115), (70720, 830907), (70785, 830144), (71940, 816816), (71995, 816192), (72072, 815320), (72267, 813120), (72930, 805728), (73248, 802230), (73920, 794937), (74052, 793520), (74120, 792792), (74256, 791340), (75504, 778260), (75537, 777920), (76230, 770848), (76736, 765765), (77792, 755370), (77826, 755040), (77935, 753984), (78480, 748748), (78540, 748176), (79134, 742560), (79352, 740520), (79560, 738584), (80080, 733788), (80223, 732480), (81312, 722670), (81532, 720720), (82280, 714168), (82368, 713405), (83385, 704704), (83776, 701415), (83930, 700128), (85020, 691152), (85085, 690624), (85680, 685828), (86328, 680680), (86394, 680160), (87120, 674492), (87360, 672639), (87516, 671440), (88088, 667080), (88944, 660660), (89271, 658240), (89760, 654654), (90090, 652256), (90688, 647955), (91560, 641784), (92323, 636480), (92565, 634816), (92820, 633072), (93522, 628320), (94248, 623480), (94380, 622608), (95920, 612612), (96096, 611490), (96356, 609840), (97240, 604296), (98736, 595140), (99008, 593505), (99099, 592960), (99190, 592416), (100672, 583695), (100716, 583440), (101640, 578136), (101915, 576576), (102024, 575960), (102102, 575520), (102960, 570724), (103768, 566280), (104640, 561561), (104720, 561132), (105512, 556920), (106080, 553938), (106964, 549360), (107712, 545545), (107910, 544544), (109109, 538560), (109395, 537152), (109872, 534820), (110110, 533664), (110880, 529958), (111180, 528528), (111384, 527560), (113256, 518840), (113360, 518364), (114240, 514371), (115104, 510510), (115192, 510120), (116160, 505869), (116688, 503580), (116739, 503360), (117810, 498784), (118592, 495495), (118701, 495040), (119028, 493680), (120120, 489192), (120445, 487872), (121968, 481780), (122080, 481338), (122298, 480480), (123420, 476112), (123760, 474804), (124696, 471240), (125664, 467610), (125840, 466956), (125895, 466752), (127296, 461615), (127530, 460768), (129591, 453440), (129710, 453024), (131040, 448426), (131648, 446355), (131890, 445536), (132132, 444720), (133416, 440440), (133705, 439488), (134288, 437580), (134640, 436436), (135520, 433602), (136032, 431970), (136136, 431640), (137280, 428043), (137340, 427856), (139230, 422048), (140283, 418880), (141570, 415072), (142681, 411840), (143880, 408408), (143990, 408096), (144144, 407660), (144534, 406560), (145860, 402864), (146496, 401115), (148104, 396760), (148240, 396396), (148512, 395670), (148785, 394944), (151008, 389130), (151074, 388960), (152460, 385424), (153153, 383680), (155584, 377685), (155652, 377520), (155870, 376992), (156960, 374374), (157080, 374088), (158268, 371280), (158704, 370260), (159120, 369292), (160160, 366894), (160446, 366240), (162624, 361335), (163064, 360360), (164560, 357084), (165165, 355776), (166770, 352352), (167860, 350064), (168623, 348480), (170040, 345576), (170170, 345312), (171360, 342914), (171457, 342720), (172656, 340340), (172788, 340080), (174240, 337246), (175032, 335720), (176176, 333540), (177888, 330330), (178542, 329120), (179520, 327327), (180180, 326128), (183120, 320892), (183447, 320320), (184646, 318240), (185130, 317408), (185640, 316536), (187044, 314160), (187187, 313920), (188496, 311740), (188760, 311304), (191840, 306306), (192192, 305745), (192712, 304920), (194480, 302148), (194565, 302016), (197472, 297570), (197835, 297024), (198198, 296480), (198380, 296208), (201432, 291720), (203280, 289068), (203830, 288288), (204048, 287980), (204204, 287760), (205920, 285362), (207536, 283140), (209440, 280566), (211024, 278460), (212160, 276969), (213928, 274680), (215820, 272272), (215985, 272064), (216801, 271040), (218218, 269280), (218790, 268576), (219744, 267410), (220220, 266832), (221760, 264979), (222360, 264264), (222768, 263780), (224213, 262080), (226512, 259420), (226720, 259182), (230208, 255255), (230384, 255060), (233376, 251790), (233478, 251680), (233805, 251328), (235620, 249392), (237402, 247520), (238056, 246840), (240240, 244596), (240669, 244160), (240890, 243936)]