152159904000

素因数分解:

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

素因数の和:126

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 13, 15, 16, 18, 19, 20, 23, 24, 25, 26, 27, 30, 31, 32, 36, 38, 39, 40, 45, 46, 48, 50, 52, 54, 57, 60, 62, 64, 65, 69, 72, 75, 76, 78, 80, 90, 92, 93, 95, 96, 100, 104, 108, 114, 115, 117, 120, 124, 125, 128, 130, 135, 138, 144, 150, 152, 155, 156, 160, 171, 180, 184, 186, 190, 192, 195, 200, 207, 208, 216, 225, 228, 230, 234, 240, 247, 248, 250, 256, 260, 270, 276, 279, 285, 288, 299, 300, 304, 310, 312, 320, 325, 342, 345, 351, 360, 368, 372, 375, 380, 384, 390, 400, 403, 414, 416, 432, 437, 450, 456, 460, 465, 468, 475, 480, 494, 496, 500, 513, 520, 540, 552, 558, 570, 575, 576, 585, 589, 598, 600, 608, 620, 621, 624, 640, 650, 675, 684, 690, 702, 713, 720, 736, 741, 744, 750, 760, 768, 775, 780, 800, 806, 828, 832, 837, 855, 864, 874, 897, 900, 912, 920, 930, 936, 950, 960, 975, 988, 992, 1000, 1026, 1035, 1040, 1080, 1104, 1116, 1125, 1140, 1150, 1152, 1170, 1178, 1196, 1200, 1209, 1216, 1235, 1240, 1242, 1248, 1280, 1300, 1311, 1350, 1368, 1380, 1395, 1404, 1425, 1426, 1440, 1472, 1482, 1488, 1495, 1500, 1520, 1550, 1560, 1600, 1612, 1625, 1656, 1664, 1674, 1710, 1725, 1728, 1748, 1755, 1767, 1794, 1800, 1824, 1840, 1860, 1872, 1900, 1920, 1950, 1976, 1984, 2000, 2015, 2052, 2070, 2080, 2139, 2160, 2185, 2208, 2223, 2232, 2250, 2280, 2300, 2304, 2325, 2340, 2356, 2375, 2392, 2400, 2418, 2432, 2470, 2480, 2484, 2496, 2565, 2600, 2622, 2691, 2700, 2736, 2760, 2790, 2808, 2850, 2852, 2875, 2880, 2925, 2944, 2945, 2964, 2976, 2990, 3000, 3040, 3100, 3105, 3120, 3200, 3224, 3250, 3312, 3328, 3348, 3375, 3420, 3450, 3456, 3496, 3510, 3534, 3565, 3588, 3600, 3627, 3648, 3680, 3705, 3720, 3744, 3800, 3840, 3875, 3900, 3933, 3952, 3968, 4000, 4030, 4104, 4140, 4160, 4185, 4275, 4278, 4320, 4370, 4416, 4446, 4464, 4485, 4500, 4560, 4600, 4650, 4680, 4712, 4750, 4784, 4800, 4836, 4864, 4875, 4940, 4960, 4968, 4992, 5130, 5175, 5200, 5244, 5301, 5382, 5400, 5472, 5520, 5580, 5616, 5681, 5700, 5704, 5750, 5760, 5850, 5888, 5890, 5928, 5952, 5980, 6000, 6045, 6080, 6175, 6200, 6210, 6240, 6400, 6417, 6448, 6500, 6555, 6624, 6669, 6696, 6750, 6840, 6900, 6912, 6975, 6992, 7020, 7068, 7125, 7130, 7176, 7200, 7254, 7296, 7360, 7410, 7440, 7475, 7488, 7600, 7657, 7750, 7800, 7866, 7904, 7936, 8000, 8060, 8073, 8208, 8280, 8320, 8370, 8550, 8556, 8625, 8640, 8740, 8775, 8832, 8835, 8892, 8928, 8970, 9000, 9120, 9200, 9269, 9300, 9360, 9424, 9500, 9568, 9600, 9672, 9750, 9880, 9920, 9936, 9984, 10075, 10260, 10350, 10400, 10488, 10602, 10695, 10764, 10800, 10881, 10925, 10944, 11040, 11115, 11160, 11232, 11362, 11400, 11408, 11500, 11520, 11625, 11700, 11780, 11799, 11856, 11904, 11960, 12000, 12090, 12160, 12350, 12400, 12420, 12480, 12825, 12834, 12896, 13000, 13110, 13248, 13338, 13392, 13455, 13500, 13547, 13680, 13800, 13950, 13984, 14040, 14136, 14250, 14260, 14352, 14400, 14508, 14592, 14625, 14720, 14725, 14820, 14880, 14950, 14976, 15200, 15314, 15500, 15525, 15600, 15732, 15808, 15903, 16000, 16120, 16146, 16416, 16560, 16640, 16740, 17043, 17100, 17112, 17250, 17280, 17480, 17550, 17664, 17670, 17784, 17825, 17856, 17940, 18000, 18135, 18240, 18400, 18525, 18538, 18600, 18720, 18848, 19000, 19136, 19200, 19251, 19344, 19500, 19665, 19760, 19840, 19872, 20150, 20520, 20700, 20800, 20925, 20976, 21204, 21375, 21390, 21528, 21600, 21762, 21850, 21888, 22080, 22230, 22320, 22425, 22464, 22724, 22800, 22816, 22971, 23000, 23250, 23400, 23560, 23598, 23712, 23808, 23920, 24000, 24180, 24320, 24700, 24800, 24840, 24960, 25650, 25668, 25792, 25875, 26000, 26220, 26496, 26505, 26676, 26784, 26910, 27000, 27094, 27360, 27600, 27807, 27900, 27968, 28080, 28272, 28405, 28500, 28520, 28704, 28800, 29016, 29250, 29440, 29450, 29640, 29760, 29900, 29952, 30225, 30400, 30628, 30875, 31000, 31050, 31200, 31464, 31616, 31806, 32000, 32085, 32240, 32292, 32775, 32832, 33120, 33345, 33480, 34086, 34200, 34224, 34500, 34560, 34875, 34960, 35100, 35340, 35568, 35650, 35712, 35880, 36000, 36270, 36480, 36800, 37050, 37076, 37200, 37375, 37440, 37696, 38000, 38272, 38285, 38502, 38688, 39000, 39330, 39520, 39680, 39744, 40300, 40365, 40641, 41040, 41400, 41600, 41850, 41952, 42408, 42750, 42780, 43056, 43200, 43524, 43700, 43776, 43875, 44160, 44175, 44460, 44640, 44850, 44928, 45448, 45600, 45632, 45942, 46000, 46345, 46500, 46800, 47120, 47196, 47424, 47840, 48000, 48360, 49400, 49600, 49680, 49920, 50375, 51129, 51300, 51336, 51584, 51750, 52000, 52440, 52992, 53010, 53352, 53475, 53568, 53820, 54000, 54188, 54405, 54625, 54720, 55200, 55575, 55614, 55800, 55936, 56160, 56544, 56810, 57000, 57040, 57408, 57600, 58032, 58500, 58900, 58995, 59280, 59520, 59800, 60450, 60800, 61256, 61750, 62000, 62100, 62400, 62928, 63232, 63612, 64125, 64170, 64480, 64584, 65550, 65664, 66240, 66690, 66960, 67275, 67735, 68172, 68400, 68448, 68913, 69000, 69750, 69920, 70200, 70680, 71136, 71300, 71424, 71760, 72000, 72540, 72960, 73600, 73625, 74100, 74152, 74400, 74750, 74880, 75392, 76000, 76544, 76570, 77004, 77376, 77625, 78000, 78660, 79040, 79488, 79515, 80600, 80730, 81282, 82080, 82800, 83200, 83421, 83700, 83904, 84816, 85215, 85500, 85560, 86112, 86400, 87048, 87400, 87750, 88320, 88350, 88920, 89125, 89280, 89700, 89856, 90675, 90896, 91200, 91264, 91884, 92000, 92625, 92690, 93000, 93600, 94240, 94392, 94848, 95680, 96000, 96255, 96720, 98325, 98800, 99200, 99360, 100750, 102258, 102600, 102672, 103168, 103500, 104000, 104625, 104880, 106020, 106704, 106950, 107136, 107640, 108000, 108376, 108810, 109250, 109440, 110400, 111150, 111228, 111600, 111872, 112125, 112320, 113088, 113620, 114000, 114080, 114816, 114855, 116064, 117000, 117800, 117990, 118560, 119040, 119600, 120900, 121600, 121923, 122512, 123500, 124000, 124200, 124800, 125856, 127224, 128250, 128340, 128960, 129168, 131100, 131328, 132480, 132525, 133380, 133920, 134550, 135470, 136344, 136800, 136896, 137826, 138000, 139035, 139500, 139840, 140400, 141360, 142025, 142272, 142600, 143520, 144000, 145080, 147200, 147250, 148200, 148304, 148800, 149500, 149760, 150784, 151125, 152000, 153140, 153387, 154008, 154752, 155250, 156000, 157320, 158080, 158976, 159030, 160425, 161200, 161460, 162564, 163875, 164160, 165600, 166725, 166842, 167400, 167808, 169632, 170430, 171000, 171120, 172224, 172800, 174096, 174800, 175500, 176111, 176700, 177840, 178250, 178560, 179400, 181350, 181792, 182400, 182528, 183768, 184000, 185250, 185380, 186000, 187200, 188480, 188784, 189696, 191360, 191425, 192510, 193440, 196650, 197600, 198400, 198720, 201500, 201825, 203205, 204516, 205200, 205344, 206739, 207000, 208000, 209250, 209760, 212040, 213408, 213900, 214272, 215280, 216000, 216752, 217620, 218500, 218880, 220800, 220875, 222300, 222456, 223200, 224250, 224640, 226176, 227240, 228000, 228160, 229632, 229710, 231725, 232128, 234000, 235600, 235980, 237120, 239200, 241800, 243846, 245024, 247000, 248000, 248400, 249600, 250263, 251712, 254448, 255645, 256500, 256680, 257920, 258336, 262200, 264960, 265050, 266760, 267375, 267840, 269100, 270940, 272025, 272688, 273600, 273792, 275652, 276000, 277875, 278070, 279000, 279680, 280800, 282720, 284050, 284544, 285200, 287040, 288000, 290160, 294500, 294975, 296400, 296608, 297600, 299000, 302250, 304000, 306280, 306774, 308016, 309504, 310500, 312000, 314640, 316160, 318060, 320850, 322400, 322920, 325128, 327750, 328320, 331200, 333450, 333684, 334800, 335616, 336375, 338675, 339264, 340860, 342000, 342240, 344448, 344565, 348192, 349600, 351000, 352222, 353400, 355680, 356500, 357120, 358800, 362700, 363584, 364800, 365769, 367536, 368000, 370500, 370760, 372000, 374400, 376960, 377568, 382720, 382850, 385020, 386880, 393300, 395200, 397440, 397575, 403000, 403650, 406410, 409032, 410400, 410688, 413478, 414000, 416000, 417105, 418500, 419520, 424080, 426075, 426816, 427800, 430560, 432000, 433504, 435240, 437000, 441600, 441750, 444600, 444912, 446400, 448500, 449280, 452352, 453375, 454480, 456000, 456320, 459420, 463450, 464256, 468000, 471200, 471960, 474240, 478400, 481275, 483600, 487692, 490048, 491625, 494000, 496000, 496800, 500526, 503424, 508896, 511290, 513000, 513360, 515840, 516672, 524400, 528333, 530100, 533520, 534750, 535680, 538200, 541880, 544050, 545376, 547200, 547584, 551304, 552000, 555750, 556140, 558000, 559360, 561600, 565440, 568100, 569088, 570400, 574080, 574275, 580320, 589000, 589950, 592800, 593216, 595200, 598000, 604500, 608000, 609615, 612560, 613548, 616032, 621000, 624000, 629280, 636120, 641700, 644800, 645840, 650256, 655500, 656640, 662400, 662625, 666900, 667368, 669600, 672750, 677350, 678528, 681720, 684000, 684480, 688896, 689130, 695175, 696384, 699200, 702000, 704444, 706800, 710125, 711360, 713000, 717600, 725400, 727168, 731538, 735072, 736000, 741000, 741520, 744000, 748800, 753920, 755136, 765700, 766935, 770040, 773760, 786600, 790400, 794880, 795150, 802125, 806000, 807300, 812820, 818064, 820800, 821376, 826956, 828000, 833625, 834210, 837000, 839040, 848160, 852150, 853632, 855600, 861120, 864000, 867008, 870480, 874000, 880555, 883500, 889200, 889824, 892800, 897000, 906750, 908960, 912000, 912640, 918840, 926900, 928512, 936000, 942400, 943920, 948480, 956800, 957125, 962550, 967200, 975384, 980096, 983250, 988000, 992000, 993600, 1001052, 1006848, 1009125, 1016025, 1017792, 1022580, 1026000, 1026720, 1033344, 1033695, 1048800, 1056666, 1060200, 1067040, 1069500, 1071360, 1076400, 1083760, 1088100, 1090752, 1094400, 1102608, 1104000, 1111500, 1112280, 1116000, 1123200, 1130880, 1136200, 1140800, 1148160, 1148550, 1158625, 1160640, 1178000, 1179900, 1185600, 1186432, 1196000, 1209000, 1219230, 1225120, 1227096, 1232064, 1242000, 1248000, 1251315, 1258560, 1272240, 1278225, 1283400, 1289600, 1291680, 1300512, 1311000, 1324800, 1325250, 1333800, 1334736, 1339200, 1345500, 1354700, 1357056, 1360125, 1363440, 1368000, 1368960, 1378260, 1390350, 1392768, 1398400, 1404000, 1408888, 1413600, 1420250, 1422720, 1426000, 1435200, 1450800, 1454336, 1463076, 1470144, 1474875, 1482000, 1483040, 1488000, 1510272, 1531400, 1533870, 1540080, 1547520, 1573200, 1580800, 1584999, 1590300, 1604250, 1612000, 1614600, 1625640, 1636128, 1641600, 1642752, 1653912, 1656000, 1667250, 1668420, 1674000, 1678080, 1693375, 1696320, 1704300, 1707264, 1711200, 1722240, 1722825, 1734016, 1740960, 1748000, 1761110, 1767000, 1778400, 1779648, 1785600, 1794000, 1813500, 1817920, 1824000, 1828845, 1837680, 1853800, 1872000, 1884800, 1887840, 1913600, 1914250, 1925100, 1934400, 1950768, 1960192, 1966500, 1976000, 1987200, 1987875, 2002104, 2018250, 2032050, 2035584, 2045160, 2052000, 2053440, 2066688, 2067390, 2085525, 2097600, 2113332, 2120400, 2130375, 2134080, 2139000, 2152800, 2167520, 2176200, 2181504, 2205216, 2208000, 2223000, 2224560, 2232000, 2246400, 2261760, 2272400, 2281600, 2297100, 2317250, 2321280, 2356000, 2359800, 2371200, 2372864, 2392000, 2406375, 2418000, 2438460, 2450240, 2454192, 2464128, 2484000, 2502630, 2517120, 2544480, 2556450, 2566800, 2579200, 2583360, 2601024, 2622000, 2641665, 2650500, 2667600, 2669472, 2678400, 2691000, 2709400, 2720250, 2726880, 2736000, 2737920, 2756520, 2780700, 2785536, 2796800, 2808000, 2817776, 2827200, 2840500, 2845440, 2852000, 2870400, 2871375, 2901600, 2926152, 2940288, 2949750, 2964000, 2966080, 2976000, 3020544, 3048075, 3062800, 3067740, 3080160, 3146400, 3169998, 3180600, 3208500, 3224000, 3229200, 3251280, 3272256, 3283200, 3307824, 3312000, 3334500, 3336840, 3348000, 3386750, 3392640, 3408600, 3422400, 3444480, 3445650, 3468032, 3475875, 3481920, 3496000, 3522220, 3534000, 3556800, 3559296, 3588000, 3627000, 3635840, 3657690, 3675360, 3707600, 3744000, 3769600, 3775680, 3828500, 3834675, 3850200, 3868800, 3901536, 3933000, 3952000, 3974400, 3975750, 4004208, 4036500, 4064100, 4071168, 4090320, 4104000, 4106880, 4134780, 4171050, 4195200, 4226664, 4240800, 4260750, 4268160, 4278000, 4305600, 4335040, 4352400, 4363008, 4402775, 4410432, 4446000, 4449120, 4464000, 4544800, 4563200, 4594200, 4634500, 4642560, 4712000, 4719600, 4742400, 4754997, 4784000, 4812750, 4836000, 4876920, 4900480, 4908384, 4928256, 4968000, 5005260, 5034240, 5080125, 5088960, 5112900, 5133600, 5166720, 5168475, 5202048, 5244000, 5283330, 5301000, 5335200, 5338944, 5356800, 5382000, 5418800, 5440500, 5453760, 5472000, 5513040, 5561400, 5616000, 5635552, 5654400, 5681000, 5704000, 5740800, 5742750, 5803200, 5852304, 5880576, 5899500, 5928000, 5932160, 6096150, 6125600, 6135480, 6160320, 6256575, 6292800, 6339996, 6361200, 6391125, 6417000, 6448000, 6458400, 6502560, 6544512, 6615648, 6624000, 6669000, 6673680, 6696000, 6773500, 6785280, 6817200, 6844800, 6891300, 6951750, 6963840, 6992000, 7044440, 7068000, 7113600, 7118592, 7176000, 7254000, 7271680, 7315380, 7350720, 7415200, 7551360, 7657000, 7669350, 7700400, 7737600, 7803072, 7866000, 7904000, 7924995, 7951500, 8008416, 8073000, 8128200, 8180640, 8208000, 8213760, 8269560, 8342100, 8390400, 8453328, 8481600, 8521500, 8536320, 8556000, 8611200, 8614125, 8670080, 8704800, 8805550, 8820864, 8892000, 8898240, 8928000, 9089600, 9144225, 9188400, 9269000, 9424000, 9439200, 9509994, 9568000, 9625500, 9672000, 9753840, 9800960, 9816768, 9936000, 10010520, 10160250, 10177920, 10225800, 10267200, 10333440, 10336950, 10404096, 10427625, 10488000, 10566660, 10602000, 10670400, 10677888, 10764000, 10837600, 10881000, 10907520, 11026080, 11122800, 11232000, 11271104, 11308800, 11362000, 11408000, 11485500, 11606400, 11704608, 11799000, 11856000, 11864320, 12192300, 12251200, 12270960, 12320640, 12513150, 12585600, 12679992, 12722400, 12782250, 12834000, 12896000, 12916800, 13005120, 13089024, 13208325, 13231296, 13338000, 13347360, 13392000, 13547000, 13634400, 13689600, 13782600, 13903500, 13927680, 13984000, 14088880, 14136000, 14227200, 14352000, 14508000, 14630760, 14701440, 14830400, 15102720, 15240375, 15314000, 15338700, 15400800, 15606144, 15732000, 15849990, 15903000, 16016832, 16146000, 16256400, 16361280, 16416000, 16539120, 16684200, 16906656, 16963200, 17043000, 17112000, 17222400, 17228250, 17340160, 17409600, 17611100, 17641728, 17784000, 17796480, 18179200, 18288450, 18376800, 18538000, 18848000, 18878400, 19019988, 19173375, 19251000, 19344000, 19507680, 19633536, 19872000, 20021040, 20320500, 20355840, 20451600, 20534400, 20673900, 20855250, 20976000, 21133320, 21204000, 21340800, 21355776, 21528000, 21675200, 21762000, 21815040, 22013875, 22052160, 22245600, 22542208, 22724000, 22816000, 22971000, 23212800, 23409216, 23598000, 23712000, 23774985, 24384600, 24502400, 24541920, 24641280, 25026300, 25171200, 25359984, 25444800, 25564500, 25668000, 25833600, 25842375, 26010240, 26416650, 26462592, 26676000, 26694720, 26784000, 27094000, 27268800, 27565200, 27807000, 28177760, 28272000, 28704000, 29016000, 29261520, 29402880, 29660800, 30480750, 30628000, 30677400, 30801600, 31212288, 31282875, 31464000, 31699980, 31806000, 32033664, 32292000, 32512800, 32722560, 33078240, 33368400, 33813312, 33926400, 34086000, 34224000, 34456500, 34819200, 35222200, 35568000, 35592960, 36358400, 36576900, 36753600, 37076000, 37756800, 38039976, 38346750, 38502000, 38688000, 39015360, 39267072, 39624975, 40042080, 40641000, 40903200, 41068800, 41347800, 41710500, 41952000, 42266640, 42408000, 42681600, 43056000, 43350400, 43524000, 44027750, 44104320, 44491200, 45084416, 45448000, 45721125, 45942000, 46818432, 47196000, 47549970, 48769200, 49004800, 49083840, 50052600, 50719968, 50889600, 51129000, 51336000, 51667200, 51684750, 52020480, 52833300, 52925184, 53352000, 53389440, 54188000, 54537600, 55130400, 55614000, 56355520, 56544000, 58032000, 58523040, 59321600, 60961500, 61256000, 61354800, 61603200, 62565750, 62928000, 63399960, 63612000, 64067328, 64584000, 65025600, 65445120, 66041625, 66156480, 66736800, 67626624, 68172000, 68448000, 68913000, 69638400, 70444400, 71136000, 73153800, 73507200, 74152000, 75513600, 76079952, 76693500, 77004000, 78030720, 79249950, 80084160, 81282000, 81806400, 82695600, 83421000, 84533280, 84816000, 86112000, 86700800, 87048000, 88055500, 88208640, 88982400, 90896000, 91442250, 91884000, 93636864, 94392000, 95099940, 97538400, 98167680, 100105200, 101439936, 101779200, 102258000, 102672000, 103369500, 105666600, 106704000, 106778880, 108376000, 109075200, 110260800, 111228000, 112711040, 116064000, 117046080, 118874925, 121923000, 122512000, 122709600, 123206400, 125131500, 125856000, 126799920, 127224000, 129168000, 130051200, 132083250, 132312960, 133473600, 135253248, 136344000, 137826000, 140888800, 146307600, 147014400, 148304000, 152159904, 153387000, 154008000, 156061440, 158499900, 160168320, 162564000, 163612800, 165391200, 166842000, 169066560, 169632000, 174096000, 176111000, 177964800, 181792000, 182884500, 183768000, 188784000, 190199880, 195076800, 196335360, 198124875, 200210400, 202879872, 204516000, 205344000, 206739000, 211333200, 213408000, 216752000, 220521600, 222456000, 225422080, 234092160, 237749850, 243846000, 245024000, 245419200, 250263000, 253599840, 254448000, 258336000, 260102400, 264166500, 264625920, 266947200, 272688000, 275652000, 281777600, 292615200, 296608000, 304319808, 306774000, 308016000, 316999800, 320336640, 325128000, 327225600, 330782400, 333684000, 338133120, 348192000, 352222000, 365769000, 367536000, 377568000, 380399760, 390153600, 396249750, 400420800, 405759744, 409032000, 413478000, 422666400, 433504000, 441043200, 444912000, 468184320, 475499700, 487692000, 490838400, 500526000, 507199680, 508896000, 528333000, 533894400, 545376000, 551304000, 563555200, 585230400, 594374625, 608639616, 613548000, 616032000, 633999600, 650256000, 661564800, 667368000, 676266240, 704444000, 731538000, 735072000, 760799520, 780307200, 792499500, 800841600, 818064000, 826956000, 845332800, 889824000, 950999400, 975384000, 981676800, 1001052000, 1014399360, 1056666000, 1102608000, 1127110400, 1170460800, 1188749250, 1217279232, 1227096000, 1267999200, 1300512000, 1323129600, 1334736000, 1408888000, 1463076000, 1521599040, 1584999000, 1601683200, 1636128000, 1653912000, 1690665600, 1901998800, 1950768000, 2002104000, 2028798720, 2113332000, 2205216000, 2340921600, 2377498500, 2454192000, 2535998400, 2669472000, 2817776000, 2926152000, 3043198080, 3169998000, 3307824000, 3381331200, 3803997600, 3901536000, 4004208000, 4226664000, 4754997000, 4908384000, 5071996800, 5635552000, 5852304000, 6086396160, 6339996000, 6615648000, 7607995200, 8008416000, 8453328000, 9509994000, 10143993600, 11704608000, 12679992000, 15215990400, 16906656000, 19019988000, 25359984000, 30431980800, 38039976000, 50719968000, 76079952000, 152159904000]

約数ペア:

[(1, 152159904000), (2, 76079952000), (3, 50719968000), (4, 38039976000), (5, 30431980800), (6, 25359984000), (8, 19019988000), (9, 16906656000), (10, 15215990400), (12, 12679992000), (13, 11704608000), (15, 10143993600), (16, 9509994000), (18, 8453328000), (19, 8008416000), (20, 7607995200), (23, 6615648000), (24, 6339996000), (25, 6086396160), (26, 5852304000), (27, 5635552000), (30, 5071996800), (31, 4908384000), (32, 4754997000), (36, 4226664000), (38, 4004208000), (39, 3901536000), (40, 3803997600), (45, 3381331200), (46, 3307824000), (48, 3169998000), (50, 3043198080), (52, 2926152000), (54, 2817776000), (57, 2669472000), (60, 2535998400), (62, 2454192000), (64, 2377498500), (65, 2340921600), (69, 2205216000), (72, 2113332000), (75, 2028798720), (76, 2002104000), (78, 1950768000), (80, 1901998800), (90, 1690665600), (92, 1653912000), (93, 1636128000), (95, 1601683200), (96, 1584999000), (100, 1521599040), (104, 1463076000), (108, 1408888000), (114, 1334736000), (115, 1323129600), (117, 1300512000), (120, 1267999200), (124, 1227096000), (125, 1217279232), (128, 1188749250), (130, 1170460800), (135, 1127110400), (138, 1102608000), (144, 1056666000), (150, 1014399360), (152, 1001052000), (155, 981676800), (156, 975384000), (160, 950999400), (171, 889824000), (180, 845332800), (184, 826956000), (186, 818064000), (190, 800841600), (192, 792499500), (195, 780307200), (200, 760799520), (207, 735072000), (208, 731538000), (216, 704444000), (225, 676266240), (228, 667368000), (230, 661564800), (234, 650256000), (240, 633999600), (247, 616032000), (248, 613548000), (250, 608639616), (256, 594374625), (260, 585230400), (270, 563555200), (276, 551304000), (279, 545376000), (285, 533894400), (288, 528333000), (299, 508896000), (300, 507199680), (304, 500526000), (310, 490838400), (312, 487692000), (320, 475499700), (325, 468184320), (342, 444912000), (345, 441043200), (351, 433504000), (360, 422666400), (368, 413478000), (372, 409032000), (375, 405759744), (380, 400420800), (384, 396249750), (390, 390153600), (400, 380399760), (403, 377568000), (414, 367536000), (416, 365769000), (432, 352222000), (437, 348192000), (450, 338133120), (456, 333684000), (460, 330782400), (465, 327225600), (468, 325128000), (475, 320336640), (480, 316999800), (494, 308016000), (496, 306774000), (500, 304319808), (513, 296608000), (520, 292615200), (540, 281777600), (552, 275652000), (558, 272688000), (570, 266947200), (575, 264625920), (576, 264166500), (585, 260102400), (589, 258336000), (598, 254448000), (600, 253599840), (608, 250263000), (620, 245419200), (621, 245024000), (624, 243846000), (640, 237749850), (650, 234092160), (675, 225422080), (684, 222456000), (690, 220521600), (702, 216752000), (713, 213408000), (720, 211333200), (736, 206739000), (741, 205344000), (744, 204516000), (750, 202879872), (760, 200210400), (768, 198124875), (775, 196335360), (780, 195076800), (800, 190199880), (806, 188784000), (828, 183768000), (832, 182884500), (837, 181792000), (855, 177964800), (864, 176111000), (874, 174096000), (897, 169632000), (900, 169066560), (912, 166842000), (920, 165391200), (930, 163612800), (936, 162564000), (950, 160168320), (960, 158499900), (975, 156061440), (988, 154008000), (992, 153387000), (1000, 152159904), (1026, 148304000), (1035, 147014400), (1040, 146307600), (1080, 140888800), (1104, 137826000), (1116, 136344000), (1125, 135253248), (1140, 133473600), (1150, 132312960), (1152, 132083250), (1170, 130051200), (1178, 129168000), (1196, 127224000), (1200, 126799920), (1209, 125856000), (1216, 125131500), (1235, 123206400), (1240, 122709600), (1242, 122512000), (1248, 121923000), (1280, 118874925), (1300, 117046080), (1311, 116064000), (1350, 112711040), (1368, 111228000), (1380, 110260800), (1395, 109075200), (1404, 108376000), (1425, 106778880), (1426, 106704000), (1440, 105666600), (1472, 103369500), (1482, 102672000), (1488, 102258000), (1495, 101779200), (1500, 101439936), (1520, 100105200), (1550, 98167680), (1560, 97538400), (1600, 95099940), (1612, 94392000), (1625, 93636864), (1656, 91884000), (1664, 91442250), (1674, 90896000), (1710, 88982400), (1725, 88208640), (1728, 88055500), (1748, 87048000), (1755, 86700800), (1767, 86112000), (1794, 84816000), (1800, 84533280), (1824, 83421000), (1840, 82695600), (1860, 81806400), (1872, 81282000), (1900, 80084160), (1920, 79249950), (1950, 78030720), (1976, 77004000), (1984, 76693500), (2000, 76079952), (2015, 75513600), (2052, 74152000), (2070, 73507200), (2080, 73153800), (2139, 71136000), (2160, 70444400), (2185, 69638400), (2208, 68913000), (2223, 68448000), (2232, 68172000), (2250, 67626624), (2280, 66736800), (2300, 66156480), (2304, 66041625), (2325, 65445120), (2340, 65025600), (2356, 64584000), (2375, 64067328), (2392, 63612000), (2400, 63399960), (2418, 62928000), (2432, 62565750), (2470, 61603200), (2480, 61354800), (2484, 61256000), (2496, 60961500), (2565, 59321600), (2600, 58523040), (2622, 58032000), (2691, 56544000), (2700, 56355520), (2736, 55614000), (2760, 55130400), (2790, 54537600), (2808, 54188000), (2850, 53389440), (2852, 53352000), (2875, 52925184), (2880, 52833300), (2925, 52020480), (2944, 51684750), (2945, 51667200), (2964, 51336000), (2976, 51129000), (2990, 50889600), (3000, 50719968), (3040, 50052600), (3100, 49083840), (3105, 49004800), (3120, 48769200), (3200, 47549970), (3224, 47196000), (3250, 46818432), (3312, 45942000), (3328, 45721125), (3348, 45448000), (3375, 45084416), (3420, 44491200), (3450, 44104320), (3456, 44027750), (3496, 43524000), (3510, 43350400), (3534, 43056000), (3565, 42681600), (3588, 42408000), (3600, 42266640), (3627, 41952000), (3648, 41710500), (3680, 41347800), (3705, 41068800), (3720, 40903200), (3744, 40641000), (3800, 40042080), (3840, 39624975), (3875, 39267072), (3900, 39015360), (3933, 38688000), (3952, 38502000), (3968, 38346750), (4000, 38039976), (4030, 37756800), (4104, 37076000), (4140, 36753600), (4160, 36576900), (4185, 36358400), (4275, 35592960), (4278, 35568000), (4320, 35222200), (4370, 34819200), (4416, 34456500), (4446, 34224000), (4464, 34086000), (4485, 33926400), (4500, 33813312), (4560, 33368400), (4600, 33078240), (4650, 32722560), (4680, 32512800), (4712, 32292000), (4750, 32033664), (4784, 31806000), (4800, 31699980), (4836, 31464000), (4864, 31282875), (4875, 31212288), (4940, 30801600), (4960, 30677400), (4968, 30628000), (4992, 30480750), (5130, 29660800), (5175, 29402880), (5200, 29261520), (5244, 29016000), (5301, 28704000), (5382, 28272000), (5400, 28177760), (5472, 27807000), (5520, 27565200), (5580, 27268800), (5616, 27094000), (5681, 26784000), (5700, 26694720), (5704, 26676000), (5750, 26462592), (5760, 26416650), (5850, 26010240), (5888, 25842375), (5890, 25833600), (5928, 25668000), (5952, 25564500), (5980, 25444800), (6000, 25359984), (6045, 25171200), (6080, 25026300), (6175, 24641280), (6200, 24541920), (6210, 24502400), (6240, 24384600), (6400, 23774985), (6417, 23712000), (6448, 23598000), (6500, 23409216), (6555, 23212800), (6624, 22971000), (6669, 22816000), (6696, 22724000), (6750, 22542208), (6840, 22245600), (6900, 22052160), (6912, 22013875), (6975, 21815040), (6992, 21762000), (7020, 21675200), (7068, 21528000), (7125, 21355776), (7130, 21340800), (7176, 21204000), (7200, 21133320), (7254, 20976000), (7296, 20855250), (7360, 20673900), (7410, 20534400), (7440, 20451600), (7475, 20355840), (7488, 20320500), (7600, 20021040), (7657, 19872000), (7750, 19633536), (7800, 19507680), (7866, 19344000), (7904, 19251000), (7936, 19173375), (8000, 19019988), (8060, 18878400), (8073, 18848000), (8208, 18538000), (8280, 18376800), (8320, 18288450), (8370, 18179200), (8550, 17796480), (8556, 17784000), (8625, 17641728), (8640, 17611100), (8740, 17409600), (8775, 17340160), (8832, 17228250), (8835, 17222400), (8892, 17112000), (8928, 17043000), (8970, 16963200), (9000, 16906656), (9120, 16684200), (9200, 16539120), (9269, 16416000), (9300, 16361280), (9360, 16256400), (9424, 16146000), (9500, 16016832), (9568, 15903000), (9600, 15849990), (9672, 15732000), (9750, 15606144), (9880, 15400800), (9920, 15338700), (9936, 15314000), (9984, 15240375), (10075, 15102720), (10260, 14830400), (10350, 14701440), (10400, 14630760), (10488, 14508000), (10602, 14352000), (10695, 14227200), (10764, 14136000), (10800, 14088880), (10881, 13984000), (10925, 13927680), (10944, 13903500), (11040, 13782600), (11115, 13689600), (11160, 13634400), (11232, 13547000), (11362, 13392000), (11400, 13347360), (11408, 13338000), (11500, 13231296), (11520, 13208325), (11625, 13089024), (11700, 13005120), (11780, 12916800), (11799, 12896000), (11856, 12834000), (11904, 12782250), (11960, 12722400), (12000, 12679992), (12090, 12585600), (12160, 12513150), (12350, 12320640), (12400, 12270960), (12420, 12251200), (12480, 12192300), (12825, 11864320), (12834, 11856000), (12896, 11799000), (13000, 11704608), (13110, 11606400), (13248, 11485500), (13338, 11408000), (13392, 11362000), (13455, 11308800), (13500, 11271104), (13547, 11232000), (13680, 11122800), (13800, 11026080), (13950, 10907520), (13984, 10881000), (14040, 10837600), (14136, 10764000), (14250, 10677888), (14260, 10670400), (14352, 10602000), (14400, 10566660), (14508, 10488000), (14592, 10427625), (14625, 10404096), (14720, 10336950), (14725, 10333440), (14820, 10267200), (14880, 10225800), (14950, 10177920), (14976, 10160250), (15200, 10010520), (15314, 9936000), (15500, 9816768), (15525, 9800960), (15600, 9753840), (15732, 9672000), (15808, 9625500), (15903, 9568000), (16000, 9509994), (16120, 9439200), (16146, 9424000), (16416, 9269000), (16560, 9188400), (16640, 9144225), (16740, 9089600), (17043, 8928000), (17100, 8898240), (17112, 8892000), (17250, 8820864), (17280, 8805550), (17480, 8704800), (17550, 8670080), (17664, 8614125), (17670, 8611200), (17784, 8556000), (17825, 8536320), (17856, 8521500), (17940, 8481600), (18000, 8453328), (18135, 8390400), (18240, 8342100), (18400, 8269560), (18525, 8213760), (18538, 8208000), (18600, 8180640), (18720, 8128200), (18848, 8073000), (19000, 8008416), (19136, 7951500), (19200, 7924995), (19251, 7904000), (19344, 7866000), (19500, 7803072), (19665, 7737600), (19760, 7700400), (19840, 7669350), (19872, 7657000), (20150, 7551360), (20520, 7415200), (20700, 7350720), (20800, 7315380), (20925, 7271680), (20976, 7254000), (21204, 7176000), (21375, 7118592), (21390, 7113600), (21528, 7068000), (21600, 7044440), (21762, 6992000), (21850, 6963840), (21888, 6951750), (22080, 6891300), (22230, 6844800), (22320, 6817200), (22425, 6785280), (22464, 6773500), (22724, 6696000), (22800, 6673680), (22816, 6669000), (22971, 6624000), (23000, 6615648), (23250, 6544512), (23400, 6502560), (23560, 6458400), (23598, 6448000), (23712, 6417000), (23808, 6391125), (23920, 6361200), (24000, 6339996), (24180, 6292800), (24320, 6256575), (24700, 6160320), (24800, 6135480), (24840, 6125600), (24960, 6096150), (25650, 5932160), (25668, 5928000), (25792, 5899500), (25875, 5880576), (26000, 5852304), (26220, 5803200), (26496, 5742750), (26505, 5740800), (26676, 5704000), (26784, 5681000), (26910, 5654400), (27000, 5635552), (27094, 5616000), (27360, 5561400), (27600, 5513040), (27807, 5472000), (27900, 5453760), (27968, 5440500), (28080, 5418800), (28272, 5382000), (28405, 5356800), (28500, 5338944), (28520, 5335200), (28704, 5301000), (28800, 5283330), (29016, 5244000), (29250, 5202048), (29440, 5168475), (29450, 5166720), (29640, 5133600), (29760, 5112900), (29900, 5088960), (29952, 5080125), (30225, 5034240), (30400, 5005260), (30628, 4968000), (30875, 4928256), (31000, 4908384), (31050, 4900480), (31200, 4876920), (31464, 4836000), (31616, 4812750), (31806, 4784000), (32000, 4754997), (32085, 4742400), (32240, 4719600), (32292, 4712000), (32775, 4642560), (32832, 4634500), (33120, 4594200), (33345, 4563200), (33480, 4544800), (34086, 4464000), (34200, 4449120), (34224, 4446000), (34500, 4410432), (34560, 4402775), (34875, 4363008), (34960, 4352400), (35100, 4335040), (35340, 4305600), (35568, 4278000), (35650, 4268160), (35712, 4260750), (35880, 4240800), (36000, 4226664), (36270, 4195200), (36480, 4171050), (36800, 4134780), (37050, 4106880), (37076, 4104000), (37200, 4090320), (37375, 4071168), (37440, 4064100), (37696, 4036500), (38000, 4004208), (38272, 3975750), (38285, 3974400), (38502, 3952000), (38688, 3933000), (39000, 3901536), (39330, 3868800), (39520, 3850200), (39680, 3834675), (39744, 3828500), (40300, 3775680), (40365, 3769600), (40641, 3744000), (41040, 3707600), (41400, 3675360), (41600, 3657690), (41850, 3635840), (41952, 3627000), (42408, 3588000), (42750, 3559296), (42780, 3556800), (43056, 3534000), (43200, 3522220), (43524, 3496000), (43700, 3481920), (43776, 3475875), (43875, 3468032), (44160, 3445650), (44175, 3444480), (44460, 3422400), (44640, 3408600), (44850, 3392640), (44928, 3386750), (45448, 3348000), (45600, 3336840), (45632, 3334500), (45942, 3312000), (46000, 3307824), (46345, 3283200), (46500, 3272256), (46800, 3251280), (47120, 3229200), (47196, 3224000), (47424, 3208500), (47840, 3180600), (48000, 3169998), (48360, 3146400), (49400, 3080160), (49600, 3067740), (49680, 3062800), (49920, 3048075), (50375, 3020544), (51129, 2976000), (51300, 2966080), (51336, 2964000), (51584, 2949750), (51750, 2940288), (52000, 2926152), (52440, 2901600), (52992, 2871375), (53010, 2870400), (53352, 2852000), (53475, 2845440), (53568, 2840500), (53820, 2827200), (54000, 2817776), (54188, 2808000), (54405, 2796800), (54625, 2785536), (54720, 2780700), (55200, 2756520), (55575, 2737920), (55614, 2736000), (55800, 2726880), (55936, 2720250), (56160, 2709400), (56544, 2691000), (56810, 2678400), (57000, 2669472), (57040, 2667600), (57408, 2650500), (57600, 2641665), (58032, 2622000), (58500, 2601024), (58900, 2583360), (58995, 2579200), (59280, 2566800), (59520, 2556450), (59800, 2544480), (60450, 2517120), (60800, 2502630), (61256, 2484000), (61750, 2464128), (62000, 2454192), (62100, 2450240), (62400, 2438460), (62928, 2418000), (63232, 2406375), (63612, 2392000), (64125, 2372864), (64170, 2371200), (64480, 2359800), (64584, 2356000), (65550, 2321280), (65664, 2317250), (66240, 2297100), (66690, 2281600), (66960, 2272400), (67275, 2261760), (67735, 2246400), (68172, 2232000), (68400, 2224560), (68448, 2223000), (68913, 2208000), (69000, 2205216), (69750, 2181504), (69920, 2176200), (70200, 2167520), (70680, 2152800), (71136, 2139000), (71300, 2134080), (71424, 2130375), (71760, 2120400), (72000, 2113332), (72540, 2097600), (72960, 2085525), (73600, 2067390), (73625, 2066688), (74100, 2053440), (74152, 2052000), (74400, 2045160), (74750, 2035584), (74880, 2032050), (75392, 2018250), (76000, 2002104), (76544, 1987875), (76570, 1987200), (77004, 1976000), (77376, 1966500), (77625, 1960192), (78000, 1950768), (78660, 1934400), (79040, 1925100), (79488, 1914250), (79515, 1913600), (80600, 1887840), (80730, 1884800), (81282, 1872000), (82080, 1853800), (82800, 1837680), (83200, 1828845), (83421, 1824000), (83700, 1817920), (83904, 1813500), (84816, 1794000), (85215, 1785600), (85500, 1779648), (85560, 1778400), (86112, 1767000), (86400, 1761110), (87048, 1748000), (87400, 1740960), (87750, 1734016), (88320, 1722825), (88350, 1722240), (88920, 1711200), (89125, 1707264), (89280, 1704300), (89700, 1696320), (89856, 1693375), (90675, 1678080), (90896, 1674000), (91200, 1668420), (91264, 1667250), (91884, 1656000), (92000, 1653912), (92625, 1642752), (92690, 1641600), (93000, 1636128), (93600, 1625640), (94240, 1614600), (94392, 1612000), (94848, 1604250), (95680, 1590300), (96000, 1584999), (96255, 1580800), (96720, 1573200), (98325, 1547520), (98800, 1540080), (99200, 1533870), (99360, 1531400), (100750, 1510272), (102258, 1488000), (102600, 1483040), (102672, 1482000), (103168, 1474875), (103500, 1470144), (104000, 1463076), (104625, 1454336), (104880, 1450800), (106020, 1435200), (106704, 1426000), (106950, 1422720), (107136, 1420250), (107640, 1413600), (108000, 1408888), (108376, 1404000), (108810, 1398400), (109250, 1392768), (109440, 1390350), (110400, 1378260), (111150, 1368960), (111228, 1368000), (111600, 1363440), (111872, 1360125), (112125, 1357056), (112320, 1354700), (113088, 1345500), (113620, 1339200), (114000, 1334736), (114080, 1333800), (114816, 1325250), (114855, 1324800), (116064, 1311000), (117000, 1300512), (117800, 1291680), (117990, 1289600), (118560, 1283400), (119040, 1278225), (119600, 1272240), (120900, 1258560), (121600, 1251315), (121923, 1248000), (122512, 1242000), (123500, 1232064), (124000, 1227096), (124200, 1225120), (124800, 1219230), (125856, 1209000), (127224, 1196000), (128250, 1186432), (128340, 1185600), (128960, 1179900), (129168, 1178000), (131100, 1160640), (131328, 1158625), (132480, 1148550), (132525, 1148160), (133380, 1140800), (133920, 1136200), (134550, 1130880), (135470, 1123200), (136344, 1116000), (136800, 1112280), (136896, 1111500), (137826, 1104000), (138000, 1102608), (139035, 1094400), (139500, 1090752), (139840, 1088100), (140400, 1083760), (141360, 1076400), (142025, 1071360), (142272, 1069500), (142600, 1067040), (143520, 1060200), (144000, 1056666), (145080, 1048800), (147200, 1033695), (147250, 1033344), (148200, 1026720), (148304, 1026000), (148800, 1022580), (149500, 1017792), (149760, 1016025), (150784, 1009125), (151125, 1006848), (152000, 1001052), (153140, 993600), (153387, 992000), (154008, 988000), (154752, 983250), (155250, 980096), (156000, 975384), (157320, 967200), (158080, 962550), (158976, 957125), (159030, 956800), (160425, 948480), (161200, 943920), (161460, 942400), (162564, 936000), (163875, 928512), (164160, 926900), (165600, 918840), (166725, 912640), (166842, 912000), (167400, 908960), (167808, 906750), (169632, 897000), (170430, 892800), (171000, 889824), (171120, 889200), (172224, 883500), (172800, 880555), (174096, 874000), (174800, 870480), (175500, 867008), (176111, 864000), (176700, 861120), (177840, 855600), (178250, 853632), (178560, 852150), (179400, 848160), (181350, 839040), (181792, 837000), (182400, 834210), (182528, 833625), (183768, 828000), (184000, 826956), (185250, 821376), (185380, 820800), (186000, 818064), (187200, 812820), (188480, 807300), (188784, 806000), (189696, 802125), (191360, 795150), (191425, 794880), (192510, 790400), (193440, 786600), (196650, 773760), (197600, 770040), (198400, 766935), (198720, 765700), (201500, 755136), (201825, 753920), (203205, 748800), (204516, 744000), (205200, 741520), (205344, 741000), (206739, 736000), (207000, 735072), (208000, 731538), (209250, 727168), (209760, 725400), (212040, 717600), (213408, 713000), (213900, 711360), (214272, 710125), (215280, 706800), (216000, 704444), (216752, 702000), (217620, 699200), (218500, 696384), (218880, 695175), (220800, 689130), (220875, 688896), (222300, 684480), (222456, 684000), (223200, 681720), (224250, 678528), (224640, 677350), (226176, 672750), (227240, 669600), (228000, 667368), (228160, 666900), (229632, 662625), (229710, 662400), (231725, 656640), (232128, 655500), (234000, 650256), (235600, 645840), (235980, 644800), (237120, 641700), (239200, 636120), (241800, 629280), (243846, 624000), (245024, 621000), (247000, 616032), (248000, 613548), (248400, 612560), (249600, 609615), (250263, 608000), (251712, 604500), (254448, 598000), (255645, 595200), (256500, 593216), (256680, 592800), (257920, 589950), (258336, 589000), (262200, 580320), (264960, 574275), (265050, 574080), (266760, 570400), (267375, 569088), (267840, 568100), (269100, 565440), (270940, 561600), (272025, 559360), (272688, 558000), (273600, 556140), (273792, 555750), (275652, 552000), (276000, 551304), (277875, 547584), (278070, 547200), (279000, 545376), (279680, 544050), (280800, 541880), (282720, 538200), (284050, 535680), (284544, 534750), (285200, 533520), (287040, 530100), (288000, 528333), (290160, 524400), (294500, 516672), (294975, 515840), (296400, 513360), (296608, 513000), (297600, 511290), (299000, 508896), (302250, 503424), (304000, 500526), (306280, 496800), (306774, 496000), (308016, 494000), (309504, 491625), (310500, 490048), (312000, 487692), (314640, 483600), (316160, 481275), (318060, 478400), (320850, 474240), (322400, 471960), (322920, 471200), (325128, 468000), (327750, 464256), (328320, 463450), (331200, 459420), (333450, 456320), (333684, 456000), (334800, 454480), (335616, 453375), (336375, 452352), (338675, 449280), (339264, 448500), (340860, 446400), (342000, 444912), (342240, 444600), (344448, 441750), (344565, 441600), (348192, 437000), (349600, 435240), (351000, 433504), (352222, 432000), (353400, 430560), (355680, 427800), (356500, 426816), (357120, 426075), (358800, 424080), (362700, 419520), (363584, 418500), (364800, 417105), (365769, 416000), (367536, 414000), (368000, 413478), (370500, 410688), (370760, 410400), (372000, 409032), (374400, 406410), (376960, 403650), (377568, 403000), (382720, 397575), (382850, 397440), (385020, 395200), (386880, 393300)]