3913839568800

素因数分解:

$2^5\times 3^2\times 5^2\times 7^1\times {\mathrm{53}}^1\times {\mathrm{83}}^1\times {\mathrm{127}}^1\times {\mathrm{139}}^1$

素因数の和:435

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 24, 25, 28, 30, 32, 35, 36, 40, 42, 45, 48, 50, 53, 56, 60, 63, 70, 72, 75, 80, 83, 84, 90, 96, 100, 105, 106, 112, 120, 126, 127, 139, 140, 144, 150, 159, 160, 166, 168, 175, 180, 200, 210, 212, 224, 225, 240, 249, 252, 254, 265, 278, 280, 288, 300, 315, 318, 332, 336, 350, 360, 371, 381, 400, 415, 417, 420, 424, 450, 477, 480, 498, 504, 508, 525, 530, 556, 560, 581, 600, 630, 635, 636, 664, 672, 695, 700, 720, 742, 747, 762, 795, 800, 830, 834, 840, 848, 889, 900, 954, 973, 996, 1008, 1016, 1050, 1060, 1112, 1113, 1120, 1143, 1162, 1200, 1245, 1251, 1260, 1270, 1272, 1325, 1328, 1390, 1400, 1440, 1484, 1494, 1524, 1575, 1590, 1660, 1668, 1680, 1696, 1743, 1778, 1800, 1855, 1905, 1908, 1946, 1992, 2016, 2032, 2075, 2085, 2100, 2120, 2224, 2226, 2286, 2324, 2385, 2400, 2490, 2502, 2520, 2540, 2544, 2650, 2656, 2667, 2780, 2800, 2905, 2919, 2968, 2988, 3048, 3150, 3175, 3180, 3320, 3336, 3339, 3360, 3475, 3486, 3556, 3600, 3710, 3735, 3810, 3816, 3892, 3975, 3984, 4064, 4150, 4170, 4200, 4240, 4399, 4445, 4448, 4452, 4572, 4648, 4770, 4865, 4980, 5004, 5040, 5080, 5088, 5229, 5300, 5334, 5560, 5565, 5600, 5715, 5810, 5838, 5936, 5976, 6096, 6225, 6255, 6300, 6350, 6360, 6640, 6672, 6678, 6731, 6950, 6972, 7112, 7200, 7367, 7420, 7470, 7620, 7632, 7784, 7950, 7968, 8001, 8300, 8340, 8400, 8480, 8715, 8757, 8798, 8890, 8904, 9144, 9275, 9296, 9525, 9540, 9730, 9960, 10008, 10080, 10160, 10425, 10458, 10541, 10600, 10668, 11120, 11130, 11430, 11537, 11620, 11676, 11872, 11925, 11952, 12192, 12450, 12510, 12600, 12700, 12720, 13197, 13280, 13335, 13344, 13356, 13462, 13900, 13944, 14224, 14525, 14595, 14734, 14840, 14940, 15240, 15264, 15568, 15900, 16002, 16600, 16680, 16695, 16800, 17430, 17514, 17596, 17653, 17780, 17808, 18288, 18550, 18592, 18675, 19050, 19080, 19460, 19920, 20016, 20193, 20320, 20850, 20916, 21082, 21200, 21336, 21995, 22101, 22225, 22240, 22260, 22860, 23074, 23240, 23352, 23850, 23904, 24325, 24900, 25020, 25200, 25400, 25440, 26145, 26394, 26670, 26712, 26924, 27800, 27825, 27888, 28448, 28575, 29050, 29190, 29468, 29680, 29880, 30480, 30793, 31136, 31275, 31623, 31800, 32004, 33200, 33360, 33390, 33655, 34611, 34860, 35028, 35192, 35306, 35560, 35616, 36576, 36835, 37100, 37350, 38100, 38160, 38920, 39591, 39840, 40005, 40032, 40386, 41700, 41832, 42164, 42400, 42672, 43575, 43785, 43990, 44202, 44450, 44520, 45720, 46148, 46480, 46704, 47117, 47700, 48650, 49800, 50040, 50400, 50800, 51569, 52290, 52705, 52788, 52959, 53340, 53424, 53848, 55600, 55650, 55776, 57150, 57685, 58100, 58380, 58936, 59360, 59760, 60579, 60960, 61586, 62550, 63246, 63600, 64008, 65985, 66303, 66400, 66675, 66720, 66780, 67310, 69222, 69720, 70056, 70384, 70612, 71120, 72975, 73670, 73787, 74200, 74700, 76200, 76320, 77840, 79182, 80010, 80759, 80772, 83400, 83475, 83664, 84328, 85344, 87150, 87570, 87980, 88265, 88404, 88900, 89040, 91440, 92296, 92379, 92960, 93408, 94234, 94869, 95400, 97300, 99600, 100080, 100965, 101600, 103138, 103833, 104580, 105410, 105576, 105918, 106680, 106848, 107696, 109975, 110505, 111200, 111300, 114300, 115370, 116200, 116760, 117872, 119520, 121158, 123172, 123571, 125100, 126492, 127200, 128016, 130725, 131970, 132606, 133350, 133560, 134620, 138444, 139440, 140112, 140768, 141224, 141351, 142240, 145950, 147340, 147574, 148400, 149400, 152400, 153965, 154707, 155680, 158115, 158364, 158877, 160020, 161518, 161544, 166800, 166950, 167328, 168275, 168656, 173055, 174300, 175140, 175960, 176530, 176808, 177800, 178080, 182880, 184175, 184592, 184758, 188468, 189738, 190800, 194600, 197955, 199200, 200025, 200160, 201930, 206276, 207666, 209160, 210820, 211152, 211836, 213360, 215392, 218925, 219950, 221010, 221361, 222600, 228600, 230740, 232400, 233520, 235585, 235744, 242277, 242316, 246344, 247142, 250200, 252984, 256032, 257845, 261450, 263525, 263940, 264795, 265212, 266700, 267120, 269240, 276888, 277137, 278880, 280224, 282448, 282702, 288425, 291900, 294680, 295148, 296800, 298800, 302895, 304800, 307930, 309414, 316230, 316728, 317754, 320040, 323036, 323088, 329925, 331515, 333600, 333900, 336550, 337312, 346110, 348600, 350280, 351920, 353060, 353616, 355600, 368350, 368935, 369184, 369516, 370713, 376936, 379476, 381600, 389200, 395910, 400050, 403795, 403860, 412552, 415332, 418320, 421640, 422304, 423672, 424053, 426720, 437850, 439900, 441325, 442020, 442722, 445200, 457200, 461480, 461895, 464121, 464800, 467040, 471170, 474345, 484554, 484632, 492688, 494284, 500400, 504825, 505968, 515690, 519165, 522900, 527050, 527880, 529590, 530424, 533400, 534240, 538480, 552525, 553776, 554274, 558673, 564896, 565404, 576850, 583800, 589360, 590296, 597600, 605790, 611461, 615860, 617855, 618828, 632460, 633456, 635508, 640080, 646072, 646176, 659850, 663030, 664083, 667800, 673100, 692220, 697200, 700560, 703840, 706120, 706755, 707232, 711200, 726831, 736700, 737870, 739032, 741426, 753872, 758952, 769825, 773535, 778400, 790575, 791820, 794385, 800100, 807590, 807720, 825104, 830664, 836640, 843280, 847344, 848106, 865275, 875700, 879800, 882650, 884040, 885444, 890400, 914400, 922960, 923790, 928242, 935609, 942340, 948690, 969108, 969264, 985376, 988568, 989775, 1000800, 1009650, 1011936, 1031380, 1038330, 1045800, 1054100, 1055760, 1059180, 1060848, 1066800, 1076960, 1105050, 1106805, 1107552, 1108548, 1112139, 1117346, 1130808, 1153700, 1167600, 1177925, 1178720, 1180592, 1211385, 1211580, 1222922, 1231720, 1235710, 1237656, 1264920, 1266912, 1271016, 1280160, 1289225, 1292144, 1319700, 1323975, 1326060, 1328166, 1335600, 1346200, 1384440, 1385685, 1394400, 1401120, 1412240, 1413510, 1453662, 1465199, 1473400, 1475740, 1478064, 1482852, 1507744, 1514475, 1517904, 1539650, 1547070, 1581150, 1583640, 1588770, 1600200, 1615180, 1615440, 1650208, 1657575, 1661328, 1676019, 1686560, 1694688, 1696212, 1730550, 1751400, 1759600, 1765300, 1768080, 1770888, 1834383, 1844675, 1845920, 1847580, 1853565, 1856484, 1871218, 1884680, 1897380, 1938216, 1938528, 1977136, 1979550, 2018975, 2019300, 2062760, 2076660, 2091600, 2108200, 2111520, 2118360, 2120265, 2121696, 2133600, 2210100, 2213610, 2217096, 2224278, 2234692, 2261616, 2307400, 2309475, 2320605, 2335200, 2355850, 2361184, 2371725, 2422770, 2423160, 2445844, 2463440, 2471420, 2475312, 2529840, 2542032, 2578450, 2584288, 2595825, 2639400, 2647950, 2652120, 2656332, 2671200, 2692400, 2768880, 2771370, 2793365, 2806827, 2824480, 2827020, 2907324, 2930398, 2946800, 2951480, 2956128, 2965704, 3028950, 3035808, 3057305, 3079300, 3089275, 3094140, 3162300, 3167280, 3177540, 3200400, 3230360, 3230880, 3315150, 3320415, 3322656, 3352038, 3392424, 3461100, 3502800, 3519200, 3530600, 3533775, 3536160, 3541776, 3634155, 3668766, 3689350, 3695160, 3707130, 3712968, 3742436, 3769360, 3794760, 3867675, 3876432, 3910711, 3954272, 3959100, 3971925, 4037950, 4038600, 4125520, 4153320, 4183200, 4216400, 4236720, 4240530, 4280227, 4395597, 4420200, 4427220, 4434192, 4448556, 4469384, 4523232, 4614800, 4618950, 4641210, 4678045, 4711700, 4743450, 4845540, 4846320, 4891688, 4926880, 4942840, 4950624, 5028057, 5059680, 5084064, 5156900, 5191650, 5278800, 5295900, 5304240, 5312664, 5384800, 5503149, 5534025, 5537760, 5542740, 5560695, 5586730, 5613654, 5654040, 5814648, 5860796, 5893600, 5902960, 5931408, 6056925, 6057900, 6114610, 6158600, 6178550, 6188280, 6324600, 6334560, 6355080, 6400800, 6460720, 6549263, 6630300, 6640830, 6704076, 6784848, 6922200, 6928425, 7005600, 7061200, 7067550, 7083552, 7268310, 7325995, 7337532, 7378700, 7390320, 7414260, 7425936, 7484872, 7538720, 7589520, 7735350, 7752864, 7821422, 7918200, 7943850, 8075900, 8077200, 8251040, 8306640, 8380095, 8420481, 8432800, 8473440, 8481060, 8560454, 8791194, 8840400, 8854440, 8868384, 8897112, 8938768, 9171915, 9229600, 9237900, 9267825, 9282420, 9356090, 9423400, 9486900, 9691080, 9692640, 9783376, 9885680, 10056114, 10256393, 10313800, 10383300, 10557600, 10591800, 10601325, 10608480, 10625328, 11006298, 11068050, 11085480, 11121390, 11173460, 11227308, 11308080, 11603025, 11629296, 11721592, 11732133, 11805920, 11862816, 12113850, 12115800, 12229220, 12317200, 12357100, 12376560, 12649200, 12710160, 12840681, 12921440, 13098526, 13186791, 13260600, 13281660, 13408152, 13569696, 13844400, 13856850, 13966825, 14034135, 14122400, 14135100, 14536620, 14651990, 14675064, 14757400, 14780640, 14828520, 14851872, 14969744, 15179040, 15286525, 15470700, 15642844, 15836400, 15887700, 16151800, 16154400, 16602075, 16613280, 16760190, 16840962, 16962120, 17120908, 17582388, 17680800, 17708880, 17794224, 17877536, 18170775, 18343830, 18475800, 18535650, 18564840, 18712180, 18846800, 18973800, 19382160, 19553555, 19566752, 19647789, 19771360, 20112228, 20512786, 20627600, 20766600, 21183600, 21202650, 21250656, 21401135, 21977985, 22012596, 22136100, 22170960, 22242780, 22346920, 22454616, 22616160, 23206050, 23258592, 23390225, 23443184, 23464266, 24227700, 24231600, 24458440, 24634400, 24714200, 24753120, 25140285, 25298400, 25420320, 25681362, 26197052, 26373582, 26521200, 26563320, 26816304, 27515745, 27688800, 27713700, 27803475, 27933650, 28068270, 28270200, 29073240, 29303980, 29350128, 29514800, 29657040, 29939488, 30573050, 30769179, 30941400, 31285688, 31672800, 31775400, 32303600, 32746315, 33204150, 33520380, 33681924, 33924240, 34241816, 35164776, 35196399, 35417760, 35588448, 36341550, 36629975, 36687660, 36951600, 37071300, 37129680, 37424360, 37693600, 37947600, 38522043, 38764320, 39107110, 39295578, 40224456, 41025572, 41255200, 41533200, 41900475, 42102405, 42367200, 42405300, 42802270, 43955970, 44025192, 44272200, 44341920, 44485560, 44693840, 44909232, 45859575, 46412100, 46780450, 46886368, 46928532, 48455400, 48463200, 48916880, 49428400, 50280570, 51281965, 51362724, 52394104, 52747164, 53042400, 53126640, 53632608, 55031490, 55427400, 55606950, 55867300, 56136540, 56540400, 58146480, 58607960, 58660665, 58700256, 58943367, 59029600, 59314080, 61146100, 61538358, 61882800, 62571376, 63550800, 64203405, 64607200, 65492630, 65933955, 66408300, 67040760, 67363848, 67848480, 68483632, 70170675, 70329552, 70392798, 72683100, 73259950, 73375320, 73903200, 74142600, 74259360, 74848720, 75895200, 77044086, 77655547, 78214220, 78591156, 80448912, 82051144, 83066400, 83800950, 84204810, 84810600, 85604540, 87911940, 88050384, 88544400, 88971120, 89387680, 89818464, 91719150, 92307537, 92824200, 93560900, 93857064, 96910800, 97767775, 97833760, 98238945, 98856800, 100561140, 102563930, 102725448, 104788208, 105494328, 106253280, 107005675, 109889925, 110062980, 110854800, 111213900, 111734600, 112273080, 113080800, 116292960, 117215920, 117321330, 117886734, 122292200, 123076716, 123765600, 125142752, 125701425, 127101600, 128406810, 130985260, 131867910, 132816600, 134081520, 134727696, 136967264, 137578725, 140341350, 140659104, 140785596, 145366200, 146519900, 146750640, 148285200, 149697440, 153845895, 154088172, 155311094, 156428440, 157182312, 160897824, 163731575, 164102288, 167601900, 168409620, 169621200, 171209080, 175823880, 175981995, 176100768, 177088800, 177942240, 183438300, 184615074, 185648400, 187121800, 187714128, 192610215, 193821600, 195535550, 196477890, 201122280, 205127860, 205450896, 209576416, 210512025, 210988656, 214011350, 219779850, 220125960, 221709600, 222427800, 223469200, 224546160, 232966641, 234431840, 234642660, 235773468, 244584400, 246153432, 251402850, 256409825, 256813620, 261970520, 263735820, 265633200, 268163040, 269455392, 275157450, 280682700, 281571192, 290732400, 293039800, 293303325, 293501280, 294716835, 296570400, 307691790, 308176344, 310622188, 312856880, 314364624, 321017025, 327463150, 328204576, 329669775, 335203800, 336819240, 339242400, 342418160, 351647760, 351963990, 366876600, 369230148, 371296800, 374243600, 375428256, 385220430, 388277735, 391071100, 392955780, 402244560, 410255720, 410901792, 421024050, 421977312, 428022700, 439559700, 440251920, 444855600, 446938400, 449092320, 461537685, 465933282, 469285320, 471546936, 489168800, 491194725, 492306864, 502805700, 512819650, 513627240, 523941040, 527471640, 531266400, 543588829, 550314900, 561365400, 563142384, 581464800, 586079600, 586606650, 589433670, 615383580, 616352688, 621244376, 625713760, 628729248, 642034050, 654926300, 659339550, 670407600, 673638480, 684836320, 698899923, 703295520, 703927980, 733753200, 738460296, 748487200, 769229475, 770440860, 776555470, 782142200, 785911560, 804489120, 820511440, 842048100, 856045400, 879119400, 879909975, 880503840, 889711200, 923075370, 931866564, 938570640, 943093872, 963051075, 982389450, 984613728, 1005611400, 1025639300, 1027254480, 1047882080, 1054943280, 1087177658, 1100629800, 1122730800, 1126284768, 1164833205, 1172159200, 1173213300, 1178867340, 1230767160, 1232705376, 1242488752, 1284068100, 1309852600, 1318679100, 1340815200, 1347276960, 1397799846, 1407855960, 1467506400, 1473584175, 1476920592, 1538458950, 1540881720, 1553110940, 1564284400, 1571823120, 1630766487, 1641022880, 1684096200, 1712090800, 1758238800, 1759819950, 1846150740, 1863733128, 1877141280, 1886187744, 1926102150, 1941388675, 1964778900, 2011222800, 2051278600, 2054508960, 2109886560, 2174355316, 2201259600, 2245461600, 2307688425, 2329666410, 2346426600, 2357734680, 2461534320, 2484977504, 2568136200, 2619705200, 2637358200, 2717944145, 2795599692, 2815711920, 2947168350, 2953841184, 3076917900, 3081763440, 3106221880, 3128568800, 3143646240, 3261532974, 3368192400, 3424181600, 3494499615, 3516477600, 3519639900, 3692301480, 3727466256, 3852204300, 3882777350, 3929557800, 4022445600, 4102557200, 4348710632, 4402519200, 4615376850, 4659332820, 4692853200, 4715469360, 4892299461, 4923068640, 5136272400, 5239410400, 5274716400, 5435888290, 5591199384, 5631423840, 5824166025, 5894336700, 6153835800, 6163526880, 6212443760, 6523065948, 6736384800, 6988999230, 7039279800, 7384602960, 7454932512, 7704408600, 7765554700, 7859115600, 8153832435, 8205114400, 8697421264, 9230753700, 9318665640, 9385706400, 9430938720, 9784598922, 10272544800, 10549432800, 10871776580, 11182398768, 11648332050, 11788673400, 12307671600, 12424887520, 13046131896, 13589720725, 13977998460, 14078559600, 14769205920, 15408817200, 15531109400, 15718231200, 16307664870, 17394842528, 17472498075, 18461507400, 18637331280, 19569197844, 21743553160, 22364797536, 23296664100, 23577346800, 24461497305, 24615343200, 26092263792, 27179441450, 27955996920, 28157119200, 30817634400, 31062218800, 32615329740, 34944996150, 36923014800, 37274662560, 39138395688, 40769162175, 43487106320, 46593328200, 47154693600, 48922994610, 52184527584, 54358882900, 55911993840, 62124437600, 65230659480, 69889992300, 73846029600, 78276791376, 81538324350, 86974212640, 93186656400, 97845989220, 108717765800, 111823987680, 122307486525, 130461318960, 139779984600, 156553582752, 163076648700, 186373312800, 195691978440, 217435531600, 244614973050, 260922637920, 279559969200, 326153297400, 391383956880, 434871063200, 489229946100, 559119938400, 652306594800, 782767913760, 978459892200, 1304613189600, 1956919784400, 3913839568800]

約数ペア:

[(1, 3913839568800), (2, 1956919784400), (3, 1304613189600), (4, 978459892200), (5, 782767913760), (6, 652306594800), (7, 559119938400), (8, 489229946100), (9, 434871063200), (10, 391383956880), (12, 326153297400), (14, 279559969200), (15, 260922637920), (16, 244614973050), (18, 217435531600), (20, 195691978440), (21, 186373312800), (24, 163076648700), (25, 156553582752), (28, 139779984600), (30, 130461318960), (32, 122307486525), (35, 111823987680), (36, 108717765800), (40, 97845989220), (42, 93186656400), (45, 86974212640), (48, 81538324350), (50, 78276791376), (53, 73846029600), (56, 69889992300), (60, 65230659480), (63, 62124437600), (70, 55911993840), (72, 54358882900), (75, 52184527584), (80, 48922994610), (83, 47154693600), (84, 46593328200), (90, 43487106320), (96, 40769162175), (100, 39138395688), (105, 37274662560), (106, 36923014800), (112, 34944996150), (120, 32615329740), (126, 31062218800), (127, 30817634400), (139, 28157119200), (140, 27955996920), (144, 27179441450), (150, 26092263792), (159, 24615343200), (160, 24461497305), (166, 23577346800), (168, 23296664100), (175, 22364797536), (180, 21743553160), (200, 19569197844), (210, 18637331280), (212, 18461507400), (224, 17472498075), (225, 17394842528), (240, 16307664870), (249, 15718231200), (252, 15531109400), (254, 15408817200), (265, 14769205920), (278, 14078559600), (280, 13977998460), (288, 13589720725), (300, 13046131896), (315, 12424887520), (318, 12307671600), (332, 11788673400), (336, 11648332050), (350, 11182398768), (360, 10871776580), (371, 10549432800), (381, 10272544800), (400, 9784598922), (415, 9430938720), (417, 9385706400), (420, 9318665640), (424, 9230753700), (450, 8697421264), (477, 8205114400), (480, 8153832435), (498, 7859115600), (504, 7765554700), (508, 7704408600), (525, 7454932512), (530, 7384602960), (556, 7039279800), (560, 6988999230), (581, 6736384800), (600, 6523065948), (630, 6212443760), (635, 6163526880), (636, 6153835800), (664, 5894336700), (672, 5824166025), (695, 5631423840), (700, 5591199384), (720, 5435888290), (742, 5274716400), (747, 5239410400), (762, 5136272400), (795, 4923068640), (800, 4892299461), (830, 4715469360), (834, 4692853200), (840, 4659332820), (848, 4615376850), (889, 4402519200), (900, 4348710632), (954, 4102557200), (973, 4022445600), (996, 3929557800), (1008, 3882777350), (1016, 3852204300), (1050, 3727466256), (1060, 3692301480), (1112, 3519639900), (1113, 3516477600), (1120, 3494499615), (1143, 3424181600), (1162, 3368192400), (1200, 3261532974), (1245, 3143646240), (1251, 3128568800), (1260, 3106221880), (1270, 3081763440), (1272, 3076917900), (1325, 2953841184), (1328, 2947168350), (1390, 2815711920), (1400, 2795599692), (1440, 2717944145), (1484, 2637358200), (1494, 2619705200), (1524, 2568136200), (1575, 2484977504), (1590, 2461534320), (1660, 2357734680), (1668, 2346426600), (1680, 2329666410), (1696, 2307688425), (1743, 2245461600), (1778, 2201259600), (1800, 2174355316), (1855, 2109886560), (1905, 2054508960), (1908, 2051278600), (1946, 2011222800), (1992, 1964778900), (2016, 1941388675), (2032, 1926102150), (2075, 1886187744), (2085, 1877141280), (2100, 1863733128), (2120, 1846150740), (2224, 1759819950), (2226, 1758238800), (2286, 1712090800), (2324, 1684096200), (2385, 1641022880), (2400, 1630766487), (2490, 1571823120), (2502, 1564284400), (2520, 1553110940), (2540, 1540881720), (2544, 1538458950), (2650, 1476920592), (2656, 1473584175), (2667, 1467506400), (2780, 1407855960), (2800, 1397799846), (2905, 1347276960), (2919, 1340815200), (2968, 1318679100), (2988, 1309852600), (3048, 1284068100), (3150, 1242488752), (3175, 1232705376), (3180, 1230767160), (3320, 1178867340), (3336, 1173213300), (3339, 1172159200), (3360, 1164833205), (3475, 1126284768), (3486, 1122730800), (3556, 1100629800), (3600, 1087177658), (3710, 1054943280), (3735, 1047882080), (3810, 1027254480), (3816, 1025639300), (3892, 1005611400), (3975, 984613728), (3984, 982389450), (4064, 963051075), (4150, 943093872), (4170, 938570640), (4200, 931866564), (4240, 923075370), (4399, 889711200), (4445, 880503840), (4448, 879909975), (4452, 879119400), (4572, 856045400), (4648, 842048100), (4770, 820511440), (4865, 804489120), (4980, 785911560), (5004, 782142200), (5040, 776555470), (5080, 770440860), (5088, 769229475), (5229, 748487200), (5300, 738460296), (5334, 733753200), (5560, 703927980), (5565, 703295520), (5600, 698899923), (5715, 684836320), (5810, 673638480), (5838, 670407600), (5936, 659339550), (5976, 654926300), (6096, 642034050), (6225, 628729248), (6255, 625713760), (6300, 621244376), (6350, 616352688), (6360, 615383580), (6640, 589433670), (6672, 586606650), (6678, 586079600), (6731, 581464800), (6950, 563142384), (6972, 561365400), (7112, 550314900), (7200, 543588829), (7367, 531266400), (7420, 527471640), (7470, 523941040), (7620, 513627240), (7632, 512819650), (7784, 502805700), (7950, 492306864), (7968, 491194725), (8001, 489168800), (8300, 471546936), (8340, 469285320), (8400, 465933282), (8480, 461537685), (8715, 449092320), (8757, 446938400), (8798, 444855600), (8890, 440251920), (8904, 439559700), (9144, 428022700), (9275, 421977312), (9296, 421024050), (9525, 410901792), (9540, 410255720), (9730, 402244560), (9960, 392955780), (10008, 391071100), (10080, 388277735), (10160, 385220430), (10425, 375428256), (10458, 374243600), (10541, 371296800), (10600, 369230148), (10668, 366876600), (11120, 351963990), (11130, 351647760), (11430, 342418160), (11537, 339242400), (11620, 336819240), (11676, 335203800), (11872, 329669775), (11925, 328204576), (11952, 327463150), (12192, 321017025), (12450, 314364624), (12510, 312856880), (12600, 310622188), (12700, 308176344), (12720, 307691790), (13197, 296570400), (13280, 294716835), (13335, 293501280), (13344, 293303325), (13356, 293039800), (13462, 290732400), (13900, 281571192), (13944, 280682700), (14224, 275157450), (14525, 269455392), (14595, 268163040), (14734, 265633200), (14840, 263735820), (14940, 261970520), (15240, 256813620), (15264, 256409825), (15568, 251402850), (15900, 246153432), (16002, 244584400), (16600, 235773468), (16680, 234642660), (16695, 234431840), (16800, 232966641), (17430, 224546160), (17514, 223469200), (17596, 222427800), (17653, 221709600), (17780, 220125960), (17808, 219779850), (18288, 214011350), (18550, 210988656), (18592, 210512025), (18675, 209576416), (19050, 205450896), (19080, 205127860), (19460, 201122280), (19920, 196477890), (20016, 195535550), (20193, 193821600), (20320, 192610215), (20850, 187714128), (20916, 187121800), (21082, 185648400), (21200, 184615074), (21336, 183438300), (21995, 177942240), (22101, 177088800), (22225, 176100768), (22240, 175981995), (22260, 175823880), (22860, 171209080), (23074, 169621200), (23240, 168409620), (23352, 167601900), (23850, 164102288), (23904, 163731575), (24325, 160897824), (24900, 157182312), (25020, 156428440), (25200, 155311094), (25400, 154088172), (25440, 153845895), (26145, 149697440), (26394, 148285200), (26670, 146750640), (26712, 146519900), (26924, 145366200), (27800, 140785596), (27825, 140659104), (27888, 140341350), (28448, 137578725), (28575, 136967264), (29050, 134727696), (29190, 134081520), (29468, 132816600), (29680, 131867910), (29880, 130985260), (30480, 128406810), (30793, 127101600), (31136, 125701425), (31275, 125142752), (31623, 123765600), (31800, 123076716), (32004, 122292200), (33200, 117886734), (33360, 117321330), (33390, 117215920), (33655, 116292960), (34611, 113080800), (34860, 112273080), (35028, 111734600), (35192, 111213900), (35306, 110854800), (35560, 110062980), (35616, 109889925), (36576, 107005675), (36835, 106253280), (37100, 105494328), (37350, 104788208), (38100, 102725448), (38160, 102563930), (38920, 100561140), (39591, 98856800), (39840, 98238945), (40005, 97833760), (40032, 97767775), (40386, 96910800), (41700, 93857064), (41832, 93560900), (42164, 92824200), (42400, 92307537), (42672, 91719150), (43575, 89818464), (43785, 89387680), (43990, 88971120), (44202, 88544400), (44450, 88050384), (44520, 87911940), (45720, 85604540), (46148, 84810600), (46480, 84204810), (46704, 83800950), (47117, 83066400), (47700, 82051144), (48650, 80448912), (49800, 78591156), (50040, 78214220), (50400, 77655547), (50800, 77044086), (51569, 75895200), (52290, 74848720), (52705, 74259360), (52788, 74142600), (52959, 73903200), (53340, 73375320), (53424, 73259950), (53848, 72683100), (55600, 70392798), (55650, 70329552), (55776, 70170675), (57150, 68483632), (57685, 67848480), (58100, 67363848), (58380, 67040760), (58936, 66408300), (59360, 65933955), (59760, 65492630), (60579, 64607200), (60960, 64203405), (61586, 63550800), (62550, 62571376), (63246, 61882800), (63600, 61538358), (64008, 61146100), (65985, 59314080), (66303, 59029600), (66400, 58943367), (66675, 58700256), (66720, 58660665), (66780, 58607960), (67310, 58146480), (69222, 56540400), (69720, 56136540), (70056, 55867300), (70384, 55606950), (70612, 55427400), (71120, 55031490), (72975, 53632608), (73670, 53126640), (73787, 53042400), (74200, 52747164), (74700, 52394104), (76200, 51362724), (76320, 51281965), (77840, 50280570), (79182, 49428400), (80010, 48916880), (80759, 48463200), (80772, 48455400), (83400, 46928532), (83475, 46886368), (83664, 46780450), (84328, 46412100), (85344, 45859575), (87150, 44909232), (87570, 44693840), (87980, 44485560), (88265, 44341920), (88404, 44272200), (88900, 44025192), (89040, 43955970), (91440, 42802270), (92296, 42405300), (92379, 42367200), (92960, 42102405), (93408, 41900475), (94234, 41533200), (94869, 41255200), (95400, 41025572), (97300, 40224456), (99600, 39295578), (100080, 39107110), (100965, 38764320), (101600, 38522043), (103138, 37947600), (103833, 37693600), (104580, 37424360), (105410, 37129680), (105576, 37071300), (105918, 36951600), (106680, 36687660), (106848, 36629975), (107696, 36341550), (109975, 35588448), (110505, 35417760), (111200, 35196399), (111300, 35164776), (114300, 34241816), (115370, 33924240), (116200, 33681924), (116760, 33520380), (117872, 33204150), (119520, 32746315), (121158, 32303600), (123172, 31775400), (123571, 31672800), (125100, 31285688), (126492, 30941400), (127200, 30769179), (128016, 30573050), (130725, 29939488), (131970, 29657040), (132606, 29514800), (133350, 29350128), (133560, 29303980), (134620, 29073240), (138444, 28270200), (139440, 28068270), (140112, 27933650), (140768, 27803475), (141224, 27713700), (141351, 27688800), (142240, 27515745), (145950, 26816304), (147340, 26563320), (147574, 26521200), (148400, 26373582), (149400, 26197052), (152400, 25681362), (153965, 25420320), (154707, 25298400), (155680, 25140285), (158115, 24753120), (158364, 24714200), (158877, 24634400), (160020, 24458440), (161518, 24231600), (161544, 24227700), (166800, 23464266), (166950, 23443184), (167328, 23390225), (168275, 23258592), (168656, 23206050), (173055, 22616160), (174300, 22454616), (175140, 22346920), (175960, 22242780), (176530, 22170960), (176808, 22136100), (177800, 22012596), (178080, 21977985), (182880, 21401135), (184175, 21250656), (184592, 21202650), (184758, 21183600), (188468, 20766600), (189738, 20627600), (190800, 20512786), (194600, 20112228), (197955, 19771360), (199200, 19647789), (200025, 19566752), (200160, 19553555), (201930, 19382160), (206276, 18973800), (207666, 18846800), (209160, 18712180), (210820, 18564840), (211152, 18535650), (211836, 18475800), (213360, 18343830), (215392, 18170775), (218925, 17877536), (219950, 17794224), (221010, 17708880), (221361, 17680800), (222600, 17582388), (228600, 17120908), (230740, 16962120), (232400, 16840962), (233520, 16760190), (235585, 16613280), (235744, 16602075), (242277, 16154400), (242316, 16151800), (246344, 15887700), (247142, 15836400), (250200, 15642844), (252984, 15470700), (256032, 15286525), (257845, 15179040), (261450, 14969744), (263525, 14851872), (263940, 14828520), (264795, 14780640), (265212, 14757400), (266700, 14675064), (267120, 14651990), (269240, 14536620), (276888, 14135100), (277137, 14122400), (278880, 14034135), (280224, 13966825), (282448, 13856850), (282702, 13844400), (288425, 13569696), (291900, 13408152), (294680, 13281660), (295148, 13260600), (296800, 13186791), (298800, 13098526), (302895, 12921440), (304800, 12840681), (307930, 12710160), (309414, 12649200), (316230, 12376560), (316728, 12357100), (317754, 12317200), (320040, 12229220), (323036, 12115800), (323088, 12113850), (329925, 11862816), (331515, 11805920), (333600, 11732133), (333900, 11721592), (336550, 11629296), (337312, 11603025), (346110, 11308080), (348600, 11227308), (350280, 11173460), (351920, 11121390), (353060, 11085480), (353616, 11068050), (355600, 11006298), (368350, 10625328), (368935, 10608480), (369184, 10601325), (369516, 10591800), (370713, 10557600), (376936, 10383300), (379476, 10313800), (381600, 10256393), (389200, 10056114), (395910, 9885680), (400050, 9783376), (403795, 9692640), (403860, 9691080), (412552, 9486900), (415332, 9423400), (418320, 9356090), (421640, 9282420), (422304, 9267825), (423672, 9237900), (424053, 9229600), (426720, 9171915), (437850, 8938768), (439900, 8897112), (441325, 8868384), (442020, 8854440), (442722, 8840400), (445200, 8791194), (457200, 8560454), (461480, 8481060), (461895, 8473440), (464121, 8432800), (464800, 8420481), (467040, 8380095), (471170, 8306640), (474345, 8251040), (484554, 8077200), (484632, 8075900), (492688, 7943850), (494284, 7918200), (500400, 7821422), (504825, 7752864), (505968, 7735350), (515690, 7589520), (519165, 7538720), (522900, 7484872), (527050, 7425936), (527880, 7414260), (529590, 7390320), (530424, 7378700), (533400, 7337532), (534240, 7325995), (538480, 7268310), (552525, 7083552), (553776, 7067550), (554274, 7061200), (558673, 7005600), (564896, 6928425), (565404, 6922200), (576850, 6784848), (583800, 6704076), (589360, 6640830), (590296, 6630300), (597600, 6549263), (605790, 6460720), (611461, 6400800), (615860, 6355080), (617855, 6334560), (618828, 6324600), (632460, 6188280), (633456, 6178550), (635508, 6158600), (640080, 6114610), (646072, 6057900), (646176, 6056925), (659850, 5931408), (663030, 5902960), (664083, 5893600), (667800, 5860796), (673100, 5814648), (692220, 5654040), (697200, 5613654), (700560, 5586730), (703840, 5560695), (706120, 5542740), (706755, 5537760), (707232, 5534025), (711200, 5503149), (726831, 5384800), (736700, 5312664), (737870, 5304240), (739032, 5295900), (741426, 5278800), (753872, 5191650), (758952, 5156900), (769825, 5084064), (773535, 5059680), (778400, 5028057), (790575, 4950624), (791820, 4942840), (794385, 4926880), (800100, 4891688), (807590, 4846320), (807720, 4845540), (825104, 4743450), (830664, 4711700), (836640, 4678045), (843280, 4641210), (847344, 4618950), (848106, 4614800), (865275, 4523232), (875700, 4469384), (879800, 4448556), (882650, 4434192), (884040, 4427220), (885444, 4420200), (890400, 4395597), (914400, 4280227), (922960, 4240530), (923790, 4236720), (928242, 4216400), (935609, 4183200), (942340, 4153320), (948690, 4125520), (969108, 4038600), (969264, 4037950), (985376, 3971925), (988568, 3959100), (989775, 3954272), (1000800, 3910711), (1009650, 3876432), (1011936, 3867675), (1031380, 3794760), (1038330, 3769360), (1045800, 3742436), (1054100, 3712968), (1055760, 3707130), (1059180, 3695160), (1060848, 3689350), (1066800, 3668766), (1076960, 3634155), (1105050, 3541776), (1106805, 3536160), (1107552, 3533775), (1108548, 3530600), (1112139, 3519200), (1117346, 3502800), (1130808, 3461100), (1153700, 3392424), (1167600, 3352038), (1177925, 3322656), (1178720, 3320415), (1180592, 3315150), (1211385, 3230880), (1211580, 3230360), (1222922, 3200400), (1231720, 3177540), (1235710, 3167280), (1237656, 3162300), (1264920, 3094140), (1266912, 3089275), (1271016, 3079300), (1280160, 3057305), (1289225, 3035808), (1292144, 3028950), (1319700, 2965704), (1323975, 2956128), (1326060, 2951480), (1328166, 2946800), (1335600, 2930398), (1346200, 2907324), (1384440, 2827020), (1385685, 2824480), (1394400, 2806827), (1401120, 2793365), (1412240, 2771370), (1413510, 2768880), (1453662, 2692400), (1465199, 2671200), (1473400, 2656332), (1475740, 2652120), (1478064, 2647950), (1482852, 2639400), (1507744, 2595825), (1514475, 2584288), (1517904, 2578450), (1539650, 2542032), (1547070, 2529840), (1581150, 2475312), (1583640, 2471420), (1588770, 2463440), (1600200, 2445844), (1615180, 2423160), (1615440, 2422770), (1650208, 2371725), (1657575, 2361184), (1661328, 2355850), (1676019, 2335200), (1686560, 2320605), (1694688, 2309475), (1696212, 2307400), (1730550, 2261616), (1751400, 2234692), (1759600, 2224278), (1765300, 2217096), (1768080, 2213610), (1770888, 2210100), (1834383, 2133600), (1844675, 2121696), (1845920, 2120265), (1847580, 2118360), (1853565, 2111520), (1856484, 2108200), (1871218, 2091600), (1884680, 2076660), (1897380, 2062760), (1938216, 2019300), (1938528, 2018975), (1977136, 1979550)]