102906404640

素因数分解:

$2^5\times 3^4\times 5^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{61}}^1$

素因数の和:168

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 13, 15, 16, 17, 18, 19, 20, 24, 26, 27, 30, 31, 32, 34, 36, 38, 39, 40, 45, 48, 51, 52, 54, 57, 60, 61, 62, 65, 68, 72, 76, 78, 80, 81, 85, 90, 93, 95, 96, 102, 104, 108, 114, 117, 120, 122, 124, 130, 135, 136, 144, 152, 153, 155, 156, 160, 162, 170, 171, 180, 183, 186, 190, 195, 204, 208, 216, 221, 228, 234, 240, 244, 247, 248, 255, 260, 270, 272, 279, 285, 288, 304, 305, 306, 310, 312, 323, 324, 340, 342, 351, 360, 366, 372, 380, 390, 403, 405, 408, 416, 432, 442, 456, 459, 465, 468, 480, 488, 494, 496, 510, 513, 520, 527, 540, 544, 549, 558, 570, 585, 589, 608, 610, 612, 620, 624, 646, 648, 663, 680, 684, 702, 720, 732, 741, 744, 760, 765, 780, 793, 806, 810, 816, 837, 855, 864, 884, 912, 915, 918, 930, 936, 969, 976, 988, 992, 1020, 1026, 1037, 1040, 1053, 1054, 1080, 1098, 1105, 1116, 1140, 1159, 1170, 1178, 1209, 1220, 1224, 1235, 1240, 1248, 1292, 1296, 1326, 1360, 1368, 1377, 1395, 1404, 1440, 1464, 1482, 1488, 1520, 1530, 1539, 1560, 1581, 1586, 1612, 1615, 1620, 1632, 1647, 1674, 1710, 1755, 1767, 1768, 1824, 1830, 1836, 1860, 1872, 1891, 1938, 1952, 1976, 1989, 2015, 2040, 2052, 2074, 2080, 2106, 2108, 2160, 2196, 2210, 2223, 2232, 2280, 2295, 2318, 2340, 2356, 2379, 2418, 2440, 2448, 2470, 2480, 2511, 2565, 2584, 2592, 2635, 2652, 2720, 2736, 2745, 2754, 2790, 2808, 2907, 2928, 2945, 2964, 2976, 3040, 3060, 3078, 3111, 3120, 3162, 3172, 3224, 3230, 3240, 3294, 3315, 3348, 3420, 3477, 3510, 3534, 3536, 3627, 3660, 3672, 3705, 3720, 3744, 3782, 3876, 3952, 3965, 3978, 4030, 4080, 4104, 4148, 4185, 4199, 4212, 4216, 4320, 4392, 4420, 4446, 4464, 4560, 4590, 4636, 4680, 4712, 4743, 4758, 4836, 4845, 4880, 4896, 4940, 4941, 4960, 5022, 5130, 5168, 5185, 5265, 5270, 5301, 5304, 5472, 5490, 5508, 5580, 5616, 5673, 5795, 5814, 5856, 5890, 5928, 5967, 6045, 6120, 6156, 6222, 6240, 6324, 6344, 6448, 6460, 6480, 6588, 6630, 6669, 6696, 6840, 6851, 6885, 6954, 7020, 7068, 7072, 7137, 7254, 7320, 7344, 7410, 7440, 7564, 7657, 7695, 7752, 7904, 7905, 7930, 7956, 8060, 8160, 8208, 8235, 8296, 8370, 8398, 8424, 8432, 8721, 8784, 8835, 8840, 8892, 8928, 9120, 9180, 9272, 9333, 9360, 9424, 9455, 9486, 9516, 9672, 9690, 9760, 9880, 9882, 9945, 10013, 10044, 10260, 10336, 10370, 10431, 10530, 10540, 10602, 10608, 10881, 10980, 11016, 11115, 11160, 11232, 11346, 11590, 11628, 11780, 11856, 11895, 11934, 12090, 12240, 12312, 12444, 12555, 12597, 12648, 12688, 12896, 12920, 12960, 13176, 13260, 13338, 13392, 13481, 13680, 13702, 13770, 13908, 14040, 14136, 14229, 14274, 14508, 14535, 14640, 14688, 14820, 14880, 15067, 15128, 15314, 15390, 15504, 15555, 15810, 15860, 15903, 15912, 16120, 16416, 16470, 16592, 16740, 16796, 16848, 16864, 17019, 17385, 17442, 17568, 17670, 17680, 17784, 17901, 18135, 18360, 18544, 18666, 18720, 18848, 18910, 18972, 19032, 19344, 19380, 19703, 19760, 19764, 19890, 20007, 20026, 20088, 20520, 20553, 20740, 20862, 20995, 21060, 21080, 21204, 21216, 21411, 21762, 21960, 22032, 22230, 22320, 22692, 22971, 23180, 23256, 23560, 23712, 23715, 23790, 23868, 24180, 24480, 24583, 24624, 24705, 24888, 25110, 25194, 25296, 25376, 25840, 26163, 26352, 26505, 26520, 26676, 26784, 26962, 27360, 27404, 27540, 27816, 27999, 28080, 28272, 28365, 28458, 28548, 29016, 29070, 29280, 29640, 29835, 30039, 30134, 30256, 30628, 30780, 31008, 31110, 31293, 31620, 31720, 31806, 31824, 32147, 32240, 32643, 32940, 33184, 33345, 33480, 33592, 33696, 34038, 34255, 34770, 34884, 35340, 35360, 35568, 35685, 35802, 35929, 36270, 36720, 37088, 37332, 37791, 37820, 37944, 38064, 38285, 38688, 38760, 39406, 39520, 39528, 39780, 40014, 40052, 40176, 40443, 41040, 41106, 41480, 41724, 41990, 42120, 42160, 42408, 42687, 42822, 43524, 43605, 43920, 44064, 44460, 44640, 45201, 45384, 45942, 46360, 46512, 46665, 47120, 47430, 47580, 47709, 47736, 48360, 49166, 49248, 49410, 49776, 50065, 50220, 50388, 50592, 51057, 51680, 52155, 52326, 52704, 53010, 53040, 53352, 53924, 54405, 54808, 55080, 55632, 55998, 56160, 56544, 56730, 56916, 57096, 58032, 58140, 59109, 59280, 59670, 60078, 60268, 60512, 61256, 61560, 61659, 62220, 62586, 62985, 63240, 63440, 63612, 63648, 64233, 64294, 64480, 65286, 65880, 66690, 66960, 67184, 67405, 68076, 68510, 68913, 69540, 69768, 70680, 71136, 71145, 71370, 71604, 71858, 72540, 73440, 73749, 74664, 75335, 75582, 75640, 75888, 76128, 76570, 77520, 78812, 79056, 79515, 79560, 80028, 80104, 80352, 80886, 82080, 82212, 82960, 83448, 83980, 83997, 84240, 84320, 84816, 85095, 85374, 85644, 87048, 87210, 87840, 88920, 89505, 90117, 90402, 90768, 91884, 92720, 93024, 93330, 93879, 94240, 94860, 95160, 95418, 95472, 96441, 96720, 98332, 98515, 98820, 99552, 100035, 100130, 100440, 100776, 102114, 102765, 104310, 104652, 106020, 106080, 106704, 107055, 107787, 107848, 108810, 109616, 110160, 111264, 111996, 113373, 113460, 113832, 114192, 114855, 116064, 116280, 118218, 118560, 119340, 120156, 120536, 121329, 122512, 122915, 123120, 123318, 124440, 125172, 125970, 126480, 126880, 127224, 128466, 128588, 130169, 130572, 130815, 131760, 133380, 133920, 134368, 134810, 135603, 136152, 137020, 137826, 139080, 139536, 139995, 141360, 142290, 142740, 143208, 143716, 145080, 147498, 149328, 150195, 150670, 151164, 151280, 151776, 153140, 153171, 155040, 156465, 157624, 158112, 159030, 159120, 160056, 160208, 160735, 161772, 163215, 164424, 165920, 166896, 167960, 167994, 168480, 169632, 170190, 170748, 171288, 174096, 174420, 177327, 177840, 179010, 179645, 180234, 180804, 181536, 183768, 184977, 185440, 186660, 187758, 188955, 189720, 190320, 190836, 190944, 192882, 193440, 196664, 197030, 197640, 200070, 200260, 200880, 201552, 202215, 204228, 205530, 206739, 208620, 209304, 212040, 213408, 213435, 214110, 215574, 215696, 217620, 219232, 220320, 221247, 223992, 226005, 226746, 226920, 227664, 228384, 229710, 232560, 236436, 238545, 238680, 240312, 241072, 242658, 245024, 245830, 246240, 246636, 248880, 250344, 251940, 252960, 254448, 255285, 256139, 256932, 257176, 260338, 261144, 261630, 263520, 266760, 269620, 270351, 271206, 272304, 274040, 275652, 278160, 279072, 279990, 282720, 284580, 285480, 286416, 287432, 289323, 290160, 294996, 295545, 298656, 300390, 301340, 302328, 302560, 306280, 306342, 308295, 312930, 315248, 318060, 318240, 320112, 320416, 321165, 321470, 323361, 323544, 326430, 328848, 333792, 335920, 335988, 340119, 340380, 341496, 342576, 344565, 348192, 348840, 354654, 355680, 358020, 359290, 360468, 361608, 363987, 367536, 368745, 369954, 373320, 375516, 377910, 379440, 380640, 381672, 385764, 390507, 393328, 394060, 395280, 400140, 400520, 401760, 403104, 404430, 406809, 408456, 411060, 413478, 417240, 417911, 418608, 419985, 424080, 426870, 428220, 431148, 431392, 435240, 442494, 447984, 450585, 452010, 453492, 453840, 455328, 459420, 465120, 467077, 469395, 472872, 477090, 477360, 480624, 482144, 482205, 485316, 491660, 493272, 497760, 500688, 503880, 508896, 510570, 512278, 513864, 514352, 520676, 522288, 523260, 531981, 533520, 538935, 539240, 540702, 542412, 544608, 548080, 551304, 554931, 556320, 559980, 566865, 569160, 570960, 572832, 574864, 578646, 580320, 589992, 591090, 600780, 602680, 604656, 606645, 610793, 612560, 612684, 616590, 620217, 625860, 630496, 636120, 640224, 642330, 642940, 646722, 647088, 650845, 652860, 657696, 663741, 671840, 671976, 678015, 680238, 680760, 682992, 685152, 689130, 697680, 709308, 716040, 718580, 720936, 723216, 727974, 735072, 737490, 739908, 746640, 751032, 755820, 758880, 763344, 765855, 768417, 771528, 781014, 786656, 788120, 790560, 800280, 801040, 808860, 811053, 813618, 816912, 822120, 826956, 834480, 835822, 837216, 839970, 848160, 853740, 856440, 862296, 867969, 870480, 884988, 886635, 895968, 901170, 904020, 906984, 907680, 918840, 924885, 934154, 938790, 945744, 954180, 954720, 961248, 964410, 970083, 970632, 983320, 986544, 1001376, 1007760, 1021140, 1024556, 1027728, 1028704, 1033695, 1041352, 1044576, 1046520, 1063962, 1067040, 1077870, 1078480, 1081404, 1084824, 1091961, 1096160, 1102608, 1106235, 1109862, 1119960, 1133730, 1138320, 1141920, 1149728, 1157292, 1171521, 1179984, 1182180, 1201560, 1205360, 1209312, 1213290, 1220427, 1221586, 1225120, 1225368, 1233180, 1240434, 1251720, 1253733, 1272240, 1280695, 1284660, 1285880, 1293444, 1294176, 1301690, 1305720, 1327482, 1343952, 1351755, 1356030, 1360476, 1361520, 1365984, 1378260, 1395360, 1401231, 1418616, 1432080, 1437160, 1441872, 1446432, 1446615, 1455948, 1474980, 1479816, 1493280, 1502064, 1511640, 1526688, 1531710, 1536834, 1543056, 1562028, 1576240, 1595943, 1600560, 1602080, 1616805, 1617720, 1622106, 1627236, 1633824, 1644240, 1653912, 1668960, 1671644, 1679940, 1700595, 1707480, 1712880, 1724592, 1735938, 1740960, 1769976, 1773270, 1802340, 1808040, 1813968, 1819935, 1832379, 1837680, 1849770, 1868308, 1877580, 1891488, 1908360, 1928820, 1940166, 1941264, 1952535, 1966640, 1973088, 1991223, 2015520, 2034045, 2042280, 2049112, 2055456, 2067390, 2082704, 2089555, 2093040, 2127924, 2155740, 2156960, 2162808, 2169648, 2183922, 2205216, 2212470, 2219724, 2239920, 2267460, 2276640, 2305251, 2314584, 2335385, 2343042, 2359968, 2364360, 2403120, 2410720, 2426580, 2440854, 2443172, 2450736, 2466360, 2480868, 2503440, 2507466, 2544480, 2561390, 2569320, 2571760, 2586888, 2603380, 2603907, 2611440, 2654964, 2659905, 2687904, 2703510, 2712060, 2720952, 2723040, 2756520, 2774655, 2802462, 2837232, 2864160, 2874320, 2883744, 2893230, 2910249, 2911896, 2949960, 2959632, 3004128, 3023280, 3053965, 3063420, 3073668, 3086112, 3101085, 3124056, 3152480, 3191886, 3201120, 3233610, 3235440, 3244212, 3254472, 3288480, 3307824, 3318705, 3343288, 3359880, 3401190, 3414960, 3425760, 3449184, 3471876, 3514563, 3539952, 3546540, 3604680, 3616080, 3627936, 3639870, 3664758, 3675360, 3699540, 3736616, 3755160, 3761199, 3816720, 3842085, 3857640, 3880332, 3882528, 3905070, 3933280, 3982446, 4055265, 4068090, 4084560, 4098224, 4134780, 4165408, 4179110, 4186080, 4203693, 4255848, 4311480, 4325616, 4339296, 4339845, 4367844, 4424940, 4439448, 4479840, 4534920, 4610502, 4629168, 4670770, 4686084, 4728720, 4806240, 4850415, 4853160, 4881708, 4886344, 4901472, 4932720, 4961736, 5006880, 5014932, 5122780, 5138640, 5143520, 5173776, 5206760, 5207814, 5222880, 5309928, 5319810, 5407020, 5424120, 5441904, 5459805, 5497137, 5513040, 5549310, 5604924, 5674464, 5748640, 5786460, 5820498, 5823792, 5857605, 5899920, 5919264, 6046560, 6102135, 6107930, 6126840, 6147336, 6202170, 6248112, 6268665, 6383772, 6467220, 6470880, 6488424, 6508944, 6615648, 6637410, 6686576, 6719760, 6802380, 6829920, 6915753, 6943752, 7006155, 7029126, 7079904, 7093080, 7209360, 7232160, 7279740, 7329516, 7399080, 7473232, 7510320, 7522398, 7633440, 7684170, 7715280, 7760664, 7810140, 7940309, 7964892, 7979715, 8110530, 8136180, 8169120, 8196448, 8269560, 8358220, 8407386, 8511696, 8622960, 8651232, 8679690, 8735688, 8849880, 8878896, 9069840, 9161895, 9221004, 9258336, 9341540, 9372168, 9457440, 9700830, 9706320, 9763416, 9772688, 9865440, 9923472, 9956115, 10029864, 10245560, 10277280, 10347552, 10413520, 10415628, 10543689, 10619856, 10639620, 10814040, 10848240, 10883808, 10919610, 10994274, 11026080, 11098620, 11209848, 11283597, 11526255, 11572920, 11640996, 11647584, 11715210, 11799840, 12204270, 12215860, 12253680, 12294672, 12404340, 12496224, 12537330, 12611079, 12767544, 12934440, 12976848, 13017888, 13019535, 13274820, 13373152, 13439520, 13604760, 13831506, 13887504, 14012310, 14058252, 14186160, 14418720, 14551245, 14559480, 14659032, 14798160, 14946464, 15020640, 15044796, 15368340, 15430560, 15521328, 15620280, 15880618, 15929784, 15959430, 16221060, 16272360, 16491411, 16539120, 16716440, 16814772, 17023392, 17245920, 17359380, 17471376, 17572815, 17699760, 17757792, 18139680, 18323790, 18442008, 18683080, 18744336, 18805995, 19401660, 19412640, 19526832, 19545376, 19846944, 19912230, 20059728, 20491120, 20747259, 20827040, 20831256, 21018465, 21087378, 21239712, 21279240, 21628080, 21696480, 21839220, 21988548, 22197240, 22419696, 22567194, 23052510, 23145840, 23281992, 23430420, 23820927, 24408540, 24431720, 24507360, 24589344, 24808680, 25074660, 25222158, 25535088, 25868880, 25953696, 26039070, 26549640, 27209520, 27485685, 27663012, 27775008, 28024620, 28116504, 28372320, 29102490, 29118960, 29318064, 29596320, 30089592, 30736680, 31042656, 31240560, 31761236, 31859568, 31918860, 32442120, 32544720, 32982822, 33078240, 33432880, 33629544, 33850791, 34578765, 34718760, 34942752, 35145630, 35399520, 36647580, 36884016, 37366160, 37488672, 37611990, 37833237, 38803320, 39053664, 39701545, 39824460, 40119456, 40982240, 41494518, 41662512, 42036930, 42174756, 42558480, 43256160, 43678440, 43977096, 44394480, 44839392, 45134388, 46105020, 46291680, 46563984, 46860840, 47641854, 48817080, 48863440, 49474233, 49617360, 50149320, 50444316, 51070176, 51737760, 52078140, 52718445, 53099280, 54419040, 54971370, 55326024, 56049240, 56233008, 56417985, 58204980, 58237920, 58636128, 60179184, 61473360, 62481120, 63055395, 63522472, 63719136, 63837720, 64884240, 65089440, 65965644, 66865760, 67259088, 67701582, 69157530, 69437520, 70291260, 71462781, 73295160, 73768032, 74732320, 75223980, 75666474, 77606640, 79403090, 79648920, 82457055, 82989036, 83325024, 84073860, 84349512, 85116960, 87356880, 87954192, 88788960, 90268776, 92210040, 93127968, 93721680, 95283708, 97634160, 97726880, 98948466, 99234720, 100298640, 100888632, 103736295, 104156280, 105436890, 106198560, 109942740, 110652048, 112098480, 112466016, 112835970, 116409960, 119104635, 120358368, 122946720, 126110790, 127044944, 127675440, 129768480, 131931288, 134518176, 135403164, 138315060, 138875040, 140582520, 142925562, 146590320, 150447960, 151332948, 155213280, 158806180, 159297840, 164914110, 165978072, 168147720, 168699024, 169253955, 174713760, 175908384, 180537552, 184420080, 187443360, 189166185, 190567416, 195268320, 197896932, 200597280, 201777264, 207472590, 208312560, 210873780, 214388343, 219885480, 221304096, 224196960, 225671940, 232819920, 238209270, 247371165, 252221580, 254089888, 255350880, 263862576, 270806328, 276630120, 281165040, 285851124, 293180640, 300895920, 302665896, 317612360, 318595680, 329828220, 331956144, 336295440, 337398048, 338507910, 357313905, 361075104, 368840160, 378332370, 381134832, 395793864, 403554528, 414945180, 416625120, 421747560, 428776686, 439770960, 451343880, 465639840, 476418540, 494742330, 504443160, 527725152, 541612656, 553260240, 562330080, 571702248, 601791840, 605331792, 635224720, 643165029, 659656440, 663912288, 672590880, 677015820, 714627810, 756664740, 762269664, 791587728, 829890360, 843495120, 857553372, 879541920, 902687760, 952837080, 989484660, 1008886320, 1071941715, 1083225312, 1106520480, 1143404496, 1210663584, 1270449440, 1286330058, 1319312880, 1354031640, 1429255620, 1513329480, 1583175456, 1659780720, 1686990240, 1715106744, 1805375520, 1905674160, 1978969320, 2017772640, 2143883430, 2286808992, 2572660116, 2638625760, 2708063280, 2858511240, 3026658960, 3215825145, 3319561440, 3430213488, 3811348320, 3957938640, 4287766860, 5145320232, 5416126560, 5717022480, 6053317920, 6431650290, 6860426976, 7915877280, 8575533720, 10290640464, 11434044960, 12863300580, 17151067440, 20581280928, 25726601160, 34302134880, 51453202320, 102906404640]

約数ペア:

[(1, 102906404640), (2, 51453202320), (3, 34302134880), (4, 25726601160), (5, 20581280928), (6, 17151067440), (8, 12863300580), (9, 11434044960), (10, 10290640464), (12, 8575533720), (13, 7915877280), (15, 6860426976), (16, 6431650290), (17, 6053317920), (18, 5717022480), (19, 5416126560), (20, 5145320232), (24, 4287766860), (26, 3957938640), (27, 3811348320), (30, 3430213488), (31, 3319561440), (32, 3215825145), (34, 3026658960), (36, 2858511240), (38, 2708063280), (39, 2638625760), (40, 2572660116), (45, 2286808992), (48, 2143883430), (51, 2017772640), (52, 1978969320), (54, 1905674160), (57, 1805375520), (60, 1715106744), (61, 1686990240), (62, 1659780720), (65, 1583175456), (68, 1513329480), (72, 1429255620), (76, 1354031640), (78, 1319312880), (80, 1286330058), (81, 1270449440), (85, 1210663584), (90, 1143404496), (93, 1106520480), (95, 1083225312), (96, 1071941715), (102, 1008886320), (104, 989484660), (108, 952837080), (114, 902687760), (117, 879541920), (120, 857553372), (122, 843495120), (124, 829890360), (130, 791587728), (135, 762269664), (136, 756664740), (144, 714627810), (152, 677015820), (153, 672590880), (155, 663912288), (156, 659656440), (160, 643165029), (162, 635224720), (170, 605331792), (171, 601791840), (180, 571702248), (183, 562330080), (186, 553260240), (190, 541612656), (195, 527725152), (204, 504443160), (208, 494742330), (216, 476418540), (221, 465639840), (228, 451343880), (234, 439770960), (240, 428776686), (244, 421747560), (247, 416625120), (248, 414945180), (255, 403554528), (260, 395793864), (270, 381134832), (272, 378332370), (279, 368840160), (285, 361075104), (288, 357313905), (304, 338507910), (305, 337398048), (306, 336295440), (310, 331956144), (312, 329828220), (323, 318595680), (324, 317612360), (340, 302665896), (342, 300895920), (351, 293180640), (360, 285851124), (366, 281165040), (372, 276630120), (380, 270806328), (390, 263862576), (403, 255350880), (405, 254089888), (408, 252221580), (416, 247371165), (432, 238209270), (442, 232819920), (456, 225671940), (459, 224196960), (465, 221304096), (468, 219885480), (480, 214388343), (488, 210873780), (494, 208312560), (496, 207472590), (510, 201777264), (513, 200597280), (520, 197896932), (527, 195268320), (540, 190567416), (544, 189166185), (549, 187443360), (558, 184420080), (570, 180537552), (585, 175908384), (589, 174713760), (608, 169253955), (610, 168699024), (612, 168147720), (620, 165978072), (624, 164914110), (646, 159297840), (648, 158806180), (663, 155213280), (680, 151332948), (684, 150447960), (702, 146590320), (720, 142925562), (732, 140582520), (741, 138875040), (744, 138315060), (760, 135403164), (765, 134518176), (780, 131931288), (793, 129768480), (806, 127675440), (810, 127044944), (816, 126110790), (837, 122946720), (855, 120358368), (864, 119104635), (884, 116409960), (912, 112835970), (915, 112466016), (918, 112098480), (930, 110652048), (936, 109942740), (969, 106198560), (976, 105436890), (988, 104156280), (992, 103736295), (1020, 100888632), (1026, 100298640), (1037, 99234720), (1040, 98948466), (1053, 97726880), (1054, 97634160), (1080, 95283708), (1098, 93721680), (1105, 93127968), (1116, 92210040), (1140, 90268776), (1159, 88788960), (1170, 87954192), (1178, 87356880), (1209, 85116960), (1220, 84349512), (1224, 84073860), (1235, 83325024), (1240, 82989036), (1248, 82457055), (1292, 79648920), (1296, 79403090), (1326, 77606640), (1360, 75666474), (1368, 75223980), (1377, 74732320), (1395, 73768032), (1404, 73295160), (1440, 71462781), (1464, 70291260), (1482, 69437520), (1488, 69157530), (1520, 67701582), (1530, 67259088), (1539, 66865760), (1560, 65965644), (1581, 65089440), (1586, 64884240), (1612, 63837720), (1615, 63719136), (1620, 63522472), (1632, 63055395), (1647, 62481120), (1674, 61473360), (1710, 60179184), (1755, 58636128), (1767, 58237920), (1768, 58204980), (1824, 56417985), (1830, 56233008), (1836, 56049240), (1860, 55326024), (1872, 54971370), (1891, 54419040), (1938, 53099280), (1952, 52718445), (1976, 52078140), (1989, 51737760), (2015, 51070176), (2040, 50444316), (2052, 50149320), (2074, 49617360), (2080, 49474233), (2106, 48863440), (2108, 48817080), (2160, 47641854), (2196, 46860840), (2210, 46563984), (2223, 46291680), (2232, 46105020), (2280, 45134388), (2295, 44839392), (2318, 44394480), (2340, 43977096), (2356, 43678440), (2379, 43256160), (2418, 42558480), (2440, 42174756), (2448, 42036930), (2470, 41662512), (2480, 41494518), (2511, 40982240), (2565, 40119456), (2584, 39824460), (2592, 39701545), (2635, 39053664), (2652, 38803320), (2720, 37833237), (2736, 37611990), (2745, 37488672), (2754, 37366160), (2790, 36884016), (2808, 36647580), (2907, 35399520), (2928, 35145630), (2945, 34942752), (2964, 34718760), (2976, 34578765), (3040, 33850791), (3060, 33629544), (3078, 33432880), (3111, 33078240), (3120, 32982822), (3162, 32544720), (3172, 32442120), (3224, 31918860), (3230, 31859568), (3240, 31761236), (3294, 31240560), (3315, 31042656), (3348, 30736680), (3420, 30089592), (3477, 29596320), (3510, 29318064), (3534, 29118960), (3536, 29102490), (3627, 28372320), (3660, 28116504), (3672, 28024620), (3705, 27775008), (3720, 27663012), (3744, 27485685), (3782, 27209520), (3876, 26549640), (3952, 26039070), (3965, 25953696), (3978, 25868880), (4030, 25535088), (4080, 25222158), (4104, 25074660), (4148, 24808680), (4185, 24589344), (4199, 24507360), (4212, 24431720), (4216, 24408540), (4320, 23820927), (4392, 23430420), (4420, 23281992), (4446, 23145840), (4464, 23052510), (4560, 22567194), (4590, 22419696), (4636, 22197240), (4680, 21988548), (4712, 21839220), (4743, 21696480), (4758, 21628080), (4836, 21279240), (4845, 21239712), (4880, 21087378), (4896, 21018465), (4940, 20831256), (4941, 20827040), (4960, 20747259), (5022, 20491120), (5130, 20059728), (5168, 19912230), (5185, 19846944), (5265, 19545376), (5270, 19526832), (5301, 19412640), (5304, 19401660), (5472, 18805995), (5490, 18744336), (5508, 18683080), (5580, 18442008), (5616, 18323790), (5673, 18139680), (5795, 17757792), (5814, 17699760), (5856, 17572815), (5890, 17471376), (5928, 17359380), (5967, 17245920), (6045, 17023392), (6120, 16814772), (6156, 16716440), (6222, 16539120), (6240, 16491411), (6324, 16272360), (6344, 16221060), (6448, 15959430), (6460, 15929784), (6480, 15880618), (6588, 15620280), (6630, 15521328), (6669, 15430560), (6696, 15368340), (6840, 15044796), (6851, 15020640), (6885, 14946464), (6954, 14798160), (7020, 14659032), (7068, 14559480), (7072, 14551245), (7137, 14418720), (7254, 14186160), (7320, 14058252), (7344, 14012310), (7410, 13887504), (7440, 13831506), (7564, 13604760), (7657, 13439520), (7695, 13373152), (7752, 13274820), (7904, 13019535), (7905, 13017888), (7930, 12976848), (7956, 12934440), (8060, 12767544), (8160, 12611079), (8208, 12537330), (8235, 12496224), (8296, 12404340), (8370, 12294672), (8398, 12253680), (8424, 12215860), (8432, 12204270), (8721, 11799840), (8784, 11715210), (8835, 11647584), (8840, 11640996), (8892, 11572920), (8928, 11526255), (9120, 11283597), (9180, 11209848), (9272, 11098620), (9333, 11026080), (9360, 10994274), (9424, 10919610), (9455, 10883808), (9486, 10848240), (9516, 10814040), (9672, 10639620), (9690, 10619856), (9760, 10543689), (9880, 10415628), (9882, 10413520), (9945, 10347552), (10013, 10277280), (10044, 10245560), (10260, 10029864), (10336, 9956115), (10370, 9923472), (10431, 9865440), (10530, 9772688), (10540, 9763416), (10602, 9706320), (10608, 9700830), (10881, 9457440), (10980, 9372168), (11016, 9341540), (11115, 9258336), (11160, 9221004), (11232, 9161895), (11346, 9069840), (11590, 8878896), (11628, 8849880), (11780, 8735688), (11856, 8679690), (11895, 8651232), (11934, 8622960), (12090, 8511696), (12240, 8407386), (12312, 8358220), (12444, 8269560), (12555, 8196448), (12597, 8169120), (12648, 8136180), (12688, 8110530), (12896, 7979715), (12920, 7964892), (12960, 7940309), (13176, 7810140), (13260, 7760664), (13338, 7715280), (13392, 7684170), (13481, 7633440), (13680, 7522398), (13702, 7510320), (13770, 7473232), (13908, 7399080), (14040, 7329516), (14136, 7279740), (14229, 7232160), (14274, 7209360), (14508, 7093080), (14535, 7079904), (14640, 7029126), (14688, 7006155), (14820, 6943752), (14880, 6915753), (15067, 6829920), (15128, 6802380), (15314, 6719760), (15390, 6686576), (15504, 6637410), (15555, 6615648), (15810, 6508944), (15860, 6488424), (15903, 6470880), (15912, 6467220), (16120, 6383772), (16416, 6268665), (16470, 6248112), (16592, 6202170), (16740, 6147336), (16796, 6126840), (16848, 6107930), (16864, 6102135), (17019, 6046560), (17385, 5919264), (17442, 5899920), (17568, 5857605), (17670, 5823792), (17680, 5820498), (17784, 5786460), (17901, 5748640), (18135, 5674464), (18360, 5604924), (18544, 5549310), (18666, 5513040), (18720, 5497137), (18848, 5459805), (18910, 5441904), (18972, 5424120), (19032, 5407020), (19344, 5319810), (19380, 5309928), (19703, 5222880), (19760, 5207814), (19764, 5206760), (19890, 5173776), (20007, 5143520), (20026, 5138640), (20088, 5122780), (20520, 5014932), (20553, 5006880), (20740, 4961736), (20862, 4932720), (20995, 4901472), (21060, 4886344), (21080, 4881708), (21204, 4853160), (21216, 4850415), (21411, 4806240), (21762, 4728720), (21960, 4686084), (22032, 4670770), (22230, 4629168), (22320, 4610502), (22692, 4534920), (22971, 4479840), (23180, 4439448), (23256, 4424940), (23560, 4367844), (23712, 4339845), (23715, 4339296), (23790, 4325616), (23868, 4311480), (24180, 4255848), (24480, 4203693), (24583, 4186080), (24624, 4179110), (24705, 4165408), (24888, 4134780), (25110, 4098224), (25194, 4084560), (25296, 4068090), (25376, 4055265), (25840, 3982446), (26163, 3933280), (26352, 3905070), (26505, 3882528), (26520, 3880332), (26676, 3857640), (26784, 3842085), (26962, 3816720), (27360, 3761199), (27404, 3755160), (27540, 3736616), (27816, 3699540), (27999, 3675360), (28080, 3664758), (28272, 3639870), (28365, 3627936), (28458, 3616080), (28548, 3604680), (29016, 3546540), (29070, 3539952), (29280, 3514563), (29640, 3471876), (29835, 3449184), (30039, 3425760), (30134, 3414960), (30256, 3401190), (30628, 3359880), (30780, 3343288), (31008, 3318705), (31110, 3307824), (31293, 3288480), (31620, 3254472), (31720, 3244212), (31806, 3235440), (31824, 3233610), (32147, 3201120), (32240, 3191886), (32643, 3152480), (32940, 3124056), (33184, 3101085), (33345, 3086112), (33480, 3073668), (33592, 3063420), (33696, 3053965), (34038, 3023280), (34255, 3004128), (34770, 2959632), (34884, 2949960), (35340, 2911896), (35360, 2910249), (35568, 2893230), (35685, 2883744), (35802, 2874320), (35929, 2864160), (36270, 2837232), (36720, 2802462), (37088, 2774655), (37332, 2756520), (37791, 2723040), (37820, 2720952), (37944, 2712060), (38064, 2703510), (38285, 2687904), (38688, 2659905), (38760, 2654964), (39406, 2611440), (39520, 2603907), (39528, 2603380), (39780, 2586888), (40014, 2571760), (40052, 2569320), (40176, 2561390), (40443, 2544480), (41040, 2507466), (41106, 2503440), (41480, 2480868), (41724, 2466360), (41990, 2450736), (42120, 2443172), (42160, 2440854), (42408, 2426580), (42687, 2410720), (42822, 2403120), (43524, 2364360), (43605, 2359968), (43920, 2343042), (44064, 2335385), (44460, 2314584), (44640, 2305251), (45201, 2276640), (45384, 2267460), (45942, 2239920), (46360, 2219724), (46512, 2212470), (46665, 2205216), (47120, 2183922), (47430, 2169648), (47580, 2162808), (47709, 2156960), (47736, 2155740), (48360, 2127924), (49166, 2093040), (49248, 2089555), (49410, 2082704), (49776, 2067390), (50065, 2055456), (50220, 2049112), (50388, 2042280), (50592, 2034045), (51057, 2015520), (51680, 1991223), (52155, 1973088), (52326, 1966640), (52704, 1952535), (53010, 1941264), (53040, 1940166), (53352, 1928820), (53924, 1908360), (54405, 1891488), (54808, 1877580), (55080, 1868308), (55632, 1849770), (55998, 1837680), (56160, 1832379), (56544, 1819935), (56730, 1813968), (56916, 1808040), (57096, 1802340), (58032, 1773270), (58140, 1769976), (59109, 1740960), (59280, 1735938), (59670, 1724592), (60078, 1712880), (60268, 1707480), (60512, 1700595), (61256, 1679940), (61560, 1671644), (61659, 1668960), (62220, 1653912), (62586, 1644240), (62985, 1633824), (63240, 1627236), (63440, 1622106), (63612, 1617720), (63648, 1616805), (64233, 1602080), (64294, 1600560), (64480, 1595943), (65286, 1576240), (65880, 1562028), (66690, 1543056), (66960, 1536834), (67184, 1531710), (67405, 1526688), (68076, 1511640), (68510, 1502064), (68913, 1493280), (69540, 1479816), (69768, 1474980), (70680, 1455948), (71136, 1446615), (71145, 1446432), (71370, 1441872), (71604, 1437160), (71858, 1432080), (72540, 1418616), (73440, 1401231), (73749, 1395360), (74664, 1378260), (75335, 1365984), (75582, 1361520), (75640, 1360476), (75888, 1356030), (76128, 1351755), (76570, 1343952), (77520, 1327482), (78812, 1305720), (79056, 1301690), (79515, 1294176), (79560, 1293444), (80028, 1285880), (80104, 1284660), (80352, 1280695), (80886, 1272240), (82080, 1253733), (82212, 1251720), (82960, 1240434), (83448, 1233180), (83980, 1225368), (83997, 1225120), (84240, 1221586), (84320, 1220427), (84816, 1213290), (85095, 1209312), (85374, 1205360), (85644, 1201560), (87048, 1182180), (87210, 1179984), (87840, 1171521), (88920, 1157292), (89505, 1149728), (90117, 1141920), (90402, 1138320), (90768, 1133730), (91884, 1119960), (92720, 1109862), (93024, 1106235), (93330, 1102608), (93879, 1096160), (94240, 1091961), (94860, 1084824), (95160, 1081404), (95418, 1078480), (95472, 1077870), (96441, 1067040), (96720, 1063962), (98332, 1046520), (98515, 1044576), (98820, 1041352), (99552, 1033695), (100035, 1028704), (100130, 1027728), (100440, 1024556), (100776, 1021140), (102114, 1007760), (102765, 1001376), (104310, 986544), (104652, 983320), (106020, 970632), (106080, 970083), (106704, 964410), (107055, 961248), (107787, 954720), (107848, 954180), (108810, 945744), (109616, 938790), (110160, 934154), (111264, 924885), (111996, 918840), (113373, 907680), (113460, 906984), (113832, 904020), (114192, 901170), (114855, 895968), (116064, 886635), (116280, 884988), (118218, 870480), (118560, 867969), (119340, 862296), (120156, 856440), (120536, 853740), (121329, 848160), (122512, 839970), (122915, 837216), (123120, 835822), (123318, 834480), (124440, 826956), (125172, 822120), (125970, 816912), (126480, 813618), (126880, 811053), (127224, 808860), (128466, 801040), (128588, 800280), (130169, 790560), (130572, 788120), (130815, 786656), (131760, 781014), (133380, 771528), (133920, 768417), (134368, 765855), (134810, 763344), (135603, 758880), (136152, 755820), (137020, 751032), (137826, 746640), (139080, 739908), (139536, 737490), (139995, 735072), (141360, 727974), (142290, 723216), (142740, 720936), (143208, 718580), (143716, 716040), (145080, 709308), (147498, 697680), (149328, 689130), (150195, 685152), (150670, 682992), (151164, 680760), (151280, 680238), (151776, 678015), (153140, 671976), (153171, 671840), (155040, 663741), (156465, 657696), (157624, 652860), (158112, 650845), (159030, 647088), (159120, 646722), (160056, 642940), (160208, 642330), (160735, 640224), (161772, 636120), (163215, 630496), (164424, 625860), (165920, 620217), (166896, 616590), (167960, 612684), (167994, 612560), (168480, 610793), (169632, 606645), (170190, 604656), (170748, 602680), (171288, 600780), (174096, 591090), (174420, 589992), (177327, 580320), (177840, 578646), (179010, 574864), (179645, 572832), (180234, 570960), (180804, 569160), (181536, 566865), (183768, 559980), (184977, 556320), (185440, 554931), (186660, 551304), (187758, 548080), (188955, 544608), (189720, 542412), (190320, 540702), (190836, 539240), (190944, 538935), (192882, 533520), (193440, 531981), (196664, 523260), (197030, 522288), (197640, 520676), (200070, 514352), (200260, 513864), (200880, 512278), (201552, 510570), (202215, 508896), (204228, 503880), (205530, 500688), (206739, 497760), (208620, 493272), (209304, 491660), (212040, 485316), (213408, 482205), (213435, 482144), (214110, 480624), (215574, 477360), (215696, 477090), (217620, 472872), (219232, 469395), (220320, 467077), (221247, 465120), (223992, 459420), (226005, 455328), (226746, 453840), (226920, 453492), (227664, 452010), (228384, 450585), (229710, 447984), (232560, 442494), (236436, 435240), (238545, 431392), (238680, 431148), (240312, 428220), (241072, 426870), (242658, 424080), (245024, 419985), (245830, 418608), (246240, 417911), (246636, 417240), (248880, 413478), (250344, 411060), (251940, 408456), (252960, 406809), (254448, 404430), (255285, 403104), (256139, 401760), (256932, 400520), (257176, 400140), (260338, 395280), (261144, 394060), (261630, 393328), (263520, 390507), (266760, 385764), (269620, 381672), (270351, 380640), (271206, 379440), (272304, 377910), (274040, 375516), (275652, 373320), (278160, 369954), (279072, 368745), (279990, 367536), (282720, 363987), (284580, 361608), (285480, 360468), (286416, 359290), (287432, 358020), (289323, 355680), (290160, 354654), (294996, 348840), (295545, 348192), (298656, 344565), (300390, 342576), (301340, 341496), (302328, 340380), (302560, 340119), (306280, 335988), (306342, 335920), (308295, 333792), (312930, 328848), (315248, 326430), (318060, 323544), (318240, 323361), (320112, 321470), (320416, 321165)]