110913828480

素因数分解:

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

素因数の和:151

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 26, 28, 30, 32, 35, 36, 37, 38, 39, 40, 42, 43, 45, 48, 49, 52, 56, 57, 60, 63, 64, 65, 70, 72, 74, 76, 78, 80, 84, 86, 90, 91, 95, 96, 98, 104, 105, 111, 112, 114, 117, 120, 126, 128, 129, 130, 133, 140, 144, 147, 148, 152, 156, 160, 168, 171, 172, 180, 182, 185, 190, 192, 195, 196, 208, 210, 215, 222, 224, 228, 234, 240, 245, 247, 252, 258, 259, 260, 266, 273, 280, 285, 288, 294, 296, 301, 304, 312, 315, 320, 333, 336, 342, 344, 360, 364, 370, 380, 384, 387, 390, 392, 399, 416, 420, 430, 441, 444, 448, 455, 456, 468, 480, 481, 490, 494, 504, 516, 518, 520, 532, 546, 555, 559, 560, 570, 576, 585, 588, 592, 602, 608, 624, 630, 637, 640, 645, 665, 666, 672, 684, 688, 703, 720, 728, 735, 740, 741, 760, 774, 777, 780, 784, 798, 817, 819, 832, 840, 855, 860, 882, 888, 896, 903, 910, 912, 931, 936, 960, 962, 980, 988, 1008, 1032, 1036, 1040, 1064, 1092, 1110, 1118, 1120, 1140, 1152, 1170, 1176, 1184, 1197, 1204, 1216, 1235, 1248, 1260, 1274, 1290, 1295, 1330, 1332, 1344, 1365, 1368, 1376, 1406, 1440, 1443, 1456, 1470, 1480, 1482, 1505, 1520, 1548, 1554, 1560, 1568, 1591, 1596, 1634, 1638, 1664, 1665, 1677, 1680, 1710, 1720, 1729, 1764, 1776, 1806, 1813, 1820, 1824, 1862, 1872, 1911, 1920, 1924, 1935, 1960, 1976, 1995, 2016, 2064, 2072, 2080, 2107, 2109, 2128, 2184, 2205, 2220, 2223, 2236, 2240, 2280, 2331, 2340, 2352, 2368, 2394, 2405, 2408, 2432, 2451, 2470, 2496, 2520, 2548, 2580, 2590, 2660, 2664, 2688, 2709, 2730, 2736, 2752, 2793, 2795, 2812, 2880, 2886, 2912, 2940, 2960, 2964, 3010, 3040, 3096, 3108, 3120, 3136, 3182, 3185, 3192, 3268, 3276, 3330, 3354, 3360, 3367, 3420, 3440, 3458, 3515, 3528, 3552, 3612, 3626, 3640, 3648, 3705, 3724, 3744, 3822, 3848, 3870, 3885, 3913, 3920, 3952, 3990, 4032, 4085, 4095, 4128, 4144, 4160, 4214, 4218, 4256, 4329, 4368, 4410, 4440, 4446, 4472, 4480, 4515, 4560, 4655, 4662, 4680, 4704, 4736, 4773, 4788, 4810, 4816, 4902, 4921, 4940, 4992, 5031, 5040, 5096, 5160, 5180, 5187, 5320, 5328, 5418, 5439, 5460, 5472, 5504, 5586, 5590, 5624, 5719, 5733, 5760, 5772, 5824, 5880, 5920, 5928, 5985, 6020, 6080, 6192, 6216, 6240, 6272, 6321, 6327, 6364, 6370, 6384, 6536, 6552, 6660, 6708, 6720, 6734, 6840, 6880, 6916, 7030, 7056, 7104, 7215, 7224, 7252, 7280, 7296, 7353, 7410, 7448, 7488, 7644, 7696, 7740, 7770, 7826, 7840, 7904, 7955, 7980, 8064, 8170, 8190, 8256, 8288, 8320, 8379, 8385, 8428, 8436, 8512, 8645, 8658, 8736, 8820, 8880, 8892, 8944, 9030, 9065, 9120, 9139, 9310, 9324, 9360, 9408, 9546, 9555, 9576, 9620, 9632, 9804, 9842, 9880, 10062, 10080, 10101, 10192, 10320, 10360, 10374, 10535, 10545, 10621, 10640, 10656, 10836, 10878, 10920, 10944, 11115, 11137, 11172, 11180, 11248, 11438, 11466, 11544, 11648, 11655, 11739, 11760, 11840, 11856, 11970, 12040, 12103, 12160, 12255, 12384, 12432, 12480, 12642, 12654, 12728, 12740, 12768, 13072, 13104, 13320, 13416, 13440, 13468, 13545, 13680, 13760, 13832, 13965, 14060, 14112, 14208, 14319, 14430, 14448, 14504, 14560, 14706, 14763, 14820, 14896, 14976, 15288, 15392, 15480, 15540, 15561, 15652, 15680, 15808, 15910, 15960, 16317, 16340, 16380, 16512, 16576, 16758, 16770, 16835, 16856, 16872, 17024, 17157, 17290, 17316, 17472, 17640, 17760, 17784, 17888, 18060, 18130, 18240, 18278, 18620, 18648, 18720, 18816, 18963, 19092, 19110, 19152, 19240, 19264, 19565, 19608, 19684, 19760, 20124, 20160, 20202, 20384, 20640, 20683, 20720, 20748, 21070, 21090, 21242, 21280, 21312, 21645, 21672, 21756, 21840, 21888, 22230, 22274, 22344, 22360, 22496, 22876, 22932, 23088, 23310, 23478, 23520, 23569, 23680, 23712, 23865, 23940, 24080, 24206, 24510, 24605, 24768, 24864, 24960, 25155, 25284, 25308, 25456, 25480, 25536, 25935, 26144, 26208, 26640, 26832, 26936, 27090, 27195, 27360, 27391, 27417, 27520, 27664, 27930, 28120, 28224, 28595, 28638, 28665, 28860, 28896, 29008, 29120, 29412, 29526, 29640, 29792, 30229, 30303, 30576, 30784, 30960, 31080, 31122, 31304, 31360, 31605, 31616, 31635, 31820, 31863, 31920, 32634, 32680, 32760, 33152, 33411, 33516, 33540, 33670, 33712, 33744, 34314, 34447, 34580, 34632, 34944, 35217, 35280, 35520, 35568, 35776, 36120, 36260, 36309, 36480, 36556, 36765, 37240, 37296, 37440, 37926, 38184, 38220, 38304, 38480, 38528, 39130, 39216, 39368, 39520, 40033, 40248, 40320, 40404, 40768, 41280, 41366, 41440, 41496, 41895, 42140, 42180, 42484, 42560, 42624, 43290, 43344, 43512, 43680, 44289, 44460, 44548, 44688, 44720, 44992, 45695, 45752, 45864, 46176, 46620, 46956, 47040, 47138, 47424, 47730, 47880, 48160, 48412, 49020, 49210, 49536, 49728, 50310, 50505, 50568, 50616, 50912, 50960, 51072, 51471, 51870, 52288, 52416, 53105, 53280, 53664, 53872, 54180, 54390, 54720, 54782, 54834, 55328, 55685, 55860, 56240, 56448, 57190, 57276, 57330, 57720, 57792, 58016, 58240, 58695, 58824, 59052, 59280, 59584, 60458, 60515, 60606, 61152, 61568, 61920, 62049, 62160, 62244, 62608, 63210, 63270, 63640, 63726, 63840, 63973, 65268, 65360, 65520, 66822, 67032, 67080, 67340, 67424, 67488, 68628, 68894, 69160, 69264, 70434, 70560, 70707, 71040, 71136, 71552, 71595, 72240, 72520, 72618, 73112, 73530, 73815, 74347, 74480, 74592, 74880, 75852, 76368, 76440, 76608, 76960, 77805, 77959, 78260, 78432, 78736, 79040, 80066, 80496, 80808, 81536, 81585, 82173, 82251, 82560, 82732, 82880, 82992, 83790, 84280, 84360, 84968, 85120, 85785, 86580, 86688, 87024, 87360, 88578, 88920, 89096, 89376, 89440, 89984, 90687, 91390, 91504, 91728, 92352, 93240, 93912, 94080, 94276, 94815, 94848, 95460, 95589, 95760, 96320, 96824, 98040, 98420, 99456, 100233, 100620, 101010, 101136, 101232, 101824, 101920, 102942, 103341, 103415, 103740, 104576, 104832, 106210, 106560, 107328, 107744, 108360, 108780, 108927, 109440, 109564, 109668, 110656, 111370, 111720, 112480, 114380, 114552, 114660, 115440, 115584, 116032, 117390, 117648, 117845, 118104, 118560, 119168, 120099, 120916, 121030, 121212, 122304, 123840, 124098, 124320, 124488, 125216, 126420, 126540, 127280, 127452, 127680, 127946, 130536, 130720, 131040, 133644, 134064, 134160, 134680, 134848, 134976, 136955, 137085, 137256, 137788, 138320, 138528, 140868, 141120, 141414, 142272, 143190, 144480, 144781, 145040, 145236, 146224, 147060, 147630, 148694, 148960, 149184, 151145, 151515, 151704, 152736, 152880, 153216, 153920, 155610, 155918, 156520, 156864, 157472, 158080, 159315, 160132, 160992, 161616, 163170, 164346, 164502, 165464, 165760, 165984, 167055, 167580, 168560, 168720, 169936, 171570, 172235, 173160, 173376, 174048, 174720, 176085, 177156, 177840, 178192, 178752, 178880, 181374, 181545, 182780, 183008, 183456, 184704, 186147, 186480, 187824, 188552, 189630, 190920, 191178, 191520, 191919, 192640, 193648, 196080, 196840, 200165, 200466, 201240, 202020, 202272, 202464, 203648, 203840, 205884, 206682, 206830, 207480, 211603, 212121, 212420, 213120, 214656, 215488, 216720, 217560, 217854, 219128, 219336, 221312, 221445, 222740, 223041, 223440, 224960, 228760, 229104, 229320, 230880, 232064, 233877, 234780, 235296, 235690, 236208, 237120, 240198, 241832, 242060, 242424, 244608, 246519, 247680, 248196, 248640, 248976, 250432, 252840, 253080, 254560, 254904, 255360, 255892, 257355, 261072, 261440, 262080, 267288, 268128, 268320, 269360, 269696, 269952, 272061, 273910, 274170, 274512, 275576, 276640, 277056, 281736, 282240, 282828, 284544, 286380, 288960, 289562, 290080, 290472, 292448, 294120, 295260, 297388, 297920, 298368, 302290, 303030, 303408, 305472, 305760, 307840, 310023, 310245, 311220, 311836, 313040, 313728, 314944, 318630, 319865, 320264, 321984, 323232, 326340, 328692, 329004, 330928, 331968, 334110, 335160, 337120, 337440, 339872, 343140, 344470, 346320, 346752, 348096, 352170, 353535, 354312, 355680, 356384, 357504, 357760, 360297, 362748, 363090, 365560, 366016, 366912, 371735, 372294, 372960, 375648, 377104, 379260, 381840, 382356, 383040, 383838, 387296, 389795, 392160, 392977, 393680, 400330, 400932, 402480, 404040, 404544, 404928, 407680, 410865, 411255, 411768, 413364, 413660, 414960, 423206, 424242, 424840, 430976, 433440, 434343, 435120, 435708, 438256, 438672, 442890, 445480, 446082, 446880, 447811, 449920, 453435, 457520, 458208, 458640, 461760, 467754, 469560, 470592, 471380, 472416, 474240, 477945, 480396, 483664, 484120, 484848, 493038, 496392, 497280, 497952, 500864, 501165, 505680, 506160, 509120, 509808, 511784, 514710, 516705, 520429, 522144, 522880, 524160, 534576, 536256, 536640, 538720, 544122, 544635, 547820, 548340, 549024, 551152, 553280, 554112, 563472, 565656, 572760, 575757, 577920, 579124, 580160, 580944, 584896, 588240, 590520, 594776, 595840, 600495, 604580, 606060, 606816, 610944, 611520, 620046, 620490, 622440, 623672, 626080, 629888, 634809, 637260, 639730, 640528, 643968, 646464, 652680, 657384, 658008, 661856, 663936, 668220, 669123, 670320, 674240, 674880, 679744, 686280, 688940, 692640, 696192, 701631, 704340, 707070, 708624, 711360, 712768, 720594, 723905, 725496, 726180, 731120, 732032, 733824, 743470, 744588, 745920, 751296, 754208, 758520, 763680, 764712, 766080, 767676, 774592, 779590, 784320, 785954, 787360, 800660, 801864, 804960, 808080, 809088, 809856, 821730, 822510, 823536, 826728, 827320, 829920, 846412, 848484, 849680, 866880, 868686, 870240, 871416, 876512, 877344, 885780, 890960, 892164, 893760, 895622, 906870, 915040, 916416, 917280, 923520, 930735, 935508, 939120, 941184, 942760, 944832, 955890, 959595, 960792, 967328, 968240, 969696, 986076, 992784, 995904, 1002330, 1011360, 1012320, 1013467, 1018240, 1019616, 1023568, 1029420, 1033410, 1040858, 1044288, 1058015, 1060605, 1069152, 1072512, 1073280, 1077440, 1088244, 1089270, 1095640, 1096680, 1098048, 1102304, 1106560, 1115205, 1126944, 1131312, 1145520, 1151514, 1158248, 1160320, 1161888, 1169385, 1169792, 1176480, 1178931, 1181040, 1189552, 1200990, 1209160, 1212120, 1213632, 1223040, 1232595, 1240092, 1240980, 1244880, 1247344, 1252160, 1269618, 1274520, 1279460, 1281056, 1292928, 1303029, 1305360, 1314768, 1316016, 1323712, 1336440, 1338246, 1340640, 1343433, 1348480, 1349760, 1359488, 1360305, 1372560, 1377880, 1385280, 1403262, 1408680, 1414140, 1417248, 1422720, 1425536, 1441188, 1447810, 1450992, 1452360, 1462240, 1481221, 1486940, 1489176, 1491840, 1502592, 1508416, 1517040, 1527360, 1529424, 1535352, 1549184, 1550115, 1559180, 1561287, 1568640, 1571908, 1574720, 1601320, 1603728, 1609920, 1616160, 1643460, 1645020, 1647072, 1653456, 1654640, 1659840, 1692824, 1696968, 1699360, 1733760, 1737372, 1740480, 1742832, 1753024, 1754688, 1771560, 1781920, 1784328, 1787520, 1791244, 1801485, 1813740, 1830080, 1832832, 1834560, 1861470, 1871016, 1878240, 1885520, 1889664, 1904427, 1911780, 1919190, 1921584, 1934656, 1936480, 1939392, 1964885, 1972152, 1985568, 1991808, 2004660, 2022720, 2024640, 2026934, 2039232, 2047136, 2058840, 2066820, 2081716, 2088576, 2116030, 2121210, 2138304, 2154880, 2171715, 2176488, 2178540, 2191280, 2193360, 2196096, 2204608, 2230410, 2239055, 2253888, 2262624, 2291040, 2303028, 2316496, 2323776, 2338770, 2352960, 2357862, 2362080, 2379104, 2401980, 2418320, 2424240, 2427264, 2465190, 2480184, 2481960, 2489760, 2494688, 2504320, 2539236, 2549040, 2558920, 2562112, 2602145, 2606058, 2610720, 2629536, 2632032, 2647424, 2672880, 2676492, 2681280, 2686866, 2720610, 2745120, 2750839, 2755760, 2770560, 2806524, 2817360, 2828280, 2834496, 2878785, 2882376, 2895620, 2901984, 2904720, 2924480, 2962442, 2973880, 2978352, 3016832, 3034080, 3040401, 3054720, 3058848, 3070704, 3100230, 3118360, 3122574, 3143816, 3149440, 3174045, 3202640, 3207456, 3219840, 3232320, 3286920, 3290040, 3294144, 3306912, 3309280, 3319680, 3345615, 3385648, 3393936, 3398720, 3474744, 3480960, 3485664, 3506048, 3508155, 3509376, 3536793, 3543120, 3563840, 3568656, 3582488, 3602970, 3627480, 3660160, 3669120, 3722940, 3742032, 3756480, 3771040, 3808854, 3823560, 3838380, 3843168, 3869312, 3872960, 3878784, 3929770, 3944304, 3971136, 4009320, 4030299, 4045440, 4049280, 4053868, 4078464, 4094272, 4117680, 4133640, 4163432, 4232060, 4242420, 4276608, 4343430, 4352976, 4357080, 4382560, 4386720, 4409216, 4443663, 4460820, 4478110, 4507776, 4525248, 4582080, 4606056, 4632992, 4647552, 4677540, 4683861, 4705920, 4715724, 4724160, 4758208, 4803960, 4836640, 4848480, 4930380, 4960368, 4963920, 4979520, 4989376, 5067335, 5078472, 5098080, 5117840, 5124224, 5204290, 5212116, 5221440, 5259072, 5264064, 5345760, 5352984, 5362560, 5373732, 5441220, 5490240, 5501678, 5511520, 5613048, 5634720, 5656560, 5668992, 5757570, 5764752, 5791240, 5803968, 5809440, 5848960, 5894655, 5924884, 5947760, 5956704, 6068160, 6080802, 6117696, 6141408, 6200460, 6236720, 6245148, 6287632, 6348090, 6405280, 6414912, 6464640, 6515145, 6573840, 6580080, 6588288, 6613824, 6618560, 6691230, 6717165, 6771296, 6787872, 6797440, 6949488, 6971328, 7016310, 7073586, 7086240, 7127680, 7137312, 7164976, 7205940, 7254960, 7406105, 7445880, 7484064, 7512960, 7542080, 7617708, 7647120, 7676760, 7686336, 7745920, 7806435, 7859540, 7888608, 7942272, 8018640, 8060598, 8107736, 8188544, 8235360, 8252517, 8267280, 8326864, 8464120, 8484840, 8686860, 8705952, 8714160, 8765120, 8773440, 8887326, 8921640, 8956220, 9050496, 9121203, 9164160, 9212112, 9265984, 9355080, 9367722, 9431448, 9448320, 9516416, 9522135, 9607920, 9673280, 9696960, 9860760, 9920736, 9927840, 9959040, 9978752, 10134670, 10156944, 10196160, 10235680, 10408580, 10424232, 10442880, 10518144, 10528128, 10691520, 10705968, 10747464, 10882440, 10980480, 11003356, 11023040, 11226096, 11269440, 11313120, 11515140, 11529504, 11582480, 11607936, 11618880, 11789310, 11849768, 11895520, 11913408, 12136320, 12161604, 12235392, 12282816, 12400920, 12473440, 12490296, 12575264, 12696180, 12810560, 12829824, 13030290, 13147680, 13160160, 13227648, 13237120, 13330989, 13382460, 13434330, 13542592, 13575744, 13754195, 13898976, 13942656, 14032620, 14147172, 14172480, 14274624, 14329952, 14411880, 14509920, 14812210, 14891760, 14968128, 15084160, 15202005, 15235416, 15294240, 15353520, 15372672, 15612870, 15719080, 15777216, 16037280, 16121196, 16215472, 16470720, 16505034, 16534560, 16653728, 16928240, 16969680, 17373720, 17411904, 17428320, 17530240, 17546880, 17683965, 17774652, 17843280, 17912440, 18242406, 18424224, 18531968, 18710160, 18735444, 18862896, 19044270, 19215840, 19255873, 19346560, 19393920, 19721520, 19841472, 19855680, 20151495, 20269340, 20313888, 20392320, 20471360, 20817160, 20848464, 21383040, 21411936, 21494928, 21764880, 22006712, 22046080, 22218315, 22452192, 22538880, 22626240, 23030280, 23059008, 23164960, 23237760, 23419305, 23578620, 23699536, 23791040, 23826816, 24323208, 24565632, 24757551, 24801840, 24946880, 24980592, 25150528, 25392360, 25621120, 26060580, 26295360, 26320320, 26661978, 26764920, 26868660, 27085184, 27151488, 27508390, 27797952, 28065240, 28294344, 28344960, 28549248, 28659904, 28823760, 29019840, 29624420, 29783520, 29936256, 30404010, 30470832, 30588480, 30707040, 31225740, 31438160, 31554432, 32074560, 32242392, 32430944, 32941440, 33010068, 33069120, 33307456, 33856480, 33939360, 34747440, 34823808, 34856640, 35367930, 35549304, 35686560, 35824880, 36484812, 36848448, 37420320, 37470888, 37725792, 38088540, 38431680, 38511746, 39443040, 39682944, 39711360, 40302990, 40538680, 40627776, 40942720, 41262585, 41634320, 41696928, 42823872, 42989856, 43529760, 44013424, 44436630, 44904384, 45252480, 45606015, 46060560, 46118016, 46329920, 46838610, 47157240, 47399072, 47582080, 48646416, 49515102, 49603680, 49893760, 49961184, 50301056, 50784720, 52121160, 52590720, 52640640, 53323956, 53529840, 53737320, 55016780, 55595904, 56130480, 56588688, 57319808, 57647520, 57767619, 58039680, 59248840, 59567040, 60808020, 60941664, 61176960, 61414080, 62451480, 62876320, 64149120, 64484784, 64861888, 66020136, 66138240, 66614912, 66654945, 67712960, 67878720, 69494880, 69713280, 70735860, 71098608, 71373120, 71649760, 72969624, 73696896, 74840640, 74941776, 75451584, 76177080, 76863360, 77023492, 78886080, 80605980, 81077360, 81255552, 82525170, 83268640, 83393856, 85647744, 85979712, 87059520, 88026848, 88873260, 89808768, 91212030, 92121120, 92659840, 93677220, 94314480, 94798144, 96279365, 97292832, 99030204, 99207360, 99922368, 101569440, 104242320, 106647912, 107059680, 107474640, 110033560, 112260960, 113177376, 115295040, 115535238, 118497680, 119134080, 121616040, 121883328, 122828160, 123787755, 124902960, 125752640, 128969568, 129723776, 132040272, 133309890, 135425920, 135757440, 138989760, 141471720, 142197216, 142746240, 143299520, 145939248, 149681280, 149883552, 150903168, 152354160, 154046984, 157772160, 161211960, 162154720, 165050340, 166537280, 166787712, 171959424, 173302857, 174119040, 176053696, 177746520, 182424060, 184242240, 187354440, 188628960, 189596288, 192558730, 194585664, 198060408, 198414720, 199844736, 203138880, 208484640, 213295824, 214119360, 214949280, 220067120, 224521920, 226354752, 230590080, 231070476, 236995360, 243232080, 243766656, 247575510, 249805920, 251505280, 257939136, 264080544, 266619780, 277979520, 282943440, 284394432, 286599040, 288838095, 291878496, 299767104, 304708320, 308093968, 322423920, 324309440, 330100680, 333074560, 346605714, 352107392, 355493040, 364848120, 368484480, 374708880, 377257920, 385117460, 389171328, 396120816, 406277760, 416969280, 426591648, 428238720, 429898560, 440134240, 449043840, 452709504, 462140952, 473990720, 486464160, 495151020, 499611840, 515878272, 528161088, 533239560, 565886880, 568788864, 577676190, 583756992, 599534208, 609416640, 616187936, 644847840, 648618880, 660201360, 693211428, 710986080, 729696240, 749417760, 754515840, 770234920, 792241632, 833938560, 853183296, 859797120, 866514285, 880268480, 924281904, 947981440, 972928320, 990302040, 999223680, 1056322176, 1066479120, 1131773760, 1155352380, 1167513984, 1218833280, 1232375872, 1289695680, 1320402720, 1386422856, 1421972160, 1459392480, 1498835520, 1540469840, 1584483264, 1706366592, 1733028570, 1760536960, 1848563808, 1945856640, 1980604080, 2132958240, 2263547520, 2310704760, 2464751744, 2579391360, 2640805440, 2772845712, 2843944320, 2918784960, 2997671040, 3080939680, 3168966528, 3466057140, 3697127616, 3961208160, 4265916480, 4621409520, 5281610880, 5545691424, 5837569920, 6161879360, 6932114280, 7394255232, 7922416320, 8531832960, 9242819040, 11091382848, 12323758720, 13864228560, 15844832640, 18485638080, 22182765696, 27728457120, 36971276160, 55456914240, 110913828480]

約数ペア:

[(1, 110913828480), (2, 55456914240), (3, 36971276160), (4, 27728457120), (5, 22182765696), (6, 18485638080), (7, 15844832640), (8, 13864228560), (9, 12323758720), (10, 11091382848), (12, 9242819040), (13, 8531832960), (14, 7922416320), (15, 7394255232), (16, 6932114280), (18, 6161879360), (19, 5837569920), (20, 5545691424), (21, 5281610880), (24, 4621409520), (26, 4265916480), (28, 3961208160), (30, 3697127616), (32, 3466057140), (35, 3168966528), (36, 3080939680), (37, 2997671040), (38, 2918784960), (39, 2843944320), (40, 2772845712), (42, 2640805440), (43, 2579391360), (45, 2464751744), (48, 2310704760), (49, 2263547520), (52, 2132958240), (56, 1980604080), (57, 1945856640), (60, 1848563808), (63, 1760536960), (64, 1733028570), (65, 1706366592), (70, 1584483264), (72, 1540469840), (74, 1498835520), (76, 1459392480), (78, 1421972160), (80, 1386422856), (84, 1320402720), (86, 1289695680), (90, 1232375872), (91, 1218833280), (95, 1167513984), (96, 1155352380), (98, 1131773760), (104, 1066479120), (105, 1056322176), (111, 999223680), (112, 990302040), (114, 972928320), (117, 947981440), (120, 924281904), (126, 880268480), (128, 866514285), (129, 859797120), (130, 853183296), (133, 833938560), (140, 792241632), (144, 770234920), (147, 754515840), (148, 749417760), (152, 729696240), (156, 710986080), (160, 693211428), (168, 660201360), (171, 648618880), (172, 644847840), (180, 616187936), (182, 609416640), (185, 599534208), (190, 583756992), (192, 577676190), (195, 568788864), (196, 565886880), (208, 533239560), (210, 528161088), (215, 515878272), (222, 499611840), (224, 495151020), (228, 486464160), (234, 473990720), (240, 462140952), (245, 452709504), (247, 449043840), (252, 440134240), (258, 429898560), (259, 428238720), (260, 426591648), (266, 416969280), (273, 406277760), (280, 396120816), (285, 389171328), (288, 385117460), (294, 377257920), (296, 374708880), (301, 368484480), (304, 364848120), (312, 355493040), (315, 352107392), (320, 346605714), (333, 333074560), (336, 330100680), (342, 324309440), (344, 322423920), (360, 308093968), (364, 304708320), (370, 299767104), (380, 291878496), (384, 288838095), (387, 286599040), (390, 284394432), (392, 282943440), (399, 277979520), (416, 266619780), (420, 264080544), (430, 257939136), (441, 251505280), (444, 249805920), (448, 247575510), (455, 243766656), (456, 243232080), (468, 236995360), (480, 231070476), (481, 230590080), (490, 226354752), (494, 224521920), (504, 220067120), (516, 214949280), (518, 214119360), (520, 213295824), (532, 208484640), (546, 203138880), (555, 199844736), (559, 198414720), (560, 198060408), (570, 194585664), (576, 192558730), (585, 189596288), (588, 188628960), (592, 187354440), (602, 184242240), (608, 182424060), (624, 177746520), (630, 176053696), (637, 174119040), (640, 173302857), (645, 171959424), (665, 166787712), (666, 166537280), (672, 165050340), (684, 162154720), (688, 161211960), (703, 157772160), (720, 154046984), (728, 152354160), (735, 150903168), (740, 149883552), (741, 149681280), (760, 145939248), (774, 143299520), (777, 142746240), (780, 142197216), (784, 141471720), (798, 138989760), (817, 135757440), (819, 135425920), (832, 133309890), (840, 132040272), (855, 129723776), (860, 128969568), (882, 125752640), (888, 124902960), (896, 123787755), (903, 122828160), (910, 121883328), (912, 121616040), (931, 119134080), (936, 118497680), (960, 115535238), (962, 115295040), (980, 113177376), (988, 112260960), (1008, 110033560), (1032, 107474640), (1036, 107059680), (1040, 106647912), (1064, 104242320), (1092, 101569440), (1110, 99922368), (1118, 99207360), (1120, 99030204), (1140, 97292832), (1152, 96279365), (1170, 94798144), (1176, 94314480), (1184, 93677220), (1197, 92659840), (1204, 92121120), (1216, 91212030), (1235, 89808768), (1248, 88873260), (1260, 88026848), (1274, 87059520), (1290, 85979712), (1295, 85647744), (1330, 83393856), (1332, 83268640), (1344, 82525170), (1365, 81255552), (1368, 81077360), (1376, 80605980), (1406, 78886080), (1440, 77023492), (1443, 76863360), (1456, 76177080), (1470, 75451584), (1480, 74941776), (1482, 74840640), (1505, 73696896), (1520, 72969624), (1548, 71649760), (1554, 71373120), (1560, 71098608), (1568, 70735860), (1591, 69713280), (1596, 69494880), (1634, 67878720), (1638, 67712960), (1664, 66654945), (1665, 66614912), (1677, 66138240), (1680, 66020136), (1710, 64861888), (1720, 64484784), (1729, 64149120), (1764, 62876320), (1776, 62451480), (1806, 61414080), (1813, 61176960), (1820, 60941664), (1824, 60808020), (1862, 59567040), (1872, 59248840), (1911, 58039680), (1920, 57767619), (1924, 57647520), (1935, 57319808), (1960, 56588688), (1976, 56130480), (1995, 55595904), (2016, 55016780), (2064, 53737320), (2072, 53529840), (2080, 53323956), (2107, 52640640), (2109, 52590720), (2128, 52121160), (2184, 50784720), (2205, 50301056), (2220, 49961184), (2223, 49893760), (2236, 49603680), (2240, 49515102), (2280, 48646416), (2331, 47582080), (2340, 47399072), (2352, 47157240), (2368, 46838610), (2394, 46329920), (2405, 46118016), (2408, 46060560), (2432, 45606015), (2451, 45252480), (2470, 44904384), (2496, 44436630), (2520, 44013424), (2548, 43529760), (2580, 42989856), (2590, 42823872), (2660, 41696928), (2664, 41634320), (2688, 41262585), (2709, 40942720), (2730, 40627776), (2736, 40538680), (2752, 40302990), (2793, 39711360), (2795, 39682944), (2812, 39443040), (2880, 38511746), (2886, 38431680), (2912, 38088540), (2940, 37725792), (2960, 37470888), (2964, 37420320), (3010, 36848448), (3040, 36484812), (3096, 35824880), (3108, 35686560), (3120, 35549304), (3136, 35367930), (3182, 34856640), (3185, 34823808), (3192, 34747440), (3268, 33939360), (3276, 33856480), (3330, 33307456), (3354, 33069120), (3360, 33010068), (3367, 32941440), (3420, 32430944), (3440, 32242392), (3458, 32074560), (3515, 31554432), (3528, 31438160), (3552, 31225740), (3612, 30707040), (3626, 30588480), (3640, 30470832), (3648, 30404010), (3705, 29936256), (3724, 29783520), (3744, 29624420), (3822, 29019840), (3848, 28823760), (3870, 28659904), (3885, 28549248), (3913, 28344960), (3920, 28294344), (3952, 28065240), (3990, 27797952), (4032, 27508390), (4085, 27151488), (4095, 27085184), (4128, 26868660), (4144, 26764920), (4160, 26661978), (4214, 26320320), (4218, 26295360), (4256, 26060580), (4329, 25621120), (4368, 25392360), (4410, 25150528), (4440, 24980592), (4446, 24946880), (4472, 24801840), (4480, 24757551), (4515, 24565632), (4560, 24323208), (4655, 23826816), (4662, 23791040), (4680, 23699536), (4704, 23578620), (4736, 23419305), (4773, 23237760), (4788, 23164960), (4810, 23059008), (4816, 23030280), (4902, 22626240), (4921, 22538880), (4940, 22452192), (4992, 22218315), (5031, 22046080), (5040, 22006712), (5096, 21764880), (5160, 21494928), (5180, 21411936), (5187, 21383040), (5320, 20848464), (5328, 20817160), (5418, 20471360), (5439, 20392320), (5460, 20313888), (5472, 20269340), (5504, 20151495), (5586, 19855680), (5590, 19841472), (5624, 19721520), (5719, 19393920), (5733, 19346560), (5760, 19255873), (5772, 19215840), (5824, 19044270), (5880, 18862896), (5920, 18735444), (5928, 18710160), (5985, 18531968), (6020, 18424224), (6080, 18242406), (6192, 17912440), (6216, 17843280), (6240, 17774652), (6272, 17683965), (6321, 17546880), (6327, 17530240), (6364, 17428320), (6370, 17411904), (6384, 17373720), (6536, 16969680), (6552, 16928240), (6660, 16653728), (6708, 16534560), (6720, 16505034), (6734, 16470720), (6840, 16215472), (6880, 16121196), (6916, 16037280), (7030, 15777216), (7056, 15719080), (7104, 15612870), (7215, 15372672), (7224, 15353520), (7252, 15294240), (7280, 15235416), (7296, 15202005), (7353, 15084160), (7410, 14968128), (7448, 14891760), (7488, 14812210), (7644, 14509920), (7696, 14411880), (7740, 14329952), (7770, 14274624), (7826, 14172480), (7840, 14147172), (7904, 14032620), (7955, 13942656), (7980, 13898976), (8064, 13754195), (8170, 13575744), (8190, 13542592), (8256, 13434330), (8288, 13382460), (8320, 13330989), (8379, 13237120), (8385, 13227648), (8428, 13160160), (8436, 13147680), (8512, 13030290), (8645, 12829824), (8658, 12810560), (8736, 12696180), (8820, 12575264), (8880, 12490296), (8892, 12473440), (8944, 12400920), (9030, 12282816), (9065, 12235392), (9120, 12161604), (9139, 12136320), (9310, 11913408), (9324, 11895520), (9360, 11849768), (9408, 11789310), (9546, 11618880), (9555, 11607936), (9576, 11582480), (9620, 11529504), (9632, 11515140), (9804, 11313120), (9842, 11269440), (9880, 11226096), (10062, 11023040), (10080, 11003356), (10101, 10980480), (10192, 10882440), (10320, 10747464), (10360, 10705968), (10374, 10691520), (10535, 10528128), (10545, 10518144), (10621, 10442880), (10640, 10424232), (10656, 10408580), (10836, 10235680), (10878, 10196160), (10920, 10156944), (10944, 10134670), (11115, 9978752), (11137, 9959040), (11172, 9927840), (11180, 9920736), (11248, 9860760), (11438, 9696960), (11466, 9673280), (11544, 9607920), (11648, 9522135), (11655, 9516416), (11739, 9448320), (11760, 9431448), (11840, 9367722), (11856, 9355080), (11970, 9265984), (12040, 9212112), (12103, 9164160), (12160, 9121203), (12255, 9050496), (12384, 8956220), (12432, 8921640), (12480, 8887326), (12642, 8773440), (12654, 8765120), (12728, 8714160), (12740, 8705952), (12768, 8686860), (13072, 8484840), (13104, 8464120), (13320, 8326864), (13416, 8267280), (13440, 8252517), (13468, 8235360), (13545, 8188544), (13680, 8107736), (13760, 8060598), (13832, 8018640), (13965, 7942272), (14060, 7888608), (14112, 7859540), (14208, 7806435), (14319, 7745920), (14430, 7686336), (14448, 7676760), (14504, 7647120), (14560, 7617708), (14706, 7542080), (14763, 7512960), (14820, 7484064), (14896, 7445880), (14976, 7406105), (15288, 7254960), (15392, 7205940), (15480, 7164976), (15540, 7137312), (15561, 7127680), (15652, 7086240), (15680, 7073586), (15808, 7016310), (15910, 6971328), (15960, 6949488), (16317, 6797440), (16340, 6787872), (16380, 6771296), (16512, 6717165), (16576, 6691230), (16758, 6618560), (16770, 6613824), (16835, 6588288), (16856, 6580080), (16872, 6573840), (17024, 6515145), (17157, 6464640), (17290, 6414912), (17316, 6405280), (17472, 6348090), (17640, 6287632), (17760, 6245148), (17784, 6236720), (17888, 6200460), (18060, 6141408), (18130, 6117696), (18240, 6080802), (18278, 6068160), (18620, 5956704), (18648, 5947760), (18720, 5924884), (18816, 5894655), (18963, 5848960), (19092, 5809440), (19110, 5803968), (19152, 5791240), (19240, 5764752), (19264, 5757570), (19565, 5668992), (19608, 5656560), (19684, 5634720), (19760, 5613048), (20124, 5511520), (20160, 5501678), (20202, 5490240), (20384, 5441220), (20640, 5373732), (20683, 5362560), (20720, 5352984), (20748, 5345760), (21070, 5264064), (21090, 5259072), (21242, 5221440), (21280, 5212116), (21312, 5204290), (21645, 5124224), (21672, 5117840), (21756, 5098080), (21840, 5078472), (21888, 5067335), (22230, 4989376), (22274, 4979520), (22344, 4963920), (22360, 4960368), (22496, 4930380), (22876, 4848480), (22932, 4836640), (23088, 4803960), (23310, 4758208), (23478, 4724160), (23520, 4715724), (23569, 4705920), (23680, 4683861), (23712, 4677540), (23865, 4647552), (23940, 4632992), (24080, 4606056), (24206, 4582080), (24510, 4525248), (24605, 4507776), (24768, 4478110), (24864, 4460820), (24960, 4443663), (25155, 4409216), (25284, 4386720), (25308, 4382560), (25456, 4357080), (25480, 4352976), (25536, 4343430), (25935, 4276608), (26144, 4242420), (26208, 4232060), (26640, 4163432), (26832, 4133640), (26936, 4117680), (27090, 4094272), (27195, 4078464), (27360, 4053868), (27391, 4049280), (27417, 4045440), (27520, 4030299), (27664, 4009320), (27930, 3971136), (28120, 3944304), (28224, 3929770), (28595, 3878784), (28638, 3872960), (28665, 3869312), (28860, 3843168), (28896, 3838380), (29008, 3823560), (29120, 3808854), (29412, 3771040), (29526, 3756480), (29640, 3742032), (29792, 3722940), (30229, 3669120), (30303, 3660160), (30576, 3627480), (30784, 3602970), (30960, 3582488), (31080, 3568656), (31122, 3563840), (31304, 3543120), (31360, 3536793), (31605, 3509376), (31616, 3508155), (31635, 3506048), (31820, 3485664), (31863, 3480960), (31920, 3474744), (32634, 3398720), (32680, 3393936), (32760, 3385648), (33152, 3345615), (33411, 3319680), (33516, 3309280), (33540, 3306912), (33670, 3294144), (33712, 3290040), (33744, 3286920), (34314, 3232320), (34447, 3219840), (34580, 3207456), (34632, 3202640), (34944, 3174045), (35217, 3149440), (35280, 3143816), (35520, 3122574), (35568, 3118360), (35776, 3100230), (36120, 3070704), (36260, 3058848), (36309, 3054720), (36480, 3040401), (36556, 3034080), (36765, 3016832), (37240, 2978352), (37296, 2973880), (37440, 2962442), (37926, 2924480), (38184, 2904720), (38220, 2901984), (38304, 2895620), (38480, 2882376), (38528, 2878785), (39130, 2834496), (39216, 2828280), (39368, 2817360), (39520, 2806524), (40033, 2770560), (40248, 2755760), (40320, 2750839), (40404, 2745120), (40768, 2720610), (41280, 2686866), (41366, 2681280), (41440, 2676492), (41496, 2672880), (41895, 2647424), (42140, 2632032), (42180, 2629536), (42484, 2610720), (42560, 2606058), (42624, 2602145), (43290, 2562112), (43344, 2558920), (43512, 2549040), (43680, 2539236), (44289, 2504320), (44460, 2494688), (44548, 2489760), (44688, 2481960), (44720, 2480184), (44992, 2465190), (45695, 2427264), (45752, 2424240), (45864, 2418320), (46176, 2401980), (46620, 2379104), (46956, 2362080), (47040, 2357862), (47138, 2352960), (47424, 2338770), (47730, 2323776), (47880, 2316496), (48160, 2303028), (48412, 2291040), (49020, 2262624), (49210, 2253888), (49536, 2239055), (49728, 2230410), (50310, 2204608), (50505, 2196096), (50568, 2193360), (50616, 2191280), (50912, 2178540), (50960, 2176488), (51072, 2171715), (51471, 2154880), (51870, 2138304), (52288, 2121210), (52416, 2116030), (53105, 2088576), (53280, 2081716), (53664, 2066820), (53872, 2058840), (54180, 2047136), (54390, 2039232), (54720, 2026934), (54782, 2024640), (54834, 2022720), (55328, 2004660), (55685, 1991808), (55860, 1985568), (56240, 1972152), (56448, 1964885), (57190, 1939392), (57276, 1936480), (57330, 1934656), (57720, 1921584), (57792, 1919190), (58016, 1911780), (58240, 1904427), (58695, 1889664), (58824, 1885520), (59052, 1878240), (59280, 1871016), (59584, 1861470), (60458, 1834560), (60515, 1832832), (60606, 1830080), (61152, 1813740), (61568, 1801485), (61920, 1791244), (62049, 1787520), (62160, 1784328), (62244, 1781920), (62608, 1771560), (63210, 1754688), (63270, 1753024), (63640, 1742832), (63726, 1740480), (63840, 1737372), (63973, 1733760), (65268, 1699360), (65360, 1696968), (65520, 1692824), (66822, 1659840), (67032, 1654640), (67080, 1653456), (67340, 1647072), (67424, 1645020), (67488, 1643460), (68628, 1616160), (68894, 1609920), (69160, 1603728), (69264, 1601320), (70434, 1574720), (70560, 1571908), (70707, 1568640), (71040, 1561287), (71136, 1559180), (71552, 1550115), (71595, 1549184), (72240, 1535352), (72520, 1529424), (72618, 1527360), (73112, 1517040), (73530, 1508416), (73815, 1502592), (74347, 1491840), (74480, 1489176), (74592, 1486940), (74880, 1481221), (75852, 1462240), (76368, 1452360), (76440, 1450992), (76608, 1447810), (76960, 1441188), (77805, 1425536), (77959, 1422720), (78260, 1417248), (78432, 1414140), (78736, 1408680), (79040, 1403262), (80066, 1385280), (80496, 1377880), (80808, 1372560), (81536, 1360305), (81585, 1359488), (82173, 1349760), (82251, 1348480), (82560, 1343433), (82732, 1340640), (82880, 1338246), (82992, 1336440), (83790, 1323712), (84280, 1316016), (84360, 1314768), (84968, 1305360), (85120, 1303029), (85785, 1292928), (86580, 1281056), (86688, 1279460), (87024, 1274520), (87360, 1269618), (88578, 1252160), (88920, 1247344), (89096, 1244880), (89376, 1240980), (89440, 1240092), (89984, 1232595), (90687, 1223040), (91390, 1213632), (91504, 1212120), (91728, 1209160), (92352, 1200990), (93240, 1189552), (93912, 1181040), (94080, 1178931), (94276, 1176480), (94815, 1169792), (94848, 1169385), (95460, 1161888), (95589, 1160320), (95760, 1158248), (96320, 1151514), (96824, 1145520), (98040, 1131312), (98420, 1126944), (99456, 1115205), (100233, 1106560), (100620, 1102304), (101010, 1098048), (101136, 1096680), (101232, 1095640), (101824, 1089270), (101920, 1088244), (102942, 1077440), (103341, 1073280), (103415, 1072512), (103740, 1069152), (104576, 1060605), (104832, 1058015), (106210, 1044288), (106560, 1040858), (107328, 1033410), (107744, 1029420), (108360, 1023568), (108780, 1019616), (108927, 1018240), (109440, 1013467), (109564, 1012320), (109668, 1011360), (110656, 1002330), (111370, 995904), (111720, 992784), (112480, 986076), (114380, 969696), (114552, 968240), (114660, 967328), (115440, 960792), (115584, 959595), (116032, 955890), (117390, 944832), (117648, 942760), (117845, 941184), (118104, 939120), (118560, 935508), (119168, 930735), (120099, 923520), (120916, 917280), (121030, 916416), (121212, 915040), (122304, 906870), (123840, 895622), (124098, 893760), (124320, 892164), (124488, 890960), (125216, 885780), (126420, 877344), (126540, 876512), (127280, 871416), (127452, 870240), (127680, 868686), (127946, 866880), (130536, 849680), (130720, 848484), (131040, 846412), (133644, 829920), (134064, 827320), (134160, 826728), (134680, 823536), (134848, 822510), (134976, 821730), (136955, 809856), (137085, 809088), (137256, 808080), (137788, 804960), (138320, 801864), (138528, 800660), (140868, 787360), (141120, 785954), (141414, 784320), (142272, 779590), (143190, 774592), (144480, 767676), (144781, 766080), (145040, 764712), (145236, 763680), (146224, 758520), (147060, 754208), (147630, 751296), (148694, 745920), (148960, 744588), (149184, 743470), (151145, 733824), (151515, 732032), (151704, 731120), (152736, 726180), (152880, 725496), (153216, 723905), (153920, 720594), (155610, 712768), (155918, 711360), (156520, 708624), (156864, 707070), (157472, 704340), (158080, 701631), (159315, 696192), (160132, 692640), (160992, 688940), (161616, 686280), (163170, 679744), (164346, 674880), (164502, 674240), (165464, 670320), (165760, 669123), (165984, 668220), (167055, 663936), (167580, 661856), (168560, 658008), (168720, 657384), (169936, 652680), (171570, 646464), (172235, 643968), (173160, 640528), (173376, 639730), (174048, 637260), (174720, 634809), (176085, 629888), (177156, 626080), (177840, 623672), (178192, 622440), (178752, 620490), (178880, 620046), (181374, 611520), (181545, 610944), (182780, 606816), (183008, 606060), (183456, 604580), (184704, 600495), (186147, 595840), (186480, 594776), (187824, 590520), (188552, 588240), (189630, 584896), (190920, 580944), (191178, 580160), (191520, 579124), (191919, 577920), (192640, 575757), (193648, 572760), (196080, 565656), (196840, 563472), (200165, 554112), (200466, 553280), (201240, 551152), (202020, 549024), (202272, 548340), (202464, 547820), (203648, 544635), (203840, 544122), (205884, 538720), (206682, 536640), (206830, 536256), (207480, 534576), (211603, 524160), (212121, 522880), (212420, 522144), (213120, 520429), (214656, 516705), (215488, 514710), (216720, 511784), (217560, 509808), (217854, 509120), (219128, 506160), (219336, 505680), (221312, 501165), (221445, 500864), (222740, 497952), (223041, 497280), (223440, 496392), (224960, 493038), (228760, 484848), (229104, 484120), (229320, 483664), (230880, 480396), (232064, 477945), (233877, 474240), (234780, 472416), (235296, 471380), (235690, 470592), (236208, 469560), (237120, 467754), (240198, 461760), (241832, 458640), (242060, 458208), (242424, 457520), (244608, 453435), (246519, 449920), (247680, 447811), (248196, 446880), (248640, 446082), (248976, 445480), (250432, 442890), (252840, 438672), (253080, 438256), (254560, 435708), (254904, 435120), (255360, 434343), (255892, 433440), (257355, 430976), (261072, 424840), (261440, 424242), (262080, 423206), (267288, 414960), (268128, 413660), (268320, 413364), (269360, 411768), (269696, 411255), (269952, 410865), (272061, 407680), (273910, 404928), (274170, 404544), (274512, 404040), (275576, 402480), (276640, 400932), (277056, 400330), (281736, 393680), (282240, 392977), (282828, 392160), (284544, 389795), (286380, 387296), (288960, 383838), (289562, 383040), (290080, 382356), (290472, 381840), (292448, 379260), (294120, 377104), (295260, 375648), (297388, 372960), (297920, 372294), (298368, 371735), (302290, 366912), (303030, 366016), (303408, 365560), (305472, 363090), (305760, 362748), (307840, 360297), (310023, 357760), (310245, 357504), (311220, 356384), (311836, 355680), (313040, 354312), (313728, 353535), (314944, 352170), (318630, 348096), (319865, 346752), (320264, 346320), (321984, 344470), (323232, 343140), (326340, 339872), (328692, 337440), (329004, 337120), (330928, 335160), (331968, 334110)]