3043175016000

素因数分解:

$2^6\times 3^1\times 5^3\times 7^1\times {\mathrm{31}}^1\times {\mathrm{43}}^1\times {\mathrm{107}}^1\times {\mathrm{127}}^1$

素因数の和:345

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 12, 14, 15, 16, 20, 21, 24, 25, 28, 30, 31, 32, 35, 40, 42, 43, 48, 50, 56, 60, 62, 64, 70, 75, 80, 84, 86, 93, 96, 100, 105, 107, 112, 120, 124, 125, 127, 129, 140, 150, 155, 160, 168, 172, 175, 186, 192, 200, 210, 214, 215, 217, 224, 240, 248, 250, 254, 258, 280, 300, 301, 310, 320, 321, 336, 344, 350, 372, 375, 381, 400, 420, 428, 430, 434, 448, 465, 480, 496, 500, 508, 516, 525, 535, 560, 600, 602, 620, 635, 642, 645, 651, 672, 688, 700, 744, 749, 750, 762, 775, 800, 840, 856, 860, 868, 875, 889, 903, 930, 960, 992, 1000, 1016, 1032, 1050, 1070, 1075, 1085, 1120, 1200, 1204, 1240, 1270, 1284, 1290, 1302, 1333, 1344, 1376, 1400, 1488, 1498, 1500, 1505, 1524, 1550, 1600, 1605, 1680, 1712, 1720, 1736, 1750, 1778, 1806, 1860, 1905, 1984, 2000, 2032, 2064, 2100, 2140, 2150, 2170, 2240, 2247, 2325, 2400, 2408, 2480, 2540, 2568, 2580, 2604, 2625, 2666, 2667, 2675, 2752, 2800, 2976, 2996, 3000, 3010, 3048, 3100, 3175, 3210, 3225, 3255, 3317, 3360, 3424, 3440, 3472, 3500, 3556, 3612, 3720, 3745, 3810, 3875, 3937, 3999, 4000, 4064, 4128, 4200, 4280, 4300, 4340, 4445, 4494, 4515, 4601, 4650, 4800, 4816, 4960, 5080, 5136, 5160, 5208, 5250, 5332, 5334, 5350, 5375, 5425, 5461, 5600, 5952, 5992, 6000, 6020, 6096, 6200, 6350, 6420, 6450, 6510, 6634, 6665, 6720, 6848, 6880, 6944, 7000, 7112, 7224, 7440, 7490, 7525, 7620, 7750, 7874, 7998, 8000, 8025, 8128, 8256, 8400, 8560, 8600, 8680, 8890, 8988, 9030, 9202, 9300, 9331, 9525, 9632, 9920, 9951, 10160, 10272, 10320, 10416, 10500, 10664, 10668, 10700, 10750, 10850, 10922, 11200, 11235, 11625, 11811, 11984, 12000, 12040, 12192, 12400, 12700, 12840, 12900, 13020, 13268, 13330, 13335, 13375, 13589, 13760, 13803, 13888, 14000, 14224, 14448, 14880, 14980, 15050, 15240, 15500, 15748, 15875, 15996, 16050, 16125, 16275, 16383, 16585, 16800, 17120, 17200, 17360, 17780, 17976, 18060, 18404, 18600, 18662, 18725, 19050, 19264, 19685, 19902, 19995, 20320, 20544, 20640, 20832, 21000, 21328, 21336, 21400, 21500, 21700, 21844, 22225, 22470, 22575, 23005, 23219, 23250, 23622, 23968, 24000, 24080, 24384, 24800, 25400, 25680, 25800, 26040, 26536, 26660, 26670, 26750, 27125, 27178, 27305, 27559, 27606, 27993, 28000, 28448, 28896, 29760, 29960, 30100, 30480, 31000, 31496, 31750, 31992, 32100, 32207, 32250, 32550, 32766, 33170, 33325, 33600, 34240, 34400, 34720, 35560, 35952, 36120, 36808, 37200, 37324, 37450, 37625, 38100, 38227, 39370, 39804, 39990, 40125, 40640, 40767, 41280, 41664, 42000, 42656, 42672, 42800, 43000, 43400, 43688, 44450, 44940, 45150, 46010, 46438, 46500, 46655, 47244, 47625, 47936, 48160, 49600, 49755, 50800, 51360, 51600, 52080, 53072, 53320, 53340, 53500, 54250, 54356, 54610, 55118, 55212, 55986, 56000, 56175, 56896, 57792, 59055, 59920, 60200, 60960, 62000, 62992, 63500, 63984, 64200, 64414, 64500, 65100, 65532, 66340, 66650, 66675, 67945, 68800, 69015, 69440, 69657, 71120, 71904, 72240, 73616, 74400, 74648, 74900, 75250, 76200, 76454, 78740, 79608, 79980, 80250, 81375, 81534, 81915, 82677, 82925, 84000, 85312, 85344, 85600, 86000, 86800, 87376, 88900, 89880, 90300, 92020, 92876, 93000, 93310, 93625, 94488, 95123, 95250, 96320, 96621, 98425, 99510, 99975, 101600, 102720, 103200, 104160, 106144, 106640, 106680, 107000, 108500, 108712, 109220, 110236, 110424, 111125, 111972, 112350, 112875, 114681, 115025, 116095, 118110, 119840, 120400, 121920, 124000, 125984, 127000, 127968, 128400, 128828, 129000, 130200, 131064, 132680, 133300, 133350, 135890, 136525, 137795, 138030, 139314, 139965, 142240, 142631, 143808, 144480, 147232, 148800, 149296, 149800, 150500, 152400, 152908, 157480, 159216, 159960, 160500, 161035, 162750, 163068, 163830, 165354, 165850, 166625, 168000, 169291, 170688, 171200, 172000, 173600, 174752, 177800, 179760, 180600, 184040, 185752, 186000, 186620, 187250, 188976, 190246, 190500, 191135, 193242, 196850, 199020, 199950, 203200, 203835, 206400, 208320, 212288, 213280, 213360, 214000, 217000, 217424, 218440, 220472, 220848, 222250, 223944, 224700, 225750, 229362, 230050, 232190, 233275, 236220, 239680, 240800, 248000, 248775, 251968, 254000, 255936, 256800, 257656, 258000, 260400, 262128, 265360, 266600, 266700, 271780, 273050, 275590, 276060, 278628, 279930, 280875, 284480, 285262, 285369, 288960, 294464, 295275, 298592, 299600, 301000, 304800, 305816, 314960, 318432, 319920, 321000, 322070, 325500, 326136, 327660, 330708, 331700, 333250, 333375, 338582, 339725, 344000, 345075, 347200, 348285, 349504, 355600, 359520, 361200, 368080, 371504, 372000, 373240, 374500, 377952, 380492, 381000, 382270, 386484, 393700, 398040, 399900, 407670, 409575, 413385, 414625, 421259, 426560, 426720, 427893, 428000, 434000, 434848, 436880, 440944, 441696, 444500, 447888, 449400, 451500, 458724, 460100, 464380, 466550, 472440, 475615, 481600, 483105, 492125, 497550, 499875, 507873, 508000, 513600, 515312, 516000, 520800, 524256, 530720, 533200, 533400, 543560, 546100, 551180, 552120, 557256, 559860, 561750, 570524, 570738, 573405, 575125, 580475, 584327, 590550, 597184, 599200, 602000, 609600, 611632, 629920, 636864, 639840, 642000, 644140, 651000, 652272, 655320, 661416, 663400, 666500, 666750, 677164, 679450, 682625, 688975, 690150, 696570, 699825, 711200, 713155, 719040, 722400, 736160, 743008, 744000, 746480, 749000, 755904, 760984, 762000, 764540, 772968, 787400, 796080, 799800, 805175, 815340, 819150, 826770, 829250, 842518, 846455, 853440, 855786, 856000, 868000, 869696, 873760, 881888, 883392, 889000, 895776, 898800, 903000, 917448, 920200, 928760, 933100, 944880, 951230, 955675, 966210, 984250, 995100, 998417, 999750, 1015746, 1016000, 1019175, 1030624, 1032000, 1041600, 1048512, 1061440, 1066400, 1066800, 1087120, 1092200, 1102360, 1104240, 1114512, 1119720, 1123500, 1141048, 1141476, 1146810, 1150250, 1160950, 1166375, 1168654, 1181100, 1185037, 1198400, 1204000, 1223264, 1243875, 1259840, 1263777, 1279680, 1284000, 1288280, 1302000, 1304544, 1310640, 1322832, 1326800, 1333000, 1333500, 1354328, 1358900, 1365250, 1377950, 1380300, 1393140, 1399650, 1422400, 1426310, 1426845, 1444800, 1472320, 1476375, 1486016, 1492960, 1498000, 1521968, 1524000, 1529080, 1545936, 1574800, 1592160, 1599600, 1610350, 1630680, 1638300, 1653540, 1658500, 1685036, 1692910, 1698625, 1711572, 1725375, 1736000, 1741425, 1747520, 1752981, 1763776, 1778000, 1791552, 1797600, 1806000, 1834896, 1840400, 1857520, 1866200, 1889760, 1902460, 1911350, 1932420, 1968500, 1990200, 1996834, 1999500, 2031492, 2038350, 2047875, 2061248, 2066925, 2106295, 2132800, 2133600, 2139465, 2174240, 2184400, 2204720, 2208480, 2229024, 2239440, 2247000, 2282096, 2282952, 2293620, 2300500, 2321900, 2332750, 2337308, 2362200, 2370074, 2378075, 2408000, 2415525, 2446528, 2487750, 2527554, 2539365, 2568000, 2576560, 2604000, 2609088, 2621280, 2645664, 2653600, 2666000, 2667000, 2708656, 2717800, 2730500, 2755900, 2760600, 2786280, 2799300, 2852620, 2853690, 2867025, 2902375, 2921635, 2948813, 2952750, 2985920, 2995251, 2996000, 3043936, 3048000, 3058160, 3091872, 3149600, 3184320, 3199200, 3220700, 3261360, 3276600, 3307080, 3317000, 3370072, 3385820, 3397250, 3423144, 3444875, 3450750, 3482850, 3499125, 3505962, 3555111, 3556000, 3565775, 3595200, 3612000, 3669792, 3680800, 3715040, 3732400, 3779520, 3804920, 3822700, 3864840, 3937000, 3980400, 3993668, 3999000, 4025875, 4062984, 4076700, 4090289, 4095750, 4133850, 4212590, 4232275, 4267200, 4278930, 4348480, 4368800, 4409440, 4416960, 4458048, 4478880, 4494000, 4564192, 4565904, 4587240, 4601000, 4643800, 4665500, 4674616, 4724400, 4740148, 4756150, 4778375, 4831050, 4975500, 4992085, 5055108, 5078730, 5095875, 5153120, 5208000, 5242560, 5291328, 5307200, 5332000, 5334000, 5417312, 5435600, 5461000, 5511800, 5521200, 5572560, 5598600, 5705240, 5707380, 5734050, 5804750, 5843270, 5897626, 5905500, 5925185, 5990502, 5992000, 6087872, 6116320, 6183744, 6299200, 6318885, 6398400, 6441400, 6522720, 6553200, 6614160, 6634000, 6740144, 6771640, 6794500, 6846288, 6889750, 6901500, 6965700, 6998250, 7011924, 7110222, 7112000, 7131550, 7134225, 7224000, 7339584, 7361600, 7430080, 7464800, 7609840, 7645400, 7729680, 7874000, 7960800, 7987336, 7998000, 8051750, 8125968, 8153400, 8180578, 8191500, 8267700, 8425180, 8464550, 8557860, 8707125, 8737600, 8764905, 8818880, 8846439, 8957760, 8988000, 9128384, 9131808, 9174480, 9202000, 9287600, 9331000, 9349232, 9448800, 9480296, 9512300, 9556750, 9662100, 9951000, 9984170, 10110216, 10157460, 10191750, 10306240, 10334625, 10531475, 10664000, 10668000, 10697325, 10834624, 10871200, 10922000, 11023600, 11042400, 11145120, 11197200, 11410480, 11414760, 11468100, 11609500, 11686540, 11795252, 11811000, 11850370, 11890375, 11981004, 12077625, 12232640, 12270867, 12637770, 12696825, 12882800, 13045440, 13106400, 13228320, 13268000, 13480288, 13543280, 13589000, 13692576, 13779500, 13803000, 13931400, 13996500, 14023848, 14220444, 14263100, 14268450, 14335125, 14608175, 14744065, 14929600, 14976255, 15219680, 15290800, 15459360, 15748000, 15921600, 15974672, 15996000, 16103500, 16251936, 16306800, 16361156, 16383000, 16535400, 16850360, 16929100, 17115720, 17414250, 17529810, 17692878, 17775555, 17828875, 17976000, 18114137, 18263616, 18348960, 18404000, 18575200, 18662000, 18698464, 18897600, 18960592, 19024600, 19113500, 19324200, 19902000, 19968340, 20220432, 20314920, 20383500, 20451445, 20669250, 21062950, 21161375, 21336000, 21394650, 21742400, 21844000, 22047200, 22084800, 22290240, 22394400, 22820960, 22829520, 22936200, 23219000, 23373080, 23590504, 23622000, 23700740, 23780750, 23962008, 24155250, 24541734, 24960425, 25275540, 25393650, 25765600, 26212800, 26456640, 26536000, 26960576, 27086560, 27178000, 27385152, 27559000, 27606000, 27862800, 27993000, 28047696, 28440888, 28526200, 28536900, 28670250, 29216350, 29488130, 29625925, 29952510, 30439360, 30581600, 30918720, 31496000, 31594425, 31949344, 31992000, 32207000, 32503872, 32613600, 32722312, 32766000, 33070800, 33700720, 33858200, 34231440, 34828500, 35059620, 35385756, 35551110, 35657750, 35671125, 36228274, 36697920, 36808000, 37150400, 37324000, 37396928, 37921184, 38049200, 38227000, 38648400, 39804000, 39936680, 40440864, 40629840, 40767000, 40902890, 41338500, 42125900, 42322750, 42789300, 43688000, 43824525, 44094400, 44232195, 44788800, 45641920, 45659040, 45872400, 46438000, 46746160, 47181008, 47244000, 47401480, 47561500, 47924016, 48310500, 49083468, 49920850, 50551080, 50787300, 51531200, 52657375, 53486625, 54173120, 54342411, 54356000, 55118000, 55212000, 55725600, 55986000, 56095392, 56881776, 57052400, 57073800, 57340500, 58432700, 58976260, 59251850, 59905020, 61163200, 61354335, 63188850, 63484125, 63898688, 64414000, 65227200, 65444624, 65532000, 66141600, 67401440, 67716400, 68462880, 69657000, 70119240, 70771512, 71102220, 71315500, 71342250, 72456548, 73040875, 73720325, 74648000, 74881275, 75842368, 76098400, 76454000, 77296800, 79608000, 79873360, 80881728, 81259680, 81534000, 81805780, 82677000, 84251800, 84645500, 85578600, 87649050, 88464390, 88877775, 90570685, 91318080, 91744800, 92876000, 93492320, 94362016, 94488000, 94802960, 95123000, 95848032, 96621000, 98166936, 99841700, 101102160, 101574600, 102257225, 105314750, 106973250, 108684822, 108712000, 110236000, 110424000, 111451200, 111972000, 112190784, 113763552, 114104800, 114147600, 114681000, 116865400, 117952520, 118503700, 119810040, 122708670, 124802125, 126377700, 126798959, 126968250, 128828000, 130889248, 131064000, 132283200, 134802880, 135432800, 136925760, 139314000, 140238480, 141543024, 142204440, 142631000, 142684500, 144913096, 146081750, 147440650, 148129625, 149762550, 152196800, 152908000, 154593600, 157972125, 159746720, 162519360, 163068000, 163611560, 165354000, 168503600, 169291000, 171157200, 175298100, 176928780, 177755550, 181141370, 183489600, 185752000, 186984640, 188724032, 189605920, 190246000, 191696064, 193242000, 196333872, 199683400, 202204320, 203149200, 204514450, 210629500, 213946500, 217369644, 219122625, 220472000, 221160975, 223944000, 227527104, 228209600, 228295200, 229362000, 233730800, 235905040, 237007400, 239620080, 245417340, 249604250, 252755400, 253597918, 253936500, 257656000, 261778496, 270865600, 271712055, 278628000, 280476960, 283086048, 284408880, 285262000, 285369000, 289826192, 292163500, 294881300, 296259250, 299525100, 305816000, 306771675, 315944250, 319493440, 326136000, 327223120, 330708000, 337007200, 338582000, 342314400, 350596200, 353857560, 355511100, 362282740, 368601625, 374406375, 379211840, 380396877, 380492000, 386484000, 392667744, 399366800, 404408640, 406298400, 409028900, 421259000, 427893000, 434739288, 438245250, 442321950, 444388875, 452853425, 456590400, 458724000, 467461600, 471810080, 474014800, 479240160, 490834680, 499208500, 505510800, 507195836, 507873000, 511286125, 543424110, 557256000, 560953920, 566172096, 568817760, 570524000, 570738000, 579652384, 584327000, 589762600, 592518500, 599050200, 613543350, 631888500, 633994795, 654446240, 661416000, 674014400, 677164000, 684628800, 701192400, 707715120, 711022200, 724565480, 737203250, 748812750, 760793754, 760984000, 772968000, 785335488, 798733600, 812596800, 818057800, 842518000, 855786000, 869478576, 876490500, 884643900, 888777750, 905706850, 917448000, 934923200, 943620160, 948029600, 958480320, 981669360, 998417000, 1011021600, 1014391672, 1015746000, 1022572250, 1086848220, 1105804875, 1137635520, 1141048000, 1141476000, 1159304768, 1168654000, 1179525200, 1185037000, 1198100400, 1227086700, 1263777000, 1267989590, 1308892480, 1354328000, 1358560275, 1402384800, 1415430240, 1422044400, 1449130960, 1474406500, 1497625500, 1521587508, 1533858375, 1597467200, 1636115600, 1685036000, 1711572000, 1738957152, 1752981000, 1769287800, 1777555500, 1811413700, 1896059200, 1901984385, 1963338720, 1996834000, 2022043200, 2028783344, 2031492000, 2045144500, 2173696440, 2211609750, 2264267125, 2282952000, 2337308000, 2359050400, 2370074000, 2396200800, 2454173400, 2527554000, 2535979180, 2717120550, 2804769600, 2830860480, 2844088800, 2898261920, 2948813000, 2995251000, 3043175016, 3067716750, 3169973975, 3272231200, 3370072000, 3423144000, 3477914304, 3505962000, 3538575600, 3555111000, 3622827400, 3803968770, 3926677440, 3993668000, 4057566688, 4062984000, 4090289000, 4347392880, 4423219500, 4528534250, 4674616000, 4718100800, 4740148000, 4792401600, 4908346800, 5055108000, 5071958360, 5434241100, 5688177600, 5796523840, 5897626000, 5990502000, 6086350032, 6135433500, 6339947950, 6544462400, 6792801375, 7011924000, 7077151200, 7110222000, 7245654800, 7607937540, 7987336000, 8115133376, 8180578000, 8694785760, 8846439000, 9057068500, 9480296000, 9509921925, 9816693600, 10110216000, 10143916720, 10868482200, 11795252000, 11981004000, 12172700064, 12270867000, 12679895900, 13585602750, 14023848000, 14154302400, 14220444000, 14491309600, 15215875080, 15849869875, 16361156000, 17389571520, 17692878000, 18114137000, 19019843850, 19633387200, 20287833440, 21736964400, 23590504000, 23962008000, 24345400128, 24541734000, 25359791800, 27171205500, 28440888000, 28982619200, 30431750160, 31699739750, 32722312000, 35385756000, 36228274000, 38039687700, 40575666880, 43473928800, 47549609625, 49083468000, 50719583600, 54342411000, 60863500320, 63399479500, 70771512000, 72456548000, 76079375400, 86947857600, 95099219250, 98166936000, 101439167200, 108684822000, 121727000640, 126798959000, 144913096000, 152158750800, 190198438500, 202878334400, 217369644000, 253597918000, 304317501600, 380396877000, 434739288000, 507195836000, 608635003200, 760793754000, 1014391672000, 1521587508000, 3043175016000]

約数ペア:

[(1, 3043175016000), (2, 1521587508000), (3, 1014391672000), (4, 760793754000), (5, 608635003200), (6, 507195836000), (7, 434739288000), (8, 380396877000), (10, 304317501600), (12, 253597918000), (14, 217369644000), (15, 202878334400), (16, 190198438500), (20, 152158750800), (21, 144913096000), (24, 126798959000), (25, 121727000640), (28, 108684822000), (30, 101439167200), (31, 98166936000), (32, 95099219250), (35, 86947857600), (40, 76079375400), (42, 72456548000), (43, 70771512000), (48, 63399479500), (50, 60863500320), (56, 54342411000), (60, 50719583600), (62, 49083468000), (64, 47549609625), (70, 43473928800), (75, 40575666880), (80, 38039687700), (84, 36228274000), (86, 35385756000), (93, 32722312000), (96, 31699739750), (100, 30431750160), (105, 28982619200), (107, 28440888000), (112, 27171205500), (120, 25359791800), (124, 24541734000), (125, 24345400128), (127, 23962008000), (129, 23590504000), (140, 21736964400), (150, 20287833440), (155, 19633387200), (160, 19019843850), (168, 18114137000), (172, 17692878000), (175, 17389571520), (186, 16361156000), (192, 15849869875), (200, 15215875080), (210, 14491309600), (214, 14220444000), (215, 14154302400), (217, 14023848000), (224, 13585602750), (240, 12679895900), (248, 12270867000), (250, 12172700064), (254, 11981004000), (258, 11795252000), (280, 10868482200), (300, 10143916720), (301, 10110216000), (310, 9816693600), (320, 9509921925), (321, 9480296000), (336, 9057068500), (344, 8846439000), (350, 8694785760), (372, 8180578000), (375, 8115133376), (381, 7987336000), (400, 7607937540), (420, 7245654800), (428, 7110222000), (430, 7077151200), (434, 7011924000), (448, 6792801375), (465, 6544462400), (480, 6339947950), (496, 6135433500), (500, 6086350032), (508, 5990502000), (516, 5897626000), (525, 5796523840), (535, 5688177600), (560, 5434241100), (600, 5071958360), (602, 5055108000), (620, 4908346800), (635, 4792401600), (642, 4740148000), (645, 4718100800), (651, 4674616000), (672, 4528534250), (688, 4423219500), (700, 4347392880), (744, 4090289000), (749, 4062984000), (750, 4057566688), (762, 3993668000), (775, 3926677440), (800, 3803968770), (840, 3622827400), (856, 3555111000), (860, 3538575600), (868, 3505962000), (875, 3477914304), (889, 3423144000), (903, 3370072000), (930, 3272231200), (960, 3169973975), (992, 3067716750), (1000, 3043175016), (1016, 2995251000), (1032, 2948813000), (1050, 2898261920), (1070, 2844088800), (1075, 2830860480), (1085, 2804769600), (1120, 2717120550), (1200, 2535979180), (1204, 2527554000), (1240, 2454173400), (1270, 2396200800), (1284, 2370074000), (1290, 2359050400), (1302, 2337308000), (1333, 2282952000), (1344, 2264267125), (1376, 2211609750), (1400, 2173696440), (1488, 2045144500), (1498, 2031492000), (1500, 2028783344), (1505, 2022043200), (1524, 1996834000), (1550, 1963338720), (1600, 1901984385), (1605, 1896059200), (1680, 1811413700), (1712, 1777555500), (1720, 1769287800), (1736, 1752981000), (1750, 1738957152), (1778, 1711572000), (1806, 1685036000), (1860, 1636115600), (1905, 1597467200), (1984, 1533858375), (2000, 1521587508), (2032, 1497625500), (2064, 1474406500), (2100, 1449130960), (2140, 1422044400), (2150, 1415430240), (2170, 1402384800), (2240, 1358560275), (2247, 1354328000), (2325, 1308892480), (2400, 1267989590), (2408, 1263777000), (2480, 1227086700), (2540, 1198100400), (2568, 1185037000), (2580, 1179525200), (2604, 1168654000), (2625, 1159304768), (2666, 1141476000), (2667, 1141048000), (2675, 1137635520), (2752, 1105804875), (2800, 1086848220), (2976, 1022572250), (2996, 1015746000), (3000, 1014391672), (3010, 1011021600), (3048, 998417000), (3100, 981669360), (3175, 958480320), (3210, 948029600), (3225, 943620160), (3255, 934923200), (3317, 917448000), (3360, 905706850), (3424, 888777750), (3440, 884643900), (3472, 876490500), (3500, 869478576), (3556, 855786000), (3612, 842518000), (3720, 818057800), (3745, 812596800), (3810, 798733600), (3875, 785335488), (3937, 772968000), (3999, 760984000), (4000, 760793754), (4064, 748812750), (4128, 737203250), (4200, 724565480), (4280, 711022200), (4300, 707715120), (4340, 701192400), (4445, 684628800), (4494, 677164000), (4515, 674014400), (4601, 661416000), (4650, 654446240), (4800, 633994795), (4816, 631888500), (4960, 613543350), (5080, 599050200), (5136, 592518500), (5160, 589762600), (5208, 584327000), (5250, 579652384), (5332, 570738000), (5334, 570524000), (5350, 568817760), (5375, 566172096), (5425, 560953920), (5461, 557256000), (5600, 543424110), (5952, 511286125), (5992, 507873000), (6000, 507195836), (6020, 505510800), (6096, 499208500), (6200, 490834680), (6350, 479240160), (6420, 474014800), (6450, 471810080), (6510, 467461600), (6634, 458724000), (6665, 456590400), (6720, 452853425), (6848, 444388875), (6880, 442321950), (6944, 438245250), (7000, 434739288), (7112, 427893000), (7224, 421259000), (7440, 409028900), (7490, 406298400), (7525, 404408640), (7620, 399366800), (7750, 392667744), (7874, 386484000), (7998, 380492000), (8000, 380396877), (8025, 379211840), (8128, 374406375), (8256, 368601625), (8400, 362282740), (8560, 355511100), (8600, 353857560), (8680, 350596200), (8890, 342314400), (8988, 338582000), (9030, 337007200), (9202, 330708000), (9300, 327223120), (9331, 326136000), (9525, 319493440), (9632, 315944250), (9920, 306771675), (9951, 305816000), (10160, 299525100), (10272, 296259250), (10320, 294881300), (10416, 292163500), (10500, 289826192), (10664, 285369000), (10668, 285262000), (10700, 284408880), (10750, 283086048), (10850, 280476960), (10922, 278628000), (11200, 271712055), (11235, 270865600), (11625, 261778496), (11811, 257656000), (11984, 253936500), (12000, 253597918), (12040, 252755400), (12192, 249604250), (12400, 245417340), (12700, 239620080), (12840, 237007400), (12900, 235905040), (13020, 233730800), (13268, 229362000), (13330, 228295200), (13335, 228209600), (13375, 227527104), (13589, 223944000), (13760, 221160975), (13803, 220472000), (13888, 219122625), (14000, 217369644), (14224, 213946500), (14448, 210629500), (14880, 204514450), (14980, 203149200), (15050, 202204320), (15240, 199683400), (15500, 196333872), (15748, 193242000), (15875, 191696064), (15996, 190246000), (16050, 189605920), (16125, 188724032), (16275, 186984640), (16383, 185752000), (16585, 183489600), (16800, 181141370), (17120, 177755550), (17200, 176928780), (17360, 175298100), (17780, 171157200), (17976, 169291000), (18060, 168503600), (18404, 165354000), (18600, 163611560), (18662, 163068000), (18725, 162519360), (19050, 159746720), (19264, 157972125), (19685, 154593600), (19902, 152908000), (19995, 152196800), (20320, 149762550), (20544, 148129625), (20640, 147440650), (20832, 146081750), (21000, 144913096), (21328, 142684500), (21336, 142631000), (21400, 142204440), (21500, 141543024), (21700, 140238480), (21844, 139314000), (22225, 136925760), (22470, 135432800), (22575, 134802880), (23005, 132283200), (23219, 131064000), (23250, 130889248), (23622, 128828000), (23968, 126968250), (24000, 126798959), (24080, 126377700), (24384, 124802125), (24800, 122708670), (25400, 119810040), (25680, 118503700), (25800, 117952520), (26040, 116865400), (26536, 114681000), (26660, 114147600), (26670, 114104800), (26750, 113763552), (27125, 112190784), (27178, 111972000), (27305, 111451200), (27559, 110424000), (27606, 110236000), (27993, 108712000), (28000, 108684822), (28448, 106973250), (28896, 105314750), (29760, 102257225), (29960, 101574600), (30100, 101102160), (30480, 99841700), (31000, 98166936), (31496, 96621000), (31750, 95848032), (31992, 95123000), (32100, 94802960), (32207, 94488000), (32250, 94362016), (32550, 93492320), (32766, 92876000), (33170, 91744800), (33325, 91318080), (33600, 90570685), (34240, 88877775), (34400, 88464390), (34720, 87649050), (35560, 85578600), (35952, 84645500), (36120, 84251800), (36808, 82677000), (37200, 81805780), (37324, 81534000), (37450, 81259680), (37625, 80881728), (38100, 79873360), (38227, 79608000), (39370, 77296800), (39804, 76454000), (39990, 76098400), (40125, 75842368), (40640, 74881275), (40767, 74648000), (41280, 73720325), (41664, 73040875), (42000, 72456548), (42656, 71342250), (42672, 71315500), (42800, 71102220), (43000, 70771512), (43400, 70119240), (43688, 69657000), (44450, 68462880), (44940, 67716400), (45150, 67401440), (46010, 66141600), (46438, 65532000), (46500, 65444624), (46655, 65227200), (47244, 64414000), (47625, 63898688), (47936, 63484125), (48160, 63188850), (49600, 61354335), (49755, 61163200), (50800, 59905020), (51360, 59251850), (51600, 58976260), (52080, 58432700), (53072, 57340500), (53320, 57073800), (53340, 57052400), (53500, 56881776), (54250, 56095392), (54356, 55986000), (54610, 55725600), (55118, 55212000), (55212, 55118000), (55986, 54356000), (56000, 54342411), (56175, 54173120), (56896, 53486625), (57792, 52657375), (59055, 51531200), (59920, 50787300), (60200, 50551080), (60960, 49920850), (62000, 49083468), (62992, 48310500), (63500, 47924016), (63984, 47561500), (64200, 47401480), (64414, 47244000), (64500, 47181008), (65100, 46746160), (65532, 46438000), (66340, 45872400), (66650, 45659040), (66675, 45641920), (67945, 44788800), (68800, 44232195), (69015, 44094400), (69440, 43824525), (69657, 43688000), (71120, 42789300), (71904, 42322750), (72240, 42125900), (73616, 41338500), (74400, 40902890), (74648, 40767000), (74900, 40629840), (75250, 40440864), (76200, 39936680), (76454, 39804000), (78740, 38648400), (79608, 38227000), (79980, 38049200), (80250, 37921184), (81375, 37396928), (81534, 37324000), (81915, 37150400), (82677, 36808000), (82925, 36697920), (84000, 36228274), (85312, 35671125), (85344, 35657750), (85600, 35551110), (86000, 35385756), (86800, 35059620), (87376, 34828500), (88900, 34231440), (89880, 33858200), (90300, 33700720), (92020, 33070800), (92876, 32766000), (93000, 32722312), (93310, 32613600), (93625, 32503872), (94488, 32207000), (95123, 31992000), (95250, 31949344), (96320, 31594425), (96621, 31496000), (98425, 30918720), (99510, 30581600), (99975, 30439360), (101600, 29952510), (102720, 29625925), (103200, 29488130), (104160, 29216350), (106144, 28670250), (106640, 28536900), (106680, 28526200), (107000, 28440888), (108500, 28047696), (108712, 27993000), (109220, 27862800), (110236, 27606000), (110424, 27559000), (111125, 27385152), (111972, 27178000), (112350, 27086560), (112875, 26960576), (114681, 26536000), (115025, 26456640), (116095, 26212800), (118110, 25765600), (119840, 25393650), (120400, 25275540), (121920, 24960425), (124000, 24541734), (125984, 24155250), (127000, 23962008), (127968, 23780750), (128400, 23700740), (128828, 23622000), (129000, 23590504), (130200, 23373080), (131064, 23219000), (132680, 22936200), (133300, 22829520), (133350, 22820960), (135890, 22394400), (136525, 22290240), (137795, 22084800), (138030, 22047200), (139314, 21844000), (139965, 21742400), (142240, 21394650), (142631, 21336000), (143808, 21161375), (144480, 21062950), (147232, 20669250), (148800, 20451445), (149296, 20383500), (149800, 20314920), (150500, 20220432), (152400, 19968340), (152908, 19902000), (157480, 19324200), (159216, 19113500), (159960, 19024600), (160500, 18960592), (161035, 18897600), (162750, 18698464), (163068, 18662000), (163830, 18575200), (165354, 18404000), (165850, 18348960), (166625, 18263616), (168000, 18114137), (169291, 17976000), (170688, 17828875), (171200, 17775555), (172000, 17692878), (173600, 17529810), (174752, 17414250), (177800, 17115720), (179760, 16929100), (180600, 16850360), (184040, 16535400), (185752, 16383000), (186000, 16361156), (186620, 16306800), (187250, 16251936), (188976, 16103500), (190246, 15996000), (190500, 15974672), (191135, 15921600), (193242, 15748000), (196850, 15459360), (199020, 15290800), (199950, 15219680), (203200, 14976255), (203835, 14929600), (206400, 14744065), (208320, 14608175), (212288, 14335125), (213280, 14268450), (213360, 14263100), (214000, 14220444), (217000, 14023848), (217424, 13996500), (218440, 13931400), (220472, 13803000), (220848, 13779500), (222250, 13692576), (223944, 13589000), (224700, 13543280), (225750, 13480288), (229362, 13268000), (230050, 13228320), (232190, 13106400), (233275, 13045440), (236220, 12882800), (239680, 12696825), (240800, 12637770), (248000, 12270867), (248775, 12232640), (251968, 12077625), (254000, 11981004), (255936, 11890375), (256800, 11850370), (257656, 11811000), (258000, 11795252), (260400, 11686540), (262128, 11609500), (265360, 11468100), (266600, 11414760), (266700, 11410480), (271780, 11197200), (273050, 11145120), (275590, 11042400), (276060, 11023600), (278628, 10922000), (279930, 10871200), (280875, 10834624), (284480, 10697325), (285262, 10668000), (285369, 10664000), (288960, 10531475), (294464, 10334625), (295275, 10306240), (298592, 10191750), (299600, 10157460), (301000, 10110216), (304800, 9984170), (305816, 9951000), (314960, 9662100), (318432, 9556750), (319920, 9512300), (321000, 9480296), (322070, 9448800), (325500, 9349232), (326136, 9331000), (327660, 9287600), (330708, 9202000), (331700, 9174480), (333250, 9131808), (333375, 9128384), (338582, 8988000), (339725, 8957760), (344000, 8846439), (345075, 8818880), (347200, 8764905), (348285, 8737600), (349504, 8707125), (355600, 8557860), (359520, 8464550), (361200, 8425180), (368080, 8267700), (371504, 8191500), (372000, 8180578), (373240, 8153400), (374500, 8125968), (377952, 8051750), (380492, 7998000), (381000, 7987336), (382270, 7960800), (386484, 7874000), (393700, 7729680), (398040, 7645400), (399900, 7609840), (407670, 7464800), (409575, 7430080), (413385, 7361600), (414625, 7339584), (421259, 7224000), (426560, 7134225), (426720, 7131550), (427893, 7112000), (428000, 7110222), (434000, 7011924), (434848, 6998250), (436880, 6965700), (440944, 6901500), (441696, 6889750), (444500, 6846288), (447888, 6794500), (449400, 6771640), (451500, 6740144), (458724, 6634000), (460100, 6614160), (464380, 6553200), (466550, 6522720), (472440, 6441400), (475615, 6398400), (481600, 6318885), (483105, 6299200), (492125, 6183744), (497550, 6116320), (499875, 6087872), (507873, 5992000), (508000, 5990502), (513600, 5925185), (515312, 5905500), (516000, 5897626), (520800, 5843270), (524256, 5804750), (530720, 5734050), (533200, 5707380), (533400, 5705240), (543560, 5598600), (546100, 5572560), (551180, 5521200), (552120, 5511800), (557256, 5461000), (559860, 5435600), (561750, 5417312), (570524, 5334000), (570738, 5332000), (573405, 5307200), (575125, 5291328), (580475, 5242560), (584327, 5208000), (590550, 5153120), (597184, 5095875), (599200, 5078730), (602000, 5055108), (609600, 4992085), (611632, 4975500), (629920, 4831050), (636864, 4778375), (639840, 4756150), (642000, 4740148), (644140, 4724400), (651000, 4674616), (652272, 4665500), (655320, 4643800), (661416, 4601000), (663400, 4587240), (666500, 4565904), (666750, 4564192), (677164, 4494000), (679450, 4478880), (682625, 4458048), (688975, 4416960), (690150, 4409440), (696570, 4368800), (699825, 4348480), (711200, 4278930), (713155, 4267200), (719040, 4232275), (722400, 4212590), (736160, 4133850), (743008, 4095750), (744000, 4090289), (746480, 4076700), (749000, 4062984), (755904, 4025875), (760984, 3999000), (762000, 3993668), (764540, 3980400), (772968, 3937000), (787400, 3864840), (796080, 3822700), (799800, 3804920), (805175, 3779520), (815340, 3732400), (819150, 3715040), (826770, 3680800), (829250, 3669792), (842518, 3612000), (846455, 3595200), (853440, 3565775), (855786, 3556000), (856000, 3555111), (868000, 3505962), (869696, 3499125), (873760, 3482850), (881888, 3450750), (883392, 3444875), (889000, 3423144), (895776, 3397250), (898800, 3385820), (903000, 3370072), (917448, 3317000), (920200, 3307080), (928760, 3276600), (933100, 3261360), (944880, 3220700), (951230, 3199200), (955675, 3184320), (966210, 3149600), (984250, 3091872), (995100, 3058160), (998417, 3048000), (999750, 3043936), (1015746, 2996000), (1016000, 2995251), (1019175, 2985920), (1030624, 2952750), (1032000, 2948813), (1041600, 2921635), (1048512, 2902375), (1061440, 2867025), (1066400, 2853690), (1066800, 2852620), (1087120, 2799300), (1092200, 2786280), (1102360, 2760600), (1104240, 2755900), (1114512, 2730500), (1119720, 2717800), (1123500, 2708656), (1141048, 2667000), (1141476, 2666000), (1146810, 2653600), (1150250, 2645664), (1160950, 2621280), (1166375, 2609088), (1168654, 2604000), (1181100, 2576560), (1185037, 2568000), (1198400, 2539365), (1204000, 2527554), (1223264, 2487750), (1243875, 2446528), (1259840, 2415525), (1263777, 2408000), (1279680, 2378075), (1284000, 2370074), (1288280, 2362200), (1302000, 2337308), (1304544, 2332750), (1310640, 2321900), (1322832, 2300500), (1326800, 2293620), (1333000, 2282952), (1333500, 2282096), (1354328, 2247000), (1358900, 2239440), (1365250, 2229024), (1377950, 2208480), (1380300, 2204720), (1393140, 2184400), (1399650, 2174240), (1422400, 2139465), (1426310, 2133600), (1426845, 2132800), (1444800, 2106295), (1472320, 2066925), (1476375, 2061248), (1486016, 2047875), (1492960, 2038350), (1498000, 2031492), (1521968, 1999500), (1524000, 1996834), (1529080, 1990200), (1545936, 1968500), (1574800, 1932420), (1592160, 1911350), (1599600, 1902460), (1610350, 1889760), (1630680, 1866200), (1638300, 1857520), (1653540, 1840400), (1658500, 1834896), (1685036, 1806000), (1692910, 1797600), (1698625, 1791552), (1711572, 1778000), (1725375, 1763776), (1736000, 1752981), (1741425, 1747520)]