97899852960

素因数分解:

$2^5\times 3^4\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{257}}^1$

素因数の和:340

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 24, 26, 27, 28, 30, 32, 34, 35, 36, 38, 39, 40, 42, 45, 48, 51, 52, 54, 56, 57, 60, 63, 65, 68, 70, 72, 76, 78, 80, 81, 84, 85, 90, 91, 95, 96, 102, 104, 105, 108, 112, 114, 117, 119, 120, 126, 130, 133, 135, 136, 140, 144, 152, 153, 156, 160, 162, 168, 170, 171, 180, 182, 189, 190, 195, 204, 208, 210, 216, 221, 224, 228, 234, 238, 240, 247, 252, 255, 257, 260, 266, 270, 272, 273, 280, 285, 288, 304, 306, 312, 315, 323, 324, 336, 340, 342, 351, 357, 360, 364, 378, 380, 390, 399, 405, 408, 416, 420, 432, 442, 455, 456, 459, 468, 476, 480, 494, 504, 510, 513, 514, 520, 532, 540, 544, 546, 560, 567, 570, 585, 595, 608, 612, 624, 630, 646, 648, 663, 665, 672, 680, 684, 702, 714, 720, 728, 741, 756, 760, 765, 771, 780, 798, 810, 816, 819, 840, 855, 864, 884, 910, 912, 918, 936, 945, 952, 969, 988, 1008, 1020, 1026, 1028, 1040, 1053, 1064, 1071, 1080, 1092, 1105, 1120, 1134, 1140, 1170, 1190, 1197, 1224, 1235, 1248, 1260, 1285, 1292, 1296, 1326, 1330, 1360, 1365, 1368, 1377, 1404, 1428, 1440, 1456, 1482, 1512, 1520, 1530, 1539, 1542, 1547, 1560, 1596, 1615, 1620, 1632, 1638, 1680, 1710, 1729, 1755, 1768, 1785, 1799, 1820, 1824, 1836, 1872, 1890, 1904, 1938, 1976, 1989, 1995, 2016, 2040, 2052, 2056, 2080, 2106, 2128, 2142, 2160, 2184, 2210, 2223, 2261, 2268, 2280, 2295, 2313, 2340, 2380, 2394, 2448, 2457, 2470, 2520, 2565, 2570, 2584, 2592, 2652, 2660, 2720, 2730, 2736, 2754, 2808, 2835, 2856, 2907, 2912, 2964, 3024, 3040, 3060, 3078, 3084, 3094, 3120, 3192, 3213, 3230, 3240, 3276, 3315, 3341, 3360, 3420, 3458, 3510, 3536, 3570, 3591, 3598, 3640, 3672, 3705, 3744, 3780, 3808, 3855, 3876, 3952, 3978, 3990, 4080, 4095, 4104, 4112, 4199, 4212, 4256, 4284, 4320, 4368, 4369, 4420, 4446, 4522, 4536, 4560, 4590, 4626, 4641, 4680, 4760, 4788, 4845, 4883, 4896, 4914, 4940, 5040, 5130, 5140, 5168, 5187, 5265, 5304, 5320, 5355, 5397, 5460, 5472, 5508, 5616, 5670, 5712, 5814, 5928, 5967, 5985, 6048, 6120, 6156, 6168, 6188, 6240, 6384, 6426, 6460, 6480, 6552, 6630, 6669, 6682, 6783, 6840, 6885, 6916, 6939, 7020, 7072, 7140, 7182, 7196, 7280, 7344, 7371, 7410, 7560, 7695, 7710, 7735, 7752, 7904, 7956, 7980, 8160, 8190, 8208, 8224, 8398, 8424, 8568, 8645, 8721, 8736, 8738, 8840, 8892, 8995, 9044, 9072, 9120, 9180, 9252, 9282, 9360, 9520, 9576, 9639, 9690, 9766, 9828, 9880, 9945, 10023, 10080, 10260, 10280, 10336, 10374, 10530, 10608, 10640, 10710, 10773, 10794, 10920, 11016, 11115, 11232, 11305, 11340, 11424, 11565, 11628, 11856, 11934, 11970, 12240, 12285, 12312, 12336, 12376, 12597, 12768, 12852, 12920, 12960, 13104, 13107, 13260, 13338, 13364, 13566, 13680, 13770, 13832, 13878, 13923, 14040, 14280, 14364, 14392, 14535, 14560, 14649, 14688, 14742, 14820, 15120, 15390, 15420, 15470, 15504, 15561, 15912, 15960, 16065, 16191, 16380, 16416, 16705, 16796, 16848, 17136, 17290, 17442, 17476, 17680, 17784, 17901, 17955, 17990, 18088, 18144, 18360, 18504, 18564, 18720, 19040, 19152, 19278, 19380, 19532, 19656, 19760, 19890, 20007, 20046, 20349, 20520, 20560, 20748, 20817, 20995, 21060, 21216, 21280, 21420, 21546, 21588, 21840, 21845, 22032, 22230, 22610, 22680, 23130, 23205, 23256, 23387, 23712, 23868, 23940, 24415, 24480, 24570, 24624, 24672, 24752, 25194, 25704, 25840, 25935, 26163, 26208, 26214, 26520, 26676, 26728, 26985, 27132, 27360, 27540, 27664, 27756, 27846, 28080, 28560, 28728, 28784, 29070, 29298, 29393, 29484, 29640, 29835, 30069, 30240, 30583, 30780, 30840, 30940, 31008, 31122, 31824, 31920, 32130, 32382, 32760, 33345, 33410, 33592, 33696, 33915, 34181, 34272, 34580, 34695, 34884, 34952, 35360, 35568, 35802, 35910, 35980, 36176, 36720, 36855, 37008, 37128, 37791, 38304, 38556, 38760, 39064, 39312, 39321, 39520, 39780, 40014, 40092, 40698, 41040, 41120, 41496, 41634, 41769, 41990, 42120, 42840, 43092, 43176, 43605, 43680, 43690, 43947, 44064, 44460, 45220, 45360, 46260, 46410, 46512, 46683, 46774, 47736, 47880, 48195, 48573, 48830, 49140, 49248, 49504, 50115, 50388, 51408, 51680, 51870, 52326, 52428, 53040, 53352, 53456, 53865, 53970, 54264, 55080, 55328, 55512, 55692, 56160, 56797, 57120, 57456, 57568, 58140, 58596, 58786, 58968, 59280, 59670, 60138, 61047, 61166, 61560, 61680, 61880, 62244, 62985, 63479, 63648, 63840, 64260, 64764, 65520, 65535, 66690, 66820, 67184, 67830, 68362, 69160, 69390, 69615, 69768, 69904, 70161, 71136, 71604, 71820, 71960, 72352, 73245, 73440, 73710, 74016, 74256, 75582, 77112, 77520, 77805, 78128, 78624, 78642, 79560, 80028, 80184, 80955, 81396, 82080, 82992, 83011, 83268, 83538, 83980, 84240, 85680, 86184, 86352, 87210, 87380, 87894, 88179, 88920, 89505, 90207, 90440, 90720, 91749, 92520, 92820, 93024, 93366, 93548, 95472, 95760, 96390, 97146, 97660, 98280, 100035, 100230, 100776, 101745, 102543, 102816, 103740, 104085, 104652, 104856, 106080, 106704, 106912, 107730, 107940, 108528, 110160, 111024, 111384, 113373, 113594, 114912, 116280, 116935, 117192, 117572, 117936, 117963, 118560, 119340, 120276, 122094, 122332, 123120, 123360, 123760, 124488, 125307, 125970, 126958, 128520, 129528, 130815, 131040, 131070, 131841, 133380, 133640, 134368, 135660, 136724, 138320, 138780, 139230, 139536, 139808, 140049, 140322, 143208, 143640, 143920, 145719, 146490, 146965, 147420, 148512, 150345, 151164, 152915, 154224, 155040, 155610, 156256, 157284, 159120, 160056, 160368, 161910, 162792, 165984, 166022, 166536, 167076, 167960, 168480, 170391, 170905, 171360, 172368, 172704, 174420, 174760, 175788, 176358, 177840, 179010, 180414, 180880, 183141, 183498, 185040, 185640, 186732, 187096, 188955, 190437, 190944, 191520, 192780, 194292, 195320, 196560, 196605, 200070, 200460, 201552, 203490, 205086, 207480, 208170, 208845, 209304, 209712, 210483, 213408, 215460, 215880, 217056, 219735, 220320, 222048, 222768, 226746, 227188, 232560, 233415, 233870, 234384, 235144, 235872, 235926, 238680, 240552, 242865, 244188, 244664, 246240, 247520, 248976, 249033, 250614, 251940, 253916, 257040, 259056, 261630, 262140, 263682, 264537, 266760, 267280, 270621, 271320, 273448, 275247, 276640, 277560, 278460, 279072, 280098, 280644, 283985, 286416, 287280, 287840, 291438, 292980, 293930, 294840, 300690, 302328, 305235, 305830, 307629, 308448, 311220, 314568, 317395, 318240, 320112, 320736, 323820, 325584, 332044, 333072, 334152, 335920, 340119, 340782, 341810, 344736, 348840, 349520, 350805, 351576, 352716, 353889, 355680, 358020, 360828, 361760, 366282, 366996, 370080, 371280, 373464, 374192, 377910, 380874, 385560, 388584, 390640, 393120, 393210, 395523, 397579, 400140, 400920, 403104, 406980, 410172, 414960, 415055, 416340, 417690, 418608, 419424, 420966, 430920, 431760, 439470, 440895, 444353, 445536, 451035, 453492, 454376, 458745, 465120, 466830, 467740, 468768, 470288, 471852, 477360, 481104, 485730, 488376, 489328, 497952, 498066, 501228, 503880, 507832, 511173, 512715, 514080, 518112, 523260, 524280, 527364, 529074, 533520, 534560, 541242, 542640, 546896, 550494, 555120, 556920, 560196, 561288, 566865, 567970, 571311, 572832, 574560, 581077, 582876, 585960, 587860, 589680, 589815, 601380, 604656, 610470, 611660, 615258, 622440, 626535, 629136, 631449, 634790, 640224, 647640, 651168, 659205, 664088, 666144, 668304, 671840, 680238, 681564, 683620, 697680, 699040, 700245, 701610, 703152, 705432, 707778, 716040, 721656, 728595, 732564, 733992, 742560, 746928, 747099, 748384, 755820, 761748, 771120, 777168, 781280, 786420, 791046, 793611, 795158, 800280, 801840, 813960, 820344, 825741, 829920, 830110, 832680, 835380, 837216, 841932, 851955, 861840, 863520, 878940, 881790, 888706, 902070, 906984, 908752, 915705, 917490, 922887, 933660, 935480, 940576, 943704, 952185, 954720, 962208, 971460, 976752, 978656, 996132, 1002456, 1007760, 1015664, 1022346, 1025430, 1046520, 1048560, 1052415, 1054728, 1058148, 1067040, 1079143, 1082484, 1085280, 1093792, 1100988, 1110240, 1113840, 1120392, 1122576, 1133730, 1135940, 1142622, 1162154, 1165752, 1171920, 1175720, 1179360, 1179630, 1192737, 1202760, 1209312, 1220940, 1223320, 1230516, 1244880, 1245165, 1253070, 1258272, 1262898, 1269580, 1295280, 1318410, 1322685, 1328176, 1333059, 1336608, 1353105, 1360476, 1363128, 1367240, 1376235, 1395360, 1400490, 1403220, 1406304, 1410864, 1415556, 1432080, 1443312, 1457190, 1465128, 1467984, 1493856, 1494198, 1511640, 1523496, 1533519, 1538145, 1542240, 1554336, 1572840, 1582092, 1587222, 1590316, 1600560, 1603680, 1627920, 1640688, 1651482, 1660220, 1665360, 1670760, 1683864, 1700595, 1703910, 1713933, 1723680, 1743231, 1757880, 1763580, 1769445, 1777412, 1804140, 1813968, 1817504, 1831410, 1834980, 1845774, 1867320, 1870960, 1887408, 1894347, 1904370, 1942920, 1953504, 1977615, 1987895, 1992264, 2004912, 2015520, 2031328, 2044692, 2050860, 2093040, 2097120, 2104830, 2109456, 2116296, 2158286, 2164968, 2201976, 2221765, 2227680, 2240784, 2241297, 2245152, 2267460, 2271880, 2285244, 2324308, 2331504, 2343840, 2351440, 2359260, 2380833, 2385474, 2405520, 2441880, 2446640, 2461032, 2477223, 2489760, 2490330, 2506140, 2525796, 2539160, 2555865, 2590560, 2636820, 2645370, 2656352, 2666118, 2706210, 2720952, 2726256, 2734480, 2752470, 2768661, 2800980, 2806440, 2821728, 2831112, 2856555, 2864160, 2886624, 2905385, 2914380, 2930256, 2935968, 2988396, 3023280, 3046992, 3067038, 3076290, 3145680, 3157245, 3164184, 3174444, 3180632, 3201120, 3237429, 3255840, 3281376, 3302964, 3320440, 3330720, 3341520, 3367728, 3401190, 3407820, 3427866, 3486462, 3515760, 3527160, 3538890, 3554824, 3578211, 3608280, 3627936, 3662820, 3669960, 3691548, 3734640, 3735495, 3741920, 3774816, 3788694, 3808740, 3885840, 3955230, 3968055, 3975790, 3984528, 3999177, 4009824, 4089384, 4101720, 4128705, 4186080, 4209660, 4218912, 4232592, 4316572, 4329936, 4403952, 4443530, 4481568, 4482594, 4534920, 4543760, 4570488, 4600557, 4614435, 4648616, 4663008, 4702880, 4718520, 4761666, 4770948, 4811040, 4883760, 4893280, 4922064, 4954446, 4980660, 5012280, 5051592, 5078320, 5111730, 5141799, 5229693, 5273640, 5290740, 5332236, 5395715, 5412420, 5441904, 5452512, 5468960, 5504940, 5537322, 5601960, 5612880, 5662224, 5713110, 5810770, 5828760, 5860512, 5963685, 5976792, 6046560, 6093984, 6134076, 6152580, 6291360, 6314490, 6328368, 6348888, 6361264, 6474858, 6605928, 6640880, 6665295, 6683040, 6723891, 6735456, 6802380, 6815640, 6855732, 6972924, 7031520, 7054320, 7077780, 7109648, 7156422, 7216560, 7325640, 7339920, 7383096, 7469280, 7470990, 7554001, 7577388, 7617480, 7667595, 7771680, 7910460, 7936110, 7951580, 7969056, 7998354, 8178768, 8203440, 8257410, 8419320, 8465184, 8569665, 8633144, 8659872, 8716155, 8807904, 8887060, 8965188, 9069840, 9087520, 9140976, 9201114, 9228870, 9297232, 9437040, 9471735, 9523332, 9541896, 9712287, 9767520, 9844128, 9908892, 9961320, 10024560, 10103184, 10156640, 10223460, 10283598, 10459386, 10547280, 10581480, 10664472, 10734633, 10791430, 10824840, 10883808, 11009880, 11074644, 11203920, 11206485, 11225760, 11324448, 11426220, 11621540, 11657520, 11904165, 11927370, 11953584, 11997531, 12268152, 12305160, 12386115, 12628980, 12656736, 12697776, 12722528, 12949716, 13211856, 13281760, 13330590, 13447782, 13604760, 13631280, 13711464, 13843305, 13945848, 14108640, 14155560, 14219296, 14312844, 14433120, 14651280, 14679840, 14766192, 14941980, 15108002, 15154776, 15234960, 15335190, 15689079, 15820920, 15872220, 15903160, 15996708, 16187145, 16357536, 16406880, 16514820, 16838640, 17139330, 17266288, 17432310, 17774120, 17891055, 17930376, 18139680, 18281952, 18402228, 18457740, 18594464, 18874080, 18943470, 19046664, 19083792, 19424574, 19817784, 19922640, 19995885, 20049120, 20206368, 20446920, 20567196, 20918772, 21094560, 21162960, 21328944, 21469266, 21582860, 21649680, 22019760, 22149288, 22407840, 22412970, 22662003, 22852440, 23002785, 23243080, 23315040, 23808330, 23854740, 23907168, 23995062, 24536304, 24610320, 24772230, 25257960, 25395552, 25708995, 25899432, 26148465, 26423712, 26661180, 26895564, 27209520, 27262560, 27422928, 27686610, 27891696, 28311120, 28625688, 29136861, 29302560, 29532384, 29883960, 30216004, 30309552, 30469920, 30670380, 31378158, 31641840, 31744440, 31806320, 31993416, 32203899, 32374290, 33029640, 33619455, 33677280, 34278660, 34532576, 34864620, 35548240, 35782110, 35860752, 35992593, 36804456, 36915480, 37770005, 37886940, 38093328, 38167584, 38849148, 39635568, 39845280, 39991770, 40893840, 41134392, 41837544, 42325920, 42657888, 42938532, 43165720, 43299360, 44039520, 44298576, 44825940, 45324006, 45704880, 46005570, 46486160, 47067237, 47616660, 47709480, 47990124, 48561435, 49072608, 49220640, 49544460, 50515920, 51417990, 51798864, 52296930, 53322360, 53673165, 53791128, 54419040, 54845856, 55373220, 55783392, 56622240, 57251376, 58273722, 59767920, 59987655, 60432008, 60619104, 61340760, 62756316, 63283680, 63488880, 63612640, 63986832, 64407798, 64748580, 66059280, 67238910, 67986009, 68557320, 69729240, 71096480, 71564220, 71721504, 71985186, 73608912, 73830960, 75540010, 75773880, 76186656, 77698296, 78445395, 79271136, 79983540, 81787680, 82268784, 83675088, 85877064, 86331440, 87410583, 88597152, 89651880, 90648012, 91409760, 92011140, 92972320, 94134474, 95233320, 95418960, 95980248, 97122870, 99088920, 101031840, 102835980, 103597728, 104593860, 106644720, 107346330, 107582256, 110746440, 113310015, 114502752, 116547444, 119535840, 119975310, 120864016, 122681520, 125512632, 126977760, 127973664, 128815596, 129497160, 132118560, 134477820, 135972018, 137114640, 139458480, 143128440, 143970372, 145684305, 147217824, 147661920, 151080020, 151547760, 155396592, 156890790, 159967080, 161019495, 164537568, 167350176, 171754128, 172662880, 174821166, 179303760, 179962965, 181296024, 184022280, 188268948, 190466640, 190837920, 191960496, 194245740, 198177840, 203958027, 205671960, 209187720, 213289440, 214692660, 215164512, 221492880, 226620030, 233094888, 235336185, 239950620, 241728032, 245363040, 251025264, 257631192, 258994320, 268955640, 271944036, 274229280, 278916960, 286256880, 287940744, 291368610, 302160040, 303095520, 310793184, 313781580, 319934160, 322038990, 339930045, 343508256, 349642332, 358607520, 359925930, 362592048, 368044560, 376537896, 380933280, 383920992, 388491480, 396355680, 407916054, 411343920, 418375440, 429385320, 437052915, 442985760, 453240060, 466189776, 470672370, 479901240, 502050528, 515262384, 517988640, 537911280, 543888072, 572513760, 575881488, 582737220, 604320080, 611874081, 627563160, 639868320, 644077980, 679860090, 699284664, 719851860, 725184096, 736089120, 753075792, 776982960, 815832108, 822687840, 836750880, 858770640, 874105830, 906480120, 932379552, 941344740, 959802480, 1019790135, 1030524768, 1075822560, 1087776144, 1151762976, 1165474440, 1208640160, 1223748162, 1255126320, 1288155960, 1359720180, 1398569328, 1439703720, 1506151584, 1553965920, 1631664216, 1717541280, 1748211660, 1812960240, 1882689480, 1919604960, 2039580270, 2175552288, 2330948880, 2447496324, 2510252640, 2576311920, 2719440360, 2797138656, 2879407440, 3059370405, 3263328432, 3496423320, 3625920480, 3765378960, 4079160540, 4661897760, 4894992648, 5152623840, 5438880720, 5758814880, 6118740810, 6526656864, 6992846640, 7530757920, 8158321080, 9789985296, 10877761440, 12237481620, 13985693280, 16316642160, 19579970592, 24474963240, 32633284320, 48949926480, 97899852960]

約数ペア:

[(1, 97899852960), (2, 48949926480), (3, 32633284320), (4, 24474963240), (5, 19579970592), (6, 16316642160), (7, 13985693280), (8, 12237481620), (9, 10877761440), (10, 9789985296), (12, 8158321080), (13, 7530757920), (14, 6992846640), (15, 6526656864), (16, 6118740810), (17, 5758814880), (18, 5438880720), (19, 5152623840), (20, 4894992648), (21, 4661897760), (24, 4079160540), (26, 3765378960), (27, 3625920480), (28, 3496423320), (30, 3263328432), (32, 3059370405), (34, 2879407440), (35, 2797138656), (36, 2719440360), (38, 2576311920), (39, 2510252640), (40, 2447496324), (42, 2330948880), (45, 2175552288), (48, 2039580270), (51, 1919604960), (52, 1882689480), (54, 1812960240), (56, 1748211660), (57, 1717541280), (60, 1631664216), (63, 1553965920), (65, 1506151584), (68, 1439703720), (70, 1398569328), (72, 1359720180), (76, 1288155960), (78, 1255126320), (80, 1223748162), (81, 1208640160), (84, 1165474440), (85, 1151762976), (90, 1087776144), (91, 1075822560), (95, 1030524768), (96, 1019790135), (102, 959802480), (104, 941344740), (105, 932379552), (108, 906480120), (112, 874105830), (114, 858770640), (117, 836750880), (119, 822687840), (120, 815832108), (126, 776982960), (130, 753075792), (133, 736089120), (135, 725184096), (136, 719851860), (140, 699284664), (144, 679860090), (152, 644077980), (153, 639868320), (156, 627563160), (160, 611874081), (162, 604320080), (168, 582737220), (170, 575881488), (171, 572513760), (180, 543888072), (182, 537911280), (189, 517988640), (190, 515262384), (195, 502050528), (204, 479901240), (208, 470672370), (210, 466189776), (216, 453240060), (221, 442985760), (224, 437052915), (228, 429385320), (234, 418375440), (238, 411343920), (240, 407916054), (247, 396355680), (252, 388491480), (255, 383920992), (257, 380933280), (260, 376537896), (266, 368044560), (270, 362592048), (272, 359925930), (273, 358607520), (280, 349642332), (285, 343508256), (288, 339930045), (304, 322038990), (306, 319934160), (312, 313781580), (315, 310793184), (323, 303095520), (324, 302160040), (336, 291368610), (340, 287940744), (342, 286256880), (351, 278916960), (357, 274229280), (360, 271944036), (364, 268955640), (378, 258994320), (380, 257631192), (390, 251025264), (399, 245363040), (405, 241728032), (408, 239950620), (416, 235336185), (420, 233094888), (432, 226620030), (442, 221492880), (455, 215164512), (456, 214692660), (459, 213289440), (468, 209187720), (476, 205671960), (480, 203958027), (494, 198177840), (504, 194245740), (510, 191960496), (513, 190837920), (514, 190466640), (520, 188268948), (532, 184022280), (540, 181296024), (544, 179962965), (546, 179303760), (560, 174821166), (567, 172662880), (570, 171754128), (585, 167350176), (595, 164537568), (608, 161019495), (612, 159967080), (624, 156890790), (630, 155396592), (646, 151547760), (648, 151080020), (663, 147661920), (665, 147217824), (672, 145684305), (680, 143970372), (684, 143128440), (702, 139458480), (714, 137114640), (720, 135972018), (728, 134477820), (741, 132118560), (756, 129497160), (760, 128815596), (765, 127973664), (771, 126977760), (780, 125512632), (798, 122681520), (810, 120864016), (816, 119975310), (819, 119535840), (840, 116547444), (855, 114502752), (864, 113310015), (884, 110746440), (910, 107582256), (912, 107346330), (918, 106644720), (936, 104593860), (945, 103597728), (952, 102835980), (969, 101031840), (988, 99088920), (1008, 97122870), (1020, 95980248), (1026, 95418960), (1028, 95233320), (1040, 94134474), (1053, 92972320), (1064, 92011140), (1071, 91409760), (1080, 90648012), (1092, 89651880), (1105, 88597152), (1120, 87410583), (1134, 86331440), (1140, 85877064), (1170, 83675088), (1190, 82268784), (1197, 81787680), (1224, 79983540), (1235, 79271136), (1248, 78445395), (1260, 77698296), (1285, 76186656), (1292, 75773880), (1296, 75540010), (1326, 73830960), (1330, 73608912), (1360, 71985186), (1365, 71721504), (1368, 71564220), (1377, 71096480), (1404, 69729240), (1428, 68557320), (1440, 67986009), (1456, 67238910), (1482, 66059280), (1512, 64748580), (1520, 64407798), (1530, 63986832), (1539, 63612640), (1542, 63488880), (1547, 63283680), (1560, 62756316), (1596, 61340760), (1615, 60619104), (1620, 60432008), (1632, 59987655), (1638, 59767920), (1680, 58273722), (1710, 57251376), (1729, 56622240), (1755, 55783392), (1768, 55373220), (1785, 54845856), (1799, 54419040), (1820, 53791128), (1824, 53673165), (1836, 53322360), (1872, 52296930), (1890, 51798864), (1904, 51417990), (1938, 50515920), (1976, 49544460), (1989, 49220640), (1995, 49072608), (2016, 48561435), (2040, 47990124), (2052, 47709480), (2056, 47616660), (2080, 47067237), (2106, 46486160), (2128, 46005570), (2142, 45704880), (2160, 45324006), (2184, 44825940), (2210, 44298576), (2223, 44039520), (2261, 43299360), (2268, 43165720), (2280, 42938532), (2295, 42657888), (2313, 42325920), (2340, 41837544), (2380, 41134392), (2394, 40893840), (2448, 39991770), (2457, 39845280), (2470, 39635568), (2520, 38849148), (2565, 38167584), (2570, 38093328), (2584, 37886940), (2592, 37770005), (2652, 36915480), (2660, 36804456), (2720, 35992593), (2730, 35860752), (2736, 35782110), (2754, 35548240), (2808, 34864620), (2835, 34532576), (2856, 34278660), (2907, 33677280), (2912, 33619455), (2964, 33029640), (3024, 32374290), (3040, 32203899), (3060, 31993416), (3078, 31806320), (3084, 31744440), (3094, 31641840), (3120, 31378158), (3192, 30670380), (3213, 30469920), (3230, 30309552), (3240, 30216004), (3276, 29883960), (3315, 29532384), (3341, 29302560), (3360, 29136861), (3420, 28625688), (3458, 28311120), (3510, 27891696), (3536, 27686610), (3570, 27422928), (3591, 27262560), (3598, 27209520), (3640, 26895564), (3672, 26661180), (3705, 26423712), (3744, 26148465), (3780, 25899432), (3808, 25708995), (3855, 25395552), (3876, 25257960), (3952, 24772230), (3978, 24610320), (3990, 24536304), (4080, 23995062), (4095, 23907168), (4104, 23854740), (4112, 23808330), (4199, 23315040), (4212, 23243080), (4256, 23002785), (4284, 22852440), (4320, 22662003), (4368, 22412970), (4369, 22407840), (4420, 22149288), (4446, 22019760), (4522, 21649680), (4536, 21582860), (4560, 21469266), (4590, 21328944), (4626, 21162960), (4641, 21094560), (4680, 20918772), (4760, 20567196), (4788, 20446920), (4845, 20206368), (4883, 20049120), (4896, 19995885), (4914, 19922640), (4940, 19817784), (5040, 19424574), (5130, 19083792), (5140, 19046664), (5168, 18943470), (5187, 18874080), (5265, 18594464), (5304, 18457740), (5320, 18402228), (5355, 18281952), (5397, 18139680), (5460, 17930376), (5472, 17891055), (5508, 17774120), (5616, 17432310), (5670, 17266288), (5712, 17139330), (5814, 16838640), (5928, 16514820), (5967, 16406880), (5985, 16357536), (6048, 16187145), (6120, 15996708), (6156, 15903160), (6168, 15872220), (6188, 15820920), (6240, 15689079), (6384, 15335190), (6426, 15234960), (6460, 15154776), (6480, 15108002), (6552, 14941980), (6630, 14766192), (6669, 14679840), (6682, 14651280), (6783, 14433120), (6840, 14312844), (6885, 14219296), (6916, 14155560), (6939, 14108640), (7020, 13945848), (7072, 13843305), (7140, 13711464), (7182, 13631280), (7196, 13604760), (7280, 13447782), (7344, 13330590), (7371, 13281760), (7410, 13211856), (7560, 12949716), (7695, 12722528), (7710, 12697776), (7735, 12656736), (7752, 12628980), (7904, 12386115), (7956, 12305160), (7980, 12268152), (8160, 11997531), (8190, 11953584), (8208, 11927370), (8224, 11904165), (8398, 11657520), (8424, 11621540), (8568, 11426220), (8645, 11324448), (8721, 11225760), (8736, 11206485), (8738, 11203920), (8840, 11074644), (8892, 11009880), (8995, 10883808), (9044, 10824840), (9072, 10791430), (9120, 10734633), (9180, 10664472), (9252, 10581480), (9282, 10547280), (9360, 10459386), (9520, 10283598), (9576, 10223460), (9639, 10156640), (9690, 10103184), (9766, 10024560), (9828, 9961320), (9880, 9908892), (9945, 9844128), (10023, 9767520), (10080, 9712287), (10260, 9541896), (10280, 9523332), (10336, 9471735), (10374, 9437040), (10530, 9297232), (10608, 9228870), (10640, 9201114), (10710, 9140976), (10773, 9087520), (10794, 9069840), (10920, 8965188), (11016, 8887060), (11115, 8807904), (11232, 8716155), (11305, 8659872), (11340, 8633144), (11424, 8569665), (11565, 8465184), (11628, 8419320), (11856, 8257410), (11934, 8203440), (11970, 8178768), (12240, 7998354), (12285, 7969056), (12312, 7951580), (12336, 7936110), (12376, 7910460), (12597, 7771680), (12768, 7667595), (12852, 7617480), (12920, 7577388), (12960, 7554001), (13104, 7470990), (13107, 7469280), (13260, 7383096), (13338, 7339920), (13364, 7325640), (13566, 7216560), (13680, 7156422), (13770, 7109648), (13832, 7077780), (13878, 7054320), (13923, 7031520), (14040, 6972924), (14280, 6855732), (14364, 6815640), (14392, 6802380), (14535, 6735456), (14560, 6723891), (14649, 6683040), (14688, 6665295), (14742, 6640880), (14820, 6605928), (15120, 6474858), (15390, 6361264), (15420, 6348888), (15470, 6328368), (15504, 6314490), (15561, 6291360), (15912, 6152580), (15960, 6134076), (16065, 6093984), (16191, 6046560), (16380, 5976792), (16416, 5963685), (16705, 5860512), (16796, 5828760), (16848, 5810770), (17136, 5713110), (17290, 5662224), (17442, 5612880), (17476, 5601960), (17680, 5537322), (17784, 5504940), (17901, 5468960), (17955, 5452512), (17990, 5441904), (18088, 5412420), (18144, 5395715), (18360, 5332236), (18504, 5290740), (18564, 5273640), (18720, 5229693), (19040, 5141799), (19152, 5111730), (19278, 5078320), (19380, 5051592), (19532, 5012280), (19656, 4980660), (19760, 4954446), (19890, 4922064), (20007, 4893280), (20046, 4883760), (20349, 4811040), (20520, 4770948), (20560, 4761666), (20748, 4718520), (20817, 4702880), (20995, 4663008), (21060, 4648616), (21216, 4614435), (21280, 4600557), (21420, 4570488), (21546, 4543760), (21588, 4534920), (21840, 4482594), (21845, 4481568), (22032, 4443530), (22230, 4403952), (22610, 4329936), (22680, 4316572), (23130, 4232592), (23205, 4218912), (23256, 4209660), (23387, 4186080), (23712, 4128705), (23868, 4101720), (23940, 4089384), (24415, 4009824), (24480, 3999177), (24570, 3984528), (24624, 3975790), (24672, 3968055), (24752, 3955230), (25194, 3885840), (25704, 3808740), (25840, 3788694), (25935, 3774816), (26163, 3741920), (26208, 3735495), (26214, 3734640), (26520, 3691548), (26676, 3669960), (26728, 3662820), (26985, 3627936), (27132, 3608280), (27360, 3578211), (27540, 3554824), (27664, 3538890), (27756, 3527160), (27846, 3515760), (28080, 3486462), (28560, 3427866), (28728, 3407820), (28784, 3401190), (29070, 3367728), (29298, 3341520), (29393, 3330720), (29484, 3320440), (29640, 3302964), (29835, 3281376), (30069, 3255840), (30240, 3237429), (30583, 3201120), (30780, 3180632), (30840, 3174444), (30940, 3164184), (31008, 3157245), (31122, 3145680), (31824, 3076290), (31920, 3067038), (32130, 3046992), (32382, 3023280), (32760, 2988396), (33345, 2935968), (33410, 2930256), (33592, 2914380), (33696, 2905385), (33915, 2886624), (34181, 2864160), (34272, 2856555), (34580, 2831112), (34695, 2821728), (34884, 2806440), (34952, 2800980), (35360, 2768661), (35568, 2752470), (35802, 2734480), (35910, 2726256), (35980, 2720952), (36176, 2706210), (36720, 2666118), (36855, 2656352), (37008, 2645370), (37128, 2636820), (37791, 2590560), (38304, 2555865), (38556, 2539160), (38760, 2525796), (39064, 2506140), (39312, 2490330), (39321, 2489760), (39520, 2477223), (39780, 2461032), (40014, 2446640), (40092, 2441880), (40698, 2405520), (41040, 2385474), (41120, 2380833), (41496, 2359260), (41634, 2351440), (41769, 2343840), (41990, 2331504), (42120, 2324308), (42840, 2285244), (43092, 2271880), (43176, 2267460), (43605, 2245152), (43680, 2241297), (43690, 2240784), (43947, 2227680), (44064, 2221765), (44460, 2201976), (45220, 2164968), (45360, 2158286), (46260, 2116296), (46410, 2109456), (46512, 2104830), (46683, 2097120), (46774, 2093040), (47736, 2050860), (47880, 2044692), (48195, 2031328), (48573, 2015520), (48830, 2004912), (49140, 1992264), (49248, 1987895), (49504, 1977615), (50115, 1953504), (50388, 1942920), (51408, 1904370), (51680, 1894347), (51870, 1887408), (52326, 1870960), (52428, 1867320), (53040, 1845774), (53352, 1834980), (53456, 1831410), (53865, 1817504), (53970, 1813968), (54264, 1804140), (55080, 1777412), (55328, 1769445), (55512, 1763580), (55692, 1757880), (56160, 1743231), (56797, 1723680), (57120, 1713933), (57456, 1703910), (57568, 1700595), (58140, 1683864), (58596, 1670760), (58786, 1665360), (58968, 1660220), (59280, 1651482), (59670, 1640688), (60138, 1627920), (61047, 1603680), (61166, 1600560), (61560, 1590316), (61680, 1587222), (61880, 1582092), (62244, 1572840), (62985, 1554336), (63479, 1542240), (63648, 1538145), (63840, 1533519), (64260, 1523496), (64764, 1511640), (65520, 1494198), (65535, 1493856), (66690, 1467984), (66820, 1465128), (67184, 1457190), (67830, 1443312), (68362, 1432080), (69160, 1415556), (69390, 1410864), (69615, 1406304), (69768, 1403220), (69904, 1400490), (70161, 1395360), (71136, 1376235), (71604, 1367240), (71820, 1363128), (71960, 1360476), (72352, 1353105), (73245, 1336608), (73440, 1333059), (73710, 1328176), (74016, 1322685), (74256, 1318410), (75582, 1295280), (77112, 1269580), (77520, 1262898), (77805, 1258272), (78128, 1253070), (78624, 1245165), (78642, 1244880), (79560, 1230516), (80028, 1223320), (80184, 1220940), (80955, 1209312), (81396, 1202760), (82080, 1192737), (82992, 1179630), (83011, 1179360), (83268, 1175720), (83538, 1171920), (83980, 1165752), (84240, 1162154), (85680, 1142622), (86184, 1135940), (86352, 1133730), (87210, 1122576), (87380, 1120392), (87894, 1113840), (88179, 1110240), (88920, 1100988), (89505, 1093792), (90207, 1085280), (90440, 1082484), (90720, 1079143), (91749, 1067040), (92520, 1058148), (92820, 1054728), (93024, 1052415), (93366, 1048560), (93548, 1046520), (95472, 1025430), (95760, 1022346), (96390, 1015664), (97146, 1007760), (97660, 1002456), (98280, 996132), (100035, 978656), (100230, 976752), (100776, 971460), (101745, 962208), (102543, 954720), (102816, 952185), (103740, 943704), (104085, 940576), (104652, 935480), (104856, 933660), (106080, 922887), (106704, 917490), (106912, 915705), (107730, 908752), (107940, 906984), (108528, 902070), (110160, 888706), (111024, 881790), (111384, 878940), (113373, 863520), (113594, 861840), (114912, 851955), (116280, 841932), (116935, 837216), (117192, 835380), (117572, 832680), (117936, 830110), (117963, 829920), (118560, 825741), (119340, 820344), (120276, 813960), (122094, 801840), (122332, 800280), (123120, 795158), (123360, 793611), (123760, 791046), (124488, 786420), (125307, 781280), (125970, 777168), (126958, 771120), (128520, 761748), (129528, 755820), (130815, 748384), (131040, 747099), (131070, 746928), (131841, 742560), (133380, 733992), (133640, 732564), (134368, 728595), (135660, 721656), (136724, 716040), (138320, 707778), (138780, 705432), (139230, 703152), (139536, 701610), (139808, 700245), (140049, 699040), (140322, 697680), (143208, 683620), (143640, 681564), (143920, 680238), (145719, 671840), (146490, 668304), (146965, 666144), (147420, 664088), (148512, 659205), (150345, 651168), (151164, 647640), (152915, 640224), (154224, 634790), (155040, 631449), (155610, 629136), (156256, 626535), (157284, 622440), (159120, 615258), (160056, 611660), (160368, 610470), (161910, 604656), (162792, 601380), (165984, 589815), (166022, 589680), (166536, 587860), (167076, 585960), (167960, 582876), (168480, 581077), (170391, 574560), (170905, 572832), (171360, 571311), (172368, 567970), (172704, 566865), (174420, 561288), (174760, 560196), (175788, 556920), (176358, 555120), (177840, 550494), (179010, 546896), (180414, 542640), (180880, 541242), (183141, 534560), (183498, 533520), (185040, 529074), (185640, 527364), (186732, 524280), (187096, 523260), (188955, 518112), (190437, 514080), (190944, 512715), (191520, 511173), (192780, 507832), (194292, 503880), (195320, 501228), (196560, 498066), (196605, 497952), (200070, 489328), (200460, 488376), (201552, 485730), (203490, 481104), (205086, 477360), (207480, 471852), (208170, 470288), (208845, 468768), (209304, 467740), (209712, 466830), (210483, 465120), (213408, 458745), (215460, 454376), (215880, 453492), (217056, 451035), (219735, 445536), (220320, 444353), (222048, 440895), (222768, 439470), (226746, 431760), (227188, 430920), (232560, 420966), (233415, 419424), (233870, 418608), (234384, 417690), (235144, 416340), (235872, 415055), (235926, 414960), (238680, 410172), (240552, 406980), (242865, 403104), (244188, 400920), (244664, 400140), (246240, 397579), (247520, 395523), (248976, 393210), (249033, 393120), (250614, 390640), (251940, 388584), (253916, 385560), (257040, 380874), (259056, 377910), (261630, 374192), (262140, 373464), (263682, 371280), (264537, 370080), (266760, 366996), (267280, 366282), (270621, 361760), (271320, 360828), (273448, 358020), (275247, 355680), (276640, 353889), (277560, 352716), (278460, 351576), (279072, 350805), (280098, 349520), (280644, 348840), (283985, 344736), (286416, 341810), (287280, 340782), (287840, 340119), (291438, 335920), (292980, 334152), (293930, 333072), (294840, 332044), (300690, 325584), (302328, 323820), (305235, 320736), (305830, 320112), (307629, 318240), (308448, 317395), (311220, 314568)]