153160956000

素因数分解:

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

素因数の和:124

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 13, 15, 16, 17, 18, 20, 23, 24, 25, 26, 27, 30, 31, 32, 34, 36, 39, 40, 45, 46, 48, 50, 51, 52, 54, 60, 62, 65, 68, 69, 72, 75, 78, 80, 81, 85, 90, 92, 93, 96, 100, 102, 104, 108, 115, 117, 120, 124, 125, 130, 135, 136, 138, 144, 150, 153, 155, 156, 160, 162, 170, 180, 184, 186, 195, 200, 204, 207, 208, 216, 221, 225, 230, 234, 240, 243, 248, 250, 255, 260, 270, 272, 276, 279, 288, 299, 300, 306, 310, 312, 324, 325, 340, 345, 351, 360, 368, 372, 375, 390, 391, 400, 403, 405, 408, 414, 416, 425, 432, 442, 450, 459, 460, 465, 468, 480, 486, 496, 500, 510, 520, 527, 540, 544, 552, 558, 575, 585, 598, 600, 612, 620, 621, 624, 648, 650, 663, 675, 680, 690, 702, 713, 720, 736, 744, 750, 765, 775, 780, 782, 800, 806, 810, 816, 828, 837, 850, 864, 884, 897, 900, 918, 920, 930, 936, 972, 975, 992, 1000, 1020, 1035, 1040, 1053, 1054, 1080, 1104, 1105, 1116, 1125, 1150, 1170, 1173, 1196, 1200, 1209, 1215, 1224, 1240, 1242, 1248, 1275, 1296, 1300, 1326, 1350, 1360, 1377, 1380, 1395, 1404, 1426, 1440, 1488, 1495, 1500, 1530, 1550, 1560, 1564, 1581, 1612, 1620, 1625, 1632, 1656, 1674, 1700, 1725, 1755, 1768, 1794, 1800, 1836, 1840, 1860, 1863, 1872, 1944, 1950, 1955, 1989, 2000, 2015, 2025, 2040, 2070, 2080, 2106, 2108, 2125, 2139, 2160, 2208, 2210, 2232, 2250, 2295, 2300, 2325, 2340, 2346, 2392, 2400, 2418, 2430, 2448, 2480, 2484, 2511, 2550, 2592, 2600, 2635, 2652, 2691, 2700, 2720, 2754, 2760, 2790, 2808, 2852, 2875, 2925, 2976, 2990, 3000, 3060, 3100, 3105, 3120, 3128, 3159, 3162, 3224, 3240, 3250, 3312, 3315, 3348, 3375, 3400, 3450, 3510, 3519, 3536, 3565, 3588, 3600, 3627, 3672, 3680, 3720, 3726, 3744, 3825, 3875, 3888, 3900, 3910, 3978, 4000, 4030, 4050, 4080, 4131, 4140, 4185, 4212, 4216, 4250, 4278, 4320, 4420, 4464, 4485, 4500, 4590, 4600, 4650, 4680, 4692, 4743, 4784, 4836, 4860, 4875, 4896, 4960, 4968, 5022, 5083, 5100, 5175, 5200, 5265, 5270, 5304, 5382, 5400, 5508, 5520, 5525, 5580, 5589, 5616, 5704, 5750, 5850, 5865, 5967, 5980, 6000, 6045, 6075, 6120, 6200, 6210, 6240, 6256, 6318, 6324, 6375, 6417, 6448, 6480, 6500, 6624, 6630, 6696, 6750, 6800, 6851, 6885, 6900, 6975, 7020, 7038, 7072, 7130, 7176, 7200, 7254, 7344, 7440, 7452, 7475, 7533, 7650, 7750, 7776, 7800, 7820, 7905, 7956, 8060, 8073, 8100, 8160, 8262, 8280, 8370, 8424, 8432, 8500, 8556, 8625, 8775, 8840, 8928, 8970, 9000, 9180, 9200, 9269, 9300, 9315, 9360, 9384, 9486, 9568, 9672, 9720, 9750, 9775, 9936, 9945, 10044, 10075, 10125, 10166, 10200, 10350, 10400, 10530, 10540, 10557, 10608, 10695, 10764, 10800, 10881, 11016, 11040, 11050, 11160, 11178, 11232, 11408, 11475, 11500, 11625, 11700, 11730, 11934, 11960, 12000, 12090, 12121, 12150, 12240, 12400, 12420, 12512, 12555, 12636, 12648, 12750, 12834, 12896, 12960, 13000, 13175, 13260, 13392, 13455, 13500, 13600, 13702, 13770, 13800, 13950, 14040, 14076, 14229, 14260, 14352, 14508, 14625, 14688, 14880, 14904, 14950, 15066, 15249, 15300, 15500, 15525, 15600, 15640, 15795, 15810, 15912, 16120, 16146, 16200, 16524, 16560, 16575, 16740, 16848, 16864, 17000, 17112, 17250, 17550, 17595, 17680, 17825, 17901, 17940, 18000, 18135, 18360, 18400, 18538, 18600, 18630, 18720, 18768, 18972, 19125, 19251, 19344, 19440, 19500, 19550, 19872, 19890, 20088, 20150, 20250, 20332, 20400, 20553, 20655, 20700, 20925, 21060, 21080, 21114, 21216, 21390, 21528, 21600, 21762, 22032, 22100, 22320, 22356, 22425, 22816, 22950, 23000, 23250, 23400, 23460, 23715, 23868, 23920, 24180, 24219, 24242, 24300, 24480, 24800, 24840, 25110, 25272, 25296, 25415, 25500, 25668, 25875, 26000, 26325, 26350, 26520, 26784, 26910, 27000, 27404, 27540, 27600, 27625, 27807, 27900, 27945, 28080, 28152, 28458, 28520, 28704, 29016, 29250, 29325, 29808, 29835, 29900, 30132, 30225, 30375, 30498, 30600, 31000, 31050, 31200, 31280, 31590, 31620, 31671, 31824, 32085, 32240, 32292, 32400, 32643, 33048, 33120, 33150, 33480, 33696, 34000, 34224, 34255, 34425, 34500, 34875, 35100, 35190, 35360, 35650, 35802, 35880, 36000, 36270, 36363, 36720, 37076, 37200, 37260, 37375, 37536, 37665, 37944, 38250, 38502, 38688, 38880, 39000, 39100, 39525, 39780, 40176, 40300, 40365, 40500, 40664, 40800, 41106, 41310, 41400, 41850, 42120, 42160, 42228, 42687, 42780, 43056, 43524, 43875, 44064, 44200, 44640, 44712, 44850, 45747, 45900, 46000, 46345, 46500, 46575, 46800, 46920, 47430, 47736, 47840, 48360, 48438, 48484, 48600, 48875, 49680, 49725, 50220, 50375, 50544, 50592, 50830, 51000, 51336, 51750, 52000, 52650, 52700, 52785, 53040, 53475, 53703, 53820, 54000, 54405, 54808, 55080, 55200, 55250, 55614, 55800, 55890, 56160, 56304, 56916, 57040, 57375, 57753, 58032, 58500, 58650, 59616, 59670, 59800, 60264, 60450, 60605, 60750, 60996, 61200, 61659, 62000, 62100, 62560, 62775, 63180, 63240, 63342, 63648, 64170, 64480, 64584, 64800, 65286, 65875, 66096, 66300, 66960, 67275, 68000, 68448, 68510, 68850, 69000, 69750, 70200, 70380, 71145, 71300, 71604, 71760, 72540, 72657, 72726, 73440, 74152, 74400, 74520, 74750, 75330, 75888, 76245, 76500, 77004, 77625, 78000, 78200, 78975, 79050, 79560, 80352, 80600, 80730, 81000, 81328, 82212, 82620, 82800, 82875, 83421, 83700, 84240, 84320, 84456, 85374, 85560, 86112, 87048, 87750, 87975, 88400, 89125, 89424, 89505, 89700, 90675, 91494, 91800, 92000, 92690, 93000, 93150, 93600, 93840, 94860, 95013, 95472, 96255, 96720, 96876, 96968, 97200, 97750, 97929, 99360, 99450, 100440, 100750, 101088, 101660, 102000, 102672, 102765, 103275, 103500, 104625, 105300, 105400, 105570, 106080, 106950, 107406, 107640, 108000, 108810, 109089, 109616, 110160, 110500, 111228, 111600, 111780, 112125, 112608, 113832, 114080, 114750, 115506, 116064, 117000, 117300, 118575, 119340, 119600, 120528, 120900, 121095, 121210, 121500, 121992, 122400, 123318, 124000, 124200, 125550, 126360, 126480, 126684, 127075, 128061, 128340, 129168, 130572, 131625, 131750, 132192, 132600, 133920, 134550, 137020, 137241, 137700, 138000, 139035, 139500, 139725, 140400, 140760, 142290, 142600, 143208, 143520, 145080, 145314, 145452, 146625, 148304, 149040, 149175, 149500, 150660, 151125, 151776, 152490, 153000, 154008, 155250, 156000, 156400, 157573, 157950, 158100, 158355, 159120, 160425, 161200, 161460, 162000, 162656, 163215, 164424, 165240, 165600, 165750, 166842, 167400, 168480, 168912, 170748, 171120, 171275, 172125, 173259, 174096, 175500, 175950, 176800, 178250, 178848, 179010, 179400, 181350, 181815, 182988, 183600, 184977, 185380, 186000, 186300, 187680, 188325, 189720, 190026, 190944, 192510, 193440, 193752, 193936, 194400, 195500, 195858, 197625, 198900, 200880, 201500, 201825, 203320, 204000, 205344, 205530, 206550, 207000, 209250, 210600, 210800, 211140, 213435, 213900, 214812, 215280, 217620, 218178, 219232, 220320, 221000, 222456, 223200, 223560, 224250, 227664, 228735, 229500, 231012, 231725, 232875, 234000, 234600, 237150, 238680, 239200, 241056, 241800, 242190, 242420, 243000, 243984, 246636, 248400, 248625, 250263, 251100, 252720, 252960, 253368, 254150, 256122, 256680, 258336, 261144, 263250, 263500, 263925, 265200, 267375, 268515, 269100, 272025, 274040, 274482, 275400, 276000, 278070, 279000, 279450, 280800, 281520, 284580, 285200, 286416, 288765, 290160, 290628, 290904, 293250, 296608, 298080, 298350, 299000, 301320, 302250, 303025, 304980, 306000, 308016, 308295, 310500, 312800, 313875, 315146, 315900, 316200, 316710, 318240, 320850, 322400, 322920, 324000, 326430, 327267, 328848, 330480, 331500, 333684, 334800, 336375, 337824, 341496, 342240, 342550, 344250, 346518, 348192, 351000, 351900, 355725, 356500, 358020, 358800, 362700, 363285, 363630, 365976, 367200, 369954, 370760, 372000, 372600, 376650, 379440, 380052, 381225, 385020, 387504, 387872, 391000, 391716, 394875, 395250, 397800, 401760, 403000, 403650, 406640, 411060, 411723, 413100, 414000, 417105, 418500, 421200, 421600, 422280, 426870, 427800, 429624, 430560, 435240, 436356, 439875, 442000, 444912, 447120, 447525, 448500, 453375, 455328, 457470, 459000, 462024, 463450, 465750, 468000, 469200, 472719, 474300, 475065, 477360, 481275, 483600, 484380, 484840, 486000, 487968, 489645, 493272, 496800, 497250, 500526, 502200, 505440, 506736, 508300, 512244, 513360, 513825, 516375, 522288, 526500, 527000, 527850, 530400, 534750, 537030, 538200, 544050, 545445, 548080, 548964, 550800, 554931, 556140, 558000, 558900, 563040, 569160, 570400, 572832, 577530, 580320, 581256, 581808, 586500, 592875, 596700, 598000, 602640, 604500, 605475, 606050, 609960, 612000, 616032, 616590, 621000, 627750, 630292, 631800, 632400, 633420, 635375, 640305, 641700, 645840, 652860, 654534, 657696, 660960, 663000, 667368, 669600, 672750, 682992, 685100, 686205, 688500, 693036, 695175, 698625, 702000, 703800, 711450, 713000, 716040, 717600, 725400, 726570, 727260, 731952, 739908, 741520, 745200, 745875, 750789, 753300, 758880, 760104, 762450, 770040, 775008, 782000, 783432, 787865, 789750, 790500, 791775, 795600, 802125, 806000, 807300, 813280, 816075, 822120, 823446, 826200, 828000, 834210, 837000, 842400, 844560, 853740, 855600, 856375, 859248, 866295, 870480, 872712, 879750, 884000, 889824, 894240, 895050, 897000, 906750, 909075, 914940, 918000, 924048, 924885, 926900, 931500, 938400, 941625, 945438, 948600, 950130, 954720, 962550, 967200, 968760, 969680, 972000, 979290, 981801, 986544, 994500, 1001052, 1004400, 1009125, 1013472, 1016600, 1024488, 1026720, 1027650, 1032750, 1044576, 1053000, 1054000, 1055700, 1067175, 1069500, 1074060, 1076400, 1088100, 1090890, 1096160, 1097928, 1101600, 1109862, 1112280, 1116000, 1117800, 1138320, 1143675, 1155060, 1158625, 1162512, 1163616, 1173000, 1185750, 1193400, 1196000, 1205280, 1209000, 1210950, 1212100, 1219920, 1233180, 1235169, 1242000, 1251315, 1255500, 1260584, 1263600, 1264800, 1266840, 1270750, 1280610, 1283400, 1291680, 1305720, 1309068, 1319625, 1326000, 1334736, 1342575, 1345500, 1360125, 1365984, 1370200, 1372410, 1377000, 1386072, 1390350, 1397250, 1404000, 1407600, 1418157, 1422900, 1426000, 1432080, 1443825, 1450800, 1453140, 1454520, 1463904, 1479816, 1483040, 1490400, 1491750, 1501578, 1506600, 1515125, 1520208, 1524900, 1540080, 1541475, 1564000, 1566864, 1575730, 1579500, 1581000, 1583550, 1591200, 1604250, 1612000, 1614600, 1632150, 1636335, 1644240, 1646892, 1652400, 1664793, 1668420, 1674000, 1689120, 1707480, 1711200, 1712750, 1718496, 1732590, 1740960, 1745424, 1759500, 1778625, 1790100, 1794000, 1813500, 1816425, 1818150, 1829880, 1836000, 1848096, 1849770, 1853800, 1863000, 1883250, 1890876, 1897200, 1900260, 1906125, 1925100, 1937520, 1939360, 1958580, 1963602, 1973088, 1989000, 2002104, 2008800, 2018250, 2033200, 2048976, 2055300, 2058615, 2065500, 2085525, 2106000, 2108000, 2111400, 2134350, 2139000, 2148120, 2152800, 2176200, 2181780, 2195856, 2219724, 2224560, 2235600, 2237625, 2252367, 2276640, 2287350, 2310120, 2317250, 2325024, 2346000, 2363595, 2371500, 2375325, 2386800, 2406375, 2418000, 2421900, 2424200, 2439840, 2448225, 2466360, 2470338, 2484000, 2502630, 2511000, 2521168, 2527200, 2533680, 2541500, 2561220, 2566800, 2569125, 2611440, 2618136, 2639250, 2652000, 2669472, 2685150, 2691000, 2720250, 2727225, 2740400, 2744820, 2754000, 2772144, 2774655, 2780700, 2794500, 2815200, 2836314, 2845800, 2852000, 2864160, 2887650, 2901600, 2906280, 2909040, 2945403, 2959632, 2983500, 3003156, 3013200, 3027375, 3030250, 3040416, 3049800, 3080160, 3082950, 3133728, 3151460, 3159000, 3162000, 3167100, 3201525, 3208500, 3229200, 3264300, 3272670, 3288480, 3293784, 3304800, 3329586, 3336840, 3348000, 3414960, 3425500, 3431025, 3465180, 3475875, 3490848, 3519000, 3557250, 3580200, 3588000, 3627000, 3632850, 3636300, 3659760, 3699540, 3707600, 3726000, 3753945, 3766500, 3781752, 3794400, 3800520, 3812250, 3850200, 3875040, 3917160, 3927204, 3939325, 3958875, 3978000, 4004208, 4036500, 4066400, 4080375, 4097952, 4110600, 4117230, 4131000, 4171050, 4212000, 4222800, 4254471, 4268700, 4278000, 4296240, 4331475, 4352400, 4363560, 4391712, 4439448, 4449120, 4471200, 4475250, 4504734, 4545375, 4574700, 4620240, 4624425, 4634500, 4692000, 4727190, 4743000, 4750650, 4773600, 4812750, 4836000, 4843800, 4848400, 4896450, 4909005, 4932720, 4940676, 5005260, 5022000, 5042336, 5067360, 5083000, 5122440, 5133600, 5138250, 5222880, 5236272, 5278500, 5335875, 5370300, 5382000, 5440500, 5454450, 5480800, 5489640, 5508000, 5544288, 5549310, 5561400, 5589000, 5672628, 5691600, 5718375, 5775300, 5812560, 5818080, 5890806, 5919264, 5967000, 6006312, 6026400, 6054750, 6060500, 6099600, 6165900, 6175845, 6256575, 6302920, 6318000, 6324000, 6334200, 6403050, 6417000, 6458400, 6528600, 6545340, 6587568, 6659172, 6673680, 6712875, 6829920, 6851000, 6862050, 6930360, 6951750, 7038000, 7090785, 7114500, 7160400, 7219125, 7254000, 7265700, 7272600, 7319520, 7399080, 7415200, 7452000, 7507890, 7533000, 7563504, 7601040, 7624500, 7700400, 7707375, 7834320, 7854408, 7878650, 7917750, 7956000, 8008416, 8073000, 8160750, 8181675, 8221200, 8234460, 8262000, 8323965, 8342100, 8445600, 8508942, 8537400, 8556000, 8592480, 8662950, 8704800, 8727120, 8878896, 8950500, 9009468, 9082125, 9090750, 9149400, 9240480, 9248850, 9269000, 9454380, 9486000, 9501300, 9625500, 9687600, 9696800, 9792900, 9818010, 9865440, 9881352, 10010520, 10044000, 10166000, 10244880, 10276500, 10293075, 10427625, 10472544, 10557000, 10671750, 10740600, 10764000, 10881000, 10908900, 10979280, 11098620, 11122800, 11178000, 11261835, 11345256, 11383200, 11436750, 11550600, 11625120, 11781612, 11817975, 11876625, 11934000, 12012624, 12109500, 12121000, 12199200, 12241125, 12331800, 12351690, 12513150, 12605840, 12636000, 12668400, 12763413, 12806100, 12834000, 13057200, 13090680, 13175136, 13318344, 13347360, 13425750, 13636125, 13702000, 13724100, 13860720, 13873275, 13903500, 14076000, 14181570, 14229000, 14320800, 14438250, 14508000, 14531400, 14545200, 14727015, 14798160, 15015780, 15066000, 15127008, 15202080, 15249000, 15400800, 15414750, 15668640, 15708816, 15757300, 15835500, 16007625, 16146000, 16321500, 16363350, 16442400, 16468920, 16524000, 16647930, 16684200, 17017884, 17074800, 17155125, 17325900, 17454240, 17757792, 17901000, 18018936, 18164250, 18181500, 18298800, 18497700, 18538000, 18769725, 18908760, 18972000, 19002600, 19251000, 19375200, 19585800, 19636020, 19696625, 19762704, 20021040, 20332000, 20489760, 20553000, 20586150, 20855250, 21114000, 21272355, 21343500, 21481200, 21657375, 21762000, 21817800, 21958560, 22197240, 22245600, 22356000, 22523670, 22690512, 22873500, 23101200, 23122125, 23563224, 23635950, 23753250, 23868000, 24025248, 24219000, 24242000, 24482250, 24545025, 24663600, 24703380, 25026300, 25211680, 25336800, 25526826, 25612200, 25668000, 26114400, 26181360, 26636688, 26851500, 27272250, 27404000, 27448200, 27721440, 27746550, 27807000, 28363140, 28458000, 28876500, 29062800, 29090400, 29454030, 29596320, 30031560, 30132000, 30498000, 30829500, 30879225, 31282875, 31417632, 31514600, 31671000, 32015250, 32292000, 32643000, 32726700, 32937840, 33295860, 33368400, 34035768, 34149600, 34310250, 34651800, 35453925, 35802000, 36037872, 36328500, 36363000, 36597600, 36995400, 37076000, 37539450, 37817520, 38005200, 38290239, 38502000, 39171600, 39272040, 39393250, 39525408, 40042080, 40908375, 41106000, 41172300, 41619825, 41710500, 42228000, 42544710, 42687000, 42962400, 43314750, 43524000, 43635600, 44394480, 45047340, 45381024, 45747000, 46202400, 46244250, 47126448, 47271900, 47506500, 48438000, 48484000, 48964500, 49090050, 49327200, 49406760, 50052600, 51053652, 51224400, 51465375, 52362720, 53273376, 53703000, 54544500, 54896400, 55493100, 55614000, 56309175, 56726280, 56916000, 57753000, 58125600, 58908060, 59089875, 60063120, 60996000, 61659000, 61758450, 62565750, 63029200, 63342000, 63817065, 64030500, 65286000, 65453400, 65875680, 66591720, 66736800, 68071536, 68620500, 69303600, 69366375, 70907850, 71604000, 72075744, 72657000, 72726000, 73635075, 73990800, 75078900, 75635040, 76010400, 76580478, 77004000, 78343200, 78544080, 78786500, 81816750, 82212000, 82344600, 83239650, 83421000, 85089420, 85374000, 86629500, 87271200, 88788960, 90094680, 91494000, 92488500, 93848625, 94252896, 94543800, 95013000, 96876000, 97929000, 98180100, 98813520, 100105200, 102107304, 102448800, 102930750, 106361775, 107406000, 109089000, 109792800, 110986200, 111228000, 112618350, 113452560, 115506000, 117816120, 118179750, 120126240, 122725125, 123318000, 123516900, 125131500, 126058400, 126684000, 127634130, 128061000, 130572000, 130906800, 133183440, 136143072, 137241000, 138607200, 138732750, 141815700, 145314000, 145452000, 147270150, 147981600, 150157800, 153160956, 154396125, 157088160, 157573000, 163633500, 164689200, 166479300, 166842000, 170178840, 170748000, 173259000, 177269625, 180189360, 182988000, 184977000, 187697250, 189087600, 190026000, 191451195, 195858000, 196360200, 197627040, 200210400, 204214608, 205861500, 208099125, 212723550, 214812000, 218178000, 221972400, 225236700, 226905120, 231012000, 235632240, 236359500, 245450250, 246636000, 247033800, 250263000, 255268260, 256122000, 261813600, 266366880, 274482000, 277465500, 281545875, 283631400, 290628000, 294540300, 300315600, 306321912, 308792250, 315146000, 319085325, 327267000, 329378400, 332958600, 333684000, 340357680, 346518000, 354539250, 360378720, 368175375, 369954000, 375394500, 378175200, 380052000, 382902390, 391716000, 392720400, 408429216, 411723000, 416198250, 425447100, 436356000, 443944800, 450473400, 471264480, 472719000, 490900500, 494067600, 500526000, 510536520, 512244000, 531808875, 548964000, 554931000, 563091750, 567262800, 589080600, 600631200, 612643824, 617584500, 630292000, 638170650, 654534000, 665917200, 680715360, 693036000, 709078500, 736350750, 739908000, 750789000, 765804780, 785440800, 823446000, 832396500, 850894200, 900946800, 945438000, 957255975, 981801000, 988135200, 1001052000, 1021073040, 1063617750, 1109862000, 1126183500, 1134525600, 1178161200, 1225287648, 1235169000, 1276341300, 1309068000, 1331834400, 1418157000, 1472701500, 1501578000, 1531609560, 1595426625, 1646892000, 1664793000, 1701788400, 1801893600, 1890876000, 1914511950, 1963602000, 2042146080, 2127235500, 2219724000, 2252367000, 2356322400, 2470338000, 2552682600, 2836314000, 2945403000, 3003156000, 3063219120, 3190853250, 3329586000, 3403576800, 3829023900, 3927204000, 4254471000, 4504734000, 4786279875, 4940676000, 5105365200, 5672628000, 5890806000, 6126438240, 6381706500, 6659172000, 7658047800, 8508942000, 9009468000, 9572559750, 10210730400, 11781612000, 12763413000, 15316095600, 17017884000, 19145119500, 25526826000, 30632191200, 38290239000, 51053652000, 76580478000, 153160956000]

約数ペア:

[(1, 153160956000), (2, 76580478000), (3, 51053652000), (4, 38290239000), (5, 30632191200), (6, 25526826000), (8, 19145119500), (9, 17017884000), (10, 15316095600), (12, 12763413000), (13, 11781612000), (15, 10210730400), (16, 9572559750), (17, 9009468000), (18, 8508942000), (20, 7658047800), (23, 6659172000), (24, 6381706500), (25, 6126438240), (26, 5890806000), (27, 5672628000), (30, 5105365200), (31, 4940676000), (32, 4786279875), (34, 4504734000), (36, 4254471000), (39, 3927204000), (40, 3829023900), (45, 3403576800), (46, 3329586000), (48, 3190853250), (50, 3063219120), (51, 3003156000), (52, 2945403000), (54, 2836314000), (60, 2552682600), (62, 2470338000), (65, 2356322400), (68, 2252367000), (69, 2219724000), (72, 2127235500), (75, 2042146080), (78, 1963602000), (80, 1914511950), (81, 1890876000), (85, 1801893600), (90, 1701788400), (92, 1664793000), (93, 1646892000), (96, 1595426625), (100, 1531609560), (102, 1501578000), (104, 1472701500), (108, 1418157000), (115, 1331834400), (117, 1309068000), (120, 1276341300), (124, 1235169000), (125, 1225287648), (130, 1178161200), (135, 1134525600), (136, 1126183500), (138, 1109862000), (144, 1063617750), (150, 1021073040), (153, 1001052000), (155, 988135200), (156, 981801000), (160, 957255975), (162, 945438000), (170, 900946800), (180, 850894200), (184, 832396500), (186, 823446000), (195, 785440800), (200, 765804780), (204, 750789000), (207, 739908000), (208, 736350750), (216, 709078500), (221, 693036000), (225, 680715360), (230, 665917200), (234, 654534000), (240, 638170650), (243, 630292000), (248, 617584500), (250, 612643824), (255, 600631200), (260, 589080600), (270, 567262800), (272, 563091750), (276, 554931000), (279, 548964000), (288, 531808875), (299, 512244000), (300, 510536520), (306, 500526000), (310, 494067600), (312, 490900500), (324, 472719000), (325, 471264480), (340, 450473400), (345, 443944800), (351, 436356000), (360, 425447100), (368, 416198250), (372, 411723000), (375, 408429216), (390, 392720400), (391, 391716000), (400, 382902390), (403, 380052000), (405, 378175200), (408, 375394500), (414, 369954000), (416, 368175375), (425, 360378720), (432, 354539250), (442, 346518000), (450, 340357680), (459, 333684000), (460, 332958600), (465, 329378400), (468, 327267000), (480, 319085325), (486, 315146000), (496, 308792250), (500, 306321912), (510, 300315600), (520, 294540300), (527, 290628000), (540, 283631400), (544, 281545875), (552, 277465500), (558, 274482000), (575, 266366880), (585, 261813600), (598, 256122000), (600, 255268260), (612, 250263000), (620, 247033800), (621, 246636000), (624, 245450250), (648, 236359500), (650, 235632240), (663, 231012000), (675, 226905120), (680, 225236700), (690, 221972400), (702, 218178000), (713, 214812000), (720, 212723550), (736, 208099125), (744, 205861500), (750, 204214608), (765, 200210400), (775, 197627040), (780, 196360200), (782, 195858000), (800, 191451195), (806, 190026000), (810, 189087600), (816, 187697250), (828, 184977000), (837, 182988000), (850, 180189360), (864, 177269625), (884, 173259000), (897, 170748000), (900, 170178840), (918, 166842000), (920, 166479300), (930, 164689200), (936, 163633500), (972, 157573000), (975, 157088160), (992, 154396125), (1000, 153160956), (1020, 150157800), (1035, 147981600), (1040, 147270150), (1053, 145452000), (1054, 145314000), (1080, 141815700), (1104, 138732750), (1105, 138607200), (1116, 137241000), (1125, 136143072), (1150, 133183440), (1170, 130906800), (1173, 130572000), (1196, 128061000), (1200, 127634130), (1209, 126684000), (1215, 126058400), (1224, 125131500), (1240, 123516900), (1242, 123318000), (1248, 122725125), (1275, 120126240), (1296, 118179750), (1300, 117816120), (1326, 115506000), (1350, 113452560), (1360, 112618350), (1377, 111228000), (1380, 110986200), (1395, 109792800), (1404, 109089000), (1426, 107406000), (1440, 106361775), (1488, 102930750), (1495, 102448800), (1500, 102107304), (1530, 100105200), (1550, 98813520), (1560, 98180100), (1564, 97929000), (1581, 96876000), (1612, 95013000), (1620, 94543800), (1625, 94252896), (1632, 93848625), (1656, 92488500), (1674, 91494000), (1700, 90094680), (1725, 88788960), (1755, 87271200), (1768, 86629500), (1794, 85374000), (1800, 85089420), (1836, 83421000), (1840, 83239650), (1860, 82344600), (1863, 82212000), (1872, 81816750), (1944, 78786500), (1950, 78544080), (1955, 78343200), (1989, 77004000), (2000, 76580478), (2015, 76010400), (2025, 75635040), (2040, 75078900), (2070, 73990800), (2080, 73635075), (2106, 72726000), (2108, 72657000), (2125, 72075744), (2139, 71604000), (2160, 70907850), (2208, 69366375), (2210, 69303600), (2232, 68620500), (2250, 68071536), (2295, 66736800), (2300, 66591720), (2325, 65875680), (2340, 65453400), (2346, 65286000), (2392, 64030500), (2400, 63817065), (2418, 63342000), (2430, 63029200), (2448, 62565750), (2480, 61758450), (2484, 61659000), (2511, 60996000), (2550, 60063120), (2592, 59089875), (2600, 58908060), (2635, 58125600), (2652, 57753000), (2691, 56916000), (2700, 56726280), (2720, 56309175), (2754, 55614000), (2760, 55493100), (2790, 54896400), (2808, 54544500), (2852, 53703000), (2875, 53273376), (2925, 52362720), (2976, 51465375), (2990, 51224400), (3000, 51053652), (3060, 50052600), (3100, 49406760), (3105, 49327200), (3120, 49090050), (3128, 48964500), (3159, 48484000), (3162, 48438000), (3224, 47506500), (3240, 47271900), (3250, 47126448), (3312, 46244250), (3315, 46202400), (3348, 45747000), (3375, 45381024), (3400, 45047340), (3450, 44394480), (3510, 43635600), (3519, 43524000), (3536, 43314750), (3565, 42962400), (3588, 42687000), (3600, 42544710), (3627, 42228000), (3672, 41710500), (3680, 41619825), (3720, 41172300), (3726, 41106000), (3744, 40908375), (3825, 40042080), (3875, 39525408), (3888, 39393250), (3900, 39272040), (3910, 39171600), (3978, 38502000), (4000, 38290239), (4030, 38005200), (4050, 37817520), (4080, 37539450), (4131, 37076000), (4140, 36995400), (4185, 36597600), (4212, 36363000), (4216, 36328500), (4250, 36037872), (4278, 35802000), (4320, 35453925), (4420, 34651800), (4464, 34310250), (4485, 34149600), (4500, 34035768), (4590, 33368400), (4600, 33295860), (4650, 32937840), (4680, 32726700), (4692, 32643000), (4743, 32292000), (4784, 32015250), (4836, 31671000), (4860, 31514600), (4875, 31417632), (4896, 31282875), (4960, 30879225), (4968, 30829500), (5022, 30498000), (5083, 30132000), (5100, 30031560), (5175, 29596320), (5200, 29454030), (5265, 29090400), (5270, 29062800), (5304, 28876500), (5382, 28458000), (5400, 28363140), (5508, 27807000), (5520, 27746550), (5525, 27721440), (5580, 27448200), (5589, 27404000), (5616, 27272250), (5704, 26851500), (5750, 26636688), (5850, 26181360), (5865, 26114400), (5967, 25668000), (5980, 25612200), (6000, 25526826), (6045, 25336800), (6075, 25211680), (6120, 25026300), (6200, 24703380), (6210, 24663600), (6240, 24545025), (6256, 24482250), (6318, 24242000), (6324, 24219000), (6375, 24025248), (6417, 23868000), (6448, 23753250), (6480, 23635950), (6500, 23563224), (6624, 23122125), (6630, 23101200), (6696, 22873500), (6750, 22690512), (6800, 22523670), (6851, 22356000), (6885, 22245600), (6900, 22197240), (6975, 21958560), (7020, 21817800), (7038, 21762000), (7072, 21657375), (7130, 21481200), (7176, 21343500), (7200, 21272355), (7254, 21114000), (7344, 20855250), (7440, 20586150), (7452, 20553000), (7475, 20489760), (7533, 20332000), (7650, 20021040), (7750, 19762704), (7776, 19696625), (7800, 19636020), (7820, 19585800), (7905, 19375200), (7956, 19251000), (8060, 19002600), (8073, 18972000), (8100, 18908760), (8160, 18769725), (8262, 18538000), (8280, 18497700), (8370, 18298800), (8424, 18181500), (8432, 18164250), (8500, 18018936), (8556, 17901000), (8625, 17757792), (8775, 17454240), (8840, 17325900), (8928, 17155125), (8970, 17074800), (9000, 17017884), (9180, 16684200), (9200, 16647930), (9269, 16524000), (9300, 16468920), (9315, 16442400), (9360, 16363350), (9384, 16321500), (9486, 16146000), (9568, 16007625), (9672, 15835500), (9720, 15757300), (9750, 15708816), (9775, 15668640), (9936, 15414750), (9945, 15400800), (10044, 15249000), (10075, 15202080), (10125, 15127008), (10166, 15066000), (10200, 15015780), (10350, 14798160), (10400, 14727015), (10530, 14545200), (10540, 14531400), (10557, 14508000), (10608, 14438250), (10695, 14320800), (10764, 14229000), (10800, 14181570), (10881, 14076000), (11016, 13903500), (11040, 13873275), (11050, 13860720), (11160, 13724100), (11178, 13702000), (11232, 13636125), (11408, 13425750), (11475, 13347360), (11500, 13318344), (11625, 13175136), (11700, 13090680), (11730, 13057200), (11934, 12834000), (11960, 12806100), (12000, 12763413), (12090, 12668400), (12121, 12636000), (12150, 12605840), (12240, 12513150), (12400, 12351690), (12420, 12331800), (12512, 12241125), (12555, 12199200), (12636, 12121000), (12648, 12109500), (12750, 12012624), (12834, 11934000), (12896, 11876625), (12960, 11817975), (13000, 11781612), (13175, 11625120), (13260, 11550600), (13392, 11436750), (13455, 11383200), (13500, 11345256), (13600, 11261835), (13702, 11178000), (13770, 11122800), (13800, 11098620), (13950, 10979280), (14040, 10908900), (14076, 10881000), (14229, 10764000), (14260, 10740600), (14352, 10671750), (14508, 10557000), (14625, 10472544), (14688, 10427625), (14880, 10293075), (14904, 10276500), (14950, 10244880), (15066, 10166000), (15249, 10044000), (15300, 10010520), (15500, 9881352), (15525, 9865440), (15600, 9818010), (15640, 9792900), (15795, 9696800), (15810, 9687600), (15912, 9625500), (16120, 9501300), (16146, 9486000), (16200, 9454380), (16524, 9269000), (16560, 9248850), (16575, 9240480), (16740, 9149400), (16848, 9090750), (16864, 9082125), (17000, 9009468), (17112, 8950500), (17250, 8878896), (17550, 8727120), (17595, 8704800), (17680, 8662950), (17825, 8592480), (17901, 8556000), (17940, 8537400), (18000, 8508942), (18135, 8445600), (18360, 8342100), (18400, 8323965), (18538, 8262000), (18600, 8234460), (18630, 8221200), (18720, 8181675), (18768, 8160750), (18972, 8073000), (19125, 8008416), (19251, 7956000), (19344, 7917750), (19440, 7878650), (19500, 7854408), (19550, 7834320), (19872, 7707375), (19890, 7700400), (20088, 7624500), (20150, 7601040), (20250, 7563504), (20332, 7533000), (20400, 7507890), (20553, 7452000), (20655, 7415200), (20700, 7399080), (20925, 7319520), (21060, 7272600), (21080, 7265700), (21114, 7254000), (21216, 7219125), (21390, 7160400), (21528, 7114500), (21600, 7090785), (21762, 7038000), (22032, 6951750), (22100, 6930360), (22320, 6862050), (22356, 6851000), (22425, 6829920), (22816, 6712875), (22950, 6673680), (23000, 6659172), (23250, 6587568), (23400, 6545340), (23460, 6528600), (23715, 6458400), (23868, 6417000), (23920, 6403050), (24180, 6334200), (24219, 6324000), (24242, 6318000), (24300, 6302920), (24480, 6256575), (24800, 6175845), (24840, 6165900), (25110, 6099600), (25272, 6060500), (25296, 6054750), (25415, 6026400), (25500, 6006312), (25668, 5967000), (25875, 5919264), (26000, 5890806), (26325, 5818080), (26350, 5812560), (26520, 5775300), (26784, 5718375), (26910, 5691600), (27000, 5672628), (27404, 5589000), (27540, 5561400), (27600, 5549310), (27625, 5544288), (27807, 5508000), (27900, 5489640), (27945, 5480800), (28080, 5454450), (28152, 5440500), (28458, 5382000), (28520, 5370300), (28704, 5335875), (29016, 5278500), (29250, 5236272), (29325, 5222880), (29808, 5138250), (29835, 5133600), (29900, 5122440), (30132, 5083000), (30225, 5067360), (30375, 5042336), (30498, 5022000), (30600, 5005260), (31000, 4940676), (31050, 4932720), (31200, 4909005), (31280, 4896450), (31590, 4848400), (31620, 4843800), (31671, 4836000), (31824, 4812750), (32085, 4773600), (32240, 4750650), (32292, 4743000), (32400, 4727190), (32643, 4692000), (33048, 4634500), (33120, 4624425), (33150, 4620240), (33480, 4574700), (33696, 4545375), (34000, 4504734), (34224, 4475250), (34255, 4471200), (34425, 4449120), (34500, 4439448), (34875, 4391712), (35100, 4363560), (35190, 4352400), (35360, 4331475), (35650, 4296240), (35802, 4278000), (35880, 4268700), (36000, 4254471), (36270, 4222800), (36363, 4212000), (36720, 4171050), (37076, 4131000), (37200, 4117230), (37260, 4110600), (37375, 4097952), (37536, 4080375), (37665, 4066400), (37944, 4036500), (38250, 4004208), (38502, 3978000), (38688, 3958875), (38880, 3939325), (39000, 3927204), (39100, 3917160), (39525, 3875040), (39780, 3850200), (40176, 3812250), (40300, 3800520), (40365, 3794400), (40500, 3781752), (40664, 3766500), (40800, 3753945), (41106, 3726000), (41310, 3707600), (41400, 3699540), (41850, 3659760), (42120, 3636300), (42160, 3632850), (42228, 3627000), (42687, 3588000), (42780, 3580200), (43056, 3557250), (43524, 3519000), (43875, 3490848), (44064, 3475875), (44200, 3465180), (44640, 3431025), (44712, 3425500), (44850, 3414960), (45747, 3348000), (45900, 3336840), (46000, 3329586), (46345, 3304800), (46500, 3293784), (46575, 3288480), (46800, 3272670), (46920, 3264300), (47430, 3229200), (47736, 3208500), (47840, 3201525), (48360, 3167100), (48438, 3162000), (48484, 3159000), (48600, 3151460), (48875, 3133728), (49680, 3082950), (49725, 3080160), (50220, 3049800), (50375, 3040416), (50544, 3030250), (50592, 3027375), (50830, 3013200), (51000, 3003156), (51336, 2983500), (51750, 2959632), (52000, 2945403), (52650, 2909040), (52700, 2906280), (52785, 2901600), (53040, 2887650), (53475, 2864160), (53703, 2852000), (53820, 2845800), (54000, 2836314), (54405, 2815200), (54808, 2794500), (55080, 2780700), (55200, 2774655), (55250, 2772144), (55614, 2754000), (55800, 2744820), (55890, 2740400), (56160, 2727225), (56304, 2720250), (56916, 2691000), (57040, 2685150), (57375, 2669472), (57753, 2652000), (58032, 2639250), (58500, 2618136), (58650, 2611440), (59616, 2569125), (59670, 2566800), (59800, 2561220), (60264, 2541500), (60450, 2533680), (60605, 2527200), (60750, 2521168), (60996, 2511000), (61200, 2502630), (61659, 2484000), (62000, 2470338), (62100, 2466360), (62560, 2448225), (62775, 2439840), (63180, 2424200), (63240, 2421900), (63342, 2418000), (63648, 2406375), (64170, 2386800), (64480, 2375325), (64584, 2371500), (64800, 2363595), (65286, 2346000), (65875, 2325024), (66096, 2317250), (66300, 2310120), (66960, 2287350), (67275, 2276640), (68000, 2252367), (68448, 2237625), (68510, 2235600), (68850, 2224560), (69000, 2219724), (69750, 2195856), (70200, 2181780), (70380, 2176200), (71145, 2152800), (71300, 2148120), (71604, 2139000), (71760, 2134350), (72540, 2111400), (72657, 2108000), (72726, 2106000), (73440, 2085525), (74152, 2065500), (74400, 2058615), (74520, 2055300), (74750, 2048976), (75330, 2033200), (75888, 2018250), (76245, 2008800), (76500, 2002104), (77004, 1989000), (77625, 1973088), (78000, 1963602), (78200, 1958580), (78975, 1939360), (79050, 1937520), (79560, 1925100), (80352, 1906125), (80600, 1900260), (80730, 1897200), (81000, 1890876), (81328, 1883250), (82212, 1863000), (82620, 1853800), (82800, 1849770), (82875, 1848096), (83421, 1836000), (83700, 1829880), (84240, 1818150), (84320, 1816425), (84456, 1813500), (85374, 1794000), (85560, 1790100), (86112, 1778625), (87048, 1759500), (87750, 1745424), (87975, 1740960), (88400, 1732590), (89125, 1718496), (89424, 1712750), (89505, 1711200), (89700, 1707480), (90675, 1689120), (91494, 1674000), (91800, 1668420), (92000, 1664793), (92690, 1652400), (93000, 1646892), (93150, 1644240), (93600, 1636335), (93840, 1632150), (94860, 1614600), (95013, 1612000), (95472, 1604250), (96255, 1591200), (96720, 1583550), (96876, 1581000), (96968, 1579500), (97200, 1575730), (97750, 1566864), (97929, 1564000), (99360, 1541475), (99450, 1540080), (100440, 1524900), (100750, 1520208), (101088, 1515125), (101660, 1506600), (102000, 1501578), (102672, 1491750), (102765, 1490400), (103275, 1483040), (103500, 1479816), (104625, 1463904), (105300, 1454520), (105400, 1453140), (105570, 1450800), (106080, 1443825), (106950, 1432080), (107406, 1426000), (107640, 1422900), (108000, 1418157), (108810, 1407600), (109089, 1404000), (109616, 1397250), (110160, 1390350), (110500, 1386072), (111228, 1377000), (111600, 1372410), (111780, 1370200), (112125, 1365984), (112608, 1360125), (113832, 1345500), (114080, 1342575), (114750, 1334736), (115506, 1326000), (116064, 1319625), (117000, 1309068), (117300, 1305720), (118575, 1291680), (119340, 1283400), (119600, 1280610), (120528, 1270750), (120900, 1266840), (121095, 1264800), (121210, 1263600), (121500, 1260584), (121992, 1255500), (122400, 1251315), (123318, 1242000), (124000, 1235169), (124200, 1233180), (125550, 1219920), (126360, 1212100), (126480, 1210950), (126684, 1209000), (127075, 1205280), (128061, 1196000), (128340, 1193400), (129168, 1185750), (130572, 1173000), (131625, 1163616), (131750, 1162512), (132192, 1158625), (132600, 1155060), (133920, 1143675), (134550, 1138320), (137020, 1117800), (137241, 1116000), (137700, 1112280), (138000, 1109862), (139035, 1101600), (139500, 1097928), (139725, 1096160), (140400, 1090890), (140760, 1088100), (142290, 1076400), (142600, 1074060), (143208, 1069500), (143520, 1067175), (145080, 1055700), (145314, 1054000), (145452, 1053000), (146625, 1044576), (148304, 1032750), (149040, 1027650), (149175, 1026720), (149500, 1024488), (150660, 1016600), (151125, 1013472), (151776, 1009125), (152490, 1004400), (153000, 1001052), (154008, 994500), (155250, 986544), (156000, 981801), (156400, 979290), (157573, 972000), (157950, 969680), (158100, 968760), (158355, 967200), (159120, 962550), (160425, 954720), (161200, 950130), (161460, 948600), (162000, 945438), (162656, 941625), (163215, 938400), (164424, 931500), (165240, 926900), (165600, 924885), (165750, 924048), (166842, 918000), (167400, 914940), (168480, 909075), (168912, 906750), (170748, 897000), (171120, 895050), (171275, 894240), (172125, 889824), (173259, 884000), (174096, 879750), (175500, 872712), (175950, 870480), (176800, 866295), (178250, 859248), (178848, 856375), (179010, 855600), (179400, 853740), (181350, 844560), (181815, 842400), (182988, 837000), (183600, 834210), (184977, 828000), (185380, 826200), (186000, 823446), (186300, 822120), (187680, 816075), (188325, 813280), (189720, 807300), (190026, 806000), (190944, 802125), (192510, 795600), (193440, 791775), (193752, 790500), (193936, 789750), (194400, 787865), (195500, 783432), (195858, 782000), (197625, 775008), (198900, 770040), (200880, 762450), (201500, 760104), (201825, 758880), (203320, 753300), (204000, 750789), (205344, 745875), (205530, 745200), (206550, 741520), (207000, 739908), (209250, 731952), (210600, 727260), (210800, 726570), (211140, 725400), (213435, 717600), (213900, 716040), (214812, 713000), (215280, 711450), (217620, 703800), (218178, 702000), (219232, 698625), (220320, 695175), (221000, 693036), (222456, 688500), (223200, 686205), (223560, 685100), (224250, 682992), (227664, 672750), (228735, 669600), (229500, 667368), (231012, 663000), (231725, 660960), (232875, 657696), (234000, 654534), (234600, 652860), (237150, 645840), (238680, 641700), (239200, 640305), (241056, 635375), (241800, 633420), (242190, 632400), (242420, 631800), (243000, 630292), (243984, 627750), (246636, 621000), (248400, 616590), (248625, 616032), (250263, 612000), (251100, 609960), (252720, 606050), (252960, 605475), (253368, 604500), (254150, 602640), (256122, 598000), (256680, 596700), (258336, 592875), (261144, 586500), (263250, 581808), (263500, 581256), (263925, 580320), (265200, 577530), (267375, 572832), (268515, 570400), (269100, 569160), (272025, 563040), (274040, 558900), (274482, 558000), (275400, 556140), (276000, 554931), (278070, 550800), (279000, 548964), (279450, 548080), (280800, 545445), (281520, 544050), (284580, 538200), (285200, 537030), (286416, 534750), (288765, 530400), (290160, 527850), (290628, 527000), (290904, 526500), (293250, 522288), (296608, 516375), (298080, 513825), (298350, 513360), (299000, 512244), (301320, 508300), (302250, 506736), (303025, 505440), (304980, 502200), (306000, 500526), (308016, 497250), (308295, 496800), (310500, 493272), (312800, 489645), (313875, 487968), (315146, 486000), (315900, 484840), (316200, 484380), (316710, 483600), (318240, 481275), (320850, 477360), (322400, 475065), (322920, 474300), (324000, 472719), (326430, 469200), (327267, 468000), (328848, 465750), (330480, 463450), (331500, 462024), (333684, 459000), (334800, 457470), (336375, 455328), (337824, 453375), (341496, 448500), (342240, 447525), (342550, 447120), (344250, 444912), (346518, 442000), (348192, 439875), (351000, 436356), (351900, 435240), (355725, 430560), (356500, 429624), (358020, 427800), (358800, 426870), (362700, 422280), (363285, 421600), (363630, 421200), (365976, 418500), (367200, 417105), (369954, 414000), (370760, 413100), (372000, 411723), (372600, 411060), (376650, 406640), (379440, 403650), (380052, 403000), (381225, 401760), (385020, 397800), (387504, 395250), (387872, 394875), (391000, 391716)]