96875987040

素因数分解:

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

素因数の和:135

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 19, 20, 21, 24, 27, 28, 30, 31, 32, 35, 36, 37, 38, 40, 42, 45, 48, 49, 54, 56, 57, 60, 62, 63, 70, 72, 74, 76, 80, 81, 84, 90, 93, 95, 96, 98, 105, 108, 111, 112, 114, 120, 124, 126, 133, 135, 140, 144, 147, 148, 152, 155, 160, 162, 168, 171, 180, 185, 186, 189, 190, 196, 210, 216, 217, 222, 224, 228, 240, 245, 248, 252, 259, 266, 270, 279, 280, 285, 288, 294, 296, 304, 310, 315, 324, 333, 336, 342, 343, 360, 370, 372, 378, 380, 392, 399, 405, 420, 432, 434, 441, 444, 456, 465, 480, 490, 496, 504, 513, 518, 532, 540, 555, 558, 560, 567, 570, 588, 589, 592, 608, 620, 630, 648, 651, 665, 666, 672, 684, 686, 703, 720, 735, 740, 744, 756, 760, 777, 784, 798, 810, 837, 840, 855, 864, 868, 882, 888, 912, 930, 931, 945, 980, 992, 999, 1008, 1026, 1029, 1036, 1064, 1080, 1085, 1110, 1116, 1120, 1134, 1140, 1147, 1176, 1178, 1184, 1197, 1240, 1260, 1295, 1296, 1302, 1323, 1330, 1332, 1368, 1372, 1395, 1406, 1440, 1470, 1480, 1488, 1512, 1519, 1520, 1539, 1554, 1568, 1596, 1620, 1665, 1674, 1680, 1710, 1715, 1736, 1764, 1767, 1776, 1813, 1824, 1860, 1862, 1890, 1953, 1960, 1995, 1998, 2016, 2052, 2058, 2072, 2109, 2128, 2160, 2170, 2205, 2220, 2232, 2268, 2280, 2294, 2331, 2352, 2356, 2394, 2480, 2511, 2520, 2565, 2590, 2592, 2604, 2646, 2660, 2664, 2736, 2744, 2790, 2793, 2812, 2835, 2940, 2945, 2960, 2976, 2997, 3024, 3038, 3040, 3078, 3087, 3108, 3192, 3240, 3255, 3330, 3348, 3360, 3420, 3430, 3441, 3472, 3515, 3528, 3534, 3552, 3591, 3626, 3720, 3724, 3780, 3885, 3906, 3920, 3969, 3990, 3996, 4104, 4116, 4123, 4144, 4185, 4218, 4256, 4320, 4340, 4410, 4440, 4464, 4536, 4557, 4560, 4588, 4655, 4662, 4704, 4712, 4788, 4921, 4960, 4995, 5022, 5040, 5130, 5145, 5180, 5208, 5292, 5301, 5320, 5328, 5439, 5472, 5488, 5580, 5586, 5624, 5670, 5735, 5859, 5880, 5890, 5920, 5985, 5994, 6048, 6076, 6156, 6174, 6216, 6327, 6384, 6480, 6510, 6517, 6615, 6660, 6696, 6840, 6860, 6882, 6944, 6993, 7030, 7056, 7068, 7182, 7252, 7440, 7448, 7560, 7595, 7695, 7770, 7812, 7840, 7938, 7980, 7992, 8029, 8208, 8232, 8246, 8288, 8370, 8379, 8436, 8680, 8820, 8835, 8880, 8928, 9065, 9072, 9114, 9120, 9176, 9261, 9310, 9324, 9424, 9576, 9765, 9842, 9990, 10044, 10080, 10260, 10290, 10323, 10360, 10416, 10545, 10584, 10602, 10633, 10640, 10656, 10773, 10878, 10976, 11160, 11172, 11248, 11340, 11470, 11655, 11718, 11760, 11780, 11970, 11988, 12152, 12312, 12348, 12369, 12432, 12555, 12654, 12691, 12768, 12960, 13020, 13034, 13230, 13320, 13392, 13671, 13680, 13720, 13764, 13965, 13986, 14060, 14112, 14136, 14364, 14504, 14763, 14880, 14896, 14985, 15120, 15190, 15390, 15435, 15540, 15624, 15876, 15903, 15960, 15984, 16058, 16317, 16416, 16464, 16492, 16740, 16758, 16872, 17205, 17360, 17577, 17640, 17670, 17760, 17955, 18130, 18144, 18228, 18352, 18522, 18620, 18648, 18848, 18981, 19152, 19530, 19551, 19684, 19845, 19980, 20088, 20520, 20580, 20615, 20646, 20720, 20832, 20979, 21090, 21168, 21204, 21266, 21280, 21546, 21756, 21793, 22320, 22344, 22496, 22680, 22785, 22940, 23310, 23436, 23520, 23560, 23940, 23976, 24087, 24304, 24605, 24624, 24696, 24738, 24864, 25110, 25137, 25308, 25382, 26040, 26068, 26460, 26505, 26640, 26784, 27195, 27342, 27360, 27440, 27528, 27783, 27930, 27972, 28120, 28272, 28728, 28861, 29008, 29295, 29526, 29792, 29970, 30240, 30380, 30780, 30870, 30969, 31080, 31248, 31635, 31752, 31806, 31899, 31920, 31968, 32116, 32585, 32634, 32928, 32984, 33480, 33516, 33744, 34410, 34447, 34720, 34965, 35154, 35280, 35340, 35910, 36260, 36456, 36704, 37044, 37107, 37240, 37296, 37962, 38073, 38304, 39060, 39102, 39368, 39690, 39960, 40145, 40176, 41013, 41040, 41160, 41230, 41292, 41440, 41895, 41958, 42180, 42336, 42408, 42532, 43092, 43512, 43586, 44289, 44640, 44688, 45360, 45570, 45880, 46305, 46620, 46872, 47120, 47709, 47880, 47952, 48174, 48608, 48951, 49210, 49248, 49392, 49476, 50220, 50274, 50616, 50764, 51615, 52080, 52136, 52920, 53010, 53165, 53280, 53865, 54390, 54684, 54880, 55056, 55566, 55860, 55944, 56203, 56240, 56544, 56943, 57456, 57722, 58016, 58590, 58653, 59052, 59940, 60760, 61560, 61740, 61845, 61938, 62160, 62496, 63270, 63455, 63504, 63612, 63798, 63840, 64232, 65170, 65268, 65379, 65968, 66960, 67032, 67488, 68355, 68820, 68894, 69930, 70308, 70560, 70680, 71820, 72261, 72520, 72912, 73815, 74088, 74214, 74480, 74592, 75411, 75924, 76146, 78120, 78204, 78736, 79380, 79515, 79920, 80290, 80352, 81585, 82026, 82080, 82320, 82460, 82584, 83790, 83916, 84360, 84816, 85064, 86184, 86583, 87024, 87172, 87885, 88578, 89376, 90720, 91140, 91760, 92610, 92907, 93240, 93744, 94240, 94905, 95418, 95697, 95760, 95904, 96348, 97755, 97902, 98420, 98784, 98952, 100440, 100548, 101232, 101528, 103230, 103341, 104160, 104272, 104895, 105840, 106020, 106330, 107730, 108780, 108965, 109368, 110112, 111132, 111321, 111720, 111888, 112406, 112480, 113886, 114219, 114912, 115444, 117180, 117306, 118104, 119880, 120435, 121520, 123039, 123120, 123480, 123690, 123876, 124320, 125685, 126540, 126910, 127008, 127224, 127596, 128464, 130340, 130536, 130758, 131936, 132867, 133920, 134064, 136710, 137640, 137788, 138915, 139860, 140616, 141360, 143640, 144305, 144522, 145040, 145824, 146853, 147630, 148176, 148428, 148960, 150822, 151848, 152292, 152551, 154845, 156240, 156408, 157472, 158760, 159030, 159495, 159840, 160580, 163170, 164052, 164640, 164920, 165168, 167580, 167832, 168609, 168720, 169632, 170128, 172235, 172368, 173166, 174048, 174344, 175770, 175959, 177156, 182280, 183520, 185220, 185535, 185814, 186480, 187488, 189810, 190365, 190836, 191394, 191520, 192696, 195510, 195804, 196137, 196840, 197904, 200880, 201096, 202027, 202464, 203056, 205065, 206460, 206682, 208544, 209790, 211680, 212040, 212660, 215460, 216783, 217560, 217930, 218736, 221445, 222264, 222642, 223440, 223776, 224812, 227772, 228438, 230888, 234360, 234612, 236208, 238545, 239760, 240870, 241129, 243040, 244755, 246078, 246240, 246960, 247380, 247752, 251370, 253080, 253820, 254448, 255192, 256928, 259749, 260680, 261072, 261516, 265734, 268128, 273420, 275280, 275576, 277830, 279720, 281015, 281232, 282720, 284715, 287091, 287280, 288610, 289044, 290080, 293265, 293706, 295260, 296352, 296856, 301644, 303696, 304584, 305102, 309690, 310023, 312480, 312816, 317520, 318060, 318990, 321160, 326340, 326895, 328104, 329840, 330336, 333963, 335160, 335664, 337218, 337440, 340256, 342657, 344470, 344736, 346332, 348688, 351540, 351918, 354312, 361305, 364560, 370440, 371070, 371628, 372960, 377055, 379620, 380730, 381672, 382788, 385392, 391020, 391608, 392274, 393421, 393680, 395808, 398601, 401760, 402192, 404054, 406112, 410130, 412920, 413364, 419580, 424080, 425320, 430920, 432915, 433566, 435120, 435860, 437472, 442890, 444528, 445284, 446880, 449624, 455544, 456876, 457653, 461776, 464535, 468720, 469224, 472416, 477090, 478485, 479520, 481740, 482258, 489510, 492156, 493920, 494760, 495504, 502740, 505827, 506160, 507640, 508896, 510384, 516705, 519498, 521360, 522144, 523032, 527877, 531468, 546840, 550560, 551152, 555660, 556605, 559440, 562030, 562464, 569430, 571095, 574182, 574560, 577220, 578088, 586530, 587412, 588411, 590520, 593712, 603288, 606081, 607392, 609168, 610204, 615195, 619380, 620046, 625632, 635040, 636120, 637980, 642320, 650349, 652680, 653790, 656208, 659680, 664335, 667926, 670320, 671328, 674436, 685314, 688940, 692664, 697376, 703080, 703836, 708624, 722610, 723387, 729120, 734265, 740880, 742140, 743256, 754110, 759240, 761460, 762755, 763344, 765576, 770784, 779247, 782040, 783216, 784548, 786842, 787360, 797202, 804384, 808108, 820260, 825840, 826728, 839160, 843045, 848160, 850640, 861273, 861840, 865830, 867132, 870240, 871720, 879795, 885780, 889056, 890568, 899248, 911088, 913752, 915306, 923552, 929070, 930069, 937440, 938448, 954180, 956970, 963480, 964516, 979020, 980685, 984312, 989520, 991008, 1005480, 1010135, 1011654, 1012320, 1015280, 1020768, 1027971, 1033410, 1038996, 1042720, 1046064, 1055754, 1062936, 1067857, 1083915, 1093680, 1102304, 1111320, 1113210, 1118880, 1124060, 1138860, 1142190, 1148364, 1154440, 1156176, 1173060, 1174824, 1176822, 1180263, 1181040, 1187424, 1205645, 1206576, 1212162, 1218336, 1220408, 1230390, 1238760, 1240092, 1272240, 1275960, 1284640, 1298745, 1300698, 1305360, 1307580, 1312416, 1328670, 1335852, 1340640, 1348872, 1370628, 1372959, 1377880, 1385328, 1406160, 1407672, 1417248, 1435455, 1445220, 1446774, 1468530, 1481760, 1484280, 1486512, 1508220, 1517481, 1518480, 1522920, 1525510, 1526688, 1531152, 1550115, 1558494, 1564080, 1566432, 1569096, 1573684, 1594404, 1616216, 1640520, 1651680, 1653456, 1669815, 1678320, 1686090, 1701280, 1713285, 1722546, 1723680, 1731660, 1734264, 1743440, 1759590, 1765233, 1771560, 1781136, 1798496, 1818243, 1822176, 1827504, 1830612, 1858140, 1860138, 1876896, 1908360, 1913940, 1926960, 1929032, 1958040, 1961370, 1967105, 1968624, 1979040, 1993005, 2010960, 2020270, 2023308, 2030560, 2055942, 2066820, 2077992, 2092128, 2111508, 2125872, 2135714, 2167830, 2170161, 2187360, 2222640, 2226420, 2248120, 2277720, 2284380, 2288265, 2296728, 2308880, 2312352, 2337741, 2346120, 2349648, 2353644, 2360526, 2362080, 2411290, 2413152, 2424324, 2440816, 2460780, 2477520, 2480184, 2529135, 2544480, 2551920, 2597490, 2601396, 2610720, 2615160, 2639385, 2657340, 2671704, 2697744, 2741256, 2745918, 2755760, 2770656, 2790207, 2812320, 2815344, 2870910, 2890440, 2893548, 2937060, 2942055, 2968560, 2973024, 3016440, 3030405, 3034962, 3036960, 3045840, 3051020, 3062304, 3100230, 3116988, 3128160, 3138192, 3147368, 3188808, 3203571, 3232432, 3251745, 3281040, 3306912, 3339630, 3356640, 3372180, 3426570, 3445092, 3463320, 3468528, 3486880, 3519180, 3530466, 3540789, 3543120, 3562272, 3616935, 3636486, 3655008, 3661224, 3716280, 3720276, 3816720, 3827880, 3853920, 3858064, 3896235, 3916080, 3922740, 3934210, 3937248, 3986010, 4021920, 4040540, 4046616, 4111884, 4118877, 4133640, 4155984, 4223016, 4251744, 4271428, 4306365, 4335660, 4340322, 4445280, 4452840, 4496240, 4552443, 4555440, 4568760, 4576530, 4593456, 4617760, 4650345, 4675482, 4692240, 4699296, 4707288, 4721052, 4822580, 4848648, 4881632, 4921560, 4955040, 4960368, 5058270, 5103840, 5139855, 5194980, 5202792, 5230320, 5278770, 5314680, 5339285, 5343408, 5395488, 5454729, 5482512, 5491836, 5511520, 5580414, 5630688, 5741820, 5780880, 5787096, 5874120, 5884110, 5901315, 5937120, 6032880, 6060810, 6069924, 6091680, 6102040, 6200460, 6233976, 6276384, 6294736, 6377616, 6407142, 6464864, 6503490, 6510483, 6562080, 6679260, 6744360, 6853140, 6864795, 6890184, 6926640, 6937056, 7038360, 7060932, 7081578, 7086240, 7233870, 7272972, 7322448, 7432560, 7440552, 7474999, 7587405, 7633440, 7655760, 7716128, 7792470, 7832160, 7845480, 7868420, 7972020, 8081080, 8093232, 8223768, 8237754, 8267280, 8311968, 8446032, 8542856, 8612730, 8671320, 8680644, 8826165, 8905680, 8992480, 9091215, 9104886, 9110880, 9137520, 9153060, 9186912, 9300690, 9350964, 9384480, 9414576, 9442104, 9610713, 9645160, 9697296, 9843120, 9920736, 10116540, 10279710, 10389960, 10405584, 10460640, 10557540, 10622367, 10629360, 10678570, 10686816, 10850805, 10909458, 10965024, 10983672, 11160828, 11483640, 11561760, 11574192, 11688705, 11748240, 11768220, 11802630, 12065760, 12121620, 12139848, 12204080, 12356631, 12400920, 12467952, 12589472, 12755232, 12814284, 13006980, 13020966, 13358520, 13488720, 13706280, 13729590, 13780368, 13853280, 13951035, 14076720, 14121864, 14163156, 14467740, 14545944, 14644896, 14865120, 14881104, 14949998, 15174810, 15311520, 15584940, 15690960, 15736840, 15944040, 16017855, 16162160, 16186464, 16364187, 16447536, 16475508, 16534560, 16892064, 17085712, 17225460, 17342640, 17361288, 17652330, 17703945, 17811360, 18182430, 18209772, 18275040, 18306120, 18601380, 18701928, 18829152, 18884208, 19221426, 19290320, 19394592, 19531449, 19686240, 20233080, 20559420, 20594385, 20779920, 20811168, 21115080, 21244734, 21258720, 21357140, 21701610, 21818916, 21967344, 22321656, 22424997, 22762215, 22967280, 23148384, 23377410, 23496480, 23536440, 23605260, 24243240, 24279696, 24408160, 24713262, 24801840, 24935904, 25628568, 26013960, 26041932, 26717040, 26977440, 27273645, 27412560, 27459180, 27560736, 27902070, 28153440, 28243728, 28326312, 28832139, 28935480, 29091888, 29762208, 29899996, 30349620, 31169880, 31381920, 31473680, 31867101, 31888080, 32035710, 32324320, 32552415, 32728374, 32895072, 32951016, 34171424, 34450920, 34685280, 34722576, 35304660, 35407890, 36364860, 36419544, 36612240, 37202760, 37374995, 37403856, 37768416, 38442852, 38580640, 39062898, 40466160, 41118840, 41188770, 41559840, 42230160, 42489468, 42714280, 43403220, 43637832, 43934688, 44643312, 44849994, 45524430, 45934560, 46754820, 47072880, 47210520, 48053565, 48486480, 48559392, 49426524, 49603680, 51257136, 52027920, 52083864, 53111835, 53434080, 54547290, 54825120, 54918360, 55804140, 56487456, 56652624, 57664278, 57870960, 58183776, 59799992, 60699240, 61783155, 62339760, 62947360, 63734202, 63776160, 64071420, 65104830, 65456748, 65902032, 67274991, 68901840, 69445152, 70609320, 70815780, 72729720, 72839088, 73224480, 74405520, 74749990, 74807712, 76885704, 78125796, 80932320, 81820935, 82237680, 82377540, 84460320, 84978936, 85428560, 86496417, 86806440, 87275664, 89286624, 89699988, 91048860, 93509640, 94145760, 94421040, 96107130, 96972960, 97657245, 98853048, 102514272, 104055840, 104167728, 106223670, 109094580, 109836720, 111608280, 112124985, 113305248, 115328556, 115741920, 119599984, 121398480, 123566310, 124679520, 127468404, 128142840, 130209660, 130913496, 131804064, 134549982, 137803680, 141218640, 141631560, 144160695, 145459440, 145678176, 148811040, 149499980, 153771408, 156251592, 159335505, 163641870, 164475360, 164755080, 169957872, 170857120, 172992834, 173612880, 174551328, 179399976, 182097720, 187019280, 188842080, 192214260, 195314490, 197706096, 201824973, 208335456, 212447340, 218189160, 219673440, 223216560, 224249970, 230657112, 239199968, 242796960, 247132620, 254936808, 256285680, 260419320, 261826992, 269099964, 282437280, 283263120, 288321390, 290918880, 298999960, 307542816, 312503184, 318671010, 327283740, 329510160, 336374955, 339915744, 345985668, 347225760, 358799952, 364195440, 374038560, 384428520, 390628980, 395412192, 403649946, 424894680, 432482085, 436378320, 446433120, 448499940, 461314224, 494265240, 509873616, 512571360, 520838640, 523653984, 538199928, 566526240, 576642780, 597999920, 605474919, 625006368, 637342020, 654567480, 659020320, 672749910, 691971336, 717599904, 728390880, 768857040, 781257960, 807299892, 849789360, 864964170, 872756640, 896999880, 922628448, 988530480, 1009124865, 1019747232, 1041677280, 1076399856, 1153285560, 1195999840, 1210949838, 1274684040, 1309134960, 1345499820, 1383942672, 1537714080, 1562515920, 1614599784, 1699578720, 1729928340, 1793999760, 1977060960, 2018249730, 2152799712, 2306571120, 2421899676, 2549368080, 2618269920, 2690999640, 2767885344, 3027374595, 3125031840, 3229199568, 3459856680, 3587999520, 4036499460, 4613142240, 4843799352, 5098736160, 5381999280, 6054749190, 6458399136, 6919713360, 8072998920, 9687598704, 10763998560, 12109498380, 13839426720, 16145997840, 19375197408, 24218996760, 32291995680, 48437993520, 96875987040]

約数ペア:

[(1, 96875987040), (2, 48437993520), (3, 32291995680), (4, 24218996760), (5, 19375197408), (6, 16145997840), (7, 13839426720), (8, 12109498380), (9, 10763998560), (10, 9687598704), (12, 8072998920), (14, 6919713360), (15, 6458399136), (16, 6054749190), (18, 5381999280), (19, 5098736160), (20, 4843799352), (21, 4613142240), (24, 4036499460), (27, 3587999520), (28, 3459856680), (30, 3229199568), (31, 3125031840), (32, 3027374595), (35, 2767885344), (36, 2690999640), (37, 2618269920), (38, 2549368080), (40, 2421899676), (42, 2306571120), (45, 2152799712), (48, 2018249730), (49, 1977060960), (54, 1793999760), (56, 1729928340), (57, 1699578720), (60, 1614599784), (62, 1562515920), (63, 1537714080), (70, 1383942672), (72, 1345499820), (74, 1309134960), (76, 1274684040), (80, 1210949838), (81, 1195999840), (84, 1153285560), (90, 1076399856), (93, 1041677280), (95, 1019747232), (96, 1009124865), (98, 988530480), (105, 922628448), (108, 896999880), (111, 872756640), (112, 864964170), (114, 849789360), (120, 807299892), (124, 781257960), (126, 768857040), (133, 728390880), (135, 717599904), (140, 691971336), (144, 672749910), (147, 659020320), (148, 654567480), (152, 637342020), (155, 625006368), (160, 605474919), (162, 597999920), (168, 576642780), (171, 566526240), (180, 538199928), (185, 523653984), (186, 520838640), (189, 512571360), (190, 509873616), (196, 494265240), (210, 461314224), (216, 448499940), (217, 446433120), (222, 436378320), (224, 432482085), (228, 424894680), (240, 403649946), (245, 395412192), (248, 390628980), (252, 384428520), (259, 374038560), (266, 364195440), (270, 358799952), (279, 347225760), (280, 345985668), (285, 339915744), (288, 336374955), (294, 329510160), (296, 327283740), (304, 318671010), (310, 312503184), (315, 307542816), (324, 298999960), (333, 290918880), (336, 288321390), (342, 283263120), (343, 282437280), (360, 269099964), (370, 261826992), (372, 260419320), (378, 256285680), (380, 254936808), (392, 247132620), (399, 242796960), (405, 239199968), (420, 230657112), (432, 224249970), (434, 223216560), (441, 219673440), (444, 218189160), (456, 212447340), (465, 208335456), (480, 201824973), (490, 197706096), (496, 195314490), (504, 192214260), (513, 188842080), (518, 187019280), (532, 182097720), (540, 179399976), (555, 174551328), (558, 173612880), (560, 172992834), (567, 170857120), (570, 169957872), (588, 164755080), (589, 164475360), (592, 163641870), (608, 159335505), (620, 156251592), (630, 153771408), (648, 149499980), (651, 148811040), (665, 145678176), (666, 145459440), (672, 144160695), (684, 141631560), (686, 141218640), (703, 137803680), (720, 134549982), (735, 131804064), (740, 130913496), (744, 130209660), (756, 128142840), (760, 127468404), (777, 124679520), (784, 123566310), (798, 121398480), (810, 119599984), (837, 115741920), (840, 115328556), (855, 113305248), (864, 112124985), (868, 111608280), (882, 109836720), (888, 109094580), (912, 106223670), (930, 104167728), (931, 104055840), (945, 102514272), (980, 98853048), (992, 97657245), (999, 96972960), (1008, 96107130), (1026, 94421040), (1029, 94145760), (1036, 93509640), (1064, 91048860), (1080, 89699988), (1085, 89286624), (1110, 87275664), (1116, 86806440), (1120, 86496417), (1134, 85428560), (1140, 84978936), (1147, 84460320), (1176, 82377540), (1178, 82237680), (1184, 81820935), (1197, 80932320), (1240, 78125796), (1260, 76885704), (1295, 74807712), (1296, 74749990), (1302, 74405520), (1323, 73224480), (1330, 72839088), (1332, 72729720), (1368, 70815780), (1372, 70609320), (1395, 69445152), (1406, 68901840), (1440, 67274991), (1470, 65902032), (1480, 65456748), (1488, 65104830), (1512, 64071420), (1519, 63776160), (1520, 63734202), (1539, 62947360), (1554, 62339760), (1568, 61783155), (1596, 60699240), (1620, 59799992), (1665, 58183776), (1674, 57870960), (1680, 57664278), (1710, 56652624), (1715, 56487456), (1736, 55804140), (1764, 54918360), (1767, 54825120), (1776, 54547290), (1813, 53434080), (1824, 53111835), (1860, 52083864), (1862, 52027920), (1890, 51257136), (1953, 49603680), (1960, 49426524), (1995, 48559392), (1998, 48486480), (2016, 48053565), (2052, 47210520), (2058, 47072880), (2072, 46754820), (2109, 45934560), (2128, 45524430), (2160, 44849994), (2170, 44643312), (2205, 43934688), (2220, 43637832), (2232, 43403220), (2268, 42714280), (2280, 42489468), (2294, 42230160), (2331, 41559840), (2352, 41188770), (2356, 41118840), (2394, 40466160), (2480, 39062898), (2511, 38580640), (2520, 38442852), (2565, 37768416), (2590, 37403856), (2592, 37374995), (2604, 37202760), (2646, 36612240), (2660, 36419544), (2664, 36364860), (2736, 35407890), (2744, 35304660), (2790, 34722576), (2793, 34685280), (2812, 34450920), (2835, 34171424), (2940, 32951016), (2945, 32895072), (2960, 32728374), (2976, 32552415), (2997, 32324320), (3024, 32035710), (3038, 31888080), (3040, 31867101), (3078, 31473680), (3087, 31381920), (3108, 31169880), (3192, 30349620), (3240, 29899996), (3255, 29762208), (3330, 29091888), (3348, 28935480), (3360, 28832139), (3420, 28326312), (3430, 28243728), (3441, 28153440), (3472, 27902070), (3515, 27560736), (3528, 27459180), (3534, 27412560), (3552, 27273645), (3591, 26977440), (3626, 26717040), (3720, 26041932), (3724, 26013960), (3780, 25628568), (3885, 24935904), (3906, 24801840), (3920, 24713262), (3969, 24408160), (3990, 24279696), (3996, 24243240), (4104, 23605260), (4116, 23536440), (4123, 23496480), (4144, 23377410), (4185, 23148384), (4218, 22967280), (4256, 22762215), (4320, 22424997), (4340, 22321656), (4410, 21967344), (4440, 21818916), (4464, 21701610), (4536, 21357140), (4557, 21258720), (4560, 21244734), (4588, 21115080), (4655, 20811168), (4662, 20779920), (4704, 20594385), (4712, 20559420), (4788, 20233080), (4921, 19686240), (4960, 19531449), (4995, 19394592), (5022, 19290320), (5040, 19221426), (5130, 18884208), (5145, 18829152), (5180, 18701928), (5208, 18601380), (5292, 18306120), (5301, 18275040), (5320, 18209772), (5328, 18182430), (5439, 17811360), (5472, 17703945), (5488, 17652330), (5580, 17361288), (5586, 17342640), (5624, 17225460), (5670, 17085712), (5735, 16892064), (5859, 16534560), (5880, 16475508), (5890, 16447536), (5920, 16364187), (5985, 16186464), (5994, 16162160), (6048, 16017855), (6076, 15944040), (6156, 15736840), (6174, 15690960), (6216, 15584940), (6327, 15311520), (6384, 15174810), (6480, 14949998), (6510, 14881104), (6517, 14865120), (6615, 14644896), (6660, 14545944), (6696, 14467740), (6840, 14163156), (6860, 14121864), (6882, 14076720), (6944, 13951035), (6993, 13853280), (7030, 13780368), (7056, 13729590), (7068, 13706280), (7182, 13488720), (7252, 13358520), (7440, 13020966), (7448, 13006980), (7560, 12814284), (7595, 12755232), (7695, 12589472), (7770, 12467952), (7812, 12400920), (7840, 12356631), (7938, 12204080), (7980, 12139848), (7992, 12121620), (8029, 12065760), (8208, 11802630), (8232, 11768220), (8246, 11748240), (8288, 11688705), (8370, 11574192), (8379, 11561760), (8436, 11483640), (8680, 11160828), (8820, 10983672), (8835, 10965024), (8880, 10909458), (8928, 10850805), (9065, 10686816), (9072, 10678570), (9114, 10629360), (9120, 10622367), (9176, 10557540), (9261, 10460640), (9310, 10405584), (9324, 10389960), (9424, 10279710), (9576, 10116540), (9765, 9920736), (9842, 9843120), (9990, 9697296), (10044, 9645160), (10080, 9610713), (10260, 9442104), (10290, 9414576), (10323, 9384480), (10360, 9350964), (10416, 9300690), (10545, 9186912), (10584, 9153060), (10602, 9137520), (10633, 9110880), (10640, 9104886), (10656, 9091215), (10773, 8992480), (10878, 8905680), (10976, 8826165), (11160, 8680644), (11172, 8671320), (11248, 8612730), (11340, 8542856), (11470, 8446032), (11655, 8311968), (11718, 8267280), (11760, 8237754), (11780, 8223768), (11970, 8093232), (11988, 8081080), (12152, 7972020), (12312, 7868420), (12348, 7845480), (12369, 7832160), (12432, 7792470), (12555, 7716128), (12654, 7655760), (12691, 7633440), (12768, 7587405), (12960, 7474999), (13020, 7440552), (13034, 7432560), (13230, 7322448), (13320, 7272972), (13392, 7233870), (13671, 7086240), (13680, 7081578), (13720, 7060932), (13764, 7038360), (13965, 6937056), (13986, 6926640), (14060, 6890184), (14112, 6864795), (14136, 6853140), (14364, 6744360), (14504, 6679260), (14763, 6562080), (14880, 6510483), (14896, 6503490), (14985, 6464864), (15120, 6407142), (15190, 6377616), (15390, 6294736), (15435, 6276384), (15540, 6233976), (15624, 6200460), (15876, 6102040), (15903, 6091680), (15960, 6069924), (15984, 6060810), (16058, 6032880), (16317, 5937120), (16416, 5901315), (16464, 5884110), (16492, 5874120), (16740, 5787096), (16758, 5780880), (16872, 5741820), (17205, 5630688), (17360, 5580414), (17577, 5511520), (17640, 5491836), (17670, 5482512), (17760, 5454729), (17955, 5395488), (18130, 5343408), (18144, 5339285), (18228, 5314680), (18352, 5278770), (18522, 5230320), (18620, 5202792), (18648, 5194980), (18848, 5139855), (18981, 5103840), (19152, 5058270), (19530, 4960368), (19551, 4955040), (19684, 4921560), (19845, 4881632), (19980, 4848648), (20088, 4822580), (20520, 4721052), (20580, 4707288), (20615, 4699296), (20646, 4692240), (20720, 4675482), (20832, 4650345), (20979, 4617760), (21090, 4593456), (21168, 4576530), (21204, 4568760), (21266, 4555440), (21280, 4552443), (21546, 4496240), (21756, 4452840), (21793, 4445280), (22320, 4340322), (22344, 4335660), (22496, 4306365), (22680, 4271428), (22785, 4251744), (22940, 4223016), (23310, 4155984), (23436, 4133640), (23520, 4118877), (23560, 4111884), (23940, 4046616), (23976, 4040540), (24087, 4021920), (24304, 3986010), (24605, 3937248), (24624, 3934210), (24696, 3922740), (24738, 3916080), (24864, 3896235), (25110, 3858064), (25137, 3853920), (25308, 3827880), (25382, 3816720), (26040, 3720276), (26068, 3716280), (26460, 3661224), (26505, 3655008), (26640, 3636486), (26784, 3616935), (27195, 3562272), (27342, 3543120), (27360, 3540789), (27440, 3530466), (27528, 3519180), (27783, 3486880), (27930, 3468528), (27972, 3463320), (28120, 3445092), (28272, 3426570), (28728, 3372180), (28861, 3356640), (29008, 3339630), (29295, 3306912), (29526, 3281040), (29792, 3251745), (29970, 3232432), (30240, 3203571), (30380, 3188808), (30780, 3147368), (30870, 3138192), (30969, 3128160), (31080, 3116988), (31248, 3100230), (31635, 3062304), (31752, 3051020), (31806, 3045840), (31899, 3036960), (31920, 3034962), (31968, 3030405), (32116, 3016440), (32585, 2973024), (32634, 2968560), (32928, 2942055), (32984, 2937060), (33480, 2893548), (33516, 2890440), (33744, 2870910), (34410, 2815344), (34447, 2812320), (34720, 2790207), (34965, 2770656), (35154, 2755760), (35280, 2745918), (35340, 2741256), (35910, 2697744), (36260, 2671704), (36456, 2657340), (36704, 2639385), (37044, 2615160), (37107, 2610720), (37240, 2601396), (37296, 2597490), (37962, 2551920), (38073, 2544480), (38304, 2529135), (39060, 2480184), (39102, 2477520), (39368, 2460780), (39690, 2440816), (39960, 2424324), (40145, 2413152), (40176, 2411290), (41013, 2362080), (41040, 2360526), (41160, 2353644), (41230, 2349648), (41292, 2346120), (41440, 2337741), (41895, 2312352), (41958, 2308880), (42180, 2296728), (42336, 2288265), (42408, 2284380), (42532, 2277720), (43092, 2248120), (43512, 2226420), (43586, 2222640), (44289, 2187360), (44640, 2170161), (44688, 2167830), (45360, 2135714), (45570, 2125872), (45880, 2111508), (46305, 2092128), (46620, 2077992), (46872, 2066820), (47120, 2055942), (47709, 2030560), (47880, 2023308), (47952, 2020270), (48174, 2010960), (48608, 1993005), (48951, 1979040), (49210, 1968624), (49248, 1967105), (49392, 1961370), (49476, 1958040), (50220, 1929032), (50274, 1926960), (50616, 1913940), (50764, 1908360), (51615, 1876896), (52080, 1860138), (52136, 1858140), (52920, 1830612), (53010, 1827504), (53165, 1822176), (53280, 1818243), (53865, 1798496), (54390, 1781136), (54684, 1771560), (54880, 1765233), (55056, 1759590), (55566, 1743440), (55860, 1734264), (55944, 1731660), (56203, 1723680), (56240, 1722546), (56544, 1713285), (56943, 1701280), (57456, 1686090), (57722, 1678320), (58016, 1669815), (58590, 1653456), (58653, 1651680), (59052, 1640520), (59940, 1616216), (60760, 1594404), (61560, 1573684), (61740, 1569096), (61845, 1566432), (61938, 1564080), (62160, 1558494), (62496, 1550115), (63270, 1531152), (63455, 1526688), (63504, 1525510), (63612, 1522920), (63798, 1518480), (63840, 1517481), (64232, 1508220), (65170, 1486512), (65268, 1484280), (65379, 1481760), (65968, 1468530), (66960, 1446774), (67032, 1445220), (67488, 1435455), (68355, 1417248), (68820, 1407672), (68894, 1406160), (69930, 1385328), (70308, 1377880), (70560, 1372959), (70680, 1370628), (71820, 1348872), (72261, 1340640), (72520, 1335852), (72912, 1328670), (73815, 1312416), (74088, 1307580), (74214, 1305360), (74480, 1300698), (74592, 1298745), (75411, 1284640), (75924, 1275960), (76146, 1272240), (78120, 1240092), (78204, 1238760), (78736, 1230390), (79380, 1220408), (79515, 1218336), (79920, 1212162), (80290, 1206576), (80352, 1205645), (81585, 1187424), (82026, 1181040), (82080, 1180263), (82320, 1176822), (82460, 1174824), (82584, 1173060), (83790, 1156176), (83916, 1154440), (84360, 1148364), (84816, 1142190), (85064, 1138860), (86184, 1124060), (86583, 1118880), (87024, 1113210), (87172, 1111320), (87885, 1102304), (88578, 1093680), (89376, 1083915), (90720, 1067857), (91140, 1062936), (91760, 1055754), (92610, 1046064), (92907, 1042720), (93240, 1038996), (93744, 1033410), (94240, 1027971), (94905, 1020768), (95418, 1015280), (95697, 1012320), (95760, 1011654), (95904, 1010135), (96348, 1005480), (97755, 991008), (97902, 989520), (98420, 984312), (98784, 980685), (98952, 979020), (100440, 964516), (100548, 963480), (101232, 956970), (101528, 954180), (103230, 938448), (103341, 937440), (104160, 930069), (104272, 929070), (104895, 923552), (105840, 915306), (106020, 913752), (106330, 911088), (107730, 899248), (108780, 890568), (108965, 889056), (109368, 885780), (110112, 879795), (111132, 871720), (111321, 870240), (111720, 867132), (111888, 865830), (112406, 861840), (112480, 861273), (113886, 850640), (114219, 848160), (114912, 843045), (115444, 839160), (117180, 826728), (117306, 825840), (118104, 820260), (119880, 808108), (120435, 804384), (121520, 797202), (123039, 787360), (123120, 786842), (123480, 784548), (123690, 783216), (123876, 782040), (124320, 779247), (125685, 770784), (126540, 765576), (126910, 763344), (127008, 762755), (127224, 761460), (127596, 759240), (128464, 754110), (130340, 743256), (130536, 742140), (130758, 740880), (131936, 734265), (132867, 729120), (133920, 723387), (134064, 722610), (136710, 708624), (137640, 703836), (137788, 703080), (138915, 697376), (139860, 692664), (140616, 688940), (141360, 685314), (143640, 674436), (144305, 671328), (144522, 670320), (145040, 667926), (145824, 664335), (146853, 659680), (147630, 656208), (148176, 653790), (148428, 652680), (148960, 650349), (150822, 642320), (151848, 637980), (152292, 636120), (152551, 635040), (154845, 625632), (156240, 620046), (156408, 619380), (157472, 615195), (158760, 610204), (159030, 609168), (159495, 607392), (159840, 606081), (160580, 603288), (163170, 593712), (164052, 590520), (164640, 588411), (164920, 587412), (165168, 586530), (167580, 578088), (167832, 577220), (168609, 574560), (168720, 574182), (169632, 571095), (170128, 569430), (172235, 562464), (172368, 562030), (173166, 559440), (174048, 556605), (174344, 555660), (175770, 551152), (175959, 550560), (177156, 546840), (182280, 531468), (183520, 527877), (185220, 523032), (185535, 522144), (185814, 521360), (186480, 519498), (187488, 516705), (189810, 510384), (190365, 508896), (190836, 507640), (191394, 506160), (191520, 505827), (192696, 502740), (195510, 495504), (195804, 494760), (196137, 493920), (196840, 492156), (197904, 489510), (200880, 482258), (201096, 481740), (202027, 479520), (202464, 478485), (203056, 477090), (205065, 472416), (206460, 469224), (206682, 468720), (208544, 464535), (209790, 461776), (211680, 457653), (212040, 456876), (212660, 455544), (215460, 449624), (216783, 446880), (217560, 445284), (217930, 444528), (218736, 442890), (221445, 437472), (222264, 435860), (222642, 435120), (223440, 433566), (223776, 432915), (224812, 430920), (227772, 425320), (228438, 424080), (230888, 419580), (234360, 413364), (234612, 412920), (236208, 410130), (238545, 406112), (239760, 404054), (240870, 402192), (241129, 401760), (243040, 398601), (244755, 395808), (246078, 393680), (246240, 393421), (246960, 392274), (247380, 391608), (247752, 391020), (251370, 385392), (253080, 382788), (253820, 381672), (254448, 380730), (255192, 379620), (256928, 377055), (259749, 372960), (260680, 371628), (261072, 371070), (261516, 370440), (265734, 364560), (268128, 361305), (273420, 354312), (275280, 351918), (275576, 351540), (277830, 348688), (279720, 346332), (281015, 344736), (281232, 344470), (282720, 342657), (284715, 340256), (287091, 337440), (287280, 337218), (288610, 335664), (289044, 335160), (290080, 333963), (293265, 330336), (293706, 329840), (295260, 328104), (296352, 326895), (296856, 326340), (301644, 321160), (303696, 318990), (304584, 318060), (305102, 317520), (309690, 312816), (310023, 312480)]