5595788610000

素因数分解:

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

素因数の和:444

約数の個数: 2000

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 15, 16, 18, 19, 20, 24, 25, 27, 30, 31, 36, 37, 38, 40, 45, 48, 50, 54, 57, 60, 62, 72, 74, 75, 76, 80, 81, 90, 93, 95, 100, 108, 111, 114, 120, 124, 125, 135, 144, 148, 150, 152, 155, 162, 171, 180, 185, 186, 190, 200, 216, 222, 225, 228, 240, 248, 250, 270, 279, 285, 296, 300, 304, 310, 317, 324, 333, 342, 360, 370, 372, 375, 380, 400, 405, 432, 444, 450, 456, 465, 475, 496, 500, 513, 540, 555, 558, 570, 589, 592, 600, 620, 625, 634, 648, 666, 675, 684, 703, 720, 740, 744, 750, 760, 775, 810, 837, 855, 888, 900, 912, 925, 930, 950, 951, 999, 1000, 1026, 1080, 1110, 1116, 1125, 1140, 1147, 1178, 1200, 1240, 1250, 1268, 1296, 1332, 1350, 1368, 1395, 1406, 1425, 1480, 1488, 1500, 1520, 1539, 1550, 1585, 1620, 1665, 1674, 1710, 1767, 1776, 1800, 1850, 1860, 1875, 1900, 1902, 1998, 2000, 2025, 2052, 2109, 2160, 2220, 2232, 2250, 2280, 2294, 2325, 2356, 2375, 2480, 2500, 2511, 2536, 2565, 2664, 2700, 2736, 2775, 2790, 2812, 2850, 2853, 2945, 2960, 2997, 3000, 3078, 3100, 3170, 3240, 3330, 3348, 3375, 3420, 3441, 3515, 3534, 3600, 3700, 3720, 3750, 3800, 3804, 3875, 3996, 4050, 4104, 4185, 4218, 4275, 4440, 4464, 4500, 4560, 4588, 4625, 4650, 4712, 4750, 4755, 4995, 5000, 5022, 5072, 5130, 5301, 5328, 5400, 5550, 5580, 5624, 5625, 5700, 5706, 5735, 5890, 5994, 6000, 6023, 6156, 6200, 6327, 6340, 6480, 6660, 6696, 6750, 6840, 6882, 6975, 7030, 7068, 7125, 7400, 7440, 7500, 7600, 7608, 7695, 7750, 7925, 7992, 8100, 8208, 8325, 8370, 8436, 8550, 8559, 8835, 8880, 9000, 9176, 9250, 9300, 9424, 9500, 9510, 9827, 9990, 10000, 10044, 10125, 10260, 10323, 10545, 10602, 10800, 11100, 11160, 11248, 11250, 11400, 11412, 11470, 11625, 11729, 11780, 11875, 11988, 12046, 12312, 12400, 12555, 12654, 12680, 12825, 13320, 13392, 13500, 13680, 13764, 13875, 13950, 14060, 14136, 14250, 14265, 14725, 14800, 14985, 15000, 15216, 15390, 15500, 15850, 15903, 15984, 16200, 16650, 16740, 16872, 16875, 17100, 17118, 17205, 17575, 17670, 18000, 18069, 18352, 18500, 18600, 18981, 19000, 19020, 19375, 19654, 19980, 20088, 20250, 20520, 20646, 20925, 21090, 21204, 21375, 21793, 22200, 22320, 22500, 22800, 22824, 22940, 23125, 23250, 23458, 23560, 23750, 23775, 23976, 24092, 24624, 24975, 25110, 25308, 25360, 25650, 25677, 26505, 26640, 27000, 27528, 27750, 27900, 28120, 28272, 28500, 28530, 28675, 29450, 29481, 29970, 30000, 30115, 30780, 30969, 31000, 31635, 31700, 31806, 32400, 33300, 33480, 33744, 33750, 34200, 34236, 34410, 34875, 35150, 35187, 35340, 35625, 36138, 37000, 37200, 37962, 38000, 38040, 38475, 38750, 39308, 39625, 39960, 40176, 40500, 41040, 41292, 41625, 41850, 42180, 42408, 42750, 42795, 43586, 44175, 44400, 45000, 45648, 45880, 46250, 46500, 46916, 47120, 47500, 47550, 47709, 47952, 48184, 49135, 49950, 50220, 50616, 50625, 51300, 51354, 51615, 52725, 53010, 54000, 54207, 55056, 55500, 55800, 56240, 56943, 57000, 57060, 57350, 58125, 58645, 58900, 58962, 59940, 60230, 61560, 61938, 62000, 62775, 63270, 63400, 63612, 64125, 65379, 66600, 66960, 67500, 68400, 68472, 68820, 69375, 69750, 70300, 70374, 70680, 71250, 71325, 72276, 73625, 74000, 74925, 75924, 76080, 76950, 77500, 78616, 79250, 79515, 79920, 81000, 82584, 83250, 83700, 84360, 84816, 85500, 85590, 86025, 87172, 87875, 88350, 88443, 90000, 90345, 91760, 92500, 92907, 93000, 93832, 94905, 95000, 95100, 95418, 96368, 98270, 99900, 100440, 101232, 101250, 102600, 102708, 103230, 104625, 105450, 105561, 106020, 106875, 108414, 108965, 111000, 111600, 113886, 114000, 114120, 114700, 116250, 117290, 117800, 117924, 118875, 119880, 120460, 123120, 123876, 124875, 125550, 126540, 126800, 127224, 128250, 128385, 130758, 132525, 133200, 135000, 136944, 137640, 138750, 139500, 140600, 140748, 141360, 142500, 142650, 143375, 144552, 147250, 147405, 149850, 150575, 151848, 153900, 154845, 155000, 157232, 158175, 158500, 159030, 162000, 162621, 165168, 166500, 167400, 168720, 171000, 171180, 172050, 174344, 174375, 175750, 175935, 176700, 176886, 180690, 185000, 185814, 186000, 186713, 187664, 189810, 190000, 190200, 190836, 192375, 196137, 196540, 198125, 199800, 200880, 202500, 205200, 205416, 206460, 208125, 209250, 210900, 211122, 212040, 213750, 213975, 216828, 217930, 220875, 222000, 222851, 227772, 228240, 229400, 232500, 234580, 235600, 235848, 237750, 238545, 239760, 240920, 245675, 247752, 249750, 251100, 253080, 254448, 256500, 256770, 258075, 261516, 263625, 265050, 265329, 270000, 271035, 275280, 277500, 279000, 281200, 281496, 284715, 285000, 285300, 286750, 289104, 293225, 294500, 294810, 299700, 301150, 303696, 307800, 309690, 310000, 313875, 316350, 316683, 317000, 318060, 320625, 325242, 326895, 333000, 334800, 342000, 342360, 344100, 348688, 348750, 351500, 351870, 353400, 353772, 356625, 361380, 363599, 368125, 370000, 371628, 373426, 374625, 379620, 380400, 381672, 384750, 392274, 393080, 396250, 397575, 399600, 405000, 410832, 412920, 416250, 418500, 421800, 422244, 424080, 427500, 427950, 430125, 433656, 435860, 439375, 441750, 442215, 445702, 451725, 455544, 458800, 464535, 465000, 469160, 471696, 474525, 475500, 477090, 481840, 487863, 491350, 495504, 499500, 502200, 506160, 513000, 513540, 516150, 523032, 523125, 527250, 527805, 530100, 530658, 542070, 544825, 555000, 558000, 560139, 562992, 569430, 570000, 570600, 573500, 586450, 588411, 589000, 589620, 594375, 599400, 602300, 615600, 619380, 624375, 627750, 632700, 633366, 634000, 636120, 641250, 641925, 650484, 653790, 662625, 666000, 668553, 684720, 688200, 697500, 703000, 703740, 706800, 707544, 713250, 716875, 722760, 727198, 736250, 737025, 743256, 746852, 749250, 752875, 759240, 763344, 769500, 774225, 784548, 786160, 790875, 792500, 795150, 795987, 810000, 813105, 825840, 832500, 837000, 843600, 844488, 855000, 855900, 860250, 867312, 871720, 878750, 879675, 883500, 884430, 891404, 903450, 911088, 929070, 930000, 933565, 938320, 949050, 950049, 951000, 954180, 961875, 975726, 980685, 982700, 999000, 1004400, 1026000, 1027080, 1032300, 1046064, 1046250, 1054500, 1055610, 1060200, 1061316, 1069875, 1084140, 1089650, 1090797, 1104375, 1110000, 1114255, 1120278, 1138860, 1141200, 1147000, 1172900, 1176822, 1178000, 1179240, 1188750, 1192725, 1198800, 1204600, 1228375, 1238760, 1248750, 1255500, 1265400, 1266732, 1272240, 1282500, 1283850, 1290375, 1300968, 1307580, 1318125, 1325250, 1326645, 1337106, 1355175, 1376400, 1395000, 1406000, 1407480, 1415088, 1423575, 1426500, 1433750, 1445520, 1454396, 1466125, 1472500, 1474050, 1486512, 1493704, 1498500, 1505750, 1518480, 1539000, 1548450, 1569096, 1569375, 1581750, 1583415, 1585000, 1590300, 1591974, 1626210, 1634475, 1665000, 1674000, 1680417, 1688976, 1710000, 1711800, 1720500, 1743440, 1757500, 1759350, 1765233, 1767000, 1768860, 1782808, 1783125, 1806900, 1817995, 1858140, 1867130, 1873125, 1898100, 1900098, 1902000, 1908360, 1923750, 1951452, 1961370, 1965400, 1987875, 1998000, 2005659, 2054160, 2064600, 2092500, 2109000, 2111220, 2120400, 2122632, 2139750, 2150625, 2168280, 2179300, 2181594, 2208750, 2211075, 2228510, 2240556, 2258625, 2277720, 2294000, 2322675, 2345800, 2353644, 2358480, 2372625, 2377500, 2385450, 2409200, 2439315, 2456750, 2477520, 2497500, 2511000, 2530800, 2533464, 2565000, 2567700, 2580750, 2601936, 2615160, 2636250, 2639025, 2650500, 2653290, 2674212, 2710350, 2724125, 2790000, 2800695, 2814960, 2847150, 2853000, 2867500, 2908792, 2932250, 2942055, 2945000, 2948100, 2987408, 2997000, 3011500, 3078000, 3096900, 3138192, 3138750, 3163500, 3166830, 3170000, 3180600, 3183948, 3209625, 3252420, 3268950, 3272391, 3313125, 3330000, 3342765, 3360834, 3423600, 3441000, 3515000, 3518700, 3530466, 3534000, 3537720, 3565616, 3566250, 3613800, 3635990, 3685125, 3716280, 3734260, 3746250, 3764375, 3796200, 3800196, 3816720, 3847500, 3871125, 3902904, 3922740, 3930800, 3954375, 3975750, 3979935, 4011318, 4065525, 4129200, 4185000, 4218000, 4222440, 4245264, 4279500, 4301250, 4336560, 4358600, 4363188, 4398375, 4417500, 4422150, 4457020, 4481112, 4517250, 4555440, 4645350, 4667825, 4691600, 4707288, 4745250, 4750245, 4755000, 4770900, 4878630, 4903425, 4913500, 4995000, 5022000, 5041251, 5066928, 5130000, 5135400, 5161500, 5230320, 5272500, 5278050, 5301000, 5306580, 5348424, 5349375, 5420700, 5448250, 5453985, 5571275, 5601390, 5694300, 5706000, 5735000, 5817584, 5864500, 5884110, 5890000, 5896200, 5963625, 5994000, 6016977, 6023000, 6141875, 6193800, 6277500, 6327000, 6333660, 6361200, 6367896, 6419250, 6451875, 6504840, 6537900, 6544782, 6626250, 6633225, 6685530, 6721668, 6775875, 6882000, 6908381, 7030000, 7037400, 7060932, 7075440, 7117875, 7132500, 7227600, 7271980, 7330625, 7370250, 7432560, 7468520, 7492500, 7528750, 7592400, 7600392, 7695000, 7742250, 7805808, 7845480, 7908750, 7917075, 7951500, 7959870, 8022636, 8131050, 8172375, 8370000, 8402085, 8444880, 8559000, 8602500, 8717200, 8726376, 8796750, 8826165, 8835000, 8844300, 8914040, 8962224, 9034500, 9089975, 9290700, 9335650, 9414576, 9490500, 9500490, 9510000, 9541800, 9757260, 9806850, 9817173, 9827000, 9939375, 9990000, 10028295, 10082502, 10270800, 10323000, 10545000, 10556100, 10602000, 10613160, 10696848, 10698750, 10841400, 10896500, 10907970, 11055375, 11142550, 11202780, 11293125, 11388600, 11470000, 11613375, 11729000, 11768220, 11792400, 11863125, 11927250, 12033954, 12046000, 12196575, 12283750, 12387600, 12555000, 12654000, 12667320, 12735792, 12838500, 12903750, 13009680, 13075800, 13089564, 13195125, 13252500, 13266450, 13371060, 13443336, 13551750, 13620625, 13816762, 14003475, 14074800, 14121864, 14235750, 14265000, 14543960, 14661250, 14710275, 14740500, 14937040, 14985000, 15057500, 15123753, 15200784, 15390000, 15484500, 15690960, 15817500, 15834150, 15903000, 15919740, 16045272, 16048125, 16262100, 16344750, 16361955, 16713825, 16804170, 17118000, 17205000, 17452752, 17593500, 17652330, 17670000, 17688600, 17828080, 18050931, 18069000, 18179950, 18425625, 18581400, 18671300, 18981000, 19000980, 19083600, 19355625, 19514520, 19613700, 19634346, 19654000, 19878750, 19899675, 20056590, 20165004, 20327625, 20646000, 20725143, 21090000, 21112200, 21226320, 21397500, 21682800, 21793000, 21815940, 21991875, 22110750, 22285100, 22405560, 22586250, 22777200, 23226750, 23339125, 23458000, 23536440, 23726250, 23751225, 23854500, 24067908, 24393150, 24517125, 24567500, 25110000, 25206255, 25334640, 25677000, 25807500, 26151600, 26179128, 26390250, 26505000, 26532900, 26742120, 26886672, 27103500, 27241250, 27269925, 27633524, 27856375, 28006950, 28243728, 28471500, 28530000, 29087920, 29322500, 29420550, 29451519, 29481000, 29818125, 29970000, 30084885, 30115000, 30247506, 30969000, 31635000, 31668300, 31806000, 31839480, 32090544, 32096250, 32524200, 32689500, 32723910, 33166125, 33427650, 33608340, 33879375, 34410000, 34541905, 35187000, 35304660, 35377200, 35589375, 36101862, 36138000, 36359900, 36851250, 37162800, 37342600, 37962000, 38001960, 38711250, 39029040, 39227400, 39268692, 39585375, 39757500, 39799350, 40113180, 40330008, 40655250, 40861875, 41450286, 42010425, 42224400, 42795000, 43586000, 43631880, 43983750, 44130825, 44221500, 44570200, 44811120, 45172500, 45449875, 46453500, 46678250, 47072880, 47452500, 47502450, 47709000, 48135816, 48786300, 49034250, 49085865, 49135000, 50141475, 50412510, 51354000, 51615000, 52358256, 52780500, 53010000, 53065800, 53484240, 54207000, 54482500, 54539850, 55267048, 55276875, 55712750, 56013900, 56943000, 58066875, 58645000, 58841100, 58903038, 58962000, 59636250, 60169770, 60230000, 60495012, 60982875, 61938000, 62175429, 63270000, 63336600, 63678960, 64192500, 65048400, 65379000, 65447820, 65975625, 66332250, 66855300, 67216680, 67758750, 69083810, 70017375, 70374000, 70609320, 71178750, 72203724, 72719800, 73551375, 73702500, 74685200, 75618765, 76003920, 77422500, 78454800, 78537384, 79170750, 79515000, 79598700, 80226360, 80660016, 81310500, 81723750, 81809775, 82900572, 83569125, 84020850, 85590000, 87263760, 87967500, 88261650, 88443000, 89140400, 90254655, 90345000, 90899750, 92907000, 93356500, 94905000, 95004900, 95418000, 96271632, 97572600, 98068500, 98171730, 98270000, 99498375, 100282950, 100825020, 101638125, 103230000, 103625715, 105561000, 106131600, 108414000, 108965000, 109079700, 110534096, 110553750, 111425500, 112027800, 113886000, 116133750, 116695625, 117290000, 117682200, 117806076, 118756125, 119272500, 120339540, 120990024, 121965750, 122585625, 124350858, 126031275, 126673200, 128385000, 130758000, 130895640, 131951250, 132664500, 133710600, 134433360, 135517500, 136349625, 138167620, 139281875, 140034750, 141218640, 142357500, 144407448, 145439600, 147102750, 147257595, 147405000, 150424425, 151237530, 154845000, 157074768, 158341500, 159030000, 159197400, 160452720, 162621000, 163447500, 163619550, 165801144, 165830625, 167138250, 168041700, 172709525, 175935000, 176523300, 176886000, 180509310, 180690000, 181799500, 185814000, 186526287, 186713000, 189810000, 190009800, 195145200, 196137000, 196343460, 197926875, 198996750, 200565900, 201650040, 203276250, 207251430, 210052125, 211122000, 217930000, 218159400, 220654125, 221107500, 222851000, 224055600, 227249375, 232267500, 233391250, 235364400, 235612152, 237512250, 238545000, 240679080, 241980048, 243931500, 245171250, 245429325, 248701716, 250707375, 252062550, 256770000, 261791280, 263902500, 265329000, 267421200, 271035000, 272699250, 276335240, 278563750, 280069500, 284715000, 288814896, 294205500, 294515190, 294810000, 300848850, 302475060, 304914375, 309690000, 310877145, 316683000, 318394800, 325242000, 326895000, 327239100, 331602288, 331661250, 334276500, 336083400, 345419050, 350086875, 351870000, 353046600, 361018620, 363599000, 367756875, 373052574, 373426000, 378093825, 380019600, 392274000, 392686920, 395853750, 397993500, 401131800, 403300080, 406552500, 409048875, 414502860, 417845625, 420104250, 436318800, 441308250, 442215000, 445702000, 451273275, 454498750, 464535000, 466782500, 471224304, 475024500, 477090000, 481358160, 487863000, 490342500, 490858650, 497403432, 497491875, 501414750, 504125100, 518128575, 527805000, 530658000, 542070000, 545398500, 552670480, 557127500, 559578861, 560139000, 569430000, 588411000, 589030380, 593780625, 601697700, 604950120, 609828750, 621754290, 630156375, 633366000, 653790000, 654478200, 663322500, 668553000, 672166800, 681748125, 690838100, 700173750, 706093200, 722037240, 727198000, 735513750, 736287975, 746105148, 752122125, 756187650, 785373840, 791707500, 795987000, 802263600, 813105000, 818097750, 829005720, 835691250, 840208500, 863547625, 882616500, 884430000, 902546550, 908997500, 929070000, 932631435, 933565000, 950049000, 975726000, 980685000, 981717300, 994806864, 994983750, 1002829500, 1008250200, 1036257150, 1050260625, 1055610000, 1090797000, 1103270625, 1114255000, 1119157722, 1120278000, 1176822000, 1178060760, 1187561250, 1203395400, 1209900240, 1219657500, 1227146625, 1243508580, 1253536875, 1260312750, 1308956400, 1326645000, 1337106000, 1363496250, 1381676200, 1400347500, 1444074480, 1471027500, 1472575950, 1492210296, 1504244250, 1512375300, 1554385725, 1583415000, 1591974000, 1626210000, 1636195500, 1658011440, 1671382500, 1680417000, 1727095250, 1765233000, 1805093100, 1817995000, 1865262870, 1867130000, 1890469125, 1900098000, 1961370000, 1963434600, 1989967500, 2005659000, 2016500400, 2045244375, 2072514300, 2100521250, 2181594000, 2206541250, 2228510000, 2238315444, 2256366375, 2356121520, 2375122500, 2406790800, 2439315000, 2454293250, 2487017160, 2507073750, 2520625500, 2590642875, 2653290000, 2726992500, 2763352400, 2797894305, 2800695000, 2942055000, 2945151900, 2984420592, 3008488500, 3024750600, 3108771450, 3150781875, 3166830000, 3272391000, 3342765000, 3360834000, 3454190500, 3530466000, 3610186200, 3635990000, 3681439875, 3730525740, 3760610625, 3780938250, 3926869200, 3979935000, 4011318000, 4090488750, 4145028600, 4201042500, 4317738125, 4413082500, 4476630888, 4512732750, 4663157175, 4750245000, 4878630000, 4908586500, 4974034320, 5014147500, 5041251000, 5181285750, 5453985000, 5595788610, 5601390000, 5884110000, 5890303800, 6016977000, 6049501200, 6135733125, 6217542900, 6301563750, 6544782000, 6685530000, 6908381000, 7220372400, 7362879750, 7461051480, 7521221250, 7561876500, 7771928625, 7959870000, 8180977500, 8290057200, 8402085000, 8635476250, 8826165000, 8953261776, 9025465500, 9326314350, 9452345625, 9500490000, 9817173000, 10028295000, 10082502000, 10362571500, 10907970000, 11191577220, 11281831875, 11780607600, 12033954000, 12271466250, 12435085800, 12603127500, 12953214375, 13816762000, 13989471525, 14725759500, 14922102960, 15042442500, 15123753000, 15543857250, 16361955000, 16804170000, 17270952500, 17652330000, 18050931000, 18407199375, 18652628700, 18904691250, 19634346000, 20056590000, 20725143000, 22383154440, 22563663750, 23315785875, 24542932500, 24870171600, 25206255000, 25906428750, 27978943050, 29451519000, 30084885000, 30247506000, 31087714500, 32723910000, 34541905000, 36101862000, 36814398750, 37305257400, 37809382500, 38859643125, 41450286000, 44766308880, 45127327500, 46631571750, 49085865000, 50412510000, 51812857500, 55957886100, 58903038000, 60169770000, 62175429000, 69083810000, 69947357625, 73628797500, 74610514800, 75618765000, 77719286250, 90254655000, 93263143500, 98171730000, 103625715000, 111915772200, 116578929375, 124350858000, 139894715250, 147257595000, 151237530000, 155438572500, 180509310000, 186526287000, 207251430000, 223831544400, 233157858750, 279789430500, 294515190000, 310877145000, 349736788125, 373052574000, 466315717500, 559578861000, 621754290000, 699473576250, 932631435000, 1119157722000, 1398947152500, 1865262870000, 2797894305000, 5595788610000]

約数ペア:

[(1, 5595788610000), (2, 2797894305000), (3, 1865262870000), (4, 1398947152500), (5, 1119157722000), (6, 932631435000), (8, 699473576250), (9, 621754290000), (10, 559578861000), (12, 466315717500), (15, 373052574000), (16, 349736788125), (18, 310877145000), (19, 294515190000), (20, 279789430500), (24, 233157858750), (25, 223831544400), (27, 207251430000), (30, 186526287000), (31, 180509310000), (36, 155438572500), (37, 151237530000), (38, 147257595000), (40, 139894715250), (45, 124350858000), (48, 116578929375), (50, 111915772200), (54, 103625715000), (57, 98171730000), (60, 93263143500), (62, 90254655000), (72, 77719286250), (74, 75618765000), (75, 74610514800), (76, 73628797500), (80, 69947357625), (81, 69083810000), (90, 62175429000), (93, 60169770000), (95, 58903038000), (100, 55957886100), (108, 51812857500), (111, 50412510000), (114, 49085865000), (120, 46631571750), (124, 45127327500), (125, 44766308880), (135, 41450286000), (144, 38859643125), (148, 37809382500), (150, 37305257400), (152, 36814398750), (155, 36101862000), (162, 34541905000), (171, 32723910000), (180, 31087714500), (185, 30247506000), (186, 30084885000), (190, 29451519000), (200, 27978943050), (216, 25906428750), (222, 25206255000), (225, 24870171600), (228, 24542932500), (240, 23315785875), (248, 22563663750), (250, 22383154440), (270, 20725143000), (279, 20056590000), (285, 19634346000), (296, 18904691250), (300, 18652628700), (304, 18407199375), (310, 18050931000), (317, 17652330000), (324, 17270952500), (333, 16804170000), (342, 16361955000), (360, 15543857250), (370, 15123753000), (372, 15042442500), (375, 14922102960), (380, 14725759500), (400, 13989471525), (405, 13816762000), (432, 12953214375), (444, 12603127500), (450, 12435085800), (456, 12271466250), (465, 12033954000), (475, 11780607600), (496, 11281831875), (500, 11191577220), (513, 10907970000), (540, 10362571500), (555, 10082502000), (558, 10028295000), (570, 9817173000), (589, 9500490000), (592, 9452345625), (600, 9326314350), (620, 9025465500), (625, 8953261776), (634, 8826165000), (648, 8635476250), (666, 8402085000), (675, 8290057200), (684, 8180977500), (703, 7959870000), (720, 7771928625), (740, 7561876500), (744, 7521221250), (750, 7461051480), (760, 7362879750), (775, 7220372400), (810, 6908381000), (837, 6685530000), (855, 6544782000), (888, 6301563750), (900, 6217542900), (912, 6135733125), (925, 6049501200), (930, 6016977000), (950, 5890303800), (951, 5884110000), (999, 5601390000), (1000, 5595788610), (1026, 5453985000), (1080, 5181285750), (1110, 5041251000), (1116, 5014147500), (1125, 4974034320), (1140, 4908586500), (1147, 4878630000), (1178, 4750245000), (1200, 4663157175), (1240, 4512732750), (1250, 4476630888), (1268, 4413082500), (1296, 4317738125), (1332, 4201042500), (1350, 4145028600), (1368, 4090488750), (1395, 4011318000), (1406, 3979935000), (1425, 3926869200), (1480, 3780938250), (1488, 3760610625), (1500, 3730525740), (1520, 3681439875), (1539, 3635990000), (1550, 3610186200), (1585, 3530466000), (1620, 3454190500), (1665, 3360834000), (1674, 3342765000), (1710, 3272391000), (1767, 3166830000), (1776, 3150781875), (1800, 3108771450), (1850, 3024750600), (1860, 3008488500), (1875, 2984420592), (1900, 2945151900), (1902, 2942055000), (1998, 2800695000), (2000, 2797894305), (2025, 2763352400), (2052, 2726992500), (2109, 2653290000), (2160, 2590642875), (2220, 2520625500), (2232, 2507073750), (2250, 2487017160), (2280, 2454293250), (2294, 2439315000), (2325, 2406790800), (2356, 2375122500), (2375, 2356121520), (2480, 2256366375), (2500, 2238315444), (2511, 2228510000), (2536, 2206541250), (2565, 2181594000), (2664, 2100521250), (2700, 2072514300), (2736, 2045244375), (2775, 2016500400), (2790, 2005659000), (2812, 1989967500), (2850, 1963434600), (2853, 1961370000), (2945, 1900098000), (2960, 1890469125), (2997, 1867130000), (3000, 1865262870), (3078, 1817995000), (3100, 1805093100), (3170, 1765233000), (3240, 1727095250), (3330, 1680417000), (3348, 1671382500), (3375, 1658011440), (3420, 1636195500), (3441, 1626210000), (3515, 1591974000), (3534, 1583415000), (3600, 1554385725), (3700, 1512375300), (3720, 1504244250), (3750, 1492210296), (3800, 1472575950), (3804, 1471027500), (3875, 1444074480), (3996, 1400347500), (4050, 1381676200), (4104, 1363496250), (4185, 1337106000), (4218, 1326645000), (4275, 1308956400), (4440, 1260312750), (4464, 1253536875), (4500, 1243508580), (4560, 1227146625), (4588, 1219657500), (4625, 1209900240), (4650, 1203395400), (4712, 1187561250), (4750, 1178060760), (4755, 1176822000), (4995, 1120278000), (5000, 1119157722), (5022, 1114255000), (5072, 1103270625), (5130, 1090797000), (5301, 1055610000), (5328, 1050260625), (5400, 1036257150), (5550, 1008250200), (5580, 1002829500), (5624, 994983750), (5625, 994806864), (5700, 981717300), (5706, 980685000), (5735, 975726000), (5890, 950049000), (5994, 933565000), (6000, 932631435), (6023, 929070000), (6156, 908997500), (6200, 902546550), (6327, 884430000), (6340, 882616500), (6480, 863547625), (6660, 840208500), (6696, 835691250), (6750, 829005720), (6840, 818097750), (6882, 813105000), (6975, 802263600), (7030, 795987000), (7068, 791707500), (7125, 785373840), (7400, 756187650), (7440, 752122125), (7500, 746105148), (7600, 736287975), (7608, 735513750), (7695, 727198000), (7750, 722037240), (7925, 706093200), (7992, 700173750), (8100, 690838100), (8208, 681748125), (8325, 672166800), (8370, 668553000), (8436, 663322500), (8550, 654478200), (8559, 653790000), (8835, 633366000), (8880, 630156375), (9000, 621754290), (9176, 609828750), (9250, 604950120), (9300, 601697700), (9424, 593780625), (9500, 589030380), (9510, 588411000), (9827, 569430000), (9990, 560139000), (10000, 559578861), (10044, 557127500), (10125, 552670480), (10260, 545398500), (10323, 542070000), (10545, 530658000), (10602, 527805000), (10800, 518128575), (11100, 504125100), (11160, 501414750), (11248, 497491875), (11250, 497403432), (11400, 490858650), (11412, 490342500), (11470, 487863000), (11625, 481358160), (11729, 477090000), (11780, 475024500), (11875, 471224304), (11988, 466782500), (12046, 464535000), (12312, 454498750), (12400, 451273275), (12555, 445702000), (12654, 442215000), (12680, 441308250), (12825, 436318800), (13320, 420104250), (13392, 417845625), (13500, 414502860), (13680, 409048875), (13764, 406552500), (13875, 403300080), (13950, 401131800), (14060, 397993500), (14136, 395853750), (14250, 392686920), (14265, 392274000), (14725, 380019600), (14800, 378093825), (14985, 373426000), (15000, 373052574), (15216, 367756875), (15390, 363599000), (15500, 361018620), (15850, 353046600), (15903, 351870000), (15984, 350086875), (16200, 345419050), (16650, 336083400), (16740, 334276500), (16872, 331661250), (16875, 331602288), (17100, 327239100), (17118, 326895000), (17205, 325242000), (17575, 318394800), (17670, 316683000), (18000, 310877145), (18069, 309690000), (18352, 304914375), (18500, 302475060), (18600, 300848850), (18981, 294810000), (19000, 294515190), (19020, 294205500), (19375, 288814896), (19654, 284715000), (19980, 280069500), (20088, 278563750), (20250, 276335240), (20520, 272699250), (20646, 271035000), (20925, 267421200), (21090, 265329000), (21204, 263902500), (21375, 261791280), (21793, 256770000), (22200, 252062550), (22320, 250707375), (22500, 248701716), (22800, 245429325), (22824, 245171250), (22940, 243931500), (23125, 241980048), (23250, 240679080), (23458, 238545000), (23560, 237512250), (23750, 235612152), (23775, 235364400), (23976, 233391250), (24092, 232267500), (24624, 227249375), (24975, 224055600), (25110, 222851000), (25308, 221107500), (25360, 220654125), (25650, 218159400), (25677, 217930000), (26505, 211122000), (26640, 210052125), (27000, 207251430), (27528, 203276250), (27750, 201650040), (27900, 200565900), (28120, 198996750), (28272, 197926875), (28500, 196343460), (28530, 196137000), (28675, 195145200), (29450, 190009800), (29481, 189810000), (29970, 186713000), (30000, 186526287), (30115, 185814000), (30780, 181799500), (30969, 180690000), (31000, 180509310), (31635, 176886000), (31700, 176523300), (31806, 175935000), (32400, 172709525), (33300, 168041700), (33480, 167138250), (33744, 165830625), (33750, 165801144), (34200, 163619550), (34236, 163447500), (34410, 162621000), (34875, 160452720), (35150, 159197400), (35187, 159030000), (35340, 158341500), (35625, 157074768), (36138, 154845000), (37000, 151237530), (37200, 150424425), (37962, 147405000), (38000, 147257595), (38040, 147102750), (38475, 145439600), (38750, 144407448), (39308, 142357500), (39625, 141218640), (39960, 140034750), (40176, 139281875), (40500, 138167620), (41040, 136349625), (41292, 135517500), (41625, 134433360), (41850, 133710600), (42180, 132664500), (42408, 131951250), (42750, 130895640), (42795, 130758000), (43586, 128385000), (44175, 126673200), (44400, 126031275), (45000, 124350858), (45648, 122585625), (45880, 121965750), (46250, 120990024), (46500, 120339540), (46916, 119272500), (47120, 118756125), (47500, 117806076), (47550, 117682200), (47709, 117290000), (47952, 116695625), (48184, 116133750), (49135, 113886000), (49950, 112027800), (50220, 111425500), (50616, 110553750), (50625, 110534096), (51300, 109079700), (51354, 108965000), (51615, 108414000), (52725, 106131600), (53010, 105561000), (54000, 103625715), (54207, 103230000), (55056, 101638125), (55500, 100825020), (55800, 100282950), (56240, 99498375), (56943, 98270000), (57000, 98171730), (57060, 98068500), (57350, 97572600), (58125, 96271632), (58645, 95418000), (58900, 95004900), (58962, 94905000), (59940, 93356500), (60230, 92907000), (61560, 90899750), (61938, 90345000), (62000, 90254655), (62775, 89140400), (63270, 88443000), (63400, 88261650), (63612, 87967500), (64125, 87263760), (65379, 85590000), (66600, 84020850), (66960, 83569125), (67500, 82900572), (68400, 81809775), (68472, 81723750), (68820, 81310500), (69375, 80660016), (69750, 80226360), (70300, 79598700), (70374, 79515000), (70680, 79170750), (71250, 78537384), (71325, 78454800), (72276, 77422500), (73625, 76003920), (74000, 75618765), (74925, 74685200), (75924, 73702500), (76080, 73551375), (76950, 72719800), (77500, 72203724), (78616, 71178750), (79250, 70609320), (79515, 70374000), (79920, 70017375), (81000, 69083810), (82584, 67758750), (83250, 67216680), (83700, 66855300), (84360, 66332250), (84816, 65975625), (85500, 65447820), (85590, 65379000), (86025, 65048400), (87172, 64192500), (87875, 63678960), (88350, 63336600), (88443, 63270000), (90000, 62175429), (90345, 61938000), (91760, 60982875), (92500, 60495012), (92907, 60230000), (93000, 60169770), (93832, 59636250), (94905, 58962000), (95000, 58903038), (95100, 58841100), (95418, 58645000), (96368, 58066875), (98270, 56943000), (99900, 56013900), (100440, 55712750), (101232, 55276875), (101250, 55267048), (102600, 54539850), (102708, 54482500), (103230, 54207000), (104625, 53484240), (105450, 53065800), (105561, 53010000), (106020, 52780500), (106875, 52358256), (108414, 51615000), (108965, 51354000), (111000, 50412510), (111600, 50141475), (113886, 49135000), (114000, 49085865), (114120, 49034250), (114700, 48786300), (116250, 48135816), (117290, 47709000), (117800, 47502450), (117924, 47452500), (118875, 47072880), (119880, 46678250), (120460, 46453500), (123120, 45449875), (123876, 45172500), (124875, 44811120), (125550, 44570200), (126540, 44221500), (126800, 44130825), (127224, 43983750), (128250, 43631880), (128385, 43586000), (130758, 42795000), (132525, 42224400), (133200, 42010425), (135000, 41450286), (136944, 40861875), (137640, 40655250), (138750, 40330008), (139500, 40113180), (140600, 39799350), (140748, 39757500), (141360, 39585375), (142500, 39268692), (142650, 39227400), (143375, 39029040), (144552, 38711250), (147250, 38001960), (147405, 37962000), (149850, 37342600), (150575, 37162800), (151848, 36851250), (153900, 36359900), (154845, 36138000), (155000, 36101862), (157232, 35589375), (158175, 35377200), (158500, 35304660), (159030, 35187000), (162000, 34541905), (162621, 34410000), (165168, 33879375), (166500, 33608340), (167400, 33427650), (168720, 33166125), (171000, 32723910), (171180, 32689500), (172050, 32524200), (174344, 32096250), (174375, 32090544), (175750, 31839480), (175935, 31806000), (176700, 31668300), (176886, 31635000), (180690, 30969000), (185000, 30247506), (185814, 30115000), (186000, 30084885), (186713, 29970000), (187664, 29818125), (189810, 29481000), (190000, 29451519), (190200, 29420550), (190836, 29322500), (192375, 29087920), (196137, 28530000), (196540, 28471500), (198125, 28243728), (199800, 28006950), (200880, 27856375), (202500, 27633524), (205200, 27269925), (205416, 27241250), (206460, 27103500), (208125, 26886672), (209250, 26742120), (210900, 26532900), (211122, 26505000), (212040, 26390250), (213750, 26179128), (213975, 26151600), (216828, 25807500), (217930, 25677000), (220875, 25334640), (222000, 25206255), (222851, 25110000), (227772, 24567500), (228240, 24517125), (229400, 24393150), (232500, 24067908), (234580, 23854500), (235600, 23751225), (235848, 23726250), (237750, 23536440), (238545, 23458000), (239760, 23339125), (240920, 23226750), (245675, 22777200), (247752, 22586250), (249750, 22405560), (251100, 22285100), (253080, 22110750), (254448, 21991875), (256500, 21815940), (256770, 21793000), (258075, 21682800), (261516, 21397500), (263625, 21226320), (265050, 21112200), (265329, 21090000), (270000, 20725143), (271035, 20646000), (275280, 20327625), (277500, 20165004), (279000, 20056590), (281200, 19899675), (281496, 19878750), (284715, 19654000), (285000, 19634346), (285300, 19613700), (286750, 19514520), (289104, 19355625), (293225, 19083600), (294500, 19000980), (294810, 18981000), (299700, 18671300), (301150, 18581400), (303696, 18425625), (307800, 18179950), (309690, 18069000), (310000, 18050931), (313875, 17828080), (316350, 17688600), (316683, 17670000), (317000, 17652330), (318060, 17593500), (320625, 17452752), (325242, 17205000), (326895, 17118000), (333000, 16804170), (334800, 16713825), (342000, 16361955), (342360, 16344750), (344100, 16262100), (348688, 16048125), (348750, 16045272), (351500, 15919740), (351870, 15903000), (353400, 15834150), (353772, 15817500), (356625, 15690960), (361380, 15484500), (363599, 15390000), (368125, 15200784), (370000, 15123753), (371628, 15057500), (373426, 14985000), (374625, 14937040), (379620, 14740500), (380400, 14710275), (381672, 14661250), (384750, 14543960), (392274, 14265000), (393080, 14235750), (396250, 14121864), (397575, 14074800), (399600, 14003475), (405000, 13816762), (410832, 13620625), (412920, 13551750), (416250, 13443336), (418500, 13371060), (421800, 13266450), (422244, 13252500), (424080, 13195125), (427500, 13089564), (427950, 13075800), (430125, 13009680), (433656, 12903750), (435860, 12838500), (439375, 12735792), (441750, 12667320), (442215, 12654000), (445702, 12555000), (451725, 12387600), (455544, 12283750), (458800, 12196575), (464535, 12046000), (465000, 12033954), (469160, 11927250), (471696, 11863125), (474525, 11792400), (475500, 11768220), (477090, 11729000), (481840, 11613375), (487863, 11470000), (491350, 11388600), (495504, 11293125), (499500, 11202780), (502200, 11142550), (506160, 11055375), (513000, 10907970), (513540, 10896500), (516150, 10841400), (523032, 10698750), (523125, 10696848), (527250, 10613160), (527805, 10602000), (530100, 10556100), (530658, 10545000), (542070, 10323000), (544825, 10270800), (555000, 10082502), (558000, 10028295), (560139, 9990000), (562992, 9939375), (569430, 9827000), (570000, 9817173), (570600, 9806850), (573500, 9757260), (586450, 9541800), (588411, 9510000), (589000, 9500490), (589620, 9490500), (594375, 9414576), (599400, 9335650), (602300, 9290700), (615600, 9089975), (619380, 9034500), (624375, 8962224), (627750, 8914040), (632700, 8844300), (633366, 8835000), (634000, 8826165), (636120, 8796750), (641250, 8726376), (641925, 8717200), (650484, 8602500), (653790, 8559000), (662625, 8444880), (666000, 8402085), (668553, 8370000), (684720, 8172375), (688200, 8131050), (697500, 8022636), (703000, 7959870), (703740, 7951500), (706800, 7917075), (707544, 7908750), (713250, 7845480), (716875, 7805808), (722760, 7742250), (727198, 7695000), (736250, 7600392), (737025, 7592400), (743256, 7528750), (746852, 7492500), (749250, 7468520), (752875, 7432560), (759240, 7370250), (763344, 7330625), (769500, 7271980), (774225, 7227600), (784548, 7132500), (786160, 7117875), (790875, 7075440), (792500, 7060932), (795150, 7037400), (795987, 7030000), (810000, 6908381), (813105, 6882000), (825840, 6775875), (832500, 6721668), (837000, 6685530), (843600, 6633225), (844488, 6626250), (855000, 6544782), (855900, 6537900), (860250, 6504840), (867312, 6451875), (871720, 6419250), (878750, 6367896), (879675, 6361200), (883500, 6333660), (884430, 6327000), (891404, 6277500), (903450, 6193800), (911088, 6141875), (929070, 6023000), (930000, 6016977), (933565, 5994000), (938320, 5963625), (949050, 5896200), (950049, 5890000), (951000, 5884110), (954180, 5864500), (961875, 5817584), (975726, 5735000), (980685, 5706000), (982700, 5694300), (999000, 5601390), (1004400, 5571275), (1026000, 5453985), (1027080, 5448250), (1032300, 5420700), (1046064, 5349375), (1046250, 5348424), (1054500, 5306580), (1055610, 5301000), (1060200, 5278050), (1061316, 5272500), (1069875, 5230320), (1084140, 5161500), (1089650, 5135400), (1090797, 5130000), (1104375, 5066928), (1110000, 5041251), (1114255, 5022000), (1120278, 4995000), (1138860, 4913500), (1141200, 4903425), (1147000, 4878630), (1172900, 4770900), (1176822, 4755000), (1178000, 4750245), (1179240, 4745250), (1188750, 4707288), (1192725, 4691600), (1198800, 4667825), (1204600, 4645350), (1228375, 4555440), (1238760, 4517250), (1248750, 4481112), (1255500, 4457020), (1265400, 4422150), (1266732, 4417500), (1272240, 4398375), (1282500, 4363188), (1283850, 4358600), (1290375, 4336560), (1300968, 4301250), (1307580, 4279500), (1318125, 4245264), (1325250, 4222440), (1326645, 4218000), (1337106, 4185000), (1355175, 4129200), (1376400, 4065525), (1395000, 4011318), (1406000, 3979935), (1407480, 3975750), (1415088, 3954375), (1423575, 3930800), (1426500, 3922740), (1433750, 3902904), (1445520, 3871125), (1454396, 3847500), (1466125, 3816720), (1472500, 3800196), (1474050, 3796200), (1486512, 3764375), (1493704, 3746250), (1498500, 3734260), (1505750, 3716280), (1518480, 3685125), (1539000, 3635990), (1548450, 3613800), (1569096, 3566250), (1569375, 3565616), (1581750, 3537720), (1583415, 3534000), (1585000, 3530466), (1590300, 3518700), (1591974, 3515000), (1626210, 3441000), (1634475, 3423600), (1665000, 3360834), (1674000, 3342765), (1680417, 3330000), (1688976, 3313125), (1710000, 3272391), (1711800, 3268950), (1720500, 3252420), (1743440, 3209625), (1757500, 3183948), (1759350, 3180600), (1765233, 3170000), (1767000, 3166830), (1768860, 3163500), (1782808, 3138750), (1783125, 3138192), (1806900, 3096900), (1817995, 3078000), (1858140, 3011500), (1867130, 2997000), (1873125, 2987408), (1898100, 2948100), (1900098, 2945000), (1902000, 2942055), (1908360, 2932250), (1923750, 2908792), (1951452, 2867500), (1961370, 2853000), (1965400, 2847150), (1987875, 2814960), (1998000, 2800695), (2005659, 2790000), (2054160, 2724125), (2064600, 2710350), (2092500, 2674212), (2109000, 2653290), (2111220, 2650500), (2120400, 2639025), (2122632, 2636250), (2139750, 2615160), (2150625, 2601936), (2168280, 2580750), (2179300, 2567700), (2181594, 2565000), (2208750, 2533464), (2211075, 2530800), (2228510, 2511000), (2240556, 2497500), (2258625, 2477520), (2277720, 2456750), (2294000, 2439315), (2322675, 2409200), (2345800, 2385450), (2353644, 2377500), (2358480, 2372625)]