112466016000

素因数分解:

$2^8\times 3^3\times 5^3\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1$

素因数の和:120

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 13, 15, 16, 17, 18, 19, 20, 24, 25, 26, 27, 30, 31, 32, 34, 36, 38, 39, 40, 45, 48, 50, 51, 52, 54, 57, 60, 62, 64, 65, 68, 72, 75, 76, 78, 80, 85, 90, 93, 95, 96, 100, 102, 104, 108, 114, 117, 120, 124, 125, 128, 130, 135, 136, 144, 150, 152, 153, 155, 156, 160, 170, 171, 180, 186, 190, 192, 195, 200, 204, 208, 216, 221, 225, 228, 234, 240, 247, 248, 250, 255, 256, 260, 270, 272, 279, 285, 288, 300, 304, 306, 310, 312, 320, 323, 325, 340, 342, 351, 360, 372, 375, 380, 384, 390, 400, 403, 408, 416, 425, 432, 442, 450, 456, 459, 465, 468, 475, 480, 494, 496, 500, 510, 513, 520, 527, 540, 544, 558, 570, 576, 585, 589, 600, 608, 612, 620, 624, 640, 646, 650, 663, 675, 680, 684, 702, 720, 741, 744, 750, 760, 765, 768, 775, 780, 800, 806, 816, 832, 837, 850, 855, 864, 884, 900, 912, 918, 930, 936, 950, 960, 969, 975, 988, 992, 1000, 1020, 1026, 1040, 1054, 1080, 1088, 1105, 1116, 1125, 1140, 1152, 1170, 1178, 1200, 1209, 1216, 1224, 1235, 1240, 1248, 1275, 1280, 1292, 1300, 1326, 1350, 1360, 1368, 1395, 1404, 1425, 1440, 1482, 1488, 1500, 1520, 1530, 1550, 1560, 1581, 1600, 1612, 1615, 1625, 1632, 1664, 1674, 1700, 1710, 1728, 1755, 1767, 1768, 1800, 1824, 1836, 1860, 1872, 1900, 1920, 1938, 1950, 1976, 1984, 1989, 2000, 2015, 2040, 2052, 2080, 2108, 2125, 2160, 2176, 2210, 2223, 2232, 2250, 2280, 2295, 2304, 2325, 2340, 2356, 2375, 2400, 2418, 2432, 2448, 2470, 2480, 2496, 2550, 2565, 2584, 2600, 2635, 2652, 2700, 2720, 2736, 2790, 2808, 2850, 2880, 2907, 2925, 2945, 2964, 2976, 3000, 3040, 3060, 3100, 3120, 3162, 3200, 3224, 3230, 3250, 3264, 3315, 3328, 3348, 3375, 3400, 3420, 3456, 3510, 3534, 3536, 3600, 3627, 3648, 3672, 3705, 3720, 3744, 3800, 3825, 3840, 3875, 3876, 3900, 3952, 3968, 3978, 4000, 4030, 4080, 4104, 4160, 4185, 4199, 4216, 4250, 4275, 4320, 4352, 4420, 4446, 4464, 4500, 4560, 4590, 4650, 4680, 4712, 4743, 4750, 4800, 4836, 4845, 4864, 4875, 4896, 4940, 4960, 4992, 5100, 5130, 5168, 5200, 5270, 5301, 5304, 5400, 5440, 5472, 5525, 5580, 5616, 5700, 5760, 5814, 5850, 5890, 5928, 5952, 5967, 6000, 6045, 6080, 6120, 6175, 6200, 6240, 6324, 6375, 6400, 6448, 6460, 6500, 6528, 6630, 6669, 6696, 6750, 6800, 6840, 6851, 6912, 6975, 7020, 7068, 7072, 7125, 7200, 7254, 7296, 7344, 7410, 7440, 7488, 7600, 7650, 7657, 7750, 7752, 7800, 7904, 7905, 7936, 7956, 8000, 8060, 8075, 8160, 8208, 8320, 8370, 8398, 8432, 8500, 8550, 8640, 8721, 8775, 8835, 8840, 8892, 8928, 9000, 9120, 9180, 9300, 9360, 9424, 9486, 9500, 9600, 9672, 9690, 9750, 9792, 9880, 9920, 9945, 9984, 10013, 10075, 10200, 10260, 10336, 10400, 10540, 10602, 10608, 10800, 10880, 10881, 10944, 11050, 11115, 11160, 11232, 11400, 11475, 11520, 11625, 11628, 11700, 11780, 11856, 11904, 11934, 12000, 12090, 12160, 12240, 12350, 12400, 12480, 12597, 12648, 12750, 12825, 12896, 12920, 13000, 13056, 13175, 13260, 13338, 13392, 13500, 13600, 13680, 13702, 13950, 14040, 14136, 14144, 14229, 14250, 14400, 14508, 14535, 14592, 14625, 14688, 14725, 14820, 14880, 14976, 15200, 15300, 15314, 15500, 15504, 15600, 15808, 15810, 15903, 15912, 16000, 16120, 16150, 16320, 16416, 16575, 16640, 16740, 16796, 16864, 17000, 17100, 17280, 17442, 17550, 17670, 17680, 17784, 17856, 18000, 18135, 18240, 18360, 18525, 18600, 18720, 18848, 18972, 19000, 19125, 19200, 19344, 19380, 19500, 19584, 19760, 19840, 19890, 20026, 20150, 20400, 20520, 20553, 20672, 20800, 20925, 20995, 21080, 21204, 21216, 21375, 21600, 21760, 21762, 21888, 22100, 22230, 22320, 22464, 22800, 22950, 22971, 23250, 23256, 23400, 23560, 23712, 23715, 23808, 23868, 24000, 24180, 24225, 24320, 24480, 24700, 24800, 24960, 25194, 25296, 25500, 25650, 25792, 25840, 26000, 26350, 26505, 26520, 26676, 26784, 27000, 27200, 27360, 27404, 27625, 27900, 28080, 28272, 28288, 28458, 28500, 28800, 29016, 29070, 29250, 29376, 29450, 29640, 29760, 29835, 29952, 30039, 30225, 30400, 30600, 30628, 30875, 31000, 31008, 31200, 31616, 31620, 31806, 31824, 32000, 32240, 32300, 32640, 32832, 33150, 33345, 33480, 33592, 33728, 34000, 34200, 34255, 34560, 34875, 34884, 35100, 35340, 35360, 35568, 35712, 36000, 36270, 36480, 36720, 37050, 37200, 37440, 37696, 37791, 37944, 38000, 38250, 38285, 38688, 38760, 39000, 39168, 39520, 39525, 39680, 39780, 40052, 40300, 40375, 40800, 41040, 41106, 41344, 41600, 41850, 41990, 42160, 42408, 42432, 42750, 43200, 43524, 43605, 43776, 43875, 44175, 44200, 44460, 44640, 44928, 45600, 45900, 45942, 46500, 46512, 46800, 47120, 47424, 47430, 47736, 48000, 48360, 48450, 48960, 49400, 49600, 49725, 49920, 50065, 50375, 50388, 50592, 51000, 51300, 51584, 51680, 52000, 52700, 53010, 53040, 53352, 53568, 54000, 54400, 54405, 54720, 54808, 55250, 55575, 55800, 56160, 56544, 56576, 56916, 57000, 57375, 57600, 58032, 58140, 58500, 58752, 58900, 59280, 59520, 59670, 60078, 60450, 60800, 61200, 61256, 61659, 61750, 62000, 62016, 62400, 62985, 63232, 63240, 63612, 63648, 64125, 64480, 64600, 65280, 65664, 65875, 66300, 66690, 66960, 67184, 67456, 68000, 68400, 68510, 68913, 69750, 69768, 70200, 70680, 70720, 71136, 71145, 71424, 72000, 72540, 72675, 72960, 73440, 73625, 74100, 74400, 74880, 75392, 75582, 75888, 76000, 76500, 76570, 77376, 77520, 78000, 79040, 79050, 79515, 79560, 80104, 80600, 80750, 81600, 82080, 82212, 82688, 82875, 83200, 83700, 83980, 84320, 84816, 84864, 85500, 86400, 87048, 87210, 87750, 88350, 88400, 88920, 89280, 89856, 90117, 90675, 91200, 91800, 91884, 92625, 93000, 93024, 93600, 94240, 94848, 94860, 95472, 96000, 96720, 96900, 97920, 98800, 99200, 99450, 100130, 100750, 100776, 101184, 102000, 102600, 102765, 103168, 103360, 104000, 104625, 104975, 105400, 106020, 106080, 106704, 107136, 108000, 108800, 108810, 109440, 109616, 110500, 111150, 111600, 112320, 113088, 113373, 113832, 114000, 114750, 114855, 116064, 116280, 117000, 117504, 117800, 118560, 118575, 119040, 119340, 120156, 120900, 121125, 121600, 122400, 122512, 123318, 123500, 124000, 124032, 124800, 125970, 126480, 127224, 127296, 128250, 128960, 129200, 130169, 131328, 131750, 132525, 132600, 133380, 133920, 134368, 134912, 136000, 136800, 137020, 137826, 139500, 139536, 140400, 141360, 141440, 142272, 142290, 144000, 145080, 145350, 146880, 147250, 148200, 148800, 149175, 149760, 150195, 150784, 151125, 151164, 151776, 152000, 153000, 153140, 154752, 155040, 156000, 158080, 158100, 159030, 159120, 160208, 161200, 161500, 163200, 164160, 164424, 165750, 166725, 167400, 167960, 168640, 169632, 169728, 171000, 171275, 172800, 174096, 174420, 175500, 176700, 176800, 177840, 178560, 180234, 181350, 182400, 183600, 183768, 184977, 185250, 186000, 186048, 187200, 188480, 188955, 189696, 189720, 190944, 191425, 193440, 193800, 195840, 197600, 197625, 198400, 198900, 200260, 201500, 201552, 202368, 204000, 205200, 205530, 206720, 206739, 208000, 209250, 209950, 210800, 212040, 212160, 213408, 214272, 216000, 217620, 218025, 218880, 219232, 220875, 221000, 222300, 223200, 224640, 226176, 226746, 227664, 228000, 229500, 229710, 232128, 232560, 234000, 235600, 237120, 237150, 238680, 240312, 241800, 242250, 244800, 245024, 246636, 247000, 248000, 248064, 248625, 249600, 250325, 251940, 252960, 254448, 254592, 256500, 257920, 258400, 260338, 263500, 265050, 265200, 266760, 267840, 268736, 270351, 272000, 272025, 273600, 274040, 275652, 277875, 279000, 279072, 280800, 282720, 282880, 284544, 284580, 288000, 290160, 290700, 293760, 294500, 296400, 297600, 298350, 300390, 302250, 302328, 303552, 304000, 306000, 306280, 308295, 309504, 310080, 312000, 314925, 316160, 316200, 318060, 318240, 320416, 322400, 323000, 326400, 328320, 328848, 331500, 333450, 334800, 335920, 337280, 339264, 342000, 342550, 344565, 348192, 348840, 351000, 353400, 353600, 355680, 355725, 357120, 360468, 362700, 363375, 364800, 367200, 367536, 369954, 370500, 372000, 372096, 374400, 376960, 377910, 379440, 381888, 382850, 386880, 387600, 390507, 395200, 395250, 397575, 397800, 400520, 403000, 403104, 404736, 408000, 410400, 411060, 413440, 413478, 416000, 418500, 419900, 421600, 424080, 424320, 426816, 432000, 435240, 436050, 438464, 441750, 442000, 444600, 446400, 449280, 450585, 452352, 453375, 453492, 455328, 456000, 459000, 459420, 464256, 465120, 468000, 471200, 474240, 474300, 477360, 480624, 483600, 484500, 489600, 490048, 493272, 494000, 496000, 497250, 500650, 503880, 505920, 508896, 509184, 513000, 513825, 515840, 516800, 520676, 524875, 527000, 530100, 530400, 533520, 535680, 537472, 540702, 544000, 544050, 547200, 548080, 551304, 555750, 558000, 558144, 561600, 565440, 566865, 569088, 569160, 574275, 580320, 581400, 587520, 589000, 592800, 592875, 595200, 596700, 600780, 604500, 604656, 607104, 608000, 612000, 612560, 616590, 620160, 624000, 629850, 632400, 636120, 636480, 640832, 644800, 646000, 650845, 656640, 657696, 662625, 663000, 666900, 669600, 671840, 674560, 678528, 684000, 685100, 689130, 696384, 697680, 702000, 706800, 707200, 711360, 711450, 720936, 725400, 726750, 734400, 735072, 739908, 741000, 744000, 744192, 745875, 748800, 750975, 753920, 755820, 758880, 763776, 765700, 773760, 775200, 781014, 790400, 790500, 795150, 795600, 801040, 806000, 806208, 816000, 820800, 822120, 826956, 833625, 837000, 839800, 843200, 848160, 848640, 853632, 856375, 864000, 870480, 872100, 876928, 883500, 884000, 889200, 892800, 901170, 906750, 906984, 910656, 912000, 918000, 918840, 924885, 928512, 930240, 936000, 942400, 944775, 948480, 948600, 954720, 957125, 961248, 967200, 969000, 979200, 980096, 986544, 988000, 992000, 994500, 1001300, 1007760, 1011840, 1017792, 1026000, 1027650, 1033600, 1033695, 1041352, 1049750, 1054000, 1060200, 1060800, 1067040, 1071360, 1074944, 1081404, 1088100, 1090125, 1094400, 1096160, 1102608, 1111500, 1116000, 1116288, 1123200, 1130880, 1133730, 1138320, 1148550, 1160640, 1162800, 1171521, 1178000, 1185600, 1185750, 1193400, 1201560, 1209000, 1209312, 1214208, 1224000, 1225120, 1233180, 1240320, 1248000, 1251625, 1259700, 1264800, 1272240, 1272960, 1281664, 1289600, 1292000, 1301690, 1315392, 1325250, 1326000, 1333800, 1339200, 1343680, 1351755, 1357056, 1360125, 1368000, 1370200, 1378260, 1392768, 1395360, 1404000, 1413600, 1414400, 1422720, 1422900, 1441872, 1450800, 1453500, 1468800, 1470144, 1479816, 1482000, 1488000, 1491750, 1501950, 1511640, 1517760, 1527552, 1531400, 1541475, 1547520, 1550400, 1562028, 1574625, 1580800, 1581000, 1590300, 1591200, 1602080, 1612000, 1612416, 1632000, 1641600, 1644240, 1653912, 1667250, 1674000, 1679600, 1686400, 1696320, 1707264, 1712750, 1722825, 1740960, 1744200, 1753856, 1767000, 1768000, 1778400, 1778625, 1785600, 1802340, 1813500, 1813968, 1821312, 1824000, 1836000, 1837680, 1849770, 1860480, 1872000, 1884800, 1889550, 1897200, 1909440, 1914250, 1922496, 1934400, 1938000, 1952535, 1960192, 1973088, 1976000, 1987875, 1989000, 2002600, 2015520, 2023680, 2035584, 2052000, 2055300, 2067200, 2067390, 2082704, 2099500, 2108000, 2120400, 2121600, 2134080, 2162808, 2176200, 2180250, 2192320, 2205216, 2223000, 2232000, 2232576, 2246400, 2252925, 2261760, 2267460, 2276640, 2297100, 2321280, 2325600, 2343042, 2356000, 2371200, 2371500, 2386800, 2403120, 2418000, 2418624, 2448000, 2450240, 2466360, 2503250, 2519400, 2529600, 2544480, 2545920, 2563328, 2569125, 2579200, 2584000, 2603380, 2630784, 2650500, 2652000, 2667600, 2678400, 2687360, 2703510, 2720250, 2736000, 2740400, 2756520, 2785536, 2790720, 2808000, 2827200, 2834325, 2845440, 2845800, 2871375, 2883744, 2901600, 2907000, 2937600, 2940288, 2959632, 2964000, 2976000, 2983500, 3003900, 3023280, 3035520, 3062800, 3082950, 3100800, 3124056, 3149250, 3162000, 3180600, 3182400, 3204160, 3224000, 3224832, 3254225, 3283200, 3288480, 3307824, 3334500, 3348000, 3359200, 3372800, 3392640, 3425500, 3445650, 3481920, 3488400, 3514563, 3534000, 3536000, 3556800, 3557250, 3604680, 3627000, 3627936, 3642624, 3672000, 3675360, 3699540, 3720960, 3744000, 3754875, 3769600, 3779100, 3794400, 3818880, 3828500, 3844992, 3868800, 3876000, 3905070, 3946176, 3952000, 3975750, 3978000, 4005200, 4031040, 4071168, 4104000, 4110600, 4134780, 4165408, 4199000, 4216000, 4240800, 4243200, 4268160, 4325616, 4352400, 4360500, 4384640, 4410432, 4446000, 4464000, 4505850, 4534920, 4553280, 4594200, 4624425, 4642560, 4651200, 4686084, 4712000, 4723875, 4742400, 4743000, 4773600, 4806240, 4836000, 4837248, 4896000, 4900480, 4932720, 5006500, 5038800, 5059200, 5088960, 5138250, 5168000, 5168475, 5206760, 5261568, 5301000, 5304000, 5335200, 5356800, 5374720, 5407020, 5440500, 5472000, 5480800, 5513040, 5581440, 5616000, 5654400, 5668650, 5691600, 5742750, 5767488, 5803200, 5814000, 5857605, 5880576, 5919264, 5928000, 5967000, 6007800, 6046560, 6071040, 6125600, 6165900, 6201600, 6248112, 6298500, 6324000, 6361200, 6364800, 6408320, 6448000, 6508450, 6576960, 6615648, 6669000, 6696000, 6718400, 6758775, 6785280, 6851000, 6891300, 6963840, 6976800, 7029126, 7068000, 7072000, 7113600, 7114500, 7209360, 7254000, 7255872, 7344000, 7350720, 7399080, 7509750, 7558200, 7588800, 7637760, 7657000, 7689984, 7707375, 7737600, 7752000, 7810140, 7892352, 7904000, 7951500, 7956000, 8010400, 8062080, 8208000, 8221200, 8269560, 8330816, 8398000, 8432000, 8481600, 8536320, 8614125, 8651232, 8704800, 8721000, 8769280, 8820864, 8892000, 8928000, 9011700, 9069840, 9106560, 9188400, 9248850, 9302400, 9372168, 9424000, 9447750, 9486000, 9547200, 9612480, 9672000, 9674496, 9762675, 9800960, 9865440, 10013000, 10077600, 10118400, 10177920, 10276500, 10336000, 10336950, 10413520, 10602000, 10608000, 10670400, 10814040, 10881000, 10961600, 11026080, 11162880, 11232000, 11264625, 11308800, 11337300, 11383200, 11485500, 11534976, 11606400, 11628000, 11715210, 11838528, 11856000, 11934000, 12015600, 12093120, 12251200, 12331800, 12496224, 12597000, 12648000, 12722400, 12729600, 12816640, 12896000, 13016900, 13153920, 13231296, 13338000, 13392000, 13436800, 13517550, 13702000, 13782600, 13927680, 13953600, 14058252, 14136000, 14171625, 14227200, 14229000, 14418720, 14508000, 14511744, 14688000, 14701440, 14798160, 15019500, 15116400, 15177600, 15314000, 15414750, 15504000, 15620280, 15784704, 15903000, 15912000, 16020800, 16124160, 16271125, 16416000, 16442400, 16539120, 16661632, 16796000, 16864000, 16963200, 17228250, 17302464, 17409600, 17442000, 17572815, 17641728, 17784000, 18023400, 18139680, 18213120, 18376800, 18497700, 18604800, 18744336, 18848000, 18895500, 18972000, 19094400, 19224960, 19344000, 19525350, 19730880, 20026000, 20155200, 20355840, 20553000, 20673900, 20827040, 21204000, 21216000, 21340800, 21628080, 21762000, 21923200, 22052160, 22529250, 22674600, 22766400, 22971000, 23069952, 23122125, 23212800, 23256000, 23430420, 23677056, 23712000, 23868000, 24031200, 24186240, 24502400, 24663600, 24992448, 25194000, 25296000, 25444800, 25842375, 26033800, 26307840, 26462592, 26676000, 26784000, 26873600, 27035100, 27404000, 27565200, 27907200, 28116504, 28272000, 28343250, 28458000, 28837440, 29016000, 29023488, 29288025, 29402880, 29596320, 30039000, 30232800, 30355200, 30628000, 30829500, 31008000, 31240560, 31806000, 31824000, 32041600, 32542250, 32884800, 33078240, 33323264, 33592000, 33793875, 33926400, 34456500, 34604928, 34819200, 34884000, 35145630, 35568000, 36046800, 36279360, 36753600, 36995400, 37488672, 37791000, 37944000, 38188800, 38449920, 38688000, 39050700, 39461760, 40052000, 40310400, 41106000, 41347800, 41654080, 42408000, 42681600, 43256160, 43524000, 43846400, 44104320, 45058500, 45349200, 45532800, 45942000, 46244250, 46512000, 46860840, 47354112, 47736000, 48062400, 48372480, 48813375, 49004800, 49327200, 49984896, 50388000, 50592000, 50889600, 51684750, 52067600, 52925184, 53352000, 54070200, 54808000, 55130400, 55814400, 56233008, 56544000, 56686500, 56916000, 57674880, 58032000, 58576050, 59192640, 60078000, 60465600, 61256000, 61659000, 62481120, 63612000, 63648000, 64083200, 65084500, 65769600, 66156480, 67184000, 67587750, 68913000, 69209856, 69638400, 69768000, 70291260, 71136000, 72093600, 72558720, 73507200, 73990800, 74977344, 75582000, 75888000, 78101400, 78923520, 80104000, 80620800, 82212000, 82695600, 83308160, 84816000, 86512320, 87048000, 87864075, 88208640, 90117000, 90698400, 91065600, 91884000, 92488500, 93024000, 93721680, 95472000, 96124800, 97626750, 98654400, 99969792, 100776000, 101779200, 103369500, 104135200, 106704000, 108140400, 109616000, 110260800, 112466016, 113373000, 113832000, 115349760, 116064000, 117152100, 118385280, 120156000, 120931200, 122512000, 123318000, 124962240, 127224000, 130169000, 131539200, 132312960, 134368000, 135175500, 137826000, 139536000, 140582520, 144187200, 145117440, 146440125, 147014400, 147981600, 149954688, 151164000, 151776000, 156202800, 160208000, 164424000, 165391200, 166616320, 169632000, 173024640, 174096000, 175728150, 180234000, 181396800, 183768000, 184977000, 187443360, 190944000, 192249600, 195253500, 197308800, 201552000, 206739000, 208270400, 213408000, 216280800, 219232000, 220521600, 224932032, 226746000, 227664000, 234304200, 236770560, 240312000, 241862400, 245024000, 246636000, 249924480, 254448000, 260338000, 264625920, 270351000, 275652000, 279072000, 281165040, 288374400, 292880250, 295963200, 299909376, 302328000, 312405600, 320416000, 328848000, 330782400, 346049280, 348192000, 351456300, 360468000, 362793600, 367536000, 369954000, 374886720, 390507000, 394617600, 403104000, 413478000, 416540800, 432561600, 439320375, 441043200, 449864064, 453492000, 455328000, 468608400, 480624000, 493272000, 499848960, 508896000, 520676000, 540702000, 551304000, 562330080, 576748800, 585760500, 591926400, 604656000, 624811200, 657696000, 661564800, 702912600, 720936000, 725587200, 735072000, 739908000, 749773440, 781014000, 826956000, 833081600, 865123200, 878640750, 899728128, 906984000, 937216800, 961248000, 986544000, 1041352000, 1081404000, 1102608000, 1124660160, 1171521000, 1183852800, 1209312000, 1249622400, 1323129600, 1405825200, 1441872000, 1479816000, 1499546880, 1562028000, 1653912000, 1730246400, 1757281500, 1813968000, 1874433600, 1973088000, 2082704000, 2162808000, 2205216000, 2249320320, 2343042000, 2499244800, 2811650400, 2883744000, 2959632000, 3124056000, 3307824000, 3514563000, 3627936000, 3748867200, 4165408000, 4325616000, 4498640640, 4686084000, 5623300800, 5919264000, 6248112000, 6615648000, 7029126000, 7497734400, 8651232000, 9372168000, 11246601600, 12496224000, 14058252000, 18744336000, 22493203200, 28116504000, 37488672000, 56233008000, 112466016000]

約数ペア:

[(1, 112466016000), (2, 56233008000), (3, 37488672000), (4, 28116504000), (5, 22493203200), (6, 18744336000), (8, 14058252000), (9, 12496224000), (10, 11246601600), (12, 9372168000), (13, 8651232000), (15, 7497734400), (16, 7029126000), (17, 6615648000), (18, 6248112000), (19, 5919264000), (20, 5623300800), (24, 4686084000), (25, 4498640640), (26, 4325616000), (27, 4165408000), (30, 3748867200), (31, 3627936000), (32, 3514563000), (34, 3307824000), (36, 3124056000), (38, 2959632000), (39, 2883744000), (40, 2811650400), (45, 2499244800), (48, 2343042000), (50, 2249320320), (51, 2205216000), (52, 2162808000), (54, 2082704000), (57, 1973088000), (60, 1874433600), (62, 1813968000), (64, 1757281500), (65, 1730246400), (68, 1653912000), (72, 1562028000), (75, 1499546880), (76, 1479816000), (78, 1441872000), (80, 1405825200), (85, 1323129600), (90, 1249622400), (93, 1209312000), (95, 1183852800), (96, 1171521000), (100, 1124660160), (102, 1102608000), (104, 1081404000), (108, 1041352000), (114, 986544000), (117, 961248000), (120, 937216800), (124, 906984000), (125, 899728128), (128, 878640750), (130, 865123200), (135, 833081600), (136, 826956000), (144, 781014000), (150, 749773440), (152, 739908000), (153, 735072000), (155, 725587200), (156, 720936000), (160, 702912600), (170, 661564800), (171, 657696000), (180, 624811200), (186, 604656000), (190, 591926400), (192, 585760500), (195, 576748800), (200, 562330080), (204, 551304000), (208, 540702000), (216, 520676000), (221, 508896000), (225, 499848960), (228, 493272000), (234, 480624000), (240, 468608400), (247, 455328000), (248, 453492000), (250, 449864064), (255, 441043200), (256, 439320375), (260, 432561600), (270, 416540800), (272, 413478000), (279, 403104000), (285, 394617600), (288, 390507000), (300, 374886720), (304, 369954000), (306, 367536000), (310, 362793600), (312, 360468000), (320, 351456300), (323, 348192000), (325, 346049280), (340, 330782400), (342, 328848000), (351, 320416000), (360, 312405600), (372, 302328000), (375, 299909376), (380, 295963200), (384, 292880250), (390, 288374400), (400, 281165040), (403, 279072000), (408, 275652000), (416, 270351000), (425, 264625920), (432, 260338000), (442, 254448000), (450, 249924480), (456, 246636000), (459, 245024000), (465, 241862400), (468, 240312000), (475, 236770560), (480, 234304200), (494, 227664000), (496, 226746000), (500, 224932032), (510, 220521600), (513, 219232000), (520, 216280800), (527, 213408000), (540, 208270400), (544, 206739000), (558, 201552000), (570, 197308800), (576, 195253500), (585, 192249600), (589, 190944000), (600, 187443360), (608, 184977000), (612, 183768000), (620, 181396800), (624, 180234000), (640, 175728150), (646, 174096000), (650, 173024640), (663, 169632000), (675, 166616320), (680, 165391200), (684, 164424000), (702, 160208000), (720, 156202800), (741, 151776000), (744, 151164000), (750, 149954688), (760, 147981600), (765, 147014400), (768, 146440125), (775, 145117440), (780, 144187200), (800, 140582520), (806, 139536000), (816, 137826000), (832, 135175500), (837, 134368000), (850, 132312960), (855, 131539200), (864, 130169000), (884, 127224000), (900, 124962240), (912, 123318000), (918, 122512000), (930, 120931200), (936, 120156000), (950, 118385280), (960, 117152100), (969, 116064000), (975, 115349760), (988, 113832000), (992, 113373000), (1000, 112466016), (1020, 110260800), (1026, 109616000), (1040, 108140400), (1054, 106704000), (1080, 104135200), (1088, 103369500), (1105, 101779200), (1116, 100776000), (1125, 99969792), (1140, 98654400), (1152, 97626750), (1170, 96124800), (1178, 95472000), (1200, 93721680), (1209, 93024000), (1216, 92488500), (1224, 91884000), (1235, 91065600), (1240, 90698400), (1248, 90117000), (1275, 88208640), (1280, 87864075), (1292, 87048000), (1300, 86512320), (1326, 84816000), (1350, 83308160), (1360, 82695600), (1368, 82212000), (1395, 80620800), (1404, 80104000), (1425, 78923520), (1440, 78101400), (1482, 75888000), (1488, 75582000), (1500, 74977344), (1520, 73990800), (1530, 73507200), (1550, 72558720), (1560, 72093600), (1581, 71136000), (1600, 70291260), (1612, 69768000), (1615, 69638400), (1625, 69209856), (1632, 68913000), (1664, 67587750), (1674, 67184000), (1700, 66156480), (1710, 65769600), (1728, 65084500), (1755, 64083200), (1767, 63648000), (1768, 63612000), (1800, 62481120), (1824, 61659000), (1836, 61256000), (1860, 60465600), (1872, 60078000), (1900, 59192640), (1920, 58576050), (1938, 58032000), (1950, 57674880), (1976, 56916000), (1984, 56686500), (1989, 56544000), (2000, 56233008), (2015, 55814400), (2040, 55130400), (2052, 54808000), (2080, 54070200), (2108, 53352000), (2125, 52925184), (2160, 52067600), (2176, 51684750), (2210, 50889600), (2223, 50592000), (2232, 50388000), (2250, 49984896), (2280, 49327200), (2295, 49004800), (2304, 48813375), (2325, 48372480), (2340, 48062400), (2356, 47736000), (2375, 47354112), (2400, 46860840), (2418, 46512000), (2432, 46244250), (2448, 45942000), (2470, 45532800), (2480, 45349200), (2496, 45058500), (2550, 44104320), (2565, 43846400), (2584, 43524000), (2600, 43256160), (2635, 42681600), (2652, 42408000), (2700, 41654080), (2720, 41347800), (2736, 41106000), (2790, 40310400), (2808, 40052000), (2850, 39461760), (2880, 39050700), (2907, 38688000), (2925, 38449920), (2945, 38188800), (2964, 37944000), (2976, 37791000), (3000, 37488672), (3040, 36995400), (3060, 36753600), (3100, 36279360), (3120, 36046800), (3162, 35568000), (3200, 35145630), (3224, 34884000), (3230, 34819200), (3250, 34604928), (3264, 34456500), (3315, 33926400), (3328, 33793875), (3348, 33592000), (3375, 33323264), (3400, 33078240), (3420, 32884800), (3456, 32542250), (3510, 32041600), (3534, 31824000), (3536, 31806000), (3600, 31240560), (3627, 31008000), (3648, 30829500), (3672, 30628000), (3705, 30355200), (3720, 30232800), (3744, 30039000), (3800, 29596320), (3825, 29402880), (3840, 29288025), (3875, 29023488), (3876, 29016000), (3900, 28837440), (3952, 28458000), (3968, 28343250), (3978, 28272000), (4000, 28116504), (4030, 27907200), (4080, 27565200), (4104, 27404000), (4160, 27035100), (4185, 26873600), (4199, 26784000), (4216, 26676000), (4250, 26462592), (4275, 26307840), (4320, 26033800), (4352, 25842375), (4420, 25444800), (4446, 25296000), (4464, 25194000), (4500, 24992448), (4560, 24663600), (4590, 24502400), (4650, 24186240), (4680, 24031200), (4712, 23868000), (4743, 23712000), (4750, 23677056), (4800, 23430420), (4836, 23256000), (4845, 23212800), (4864, 23122125), (4875, 23069952), (4896, 22971000), (4940, 22766400), (4960, 22674600), (4992, 22529250), (5100, 22052160), (5130, 21923200), (5168, 21762000), (5200, 21628080), (5270, 21340800), (5301, 21216000), (5304, 21204000), (5400, 20827040), (5440, 20673900), (5472, 20553000), (5525, 20355840), (5580, 20155200), (5616, 20026000), (5700, 19730880), (5760, 19525350), (5814, 19344000), (5850, 19224960), (5890, 19094400), (5928, 18972000), (5952, 18895500), (5967, 18848000), (6000, 18744336), (6045, 18604800), (6080, 18497700), (6120, 18376800), (6175, 18213120), (6200, 18139680), (6240, 18023400), (6324, 17784000), (6375, 17641728), (6400, 17572815), (6448, 17442000), (6460, 17409600), (6500, 17302464), (6528, 17228250), (6630, 16963200), (6669, 16864000), (6696, 16796000), (6750, 16661632), (6800, 16539120), (6840, 16442400), (6851, 16416000), (6912, 16271125), (6975, 16124160), (7020, 16020800), (7068, 15912000), (7072, 15903000), (7125, 15784704), (7200, 15620280), (7254, 15504000), (7296, 15414750), (7344, 15314000), (7410, 15177600), (7440, 15116400), (7488, 15019500), (7600, 14798160), (7650, 14701440), (7657, 14688000), (7750, 14511744), (7752, 14508000), (7800, 14418720), (7904, 14229000), (7905, 14227200), (7936, 14171625), (7956, 14136000), (8000, 14058252), (8060, 13953600), (8075, 13927680), (8160, 13782600), (8208, 13702000), (8320, 13517550), (8370, 13436800), (8398, 13392000), (8432, 13338000), (8500, 13231296), (8550, 13153920), (8640, 13016900), (8721, 12896000), (8775, 12816640), (8835, 12729600), (8840, 12722400), (8892, 12648000), (8928, 12597000), (9000, 12496224), (9120, 12331800), (9180, 12251200), (9300, 12093120), (9360, 12015600), (9424, 11934000), (9486, 11856000), (9500, 11838528), (9600, 11715210), (9672, 11628000), (9690, 11606400), (9750, 11534976), (9792, 11485500), (9880, 11383200), (9920, 11337300), (9945, 11308800), (9984, 11264625), (10013, 11232000), (10075, 11162880), (10200, 11026080), (10260, 10961600), (10336, 10881000), (10400, 10814040), (10540, 10670400), (10602, 10608000), (10608, 10602000), (10800, 10413520), (10880, 10336950), (10881, 10336000), (10944, 10276500), (11050, 10177920), (11115, 10118400), (11160, 10077600), (11232, 10013000), (11400, 9865440), (11475, 9800960), (11520, 9762675), (11625, 9674496), (11628, 9672000), (11700, 9612480), (11780, 9547200), (11856, 9486000), (11904, 9447750), (11934, 9424000), (12000, 9372168), (12090, 9302400), (12160, 9248850), (12240, 9188400), (12350, 9106560), (12400, 9069840), (12480, 9011700), (12597, 8928000), (12648, 8892000), (12750, 8820864), (12825, 8769280), (12896, 8721000), (12920, 8704800), (13000, 8651232), (13056, 8614125), (13175, 8536320), (13260, 8481600), (13338, 8432000), (13392, 8398000), (13500, 8330816), (13600, 8269560), (13680, 8221200), (13702, 8208000), (13950, 8062080), (14040, 8010400), (14136, 7956000), (14144, 7951500), (14229, 7904000), (14250, 7892352), (14400, 7810140), (14508, 7752000), (14535, 7737600), (14592, 7707375), (14625, 7689984), (14688, 7657000), (14725, 7637760), (14820, 7588800), (14880, 7558200), (14976, 7509750), (15200, 7399080), (15300, 7350720), (15314, 7344000), (15500, 7255872), (15504, 7254000), (15600, 7209360), (15808, 7114500), (15810, 7113600), (15903, 7072000), (15912, 7068000), (16000, 7029126), (16120, 6976800), (16150, 6963840), (16320, 6891300), (16416, 6851000), (16575, 6785280), (16640, 6758775), (16740, 6718400), (16796, 6696000), (16864, 6669000), (17000, 6615648), (17100, 6576960), (17280, 6508450), (17442, 6448000), (17550, 6408320), (17670, 6364800), (17680, 6361200), (17784, 6324000), (17856, 6298500), (18000, 6248112), (18135, 6201600), (18240, 6165900), (18360, 6125600), (18525, 6071040), (18600, 6046560), (18720, 6007800), (18848, 5967000), (18972, 5928000), (19000, 5919264), (19125, 5880576), (19200, 5857605), (19344, 5814000), (19380, 5803200), (19500, 5767488), (19584, 5742750), (19760, 5691600), (19840, 5668650), (19890, 5654400), (20026, 5616000), (20150, 5581440), (20400, 5513040), (20520, 5480800), (20553, 5472000), (20672, 5440500), (20800, 5407020), (20925, 5374720), (20995, 5356800), (21080, 5335200), (21204, 5304000), (21216, 5301000), (21375, 5261568), (21600, 5206760), (21760, 5168475), (21762, 5168000), (21888, 5138250), (22100, 5088960), (22230, 5059200), (22320, 5038800), (22464, 5006500), (22800, 4932720), (22950, 4900480), (22971, 4896000), (23250, 4837248), (23256, 4836000), (23400, 4806240), (23560, 4773600), (23712, 4743000), (23715, 4742400), (23808, 4723875), (23868, 4712000), (24000, 4686084), (24180, 4651200), (24225, 4642560), (24320, 4624425), (24480, 4594200), (24700, 4553280), (24800, 4534920), (24960, 4505850), (25194, 4464000), (25296, 4446000), (25500, 4410432), (25650, 4384640), (25792, 4360500), (25840, 4352400), (26000, 4325616), (26350, 4268160), (26505, 4243200), (26520, 4240800), (26676, 4216000), (26784, 4199000), (27000, 4165408), (27200, 4134780), (27360, 4110600), (27404, 4104000), (27625, 4071168), (27900, 4031040), (28080, 4005200), (28272, 3978000), (28288, 3975750), (28458, 3952000), (28500, 3946176), (28800, 3905070), (29016, 3876000), (29070, 3868800), (29250, 3844992), (29376, 3828500), (29450, 3818880), (29640, 3794400), (29760, 3779100), (29835, 3769600), (29952, 3754875), (30039, 3744000), (30225, 3720960), (30400, 3699540), (30600, 3675360), (30628, 3672000), (30875, 3642624), (31000, 3627936), (31008, 3627000), (31200, 3604680), (31616, 3557250), (31620, 3556800), (31806, 3536000), (31824, 3534000), (32000, 3514563), (32240, 3488400), (32300, 3481920), (32640, 3445650), (32832, 3425500), (33150, 3392640), (33345, 3372800), (33480, 3359200), (33592, 3348000), (33728, 3334500), (34000, 3307824), (34200, 3288480), (34255, 3283200), (34560, 3254225), (34875, 3224832), (34884, 3224000), (35100, 3204160), (35340, 3182400), (35360, 3180600), (35568, 3162000), (35712, 3149250), (36000, 3124056), (36270, 3100800), (36480, 3082950), (36720, 3062800), (37050, 3035520), (37200, 3023280), (37440, 3003900), (37696, 2983500), (37791, 2976000), (37944, 2964000), (38000, 2959632), (38250, 2940288), (38285, 2937600), (38688, 2907000), (38760, 2901600), (39000, 2883744), (39168, 2871375), (39520, 2845800), (39525, 2845440), (39680, 2834325), (39780, 2827200), (40052, 2808000), (40300, 2790720), (40375, 2785536), (40800, 2756520), (41040, 2740400), (41106, 2736000), (41344, 2720250), (41600, 2703510), (41850, 2687360), (41990, 2678400), (42160, 2667600), (42408, 2652000), (42432, 2650500), (42750, 2630784), (43200, 2603380), (43524, 2584000), (43605, 2579200), (43776, 2569125), (43875, 2563328), (44175, 2545920), (44200, 2544480), (44460, 2529600), (44640, 2519400), (44928, 2503250), (45600, 2466360), (45900, 2450240), (45942, 2448000), (46500, 2418624), (46512, 2418000), (46800, 2403120), (47120, 2386800), (47424, 2371500), (47430, 2371200), (47736, 2356000), (48000, 2343042), (48360, 2325600), (48450, 2321280), (48960, 2297100), (49400, 2276640), (49600, 2267460), (49725, 2261760), (49920, 2252925), (50065, 2246400), (50375, 2232576), (50388, 2232000), (50592, 2223000), (51000, 2205216), (51300, 2192320), (51584, 2180250), (51680, 2176200), (52000, 2162808), (52700, 2134080), (53010, 2121600), (53040, 2120400), (53352, 2108000), (53568, 2099500), (54000, 2082704), (54400, 2067390), (54405, 2067200), (54720, 2055300), (54808, 2052000), (55250, 2035584), (55575, 2023680), (55800, 2015520), (56160, 2002600), (56544, 1989000), (56576, 1987875), (56916, 1976000), (57000, 1973088), (57375, 1960192), (57600, 1952535), (58032, 1938000), (58140, 1934400), (58500, 1922496), (58752, 1914250), (58900, 1909440), (59280, 1897200), (59520, 1889550), (59670, 1884800), (60078, 1872000), (60450, 1860480), (60800, 1849770), (61200, 1837680), (61256, 1836000), (61659, 1824000), (61750, 1821312), (62000, 1813968), (62016, 1813500), (62400, 1802340), (62985, 1785600), (63232, 1778625), (63240, 1778400), (63612, 1768000), (63648, 1767000), (64125, 1753856), (64480, 1744200), (64600, 1740960), (65280, 1722825), (65664, 1712750), (65875, 1707264), (66300, 1696320), (66690, 1686400), (66960, 1679600), (67184, 1674000), (67456, 1667250), (68000, 1653912), (68400, 1644240), (68510, 1641600), (68913, 1632000), (69750, 1612416), (69768, 1612000), (70200, 1602080), (70680, 1591200), (70720, 1590300), (71136, 1581000), (71145, 1580800), (71424, 1574625), (72000, 1562028), (72540, 1550400), (72675, 1547520), (72960, 1541475), (73440, 1531400), (73625, 1527552), (74100, 1517760), (74400, 1511640), (74880, 1501950), (75392, 1491750), (75582, 1488000), (75888, 1482000), (76000, 1479816), (76500, 1470144), (76570, 1468800), (77376, 1453500), (77520, 1450800), (78000, 1441872), (79040, 1422900), (79050, 1422720), (79515, 1414400), (79560, 1413600), (80104, 1404000), (80600, 1395360), (80750, 1392768), (81600, 1378260), (82080, 1370200), (82212, 1368000), (82688, 1360125), (82875, 1357056), (83200, 1351755), (83700, 1343680), (83980, 1339200), (84320, 1333800), (84816, 1326000), (84864, 1325250), (85500, 1315392), (86400, 1301690), (87048, 1292000), (87210, 1289600), (87750, 1281664), (88350, 1272960), (88400, 1272240), (88920, 1264800), (89280, 1259700), (89856, 1251625), (90117, 1248000), (90675, 1240320), (91200, 1233180), (91800, 1225120), (91884, 1224000), (92625, 1214208), (93000, 1209312), (93024, 1209000), (93600, 1201560), (94240, 1193400), (94848, 1185750), (94860, 1185600), (95472, 1178000), (96000, 1171521), (96720, 1162800), (96900, 1160640), (97920, 1148550), (98800, 1138320), (99200, 1133730), (99450, 1130880), (100130, 1123200), (100750, 1116288), (100776, 1116000), (101184, 1111500), (102000, 1102608), (102600, 1096160), (102765, 1094400), (103168, 1090125), (103360, 1088100), (104000, 1081404), (104625, 1074944), (104975, 1071360), (105400, 1067040), (106020, 1060800), (106080, 1060200), (106704, 1054000), (107136, 1049750), (108000, 1041352), (108800, 1033695), (108810, 1033600), (109440, 1027650), (109616, 1026000), (110500, 1017792), (111150, 1011840), (111600, 1007760), (112320, 1001300), (113088, 994500), (113373, 992000), (113832, 988000), (114000, 986544), (114750, 980096), (114855, 979200), (116064, 969000), (116280, 967200), (117000, 961248), (117504, 957125), (117800, 954720), (118560, 948600), (118575, 948480), (119040, 944775), (119340, 942400), (120156, 936000), (120900, 930240), (121125, 928512), (121600, 924885), (122400, 918840), (122512, 918000), (123318, 912000), (123500, 910656), (124000, 906984), (124032, 906750), (124800, 901170), (125970, 892800), (126480, 889200), (127224, 884000), (127296, 883500), (128250, 876928), (128960, 872100), (129200, 870480), (130169, 864000), (131328, 856375), (131750, 853632), (132525, 848640), (132600, 848160), (133380, 843200), (133920, 839800), (134368, 837000), (134912, 833625), (136000, 826956), (136800, 822120), (137020, 820800), (137826, 816000), (139500, 806208), (139536, 806000), (140400, 801040), (141360, 795600), (141440, 795150), (142272, 790500), (142290, 790400), (144000, 781014), (145080, 775200), (145350, 773760), (146880, 765700), (147250, 763776), (148200, 758880), (148800, 755820), (149175, 753920), (149760, 750975), (150195, 748800), (150784, 745875), (151125, 744192), (151164, 744000), (151776, 741000), (152000, 739908), (153000, 735072), (153140, 734400), (154752, 726750), (155040, 725400), (156000, 720936), (158080, 711450), (158100, 711360), (159030, 707200), (159120, 706800), (160208, 702000), (161200, 697680), (161500, 696384), (163200, 689130), (164160, 685100), (164424, 684000), (165750, 678528), (166725, 674560), (167400, 671840), (167960, 669600), (168640, 666900), (169632, 663000), (169728, 662625), (171000, 657696), (171275, 656640), (172800, 650845), (174096, 646000), (174420, 644800), (175500, 640832), (176700, 636480), (176800, 636120), (177840, 632400), (178560, 629850), (180234, 624000), (181350, 620160), (182400, 616590), (183600, 612560), (183768, 612000), (184977, 608000), (185250, 607104), (186000, 604656), (186048, 604500), (187200, 600780), (188480, 596700), (188955, 595200), (189696, 592875), (189720, 592800), (190944, 589000), (191425, 587520), (193440, 581400), (193800, 580320), (195840, 574275), (197600, 569160), (197625, 569088), (198400, 566865), (198900, 565440), (200260, 561600), (201500, 558144), (201552, 558000), (202368, 555750), (204000, 551304), (205200, 548080), (205530, 547200), (206720, 544050), (206739, 544000), (208000, 540702), (209250, 537472), (209950, 535680), (210800, 533520), (212040, 530400), (212160, 530100), (213408, 527000), (214272, 524875), (216000, 520676), (217620, 516800), (218025, 515840), (218880, 513825), (219232, 513000), (220875, 509184), (221000, 508896), (222300, 505920), (223200, 503880), (224640, 500650), (226176, 497250), (226746, 496000), (227664, 494000), (228000, 493272), (229500, 490048), (229710, 489600), (232128, 484500), (232560, 483600), (234000, 480624), (235600, 477360), (237120, 474300), (237150, 474240), (238680, 471200), (240312, 468000), (241800, 465120), (242250, 464256), (244800, 459420), (245024, 459000), (246636, 456000), (247000, 455328), (248000, 453492), (248064, 453375), (248625, 452352), (249600, 450585), (250325, 449280), (251940, 446400), (252960, 444600), (254448, 442000), (254592, 441750), (256500, 438464), (257920, 436050), (258400, 435240), (260338, 432000), (263500, 426816), (265050, 424320), (265200, 424080), (266760, 421600), (267840, 419900), (268736, 418500), (270351, 416000), (272000, 413478), (272025, 413440), (273600, 411060), (274040, 410400), (275652, 408000), (277875, 404736), (279000, 403104), (279072, 403000), (280800, 400520), (282720, 397800), (282880, 397575), (284544, 395250), (284580, 395200), (288000, 390507), (290160, 387600), (290700, 386880), (293760, 382850), (294500, 381888), (296400, 379440), (297600, 377910), (298350, 376960), (300390, 374400), (302250, 372096), (302328, 372000), (303552, 370500), (304000, 369954), (306000, 367536), (306280, 367200), (308295, 364800), (309504, 363375), (310080, 362700), (312000, 360468), (314925, 357120), (316160, 355725), (316200, 355680), (318060, 353600), (318240, 353400), (320416, 351000), (322400, 348840), (323000, 348192), (326400, 344565), (328320, 342550), (328848, 342000), (331500, 339264), (333450, 337280), (334800, 335920)]