4297650714000

素因数分解:

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

素因数の和:462

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 24, 25, 28, 30, 31, 35, 36, 37, 40, 42, 45, 48, 50, 56, 60, 62, 63, 70, 72, 74, 75, 80, 84, 90, 93, 100, 105, 111, 112, 120, 124, 125, 126, 131, 140, 144, 148, 150, 155, 168, 175, 180, 185, 186, 200, 210, 217, 222, 225, 227, 240, 248, 250, 252, 259, 262, 279, 280, 296, 300, 310, 315, 333, 336, 350, 360, 370, 372, 375, 393, 400, 420, 434, 444, 450, 454, 465, 496, 500, 504, 518, 524, 525, 555, 558, 560, 592, 600, 620, 630, 651, 655, 666, 681, 700, 720, 740, 744, 750, 775, 777, 786, 840, 868, 875, 888, 900, 908, 917, 925, 930, 1000, 1008, 1036, 1048, 1050, 1085, 1110, 1116, 1125, 1135, 1147, 1179, 1200, 1240, 1260, 1295, 1302, 1310, 1332, 1362, 1395, 1400, 1480, 1488, 1500, 1550, 1554, 1572, 1575, 1589, 1665, 1680, 1736, 1750, 1776, 1800, 1816, 1834, 1850, 1860, 1953, 1965, 2000, 2043, 2072, 2096, 2100, 2170, 2220, 2232, 2250, 2270, 2294, 2325, 2331, 2358, 2480, 2520, 2590, 2604, 2620, 2625, 2664, 2724, 2751, 2775, 2790, 2800, 2960, 3000, 3100, 3108, 3144, 3150, 3178, 3255, 3275, 3330, 3405, 3441, 3472, 3500, 3600, 3632, 3668, 3700, 3720, 3875, 3885, 3906, 3930, 4061, 4086, 4144, 4200, 4340, 4440, 4464, 4500, 4540, 4585, 4588, 4625, 4650, 4662, 4716, 4767, 4847, 5040, 5180, 5208, 5240, 5250, 5328, 5425, 5448, 5502, 5550, 5580, 5675, 5735, 5895, 6000, 6200, 6216, 6288, 6300, 6356, 6475, 6510, 6550, 6660, 6810, 6882, 6975, 7000, 7037, 7336, 7400, 7440, 7750, 7770, 7812, 7860, 7875, 7945, 8029, 8122, 8172, 8253, 8325, 8399, 8400, 8680, 8880, 9000, 9080, 9170, 9176, 9250, 9300, 9324, 9432, 9534, 9694, 9765, 9825, 10215, 10323, 10360, 10416, 10480, 10500, 10850, 10896, 11004, 11100, 11160, 11350, 11470, 11625, 11655, 11790, 12183, 12400, 12432, 12600, 12712, 12950, 13020, 13100, 13320, 13620, 13755, 13764, 13875, 13950, 14000, 14074, 14301, 14541, 14672, 14800, 15500, 15540, 15624, 15720, 15750, 15890, 16058, 16244, 16275, 16344, 16375, 16506, 16650, 16798, 17025, 17205, 17360, 18000, 18160, 18340, 18352, 18500, 18600, 18648, 18864, 19068, 19388, 19425, 19530, 19650, 20305, 20430, 20646, 20720, 21000, 21111, 21700, 22008, 22200, 22320, 22700, 22925, 22940, 23250, 23310, 23580, 23835, 24087, 24235, 24366, 25197, 25200, 25424, 25900, 26040, 26200, 26640, 27125, 27240, 27510, 27528, 27750, 27900, 28148, 28375, 28427, 28602, 28675, 29082, 29475, 29737, 31000, 31080, 31248, 31440, 31500, 31780, 32116, 32375, 32488, 32550, 32688, 32750, 33012, 33300, 33596, 33929, 34050, 34410, 34875, 35185, 36549, 36680, 37000, 37200, 37296, 38136, 38776, 38850, 39060, 39300, 39725, 40145, 40610, 40860, 41265, 41292, 41625, 41995, 42000, 42222, 43400, 43623, 44016, 44400, 45400, 45850, 45880, 46500, 46620, 47160, 47670, 48174, 48470, 48732, 48825, 49125, 49259, 50394, 51075, 51615, 51800, 52080, 52400, 54250, 54480, 55020, 55056, 55500, 55800, 56296, 56750, 56854, 57204, 57350, 58164, 58275, 58793, 58950, 59474, 60915, 62000, 62160, 63000, 63333, 63560, 64232, 64750, 64976, 65100, 65500, 66024, 66600, 67192, 67858, 68100, 68775, 68820, 69750, 70370, 71505, 72261, 72705, 73098, 73360, 74000, 75591, 76272, 77552, 77700, 78120, 78600, 79450, 80290, 81220, 81375, 81720, 82530, 82584, 83250, 83990, 84444, 85125, 85281, 86025, 86800, 87246, 89211, 90800, 91700, 91760, 93000, 93240, 94320, 95340, 96348, 96940, 97125, 97464, 97650, 98250, 98518, 100788, 101525, 101787, 102150, 103230, 103600, 105555, 108500, 110040, 111000, 111600, 112592, 113500, 113708, 114408, 114625, 114700, 116328, 116550, 117586, 117900, 118948, 119175, 120435, 121175, 121830, 125985, 126000, 126666, 127120, 128464, 129500, 130200, 131000, 132048, 133200, 134384, 135716, 136200, 137550, 137640, 139500, 140740, 142135, 143010, 143375, 144522, 145410, 146196, 147375, 147777, 148685, 150257, 151182, 155400, 156240, 157200, 158900, 160580, 162440, 162750, 163440, 165060, 165168, 166500, 167980, 168888, 169645, 170250, 170562, 172050, 174492, 175925, 176379, 178422, 182745, 183400, 186000, 186480, 190680, 192696, 193880, 194250, 194928, 195300, 196500, 197036, 198625, 200725, 201576, 203050, 203574, 204300, 206325, 206460, 208159, 209975, 211110, 217000, 218115, 220080, 222000, 227000, 227416, 228816, 229250, 229400, 232656, 233100, 235172, 235800, 237896, 238350, 240870, 242350, 243660, 244125, 246295, 251970, 253332, 255375, 255843, 258075, 259000, 260369, 260400, 262000, 267633, 271432, 272400, 275100, 275280, 279000, 281480, 284270, 286020, 286750, 289044, 290820, 291375, 292392, 293965, 294750, 295554, 297370, 300514, 302364, 304575, 305361, 310800, 316665, 317800, 321160, 324880, 325500, 330120, 333000, 335960, 337776, 339290, 340500, 341124, 343875, 344100, 348984, 351850, 352758, 356844, 357525, 361305, 363525, 365490, 366800, 377955, 381360, 385392, 387760, 388500, 390600, 393000, 394072, 397250, 401450, 403152, 406100, 407148, 408600, 412650, 412920, 416318, 419950, 422220, 426405, 430125, 434000, 436230, 443331, 446055, 450771, 454000, 454832, 458500, 458800, 466200, 470344, 471600, 475792, 476700, 481740, 484700, 487320, 488250, 492590, 503940, 506664, 507625, 508935, 510750, 511686, 516150, 518000, 520738, 527775, 529137, 535266, 542864, 550200, 558000, 562960, 568540, 572040, 573500, 578088, 581640, 582750, 584784, 587930, 589500, 591108, 594740, 595875, 601028, 602175, 604728, 605875, 609150, 610722, 624477, 629925, 633330, 635600, 642320, 651000, 660240, 666000, 671920, 678580, 681000, 682248, 687750, 688200, 697968, 703700, 705516, 710675, 713688, 715050, 722610, 727050, 730980, 738885, 743425, 751285, 755910, 777000, 781107, 781200, 786000, 788144, 794500, 802900, 812200, 814296, 817200, 825300, 825840, 832636, 839900, 844440, 848225, 852810, 860250, 872460, 879625, 881895, 886662, 892110, 901542, 913725, 917000, 921847, 932400, 940688, 953400, 963480, 969400, 974640, 976500, 985180, 1003625, 1007880, 1013328, 1015250, 1017870, 1021500, 1023372, 1031625, 1032300, 1040795, 1041476, 1049875, 1051799, 1055550, 1058274, 1070532, 1090575, 1100269, 1100400, 1137080, 1144080, 1147000, 1156176, 1163280, 1165500, 1175860, 1179000, 1182216, 1189480, 1191750, 1202056, 1204350, 1209456, 1211750, 1218300, 1221444, 1231475, 1248954, 1259850, 1266660, 1279215, 1290375, 1301845, 1302000, 1338165, 1352313, 1357160, 1362000, 1364496, 1375500, 1376400, 1407400, 1411032, 1421350, 1427376, 1430100, 1445220, 1454100, 1461960, 1469825, 1477770, 1486850, 1502570, 1511820, 1522875, 1526805, 1554000, 1562214, 1583325, 1589000, 1605800, 1624400, 1628592, 1650600, 1665272, 1679800, 1688880, 1696450, 1705620, 1720500, 1744920, 1759250, 1763790, 1773324, 1784220, 1787625, 1803084, 1806525, 1817625, 1822583, 1827450, 1834000, 1843694, 1873431, 1889775, 1906800, 1926960, 1938800, 1953000, 1970360, 2007250, 2015760, 2030500, 2035740, 2043000, 2046744, 2063250, 2064600, 2081590, 2082952, 2099750, 2103598, 2111100, 2116548, 2132025, 2141064, 2181150, 2200538, 2216655, 2230275, 2253855, 2274160, 2294000, 2331000, 2343321, 2351720, 2358000, 2364432, 2378960, 2383500, 2404112, 2408700, 2423500, 2436600, 2442888, 2462950, 2497908, 2519700, 2533320, 2544675, 2558430, 2580750, 2603690, 2638875, 2645685, 2676330, 2704626, 2714320, 2751000, 2765541, 2814800, 2822064, 2842700, 2860200, 2890440, 2908200, 2923920, 2939650, 2955540, 2973700, 3005140, 3010875, 3023640, 3045750, 3053610, 3122385, 3124428, 3149625, 3155397, 3166650, 3178000, 3211600, 3300807, 3301200, 3330544, 3359600, 3392900, 3411240, 3441000, 3489840, 3518500, 3527580, 3546648, 3553375, 3568440, 3575250, 3606168, 3613050, 3635250, 3645166, 3654900, 3687388, 3694425, 3717125, 3746862, 3756425, 3779550, 3905535, 3906000, 3940720, 4014500, 4061000, 4071480, 4086000, 4093488, 4126500, 4129200, 4163180, 4165904, 4199500, 4207196, 4222200, 4233096, 4241125, 4264050, 4282128, 4362300, 4401076, 4409475, 4433310, 4460550, 4507710, 4568625, 4609235, 4662000, 4686642, 4703440, 4767000, 4817400, 4847000, 4873200, 4885776, 4925900, 4995816, 5039400, 5066640, 5089350, 5116860, 5161500, 5203975, 5207380, 5258995, 5277750, 5291370, 5352660, 5409252, 5452875, 5467749, 5501345, 5502000, 5531082, 5685400, 5720400, 5780880, 5816400, 5879300, 5911080, 5947400, 6010280, 6021750, 6047280, 6091500, 6107220, 6157375, 6244770, 6248856, 6299250, 6310794, 6333300, 6396075, 6452929, 6509225, 6601614, 6690825, 6761565, 6785800, 6822480, 6882000, 7037000, 7055160, 7093296, 7106750, 7136880, 7150500, 7212336, 7226100, 7270500, 7290332, 7309800, 7349125, 7374776, 7388850, 7434250, 7493724, 7512850, 7559100, 7634025, 7701883, 7811070, 7916625, 8029000, 8122000, 8142960, 8253000, 8296623, 8326360, 8399000, 8414392, 8444400, 8466192, 8482250, 8528100, 8724600, 8802152, 8818950, 8866620, 8921100, 9015420, 9032625, 9112915, 9137250, 9218470, 9367155, 9373284, 9448875, 9466191, 9534000, 9634800, 9694000, 9851800, 9902421, 9991632, 10078800, 10178700, 10233720, 10323000, 10407950, 10414760, 10517990, 10555500, 10582740, 10660125, 10705320, 10818504, 10905750, 10935498, 11002690, 11062164, 11083275, 11151375, 11269275, 11370800, 11716605, 11758600, 11822160, 11894800, 12020560, 12043500, 12183000, 12214440, 12314750, 12489540, 12497712, 12598500, 12621588, 12666600, 12723375, 12792150, 12905858, 13018450, 13203228, 13228425, 13381650, 13523130, 13571600, 13827705, 14074000, 14110320, 14213500, 14301000, 14452200, 14541000, 14580664, 14619600, 14698250, 14749552, 14777700, 14868500, 14987448, 15025700, 15118200, 15268050, 15403766, 15611925, 15622140, 15776985, 15833250, 16058000, 16403247, 16504035, 16506000, 16593246, 16652720, 16798000, 16828784, 16964500, 17056200, 17449200, 17604304, 17637900, 17733240, 17842200, 18030840, 18065250, 18225830, 18274500, 18436940, 18472125, 18734310, 18746568, 18782125, 18897750, 18932382, 19358787, 19527675, 19703600, 19804842, 20357400, 20467440, 20646000, 20815900, 20829520, 21035980, 21111000, 21165480, 21320250, 21410640, 21637008, 21811500, 21870996, 22005380, 22047375, 22124328, 22166550, 22302750, 22538550, 23046175, 23105649, 23433210, 23517200, 24087000, 24366000, 24428880, 24629500, 24979080, 25197000, 25243176, 25333200, 25446750, 25584300, 25811716, 26019875, 26036900, 26294975, 26406456, 26456850, 26763300, 27046260, 27338745, 27506725, 27655410, 28427000, 28602000, 28904400, 29082000, 29161328, 29396500, 29555400, 29737000, 29974896, 30051400, 30236400, 30536100, 30807532, 31223850, 31244280, 31553970, 31666500, 31980375, 32264645, 32546125, 32806494, 33008070, 33186492, 33454125, 33807825, 33929000, 34108339, 34112400, 35275800, 35466480, 35684400, 36061680, 36130500, 36451660, 36549000, 36873880, 36944250, 37468620, 37493136, 37564250, 37795500, 37864764, 38170125, 38509415, 38717574, 39055350, 39609684, 40714800, 41483115, 41631800, 42071960, 42222000, 42330960, 42640500, 43623000, 43741992, 44010760, 44094750, 44248656, 44333100, 44605500, 45077100, 45564575, 46092350, 46211298, 46835775, 46866420, 47330955, 48174000, 49259000, 49512105, 49958160, 50394000, 50486352, 50893500, 51168600, 51623432, 52039750, 52073800, 52589950, 52812912, 52913700, 53526600, 54092520, 54677490, 55013450, 55310820, 55416375, 56346375, 56854000, 58076361, 58583025, 58793000, 59110800, 59474000, 60102800, 61072200, 61615064, 62447700, 62488560, 63107940, 63333000, 63960750, 64529290, 65092250, 65612988, 66016140, 66142125, 66372984, 66908250, 67615650, 67858000, 68216678, 69138525, 69316947, 70551600, 72261000, 72903320, 73098000, 73747760, 73888500, 74937240, 75128500, 75591000, 75729528, 76340250, 77018830, 77435148, 78059625, 78110700, 78884925, 79219368, 82016235, 82520175, 82966230, 83263600, 84143920, 85281000, 87246000, 87483984, 88021520, 88189500, 88666200, 89211000, 90154200, 91129150, 92184700, 92422596, 93671550, 93732840, 94661910, 96793935, 97638375, 98518000, 99024210, 101787000, 102325017, 102337200, 103246864, 104079500, 104147600, 105179900, 105827400, 107053200, 108185040, 109354980, 110026900, 110621640, 110832750, 112692750, 115230875, 115528245, 116152722, 117166050, 117586000, 122144400, 123230128, 124895400, 126215880, 126666000, 127921500, 129058580, 130184500, 131225976, 131474875, 132032280, 132284250, 132745968, 133816500, 135231300, 136433356, 136693725, 137533625, 138277050, 138633894, 144522000, 145806640, 147777000, 149874480, 150257000, 151182000, 151459056, 152680500, 154037660, 154870296, 156119250, 156221400, 157769850, 158438736, 161323225, 164032470, 165040350, 165932460, 169039125, 170541695, 170562000, 176379000, 177332400, 178422000, 180308400, 182258300, 184369400, 184845192, 187343100, 187465680, 189323820, 192547075, 193587870, 195276750, 198048420, 203574000, 204650034, 207415575, 208159000, 210359800, 211654800, 218709960, 220053800, 221243280, 221665500, 225385500, 227822875, 230461750, 231056490, 232305444, 234178875, 234332100, 236654775, 238758373, 247560525, 249790800, 252431760, 255843000, 258117160, 260369000, 262451952, 262949750, 264064560, 264568500, 267633000, 270462600, 272866712, 273387450, 275067250, 276554100, 277267788, 290381805, 292915125, 295554000, 300514000, 305361000, 306975051, 308075320, 309740592, 312238500, 312442800, 315539700, 322646450, 328064940, 330080700, 331864920, 338078250, 341083390, 345692625, 346584735, 352758000, 364516600, 368738800, 369690384, 374686200, 378647640, 385094150, 387175740, 390553500, 394424625, 396096840, 409300068, 410081175, 412600875, 414831150, 416318000, 420719600, 437419920, 440107600, 443331000, 450771000, 455645750, 460923500, 462112980, 464610888, 468357750, 468664200, 473309550, 477516746, 483969675, 495121050, 511625085, 511686000, 516234320, 520738000, 525899500, 529137000, 535266000, 540925200, 545733424, 546774900, 550134500, 553108200, 554535576, 577641225, 580763610, 585830250, 610722000, 613950102, 616150640, 624477000, 631079400, 645292900, 656129880, 660161400, 663729840, 676156500, 682166780, 683468625, 691385250, 693169470, 716275119, 729033200, 749372400, 757295280, 770188300, 774351480, 781107000, 788849250, 792193680, 806616125, 818600136, 820162350, 825201750, 829662300, 852708475, 886662000, 901542000, 911291500, 921847000, 924225960, 929221776, 936715500, 937328400, 946619100, 955033492, 962735375, 967939350, 990242100, 1023250170, 1037077875, 1051799000, 1058274000, 1093549800, 1100269000, 1106216400, 1109071152, 1155282450, 1161527220, 1171660500, 1183273875, 1193791865, 1227900204, 1237802625, 1248954000, 1262158800, 1290585800, 1312259760, 1320322800, 1352313000, 1364333560, 1366937250, 1382770500, 1386338940, 1432550238, 1451909025, 1534875255, 1540376600, 1548702960, 1562214000, 1577698500, 1613232250, 1637200272, 1640324700, 1650403500, 1659324600, 1705416950, 1732923675, 1822583000, 1843694000, 1848451920, 1873431000, 1893238200, 1910066984, 1925470750, 1935878700, 1980484200, 2046500340, 2050405875, 2074155750, 2103598000, 2148825357, 2187099600, 2200538000, 2310564900, 2323054440, 2343321000, 2366547750, 2387583730, 2419848375, 2455800408, 2475605250, 2558125425, 2581171600, 2704626000, 2728667120, 2733874500, 2765541000, 2772677880, 2865100476, 2888206125, 2903818050, 3069750510, 3080753200, 3155397000, 3226464500, 3280649400, 3300807000, 3318649200, 3410833900, 3465847350, 3581375595, 3645166000, 3746862000, 3786476400, 3820133968, 3850941500, 3871757400, 3960968400, 4093000680, 4100811750, 4148311500, 4263542375, 4297650714, 4621129800, 4646108880, 4686642000, 4733095500, 4775167460, 4839696750, 4911600816, 4951210500, 5116250850, 5467749000, 5531082000, 5545355760, 5730200952, 5776412250, 5807636100, 5968959325, 6139501020, 6310794000, 6452929000, 6561298800, 6601614000, 6821667800, 6931694700, 7162751190, 7259545125, 7674376275, 7701883000, 7743514800, 8186001360, 8201623500, 8296623000, 8527084750, 8595301428, 8664618375, 9242259600, 9466191000, 9550334920, 9679393500, 9902421000, 10232501700, 10744126785, 10935498000, 11460401904, 11552824500, 11615272200, 11937918650, 12279002040, 12790627125, 12905858000, 13643335600, 13863389400, 14325502380, 14519090250, 15348752550, 15403766000, 16403247000, 16593246000, 17054169500, 17190602856, 17329236750, 17906877975, 18932382000, 19100669840, 19358787000, 19804842000, 20465003400, 21488253570, 23105649000, 23230544400, 23875837300, 24558004080, 25581254250, 27726778800, 28651004760, 29038180500, 29844796625, 30697505100, 32806494000, 34108339000, 34381205712, 34658473500, 35813755950, 38371881375, 38717574000, 40930006800, 42976507140, 46211298000, 47751674600, 51162508500, 53720633925, 57302009520, 58076361000, 59689593250, 61395010200, 68216678000, 69316947000, 71627511900, 76743762750, 85953014280, 89534389875, 95503349200, 102325017000, 107441267850, 116152722000, 119379186500, 122790020400, 138633894000, 143255023800, 153487525500, 171906028560, 179068779750, 204650034000, 214882535700, 238758373000, 268603169625, 286510047600, 306975051000, 358137559500, 429765071400, 477516746000, 537206339250, 613950102000, 716275119000, 859530142800, 1074412678500, 1432550238000, 2148825357000, 4297650714000]

約数ペア:

[(1, 4297650714000), (2, 2148825357000), (3, 1432550238000), (4, 1074412678500), (5, 859530142800), (6, 716275119000), (7, 613950102000), (8, 537206339250), (9, 477516746000), (10, 429765071400), (12, 358137559500), (14, 306975051000), (15, 286510047600), (16, 268603169625), (18, 238758373000), (20, 214882535700), (21, 204650034000), (24, 179068779750), (25, 171906028560), (28, 153487525500), (30, 143255023800), (31, 138633894000), (35, 122790020400), (36, 119379186500), (37, 116152722000), (40, 107441267850), (42, 102325017000), (45, 95503349200), (48, 89534389875), (50, 85953014280), (56, 76743762750), (60, 71627511900), (62, 69316947000), (63, 68216678000), (70, 61395010200), (72, 59689593250), (74, 58076361000), (75, 57302009520), (80, 53720633925), (84, 51162508500), (90, 47751674600), (93, 46211298000), (100, 42976507140), (105, 40930006800), (111, 38717574000), (112, 38371881375), (120, 35813755950), (124, 34658473500), (125, 34381205712), (126, 34108339000), (131, 32806494000), (140, 30697505100), (144, 29844796625), (148, 29038180500), (150, 28651004760), (155, 27726778800), (168, 25581254250), (175, 24558004080), (180, 23875837300), (185, 23230544400), (186, 23105649000), (200, 21488253570), (210, 20465003400), (217, 19804842000), (222, 19358787000), (225, 19100669840), (227, 18932382000), (240, 17906877975), (248, 17329236750), (250, 17190602856), (252, 17054169500), (259, 16593246000), (262, 16403247000), (279, 15403766000), (280, 15348752550), (296, 14519090250), (300, 14325502380), (310, 13863389400), (315, 13643335600), (333, 12905858000), (336, 12790627125), (350, 12279002040), (360, 11937918650), (370, 11615272200), (372, 11552824500), (375, 11460401904), (393, 10935498000), (400, 10744126785), (420, 10232501700), (434, 9902421000), (444, 9679393500), (450, 9550334920), (454, 9466191000), (465, 9242259600), (496, 8664618375), (500, 8595301428), (504, 8527084750), (518, 8296623000), (524, 8201623500), (525, 8186001360), (555, 7743514800), (558, 7701883000), (560, 7674376275), (592, 7259545125), (600, 7162751190), (620, 6931694700), (630, 6821667800), (651, 6601614000), (655, 6561298800), (666, 6452929000), (681, 6310794000), (700, 6139501020), (720, 5968959325), (740, 5807636100), (744, 5776412250), (750, 5730200952), (775, 5545355760), (777, 5531082000), (786, 5467749000), (840, 5116250850), (868, 4951210500), (875, 4911600816), (888, 4839696750), (900, 4775167460), (908, 4733095500), (917, 4686642000), (925, 4646108880), (930, 4621129800), (1000, 4297650714), (1008, 4263542375), (1036, 4148311500), (1048, 4100811750), (1050, 4093000680), (1085, 3960968400), (1110, 3871757400), (1116, 3850941500), (1125, 3820133968), (1135, 3786476400), (1147, 3746862000), (1179, 3645166000), (1200, 3581375595), (1240, 3465847350), (1260, 3410833900), (1295, 3318649200), (1302, 3300807000), (1310, 3280649400), (1332, 3226464500), (1362, 3155397000), (1395, 3080753200), (1400, 3069750510), (1480, 2903818050), (1488, 2888206125), (1500, 2865100476), (1550, 2772677880), (1554, 2765541000), (1572, 2733874500), (1575, 2728667120), (1589, 2704626000), (1665, 2581171600), (1680, 2558125425), (1736, 2475605250), (1750, 2455800408), (1776, 2419848375), (1800, 2387583730), (1816, 2366547750), (1834, 2343321000), (1850, 2323054440), (1860, 2310564900), (1953, 2200538000), (1965, 2187099600), (2000, 2148825357), (2043, 2103598000), (2072, 2074155750), (2096, 2050405875), (2100, 2046500340), (2170, 1980484200), (2220, 1935878700), (2232, 1925470750), (2250, 1910066984), (2270, 1893238200), (2294, 1873431000), (2325, 1848451920), (2331, 1843694000), (2358, 1822583000), (2480, 1732923675), (2520, 1705416950), (2590, 1659324600), (2604, 1650403500), (2620, 1640324700), (2625, 1637200272), (2664, 1613232250), (2724, 1577698500), (2751, 1562214000), (2775, 1548702960), (2790, 1540376600), (2800, 1534875255), (2960, 1451909025), (3000, 1432550238), (3100, 1386338940), (3108, 1382770500), (3144, 1366937250), (3150, 1364333560), (3178, 1352313000), (3255, 1320322800), (3275, 1312259760), (3330, 1290585800), (3405, 1262158800), (3441, 1248954000), (3472, 1237802625), (3500, 1227900204), (3600, 1193791865), (3632, 1183273875), (3668, 1171660500), (3700, 1161527220), (3720, 1155282450), (3875, 1109071152), (3885, 1106216400), (3906, 1100269000), (3930, 1093549800), (4061, 1058274000), (4086, 1051799000), (4144, 1037077875), (4200, 1023250170), (4340, 990242100), (4440, 967939350), (4464, 962735375), (4500, 955033492), (4540, 946619100), (4585, 937328400), (4588, 936715500), (4625, 929221776), (4650, 924225960), (4662, 921847000), (4716, 911291500), (4767, 901542000), (4847, 886662000), (5040, 852708475), (5180, 829662300), (5208, 825201750), (5240, 820162350), (5250, 818600136), (5328, 806616125), (5425, 792193680), (5448, 788849250), (5502, 781107000), (5550, 774351480), (5580, 770188300), (5675, 757295280), (5735, 749372400), (5895, 729033200), (6000, 716275119), (6200, 693169470), (6216, 691385250), (6288, 683468625), (6300, 682166780), (6356, 676156500), (6475, 663729840), (6510, 660161400), (6550, 656129880), (6660, 645292900), (6810, 631079400), (6882, 624477000), (6975, 616150640), (7000, 613950102), (7037, 610722000), (7336, 585830250), (7400, 580763610), (7440, 577641225), (7750, 554535576), (7770, 553108200), (7812, 550134500), (7860, 546774900), (7875, 545733424), (7945, 540925200), (8029, 535266000), (8122, 529137000), (8172, 525899500), (8253, 520738000), (8325, 516234320), (8399, 511686000), (8400, 511625085), (8680, 495121050), (8880, 483969675), (9000, 477516746), (9080, 473309550), (9170, 468664200), (9176, 468357750), (9250, 464610888), (9300, 462112980), (9324, 460923500), (9432, 455645750), (9534, 450771000), (9694, 443331000), (9765, 440107600), (9825, 437419920), (10215, 420719600), (10323, 416318000), (10360, 414831150), (10416, 412600875), (10480, 410081175), (10500, 409300068), (10850, 396096840), (10896, 394424625), (11004, 390553500), (11100, 387175740), (11160, 385094150), (11350, 378647640), (11470, 374686200), (11625, 369690384), (11655, 368738800), (11790, 364516600), (12183, 352758000), (12400, 346584735), (12432, 345692625), (12600, 341083390), (12712, 338078250), (12950, 331864920), (13020, 330080700), (13100, 328064940), (13320, 322646450), (13620, 315539700), (13755, 312442800), (13764, 312238500), (13875, 309740592), (13950, 308075320), (14000, 306975051), (14074, 305361000), (14301, 300514000), (14541, 295554000), (14672, 292915125), (14800, 290381805), (15500, 277267788), (15540, 276554100), (15624, 275067250), (15720, 273387450), (15750, 272866712), (15890, 270462600), (16058, 267633000), (16244, 264568500), (16275, 264064560), (16344, 262949750), (16375, 262451952), (16506, 260369000), (16650, 258117160), (16798, 255843000), (17025, 252431760), (17205, 249790800), (17360, 247560525), (18000, 238758373), (18160, 236654775), (18340, 234332100), (18352, 234178875), (18500, 232305444), (18600, 231056490), (18648, 230461750), (18864, 227822875), (19068, 225385500), (19388, 221665500), (19425, 221243280), (19530, 220053800), (19650, 218709960), (20305, 211654800), (20430, 210359800), (20646, 208159000), (20720, 207415575), (21000, 204650034), (21111, 203574000), (21700, 198048420), (22008, 195276750), (22200, 193587870), (22320, 192547075), (22700, 189323820), (22925, 187465680), (22940, 187343100), (23250, 184845192), (23310, 184369400), (23580, 182258300), (23835, 180308400), (24087, 178422000), (24235, 177332400), (24366, 176379000), (25197, 170562000), (25200, 170541695), (25424, 169039125), (25900, 165932460), (26040, 165040350), (26200, 164032470), (26640, 161323225), (27125, 158438736), (27240, 157769850), (27510, 156221400), (27528, 156119250), (27750, 154870296), (27900, 154037660), (28148, 152680500), (28375, 151459056), (28427, 151182000), (28602, 150257000), (28675, 149874480), (29082, 147777000), (29475, 145806640), (29737, 144522000), (31000, 138633894), (31080, 138277050), (31248, 137533625), (31440, 136693725), (31500, 136433356), (31780, 135231300), (32116, 133816500), (32375, 132745968), (32488, 132284250), (32550, 132032280), (32688, 131474875), (32750, 131225976), (33012, 130184500), (33300, 129058580), (33596, 127921500), (33929, 126666000), (34050, 126215880), (34410, 124895400), (34875, 123230128), (35185, 122144400), (36549, 117586000), (36680, 117166050), (37000, 116152722), (37200, 115528245), (37296, 115230875), (38136, 112692750), (38776, 110832750), (38850, 110621640), (39060, 110026900), (39300, 109354980), (39725, 108185040), (40145, 107053200), (40610, 105827400), (40860, 105179900), (41265, 104147600), (41292, 104079500), (41625, 103246864), (41995, 102337200), (42000, 102325017), (42222, 101787000), (43400, 99024210), (43623, 98518000), (44016, 97638375), (44400, 96793935), (45400, 94661910), (45850, 93732840), (45880, 93671550), (46500, 92422596), (46620, 92184700), (47160, 91129150), (47670, 90154200), (48174, 89211000), (48470, 88666200), (48732, 88189500), (48825, 88021520), (49125, 87483984), (49259, 87246000), (50394, 85281000), (51075, 84143920), (51615, 83263600), (51800, 82966230), (52080, 82520175), (52400, 82016235), (54250, 79219368), (54480, 78884925), (55020, 78110700), (55056, 78059625), (55500, 77435148), (55800, 77018830), (56296, 76340250), (56750, 75729528), (56854, 75591000), (57204, 75128500), (57350, 74937240), (58164, 73888500), (58275, 73747760), (58793, 73098000), (58950, 72903320), (59474, 72261000), (60915, 70551600), (62000, 69316947), (62160, 69138525), (63000, 68216678), (63333, 67858000), (63560, 67615650), (64232, 66908250), (64750, 66372984), (64976, 66142125), (65100, 66016140), (65500, 65612988), (66024, 65092250), (66600, 64529290), (67192, 63960750), (67858, 63333000), (68100, 63107940), (68775, 62488560), (68820, 62447700), (69750, 61615064), (70370, 61072200), (71505, 60102800), (72261, 59474000), (72705, 59110800), (73098, 58793000), (73360, 58583025), (74000, 58076361), (75591, 56854000), (76272, 56346375), (77552, 55416375), (77700, 55310820), (78120, 55013450), (78600, 54677490), (79450, 54092520), (80290, 53526600), (81220, 52913700), (81375, 52812912), (81720, 52589950), (82530, 52073800), (82584, 52039750), (83250, 51623432), (83990, 51168600), (84444, 50893500), (85125, 50486352), (85281, 50394000), (86025, 49958160), (86800, 49512105), (87246, 49259000), (89211, 48174000), (90800, 47330955), (91700, 46866420), (91760, 46835775), (93000, 46211298), (93240, 46092350), (94320, 45564575), (95340, 45077100), (96348, 44605500), (96940, 44333100), (97125, 44248656), (97464, 44094750), (97650, 44010760), (98250, 43741992), (98518, 43623000), (100788, 42640500), (101525, 42330960), (101787, 42222000), (102150, 42071960), (103230, 41631800), (103600, 41483115), (105555, 40714800), (108500, 39609684), (110040, 39055350), (111000, 38717574), (111600, 38509415), (112592, 38170125), (113500, 37864764), (113708, 37795500), (114408, 37564250), (114625, 37493136), (114700, 37468620), (116328, 36944250), (116550, 36873880), (117586, 36549000), (117900, 36451660), (118948, 36130500), (119175, 36061680), (120435, 35684400), (121175, 35466480), (121830, 35275800), (125985, 34112400), (126000, 34108339), (126666, 33929000), (127120, 33807825), (128464, 33454125), (129500, 33186492), (130200, 33008070), (131000, 32806494), (132048, 32546125), (133200, 32264645), (134384, 31980375), (135716, 31666500), (136200, 31553970), (137550, 31244280), (137640, 31223850), (139500, 30807532), (140740, 30536100), (142135, 30236400), (143010, 30051400), (143375, 29974896), (144522, 29737000), (145410, 29555400), (146196, 29396500), (147375, 29161328), (147777, 29082000), (148685, 28904400), (150257, 28602000), (151182, 28427000), (155400, 27655410), (156240, 27506725), (157200, 27338745), (158900, 27046260), (160580, 26763300), (162440, 26456850), (162750, 26406456), (163440, 26294975), (165060, 26036900), (165168, 26019875), (166500, 25811716), (167980, 25584300), (168888, 25446750), (169645, 25333200), (170250, 25243176), (170562, 25197000), (172050, 24979080), (174492, 24629500), (175925, 24428880), (176379, 24366000), (178422, 24087000), (182745, 23517200), (183400, 23433210), (186000, 23105649), (186480, 23046175), (190680, 22538550), (192696, 22302750), (193880, 22166550), (194250, 22124328), (194928, 22047375), (195300, 22005380), (196500, 21870996), (197036, 21811500), (198625, 21637008), (200725, 21410640), (201576, 21320250), (203050, 21165480), (203574, 21111000), (204300, 21035980), (206325, 20829520), (206460, 20815900), (208159, 20646000), (209975, 20467440), (211110, 20357400), (217000, 19804842), (218115, 19703600), (220080, 19527675), (222000, 19358787), (227000, 18932382), (227416, 18897750), (228816, 18782125), (229250, 18746568), (229400, 18734310), (232656, 18472125), (233100, 18436940), (235172, 18274500), (235800, 18225830), (237896, 18065250), (238350, 18030840), (240870, 17842200), (242350, 17733240), (243660, 17637900), (244125, 17604304), (246295, 17449200), (251970, 17056200), (253332, 16964500), (255375, 16828784), (255843, 16798000), (258075, 16652720), (259000, 16593246), (260369, 16506000), (260400, 16504035), (262000, 16403247), (267633, 16058000), (271432, 15833250), (272400, 15776985), (275100, 15622140), (275280, 15611925), (279000, 15403766), (281480, 15268050), (284270, 15118200), (286020, 15025700), (286750, 14987448), (289044, 14868500), (290820, 14777700), (291375, 14749552), (292392, 14698250), (293965, 14619600), (294750, 14580664), (295554, 14541000), (297370, 14452200), (300514, 14301000), (302364, 14213500), (304575, 14110320), (305361, 14074000), (310800, 13827705), (316665, 13571600), (317800, 13523130), (321160, 13381650), (324880, 13228425), (325500, 13203228), (330120, 13018450), (333000, 12905858), (335960, 12792150), (337776, 12723375), (339290, 12666600), (340500, 12621588), (341124, 12598500), (343875, 12497712), (344100, 12489540), (348984, 12314750), (351850, 12214440), (352758, 12183000), (356844, 12043500), (357525, 12020560), (361305, 11894800), (363525, 11822160), (365490, 11758600), (366800, 11716605), (377955, 11370800), (381360, 11269275), (385392, 11151375), (387760, 11083275), (388500, 11062164), (390600, 11002690), (393000, 10935498), (394072, 10905750), (397250, 10818504), (401450, 10705320), (403152, 10660125), (406100, 10582740), (407148, 10555500), (408600, 10517990), (412650, 10414760), (412920, 10407950), (416318, 10323000), (419950, 10233720), (422220, 10178700), (426405, 10078800), (430125, 9991632), (434000, 9902421), (436230, 9851800), (443331, 9694000), (446055, 9634800), (450771, 9534000), (454000, 9466191), (454832, 9448875), (458500, 9373284), (458800, 9367155), (466200, 9218470), (470344, 9137250), (471600, 9112915), (475792, 9032625), (476700, 9015420), (481740, 8921100), (484700, 8866620), (487320, 8818950), (488250, 8802152), (492590, 8724600), (503940, 8528100), (506664, 8482250), (507625, 8466192), (508935, 8444400), (510750, 8414392), (511686, 8399000), (516150, 8326360), (518000, 8296623), (520738, 8253000), (527775, 8142960), (529137, 8122000), (535266, 8029000), (542864, 7916625), (550200, 7811070), (558000, 7701883), (562960, 7634025), (568540, 7559100), (572040, 7512850), (573500, 7493724), (578088, 7434250), (581640, 7388850), (582750, 7374776), (584784, 7349125), (587930, 7309800), (589500, 7290332), (591108, 7270500), (594740, 7226100), (595875, 7212336), (601028, 7150500), (602175, 7136880), (604728, 7106750), (605875, 7093296), (609150, 7055160), (610722, 7037000), (624477, 6882000), (629925, 6822480), (633330, 6785800), (635600, 6761565), (642320, 6690825), (651000, 6601614), (660240, 6509225), (666000, 6452929), (671920, 6396075), (678580, 6333300), (681000, 6310794), (682248, 6299250), (687750, 6248856), (688200, 6244770), (697968, 6157375), (703700, 6107220), (705516, 6091500), (710675, 6047280), (713688, 6021750), (715050, 6010280), (722610, 5947400), (727050, 5911080), (730980, 5879300), (738885, 5816400), (743425, 5780880), (751285, 5720400), (755910, 5685400), (777000, 5531082), (781107, 5502000), (781200, 5501345), (786000, 5467749), (788144, 5452875), (794500, 5409252), (802900, 5352660), (812200, 5291370), (814296, 5277750), (817200, 5258995), (825300, 5207380), (825840, 5203975), (832636, 5161500), (839900, 5116860), (844440, 5089350), (848225, 5066640), (852810, 5039400), (860250, 4995816), (872460, 4925900), (879625, 4885776), (881895, 4873200), (886662, 4847000), (892110, 4817400), (901542, 4767000), (913725, 4703440), (917000, 4686642), (921847, 4662000), (932400, 4609235), (940688, 4568625), (953400, 4507710), (963480, 4460550), (969400, 4433310), (974640, 4409475), (976500, 4401076), (985180, 4362300), (1003625, 4282128), (1007880, 4264050), (1013328, 4241125), (1015250, 4233096), (1017870, 4222200), (1021500, 4207196), (1023372, 4199500), (1031625, 4165904), (1032300, 4163180), (1040795, 4129200), (1041476, 4126500), (1049875, 4093488), (1051799, 4086000), (1055550, 4071480), (1058274, 4061000), (1070532, 4014500), (1090575, 3940720), (1100269, 3906000), (1100400, 3905535), (1137080, 3779550), (1144080, 3756425), (1147000, 3746862), (1156176, 3717125), (1163280, 3694425), (1165500, 3687388), (1175860, 3654900), (1179000, 3645166), (1182216, 3635250), (1189480, 3613050), (1191750, 3606168), (1202056, 3575250), (1204350, 3568440), (1209456, 3553375), (1211750, 3546648), (1218300, 3527580), (1221444, 3518500), (1231475, 3489840), (1248954, 3441000), (1259850, 3411240), (1266660, 3392900), (1279215, 3359600), (1290375, 3330544), (1301845, 3301200), (1302000, 3300807), (1338165, 3211600), (1352313, 3178000), (1357160, 3166650), (1362000, 3155397), (1364496, 3149625), (1375500, 3124428), (1376400, 3122385), (1407400, 3053610), (1411032, 3045750), (1421350, 3023640), (1427376, 3010875), (1430100, 3005140), (1445220, 2973700), (1454100, 2955540), (1461960, 2939650), (1469825, 2923920), (1477770, 2908200), (1486850, 2890440), (1502570, 2860200), (1511820, 2842700), (1522875, 2822064), (1526805, 2814800), (1554000, 2765541), (1562214, 2751000), (1583325, 2714320), (1589000, 2704626), (1605800, 2676330), (1624400, 2645685), (1628592, 2638875), (1650600, 2603690), (1665272, 2580750), (1679800, 2558430), (1688880, 2544675), (1696450, 2533320), (1705620, 2519700), (1720500, 2497908), (1744920, 2462950), (1759250, 2442888), (1763790, 2436600), (1773324, 2423500), (1784220, 2408700), (1787625, 2404112), (1803084, 2383500), (1806525, 2378960), (1817625, 2364432), (1822583, 2358000), (1827450, 2351720), (1834000, 2343321), (1843694, 2331000), (1873431, 2294000), (1889775, 2274160), (1906800, 2253855), (1926960, 2230275), (1938800, 2216655), (1953000, 2200538), (1970360, 2181150), (2007250, 2141064), (2015760, 2132025), (2030500, 2116548), (2035740, 2111100), (2043000, 2103598), (2046744, 2099750), (2063250, 2082952), (2064600, 2081590)]