625963338000

素因数分解:

$2^4\times 3^2\times 5^3\times 7^3\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{709}}^1$

素因数の和:783

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 25, 26, 28, 30, 33, 35, 36, 39, 40, 42, 44, 45, 48, 49, 50, 52, 55, 56, 60, 63, 65, 66, 70, 72, 75, 77, 78, 80, 84, 88, 90, 91, 98, 99, 100, 104, 105, 110, 112, 117, 120, 125, 126, 130, 132, 140, 143, 144, 147, 150, 154, 156, 165, 168, 175, 176, 180, 182, 195, 196, 198, 200, 208, 210, 220, 225, 231, 234, 240, 245, 250, 252, 260, 264, 273, 275, 280, 286, 294, 300, 308, 312, 315, 325, 330, 336, 343, 350, 360, 364, 375, 385, 390, 392, 396, 400, 420, 429, 440, 441, 450, 455, 462, 468, 490, 495, 500, 504, 520, 525, 528, 539, 546, 550, 560, 572, 585, 588, 600, 616, 624, 630, 637, 650, 660, 686, 693, 700, 709, 715, 720, 728, 735, 750, 770, 780, 784, 792, 819, 825, 840, 858, 875, 880, 882, 900, 910, 924, 936, 975, 980, 990, 1000, 1001, 1008, 1029, 1040, 1050, 1078, 1092, 1100, 1125, 1144, 1155, 1170, 1176, 1200, 1225, 1232, 1260, 1274, 1287, 1300, 1320, 1365, 1372, 1375, 1386, 1400, 1418, 1430, 1456, 1470, 1500, 1540, 1560, 1575, 1584, 1617, 1625, 1638, 1650, 1680, 1715, 1716, 1750, 1764, 1800, 1820, 1848, 1872, 1911, 1925, 1950, 1960, 1980, 2000, 2002, 2058, 2100, 2127, 2145, 2156, 2184, 2200, 2205, 2250, 2275, 2288, 2310, 2340, 2352, 2450, 2475, 2520, 2548, 2574, 2600, 2625, 2640, 2695, 2730, 2744, 2750, 2772, 2800, 2836, 2860, 2925, 2940, 3000, 3003, 3080, 3087, 3120, 3150, 3185, 3234, 3250, 3276, 3300, 3430, 3432, 3465, 3500, 3528, 3545, 3575, 3600, 3640, 3675, 3696, 3773, 3822, 3850, 3900, 3920, 3960, 4004, 4095, 4116, 4125, 4200, 4254, 4290, 4312, 4368, 4400, 4410, 4459, 4500, 4550, 4620, 4680, 4851, 4875, 4900, 4950, 4963, 5005, 5040, 5096, 5145, 5148, 5200, 5250, 5390, 5460, 5488, 5500, 5544, 5672, 5720, 5733, 5775, 5850, 5880, 6000, 6006, 6125, 6160, 6174, 6300, 6370, 6381, 6435, 6468, 6500, 6552, 6600, 6825, 6860, 6864, 6930, 7000, 7007, 7056, 7090, 7150, 7280, 7350, 7546, 7644, 7700, 7799, 7800, 7875, 7920, 8008, 8085, 8190, 8232, 8250, 8400, 8508, 8575, 8580, 8624, 8820, 8918, 9000, 9009, 9100, 9217, 9240, 9360, 9555, 9625, 9702, 9750, 9800, 9900, 9926, 10010, 10192, 10290, 10296, 10500, 10635, 10725, 10780, 10920, 11000, 11025, 11088, 11319, 11344, 11375, 11440, 11466, 11550, 11700, 11760, 12012, 12250, 12348, 12375, 12600, 12740, 12762, 12870, 12936, 13000, 13104, 13200, 13377, 13475, 13650, 13720, 13860, 14000, 14014, 14180, 14300, 14625, 14700, 14889, 15015, 15092, 15288, 15400, 15435, 15598, 15600, 15750, 15925, 16016, 16170, 16380, 16464, 16500, 17016, 17150, 17160, 17325, 17640, 17725, 17836, 17875, 18000, 18018, 18200, 18375, 18434, 18480, 18865, 19110, 19250, 19404, 19500, 19600, 19800, 19852, 20020, 20475, 20580, 20592, 21000, 21021, 21270, 21450, 21560, 21840, 22000, 22050, 22295, 22638, 22750, 22932, 23100, 23397, 23400, 24024, 24255, 24500, 24696, 24750, 24815, 25025, 25200, 25480, 25524, 25725, 25740, 25872, 26000, 26754, 26950, 27300, 27440, 27651, 27720, 28028, 28360, 28600, 28665, 28875, 29250, 29400, 29778, 30030, 30184, 30576, 30800, 30870, 31196, 31500, 31850, 31905, 32175, 32340, 32760, 33000, 33957, 34032, 34125, 34300, 34320, 34650, 34741, 35035, 35280, 35450, 35672, 35750, 36036, 36400, 36750, 36868, 37730, 38220, 38500, 38808, 38995, 39000, 39600, 39704, 40040, 40131, 40425, 40950, 41160, 42000, 42042, 42540, 42875, 42900, 43120, 44100, 44590, 44667, 45045, 45276, 45500, 45864, 46085, 46200, 46794, 46800, 47775, 48048, 48510, 49000, 49049, 49392, 49500, 49630, 50050, 50960, 51048, 51450, 51480, 53175, 53508, 53625, 53900, 54593, 54600, 55125, 55302, 55440, 56056, 56595, 56720, 57200, 57330, 57750, 58500, 58800, 59556, 60060, 60368, 61740, 62392, 63000, 63063, 63700, 63810, 64350, 64519, 64680, 65520, 66000, 66885, 67375, 67914, 68250, 68600, 69300, 69482, 70070, 70191, 70900, 71344, 71500, 72072, 73500, 73736, 74445, 75075, 75460, 76440, 77000, 77175, 77616, 77990, 78000, 79408, 79625, 80080, 80262, 80850, 81900, 82320, 82953, 84084, 85080, 85750, 85800, 86625, 88200, 88625, 89180, 89334, 90090, 90552, 91000, 91728, 92170, 92400, 93588, 94325, 95550, 97020, 98000, 98098, 99000, 99260, 100100, 101387, 102096, 102375, 102900, 102960, 104223, 105105, 106350, 107016, 107250, 107800, 109186, 109200, 110250, 110604, 111475, 112112, 113190, 114660, 115500, 116985, 117000, 119112, 120120, 121275, 123480, 124075, 124784, 125125, 126000, 126126, 127400, 127620, 128625, 128700, 129038, 129360, 133770, 134750, 135828, 136500, 137200, 138255, 138600, 138964, 140140, 140382, 141800, 143000, 143325, 144144, 147000, 147147, 147472, 148890, 150150, 150920, 152880, 154000, 154350, 155980, 159250, 159525, 160524, 160875, 161700, 163779, 163800, 165906, 168168, 169785, 170160, 171500, 171600, 173250, 173705, 175175, 176400, 177250, 178360, 178668, 180180, 181104, 182000, 184340, 187176, 188650, 191100, 193557, 194040, 194975, 196196, 198000, 198520, 200200, 200655, 202125, 202774, 204750, 205800, 208446, 210210, 212700, 214032, 214500, 215600, 218372, 220500, 221208, 222950, 223335, 225225, 226380, 229320, 230425, 231000, 233970, 234000, 238224, 238875, 240240, 242550, 243187, 245245, 246960, 248150, 250250, 252252, 254800, 255240, 257250, 257400, 258076, 265875, 267540, 269500, 271656, 272965, 273000, 276510, 277200, 277928, 280280, 280764, 282975, 283600, 286000, 286650, 294000, 294294, 297780, 300300, 301840, 304161, 308700, 311960, 312669, 315315, 318500, 319050, 321048, 321750, 322595, 323400, 327558, 327600, 331812, 334425, 336336, 339570, 343000, 346500, 347410, 350350, 350955, 354500, 356720, 357336, 360360, 368680, 372225, 374352, 375375, 377300, 382151, 382200, 385875, 387114, 388080, 389950, 392392, 397040, 400400, 401310, 404250, 405548, 409500, 411600, 414765, 416892, 420420, 425400, 429000, 436744, 441000, 441441, 442416, 445900, 446670, 450450, 451633, 452760, 458640, 460850, 462000, 467940, 471625, 477750, 485100, 486374, 490490, 491337, 496300, 500500, 504504, 506935, 510480, 514500, 514800, 516152, 521115, 525525, 531750, 535080, 539000, 543312, 545930, 546000, 553020, 555856, 557375, 560560, 561528, 565950, 573300, 580671, 584925, 588588, 595560, 600600, 606375, 608322, 617400, 620375, 623920, 625338, 630630, 637000, 638100, 642096, 643500, 645190, 646800, 655116, 663624, 668850, 679140, 686000, 691275, 693000, 694820, 700700, 701910, 709000, 709709, 714672, 716625, 720720, 729561, 735735, 737360, 744450, 750750, 754600, 764302, 764400, 771750, 774228, 779900, 784784, 797625, 802620, 808500, 811096, 818895, 819000, 829530, 833784, 840840, 848925, 850800, 858000, 868525, 873488, 875875, 882000, 882882, 891800, 893340, 900900, 903266, 905520, 912483, 921700, 935880, 943250, 955500, 967785, 970200, 972748, 974875, 980980, 982674, 992600, 1001000, 1003275, 1009008, 1013870, 1029000, 1032304, 1042230, 1051050, 1063500, 1070160, 1078000, 1091860, 1106040, 1114750, 1116675, 1123056, 1126125, 1131900, 1146453, 1146600, 1152125, 1161342, 1169850, 1177176, 1191120, 1201200, 1212750, 1215935, 1216644, 1226225, 1234800, 1240750, 1250676, 1261260, 1274000, 1276200, 1287000, 1290380, 1310232, 1327248, 1337700, 1354899, 1358280, 1364825, 1382550, 1386000, 1389640, 1401400, 1403820, 1414875, 1418000, 1419418, 1433250, 1459122, 1471470, 1488900, 1501500, 1509200, 1520805, 1528604, 1543500, 1548456, 1559800, 1563345, 1576575, 1595250, 1605240, 1612975, 1617000, 1622192, 1637790, 1638000, 1659060, 1667568, 1672125, 1681680, 1697850, 1737050, 1751750, 1754775, 1765764, 1783600, 1786680, 1801800, 1806532, 1824966, 1843400, 1861125, 1871760, 1886500, 1910755, 1911000, 1935570, 1940400, 1945496, 1949750, 1961960, 1965348, 1985200, 2002000, 2006550, 2027740, 2058000, 2073825, 2084460, 2102100, 2127000, 2129127, 2183720, 2188683, 2207205, 2212080, 2229500, 2233350, 2252250, 2258165, 2263800, 2292906, 2293200, 2304250, 2322684, 2339700, 2354352, 2425500, 2431870, 2433288, 2452450, 2456685, 2481500, 2501352, 2522520, 2534675, 2552400, 2574000, 2580760, 2605575, 2620464, 2627625, 2675057, 2675400, 2709798, 2716560, 2729650, 2765100, 2779280, 2802800, 2807640, 2829750, 2838836, 2866500, 2903355, 2918244, 2924625, 2942940, 2977800, 3003000, 3041610, 3057208, 3087000, 3096912, 3119600, 3126690, 3153150, 3161431, 3190500, 3210480, 3225950, 3234000, 3275580, 3318120, 3344250, 3395700, 3439359, 3456375, 3474100, 3503500, 3509550, 3531528, 3548545, 3573360, 3603600, 3613064, 3647805, 3649932, 3678675, 3686800, 3722250, 3773000, 3821510, 3822000, 3871140, 3890992, 3899500, 3923920, 3930696, 4013100, 4055480, 4064697, 4094475, 4147650, 4168920, 4204200, 4244625, 4254000, 4258254, 4342625, 4367440, 4377366, 4414410, 4459000, 4466700, 4504500, 4516330, 4527600, 4562415, 4585812, 4608500, 4645368, 4679400, 4838925, 4851000, 4863740, 4866576, 4904900, 4913370, 4963000, 4967963, 5002704, 5016375, 5045040, 5069350, 5161520, 5211150, 5255250, 5350114, 5350800, 5419596, 5459300, 5530200, 5583375, 5615280, 5659500, 5677672, 5732265, 5733000, 5806710, 5836488, 5849250, 5885880, 5955600, 6006000, 6079675, 6083220, 6114416, 6131125, 6174000, 6253380, 6306300, 6322862, 6381000, 6387381, 6451900, 6551160, 6636240, 6688500, 6774495, 6791400, 6824125, 6878718, 6912750, 6948200, 7007000, 7019100, 7063056, 7097090, 7226128, 7295610, 7299864, 7357350, 7444500, 7546000, 7604025, 7643020, 7742280, 7799000, 7816725, 7861392, 7882875, 8025171, 8026200, 8064875, 8110960, 8129394, 8188950, 8295300, 8337840, 8408400, 8489250, 8516508, 8685250, 8754732, 8773875, 8828820, 8918000, 8933400, 9009000, 9032660, 9124830, 9171624, 9217000, 9290736, 9358800, 9484293, 9553775, 9677850, 9702000, 9727480, 9809800, 9826740, 9926000, 9935926, 10032750, 10138700, 10369125, 10422300, 10510500, 10645635, 10700228, 10839192, 10918600, 10943415, 11036025, 11060400, 11166750, 11290825, 11319000, 11355344, 11464530, 11466000, 11613420, 11672976, 11698500, 11771760, 12159350, 12166440, 12262250, 12283425, 12506760, 12612600, 12645724, 12673375, 12762000, 12774762, 12903800, 13027875, 13102320, 13375285, 13377000, 13548990, 13582800, 13648250, 13757436, 13825500, 13896400, 14014000, 14038200, 14194180, 14516775, 14591220, 14599728, 14714700, 14889000, 14903889, 15208050, 15286040, 15484560, 15598000, 15633450, 15765750, 15807155, 16050342, 16052400, 16129750, 16258788, 16377900, 16590600, 16978500, 17033016, 17196795, 17370500, 17509464, 17547750, 17657640, 17742725, 17866800, 18018000, 18065320, 18239025, 18249660, 18343248, 18393375, 18434000, 18968586, 19107550, 19355700, 19454960, 19619600, 19653480, 19871852, 20065500, 20277400, 20323485, 20472375, 20738250, 20844600, 21021000, 21291270, 21400456, 21678384, 21837200, 21886830, 22072050, 22333500, 22581650, 22638000, 22812075, 22929060, 23226840, 23397000, 24075513, 24194625, 24318700, 24332880, 24524500, 24566850, 24839815, 25013520, 25225200, 25291448, 25346750, 25549524, 25807600, 26055750, 26750570, 26754000, 27097980, 27296500, 27514872, 27651000, 28076400, 28388360, 28452879, 28661325, 29033550, 29182440, 29429400, 29778000, 29807778, 30398375, 30416100, 30572080, 31266900, 31531500, 31614310, 31936905, 32100684, 32259500, 32517576, 32755800, 33181200, 33872475, 33957000, 34066032, 34393590, 34741000, 34775741, 35018928, 35095500, 35315280, 35485450, 36130640, 36478050, 36499320, 36786750, 37937172, 38020125, 38215100, 38711400, 39083625, 39306960, 39743704, 40125855, 40131000, 40554800, 40646970, 40944750, 41476500, 41689200, 42042000, 42582540, 42800912, 43773660, 44144100, 44667000, 44711667, 45163300, 45624150, 45858120, 46453680, 46794000, 47421465, 47768875, 48151026, 48389250, 48637400, 49049000, 49133700, 49679630, 50582896, 50693500, 51099048, 52111500, 53228175, 53501140, 54195960, 54593000, 54717075, 55029744, 55180125, 55302000, 56454125, 56776720, 56905758, 57322650, 58067100, 58364880, 58858800, 59615556, 60796750, 60832200, 61417125, 62533800, 63063000, 63228620, 63873810, 64201368, 64519000, 65035152, 65511600, 66876425, 67744950, 67914000, 68787180, 69482000, 69551482, 70191000, 70970900, 72583875, 72956100, 72998640, 73573500, 74519445, 75874344, 76040250, 76430200, 77422800, 78167250, 79035775, 79487408, 80251710, 80262000, 81293940, 81889500, 82953000, 85165080, 85983975, 87547320, 88288200, 88713625, 89334000, 89423334, 90326600, 91195125, 91248300, 91716240, 94842930, 95537750, 96302052, 96778500, 97274800, 98098000, 98267400, 99359260, 101387000, 101617425, 102198096, 104223000, 104327223, 106456350, 107002280, 108391920, 109186000, 109434150, 110360250, 112908250, 113811516, 114060375, 114645300, 116134200, 119231112, 120377565, 121593500, 121664400, 122834250, 124199075, 125067600, 126126000, 126457240, 127747620, 128402736, 129038000, 133752850, 135489900, 137574360, 139102964, 140382000, 141941800, 142264395, 143306625, 145167750, 145912200, 147147000, 149038890, 151748688, 152080500, 152860400, 156334500, 158071550, 159684525, 160503420, 162587880, 163779000, 165906000, 169362375, 170330160, 171967950, 173878705, 175094640, 176576400, 177427250, 178846668, 180653200, 182390250, 182496600, 189685860, 191075500, 192604104, 193557000, 196534800, 198718520, 200629275, 202774000, 203234850, 208446000, 208654446, 212912700, 214004560, 218868300, 220720500, 223558335, 225816500, 227623032, 228120750, 229290600, 232268400, 237107325, 238462224, 240755130, 243187000, 245668500, 248398150, 252914480, 255495240, 266140875, 267505700, 270979800, 273585375, 275148720, 278205928, 283883600, 284528790, 286613250, 290335500, 291824400, 294294000, 298077780, 304161000, 312669000, 312981669, 316143100, 319369050, 321006840, 325175760, 327558000, 334382125, 338724750, 343935900, 347757410, 354854500, 357693336, 364780500, 364993200, 372597225, 379371720, 382151000, 385208208, 387114000, 395178875, 397437040, 401258550, 406469700, 417308892, 425825400, 429919875, 437736600, 441441000, 447116670, 451633000, 455246064, 456241500, 458581200, 474214650, 481510260, 486374000, 491337000, 496796300, 508087125, 510990480, 521636115, 532281750, 535011400, 541959600, 547170750, 556411856, 569057580, 573226500, 580671000, 596155560, 601887825, 608322000, 620995375, 625338000, 625963338, 632286200, 638738100, 642013680, 668764250, 677449500, 687871800, 695514820, 709709000, 711321975, 715386672, 729561000, 745194450, 758743440, 764302000, 790357750, 798422625, 802517100, 812939400, 834617784, 851650800, 859839750, 869393525, 875473200, 882882000, 894233340, 903266000, 912483000, 948429300, 963020520, 982674000, 993592600, 1003146375, 1016174250, 1043272230, 1064563500, 1070022800, 1094341500, 1117791675, 1138115160, 1146453000, 1161342000, 1185536625, 1192311120, 1203775650, 1241990750, 1251926676, 1264572400, 1277476200, 1337528500, 1354899000, 1375743600, 1391029640, 1419418000, 1422643950, 1459122000, 1490388900, 1564908345, 1580715500, 1596845250, 1605034200, 1625878800, 1669235568, 1719679500, 1738787050, 1788466680, 1824966000, 1862986125, 1896858600, 1926041040, 1987185200, 2006292750, 2032348500, 2086544460, 2129127000, 2188683000, 2235583350, 2276230320, 2292906000, 2371073250, 2407551300, 2483981500, 2503853352, 2554952400, 2608180575, 2675057000, 2709798000, 2782059280, 2845287900, 2980777800, 3009439125, 3129816690, 3161431000, 3193690500, 3210068400, 3439359000, 3477574100, 3556609875, 3576933360, 3725972250, 3793717200, 4012585500, 4064697000, 4173088920, 4258254000, 4346967625, 4377366000, 4471166700, 4742146500, 4815102600, 4967963000, 5007706704, 5216361150, 5350114000, 5588958375, 5690575800, 5961555600, 6018878250, 6259633380, 6322862000, 6387381000, 6878718000, 6955148200, 7113219750, 7451944500, 7824541725, 8025171000, 8129394000, 8346177840, 8693935250, 8942333400, 9484293000, 9630205200, 9935926000, 10432722300, 11177916750, 11381151600, 12037756500, 12519266760, 12774762000, 13040902875, 13910296400, 14226439500, 14903889000, 15649083450, 16050342000, 17387870500, 17884666800, 18968586000, 20865444600, 22355833500, 24075513000, 25038533520, 26081805750, 28452879000, 29807778000, 31298166900, 34775741000, 39122708625, 41730889200, 44711667000, 48151026000, 52163611500, 56905758000, 62596333800, 69551482000, 78245417250, 89423334000, 104327223000, 125192667600, 156490834500, 208654446000, 312981669000, 625963338000]

約数ペア:

[(1, 625963338000), (2, 312981669000), (3, 208654446000), (4, 156490834500), (5, 125192667600), (6, 104327223000), (7, 89423334000), (8, 78245417250), (9, 69551482000), (10, 62596333800), (11, 56905758000), (12, 52163611500), (13, 48151026000), (14, 44711667000), (15, 41730889200), (16, 39122708625), (18, 34775741000), (20, 31298166900), (21, 29807778000), (22, 28452879000), (24, 26081805750), (25, 25038533520), (26, 24075513000), (28, 22355833500), (30, 20865444600), (33, 18968586000), (35, 17884666800), (36, 17387870500), (39, 16050342000), (40, 15649083450), (42, 14903889000), (44, 14226439500), (45, 13910296400), (48, 13040902875), (49, 12774762000), (50, 12519266760), (52, 12037756500), (55, 11381151600), (56, 11177916750), (60, 10432722300), (63, 9935926000), (65, 9630205200), (66, 9484293000), (70, 8942333400), (72, 8693935250), (75, 8346177840), (77, 8129394000), (78, 8025171000), (80, 7824541725), (84, 7451944500), (88, 7113219750), (90, 6955148200), (91, 6878718000), (98, 6387381000), (99, 6322862000), (100, 6259633380), (104, 6018878250), (105, 5961555600), (110, 5690575800), (112, 5588958375), (117, 5350114000), (120, 5216361150), (125, 5007706704), (126, 4967963000), (130, 4815102600), (132, 4742146500), (140, 4471166700), (143, 4377366000), (144, 4346967625), (147, 4258254000), (150, 4173088920), (154, 4064697000), (156, 4012585500), (165, 3793717200), (168, 3725972250), (175, 3576933360), (176, 3556609875), (180, 3477574100), (182, 3439359000), (195, 3210068400), (196, 3193690500), (198, 3161431000), (200, 3129816690), (208, 3009439125), (210, 2980777800), (220, 2845287900), (225, 2782059280), (231, 2709798000), (234, 2675057000), (240, 2608180575), (245, 2554952400), (250, 2503853352), (252, 2483981500), (260, 2407551300), (264, 2371073250), (273, 2292906000), (275, 2276230320), (280, 2235583350), (286, 2188683000), (294, 2129127000), (300, 2086544460), (308, 2032348500), (312, 2006292750), (315, 1987185200), (325, 1926041040), (330, 1896858600), (336, 1862986125), (343, 1824966000), (350, 1788466680), (360, 1738787050), (364, 1719679500), (375, 1669235568), (385, 1625878800), (390, 1605034200), (392, 1596845250), (396, 1580715500), (400, 1564908345), (420, 1490388900), (429, 1459122000), (440, 1422643950), (441, 1419418000), (450, 1391029640), (455, 1375743600), (462, 1354899000), (468, 1337528500), (490, 1277476200), (495, 1264572400), (500, 1251926676), (504, 1241990750), (520, 1203775650), (525, 1192311120), (528, 1185536625), (539, 1161342000), (546, 1146453000), (550, 1138115160), (560, 1117791675), (572, 1094341500), (585, 1070022800), (588, 1064563500), (600, 1043272230), (616, 1016174250), (624, 1003146375), (630, 993592600), (637, 982674000), (650, 963020520), (660, 948429300), (686, 912483000), (693, 903266000), (700, 894233340), (709, 882882000), (715, 875473200), (720, 869393525), (728, 859839750), (735, 851650800), (750, 834617784), (770, 812939400), (780, 802517100), (784, 798422625), (792, 790357750), (819, 764302000), (825, 758743440), (840, 745194450), (858, 729561000), (875, 715386672), (880, 711321975), (882, 709709000), (900, 695514820), (910, 687871800), (924, 677449500), (936, 668764250), (975, 642013680), (980, 638738100), (990, 632286200), (1000, 625963338), (1001, 625338000), (1008, 620995375), (1029, 608322000), (1040, 601887825), (1050, 596155560), (1078, 580671000), (1092, 573226500), (1100, 569057580), (1125, 556411856), (1144, 547170750), (1155, 541959600), (1170, 535011400), (1176, 532281750), (1200, 521636115), (1225, 510990480), (1232, 508087125), (1260, 496796300), (1274, 491337000), (1287, 486374000), (1300, 481510260), (1320, 474214650), (1365, 458581200), (1372, 456241500), (1375, 455246064), (1386, 451633000), (1400, 447116670), (1418, 441441000), (1430, 437736600), (1456, 429919875), (1470, 425825400), (1500, 417308892), (1540, 406469700), (1560, 401258550), (1575, 397437040), (1584, 395178875), (1617, 387114000), (1625, 385208208), (1638, 382151000), (1650, 379371720), (1680, 372597225), (1715, 364993200), (1716, 364780500), (1750, 357693336), (1764, 354854500), (1800, 347757410), (1820, 343935900), (1848, 338724750), (1872, 334382125), (1911, 327558000), (1925, 325175760), (1950, 321006840), (1960, 319369050), (1980, 316143100), (2000, 312981669), (2002, 312669000), (2058, 304161000), (2100, 298077780), (2127, 294294000), (2145, 291824400), (2156, 290335500), (2184, 286613250), (2200, 284528790), (2205, 283883600), (2250, 278205928), (2275, 275148720), (2288, 273585375), (2310, 270979800), (2340, 267505700), (2352, 266140875), (2450, 255495240), (2475, 252914480), (2520, 248398150), (2548, 245668500), (2574, 243187000), (2600, 240755130), (2625, 238462224), (2640, 237107325), (2695, 232268400), (2730, 229290600), (2744, 228120750), (2750, 227623032), (2772, 225816500), (2800, 223558335), (2836, 220720500), (2860, 218868300), (2925, 214004560), (2940, 212912700), (3000, 208654446), (3003, 208446000), (3080, 203234850), (3087, 202774000), (3120, 200629275), (3150, 198718520), (3185, 196534800), (3234, 193557000), (3250, 192604104), (3276, 191075500), (3300, 189685860), (3430, 182496600), (3432, 182390250), (3465, 180653200), (3500, 178846668), (3528, 177427250), (3545, 176576400), (3575, 175094640), (3600, 173878705), (3640, 171967950), (3675, 170330160), (3696, 169362375), (3773, 165906000), (3822, 163779000), (3850, 162587880), (3900, 160503420), (3920, 159684525), (3960, 158071550), (4004, 156334500), (4095, 152860400), (4116, 152080500), (4125, 151748688), (4200, 149038890), (4254, 147147000), (4290, 145912200), (4312, 145167750), (4368, 143306625), (4400, 142264395), (4410, 141941800), (4459, 140382000), (4500, 139102964), (4550, 137574360), (4620, 135489900), (4680, 133752850), (4851, 129038000), (4875, 128402736), (4900, 127747620), (4950, 126457240), (4963, 126126000), (5005, 125067600), (5040, 124199075), (5096, 122834250), (5145, 121664400), (5148, 121593500), (5200, 120377565), (5250, 119231112), (5390, 116134200), (5460, 114645300), (5488, 114060375), (5500, 113811516), (5544, 112908250), (5672, 110360250), (5720, 109434150), (5733, 109186000), (5775, 108391920), (5850, 107002280), (5880, 106456350), (6000, 104327223), (6006, 104223000), (6125, 102198096), (6160, 101617425), (6174, 101387000), (6300, 99359260), (6370, 98267400), (6381, 98098000), (6435, 97274800), (6468, 96778500), (6500, 96302052), (6552, 95537750), (6600, 94842930), (6825, 91716240), (6860, 91248300), (6864, 91195125), (6930, 90326600), (7000, 89423334), (7007, 89334000), (7056, 88713625), (7090, 88288200), (7150, 87547320), (7280, 85983975), (7350, 85165080), (7546, 82953000), (7644, 81889500), (7700, 81293940), (7799, 80262000), (7800, 80251710), (7875, 79487408), (7920, 79035775), (8008, 78167250), (8085, 77422800), (8190, 76430200), (8232, 76040250), (8250, 75874344), (8400, 74519445), (8508, 73573500), (8575, 72998640), (8580, 72956100), (8624, 72583875), (8820, 70970900), (8918, 70191000), (9000, 69551482), (9009, 69482000), (9100, 68787180), (9217, 67914000), (9240, 67744950), (9360, 66876425), (9555, 65511600), (9625, 65035152), (9702, 64519000), (9750, 64201368), (9800, 63873810), (9900, 63228620), (9926, 63063000), (10010, 62533800), (10192, 61417125), (10290, 60832200), (10296, 60796750), (10500, 59615556), (10635, 58858800), (10725, 58364880), (10780, 58067100), (10920, 57322650), (11000, 56905758), (11025, 56776720), (11088, 56454125), (11319, 55302000), (11344, 55180125), (11375, 55029744), (11440, 54717075), (11466, 54593000), (11550, 54195960), (11700, 53501140), (11760, 53228175), (12012, 52111500), (12250, 51099048), (12348, 50693500), (12375, 50582896), (12600, 49679630), (12740, 49133700), (12762, 49049000), (12870, 48637400), (12936, 48389250), (13000, 48151026), (13104, 47768875), (13200, 47421465), (13377, 46794000), (13475, 46453680), (13650, 45858120), (13720, 45624150), (13860, 45163300), (14000, 44711667), (14014, 44667000), (14180, 44144100), (14300, 43773660), (14625, 42800912), (14700, 42582540), (14889, 42042000), (15015, 41689200), (15092, 41476500), (15288, 40944750), (15400, 40646970), (15435, 40554800), (15598, 40131000), (15600, 40125855), (15750, 39743704), (15925, 39306960), (16016, 39083625), (16170, 38711400), (16380, 38215100), (16464, 38020125), (16500, 37937172), (17016, 36786750), (17150, 36499320), (17160, 36478050), (17325, 36130640), (17640, 35485450), (17725, 35315280), (17836, 35095500), (17875, 35018928), (18000, 34775741), (18018, 34741000), (18200, 34393590), (18375, 34066032), (18434, 33957000), (18480, 33872475), (18865, 33181200), (19110, 32755800), (19250, 32517576), (19404, 32259500), (19500, 32100684), (19600, 31936905), (19800, 31614310), (19852, 31531500), (20020, 31266900), (20475, 30572080), (20580, 30416100), (20592, 30398375), (21000, 29807778), (21021, 29778000), (21270, 29429400), (21450, 29182440), (21560, 29033550), (21840, 28661325), (22000, 28452879), (22050, 28388360), (22295, 28076400), (22638, 27651000), (22750, 27514872), (22932, 27296500), (23100, 27097980), (23397, 26754000), (23400, 26750570), (24024, 26055750), (24255, 25807600), (24500, 25549524), (24696, 25346750), (24750, 25291448), (24815, 25225200), (25025, 25013520), (25200, 24839815), (25480, 24566850), (25524, 24524500), (25725, 24332880), (25740, 24318700), (25872, 24194625), (26000, 24075513), (26754, 23397000), (26950, 23226840), (27300, 22929060), (27440, 22812075), (27651, 22638000), (27720, 22581650), (28028, 22333500), (28360, 22072050), (28600, 21886830), (28665, 21837200), (28875, 21678384), (29250, 21400456), (29400, 21291270), (29778, 21021000), (30030, 20844600), (30184, 20738250), (30576, 20472375), (30800, 20323485), (30870, 20277400), (31196, 20065500), (31500, 19871852), (31850, 19653480), (31905, 19619600), (32175, 19454960), (32340, 19355700), (32760, 19107550), (33000, 18968586), (33957, 18434000), (34032, 18393375), (34125, 18343248), (34300, 18249660), (34320, 18239025), (34650, 18065320), (34741, 18018000), (35035, 17866800), (35280, 17742725), (35450, 17657640), (35672, 17547750), (35750, 17509464), (36036, 17370500), (36400, 17196795), (36750, 17033016), (36868, 16978500), (37730, 16590600), (38220, 16377900), (38500, 16258788), (38808, 16129750), (38995, 16052400), (39000, 16050342), (39600, 15807155), (39704, 15765750), (40040, 15633450), (40131, 15598000), (40425, 15484560), (40950, 15286040), (41160, 15208050), (42000, 14903889), (42042, 14889000), (42540, 14714700), (42875, 14599728), (42900, 14591220), (43120, 14516775), (44100, 14194180), (44590, 14038200), (44667, 14014000), (45045, 13896400), (45276, 13825500), (45500, 13757436), (45864, 13648250), (46085, 13582800), (46200, 13548990), (46794, 13377000), (46800, 13375285), (47775, 13102320), (48048, 13027875), (48510, 12903800), (49000, 12774762), (49049, 12762000), (49392, 12673375), (49500, 12645724), (49630, 12612600), (50050, 12506760), (50960, 12283425), (51048, 12262250), (51450, 12166440), (51480, 12159350), (53175, 11771760), (53508, 11698500), (53625, 11672976), (53900, 11613420), (54593, 11466000), (54600, 11464530), (55125, 11355344), (55302, 11319000), (55440, 11290825), (56056, 11166750), (56595, 11060400), (56720, 11036025), (57200, 10943415), (57330, 10918600), (57750, 10839192), (58500, 10700228), (58800, 10645635), (59556, 10510500), (60060, 10422300), (60368, 10369125), (61740, 10138700), (62392, 10032750), (63000, 9935926), (63063, 9926000), (63700, 9826740), (63810, 9809800), (64350, 9727480), (64519, 9702000), (64680, 9677850), (65520, 9553775), (66000, 9484293), (66885, 9358800), (67375, 9290736), (67914, 9217000), (68250, 9171624), (68600, 9124830), (69300, 9032660), (69482, 9009000), (70070, 8933400), (70191, 8918000), (70900, 8828820), (71344, 8773875), (71500, 8754732), (72072, 8685250), (73500, 8516508), (73736, 8489250), (74445, 8408400), (75075, 8337840), (75460, 8295300), (76440, 8188950), (77000, 8129394), (77175, 8110960), (77616, 8064875), (77990, 8026200), (78000, 8025171), (79408, 7882875), (79625, 7861392), (80080, 7816725), (80262, 7799000), (80850, 7742280), (81900, 7643020), (82320, 7604025), (82953, 7546000), (84084, 7444500), (85080, 7357350), (85750, 7299864), (85800, 7295610), (86625, 7226128), (88200, 7097090), (88625, 7063056), (89180, 7019100), (89334, 7007000), (90090, 6948200), (90552, 6912750), (91000, 6878718), (91728, 6824125), (92170, 6791400), (92400, 6774495), (93588, 6688500), (94325, 6636240), (95550, 6551160), (97020, 6451900), (98000, 6387381), (98098, 6381000), (99000, 6322862), (99260, 6306300), (100100, 6253380), (101387, 6174000), (102096, 6131125), (102375, 6114416), (102900, 6083220), (102960, 6079675), (104223, 6006000), (105105, 5955600), (106350, 5885880), (107016, 5849250), (107250, 5836488), (107800, 5806710), (109186, 5733000), (109200, 5732265), (110250, 5677672), (110604, 5659500), (111475, 5615280), (112112, 5583375), (113190, 5530200), (114660, 5459300), (115500, 5419596), (116985, 5350800), (117000, 5350114), (119112, 5255250), (120120, 5211150), (121275, 5161520), (123480, 5069350), (124075, 5045040), (124784, 5016375), (125125, 5002704), (126000, 4967963), (126126, 4963000), (127400, 4913370), (127620, 4904900), (128625, 4866576), (128700, 4863740), (129038, 4851000), (129360, 4838925), (133770, 4679400), (134750, 4645368), (135828, 4608500), (136500, 4585812), (137200, 4562415), (138255, 4527600), (138600, 4516330), (138964, 4504500), (140140, 4466700), (140382, 4459000), (141800, 4414410), (143000, 4377366), (143325, 4367440), (144144, 4342625), (147000, 4258254), (147147, 4254000), (147472, 4244625), (148890, 4204200), (150150, 4168920), (150920, 4147650), (152880, 4094475), (154000, 4064697), (154350, 4055480), (155980, 4013100), (159250, 3930696), (159525, 3923920), (160524, 3899500), (160875, 3890992), (161700, 3871140), (163779, 3822000), (163800, 3821510), (165906, 3773000), (168168, 3722250), (169785, 3686800), (170160, 3678675), (171500, 3649932), (171600, 3647805), (173250, 3613064), (173705, 3603600), (175175, 3573360), (176400, 3548545), (177250, 3531528), (178360, 3509550), (178668, 3503500), (180180, 3474100), (181104, 3456375), (182000, 3439359), (184340, 3395700), (187176, 3344250), (188650, 3318120), (191100, 3275580), (193557, 3234000), (194040, 3225950), (194975, 3210480), (196196, 3190500), (198000, 3161431), (198520, 3153150), (200200, 3126690), (200655, 3119600), (202125, 3096912), (202774, 3087000), (204750, 3057208), (205800, 3041610), (208446, 3003000), (210210, 2977800), (212700, 2942940), (214032, 2924625), (214500, 2918244), (215600, 2903355), (218372, 2866500), (220500, 2838836), (221208, 2829750), (222950, 2807640), (223335, 2802800), (225225, 2779280), (226380, 2765100), (229320, 2729650), (230425, 2716560), (231000, 2709798), (233970, 2675400), (234000, 2675057), (238224, 2627625), (238875, 2620464), (240240, 2605575), (242550, 2580760), (243187, 2574000), (245245, 2552400), (246960, 2534675), (248150, 2522520), (250250, 2501352), (252252, 2481500), (254800, 2456685), (255240, 2452450), (257250, 2433288), (257400, 2431870), (258076, 2425500), (265875, 2354352), (267540, 2339700), (269500, 2322684), (271656, 2304250), (272965, 2293200), (273000, 2292906), (276510, 2263800), (277200, 2258165), (277928, 2252250), (280280, 2233350), (280764, 2229500), (282975, 2212080), (283600, 2207205), (286000, 2188683), (286650, 2183720), (294000, 2129127), (294294, 2127000), (297780, 2102100), (300300, 2084460), (301840, 2073825), (304161, 2058000), (308700, 2027740), (311960, 2006550), (312669, 2002000), (315315, 1985200), (318500, 1965348), (319050, 1961960), (321048, 1949750), (321750, 1945496), (322595, 1940400), (323400, 1935570), (327558, 1911000), (327600, 1910755), (331812, 1886500), (334425, 1871760), (336336, 1861125), (339570, 1843400), (343000, 1824966), (346500, 1806532), (347410, 1801800), (350350, 1786680), (350955, 1783600), (354500, 1765764), (356720, 1754775), (357336, 1751750), (360360, 1737050), (368680, 1697850), (372225, 1681680), (374352, 1672125), (375375, 1667568), (377300, 1659060), (382151, 1638000), (382200, 1637790), (385875, 1622192), (387114, 1617000), (388080, 1612975), (389950, 1605240), (392392, 1595250), (397040, 1576575), (400400, 1563345), (401310, 1559800), (404250, 1548456), (405548, 1543500), (409500, 1528604), (411600, 1520805), (414765, 1509200), (416892, 1501500), (420420, 1488900), (425400, 1471470), (429000, 1459122), (436744, 1433250), (441000, 1419418), (441441, 1418000), (442416, 1414875), (445900, 1403820), (446670, 1401400), (450450, 1389640), (451633, 1386000), (452760, 1382550), (458640, 1364825), (460850, 1358280), (462000, 1354899), (467940, 1337700), (471625, 1327248), (477750, 1310232), (485100, 1290380), (486374, 1287000), (490490, 1276200), (491337, 1274000), (496300, 1261260), (500500, 1250676), (504504, 1240750), (506935, 1234800), (510480, 1226225), (514500, 1216644), (514800, 1215935), (516152, 1212750), (521115, 1201200), (525525, 1191120), (531750, 1177176), (535080, 1169850), (539000, 1161342), (543312, 1152125), (545930, 1146600), (546000, 1146453), (553020, 1131900), (555856, 1126125), (557375, 1123056), (560560, 1116675), (561528, 1114750), (565950, 1106040), (573300, 1091860), (580671, 1078000), (584925, 1070160), (588588, 1063500), (595560, 1051050), (600600, 1042230), (606375, 1032304), (608322, 1029000), (617400, 1013870), (620375, 1009008), (623920, 1003275), (625338, 1001000), (630630, 992600), (637000, 982674), (638100, 980980), (642096, 974875), (643500, 972748), (645190, 970200), (646800, 967785), (655116, 955500), (663624, 943250), (668850, 935880), (679140, 921700), (686000, 912483), (691275, 905520), (693000, 903266), (694820, 900900), (700700, 893340), (701910, 891800), (709000, 882882), (709709, 882000), (714672, 875875), (716625, 873488), (720720, 868525), (729561, 858000), (735735, 850800), (737360, 848925), (744450, 840840), (750750, 833784), (754600, 829530), (764302, 819000), (764400, 818895), (771750, 811096), (774228, 808500), (779900, 802620), (784784, 797625)]