159375216000

素因数分解:

$2^7\times 3^1\times 5^3\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{107}}^1$

素因数の和:201

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 11, 12, 13, 14, 15, 16, 20, 21, 22, 24, 25, 26, 28, 30, 31, 32, 33, 35, 39, 40, 42, 44, 48, 50, 52, 55, 56, 60, 62, 64, 65, 66, 70, 75, 77, 78, 80, 84, 88, 91, 93, 96, 100, 104, 105, 107, 110, 112, 120, 124, 125, 128, 130, 132, 140, 143, 150, 154, 155, 156, 160, 165, 168, 175, 176, 182, 186, 192, 195, 200, 208, 210, 214, 217, 220, 224, 231, 240, 248, 250, 260, 264, 273, 275, 280, 286, 300, 308, 310, 312, 320, 321, 325, 330, 336, 341, 350, 352, 364, 372, 375, 384, 385, 390, 400, 403, 416, 420, 428, 429, 434, 440, 448, 455, 462, 465, 480, 496, 500, 520, 525, 528, 535, 546, 550, 560, 572, 600, 616, 620, 624, 640, 642, 650, 651, 660, 672, 682, 700, 704, 715, 728, 744, 749, 750, 770, 775, 780, 800, 806, 825, 832, 840, 856, 858, 868, 875, 880, 896, 910, 924, 930, 960, 975, 992, 1000, 1001, 1023, 1040, 1050, 1056, 1070, 1085, 1092, 1100, 1120, 1144, 1155, 1177, 1200, 1209, 1232, 1240, 1248, 1284, 1300, 1302, 1320, 1344, 1364, 1365, 1375, 1391, 1400, 1408, 1430, 1456, 1488, 1498, 1500, 1540, 1550, 1560, 1600, 1605, 1612, 1625, 1650, 1664, 1680, 1705, 1712, 1716, 1736, 1750, 1760, 1820, 1848, 1860, 1920, 1925, 1950, 1984, 2000, 2002, 2015, 2046, 2080, 2100, 2112, 2140, 2145, 2170, 2184, 2200, 2240, 2247, 2275, 2288, 2310, 2325, 2354, 2387, 2400, 2418, 2464, 2480, 2496, 2568, 2600, 2604, 2625, 2640, 2675, 2688, 2728, 2730, 2750, 2782, 2800, 2821, 2860, 2912, 2976, 2996, 3000, 3003, 3080, 3100, 3120, 3200, 3210, 3224, 3250, 3255, 3300, 3317, 3360, 3410, 3424, 3432, 3472, 3500, 3520, 3531, 3575, 3640, 3696, 3720, 3745, 3850, 3875, 3900, 3968, 4000, 4004, 4030, 4092, 4125, 4160, 4173, 4200, 4224, 4280, 4290, 4340, 4368, 4400, 4433, 4480, 4494, 4550, 4576, 4620, 4650, 4708, 4774, 4800, 4836, 4875, 4928, 4960, 4992, 5005, 5115, 5136, 5200, 5208, 5250, 5280, 5350, 5425, 5456, 5460, 5500, 5564, 5600, 5642, 5720, 5775, 5824, 5885, 5952, 5992, 6000, 6006, 6045, 6160, 6200, 6240, 6420, 6448, 6500, 6510, 6600, 6634, 6720, 6820, 6825, 6848, 6864, 6944, 6955, 7000, 7040, 7062, 7150, 7161, 7280, 7392, 7440, 7490, 7700, 7750, 7800, 8000, 8008, 8025, 8060, 8184, 8239, 8250, 8320, 8346, 8400, 8463, 8525, 8560, 8580, 8680, 8736, 8800, 8866, 8988, 9100, 9152, 9240, 9300, 9416, 9548, 9600, 9625, 9672, 9737, 9750, 9856, 9920, 9951, 10010, 10075, 10230, 10272, 10400, 10416, 10500, 10560, 10700, 10725, 10850, 10912, 10920, 11000, 11128, 11200, 11235, 11284, 11375, 11440, 11550, 11625, 11648, 11770, 11904, 11935, 11984, 12000, 12012, 12090, 12320, 12400, 12480, 12840, 12896, 13000, 13020, 13200, 13268, 13299, 13375, 13440, 13640, 13650, 13696, 13728, 13888, 13910, 14000, 14105, 14124, 14300, 14322, 14560, 14784, 14880, 14980, 15015, 15301, 15400, 15500, 15600, 16000, 16016, 16050, 16120, 16275, 16368, 16478, 16500, 16585, 16692, 16800, 16926, 17050, 17120, 17160, 17360, 17472, 17600, 17655, 17732, 17875, 17976, 18200, 18304, 18480, 18600, 18725, 18832, 19096, 19250, 19344, 19474, 19500, 19840, 19902, 20020, 20150, 20460, 20544, 20800, 20832, 20865, 21000, 21120, 21400, 21450, 21700, 21824, 21840, 22000, 22165, 22256, 22400, 22470, 22568, 22750, 22880, 23100, 23219, 23250, 23540, 23870, 23968, 24000, 24024, 24180, 24640, 24717, 24800, 24960, 25025, 25575, 25680, 25792, 26000, 26040, 26400, 26536, 26598, 26750, 27125, 27280, 27300, 27456, 27776, 27820, 28000, 28210, 28248, 28600, 28644, 28875, 29120, 29211, 29425, 29568, 29760, 29960, 30030, 30225, 30602, 30800, 31000, 31031, 31200, 32032, 32100, 32240, 32550, 32736, 32956, 33000, 33170, 33384, 33600, 33852, 34100, 34125, 34240, 34320, 34720, 34775, 34944, 35200, 35310, 35464, 35750, 35805, 35952, 36400, 36487, 36960, 37200, 37450, 37664, 38192, 38500, 38688, 38948, 39000, 39804, 40040, 40125, 40300, 40920, 41088, 41195, 41600, 41664, 41730, 42000, 42315, 42625, 42800, 42900, 43121, 43400, 43648, 43680, 44000, 44330, 44512, 44940, 45136, 45500, 45760, 45903, 46200, 46438, 46500, 47080, 47740, 47936, 48000, 48048, 48360, 48685, 49280, 49434, 49600, 49755, 50050, 50375, 51150, 51360, 51584, 52000, 52080, 52800, 53072, 53196, 53500, 53625, 54250, 54560, 54600, 54912, 55640, 56000, 56175, 56420, 56496, 57200, 57288, 57750, 58240, 58422, 58850, 59520, 59675, 59920, 60060, 60450, 61204, 61600, 62000, 62062, 62400, 64064, 64200, 64480, 65100, 65472, 65912, 66000, 66340, 66495, 66768, 67200, 67704, 68200, 68250, 68480, 68640, 69440, 69550, 69657, 70525, 70620, 70928, 71500, 71610, 71904, 72800, 72974, 73920, 74400, 74900, 75075, 75328, 76384, 76505, 77000, 77376, 77896, 78000, 79608, 80080, 80250, 80600, 81375, 81840, 82390, 82925, 83328, 83460, 84000, 84630, 85250, 85600, 85800, 86242, 86800, 87360, 88000, 88275, 88660, 89024, 89880, 90272, 91000, 91520, 91806, 92400, 92876, 93000, 93093, 93625, 94160, 95480, 95872, 96096, 96720, 97370, 98868, 99200, 99510, 100100, 100750, 102300, 102720, 104000, 104160, 104325, 105600, 106144, 106392, 107000, 107107, 107250, 108500, 109120, 109200, 109461, 110825, 111280, 112000, 112350, 112840, 112992, 114400, 114576, 115500, 116095, 116844, 117700, 119350, 119840, 120120, 120900, 122408, 123200, 123585, 124000, 124124, 124800, 125125, 127875, 128128, 128400, 128960, 129363, 130200, 130944, 131824, 132000, 132680, 132990, 133536, 135408, 136400, 136500, 137280, 138880, 139100, 139314, 141050, 141240, 141856, 143000, 143220, 143808, 145600, 145948, 146055, 147125, 147840, 148800, 149800, 150150, 150656, 151125, 152768, 153010, 154000, 154752, 155155, 155792, 156000, 159216, 160160, 160500, 161200, 162750, 163680, 164780, 165850, 166920, 168000, 169260, 170500, 171200, 171600, 172484, 173600, 173875, 174720, 176000, 176550, 177320, 178048, 179025, 179760, 180544, 182000, 182435, 183612, 184800, 185752, 186000, 186186, 187250, 188320, 190960, 192192, 193440, 194740, 197736, 199020, 200200, 201500, 204600, 205440, 205975, 208000, 208320, 208650, 211575, 212288, 212784, 214000, 214214, 214500, 215605, 217000, 218240, 218400, 218922, 221650, 222560, 224700, 225680, 225984, 228800, 229152, 229515, 231000, 232190, 233688, 235400, 238700, 239680, 240240, 241800, 243425, 244816, 246400, 247170, 248000, 248248, 248775, 250250, 255409, 255750, 256800, 257920, 258726, 260400, 263648, 264000, 265360, 265980, 267072, 270816, 272800, 273000, 274560, 278200, 278628, 280875, 282100, 282480, 283712, 286000, 286440, 287616, 291200, 291896, 292110, 294250, 297600, 298375, 299600, 300300, 301847, 302250, 305536, 306020, 308000, 310310, 311584, 312000, 318432, 320320, 321000, 321321, 322400, 325500, 327360, 329560, 331700, 332475, 333840, 336000, 338520, 341000, 342400, 343200, 344968, 347200, 347750, 348285, 352625, 353100, 354640, 358050, 359520, 361088, 364000, 364870, 367224, 369600, 371504, 372000, 372372, 374500, 375375, 376640, 381920, 382525, 384384, 386880, 389480, 395472, 398040, 400400, 403000, 409200, 411950, 414625, 416640, 417300, 423150, 424576, 425568, 428000, 428428, 429000, 431210, 434000, 436800, 437844, 441375, 443300, 445120, 449400, 451360, 451968, 457600, 458304, 459030, 462000, 464380, 465465, 467376, 470800, 474331, 477400, 479360, 480480, 483600, 486850, 489632, 494340, 496000, 496496, 497550, 500500, 510818, 511500, 513600, 517452, 520800, 521625, 527296, 528000, 530720, 531960, 534144, 535535, 541632, 545600, 546000, 547305, 554125, 556400, 557256, 561750, 564200, 564960, 567424, 572000, 572880, 580475, 583792, 584220, 588500, 596750, 599200, 600600, 603694, 604500, 612040, 616000, 617925, 620620, 623168, 624000, 636864, 640640, 642000, 642642, 644800, 646815, 651000, 654720, 659120, 663400, 664950, 667680, 677040, 682000, 686400, 689936, 694400, 695500, 696570, 705250, 706200, 709280, 716100, 719040, 728000, 729740, 730275, 734448, 739200, 743008, 744000, 744744, 749000, 750750, 753280, 763840, 765050, 766227, 773760, 775775, 778960, 790944, 796080, 800800, 806000, 818400, 823900, 829250, 834600, 846300, 851136, 856000, 856856, 858000, 862420, 868000, 873600, 875688, 882750, 886600, 890240, 895125, 898800, 902720, 905541, 912175, 916608, 918060, 924000, 928760, 930930, 934752, 941600, 948662, 954800, 960960, 967200, 973700, 979264, 988680, 992992, 995100, 1001000, 1021636, 1023000, 1027200, 1029875, 1034904, 1041600, 1043250, 1054592, 1057875, 1061440, 1063920, 1071070, 1078025, 1083264, 1091200, 1092000, 1094610, 1108250, 1112800, 1114512, 1123500, 1128400, 1129920, 1144000, 1145760, 1147575, 1160950, 1167584, 1168440, 1177000, 1193500, 1198400, 1201200, 1207388, 1209000, 1217125, 1224080, 1232000, 1235850, 1241240, 1243875, 1246336, 1273728, 1277045, 1284000, 1285284, 1289600, 1293630, 1302000, 1318240, 1326800, 1329900, 1335360, 1354080, 1364000, 1372800, 1379872, 1391000, 1393140, 1410500, 1412400, 1418560, 1422993, 1432200, 1438080, 1456000, 1459480, 1460550, 1468896, 1486016, 1488000, 1489488, 1498000, 1501500, 1509235, 1527680, 1530100, 1532454, 1551550, 1557920, 1581888, 1592160, 1601600, 1606605, 1612000, 1636800, 1647800, 1658500, 1662375, 1669200, 1692600, 1702272, 1712000, 1713712, 1716000, 1724840, 1736000, 1741425, 1751376, 1765500, 1773200, 1790250, 1797600, 1805440, 1811082, 1824350, 1836120, 1848000, 1857520, 1861860, 1869504, 1883200, 1897324, 1909600, 1912625, 1921920, 1934400, 1947400, 1958528, 1977360, 1985984, 1990200, 2002000, 2043272, 2046000, 2059750, 2069808, 2083200, 2086500, 2115750, 2122880, 2127840, 2142140, 2156050, 2184000, 2189220, 2216500, 2225600, 2229024, 2247000, 2256800, 2259840, 2288000, 2291520, 2295150, 2321900, 2327325, 2335168, 2336880, 2354000, 2371655, 2387000, 2396800, 2402400, 2414776, 2418000, 2434250, 2448160, 2471700, 2482480, 2487750, 2554090, 2568000, 2570568, 2587260, 2604000, 2636480, 2653600, 2659800, 2670720, 2677675, 2708160, 2728000, 2736525, 2759744, 2782000, 2786280, 2821000, 2824800, 2837120, 2845986, 2864400, 2902375, 2918960, 2921100, 2937792, 2972032, 2978976, 2996000, 3003000, 3018470, 3060200, 3064908, 3089625, 3103100, 3115840, 3163776, 3184320, 3203200, 3213210, 3224000, 3234075, 3273600, 3295600, 3317000, 3320317, 3324750, 3338400, 3385200, 3427424, 3432000, 3449680, 3472000, 3482850, 3502752, 3531000, 3546400, 3580500, 3595200, 3622164, 3648700, 3651375, 3672240, 3696000, 3715040, 3723720, 3739008, 3766400, 3794648, 3819200, 3825250, 3831135, 3868800, 3878875, 3894800, 3954720, 3971968, 3980400, 4004000, 4086544, 4092000, 4119500, 4139616, 4173000, 4231500, 4255680, 4284280, 4312100, 4368000, 4378440, 4433000, 4451200, 4458048, 4494000, 4513600, 4527705, 4560875, 4583040, 4590300, 4643800, 4654650, 4670336, 4673760, 4708000, 4743310, 4774000, 4804800, 4829552, 4836000, 4868500, 4896320, 4943400, 4964960, 4975500, 5108180, 5136000, 5141136, 5174520, 5208000, 5272960, 5307200, 5319600, 5355350, 5390125, 5416320, 5456000, 5473050, 5519488, 5564000, 5572560, 5642000, 5649600, 5691972, 5728800, 5737875, 5804750, 5837920, 5842200, 5875584, 5957952, 5992000, 6006000, 6036940, 6120400, 6129816, 6179250, 6206200, 6231680, 6368640, 6385225, 6426420, 6448000, 6468150, 6591200, 6634000, 6640634, 6649500, 6676800, 6770400, 6854848, 6864000, 6899360, 6965700, 7005504, 7062000, 7092800, 7114965, 7161000, 7190400, 7244328, 7297400, 7302750, 7344480, 7430080, 7447440, 7546175, 7589296, 7638400, 7650500, 7662270, 7757750, 7789600, 7909440, 7960800, 8008000, 8033025, 8173088, 8184000, 8239000, 8279232, 8346000, 8463000, 8511360, 8568560, 8624200, 8707125, 8756880, 8866000, 8916096, 8988000, 9027200, 9055410, 9121750, 9180600, 9287600, 9309300, 9347520, 9416000, 9486620, 9548000, 9609600, 9659104, 9672000, 9737000, 9792640, 9886800, 9929920, 9951000, 9960951, 10216360, 10282272, 10349040, 10416000, 10614400, 10639200, 10710700, 10780250, 10946100, 11128000, 11145120, 11284000, 11299200, 11383944, 11457600, 11475750, 11609500, 11636625, 11675840, 11684400, 11858275, 11915904, 11984000, 12012000, 12073880, 12240800, 12259632, 12358500, 12412400, 12770450, 12852840, 12936300, 13182400, 13268000, 13281268, 13299000, 13353600, 13388375, 13540800, 13682625, 13709696, 13798720, 13931400, 14011008, 14124000, 14185600, 14229930, 14322000, 14488656, 14594800, 14605500, 14688960, 14860160, 14894880, 15092350, 15178592, 15301000, 15324540, 15515500, 15579200, 15818880, 15921600, 16016000, 16066050, 16170375, 16346176, 16368000, 16478000, 16558464, 16601585, 16692000, 16926000, 17137120, 17248400, 17414250, 17513760, 17732000, 17976000, 18110820, 18243500, 18361200, 18575200, 18618600, 18695040, 18832000, 18973240, 19096000, 19155675, 19318208, 19344000, 19474000, 19773600, 19859840, 19902000, 19921902, 20432720, 20564544, 20698080, 21278400, 21421400, 21560500, 21892200, 22256000, 22290240, 22568000, 22638525, 22767888, 22915200, 22951500, 23219000, 23273250, 23351680, 23368800, 23716550, 24024000, 24147760, 24481600, 24519264, 24717000, 24824800, 25540900, 25705680, 25872600, 26364800, 26536000, 26562536, 26598000, 26776750, 27081600, 27365250, 27597440, 27862800, 28248000, 28459860, 28644000, 28977312, 29189600, 29211000, 29377920, 29789760, 30184700, 30357184, 30602000, 30649080, 31031000, 31158400, 31843200, 31926125, 32132100, 32340750, 32692352, 32956000, 33203170, 33384000, 33852000, 34274240, 34496800, 34828500, 35027520, 35464000, 35574825, 35952000, 36221640, 36487000, 36722400, 37150400, 37237200, 37730875, 37946480, 38192000, 38311350, 38636416, 38948000, 39547200, 39804000, 39843804, 40165125, 40865440, 41129088, 41396160, 42556800, 42842800, 43121000, 43784400, 44580480, 45136000, 45277050, 45535776, 45903000, 46438000, 46546500, 46737600, 47433100, 48048000, 48295520, 48963200, 49038528, 49434000, 49649600, 49804755, 51081800, 51411360, 51745200, 53072000, 53125072, 53196000, 53553500, 54730500, 55725600, 56496000, 56919720, 57288000, 57954624, 58379200, 58422000, 59291375, 59579520, 60369400, 60714368, 61204000, 61298160, 62062000, 63852250, 64264200, 64681500, 65912000, 66406340, 66768000, 67704000, 68548480, 68993600, 69657000, 70055040, 70928000, 71149650, 72443280, 72974000, 73444800, 74300800, 74474400, 75461750, 75892960, 76622700, 77896000, 79094400, 79608000, 79687608, 80330250, 81730880, 82792320, 83007925, 85685600, 86242000, 87568800, 90554100, 91071552, 91806000, 92876000, 93093000, 93475200, 94866200, 95778375, 96591040, 98077056, 98868000, 99299200, 99609510, 102163600, 102822720, 103490400, 106250144, 106392000, 107107000, 109461000, 111451200, 113192625, 113839440, 114576000, 115909248, 116758400, 116844000, 118582750, 120738800, 122408000, 122596320, 124124000, 127704500, 128528400, 129363000, 131824000, 132812680, 135408000, 137987200, 139314000, 142299300, 144886560, 145948000, 146889600, 148948800, 150923500, 151785920, 153245400, 155792000, 159216000, 159375216, 160660500, 163461760, 166015850, 171371200, 172484000, 175137600, 177874125, 181108200, 182143104, 183612000, 185752000, 186186000, 189732400, 191556750, 193182080, 197736000, 199219020, 204327200, 205645440, 206980800, 212500288, 212784000, 214214000, 218922000, 222902400, 226385250, 227678880, 233688000, 237165500, 241477600, 244816000, 245192640, 248248000, 249023775, 255409000, 257056800, 258726000, 265625360, 278628000, 284598600, 289773120, 291896000, 297897600, 301847000, 303571840, 306490800, 318750432, 321321000, 332031700, 342742400, 344968000, 350275200, 355748250, 362216400, 367224000, 371504000, 372372000, 379464800, 383113500, 395472000, 398438040, 408654400, 413961600, 415039625, 425000576, 428428000, 437844000, 452770500, 455357760, 467376000, 474331000, 482955200, 490385280, 496496000, 498047550, 510818000, 514113600, 517452000, 531250720, 557256000, 569197200, 579546240, 583792000, 603694000, 612981600, 637500864, 642642000, 664063400, 689936000, 711496500, 724432800, 734448000, 744744000, 758929600, 766227000, 796876080, 817308800, 830079250, 856856000, 875688000, 905541000, 910715520, 948662000, 965910400, 996095100, 1021636000, 1028227200, 1034904000, 1062501440, 1114512000, 1138394400, 1207388000, 1225963200, 1245118875, 1275001728, 1285284000, 1328126800, 1422993000, 1448865600, 1489488000, 1517859200, 1532454000, 1593752160, 1660158500, 1713712000, 1751376000, 1811082000, 1897324000, 1992190200, 2043272000, 2069808000, 2125002880, 2276788800, 2414776000, 2451926400, 2490237750, 2570568000, 2656253600, 2845986000, 2897731200, 3064908000, 3187504320, 3320317000, 3622164000, 3794648000, 3984380400, 4086544000, 4553577600, 4829552000, 4980475500, 5141136000, 5312507200, 5691972000, 6129816000, 6375008640, 6640634000, 7244328000, 7589296000, 7968760800, 9960951000, 10625014400, 11383944000, 12259632000, 13281268000, 14488656000, 15937521600, 19921902000, 22767888000, 26562536000, 31875043200, 39843804000, 53125072000, 79687608000, 159375216000]

約数ペア:

[(1, 159375216000), (2, 79687608000), (3, 53125072000), (4, 39843804000), (5, 31875043200), (6, 26562536000), (7, 22767888000), (8, 19921902000), (10, 15937521600), (11, 14488656000), (12, 13281268000), (13, 12259632000), (14, 11383944000), (15, 10625014400), (16, 9960951000), (20, 7968760800), (21, 7589296000), (22, 7244328000), (24, 6640634000), (25, 6375008640), (26, 6129816000), (28, 5691972000), (30, 5312507200), (31, 5141136000), (32, 4980475500), (33, 4829552000), (35, 4553577600), (39, 4086544000), (40, 3984380400), (42, 3794648000), (44, 3622164000), (48, 3320317000), (50, 3187504320), (52, 3064908000), (55, 2897731200), (56, 2845986000), (60, 2656253600), (62, 2570568000), (64, 2490237750), (65, 2451926400), (66, 2414776000), (70, 2276788800), (75, 2125002880), (77, 2069808000), (78, 2043272000), (80, 1992190200), (84, 1897324000), (88, 1811082000), (91, 1751376000), (93, 1713712000), (96, 1660158500), (100, 1593752160), (104, 1532454000), (105, 1517859200), (107, 1489488000), (110, 1448865600), (112, 1422993000), (120, 1328126800), (124, 1285284000), (125, 1275001728), (128, 1245118875), (130, 1225963200), (132, 1207388000), (140, 1138394400), (143, 1114512000), (150, 1062501440), (154, 1034904000), (155, 1028227200), (156, 1021636000), (160, 996095100), (165, 965910400), (168, 948662000), (175, 910715520), (176, 905541000), (182, 875688000), (186, 856856000), (192, 830079250), (195, 817308800), (200, 796876080), (208, 766227000), (210, 758929600), (214, 744744000), (217, 734448000), (220, 724432800), (224, 711496500), (231, 689936000), (240, 664063400), (248, 642642000), (250, 637500864), (260, 612981600), (264, 603694000), (273, 583792000), (275, 579546240), (280, 569197200), (286, 557256000), (300, 531250720), (308, 517452000), (310, 514113600), (312, 510818000), (320, 498047550), (321, 496496000), (325, 490385280), (330, 482955200), (336, 474331000), (341, 467376000), (350, 455357760), (352, 452770500), (364, 437844000), (372, 428428000), (375, 425000576), (384, 415039625), (385, 413961600), (390, 408654400), (400, 398438040), (403, 395472000), (416, 383113500), (420, 379464800), (428, 372372000), (429, 371504000), (434, 367224000), (440, 362216400), (448, 355748250), (455, 350275200), (462, 344968000), (465, 342742400), (480, 332031700), (496, 321321000), (500, 318750432), (520, 306490800), (525, 303571840), (528, 301847000), (535, 297897600), (546, 291896000), (550, 289773120), (560, 284598600), (572, 278628000), (600, 265625360), (616, 258726000), (620, 257056800), (624, 255409000), (640, 249023775), (642, 248248000), (650, 245192640), (651, 244816000), (660, 241477600), (672, 237165500), (682, 233688000), (700, 227678880), (704, 226385250), (715, 222902400), (728, 218922000), (744, 214214000), (749, 212784000), (750, 212500288), (770, 206980800), (775, 205645440), (780, 204327200), (800, 199219020), (806, 197736000), (825, 193182080), (832, 191556750), (840, 189732400), (856, 186186000), (858, 185752000), (868, 183612000), (875, 182143104), (880, 181108200), (896, 177874125), (910, 175137600), (924, 172484000), (930, 171371200), (960, 166015850), (975, 163461760), (992, 160660500), (1000, 159375216), (1001, 159216000), (1023, 155792000), (1040, 153245400), (1050, 151785920), (1056, 150923500), (1070, 148948800), (1085, 146889600), (1092, 145948000), (1100, 144886560), (1120, 142299300), (1144, 139314000), (1155, 137987200), (1177, 135408000), (1200, 132812680), (1209, 131824000), (1232, 129363000), (1240, 128528400), (1248, 127704500), (1284, 124124000), (1300, 122596320), (1302, 122408000), (1320, 120738800), (1344, 118582750), (1364, 116844000), (1365, 116758400), (1375, 115909248), (1391, 114576000), (1400, 113839440), (1408, 113192625), (1430, 111451200), (1456, 109461000), (1488, 107107000), (1498, 106392000), (1500, 106250144), (1540, 103490400), (1550, 102822720), (1560, 102163600), (1600, 99609510), (1605, 99299200), (1612, 98868000), (1625, 98077056), (1650, 96591040), (1664, 95778375), (1680, 94866200), (1705, 93475200), (1712, 93093000), (1716, 92876000), (1736, 91806000), (1750, 91071552), (1760, 90554100), (1820, 87568800), (1848, 86242000), (1860, 85685600), (1920, 83007925), (1925, 82792320), (1950, 81730880), (1984, 80330250), (2000, 79687608), (2002, 79608000), (2015, 79094400), (2046, 77896000), (2080, 76622700), (2100, 75892960), (2112, 75461750), (2140, 74474400), (2145, 74300800), (2170, 73444800), (2184, 72974000), (2200, 72443280), (2240, 71149650), (2247, 70928000), (2275, 70055040), (2288, 69657000), (2310, 68993600), (2325, 68548480), (2354, 67704000), (2387, 66768000), (2400, 66406340), (2418, 65912000), (2464, 64681500), (2480, 64264200), (2496, 63852250), (2568, 62062000), (2600, 61298160), (2604, 61204000), (2625, 60714368), (2640, 60369400), (2675, 59579520), (2688, 59291375), (2728, 58422000), (2730, 58379200), (2750, 57954624), (2782, 57288000), (2800, 56919720), (2821, 56496000), (2860, 55725600), (2912, 54730500), (2976, 53553500), (2996, 53196000), (3000, 53125072), (3003, 53072000), (3080, 51745200), (3100, 51411360), (3120, 51081800), (3200, 49804755), (3210, 49649600), (3224, 49434000), (3250, 49038528), (3255, 48963200), (3300, 48295520), (3317, 48048000), (3360, 47433100), (3410, 46737600), (3424, 46546500), (3432, 46438000), (3472, 45903000), (3500, 45535776), (3520, 45277050), (3531, 45136000), (3575, 44580480), (3640, 43784400), (3696, 43121000), (3720, 42842800), (3745, 42556800), (3850, 41396160), (3875, 41129088), (3900, 40865440), (3968, 40165125), (4000, 39843804), (4004, 39804000), (4030, 39547200), (4092, 38948000), (4125, 38636416), (4160, 38311350), (4173, 38192000), (4200, 37946480), (4224, 37730875), (4280, 37237200), (4290, 37150400), (4340, 36722400), (4368, 36487000), (4400, 36221640), (4433, 35952000), (4480, 35574825), (4494, 35464000), (4550, 35027520), (4576, 34828500), (4620, 34496800), (4650, 34274240), (4708, 33852000), (4774, 33384000), (4800, 33203170), (4836, 32956000), (4875, 32692352), (4928, 32340750), (4960, 32132100), (4992, 31926125), (5005, 31843200), (5115, 31158400), (5136, 31031000), (5200, 30649080), (5208, 30602000), (5250, 30357184), (5280, 30184700), (5350, 29789760), (5425, 29377920), (5456, 29211000), (5460, 29189600), (5500, 28977312), (5564, 28644000), (5600, 28459860), (5642, 28248000), (5720, 27862800), (5775, 27597440), (5824, 27365250), (5885, 27081600), (5952, 26776750), (5992, 26598000), (6000, 26562536), (6006, 26536000), (6045, 26364800), (6160, 25872600), (6200, 25705680), (6240, 25540900), (6420, 24824800), (6448, 24717000), (6500, 24519264), (6510, 24481600), (6600, 24147760), (6634, 24024000), (6720, 23716550), (6820, 23368800), (6825, 23351680), (6848, 23273250), (6864, 23219000), (6944, 22951500), (6955, 22915200), (7000, 22767888), (7040, 22638525), (7062, 22568000), (7150, 22290240), (7161, 22256000), (7280, 21892200), (7392, 21560500), (7440, 21421400), (7490, 21278400), (7700, 20698080), (7750, 20564544), (7800, 20432720), (8000, 19921902), (8008, 19902000), (8025, 19859840), (8060, 19773600), (8184, 19474000), (8239, 19344000), (8250, 19318208), (8320, 19155675), (8346, 19096000), (8400, 18973240), (8463, 18832000), (8525, 18695040), (8560, 18618600), (8580, 18575200), (8680, 18361200), (8736, 18243500), (8800, 18110820), (8866, 17976000), (8988, 17732000), (9100, 17513760), (9152, 17414250), (9240, 17248400), (9300, 17137120), (9416, 16926000), (9548, 16692000), (9600, 16601585), (9625, 16558464), (9672, 16478000), (9737, 16368000), (9750, 16346176), (9856, 16170375), (9920, 16066050), (9951, 16016000), (10010, 15921600), (10075, 15818880), (10230, 15579200), (10272, 15515500), (10400, 15324540), (10416, 15301000), (10500, 15178592), (10560, 15092350), (10700, 14894880), (10725, 14860160), (10850, 14688960), (10912, 14605500), (10920, 14594800), (11000, 14488656), (11128, 14322000), (11200, 14229930), (11235, 14185600), (11284, 14124000), (11375, 14011008), (11440, 13931400), (11550, 13798720), (11625, 13709696), (11648, 13682625), (11770, 13540800), (11904, 13388375), (11935, 13353600), (11984, 13299000), (12000, 13281268), (12012, 13268000), (12090, 13182400), (12320, 12936300), (12400, 12852840), (12480, 12770450), (12840, 12412400), (12896, 12358500), (13000, 12259632), (13020, 12240800), (13200, 12073880), (13268, 12012000), (13299, 11984000), (13375, 11915904), (13440, 11858275), (13640, 11684400), (13650, 11675840), (13696, 11636625), (13728, 11609500), (13888, 11475750), (13910, 11457600), (14000, 11383944), (14105, 11299200), (14124, 11284000), (14300, 11145120), (14322, 11128000), (14560, 10946100), (14784, 10780250), (14880, 10710700), (14980, 10639200), (15015, 10614400), (15301, 10416000), (15400, 10349040), (15500, 10282272), (15600, 10216360), (16000, 9960951), (16016, 9951000), (16050, 9929920), (16120, 9886800), (16275, 9792640), (16368, 9737000), (16478, 9672000), (16500, 9659104), (16585, 9609600), (16692, 9548000), (16800, 9486620), (16926, 9416000), (17050, 9347520), (17120, 9309300), (17160, 9287600), (17360, 9180600), (17472, 9121750), (17600, 9055410), (17655, 9027200), (17732, 8988000), (17875, 8916096), (17976, 8866000), (18200, 8756880), (18304, 8707125), (18480, 8624200), (18600, 8568560), (18725, 8511360), (18832, 8463000), (19096, 8346000), (19250, 8279232), (19344, 8239000), (19474, 8184000), (19500, 8173088), (19840, 8033025), (19902, 8008000), (20020, 7960800), (20150, 7909440), (20460, 7789600), (20544, 7757750), (20800, 7662270), (20832, 7650500), (20865, 7638400), (21000, 7589296), (21120, 7546175), (21400, 7447440), (21450, 7430080), (21700, 7344480), (21824, 7302750), (21840, 7297400), (22000, 7244328), (22165, 7190400), (22256, 7161000), (22400, 7114965), (22470, 7092800), (22568, 7062000), (22750, 7005504), (22880, 6965700), (23100, 6899360), (23219, 6864000), (23250, 6854848), (23540, 6770400), (23870, 6676800), (23968, 6649500), (24000, 6640634), (24024, 6634000), (24180, 6591200), (24640, 6468150), (24717, 6448000), (24800, 6426420), (24960, 6385225), (25025, 6368640), (25575, 6231680), (25680, 6206200), (25792, 6179250), (26000, 6129816), (26040, 6120400), (26400, 6036940), (26536, 6006000), (26598, 5992000), (26750, 5957952), (27125, 5875584), (27280, 5842200), (27300, 5837920), (27456, 5804750), (27776, 5737875), (27820, 5728800), (28000, 5691972), (28210, 5649600), (28248, 5642000), (28600, 5572560), (28644, 5564000), (28875, 5519488), (29120, 5473050), (29211, 5456000), (29425, 5416320), (29568, 5390125), (29760, 5355350), (29960, 5319600), (30030, 5307200), (30225, 5272960), (30602, 5208000), (30800, 5174520), (31000, 5141136), (31031, 5136000), (31200, 5108180), (32032, 4975500), (32100, 4964960), (32240, 4943400), (32550, 4896320), (32736, 4868500), (32956, 4836000), (33000, 4829552), (33170, 4804800), (33384, 4774000), (33600, 4743310), (33852, 4708000), (34100, 4673760), (34125, 4670336), (34240, 4654650), (34320, 4643800), (34720, 4590300), (34775, 4583040), (34944, 4560875), (35200, 4527705), (35310, 4513600), (35464, 4494000), (35750, 4458048), (35805, 4451200), (35952, 4433000), (36400, 4378440), (36487, 4368000), (36960, 4312100), (37200, 4284280), (37450, 4255680), (37664, 4231500), (38192, 4173000), (38500, 4139616), (38688, 4119500), (38948, 4092000), (39000, 4086544), (39804, 4004000), (40040, 3980400), (40125, 3971968), (40300, 3954720), (40920, 3894800), (41088, 3878875), (41195, 3868800), (41600, 3831135), (41664, 3825250), (41730, 3819200), (42000, 3794648), (42315, 3766400), (42625, 3739008), (42800, 3723720), (42900, 3715040), (43121, 3696000), (43400, 3672240), (43648, 3651375), (43680, 3648700), (44000, 3622164), (44330, 3595200), (44512, 3580500), (44940, 3546400), (45136, 3531000), (45500, 3502752), (45760, 3482850), (45903, 3472000), (46200, 3449680), (46438, 3432000), (46500, 3427424), (47080, 3385200), (47740, 3338400), (47936, 3324750), (48000, 3320317), (48048, 3317000), (48360, 3295600), (48685, 3273600), (49280, 3234075), (49434, 3224000), (49600, 3213210), (49755, 3203200), (50050, 3184320), (50375, 3163776), (51150, 3115840), (51360, 3103100), (51584, 3089625), (52000, 3064908), (52080, 3060200), (52800, 3018470), (53072, 3003000), (53196, 2996000), (53500, 2978976), (53625, 2972032), (54250, 2937792), (54560, 2921100), (54600, 2918960), (54912, 2902375), (55640, 2864400), (56000, 2845986), (56175, 2837120), (56420, 2824800), (56496, 2821000), (57200, 2786280), (57288, 2782000), (57750, 2759744), (58240, 2736525), (58422, 2728000), (58850, 2708160), (59520, 2677675), (59675, 2670720), (59920, 2659800), (60060, 2653600), (60450, 2636480), (61204, 2604000), (61600, 2587260), (62000, 2570568), (62062, 2568000), (62400, 2554090), (64064, 2487750), (64200, 2482480), (64480, 2471700), (65100, 2448160), (65472, 2434250), (65912, 2418000), (66000, 2414776), (66340, 2402400), (66495, 2396800), (66768, 2387000), (67200, 2371655), (67704, 2354000), (68200, 2336880), (68250, 2335168), (68480, 2327325), (68640, 2321900), (69440, 2295150), (69550, 2291520), (69657, 2288000), (70525, 2259840), (70620, 2256800), (70928, 2247000), (71500, 2229024), (71610, 2225600), (71904, 2216500), (72800, 2189220), (72974, 2184000), (73920, 2156050), (74400, 2142140), (74900, 2127840), (75075, 2122880), (75328, 2115750), (76384, 2086500), (76505, 2083200), (77000, 2069808), (77376, 2059750), (77896, 2046000), (78000, 2043272), (79608, 2002000), (80080, 1990200), (80250, 1985984), (80600, 1977360), (81375, 1958528), (81840, 1947400), (82390, 1934400), (82925, 1921920), (83328, 1912625), (83460, 1909600), (84000, 1897324), (84630, 1883200), (85250, 1869504), (85600, 1861860), (85800, 1857520), (86242, 1848000), (86800, 1836120), (87360, 1824350), (88000, 1811082), (88275, 1805440), (88660, 1797600), (89024, 1790250), (89880, 1773200), (90272, 1765500), (91000, 1751376), (91520, 1741425), (91806, 1736000), (92400, 1724840), (92876, 1716000), (93000, 1713712), (93093, 1712000), (93625, 1702272), (94160, 1692600), (95480, 1669200), (95872, 1662375), (96096, 1658500), (96720, 1647800), (97370, 1636800), (98868, 1612000), (99200, 1606605), (99510, 1601600), (100100, 1592160), (100750, 1581888), (102300, 1557920), (102720, 1551550), (104000, 1532454), (104160, 1530100), (104325, 1527680), (105600, 1509235), (106144, 1501500), (106392, 1498000), (107000, 1489488), (107107, 1488000), (107250, 1486016), (108500, 1468896), (109120, 1460550), (109200, 1459480), (109461, 1456000), (110825, 1438080), (111280, 1432200), (112000, 1422993), (112350, 1418560), (112840, 1412400), (112992, 1410500), (114400, 1393140), (114576, 1391000), (115500, 1379872), (116095, 1372800), (116844, 1364000), (117700, 1354080), (119350, 1335360), (119840, 1329900), (120120, 1326800), (120900, 1318240), (122408, 1302000), (123200, 1293630), (123585, 1289600), (124000, 1285284), (124124, 1284000), (124800, 1277045), (125125, 1273728), (127875, 1246336), (128128, 1243875), (128400, 1241240), (128960, 1235850), (129363, 1232000), (130200, 1224080), (130944, 1217125), (131824, 1209000), (132000, 1207388), (132680, 1201200), (132990, 1198400), (133536, 1193500), (135408, 1177000), (136400, 1168440), (136500, 1167584), (137280, 1160950), (138880, 1147575), (139100, 1145760), (139314, 1144000), (141050, 1129920), (141240, 1128400), (141856, 1123500), (143000, 1114512), (143220, 1112800), (143808, 1108250), (145600, 1094610), (145948, 1092000), (146055, 1091200), (147125, 1083264), (147840, 1078025), (148800, 1071070), (149800, 1063920), (150150, 1061440), (150656, 1057875), (151125, 1054592), (152768, 1043250), (153010, 1041600), (154000, 1034904), (154752, 1029875), (155155, 1027200), (155792, 1023000), (156000, 1021636), (159216, 1001000), (160160, 995100), (160500, 992992), (161200, 988680), (162750, 979264), (163680, 973700), (164780, 967200), (165850, 960960), (166920, 954800), (168000, 948662), (169260, 941600), (170500, 934752), (171200, 930930), (171600, 928760), (172484, 924000), (173600, 918060), (173875, 916608), (174720, 912175), (176000, 905541), (176550, 902720), (177320, 898800), (178048, 895125), (179025, 890240), (179760, 886600), (180544, 882750), (182000, 875688), (182435, 873600), (183612, 868000), (184800, 862420), (185752, 858000), (186000, 856856), (186186, 856000), (187250, 851136), (188320, 846300), (190960, 834600), (192192, 829250), (193440, 823900), (194740, 818400), (197736, 806000), (199020, 800800), (200200, 796080), (201500, 790944), (204600, 778960), (205440, 775775), (205975, 773760), (208000, 766227), (208320, 765050), (208650, 763840), (211575, 753280), (212288, 750750), (212784, 749000), (214000, 744744), (214214, 744000), (214500, 743008), (215605, 739200), (217000, 734448), (218240, 730275), (218400, 729740), (218922, 728000), (221650, 719040), (222560, 716100), (224700, 709280), (225680, 706200), (225984, 705250), (228800, 696570), (229152, 695500), (229515, 694400), (231000, 689936), (232190, 686400), (233688, 682000), (235400, 677040), (238700, 667680), (239680, 664950), (240240, 663400), (241800, 659120), (243425, 654720), (244816, 651000), (246400, 646815), (247170, 644800), (248000, 642642), (248248, 642000), (248775, 640640), (250250, 636864), (255409, 624000), (255750, 623168), (256800, 620620), (257920, 617925), (258726, 616000), (260400, 612040), (263648, 604500), (264000, 603694), (265360, 600600), (265980, 599200), (267072, 596750), (270816, 588500), (272800, 584220), (273000, 583792), (274560, 580475), (278200, 572880), (278628, 572000), (280875, 567424), (282100, 564960), (282480, 564200), (283712, 561750), (286000, 557256), (286440, 556400), (287616, 554125), (291200, 547305), (291896, 546000), (292110, 545600), (294250, 541632), (297600, 535535), (298375, 534144), (299600, 531960), (300300, 530720), (301847, 528000), (302250, 527296), (305536, 521625), (306020, 520800), (308000, 517452), (310310, 513600), (311584, 511500), (312000, 510818), (318432, 500500), (320320, 497550), (321000, 496496), (321321, 496000), (322400, 494340), (325500, 489632), (327360, 486850), (329560, 483600), (331700, 480480), (332475, 479360), (333840, 477400), (336000, 474331), (338520, 470800), (341000, 467376), (342400, 465465), (343200, 464380), (344968, 462000), (347200, 459030), (347750, 458304), (348285, 457600), (352625, 451968), (353100, 451360), (354640, 449400), (358050, 445120), (359520, 443300), (361088, 441375), (364000, 437844), (364870, 436800), (367224, 434000), (369600, 431210), (371504, 429000), (372000, 428428), (372372, 428000), (374500, 425568), (375375, 424576), (376640, 423150), (381920, 417300), (382525, 416640), (384384, 414625), (386880, 411950), (389480, 409200), (395472, 403000), (398040, 400400)]