107813598480

素因数分解:

$2^4\times 3^5\times 5^1\times 7^3\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{37}}^1$

素因数の和:128

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 19, 20, 21, 23, 24, 27, 28, 30, 35, 36, 37, 38, 40, 42, 45, 46, 48, 49, 54, 56, 57, 60, 63, 69, 70, 72, 74, 76, 80, 81, 84, 90, 92, 95, 98, 105, 108, 111, 112, 114, 115, 120, 126, 133, 135, 138, 140, 144, 147, 148, 152, 161, 162, 168, 171, 180, 184, 185, 189, 190, 196, 207, 210, 216, 222, 228, 230, 240, 243, 245, 252, 259, 266, 270, 276, 280, 285, 294, 296, 304, 315, 322, 324, 333, 336, 342, 343, 345, 360, 368, 370, 378, 380, 392, 399, 405, 414, 420, 432, 437, 441, 444, 456, 460, 483, 486, 490, 504, 513, 518, 532, 540, 552, 555, 560, 567, 570, 588, 592, 621, 630, 644, 648, 665, 666, 684, 686, 690, 703, 720, 735, 740, 756, 760, 777, 784, 798, 805, 810, 828, 840, 851, 855, 874, 882, 888, 912, 920, 931, 945, 966, 972, 980, 999, 1008, 1026, 1029, 1035, 1036, 1064, 1080, 1104, 1110, 1127, 1134, 1140, 1176, 1197, 1215, 1242, 1260, 1288, 1295, 1296, 1311, 1323, 1330, 1332, 1368, 1372, 1380, 1406, 1449, 1470, 1480, 1512, 1520, 1539, 1554, 1596, 1610, 1620, 1656, 1665, 1680, 1701, 1702, 1710, 1715, 1748, 1764, 1776, 1813, 1840, 1862, 1863, 1890, 1932, 1944, 1960, 1995, 1998, 2052, 2058, 2070, 2072, 2109, 2128, 2160, 2185, 2205, 2220, 2254, 2268, 2280, 2331, 2352, 2394, 2415, 2430, 2484, 2520, 2553, 2565, 2576, 2590, 2622, 2646, 2660, 2664, 2736, 2744, 2760, 2793, 2812, 2835, 2898, 2940, 2960, 2997, 3024, 3059, 3078, 3087, 3105, 3108, 3192, 3220, 3240, 3312, 3330, 3381, 3402, 3404, 3420, 3430, 3496, 3515, 3528, 3591, 3626, 3724, 3726, 3780, 3864, 3885, 3888, 3920, 3933, 3969, 3990, 3996, 4104, 4116, 4140, 4144, 4218, 4255, 4347, 4370, 4410, 4440, 4508, 4536, 4560, 4617, 4655, 4662, 4788, 4830, 4860, 4921, 4968, 4995, 5040, 5106, 5130, 5145, 5180, 5244, 5292, 5320, 5328, 5439, 5488, 5520, 5586, 5589, 5624, 5635, 5670, 5796, 5880, 5957, 5985, 5994, 6118, 6156, 6174, 6210, 6216, 6327, 6384, 6440, 6480, 6517, 6555, 6615, 6660, 6762, 6804, 6808, 6840, 6860, 6992, 6993, 7030, 7056, 7182, 7245, 7252, 7448, 7452, 7560, 7659, 7695, 7728, 7770, 7866, 7889, 7938, 7980, 7992, 8208, 8232, 8280, 8379, 8436, 8505, 8510, 8694, 8740, 8820, 8880, 8991, 9016, 9065, 9072, 9177, 9234, 9261, 9310, 9315, 9324, 9576, 9660, 9720, 9842, 9936, 9990, 10143, 10212, 10260, 10290, 10360, 10488, 10545, 10584, 10640, 10773, 10878, 11172, 11178, 11248, 11270, 11340, 11592, 11655, 11760, 11799, 11907, 11914, 11970, 11988, 12236, 12312, 12348, 12420, 12432, 12654, 12691, 12765, 12880, 13034, 13041, 13110, 13230, 13320, 13524, 13608, 13616, 13680, 13720, 13965, 13986, 14060, 14364, 14490, 14504, 14763, 14896, 14904, 14985, 15120, 15295, 15318, 15390, 15435, 15540, 15732, 15778, 15876, 15960, 15984, 16169, 16317, 16464, 16560, 16758, 16872, 16905, 17010, 17020, 17388, 17480, 17640, 17871, 17955, 17982, 18032, 18130, 18354, 18468, 18522, 18620, 18630, 18648, 18981, 19152, 19320, 19440, 19551, 19665, 19684, 19845, 19980, 20286, 20424, 20520, 20580, 20720, 20976, 20979, 21090, 21168, 21413, 21546, 21735, 21756, 22344, 22356, 22540, 22680, 22977, 23085, 23184, 23310, 23598, 23667, 23814, 23828, 23940, 23976, 24472, 24605, 24624, 24696, 24840, 25137, 25308, 25382, 25530, 26068, 26082, 26220, 26460, 26640, 27048, 27195, 27216, 27440, 27531, 27783, 27930, 27945, 27972, 28120, 28728, 28980, 29008, 29526, 29785, 29808, 29970, 30429, 30590, 30636, 30780, 30870, 31080, 31464, 31556, 31635, 31752, 31920, 32319, 32338, 32585, 32634, 33516, 33744, 33810, 34020, 34040, 34447, 34776, 34960, 34965, 35280, 35397, 35742, 35910, 35964, 36260, 36708, 36936, 37044, 37240, 37260, 37296, 37962, 38073, 38295, 38640, 39102, 39123, 39330, 39368, 39445, 39690, 39960, 40572, 40848, 41040, 41160, 41699, 41895, 41958, 42180, 42826, 43092, 43470, 43512, 44289, 44688, 44712, 44955, 45080, 45360, 45885, 45954, 46170, 46305, 46620, 47196, 47334, 47628, 47656, 47880, 47952, 48507, 48944, 48951, 49210, 49392, 49680, 50274, 50616, 50715, 50764, 51060, 52136, 52164, 52440, 52920, 53613, 53865, 54096, 54390, 55062, 55566, 55860, 55890, 55944, 56240, 56943, 57456, 57960, 58653, 58995, 59052, 59535, 59570, 59940, 60858, 61180, 61272, 61560, 61740, 62160, 62928, 62937, 63112, 63270, 63455, 63504, 64239, 64638, 64676, 65170, 65205, 65268, 67032, 67620, 68040, 68080, 68894, 68931, 69552, 69930, 70794, 71001, 71484, 71820, 71928, 72520, 73416, 73815, 73872, 74088, 74480, 74520, 75411, 75924, 76146, 76590, 78204, 78246, 78660, 78736, 78890, 79380, 79920, 80845, 81144, 81585, 82320, 82593, 83349, 83398, 83790, 83916, 84360, 85652, 86184, 86940, 87024, 88578, 89355, 89424, 89910, 90160, 91287, 91770, 91908, 92340, 92610, 93240, 94392, 94668, 94905, 95256, 95312, 95760, 97014, 97755, 97902, 98420, 100548, 101232, 101430, 101528, 102120, 103341, 104272, 104328, 104880, 104895, 105840, 106191, 107065, 107226, 107730, 108780, 110124, 111132, 111720, 111780, 111888, 113183, 113886, 114219, 114885, 115920, 117306, 117990, 118104, 118335, 119070, 119140, 119880, 121716, 122360, 122544, 123120, 123480, 125097, 125685, 125874, 126224, 126540, 126910, 128478, 129276, 129352, 130340, 130410, 130536, 132867, 134064, 135240, 136080, 137655, 137788, 137862, 138915, 139860, 141588, 142002, 142968, 143640, 143856, 145040, 145521, 146832, 146853, 147630, 148176, 149040, 149891, 150822, 151848, 152145, 152292, 153180, 156408, 156492, 157320, 157780, 158760, 160839, 161595, 161690, 162288, 163170, 165186, 166698, 166796, 167580, 167832, 168720, 170829, 171304, 172235, 172368, 173880, 175959, 176985, 177156, 178710, 179820, 182574, 183540, 183816, 184680, 185220, 186480, 188784, 189336, 189810, 190365, 190512, 192717, 194028, 195510, 195615, 195804, 196840, 201096, 202860, 203056, 204240, 206682, 206793, 208495, 208656, 209790, 212382, 213003, 214130, 214452, 215460, 217560, 220248, 221445, 222264, 223440, 223560, 226233, 226366, 227772, 228438, 229770, 234612, 235980, 236208, 236670, 238140, 238280, 239760, 241129, 242535, 243432, 244720, 244755, 246960, 247779, 250194, 251370, 251748, 253080, 253820, 256956, 258552, 258704, 260680, 260820, 261072, 265734, 268065, 270480, 273861, 275310, 275576, 275724, 277830, 279720, 283176, 284004, 284715, 285936, 287280, 291042, 291893, 293265, 293706, 295260, 299782, 301644, 303696, 304290, 304584, 306360, 310023, 312816, 312984, 314640, 314685, 315560, 317520, 321195, 321678, 323190, 323380, 326340, 330372, 333396, 333592, 335160, 335664, 339549, 341658, 342608, 342657, 344470, 344655, 347760, 351918, 353970, 354312, 355005, 357420, 359640, 365148, 367080, 367632, 369360, 370440, 375291, 377055, 378672, 379620, 380730, 385434, 388056, 391020, 391230, 391608, 393680, 398601, 402192, 405720, 412965, 413364, 413586, 416745, 416990, 419580, 424764, 426006, 428260, 428904, 430920, 435120, 436563, 440496, 440559, 442890, 444528, 447120, 449673, 452466, 452732, 455544, 456435, 456876, 459540, 469224, 471960, 473340, 476280, 476560, 482258, 482517, 485070, 486864, 489510, 495558, 500388, 502740, 503496, 506160, 507640, 513912, 516705, 517104, 521360, 521640, 527877, 530955, 531468, 536130, 547722, 550620, 551152, 551448, 555660, 559440, 565915, 566352, 568008, 569430, 571095, 578151, 582084, 583786, 586530, 587412, 590520, 599564, 603288, 608580, 609168, 612720, 620046, 625485, 625968, 629370, 631120, 639009, 642390, 643356, 646380, 646760, 652680, 660744, 664335, 666792, 667184, 670320, 679098, 683316, 685314, 688940, 689310, 703836, 707940, 708624, 710010, 714840, 719280, 723387, 727605, 730296, 734160, 734265, 740880, 743337, 749455, 750582, 754110, 759240, 761460, 770868, 776112, 782040, 782460, 783216, 792281, 797202, 804195, 811440, 825930, 826728, 827172, 833490, 833980, 839160, 849528, 852012, 854145, 856520, 857808, 861840, 873126, 875679, 879795, 881118, 885780, 899346, 904932, 905464, 911088, 912870, 913752, 919080, 930069, 938448, 943920, 946680, 952560, 963585, 964516, 965034, 970140, 979020, 991116, 1000776, 1005480, 1006992, 1015280, 1018647, 1027824, 1027971, 1033410, 1033965, 1043280, 1055754, 1061910, 1062936, 1065015, 1072260, 1095444, 1101240, 1102896, 1111320, 1125873, 1131165, 1131830, 1136016, 1138860, 1142190, 1156302, 1164168, 1167572, 1173060, 1174824, 1181040, 1195803, 1199128, 1205645, 1206576, 1217160, 1238895, 1240092, 1250970, 1258740, 1278018, 1284780, 1286712, 1292760, 1293520, 1305360, 1309689, 1321488, 1328670, 1333584, 1349019, 1358196, 1366632, 1369305, 1370628, 1377880, 1378620, 1407672, 1415880, 1420020, 1429680, 1446774, 1447551, 1455210, 1459465, 1460592, 1468530, 1486674, 1498910, 1501164, 1508220, 1518480, 1522920, 1541736, 1550115, 1564080, 1564920, 1583631, 1584562, 1594404, 1608390, 1651860, 1653456, 1654344, 1666980, 1667960, 1678320, 1697745, 1699056, 1704024, 1708290, 1713040, 1713285, 1734453, 1746252, 1751358, 1759590, 1762236, 1771560, 1798692, 1809864, 1810928, 1825740, 1827504, 1838160, 1860138, 1876455, 1893360, 1917027, 1927170, 1929032, 1930068, 1940280, 1958040, 1982232, 1993005, 2001552, 2010960, 2037294, 2055942, 2066820, 2067930, 2111508, 2123820, 2125872, 2130030, 2144520, 2170161, 2182815, 2190888, 2202480, 2202795, 2222640, 2248365, 2251746, 2262330, 2263660, 2277720, 2284380, 2312604, 2328336, 2335144, 2346120, 2349648, 2376843, 2391606, 2398256, 2411290, 2412585, 2434320, 2477790, 2480184, 2501940, 2517480, 2556036, 2569560, 2573424, 2585520, 2619378, 2627037, 2639385, 2657340, 2698038, 2716392, 2733264, 2738610, 2741256, 2755760, 2757240, 2790207, 2815344, 2831760, 2840040, 2890755, 2893548, 2895102, 2910420, 2918930, 2937060, 2973348, 2997820, 3002328, 3016440, 3045840, 3055941, 3083472, 3083913, 3100230, 3129840, 3167262, 3169124, 3188808, 3195045, 3216780, 3303720, 3308688, 3333960, 3335920, 3377619, 3395490, 3408048, 3416580, 3426570, 3468906, 3492504, 3502716, 3519180, 3524472, 3543120, 3597384, 3616935, 3619728, 3651480, 3716685, 3720276, 3752910, 3834054, 3854340, 3858064, 3860136, 3880560, 3916080, 3929067, 3961405, 3964464, 3986010, 4047057, 4074588, 4111884, 4133640, 4135860, 4223016, 4247640, 4260060, 4289040, 4340322, 4365630, 4378395, 4381776, 4405590, 4496730, 4503492, 4524660, 4527320, 4555440, 4568760, 4625208, 4650345, 4670288, 4692240, 4753686, 4783212, 4822580, 4825170, 4955580, 4960368, 5003880, 5034960, 5093235, 5112072, 5139120, 5139855, 5203359, 5238756, 5254074, 5278770, 5314680, 5396076, 5432784, 5477220, 5482512, 5514480, 5545967, 5580414, 5629365, 5680080, 5781510, 5787096, 5790204, 5820840, 5837860, 5874120, 5946696, 5979015, 5995640, 6004656, 6032880, 6111882, 6167826, 6200460, 6334524, 6338248, 6377616, 6390090, 6433560, 6510483, 6548445, 6607440, 6667920, 6745095, 6755238, 6790980, 6833160, 6853140, 6937812, 6985008, 7005432, 7038360, 7048944, 7130529, 7194768, 7233870, 7237755, 7302960, 7433370, 7440552, 7505820, 7668108, 7708680, 7720272, 7858134, 7881111, 7918155, 7922810, 7972020, 8094114, 8149176, 8223768, 8267280, 8271720, 8370621, 8446032, 8495280, 8520120, 8672265, 8680644, 8731260, 8756790, 8811180, 8993460, 9006984, 9049320, 9054640, 9137520, 9167823, 9250416, 9300690, 9507372, 9566424, 9585135, 9645160, 9650340, 9911160, 10007760, 10132857, 10186470, 10224144, 10279710, 10406718, 10477512, 10508148, 10557540, 10629360, 10792152, 10850805, 10954440, 11091934, 11160828, 11258730, 11563020, 11574192, 11580408, 11641680, 11675720, 11748240, 11884215, 11893392, 11958030, 11991280, 12141171, 12223764, 12335652, 12400920, 12669048, 12676496, 12780180, 12867120, 13020966, 13096890, 13135185, 13490190, 13510476, 13581960, 13666320, 13706280, 13875624, 13951035, 14010864, 14076720, 14261058, 14467740, 14475510, 14866740, 14881104, 15011640, 15279705, 15336216, 15417360, 15419565, 15716268, 15762222, 15836310, 15845620, 15944040, 16188228, 16298352, 16447536, 16543440, 16637901, 16741242, 16888095, 17040240, 17344530, 17361288, 17462520, 17513580, 17622360, 17986920, 18013968, 18098640, 18335646, 18601380, 19014744, 19132848, 19170270, 19290320, 19300680, 19531449, 19645335, 19822320, 20235285, 20265714, 20372940, 20559420, 20813436, 20955024, 21016296, 21115080, 21391587, 21584304, 21701610, 21908880, 22183868, 22321656, 22517460, 23126040, 23160816, 23351440, 23643333, 23768430, 23916060, 24282342, 24447528, 24671304, 24801840, 25338096, 25560360, 26016795, 26041932, 26193780, 26270370, 26980380, 27020952, 27163920, 27412560, 27503469, 27729835, 27751248, 27902070, 28522116, 28935480, 28951020, 29733480, 30023280, 30559410, 30672432, 30839130, 31432536, 31524444, 31672620, 31691240, 31888080, 32376456, 32552415, 33275802, 33482484, 33776190, 34689060, 34722576, 34925040, 35027160, 35244720, 35652645, 35973840, 36423513, 36671292, 37202760, 38029488, 38340540, 38601360, 39062898, 39290670, 39405555, 40470570, 40531428, 40745880, 41118840, 41626872, 41853105, 42032592, 42230160, 42783174, 43403220, 44367736, 44643312, 45034920, 45839115, 46252080, 47286666, 47536860, 47832120, 48564684, 48895056, 49342608, 49913703, 50664285, 51120720, 52033590, 52083864, 52387560, 52540740, 53960760, 54041904, 55006938, 55459670, 55804140, 57044232, 57870960, 57902040, 58594347, 59466960, 60705855, 61118820, 61678260, 62865072, 63048888, 63345240, 63382480, 64174761, 64752912, 65104830, 66551604, 66964968, 67552380, 69378120, 70054320, 70929999, 71305290, 72847026, 73342584, 74405520, 76681080, 78125796, 78581340, 78811110, 80941140, 81062856, 81491760, 82237680, 83189505, 83253744, 83706210, 85566348, 86806440, 88735472, 90069840, 91678230, 94573332, 95073720, 95664240, 97129368, 97657245, 99827406, 101328570, 104067180, 104167728, 104775120, 105081480, 106957935, 107921520, 110013876, 110919340, 111608280, 114088464, 115804080, 117188694, 118216665, 121411710, 122237640, 123356520, 126097776, 126690480, 128349522, 130209660, 133103208, 133929936, 135104760, 137517345, 138756240, 141859998, 142610580, 145694052, 146685168, 149741109, 153362160, 156251592, 157162680, 157622220, 161882280, 162125712, 166379010, 167412420, 171132696, 173612880, 182117565, 183356460, 189146664, 190147440, 192524283, 194258736, 195314490, 199654812, 202657140, 208134360, 210162960, 213915870, 220027752, 221838680, 223216560, 234377388, 236433330, 242823420, 244475280, 246713040, 249568515, 256699044, 260419320, 266206416, 270209520, 275034690, 283719996, 285221160, 291388104, 292971735, 299482218, 312503184, 314325360, 315244440, 320873805, 323764560, 332758020, 334824840, 342265392, 354649995, 364235130, 366712920, 378293328, 385048566, 390628980, 399309624, 405314280, 416268720, 427831740, 440055504, 443677360, 449223327, 468754776, 472866660, 485646840, 499137030, 513398088, 520838640, 550069380, 567439992, 570442320, 582776208, 585943470, 598964436, 630488880, 641747610, 665516040, 669649680, 709299990, 728470260, 733425840, 748705545, 770097132, 781257960, 798619248, 810628560, 855663480, 898446654, 937509552, 945733320, 962621415, 971293680, 998274060, 1026796176, 1100138760, 1134879984, 1171886940, 1197928872, 1283495220, 1331032080, 1347669981, 1418599980, 1456940520, 1497411090, 1540194264, 1562515920, 1711326960, 1796893308, 1891466640, 1925242830, 1996548120, 2200277520, 2246116635, 2343773880, 2395857744, 2566990440, 2695339962, 2837199960, 2913881040, 2994822180, 3080388528, 3593786616, 3850485660, 3993096240, 4492233270, 4687547760, 5133980880, 5390679924, 5674399920, 5989644360, 6738349905, 7187573232, 7700971320, 8984466540, 10781359848, 11979288720, 13476699810, 15401942640, 17968933080, 21562719696, 26953399620, 35937866160, 53906799240, 107813598480]

約数ペア:

[(1, 107813598480), (2, 53906799240), (3, 35937866160), (4, 26953399620), (5, 21562719696), (6, 17968933080), (7, 15401942640), (8, 13476699810), (9, 11979288720), (10, 10781359848), (12, 8984466540), (14, 7700971320), (15, 7187573232), (16, 6738349905), (18, 5989644360), (19, 5674399920), (20, 5390679924), (21, 5133980880), (23, 4687547760), (24, 4492233270), (27, 3993096240), (28, 3850485660), (30, 3593786616), (35, 3080388528), (36, 2994822180), (37, 2913881040), (38, 2837199960), (40, 2695339962), (42, 2566990440), (45, 2395857744), (46, 2343773880), (48, 2246116635), (49, 2200277520), (54, 1996548120), (56, 1925242830), (57, 1891466640), (60, 1796893308), (63, 1711326960), (69, 1562515920), (70, 1540194264), (72, 1497411090), (74, 1456940520), (76, 1418599980), (80, 1347669981), (81, 1331032080), (84, 1283495220), (90, 1197928872), (92, 1171886940), (95, 1134879984), (98, 1100138760), (105, 1026796176), (108, 998274060), (111, 971293680), (112, 962621415), (114, 945733320), (115, 937509552), (120, 898446654), (126, 855663480), (133, 810628560), (135, 798619248), (138, 781257960), (140, 770097132), (144, 748705545), (147, 733425840), (148, 728470260), (152, 709299990), (161, 669649680), (162, 665516040), (168, 641747610), (171, 630488880), (180, 598964436), (184, 585943470), (185, 582776208), (189, 570442320), (190, 567439992), (196, 550069380), (207, 520838640), (210, 513398088), (216, 499137030), (222, 485646840), (228, 472866660), (230, 468754776), (240, 449223327), (243, 443677360), (245, 440055504), (252, 427831740), (259, 416268720), (266, 405314280), (270, 399309624), (276, 390628980), (280, 385048566), (285, 378293328), (294, 366712920), (296, 364235130), (304, 354649995), (315, 342265392), (322, 334824840), (324, 332758020), (333, 323764560), (336, 320873805), (342, 315244440), (343, 314325360), (345, 312503184), (360, 299482218), (368, 292971735), (370, 291388104), (378, 285221160), (380, 283719996), (392, 275034690), (399, 270209520), (405, 266206416), (414, 260419320), (420, 256699044), (432, 249568515), (437, 246713040), (441, 244475280), (444, 242823420), (456, 236433330), (460, 234377388), (483, 223216560), (486, 221838680), (490, 220027752), (504, 213915870), (513, 210162960), (518, 208134360), (532, 202657140), (540, 199654812), (552, 195314490), (555, 194258736), (560, 192524283), (567, 190147440), (570, 189146664), (588, 183356460), (592, 182117565), (621, 173612880), (630, 171132696), (644, 167412420), (648, 166379010), (665, 162125712), (666, 161882280), (684, 157622220), (686, 157162680), (690, 156251592), (703, 153362160), (720, 149741109), (735, 146685168), (740, 145694052), (756, 142610580), (760, 141859998), (777, 138756240), (784, 137517345), (798, 135104760), (805, 133929936), (810, 133103208), (828, 130209660), (840, 128349522), (851, 126690480), (855, 126097776), (874, 123356520), (882, 122237640), (888, 121411710), (912, 118216665), (920, 117188694), (931, 115804080), (945, 114088464), (966, 111608280), (972, 110919340), (980, 110013876), (999, 107921520), (1008, 106957935), (1026, 105081480), (1029, 104775120), (1035, 104167728), (1036, 104067180), (1064, 101328570), (1080, 99827406), (1104, 97657245), (1110, 97129368), (1127, 95664240), (1134, 95073720), (1140, 94573332), (1176, 91678230), (1197, 90069840), (1215, 88735472), (1242, 86806440), (1260, 85566348), (1288, 83706210), (1295, 83253744), (1296, 83189505), (1311, 82237680), (1323, 81491760), (1330, 81062856), (1332, 80941140), (1368, 78811110), (1372, 78581340), (1380, 78125796), (1406, 76681080), (1449, 74405520), (1470, 73342584), (1480, 72847026), (1512, 71305290), (1520, 70929999), (1539, 70054320), (1554, 69378120), (1596, 67552380), (1610, 66964968), (1620, 66551604), (1656, 65104830), (1665, 64752912), (1680, 64174761), (1701, 63382480), (1702, 63345240), (1710, 63048888), (1715, 62865072), (1748, 61678260), (1764, 61118820), (1776, 60705855), (1813, 59466960), (1840, 58594347), (1862, 57902040), (1863, 57870960), (1890, 57044232), (1932, 55804140), (1944, 55459670), (1960, 55006938), (1995, 54041904), (1998, 53960760), (2052, 52540740), (2058, 52387560), (2070, 52083864), (2072, 52033590), (2109, 51120720), (2128, 50664285), (2160, 49913703), (2185, 49342608), (2205, 48895056), (2220, 48564684), (2254, 47832120), (2268, 47536860), (2280, 47286666), (2331, 46252080), (2352, 45839115), (2394, 45034920), (2415, 44643312), (2430, 44367736), (2484, 43403220), (2520, 42783174), (2553, 42230160), (2565, 42032592), (2576, 41853105), (2590, 41626872), (2622, 41118840), (2646, 40745880), (2660, 40531428), (2664, 40470570), (2736, 39405555), (2744, 39290670), (2760, 39062898), (2793, 38601360), (2812, 38340540), (2835, 38029488), (2898, 37202760), (2940, 36671292), (2960, 36423513), (2997, 35973840), (3024, 35652645), (3059, 35244720), (3078, 35027160), (3087, 34925040), (3105, 34722576), (3108, 34689060), (3192, 33776190), (3220, 33482484), (3240, 33275802), (3312, 32552415), (3330, 32376456), (3381, 31888080), (3402, 31691240), (3404, 31672620), (3420, 31524444), (3430, 31432536), (3496, 30839130), (3515, 30672432), (3528, 30559410), (3591, 30023280), (3626, 29733480), (3724, 28951020), (3726, 28935480), (3780, 28522116), (3864, 27902070), (3885, 27751248), (3888, 27729835), (3920, 27503469), (3933, 27412560), (3969, 27163920), (3990, 27020952), (3996, 26980380), (4104, 26270370), (4116, 26193780), (4140, 26041932), (4144, 26016795), (4218, 25560360), (4255, 25338096), (4347, 24801840), (4370, 24671304), (4410, 24447528), (4440, 24282342), (4508, 23916060), (4536, 23768430), (4560, 23643333), (4617, 23351440), (4655, 23160816), (4662, 23126040), (4788, 22517460), (4830, 22321656), (4860, 22183868), (4921, 21908880), (4968, 21701610), (4995, 21584304), (5040, 21391587), (5106, 21115080), (5130, 21016296), (5145, 20955024), (5180, 20813436), (5244, 20559420), (5292, 20372940), (5320, 20265714), (5328, 20235285), (5439, 19822320), (5488, 19645335), (5520, 19531449), (5586, 19300680), (5589, 19290320), (5624, 19170270), (5635, 19132848), (5670, 19014744), (5796, 18601380), (5880, 18335646), (5957, 18098640), (5985, 18013968), (5994, 17986920), (6118, 17622360), (6156, 17513580), (6174, 17462520), (6210, 17361288), (6216, 17344530), (6327, 17040240), (6384, 16888095), (6440, 16741242), (6480, 16637901), (6517, 16543440), (6555, 16447536), (6615, 16298352), (6660, 16188228), (6762, 15944040), (6804, 15845620), (6808, 15836310), (6840, 15762222), (6860, 15716268), (6992, 15419565), (6993, 15417360), (7030, 15336216), (7056, 15279705), (7182, 15011640), (7245, 14881104), (7252, 14866740), (7448, 14475510), (7452, 14467740), (7560, 14261058), (7659, 14076720), (7695, 14010864), (7728, 13951035), (7770, 13875624), (7866, 13706280), (7889, 13666320), (7938, 13581960), (7980, 13510476), (7992, 13490190), (8208, 13135185), (8232, 13096890), (8280, 13020966), (8379, 12867120), (8436, 12780180), (8505, 12676496), (8510, 12669048), (8694, 12400920), (8740, 12335652), (8820, 12223764), (8880, 12141171), (8991, 11991280), (9016, 11958030), (9065, 11893392), (9072, 11884215), (9177, 11748240), (9234, 11675720), (9261, 11641680), (9310, 11580408), (9315, 11574192), (9324, 11563020), (9576, 11258730), (9660, 11160828), (9720, 11091934), (9842, 10954440), (9936, 10850805), (9990, 10792152), (10143, 10629360), (10212, 10557540), (10260, 10508148), (10290, 10477512), (10360, 10406718), (10488, 10279710), (10545, 10224144), (10584, 10186470), (10640, 10132857), (10773, 10007760), (10878, 9911160), (11172, 9650340), (11178, 9645160), (11248, 9585135), (11270, 9566424), (11340, 9507372), (11592, 9300690), (11655, 9250416), (11760, 9167823), (11799, 9137520), (11907, 9054640), (11914, 9049320), (11970, 9006984), (11988, 8993460), (12236, 8811180), (12312, 8756790), (12348, 8731260), (12420, 8680644), (12432, 8672265), (12654, 8520120), (12691, 8495280), (12765, 8446032), (12880, 8370621), (13034, 8271720), (13041, 8267280), (13110, 8223768), (13230, 8149176), (13320, 8094114), (13524, 7972020), (13608, 7922810), (13616, 7918155), (13680, 7881111), (13720, 7858134), (13965, 7720272), (13986, 7708680), (14060, 7668108), (14364, 7505820), (14490, 7440552), (14504, 7433370), (14763, 7302960), (14896, 7237755), (14904, 7233870), (14985, 7194768), (15120, 7130529), (15295, 7048944), (15318, 7038360), (15390, 7005432), (15435, 6985008), (15540, 6937812), (15732, 6853140), (15778, 6833160), (15876, 6790980), (15960, 6755238), (15984, 6745095), (16169, 6667920), (16317, 6607440), (16464, 6548445), (16560, 6510483), (16758, 6433560), (16872, 6390090), (16905, 6377616), (17010, 6338248), (17020, 6334524), (17388, 6200460), (17480, 6167826), (17640, 6111882), (17871, 6032880), (17955, 6004656), (17982, 5995640), (18032, 5979015), (18130, 5946696), (18354, 5874120), (18468, 5837860), (18522, 5820840), (18620, 5790204), (18630, 5787096), (18648, 5781510), (18981, 5680080), (19152, 5629365), (19320, 5580414), (19440, 5545967), (19551, 5514480), (19665, 5482512), (19684, 5477220), (19845, 5432784), (19980, 5396076), (20286, 5314680), (20424, 5278770), (20520, 5254074), (20580, 5238756), (20720, 5203359), (20976, 5139855), (20979, 5139120), (21090, 5112072), (21168, 5093235), (21413, 5034960), (21546, 5003880), (21735, 4960368), (21756, 4955580), (22344, 4825170), (22356, 4822580), (22540, 4783212), (22680, 4753686), (22977, 4692240), (23085, 4670288), (23184, 4650345), (23310, 4625208), (23598, 4568760), (23667, 4555440), (23814, 4527320), (23828, 4524660), (23940, 4503492), (23976, 4496730), (24472, 4405590), (24605, 4381776), (24624, 4378395), (24696, 4365630), (24840, 4340322), (25137, 4289040), (25308, 4260060), (25382, 4247640), (25530, 4223016), (26068, 4135860), (26082, 4133640), (26220, 4111884), (26460, 4074588), (26640, 4047057), (27048, 3986010), (27195, 3964464), (27216, 3961405), (27440, 3929067), (27531, 3916080), (27783, 3880560), (27930, 3860136), (27945, 3858064), (27972, 3854340), (28120, 3834054), (28728, 3752910), (28980, 3720276), (29008, 3716685), (29526, 3651480), (29785, 3619728), (29808, 3616935), (29970, 3597384), (30429, 3543120), (30590, 3524472), (30636, 3519180), (30780, 3502716), (30870, 3492504), (31080, 3468906), (31464, 3426570), (31556, 3416580), (31635, 3408048), (31752, 3395490), (31920, 3377619), (32319, 3335920), (32338, 3333960), (32585, 3308688), (32634, 3303720), (33516, 3216780), (33744, 3195045), (33810, 3188808), (34020, 3169124), (34040, 3167262), (34447, 3129840), (34776, 3100230), (34960, 3083913), (34965, 3083472), (35280, 3055941), (35397, 3045840), (35742, 3016440), (35910, 3002328), (35964, 2997820), (36260, 2973348), (36708, 2937060), (36936, 2918930), (37044, 2910420), (37240, 2895102), (37260, 2893548), (37296, 2890755), (37962, 2840040), (38073, 2831760), (38295, 2815344), (38640, 2790207), (39102, 2757240), (39123, 2755760), (39330, 2741256), (39368, 2738610), (39445, 2733264), (39690, 2716392), (39960, 2698038), (40572, 2657340), (40848, 2639385), (41040, 2627037), (41160, 2619378), (41699, 2585520), (41895, 2573424), (41958, 2569560), (42180, 2556036), (42826, 2517480), (43092, 2501940), (43470, 2480184), (43512, 2477790), (44289, 2434320), (44688, 2412585), (44712, 2411290), (44955, 2398256), (45080, 2391606), (45360, 2376843), (45885, 2349648), (45954, 2346120), (46170, 2335144), (46305, 2328336), (46620, 2312604), (47196, 2284380), (47334, 2277720), (47628, 2263660), (47656, 2262330), (47880, 2251746), (47952, 2248365), (48507, 2222640), (48944, 2202795), (48951, 2202480), (49210, 2190888), (49392, 2182815), (49680, 2170161), (50274, 2144520), (50616, 2130030), (50715, 2125872), (50764, 2123820), (51060, 2111508), (52136, 2067930), (52164, 2066820), (52440, 2055942), (52920, 2037294), (53613, 2010960), (53865, 2001552), (54096, 1993005), (54390, 1982232), (55062, 1958040), (55566, 1940280), (55860, 1930068), (55890, 1929032), (55944, 1927170), (56240, 1917027), (56943, 1893360), (57456, 1876455), (57960, 1860138), (58653, 1838160), (58995, 1827504), (59052, 1825740), (59535, 1810928), (59570, 1809864), (59940, 1798692), (60858, 1771560), (61180, 1762236), (61272, 1759590), (61560, 1751358), (61740, 1746252), (62160, 1734453), (62928, 1713285), (62937, 1713040), (63112, 1708290), (63270, 1704024), (63455, 1699056), (63504, 1697745), (64239, 1678320), (64638, 1667960), (64676, 1666980), (65170, 1654344), (65205, 1653456), (65268, 1651860), (67032, 1608390), (67620, 1594404), (68040, 1584562), (68080, 1583631), (68894, 1564920), (68931, 1564080), (69552, 1550115), (69930, 1541736), (70794, 1522920), (71001, 1518480), (71484, 1508220), (71820, 1501164), (71928, 1498910), (72520, 1486674), (73416, 1468530), (73815, 1460592), (73872, 1459465), (74088, 1455210), (74480, 1447551), (74520, 1446774), (75411, 1429680), (75924, 1420020), (76146, 1415880), (76590, 1407672), (78204, 1378620), (78246, 1377880), (78660, 1370628), (78736, 1369305), (78890, 1366632), (79380, 1358196), (79920, 1349019), (80845, 1333584), (81144, 1328670), (81585, 1321488), (82320, 1309689), (82593, 1305360), (83349, 1293520), (83398, 1292760), (83790, 1286712), (83916, 1284780), (84360, 1278018), (85652, 1258740), (86184, 1250970), (86940, 1240092), (87024, 1238895), (88578, 1217160), (89355, 1206576), (89424, 1205645), (89910, 1199128), (90160, 1195803), (91287, 1181040), (91770, 1174824), (91908, 1173060), (92340, 1167572), (92610, 1164168), (93240, 1156302), (94392, 1142190), (94668, 1138860), (94905, 1136016), (95256, 1131830), (95312, 1131165), (95760, 1125873), (97014, 1111320), (97755, 1102896), (97902, 1101240), (98420, 1095444), (100548, 1072260), (101232, 1065015), (101430, 1062936), (101528, 1061910), (102120, 1055754), (103341, 1043280), (104272, 1033965), (104328, 1033410), (104880, 1027971), (104895, 1027824), (105840, 1018647), (106191, 1015280), (107065, 1006992), (107226, 1005480), (107730, 1000776), (108780, 991116), (110124, 979020), (111132, 970140), (111720, 965034), (111780, 964516), (111888, 963585), (113183, 952560), (113886, 946680), (114219, 943920), (114885, 938448), (115920, 930069), (117306, 919080), (117990, 913752), (118104, 912870), (118335, 911088), (119070, 905464), (119140, 904932), (119880, 899346), (121716, 885780), (122360, 881118), (122544, 879795), (123120, 875679), (123480, 873126), (125097, 861840), (125685, 857808), (125874, 856520), (126224, 854145), (126540, 852012), (126910, 849528), (128478, 839160), (129276, 833980), (129352, 833490), (130340, 827172), (130410, 826728), (130536, 825930), (132867, 811440), (134064, 804195), (135240, 797202), (136080, 792281), (137655, 783216), (137788, 782460), (137862, 782040), (138915, 776112), (139860, 770868), (141588, 761460), (142002, 759240), (142968, 754110), (143640, 750582), (143856, 749455), (145040, 743337), (145521, 740880), (146832, 734265), (146853, 734160), (147630, 730296), (148176, 727605), (149040, 723387), (149891, 719280), (150822, 714840), (151848, 710010), (152145, 708624), (152292, 707940), (153180, 703836), (156408, 689310), (156492, 688940), (157320, 685314), (157780, 683316), (158760, 679098), (160839, 670320), (161595, 667184), (161690, 666792), (162288, 664335), (163170, 660744), (165186, 652680), (166698, 646760), (166796, 646380), (167580, 643356), (167832, 642390), (168720, 639009), (170829, 631120), (171304, 629370), (172235, 625968), (172368, 625485), (173880, 620046), (175959, 612720), (176985, 609168), (177156, 608580), (178710, 603288), (179820, 599564), (182574, 590520), (183540, 587412), (183816, 586530), (184680, 583786), (185220, 582084), (186480, 578151), (188784, 571095), (189336, 569430), (189810, 568008), (190365, 566352), (190512, 565915), (192717, 559440), (194028, 555660), (195510, 551448), (195615, 551152), (195804, 550620), (196840, 547722), (201096, 536130), (202860, 531468), (203056, 530955), (204240, 527877), (206682, 521640), (206793, 521360), (208495, 517104), (208656, 516705), (209790, 513912), (212382, 507640), (213003, 506160), (214130, 503496), (214452, 502740), (215460, 500388), (217560, 495558), (220248, 489510), (221445, 486864), (222264, 485070), (223440, 482517), (223560, 482258), (226233, 476560), (226366, 476280), (227772, 473340), (228438, 471960), (229770, 469224), (234612, 459540), (235980, 456876), (236208, 456435), (236670, 455544), (238140, 452732), (238280, 452466), (239760, 449673), (241129, 447120), (242535, 444528), (243432, 442890), (244720, 440559), (244755, 440496), (246960, 436563), (247779, 435120), (250194, 430920), (251370, 428904), (251748, 428260), (253080, 426006), (253820, 424764), (256956, 419580), (258552, 416990), (258704, 416745), (260680, 413586), (260820, 413364), (261072, 412965), (265734, 405720), (268065, 402192), (270480, 398601), (273861, 393680), (275310, 391608), (275576, 391230), (275724, 391020), (277830, 388056), (279720, 385434), (283176, 380730), (284004, 379620), (284715, 378672), (285936, 377055), (287280, 375291), (291042, 370440), (291893, 369360), (293265, 367632), (293706, 367080), (295260, 365148), (299782, 359640), (301644, 357420), (303696, 355005), (304290, 354312), (304584, 353970), (306360, 351918), (310023, 347760), (312816, 344655), (312984, 344470), (314640, 342657), (314685, 342608), (315560, 341658), (317520, 339549), (321195, 335664), (321678, 335160), (323190, 333592), (323380, 333396), (326340, 330372)]