106496208000

素因数分解:

$2^7\times 3^5\times 5^3\times 7^2\times {\mathrm{13}}^1\times {\mathrm{43}}^1$

素因数の和:114

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 25, 26, 27, 28, 30, 32, 35, 36, 39, 40, 42, 43, 45, 48, 49, 50, 52, 54, 56, 60, 63, 64, 65, 70, 72, 75, 78, 80, 81, 84, 86, 90, 91, 96, 98, 100, 104, 105, 108, 112, 117, 120, 125, 126, 128, 129, 130, 135, 140, 144, 147, 150, 156, 160, 162, 168, 172, 175, 180, 182, 189, 192, 195, 196, 200, 208, 210, 215, 216, 224, 225, 234, 240, 243, 245, 250, 252, 258, 260, 270, 273, 280, 288, 294, 300, 301, 312, 315, 320, 324, 325, 336, 344, 350, 351, 360, 364, 375, 378, 384, 387, 390, 392, 400, 405, 416, 420, 430, 432, 441, 448, 450, 455, 468, 480, 486, 490, 500, 504, 516, 520, 525, 540, 546, 559, 560, 567, 576, 585, 588, 600, 602, 624, 630, 637, 640, 645, 648, 650, 672, 675, 688, 700, 702, 720, 728, 735, 750, 756, 774, 780, 784, 800, 810, 819, 832, 840, 860, 864, 875, 882, 896, 900, 903, 910, 936, 945, 960, 972, 975, 980, 1000, 1008, 1032, 1040, 1050, 1053, 1075, 1080, 1092, 1118, 1120, 1125, 1134, 1152, 1161, 1170, 1176, 1200, 1204, 1215, 1225, 1248, 1260, 1274, 1290, 1296, 1300, 1323, 1344, 1350, 1365, 1376, 1400, 1404, 1440, 1456, 1470, 1500, 1505, 1512, 1548, 1560, 1568, 1575, 1600, 1620, 1625, 1638, 1664, 1677, 1680, 1701, 1720, 1728, 1750, 1755, 1764, 1800, 1806, 1820, 1872, 1890, 1911, 1920, 1935, 1944, 1950, 1960, 2000, 2016, 2025, 2064, 2080, 2100, 2106, 2107, 2150, 2160, 2184, 2205, 2236, 2240, 2250, 2268, 2275, 2322, 2340, 2352, 2400, 2408, 2430, 2450, 2457, 2496, 2520, 2548, 2580, 2592, 2600, 2625, 2646, 2688, 2700, 2709, 2730, 2752, 2795, 2800, 2808, 2835, 2880, 2912, 2925, 2940, 3000, 3010, 3024, 3096, 3120, 3136, 3150, 3159, 3185, 3200, 3225, 3240, 3250, 3276, 3354, 3360, 3375, 3402, 3440, 3456, 3483, 3500, 3510, 3528, 3600, 3612, 3640, 3675, 3744, 3780, 3822, 3870, 3888, 3900, 3913, 3920, 3969, 4000, 4032, 4050, 4095, 4128, 4160, 4200, 4212, 4214, 4300, 4320, 4368, 4410, 4472, 4480, 4500, 4515, 4536, 4550, 4644, 4680, 4704, 4725, 4800, 4816, 4860, 4875, 4900, 4914, 4992, 5031, 5040, 5096, 5160, 5184, 5200, 5250, 5265, 5292, 5375, 5400, 5418, 5460, 5504, 5590, 5600, 5616, 5670, 5733, 5760, 5805, 5824, 5850, 5880, 6000, 6020, 6048, 6075, 6125, 6192, 6240, 6272, 6300, 6318, 6321, 6370, 6450, 6480, 6500, 6552, 6615, 6708, 6720, 6750, 6804, 6825, 6880, 6966, 7000, 7020, 7056, 7200, 7224, 7280, 7350, 7371, 7488, 7525, 7560, 7644, 7740, 7776, 7800, 7826, 7840, 7875, 7938, 8000, 8064, 8100, 8127, 8190, 8256, 8320, 8385, 8400, 8424, 8428, 8505, 8600, 8640, 8736, 8775, 8820, 8944, 9000, 9030, 9072, 9100, 9288, 9360, 9408, 9450, 9555, 9600, 9632, 9675, 9720, 9750, 9800, 9828, 10062, 10080, 10125, 10192, 10320, 10368, 10400, 10449, 10500, 10530, 10535, 10584, 10750, 10800, 10836, 10920, 11025, 11180, 11200, 11232, 11340, 11375, 11466, 11610, 11648, 11700, 11739, 11760, 11907, 12000, 12040, 12096, 12150, 12250, 12285, 12384, 12480, 12600, 12636, 12642, 12740, 12900, 12960, 13000, 13104, 13230, 13416, 13440, 13500, 13545, 13608, 13650, 13760, 13932, 13975, 14000, 14040, 14112, 14175, 14400, 14448, 14560, 14625, 14700, 14742, 14976, 15050, 15093, 15120, 15288, 15480, 15552, 15600, 15652, 15680, 15750, 15795, 15876, 15925, 16000, 16125, 16200, 16254, 16380, 16512, 16770, 16800, 16848, 16856, 17010, 17199, 17200, 17280, 17415, 17472, 17550, 17640, 17888, 18000, 18060, 18144, 18200, 18375, 18576, 18720, 18816, 18900, 18963, 19110, 19264, 19350, 19440, 19500, 19565, 19600, 19656, 19845, 20124, 20160, 20250, 20384, 20475, 20640, 20800, 20898, 21000, 21060, 21070, 21168, 21500, 21600, 21672, 21840, 22050, 22113, 22360, 22400, 22464, 22575, 22680, 22750, 22932, 23220, 23400, 23478, 23520, 23625, 23814, 24000, 24080, 24192, 24300, 24381, 24500, 24570, 24768, 24960, 25155, 25200, 25272, 25284, 25480, 25800, 25920, 26000, 26208, 26325, 26460, 26832, 27000, 27090, 27216, 27300, 27391, 27520, 27864, 27950, 28000, 28080, 28224, 28350, 28665, 28800, 28896, 29025, 29120, 29250, 29400, 29484, 30100, 30186, 30240, 30375, 30576, 30960, 31104, 31200, 31304, 31360, 31500, 31590, 31605, 31752, 31850, 32250, 32400, 32508, 32760, 33075, 33540, 33600, 33696, 33712, 34020, 34125, 34398, 34400, 34830, 34944, 35100, 35217, 35280, 35776, 36000, 36120, 36288, 36400, 36750, 36855, 37152, 37440, 37625, 37800, 37926, 38220, 38528, 38700, 38880, 39000, 39130, 39200, 39312, 39690, 40248, 40320, 40500, 40635, 40768, 40950, 41280, 41600, 41796, 41925, 42000, 42120, 42140, 42336, 42525, 43000, 43200, 43344, 43680, 43875, 44100, 44226, 44720, 44928, 45150, 45279, 45360, 45500, 45864, 46440, 46800, 46956, 47040, 47250, 47628, 47775, 48000, 48160, 48375, 48600, 48762, 49000, 49140, 49536, 50310, 50400, 50544, 50568, 50960, 51597, 51600, 51840, 52000, 52245, 52416, 52650, 52675, 52920, 53664, 54000, 54180, 54432, 54600, 54782, 55125, 55728, 55900, 56000, 56160, 56448, 56700, 56889, 57330, 57792, 58050, 58240, 58500, 58695, 58800, 58968, 59535, 60200, 60372, 60480, 60750, 61152, 61425, 61920, 62400, 62608, 63000, 63180, 63210, 63504, 63700, 64500, 64800, 65016, 65520, 66150, 67080, 67200, 67392, 67424, 67725, 68040, 68250, 68796, 68800, 69660, 69875, 70200, 70434, 70560, 70875, 71552, 72000, 72240, 72576, 72800, 73143, 73500, 73710, 74304, 74880, 75250, 75465, 75600, 75852, 76440, 77400, 77760, 78000, 78260, 78400, 78624, 78975, 79380, 79625, 80496, 81000, 81270, 81536, 81900, 82173, 82560, 83592, 83850, 84000, 84240, 84280, 84672, 85050, 85995, 86000, 86400, 86688, 87075, 87360, 87750, 88200, 88452, 89440, 90300, 90558, 90720, 91000, 91728, 92880, 93600, 93912, 94080, 94500, 94815, 95256, 95550, 96320, 96750, 97200, 97524, 97825, 98000, 98280, 99225, 100620, 100800, 101088, 101136, 101920, 102375, 103194, 103200, 104000, 104490, 104832, 105300, 105350, 105651, 105840, 107328, 108000, 108360, 108864, 109200, 109564, 110250, 110565, 111456, 111800, 112000, 112320, 112875, 113400, 113778, 114660, 115584, 116100, 117000, 117390, 117600, 117936, 119070, 120400, 120744, 120960, 121500, 121905, 122304, 122850, 123840, 124800, 125216, 125775, 126000, 126360, 126420, 127008, 127400, 129000, 129600, 130032, 131040, 131625, 132300, 134160, 134784, 134848, 135450, 135837, 136080, 136500, 136955, 137592, 137600, 139320, 139750, 140400, 140868, 141120, 141750, 143325, 144000, 144480, 145125, 145600, 146286, 147000, 147420, 148608, 150500, 150930, 151200, 151704, 152880, 154791, 154800, 155520, 156000, 156520, 156800, 157248, 157950, 158025, 158760, 159250, 160992, 162000, 162540, 163800, 164346, 165375, 167184, 167700, 168000, 168480, 168560, 169344, 170100, 170667, 171990, 172000, 173376, 174150, 174720, 175500, 176085, 176400, 176904, 178880, 180600, 181116, 181440, 182000, 183456, 184275, 185760, 187200, 187824, 189000, 189630, 190512, 191100, 192640, 193500, 194400, 195048, 195650, 196000, 196560, 198450, 201240, 201600, 202176, 202272, 203175, 203840, 204750, 206388, 206400, 208000, 208980, 209625, 210600, 210700, 211302, 211680, 212625, 214656, 216000, 216720, 217728, 218400, 219128, 220500, 221130, 222912, 223600, 224640, 225750, 226395, 226800, 227556, 229320, 232200, 234000, 234780, 235200, 235872, 238140, 238875, 240800, 241488, 243000, 243810, 244608, 245700, 246519, 247680, 250432, 251550, 252000, 252720, 252840, 254016, 254800, 257985, 258000, 259200, 260064, 261225, 262080, 263250, 263375, 264600, 268320, 269696, 270900, 271674, 272160, 273000, 273910, 275184, 278640, 279500, 280800, 281736, 282240, 283500, 284445, 286650, 288960, 290250, 291200, 292572, 293475, 294000, 294840, 297675, 301000, 301860, 302400, 303408, 305760, 307125, 309582, 309600, 312000, 313040, 314496, 315900, 316050, 316953, 317520, 318500, 321984, 324000, 325080, 327600, 328692, 330750, 334368, 335400, 336000, 336960, 337120, 338625, 340200, 341334, 343980, 344000, 346752, 348300, 351000, 352170, 352800, 353808, 357760, 361200, 362232, 362880, 364000, 365715, 366912, 368550, 371520, 374400, 375648, 377325, 378000, 379260, 381024, 382200, 387000, 388800, 390096, 391300, 392000, 393120, 394875, 396900, 402480, 404352, 404544, 406350, 407680, 409500, 410865, 412776, 412800, 417960, 419250, 421200, 421400, 422604, 423360, 425250, 429975, 432000, 433440, 435375, 436800, 438256, 441000, 442260, 445824, 447200, 451500, 452790, 453600, 455112, 458640, 464400, 468000, 469560, 470400, 471744, 474075, 476280, 477750, 481600, 482976, 486000, 487620, 489125, 491400, 493038, 496125, 500864, 503100, 504000, 505440, 505680, 508032, 509600, 512001, 515970, 516000, 520128, 522450, 524160, 526500, 526750, 528255, 529200, 536640, 541800, 543348, 544320, 546000, 547820, 550368, 552825, 557280, 559000, 561600, 563472, 567000, 568890, 573300, 577920, 580500, 585144, 586950, 588000, 589680, 595350, 602000, 603720, 604800, 606816, 609525, 611520, 614250, 619164, 619200, 624000, 626080, 628875, 631800, 632100, 633906, 635040, 637000, 643968, 648000, 650160, 655200, 657384, 661500, 668736, 670800, 673920, 674240, 677250, 679185, 680400, 682668, 684775, 687960, 688000, 696600, 702000, 704340, 705600, 707616, 716625, 722400, 724464, 728000, 731430, 733824, 737100, 739557, 743040, 751296, 754650, 756000, 758520, 762048, 764400, 773955, 774000, 777600, 780192, 782600, 784000, 786240, 789750, 790125, 793800, 804960, 809088, 812700, 819000, 821730, 825552, 835920, 838500, 842400, 842800, 845208, 846720, 850500, 853335, 859950, 866880, 870750, 873600, 876512, 880425, 882000, 884520, 894400, 903000, 905580, 907200, 910224, 917280, 921375, 928800, 936000, 939120, 943488, 948150, 950859, 952560, 955500, 963200, 965952, 972000, 975240, 978250, 982800, 986076, 992250, 1006200, 1008000, 1010880, 1011360, 1015875, 1019200, 1024002, 1031940, 1032000, 1040256, 1044900, 1053000, 1053500, 1056510, 1058400, 1073280, 1083600, 1086696, 1088640, 1092000, 1095640, 1100736, 1105650, 1114560, 1118000, 1123200, 1126944, 1131975, 1134000, 1137780, 1146600, 1161000, 1170288, 1173900, 1176000, 1179360, 1190700, 1204000, 1207440, 1213632, 1219050, 1223040, 1228500, 1232595, 1238328, 1238400, 1252160, 1257750, 1263600, 1264200, 1267812, 1270080, 1274000, 1289925, 1296000, 1300320, 1306125, 1310400, 1314768, 1323000, 1337472, 1341600, 1348480, 1354500, 1358370, 1360800, 1365336, 1369550, 1375920, 1393200, 1404000, 1408680, 1411200, 1415232, 1422225, 1433250, 1444800, 1448928, 1456000, 1462860, 1467375, 1474200, 1479114, 1488375, 1502592, 1509300, 1512000, 1517040, 1524096, 1528800, 1547910, 1548000, 1560384, 1565200, 1572480, 1579500, 1580250, 1584765, 1587600, 1609920, 1625400, 1638000, 1643460, 1651104, 1671840, 1677000, 1684800, 1685600, 1690416, 1701000, 1706670, 1719900, 1733760, 1741500, 1753024, 1760850, 1764000, 1769040, 1788800, 1806000, 1811160, 1814400, 1820448, 1828575, 1834560, 1842750, 1857600, 1872000, 1878240, 1886625, 1896300, 1901718, 1905120, 1911000, 1931904, 1944000, 1950480, 1956500, 1965600, 1972152, 1984500, 2012400, 2021760, 2022720, 2031750, 2038400, 2048004, 2054325, 2063880, 2064000, 2089800, 2106000, 2107000, 2113020, 2116800, 2149875, 2167200, 2173392, 2184000, 2191280, 2201472, 2211300, 2218671, 2229120, 2236000, 2253888, 2263950, 2268000, 2275560, 2293200, 2322000, 2340576, 2347800, 2352000, 2358720, 2370375, 2381400, 2408000, 2414880, 2427264, 2438100, 2457000, 2465190, 2476656, 2504320, 2515500, 2527200, 2528400, 2535624, 2540160, 2548000, 2560005, 2579850, 2600640, 2612250, 2620800, 2629536, 2641275, 2646000, 2683200, 2709000, 2716740, 2721600, 2730672, 2739100, 2751840, 2764125, 2786400, 2808000, 2817360, 2830464, 2844450, 2866500, 2889600, 2897856, 2925720, 2934750, 2948400, 2958228, 2976750, 3018600, 3024000, 3034080, 3047625, 3057600, 3095820, 3096000, 3120768, 3130400, 3159000, 3160500, 3169530, 3175200, 3219840, 3250800, 3276000, 3286920, 3302208, 3343680, 3354000, 3369600, 3371200, 3380832, 3395925, 3402000, 3413340, 3423875, 3439800, 3483000, 3506048, 3521700, 3528000, 3538080, 3612000, 3622320, 3640896, 3657150, 3669120, 3685500, 3697785, 3715200, 3756480, 3773250, 3792600, 3803436, 3810240, 3822000, 3869775, 3888000, 3900960, 3913000, 3931200, 3944304, 3969000, 4024800, 4045440, 4063500, 4096008, 4108650, 4127760, 4179600, 4212000, 4214000, 4226040, 4233600, 4266675, 4299750, 4334400, 4346784, 4368000, 4382560, 4402125, 4422600, 4437342, 4472000, 4507776, 4527900, 4536000, 4551120, 4586400, 4644000, 4681152, 4695600, 4717440, 4740750, 4754295, 4762800, 4816000, 4829760, 4876200, 4914000, 4930380, 4953312, 5031000, 5054400, 5056800, 5071248, 5096000, 5120010, 5159700, 5201280, 5224500, 5259072, 5282550, 5292000, 5366400, 5418000, 5433480, 5443200, 5461344, 5478200, 5503680, 5528250, 5572800, 5616000, 5634720, 5659875, 5688900, 5733000, 5795712, 5851440, 5869500, 5896800, 5916456, 5953500, 6037200, 6068160, 6095250, 6115200, 6162975, 6191640, 6192000, 6260800, 6318000, 6321000, 6339060, 6350400, 6449625, 6501600, 6552000, 6573840, 6604416, 6656013, 6687360, 6708000, 6742400, 6761664, 6791850, 6804000, 6826680, 6847750, 6879600, 6966000, 7043400, 7056000, 7076160, 7111125, 7224000, 7244640, 7281792, 7314300, 7371000, 7395570, 7512960, 7546500, 7585200, 7606872, 7620480, 7644000, 7739550, 7801920, 7826000, 7862400, 7888608, 7923825, 7938000, 8049600, 8127000, 8192016, 8217300, 8255520, 8359200, 8424000, 8428000, 8452080, 8533350, 8599500, 8668800, 8693568, 8765120, 8804250, 8845200, 8874684, 8944000, 9055800, 9072000, 9102240, 9142875, 9172800, 9288000, 9362304, 9391200, 9481500, 9508590, 9525600, 9659520, 9752400, 9828000, 9860760, 9906624, 10062000, 10108800, 10113600, 10142496, 10192000, 10240020, 10271625, 10319400, 10449000, 10518144, 10565100, 10584000, 10836000, 10866960, 10922688, 10956400, 11007360, 11056500, 11093355, 11145600, 11269440, 11319750, 11377800, 11466000, 11702880, 11739000, 11793600, 11832912, 11907000, 12074400, 12136320, 12190500, 12325950, 12383280, 12521600, 12636000, 12642000, 12678120, 12700800, 12800025, 12899250, 13003200, 13104000, 13147680, 13206375, 13312026, 13416000, 13523328, 13583700, 13608000, 13653360, 13695500, 13759200, 13932000, 14086800, 14152320, 14222250, 14448000, 14489280, 14628600, 14742000, 14791140, 15093000, 15170400, 15213744, 15288000, 15479100, 15603840, 15652000, 15777216, 15847650, 15876000, 16099200, 16254000, 16384032, 16434600, 16511040, 16718400, 16848000, 16856000, 16904160, 16979625, 17066700, 17199000, 17387136, 17530240, 17608500, 17690400, 17749368, 18111600, 18204480, 18285750, 18345600, 18488925, 18576000, 18782400, 18963000, 19017180, 19051200, 19348875, 19504800, 19656000, 19721520, 19813248, 20124000, 20227200, 20284992, 20480040, 20543250, 20638800, 20898000, 21130200, 21168000, 21333375, 21672000, 21733920, 21845376, 21912800, 22113000, 22186710, 22538880, 22639500, 22755600, 22932000, 23405760, 23478000, 23587200, 23665824, 23771475, 23814000, 24148800, 24381000, 24651900, 24766560, 25272000, 25284000, 25356240, 25600050, 25798500, 26006400, 26295360, 26412750, 26624052, 26832000, 27167400, 27216000, 27306720, 27391000, 27518400, 27864000, 28173600, 28444500, 28978560, 29257200, 29484000, 29582280, 30186000, 30340800, 30427488, 30576000, 30814875, 30958200, 31304000, 31554432, 31695300, 31752000, 32508000, 32768064, 32869200, 33022080, 33280065, 33436800, 33712000, 33808320, 33959250, 34133400, 34398000, 35217000, 35380800, 35498736, 36223200, 36408960, 36571500, 36977850, 37564800, 37926000, 38034360, 38102400, 38697750, 39009600, 39312000, 39443040, 39619125, 40248000, 40569984, 40960080, 41086500, 41277600, 41796000, 42260400, 42666750, 43344000, 43467840, 43825600, 44226000, 44373420, 45279000, 45511200, 45864000, 46811520, 46956000, 47331648, 47542950, 47628000, 48297600, 48762000, 49303800, 49533120, 50544000, 50568000, 50712480, 51200100, 51597000, 52590720, 52825500, 53248104, 54334800, 54613440, 54782000, 55036800, 55466775, 55728000, 56347200, 56889000, 58514400, 58968000, 59164560, 60372000, 60681600, 60854976, 61629750, 61916400, 62608000, 63390600, 63504000, 64000125, 65016000, 65536128, 65738400, 66560130, 67616640, 67918500, 68266800, 68796000, 70434000, 70761600, 70997472, 72446400, 73143000, 73955700, 75852000, 76068720, 77395500, 78019200, 78886080, 79238250, 80496000, 81920160, 82173000, 82555200, 83592000, 84520800, 85333500, 86935680, 87651200, 88452000, 88746840, 90558000, 91022400, 91728000, 92444625, 93912000, 94663296, 95085900, 95256000, 97524000, 98607600, 99066240, 101136000, 101424960, 102400200, 103194000, 105651000, 106496208, 108669600, 109226880, 109564000, 110933550, 112694400, 113778000, 117028800, 117936000, 118329120, 118857375, 120744000, 121709952, 123259500, 123832800, 126781200, 128000250, 130032000, 131476800, 133120260, 135837000, 136533600, 137592000, 140868000, 141994944, 144892800, 146286000, 147911400, 151704000, 152137440, 154791000, 157772160, 158476500, 163840320, 164346000, 165110400, 166400325, 167184000, 169041600, 170667000, 176904000, 177493680, 181116000, 182044800, 184889250, 187824000, 190171800, 190512000, 195048000, 197215200, 202849920, 204800400, 206388000, 211302000, 212992416, 217339200, 219128000, 221867100, 227556000, 234057600, 236658240, 237714750, 241488000, 246519000, 247665600, 253562400, 256000500, 262953600, 266240520, 271674000, 273067200, 275184000, 277333875, 281736000, 283989888, 292572000, 295822800, 303408000, 304274880, 309582000, 316953000, 327680640, 328692000, 332800650, 338083200, 341334000, 353808000, 354987360, 362232000, 369778500, 380343600, 390096000, 394430400, 409600800, 412776000, 422604000, 425984832, 434678400, 438256000, 443734200, 455112000, 473316480, 475429500, 493038000, 495331200, 507124800, 512001000, 532481040, 543348000, 546134400, 554667750, 563472000, 585144000, 591645600, 608549760, 619164000, 633906000, 657384000, 665601300, 682668000, 709974720, 724464000, 739557000, 760687200, 788860800, 819201600, 825552000, 832001625, 845208000, 851969664, 887468400, 910224000, 950859000, 986076000, 1014249600, 1024002000, 1064962080, 1086696000, 1109335500, 1170288000, 1183291200, 1238328000, 1267812000, 1314768000, 1331202600, 1365336000, 1419949440, 1479114000, 1521374400, 1638403200, 1664003250, 1690416000, 1774936800, 1901718000, 1972152000, 2048004000, 2129924160, 2173392000, 2218671000, 2366582400, 2476656000, 2535624000, 2662405200, 2730672000, 2958228000, 3042748800, 3328006500, 3549873600, 3803436000, 3944304000, 4096008000, 4259848320, 4437342000, 5071248000, 5324810400, 5916456000, 6656013000, 7099747200, 7606872000, 8192016000, 8874684000, 10649620800, 11832912000, 13312026000, 15213744000, 17749368000, 21299241600, 26624052000, 35498736000, 53248104000, 106496208000]

約数ペア:

[(1, 106496208000), (2, 53248104000), (3, 35498736000), (4, 26624052000), (5, 21299241600), (6, 17749368000), (7, 15213744000), (8, 13312026000), (9, 11832912000), (10, 10649620800), (12, 8874684000), (13, 8192016000), (14, 7606872000), (15, 7099747200), (16, 6656013000), (18, 5916456000), (20, 5324810400), (21, 5071248000), (24, 4437342000), (25, 4259848320), (26, 4096008000), (27, 3944304000), (28, 3803436000), (30, 3549873600), (32, 3328006500), (35, 3042748800), (36, 2958228000), (39, 2730672000), (40, 2662405200), (42, 2535624000), (43, 2476656000), (45, 2366582400), (48, 2218671000), (49, 2173392000), (50, 2129924160), (52, 2048004000), (54, 1972152000), (56, 1901718000), (60, 1774936800), (63, 1690416000), (64, 1664003250), (65, 1638403200), (70, 1521374400), (72, 1479114000), (75, 1419949440), (78, 1365336000), (80, 1331202600), (81, 1314768000), (84, 1267812000), (86, 1238328000), (90, 1183291200), (91, 1170288000), (96, 1109335500), (98, 1086696000), (100, 1064962080), (104, 1024002000), (105, 1014249600), (108, 986076000), (112, 950859000), (117, 910224000), (120, 887468400), (125, 851969664), (126, 845208000), (128, 832001625), (129, 825552000), (130, 819201600), (135, 788860800), (140, 760687200), (144, 739557000), (147, 724464000), (150, 709974720), (156, 682668000), (160, 665601300), (162, 657384000), (168, 633906000), (172, 619164000), (175, 608549760), (180, 591645600), (182, 585144000), (189, 563472000), (192, 554667750), (195, 546134400), (196, 543348000), (200, 532481040), (208, 512001000), (210, 507124800), (215, 495331200), (216, 493038000), (224, 475429500), (225, 473316480), (234, 455112000), (240, 443734200), (243, 438256000), (245, 434678400), (250, 425984832), (252, 422604000), (258, 412776000), (260, 409600800), (270, 394430400), (273, 390096000), (280, 380343600), (288, 369778500), (294, 362232000), (300, 354987360), (301, 353808000), (312, 341334000), (315, 338083200), (320, 332800650), (324, 328692000), (325, 327680640), (336, 316953000), (344, 309582000), (350, 304274880), (351, 303408000), (360, 295822800), (364, 292572000), (375, 283989888), (378, 281736000), (384, 277333875), (387, 275184000), (390, 273067200), (392, 271674000), (400, 266240520), (405, 262953600), (416, 256000500), (420, 253562400), (430, 247665600), (432, 246519000), (441, 241488000), (448, 237714750), (450, 236658240), (455, 234057600), (468, 227556000), (480, 221867100), (486, 219128000), (490, 217339200), (500, 212992416), (504, 211302000), (516, 206388000), (520, 204800400), (525, 202849920), (540, 197215200), (546, 195048000), (559, 190512000), (560, 190171800), (567, 187824000), (576, 184889250), (585, 182044800), (588, 181116000), (600, 177493680), (602, 176904000), (624, 170667000), (630, 169041600), (637, 167184000), (640, 166400325), (645, 165110400), (648, 164346000), (650, 163840320), (672, 158476500), (675, 157772160), (688, 154791000), (700, 152137440), (702, 151704000), (720, 147911400), (728, 146286000), (735, 144892800), (750, 141994944), (756, 140868000), (774, 137592000), (780, 136533600), (784, 135837000), (800, 133120260), (810, 131476800), (819, 130032000), (832, 128000250), (840, 126781200), (860, 123832800), (864, 123259500), (875, 121709952), (882, 120744000), (896, 118857375), (900, 118329120), (903, 117936000), (910, 117028800), (936, 113778000), (945, 112694400), (960, 110933550), (972, 109564000), (975, 109226880), (980, 108669600), (1000, 106496208), (1008, 105651000), (1032, 103194000), (1040, 102400200), (1050, 101424960), (1053, 101136000), (1075, 99066240), (1080, 98607600), (1092, 97524000), (1118, 95256000), (1120, 95085900), (1125, 94663296), (1134, 93912000), (1152, 92444625), (1161, 91728000), (1170, 91022400), (1176, 90558000), (1200, 88746840), (1204, 88452000), (1215, 87651200), (1225, 86935680), (1248, 85333500), (1260, 84520800), (1274, 83592000), (1290, 82555200), (1296, 82173000), (1300, 81920160), (1323, 80496000), (1344, 79238250), (1350, 78886080), (1365, 78019200), (1376, 77395500), (1400, 76068720), (1404, 75852000), (1440, 73955700), (1456, 73143000), (1470, 72446400), (1500, 70997472), (1505, 70761600), (1512, 70434000), (1548, 68796000), (1560, 68266800), (1568, 67918500), (1575, 67616640), (1600, 66560130), (1620, 65738400), (1625, 65536128), (1638, 65016000), (1664, 64000125), (1677, 63504000), (1680, 63390600), (1701, 62608000), (1720, 61916400), (1728, 61629750), (1750, 60854976), (1755, 60681600), (1764, 60372000), (1800, 59164560), (1806, 58968000), (1820, 58514400), (1872, 56889000), (1890, 56347200), (1911, 55728000), (1920, 55466775), (1935, 55036800), (1944, 54782000), (1950, 54613440), (1960, 54334800), (2000, 53248104), (2016, 52825500), (2025, 52590720), (2064, 51597000), (2080, 51200100), (2100, 50712480), (2106, 50568000), (2107, 50544000), (2150, 49533120), (2160, 49303800), (2184, 48762000), (2205, 48297600), (2236, 47628000), (2240, 47542950), (2250, 47331648), (2268, 46956000), (2275, 46811520), (2322, 45864000), (2340, 45511200), (2352, 45279000), (2400, 44373420), (2408, 44226000), (2430, 43825600), (2450, 43467840), (2457, 43344000), (2496, 42666750), (2520, 42260400), (2548, 41796000), (2580, 41277600), (2592, 41086500), (2600, 40960080), (2625, 40569984), (2646, 40248000), (2688, 39619125), (2700, 39443040), (2709, 39312000), (2730, 39009600), (2752, 38697750), (2795, 38102400), (2800, 38034360), (2808, 37926000), (2835, 37564800), (2880, 36977850), (2912, 36571500), (2925, 36408960), (2940, 36223200), (3000, 35498736), (3010, 35380800), (3024, 35217000), (3096, 34398000), (3120, 34133400), (3136, 33959250), (3150, 33808320), (3159, 33712000), (3185, 33436800), (3200, 33280065), (3225, 33022080), (3240, 32869200), (3250, 32768064), (3276, 32508000), (3354, 31752000), (3360, 31695300), (3375, 31554432), (3402, 31304000), (3440, 30958200), (3456, 30814875), (3483, 30576000), (3500, 30427488), (3510, 30340800), (3528, 30186000), (3600, 29582280), (3612, 29484000), (3640, 29257200), (3675, 28978560), (3744, 28444500), (3780, 28173600), (3822, 27864000), (3870, 27518400), (3888, 27391000), (3900, 27306720), (3913, 27216000), (3920, 27167400), (3969, 26832000), (4000, 26624052), (4032, 26412750), (4050, 26295360), (4095, 26006400), (4128, 25798500), (4160, 25600050), (4200, 25356240), (4212, 25284000), (4214, 25272000), (4300, 24766560), (4320, 24651900), (4368, 24381000), (4410, 24148800), (4472, 23814000), (4480, 23771475), (4500, 23665824), (4515, 23587200), (4536, 23478000), (4550, 23405760), (4644, 22932000), (4680, 22755600), (4704, 22639500), (4725, 22538880), (4800, 22186710), (4816, 22113000), (4860, 21912800), (4875, 21845376), (4900, 21733920), (4914, 21672000), (4992, 21333375), (5031, 21168000), (5040, 21130200), (5096, 20898000), (5160, 20638800), (5184, 20543250), (5200, 20480040), (5250, 20284992), (5265, 20227200), (5292, 20124000), (5375, 19813248), (5400, 19721520), (5418, 19656000), (5460, 19504800), (5504, 19348875), (5590, 19051200), (5600, 19017180), (5616, 18963000), (5670, 18782400), (5733, 18576000), (5760, 18488925), (5805, 18345600), (5824, 18285750), (5850, 18204480), (5880, 18111600), (6000, 17749368), (6020, 17690400), (6048, 17608500), (6075, 17530240), (6125, 17387136), (6192, 17199000), (6240, 17066700), (6272, 16979625), (6300, 16904160), (6318, 16856000), (6321, 16848000), (6370, 16718400), (6450, 16511040), (6480, 16434600), (6500, 16384032), (6552, 16254000), (6615, 16099200), (6708, 15876000), (6720, 15847650), (6750, 15777216), (6804, 15652000), (6825, 15603840), (6880, 15479100), (6966, 15288000), (7000, 15213744), (7020, 15170400), (7056, 15093000), (7200, 14791140), (7224, 14742000), (7280, 14628600), (7350, 14489280), (7371, 14448000), (7488, 14222250), (7525, 14152320), (7560, 14086800), (7644, 13932000), (7740, 13759200), (7776, 13695500), (7800, 13653360), (7826, 13608000), (7840, 13583700), (7875, 13523328), (7938, 13416000), (8000, 13312026), (8064, 13206375), (8100, 13147680), (8127, 13104000), (8190, 13003200), (8256, 12899250), (8320, 12800025), (8385, 12700800), (8400, 12678120), (8424, 12642000), (8428, 12636000), (8505, 12521600), (8600, 12383280), (8640, 12325950), (8736, 12190500), (8775, 12136320), (8820, 12074400), (8944, 11907000), (9000, 11832912), (9030, 11793600), (9072, 11739000), (9100, 11702880), (9288, 11466000), (9360, 11377800), (9408, 11319750), (9450, 11269440), (9555, 11145600), (9600, 11093355), (9632, 11056500), (9675, 11007360), (9720, 10956400), (9750, 10922688), (9800, 10866960), (9828, 10836000), (10062, 10584000), (10080, 10565100), (10125, 10518144), (10192, 10449000), (10320, 10319400), (10368, 10271625), (10400, 10240020), (10449, 10192000), (10500, 10142496), (10530, 10113600), (10535, 10108800), (10584, 10062000), (10750, 9906624), (10800, 9860760), (10836, 9828000), (10920, 9752400), (11025, 9659520), (11180, 9525600), (11200, 9508590), (11232, 9481500), (11340, 9391200), (11375, 9362304), (11466, 9288000), (11610, 9172800), (11648, 9142875), (11700, 9102240), (11739, 9072000), (11760, 9055800), (11907, 8944000), (12000, 8874684), (12040, 8845200), (12096, 8804250), (12150, 8765120), (12250, 8693568), (12285, 8668800), (12384, 8599500), (12480, 8533350), (12600, 8452080), (12636, 8428000), (12642, 8424000), (12740, 8359200), (12900, 8255520), (12960, 8217300), (13000, 8192016), (13104, 8127000), (13230, 8049600), (13416, 7938000), (13440, 7923825), (13500, 7888608), (13545, 7862400), (13608, 7826000), (13650, 7801920), (13760, 7739550), (13932, 7644000), (13975, 7620480), (14000, 7606872), (14040, 7585200), (14112, 7546500), (14175, 7512960), (14400, 7395570), (14448, 7371000), (14560, 7314300), (14625, 7281792), (14700, 7244640), (14742, 7224000), (14976, 7111125), (15050, 7076160), (15093, 7056000), (15120, 7043400), (15288, 6966000), (15480, 6879600), (15552, 6847750), (15600, 6826680), (15652, 6804000), (15680, 6791850), (15750, 6761664), (15795, 6742400), (15876, 6708000), (15925, 6687360), (16000, 6656013), (16125, 6604416), (16200, 6573840), (16254, 6552000), (16380, 6501600), (16512, 6449625), (16770, 6350400), (16800, 6339060), (16848, 6321000), (16856, 6318000), (17010, 6260800), (17199, 6192000), (17200, 6191640), (17280, 6162975), (17415, 6115200), (17472, 6095250), (17550, 6068160), (17640, 6037200), (17888, 5953500), (18000, 5916456), (18060, 5896800), (18144, 5869500), (18200, 5851440), (18375, 5795712), (18576, 5733000), (18720, 5688900), (18816, 5659875), (18900, 5634720), (18963, 5616000), (19110, 5572800), (19264, 5528250), (19350, 5503680), (19440, 5478200), (19500, 5461344), (19565, 5443200), (19600, 5433480), (19656, 5418000), (19845, 5366400), (20124, 5292000), (20160, 5282550), (20250, 5259072), (20384, 5224500), (20475, 5201280), (20640, 5159700), (20800, 5120010), (20898, 5096000), (21000, 5071248), (21060, 5056800), (21070, 5054400), (21168, 5031000), (21500, 4953312), (21600, 4930380), (21672, 4914000), (21840, 4876200), (22050, 4829760), (22113, 4816000), (22360, 4762800), (22400, 4754295), (22464, 4740750), (22575, 4717440), (22680, 4695600), (22750, 4681152), (22932, 4644000), (23220, 4586400), (23400, 4551120), (23478, 4536000), (23520, 4527900), (23625, 4507776), (23814, 4472000), (24000, 4437342), (24080, 4422600), (24192, 4402125), (24300, 4382560), (24381, 4368000), (24500, 4346784), (24570, 4334400), (24768, 4299750), (24960, 4266675), (25155, 4233600), (25200, 4226040), (25272, 4214000), (25284, 4212000), (25480, 4179600), (25800, 4127760), (25920, 4108650), (26000, 4096008), (26208, 4063500), (26325, 4045440), (26460, 4024800), (26832, 3969000), (27000, 3944304), (27090, 3931200), (27216, 3913000), (27300, 3900960), (27391, 3888000), (27520, 3869775), (27864, 3822000), (27950, 3810240), (28000, 3803436), (28080, 3792600), (28224, 3773250), (28350, 3756480), (28665, 3715200), (28800, 3697785), (28896, 3685500), (29025, 3669120), (29120, 3657150), (29250, 3640896), (29400, 3622320), (29484, 3612000), (30100, 3538080), (30186, 3528000), (30240, 3521700), (30375, 3506048), (30576, 3483000), (30960, 3439800), (31104, 3423875), (31200, 3413340), (31304, 3402000), (31360, 3395925), (31500, 3380832), (31590, 3371200), (31605, 3369600), (31752, 3354000), (31850, 3343680), (32250, 3302208), (32400, 3286920), (32508, 3276000), (32760, 3250800), (33075, 3219840), (33540, 3175200), (33600, 3169530), (33696, 3160500), (33712, 3159000), (34020, 3130400), (34125, 3120768), (34398, 3096000), (34400, 3095820), (34830, 3057600), (34944, 3047625), (35100, 3034080), (35217, 3024000), (35280, 3018600), (35776, 2976750), (36000, 2958228), (36120, 2948400), (36288, 2934750), (36400, 2925720), (36750, 2897856), (36855, 2889600), (37152, 2866500), (37440, 2844450), (37625, 2830464), (37800, 2817360), (37926, 2808000), (38220, 2786400), (38528, 2764125), (38700, 2751840), (38880, 2739100), (39000, 2730672), (39130, 2721600), (39200, 2716740), (39312, 2709000), (39690, 2683200), (40248, 2646000), (40320, 2641275), (40500, 2629536), (40635, 2620800), (40768, 2612250), (40950, 2600640), (41280, 2579850), (41600, 2560005), (41796, 2548000), (41925, 2540160), (42000, 2535624), (42120, 2528400), (42140, 2527200), (42336, 2515500), (42525, 2504320), (43000, 2476656), (43200, 2465190), (43344, 2457000), (43680, 2438100), (43875, 2427264), (44100, 2414880), (44226, 2408000), (44720, 2381400), (44928, 2370375), (45150, 2358720), (45279, 2352000), (45360, 2347800), (45500, 2340576), (45864, 2322000), (46440, 2293200), (46800, 2275560), (46956, 2268000), (47040, 2263950), (47250, 2253888), (47628, 2236000), (47775, 2229120), (48000, 2218671), (48160, 2211300), (48375, 2201472), (48600, 2191280), (48762, 2184000), (49000, 2173392), (49140, 2167200), (49536, 2149875), (50310, 2116800), (50400, 2113020), (50544, 2107000), (50568, 2106000), (50960, 2089800), (51597, 2064000), (51600, 2063880), (51840, 2054325), (52000, 2048004), (52245, 2038400), (52416, 2031750), (52650, 2022720), (52675, 2021760), (52920, 2012400), (53664, 1984500), (54000, 1972152), (54180, 1965600), (54432, 1956500), (54600, 1950480), (54782, 1944000), (55125, 1931904), (55728, 1911000), (55900, 1905120), (56000, 1901718), (56160, 1896300), (56448, 1886625), (56700, 1878240), (56889, 1872000), (57330, 1857600), (57792, 1842750), (58050, 1834560), (58240, 1828575), (58500, 1820448), (58695, 1814400), (58800, 1811160), (58968, 1806000), (59535, 1788800), (60200, 1769040), (60372, 1764000), (60480, 1760850), (60750, 1753024), (61152, 1741500), (61425, 1733760), (61920, 1719900), (62400, 1706670), (62608, 1701000), (63000, 1690416), (63180, 1685600), (63210, 1684800), (63504, 1677000), (63700, 1671840), (64500, 1651104), (64800, 1643460), (65016, 1638000), (65520, 1625400), (66150, 1609920), (67080, 1587600), (67200, 1584765), (67392, 1580250), (67424, 1579500), (67725, 1572480), (68040, 1565200), (68250, 1560384), (68796, 1548000), (68800, 1547910), (69660, 1528800), (69875, 1524096), (70200, 1517040), (70434, 1512000), (70560, 1509300), (70875, 1502592), (71552, 1488375), (72000, 1479114), (72240, 1474200), (72576, 1467375), (72800, 1462860), (73143, 1456000), (73500, 1448928), (73710, 1444800), (74304, 1433250), (74880, 1422225), (75250, 1415232), (75465, 1411200), (75600, 1408680), (75852, 1404000), (76440, 1393200), (77400, 1375920), (77760, 1369550), (78000, 1365336), (78260, 1360800), (78400, 1358370), (78624, 1354500), (78975, 1348480), (79380, 1341600), (79625, 1337472), (80496, 1323000), (81000, 1314768), (81270, 1310400), (81536, 1306125), (81900, 1300320), (82173, 1296000), (82560, 1289925), (83592, 1274000), (83850, 1270080), (84000, 1267812), (84240, 1264200), (84280, 1263600), (84672, 1257750), (85050, 1252160), (85995, 1238400), (86000, 1238328), (86400, 1232595), (86688, 1228500), (87075, 1223040), (87360, 1219050), (87750, 1213632), (88200, 1207440), (88452, 1204000), (89440, 1190700), (90300, 1179360), (90558, 1176000), (90720, 1173900), (91000, 1170288), (91728, 1161000), (92880, 1146600), (93600, 1137780), (93912, 1134000), (94080, 1131975), (94500, 1126944), (94815, 1123200), (95256, 1118000), (95550, 1114560), (96320, 1105650), (96750, 1100736), (97200, 1095640), (97524, 1092000), (97825, 1088640), (98000, 1086696), (98280, 1083600), (99225, 1073280), (100620, 1058400), (100800, 1056510), (101088, 1053500), (101136, 1053000), (101920, 1044900), (102375, 1040256), (103194, 1032000), (103200, 1031940), (104000, 1024002), (104490, 1019200), (104832, 1015875), (105300, 1011360), (105350, 1010880), (105651, 1008000), (105840, 1006200), (107328, 992250), (108000, 986076), (108360, 982800), (108864, 978250), (109200, 975240), (109564, 972000), (110250, 965952), (110565, 963200), (111456, 955500), (111800, 952560), (112000, 950859), (112320, 948150), (112875, 943488), (113400, 939120), (113778, 936000), (114660, 928800), (115584, 921375), (116100, 917280), (117000, 910224), (117390, 907200), (117600, 905580), (117936, 903000), (119070, 894400), (120400, 884520), (120744, 882000), (120960, 880425), (121500, 876512), (121905, 873600), (122304, 870750), (122850, 866880), (123840, 859950), (124800, 853335), (125216, 850500), (125775, 846720), (126000, 845208), (126360, 842800), (126420, 842400), (127008, 838500), (127400, 835920), (129000, 825552), (129600, 821730), (130032, 819000), (131040, 812700), (131625, 809088), (132300, 804960), (134160, 793800), (134784, 790125), (134848, 789750), (135450, 786240), (135837, 784000), (136080, 782600), (136500, 780192), (136955, 777600), (137592, 774000), (137600, 773955), (139320, 764400), (139750, 762048), (140400, 758520), (140868, 756000), (141120, 754650), (141750, 751296), (143325, 743040), (144000, 739557), (144480, 737100), (145125, 733824), (145600, 731430), (146286, 728000), (147000, 724464), (147420, 722400), (148608, 716625), (150500, 707616), (150930, 705600), (151200, 704340), (151704, 702000), (152880, 696600), (154791, 688000), (154800, 687960), (155520, 684775), (156000, 682668), (156520, 680400), (156800, 679185), (157248, 677250), (157950, 674240), (158025, 673920), (158760, 670800), (159250, 668736), (160992, 661500), (162000, 657384), (162540, 655200), (163800, 650160), (164346, 648000), (165375, 643968), (167184, 637000), (167700, 635040), (168000, 633906), (168480, 632100), (168560, 631800), (169344, 628875), (170100, 626080), (170667, 624000), (171990, 619200), (172000, 619164), (173376, 614250), (174150, 611520), (174720, 609525), (175500, 606816), (176085, 604800), (176400, 603720), (176904, 602000), (178880, 595350), (180600, 589680), (181116, 588000), (181440, 586950), (182000, 585144), (183456, 580500), (184275, 577920), (185760, 573300), (187200, 568890), (187824, 567000), (189000, 563472), (189630, 561600), (190512, 559000), (191100, 557280), (192640, 552825), (193500, 550368), (194400, 547820), (195048, 546000), (195650, 544320), (196000, 543348), (196560, 541800), (198450, 536640), (201240, 529200), (201600, 528255), (202176, 526750), (202272, 526500), (203175, 524160), (203840, 522450), (204750, 520128), (206388, 516000), (206400, 515970), (208000, 512001), (208980, 509600), (209625, 508032), (210600, 505680), (210700, 505440), (211302, 504000), (211680, 503100), (212625, 500864), (214656, 496125), (216000, 493038), (216720, 491400), (217728, 489125), (218400, 487620), (219128, 486000), (220500, 482976), (221130, 481600), (222912, 477750), (223600, 476280), (224640, 474075), (225750, 471744), (226395, 470400), (226800, 469560), (227556, 468000), (229320, 464400), (232200, 458640), (234000, 455112), (234780, 453600), (235200, 452790), (235872, 451500), (238140, 447200), (238875, 445824), (240800, 442260), (241488, 441000), (243000, 438256), (243810, 436800), (244608, 435375), (245700, 433440), (246519, 432000), (247680, 429975), (250432, 425250), (251550, 423360), (252000, 422604), (252720, 421400), (252840, 421200), (254016, 419250), (254800, 417960), (257985, 412800), (258000, 412776), (259200, 410865), (260064, 409500), (261225, 407680), (262080, 406350), (263250, 404544), (263375, 404352), (264600, 402480), (268320, 396900), (269696, 394875), (270900, 393120), (271674, 392000), (272160, 391300), (273000, 390096), (273910, 388800), (275184, 387000), (278640, 382200), (279500, 381024), (280800, 379260), (281736, 378000), (282240, 377325), (283500, 375648), (284445, 374400), (286650, 371520), (288960, 368550), (290250, 366912), (291200, 365715), (292572, 364000), (293475, 362880), (294000, 362232), (294840, 361200), (297675, 357760), (301000, 353808), (301860, 352800), (302400, 352170), (303408, 351000), (305760, 348300), (307125, 346752), (309582, 344000), (309600, 343980), (312000, 341334), (313040, 340200), (314496, 338625), (315900, 337120), (316050, 336960), (316953, 336000), (317520, 335400), (318500, 334368), (321984, 330750), (324000, 328692), (325080, 327600)]