125902183680

素因数分解:

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

素因数の和:126

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 26, 27, 28, 30, 32, 35, 36, 38, 39, 40, 42, 43, 45, 48, 49, 52, 54, 56, 57, 60, 63, 64, 65, 70, 72, 76, 78, 80, 84, 86, 90, 91, 95, 96, 98, 104, 105, 108, 112, 114, 117, 120, 126, 128, 129, 130, 133, 135, 140, 144, 147, 152, 156, 160, 168, 171, 172, 180, 182, 189, 190, 192, 195, 196, 208, 210, 215, 216, 224, 228, 234, 240, 245, 247, 252, 256, 258, 260, 266, 270, 273, 280, 285, 288, 294, 301, 304, 312, 315, 320, 336, 342, 343, 344, 351, 360, 364, 378, 380, 384, 387, 390, 392, 399, 416, 420, 430, 432, 441, 448, 455, 456, 468, 480, 490, 494, 504, 513, 516, 520, 532, 540, 546, 559, 560, 570, 576, 585, 588, 602, 608, 624, 630, 637, 640, 645, 665, 672, 684, 686, 688, 702, 720, 728, 735, 741, 756, 760, 768, 774, 780, 784, 798, 817, 819, 832, 840, 855, 860, 864, 882, 896, 903, 910, 912, 931, 936, 945, 960, 980, 988, 1008, 1026, 1029, 1032, 1040, 1064, 1080, 1092, 1118, 1120, 1140, 1152, 1161, 1170, 1176, 1197, 1204, 1216, 1235, 1248, 1260, 1274, 1280, 1290, 1323, 1330, 1344, 1365, 1368, 1372, 1376, 1404, 1440, 1456, 1470, 1482, 1505, 1512, 1520, 1548, 1560, 1568, 1596, 1634, 1638, 1664, 1677, 1680, 1710, 1715, 1720, 1728, 1729, 1755, 1764, 1792, 1806, 1820, 1824, 1862, 1872, 1890, 1911, 1920, 1935, 1960, 1976, 1995, 2016, 2052, 2058, 2064, 2080, 2107, 2128, 2160, 2184, 2205, 2223, 2236, 2240, 2280, 2304, 2322, 2340, 2352, 2394, 2408, 2432, 2451, 2457, 2470, 2496, 2520, 2548, 2565, 2580, 2646, 2660, 2688, 2709, 2730, 2736, 2744, 2752, 2793, 2795, 2808, 2880, 2912, 2940, 2964, 3010, 3024, 3040, 3087, 3096, 3120, 3136, 3185, 3192, 3268, 3276, 3328, 3354, 3360, 3420, 3430, 3440, 3456, 3458, 3510, 3528, 3591, 3612, 3640, 3648, 3705, 3724, 3744, 3780, 3822, 3840, 3870, 3913, 3920, 3952, 3990, 4032, 4085, 4095, 4104, 4116, 4128, 4160, 4214, 4256, 4320, 4368, 4410, 4446, 4459, 4472, 4480, 4515, 4560, 4644, 4655, 4680, 4704, 4788, 4816, 4864, 4902, 4914, 4940, 4992, 5031, 5040, 5096, 5130, 5145, 5160, 5187, 5292, 5320, 5376, 5418, 5460, 5472, 5488, 5504, 5586, 5590, 5616, 5719, 5733, 5760, 5805, 5824, 5880, 5928, 5985, 6020, 6048, 6080, 6174, 6192, 6240, 6272, 6321, 6370, 6384, 6517, 6536, 6552, 6615, 6669, 6708, 6720, 6840, 6860, 6880, 6912, 6916, 7020, 7056, 7182, 7224, 7280, 7296, 7353, 7410, 7448, 7488, 7560, 7644, 7740, 7826, 7840, 7904, 7980, 8064, 8127, 8170, 8190, 8208, 8232, 8256, 8320, 8379, 8385, 8428, 8512, 8640, 8645, 8736, 8820, 8892, 8918, 8944, 8960, 9030, 9120, 9261, 9288, 9310, 9360, 9408, 9555, 9576, 9632, 9804, 9828, 9880, 9984, 10062, 10080, 10192, 10260, 10290, 10320, 10374, 10535, 10584, 10621, 10640, 10836, 10920, 10944, 10976, 11008, 11115, 11172, 11180, 11232, 11438, 11466, 11520, 11610, 11648, 11739, 11760, 11856, 11970, 12040, 12096, 12103, 12160, 12255, 12285, 12348, 12384, 12480, 12544, 12642, 12740, 12768, 13034, 13072, 13104, 13230, 13338, 13377, 13416, 13440, 13545, 13680, 13720, 13760, 13832, 13965, 14040, 14112, 14364, 14448, 14560, 14592, 14706, 14749, 14820, 14896, 14976, 15093, 15120, 15288, 15435, 15480, 15561, 15652, 15680, 15808, 15960, 16128, 16254, 16340, 16380, 16416, 16464, 16512, 16640, 16758, 16770, 16856, 17024, 17157, 17199, 17280, 17290, 17472, 17640, 17784, 17836, 17888, 17955, 18060, 18240, 18522, 18576, 18620, 18720, 18816, 18963, 19110, 19152, 19264, 19551, 19565, 19608, 19656, 19760, 20124, 20160, 20384, 20520, 20580, 20640, 20748, 21070, 21168, 21242, 21280, 21672, 21840, 21888, 21952, 22059, 22230, 22295, 22344, 22360, 22464, 22876, 22932, 23220, 23296, 23478, 23520, 23712, 23940, 24080, 24192, 24206, 24320, 24510, 24570, 24696, 24768, 24960, 25137, 25155, 25284, 25480, 25536, 25935, 26068, 26144, 26208, 26460, 26676, 26754, 26832, 26880, 27090, 27360, 27391, 27440, 27520, 27664, 27930, 28080, 28224, 28595, 28665, 28728, 28896, 29120, 29412, 29498, 29640, 29792, 29952, 30186, 30240, 30576, 30870, 30960, 31122, 31304, 31360, 31605, 31616, 31863, 31920, 32508, 32585, 32680, 32760, 32832, 32928, 33024, 33345, 33516, 33540, 33712, 34048, 34314, 34398, 34560, 34580, 34944, 35217, 35280, 35568, 35672, 35776, 35910, 36120, 36309, 36480, 36765, 37044, 37152, 37240, 37440, 37632, 37926, 38220, 38304, 38528, 39102, 39130, 39216, 39312, 39520, 40033, 40131, 40248, 40320, 40635, 40768, 41040, 41160, 41280, 41496, 41895, 42140, 42336, 42484, 42560, 43344, 43680, 43776, 43904, 44118, 44247, 44460, 44590, 44688, 44720, 44928, 45752, 45864, 46305, 46440, 46683, 46956, 47040, 47424, 47880, 48160, 48384, 48412, 49020, 49140, 49392, 49536, 49920, 50274, 50310, 50568, 50960, 51072, 51471, 51870, 52136, 52288, 52416, 52920, 53105, 53352, 53508, 53664, 54180, 54720, 54782, 54880, 55040, 55328, 55860, 56160, 56448, 56889, 57190, 57330, 57456, 57792, 58240, 58653, 58695, 58824, 58996, 59280, 59584, 60372, 60480, 60515, 61152, 61740, 61920, 62244, 62608, 62720, 63210, 63232, 63726, 63840, 65016, 65170, 65360, 65520, 65664, 65856, 66690, 66885, 67032, 67080, 67424, 68628, 68796, 69160, 69888, 70434, 70560, 71136, 71344, 71552, 71820, 72240, 72618, 72960, 73530, 73745, 74088, 74304, 74347, 74480, 74880, 75465, 75852, 76440, 76608, 77056, 77805, 78204, 78260, 78432, 78624, 79040, 80066, 80262, 80496, 80640, 81270, 81536, 82080, 82173, 82320, 82560, 82992, 83790, 84280, 84672, 84721, 84968, 85120, 85785, 85995, 86688, 87360, 87808, 88236, 88494, 88920, 89180, 89376, 89440, 89856, 91504, 91728, 92610, 92880, 93366, 93912, 94080, 94815, 94848, 95589, 95760, 96320, 96824, 97755, 98040, 98280, 98784, 99072, 100548, 100620, 101136, 101920, 102144, 102942, 103740, 104272, 104576, 104832, 105651, 105840, 106210, 106704, 107016, 107328, 108360, 108927, 109440, 109564, 109760, 110295, 110656, 111720, 112320, 112896, 113778, 114380, 114660, 114912, 115584, 116480, 117306, 117390, 117648, 117992, 118560, 119168, 120099, 120393, 120744, 120960, 121030, 122304, 123480, 123840, 124488, 125216, 125685, 126420, 127452, 127680, 130032, 130340, 130720, 131040, 131328, 131712, 132741, 133380, 133770, 134064, 134160, 134848, 136955, 137256, 137592, 138320, 140868, 141120, 142272, 142688, 143104, 143640, 144480, 145236, 147060, 147490, 148176, 148608, 148694, 148960, 149760, 150930, 151704, 152880, 153216, 154413, 155610, 156408, 156520, 156864, 157248, 158080, 159315, 160132, 160524, 160992, 162540, 163072, 164160, 164346, 164640, 165120, 165984, 167580, 168560, 169344, 169442, 169936, 170240, 171570, 171990, 173376, 174720, 175959, 176085, 176472, 176988, 177840, 178360, 178752, 178880, 181545, 183008, 183456, 185220, 185760, 186732, 187824, 188160, 189630, 189696, 191178, 191520, 191737, 192640, 193648, 195510, 196080, 196560, 197568, 200165, 200655, 201096, 201240, 202272, 203840, 205884, 207480, 208544, 209152, 209664, 211302, 211680, 212420, 213408, 214032, 214656, 216720, 217854, 218880, 219128, 219520, 220590, 221235, 221312, 223041, 223440, 224640, 227556, 228760, 229320, 229824, 231168, 233415, 234612, 234780, 235296, 235984, 237120, 238336, 240198, 240786, 241488, 241920, 242060, 244608, 246519, 246960, 247680, 248976, 250432, 251370, 252840, 254163, 254904, 255360, 257355, 260064, 260680, 261440, 262080, 263424, 265482, 266760, 267540, 268128, 268320, 269696, 273910, 274512, 275184, 276640, 280231, 281736, 282240, 284445, 284544, 285376, 286767, 287280, 288960, 290472, 293265, 294120, 294980, 296352, 297216, 297388, 297920, 301860, 303408, 305760, 306432, 308826, 311220, 312816, 313040, 313728, 314496, 316160, 318630, 320264, 321048, 321984, 325080, 326781, 328320, 328692, 329280, 331968, 335160, 337120, 338688, 338884, 339872, 343140, 343980, 346752, 349440, 351918, 352170, 352944, 353976, 355680, 356720, 357504, 357760, 360297, 363090, 366016, 366912, 370440, 371520, 371735, 373464, 375648, 379260, 382356, 383040, 383474, 385280, 387296, 391020, 392160, 393120, 395136, 398223, 400330, 401310, 402192, 402480, 404544, 407680, 410865, 411768, 414960, 417088, 422604, 423360, 423605, 424840, 426816, 428064, 429312, 433440, 435708, 438256, 439040, 441180, 442470, 442624, 446082, 446880, 449280, 455112, 457520, 458640, 459648, 466830, 469224, 469560, 470592, 471968, 474240, 477945, 480396, 481572, 482976, 484120, 489216, 493038, 493920, 495360, 497952, 500864, 502740, 505680, 508326, 509808, 510720, 514710, 520128, 520429, 521360, 522880, 524160, 528255, 530964, 533520, 535080, 536256, 536640, 539392, 544635, 547820, 549024, 550368, 553280, 560462, 563472, 564480, 568890, 569088, 570752, 573534, 574560, 575211, 577920, 580944, 586530, 588240, 589960, 592704, 594776, 595840, 600495, 601965, 603720, 606816, 611520, 617652, 622440, 625632, 626080, 627456, 628992, 637260, 640528, 642096, 643968, 650160, 653562, 656640, 657384, 658560, 663705, 663936, 669123, 670320, 674240, 677768, 679744, 686280, 687960, 693504, 703836, 704340, 705888, 707952, 711360, 713440, 715008, 715520, 720594, 726180, 732032, 733824, 739557, 740880, 743040, 743470, 746928, 751296, 758520, 762489, 764712, 766080, 766948, 772065, 774592, 782040, 784320, 786240, 790272, 796446, 800660, 802620, 804384, 804960, 809088, 815360, 821730, 823536, 829920, 834176, 840693, 845208, 846720, 847210, 849680, 853632, 856128, 866880, 871416, 876512, 879795, 882360, 884940, 892164, 893760, 910224, 915040, 917280, 919296, 933660, 938448, 939120, 941184, 943936, 948480, 955890, 958685, 960792, 963144, 965952, 968240, 986076, 987840, 995904, 1001728, 1005480, 1011360, 1016652, 1019616, 1029420, 1040256, 1040858, 1042720, 1045760, 1048320, 1056510, 1061928, 1067040, 1070160, 1072512, 1073280, 1080891, 1089270, 1095640, 1098048, 1100736, 1106560, 1115205, 1120924, 1126944, 1137780, 1141504, 1147068, 1149120, 1150422, 1155840, 1161888, 1173060, 1176480, 1179920, 1185408, 1189552, 1191680, 1200990, 1203930, 1207440, 1213632, 1223040, 1232595, 1235304, 1244880, 1251264, 1252160, 1270815, 1274520, 1281056, 1284192, 1287936, 1300320, 1307124, 1314768, 1317120, 1327410, 1327872, 1338246, 1340640, 1348480, 1355536, 1359488, 1372560, 1375920, 1401155, 1407672, 1408680, 1411776, 1415904, 1422720, 1426880, 1433835, 1441188, 1452360, 1464064, 1467648, 1479114, 1481760, 1486080, 1486940, 1493856, 1502592, 1517040, 1524978, 1529424, 1532160, 1533896, 1544130, 1549184, 1561287, 1564080, 1568640, 1572480, 1592892, 1601320, 1605240, 1608768, 1609920, 1618176, 1633905, 1643460, 1647072, 1659840, 1668352, 1681386, 1690416, 1693440, 1694420, 1699360, 1707264, 1712256, 1725633, 1733760, 1742832, 1753024, 1759590, 1764720, 1769880, 1784328, 1787520, 1801485, 1820448, 1830080, 1834560, 1867320, 1876896, 1878240, 1882368, 1887872, 1911780, 1917370, 1921584, 1926288, 1931904, 1936480, 1972152, 1975680, 1991115, 1991808, 2007369, 2010960, 2022720, 2033304, 2039232, 2058840, 2080512, 2081716, 2085440, 2113020, 2123856, 2134080, 2140320, 2145024, 2146560, 2161782, 2178540, 2191280, 2196096, 2201472, 2213120, 2230410, 2241848, 2253888, 2275560, 2287467, 2294136, 2298240, 2300844, 2323776, 2346120, 2352960, 2359840, 2370816, 2379104, 2401980, 2407860, 2414880, 2427264, 2446080, 2465190, 2470608, 2489760, 2502528, 2504320, 2522079, 2541630, 2549040, 2562112, 2568384, 2600640, 2602145, 2614248, 2629536, 2654820, 2676492, 2681280, 2696960, 2711072, 2718976, 2745120, 2751840, 2802310, 2815344, 2817360, 2823552, 2831808, 2845440, 2853760, 2867670, 2876055, 2882376, 2904720, 2958228, 2963520, 2973880, 2987712, 3005184, 3034080, 3049956, 3058848, 3067792, 3088260, 3098368, 3122574, 3128160, 3137280, 3144960, 3185784, 3202640, 3210480, 3217536, 3219840, 3267810, 3286920, 3294144, 3319680, 3345615, 3362772, 3380832, 3388840, 3398720, 3424512, 3451266, 3467520, 3485664, 3506048, 3519180, 3529440, 3539760, 3568656, 3575040, 3602970, 3640896, 3643003, 3660160, 3669120, 3697785, 3734640, 3753792, 3756480, 3775744, 3812445, 3823560, 3834740, 3843168, 3852576, 3863808, 3872960, 3944304, 3951360, 3982230, 3983616, 4014738, 4021920, 4045440, 4066608, 4078464, 4117680, 4163432, 4170880, 4203465, 4226040, 4247712, 4268160, 4280640, 4323564, 4357080, 4382560, 4392192, 4402944, 4460820, 4483696, 4507776, 4551120, 4574934, 4588272, 4596480, 4601688, 4647552, 4683861, 4692240, 4705920, 4719680, 4758208, 4803960, 4815720, 4829760, 4854528, 4930380, 4941216, 4979520, 5005056, 5008640, 5044158, 5083260, 5098080, 5124224, 5136768, 5176899, 5201280, 5204290, 5228496, 5259072, 5309640, 5352984, 5362560, 5404455, 5422144, 5490240, 5503680, 5604620, 5630688, 5634720, 5647104, 5663616, 5707520, 5735340, 5752110, 5764752, 5809440, 5916456, 5927040, 5947760, 5975424, 6068160, 6099912, 6117696, 6135584, 6176520, 6245148, 6256320, 6371568, 6405280, 6420960, 6435072, 6439680, 6535620, 6573840, 6588288, 6639360, 6691230, 6725544, 6761664, 6777680, 6797440, 6902532, 6971328, 7012096, 7038360, 7058880, 7079520, 7137312, 7205940, 7281792, 7286006, 7320320, 7338240, 7395570, 7469280, 7507584, 7512960, 7566237, 7624890, 7647120, 7669480, 7686336, 7705152, 7745920, 7806435, 7888608, 7964460, 8029476, 8043840, 8090880, 8133216, 8156928, 8235360, 8326864, 8341760, 8406930, 8452080, 8495424, 8536320, 8561280, 8628165, 8647128, 8714160, 8765120, 8921640, 8967392, 9015552, 9102240, 9149868, 9176544, 9203376, 9295104, 9367722, 9384480, 9411840, 9439360, 9516416, 9607920, 9631440, 9659520, 9860760, 9882432, 9959040, 10036845, 10088316, 10166520, 10196160, 10248448, 10273536, 10353798, 10402560, 10408580, 10456992, 10518144, 10619280, 10705968, 10725120, 10808910, 10844288, 10929009, 10980480, 11007360, 11209240, 11261376, 11269440, 11327232, 11437335, 11470680, 11504220, 11529504, 11618880, 11832912, 11854080, 11895520, 11950848, 12136320, 12199824, 12235392, 12271168, 12353040, 12490296, 12512640, 12610395, 12743136, 12810560, 12841920, 13071240, 13147680, 13176576, 13382460, 13451088, 13523328, 13555360, 13594880, 13805064, 13942656, 14051583, 14076720, 14117760, 14159040, 14274624, 14411880, 14563584, 14572012, 14791140, 14938560, 15015168, 15025920, 15132474, 15249780, 15294240, 15338960, 15372672, 15410304, 15491840, 15612870, 15777216, 15928920, 16058952, 16087680, 16266432, 16470720, 16653728, 16813860, 16904160, 16990848, 17122560, 17256330, 17294256, 17428320, 17530240, 17843280, 17934784, 18204480, 18215015, 18299736, 18353088, 18406752, 18735444, 18768960, 18878720, 19032832, 19215840, 19262880, 19319040, 19721520, 19764864, 19918080, 20073690, 20176632, 20333040, 20392320, 20707596, 20817160, 20913984, 21036288, 21238560, 21411936, 21617820, 21688576, 21858018, 21960960, 22014720, 22418480, 22522752, 22538880, 22874670, 22941360, 23008440, 23059008, 23237760, 23419305, 23665824, 23791040, 24272640, 24399648, 24470784, 24542336, 24706080, 24980592, 25025280, 25220790, 25486272, 25621120, 25683840, 25884495, 26142480, 26295360, 26764920, 26902176, 27046656, 27110720, 27610128, 27885312, 28103166, 28153440, 28235520, 28318080, 28549248, 28823760, 29144024, 29582280, 29877120, 30264948, 30499560, 30588480, 30677920, 30745344, 30820608, 31225740, 31554432, 31857840, 32117904, 32175360, 32532864, 32787027, 32941440, 33307456, 33627720, 33808320, 33981696, 34512660, 34588512, 34856640, 35060480, 35686560, 35869568, 36408960, 36430030, 36599472, 36706176, 36813504, 37470888, 37537920, 37831185, 38431680, 38525760, 39443040, 39529728, 40147380, 40353264, 40666080, 40784640, 41415192, 41634320, 41827968, 42477120, 42823872, 43235640, 43716036, 44836960, 45045504, 45077760, 45749340, 45882720, 46016880, 46118016, 46475520, 46838610, 47331648, 47582080, 48799296, 49084672, 49412160, 49961184, 50441580, 50972544, 51242240, 51367680, 51768990, 52284960, 52590720, 53529840, 53804352, 54221440, 54645045, 55220256, 56206332, 56306880, 56636160, 57098496, 57647520, 58288048, 59164560, 59754240, 60529896, 60999120, 61176960, 61355840, 62451480, 63108864, 63715680, 64235808, 65065728, 65574054, 65882880, 66614912, 67255440, 67616640, 69025320, 69177024, 69713280, 70257915, 71373120, 71739136, 72817920, 72860060, 73198944, 73412352, 73627008, 74941776, 75075840, 75662370, 76863360, 77051520, 78886080, 80294760, 80706528, 81332160, 82830384, 83268640, 83655936, 84954240, 85647744, 86471280, 87432072, 89673920, 91498680, 91765440, 92033760, 92236032, 93677220, 94663296, 95164160, 97598592, 98361081, 98824320, 99922368, 100883160, 101945088, 103537980, 104569920, 105181440, 107059680, 107608704, 108442880, 109290090, 110440512, 112412664, 112613760, 115295040, 116576096, 118329120, 121059792, 121998240, 122353920, 122711680, 124902960, 127431360, 128471616, 131148108, 133229824, 134510880, 135233280, 138050640, 138354048, 139426560, 140515830, 142746240, 145720120, 146397888, 147254016, 149883552, 151324740, 153726720, 154103040, 157772160, 160589520, 161413056, 162664320, 163935135, 165660768, 166537280, 169908480, 171295488, 172942560, 174864144, 179347840, 182997360, 183530880, 184067520, 187354440, 189326592, 195197184, 196722162, 197648640, 199844736, 201766320, 207075960, 209139840, 214119360, 215217408, 218580180, 220881024, 224825328, 225227520, 230590080, 233152192, 236658240, 242119584, 243996480, 245423360, 249805920, 254862720, 256943232, 262296216, 269021760, 276101280, 276708096, 281031660, 285492480, 291440240, 292795776, 299767104, 302649480, 315544320, 321179040, 322826112, 325328640, 327870270, 331321536, 333074560, 345885120, 349728288, 358695680, 365994720, 367061760, 368135040, 374708880, 393444324, 399689472, 403532640, 414151920, 418279680, 428238720, 437160360, 441762048, 449650656, 461180160, 466304384, 473316480, 484239168, 487992960, 491805405, 499611840, 509725440, 513886464, 524592432, 538043520, 552202560, 562063320, 582880480, 585591552, 599534208, 605298960, 642358080, 645652224, 655740540, 662643072, 666149120, 691770240, 699456576, 731989440, 736270080, 749417760, 786888648, 807065280, 828303840, 856477440, 874320720, 899301312, 932608768, 946632960, 968478336, 975985920, 983610810, 999223680, 1049184864, 1076087040, 1104405120, 1124126640, 1165760960, 1199068416, 1210597920, 1284716160, 1311481080, 1325286144, 1383540480, 1398913152, 1463978880, 1498835520, 1573777296, 1614130560, 1656607680, 1748641440, 1798602624, 1936956672, 1967221620, 1998447360, 2098369728, 2208810240, 2248253280, 2331521920, 2421195840, 2569432320, 2622962160, 2797826304, 2927957760, 2997671040, 3147554592, 3228261120, 3313215360, 3497282880, 3597205248, 3934443240, 4196739456, 4496506560, 4663043840, 4842391680, 5245924320, 5995342080, 6295109184, 6626430720, 6994565760, 7868886480, 8393478912, 8993013120, 9684783360, 10491848640, 12590218368, 13989131520, 15737772960, 17986026240, 20983697280, 25180436736, 31475545920, 41967394560, 62951091840, 125902183680]

約数ペア:

[(1, 125902183680), (2, 62951091840), (3, 41967394560), (4, 31475545920), (5, 25180436736), (6, 20983697280), (7, 17986026240), (8, 15737772960), (9, 13989131520), (10, 12590218368), (12, 10491848640), (13, 9684783360), (14, 8993013120), (15, 8393478912), (16, 7868886480), (18, 6994565760), (19, 6626430720), (20, 6295109184), (21, 5995342080), (24, 5245924320), (26, 4842391680), (27, 4663043840), (28, 4496506560), (30, 4196739456), (32, 3934443240), (35, 3597205248), (36, 3497282880), (38, 3313215360), (39, 3228261120), (40, 3147554592), (42, 2997671040), (43, 2927957760), (45, 2797826304), (48, 2622962160), (49, 2569432320), (52, 2421195840), (54, 2331521920), (56, 2248253280), (57, 2208810240), (60, 2098369728), (63, 1998447360), (64, 1967221620), (65, 1936956672), (70, 1798602624), (72, 1748641440), (76, 1656607680), (78, 1614130560), (80, 1573777296), (84, 1498835520), (86, 1463978880), (90, 1398913152), (91, 1383540480), (95, 1325286144), (96, 1311481080), (98, 1284716160), (104, 1210597920), (105, 1199068416), (108, 1165760960), (112, 1124126640), (114, 1104405120), (117, 1076087040), (120, 1049184864), (126, 999223680), (128, 983610810), (129, 975985920), (130, 968478336), (133, 946632960), (135, 932608768), (140, 899301312), (144, 874320720), (147, 856477440), (152, 828303840), (156, 807065280), (160, 786888648), (168, 749417760), (171, 736270080), (172, 731989440), (180, 699456576), (182, 691770240), (189, 666149120), (190, 662643072), (192, 655740540), (195, 645652224), (196, 642358080), (208, 605298960), (210, 599534208), (215, 585591552), (216, 582880480), (224, 562063320), (228, 552202560), (234, 538043520), (240, 524592432), (245, 513886464), (247, 509725440), (252, 499611840), (256, 491805405), (258, 487992960), (260, 484239168), (266, 473316480), (270, 466304384), (273, 461180160), (280, 449650656), (285, 441762048), (288, 437160360), (294, 428238720), (301, 418279680), (304, 414151920), (312, 403532640), (315, 399689472), (320, 393444324), (336, 374708880), (342, 368135040), (343, 367061760), (344, 365994720), (351, 358695680), (360, 349728288), (364, 345885120), (378, 333074560), (380, 331321536), (384, 327870270), (387, 325328640), (390, 322826112), (392, 321179040), (399, 315544320), (416, 302649480), (420, 299767104), (430, 292795776), (432, 291440240), (441, 285492480), (448, 281031660), (455, 276708096), (456, 276101280), (468, 269021760), (480, 262296216), (490, 256943232), (494, 254862720), (504, 249805920), (513, 245423360), (516, 243996480), (520, 242119584), (532, 236658240), (540, 233152192), (546, 230590080), (559, 225227520), (560, 224825328), (570, 220881024), (576, 218580180), (585, 215217408), (588, 214119360), (602, 209139840), (608, 207075960), (624, 201766320), (630, 199844736), (637, 197648640), (640, 196722162), (645, 195197184), (665, 189326592), (672, 187354440), (684, 184067520), (686, 183530880), (688, 182997360), (702, 179347840), (720, 174864144), (728, 172942560), (735, 171295488), (741, 169908480), (756, 166537280), (760, 165660768), (768, 163935135), (774, 162664320), (780, 161413056), (784, 160589520), (798, 157772160), (817, 154103040), (819, 153726720), (832, 151324740), (840, 149883552), (855, 147254016), (860, 146397888), (864, 145720120), (882, 142746240), (896, 140515830), (903, 139426560), (910, 138354048), (912, 138050640), (931, 135233280), (936, 134510880), (945, 133229824), (960, 131148108), (980, 128471616), (988, 127431360), (1008, 124902960), (1026, 122711680), (1029, 122353920), (1032, 121998240), (1040, 121059792), (1064, 118329120), (1080, 116576096), (1092, 115295040), (1118, 112613760), (1120, 112412664), (1140, 110440512), (1152, 109290090), (1161, 108442880), (1170, 107608704), (1176, 107059680), (1197, 105181440), (1204, 104569920), (1216, 103537980), (1235, 101945088), (1248, 100883160), (1260, 99922368), (1274, 98824320), (1280, 98361081), (1290, 97598592), (1323, 95164160), (1330, 94663296), (1344, 93677220), (1365, 92236032), (1368, 92033760), (1372, 91765440), (1376, 91498680), (1404, 89673920), (1440, 87432072), (1456, 86471280), (1470, 85647744), (1482, 84954240), (1505, 83655936), (1512, 83268640), (1520, 82830384), (1548, 81332160), (1560, 80706528), (1568, 80294760), (1596, 78886080), (1634, 77051520), (1638, 76863360), (1664, 75662370), (1677, 75075840), (1680, 74941776), (1710, 73627008), (1715, 73412352), (1720, 73198944), (1728, 72860060), (1729, 72817920), (1755, 71739136), (1764, 71373120), (1792, 70257915), (1806, 69713280), (1820, 69177024), (1824, 69025320), (1862, 67616640), (1872, 67255440), (1890, 66614912), (1911, 65882880), (1920, 65574054), (1935, 65065728), (1960, 64235808), (1976, 63715680), (1995, 63108864), (2016, 62451480), (2052, 61355840), (2058, 61176960), (2064, 60999120), (2080, 60529896), (2107, 59754240), (2128, 59164560), (2160, 58288048), (2184, 57647520), (2205, 57098496), (2223, 56636160), (2236, 56306880), (2240, 56206332), (2280, 55220256), (2304, 54645045), (2322, 54221440), (2340, 53804352), (2352, 53529840), (2394, 52590720), (2408, 52284960), (2432, 51768990), (2451, 51367680), (2457, 51242240), (2470, 50972544), (2496, 50441580), (2520, 49961184), (2548, 49412160), (2565, 49084672), (2580, 48799296), (2646, 47582080), (2660, 47331648), (2688, 46838610), (2709, 46475520), (2730, 46118016), (2736, 46016880), (2744, 45882720), (2752, 45749340), (2793, 45077760), (2795, 45045504), (2808, 44836960), (2880, 43716036), (2912, 43235640), (2940, 42823872), (2964, 42477120), (3010, 41827968), (3024, 41634320), (3040, 41415192), (3087, 40784640), (3096, 40666080), (3120, 40353264), (3136, 40147380), (3185, 39529728), (3192, 39443040), (3268, 38525760), (3276, 38431680), (3328, 37831185), (3354, 37537920), (3360, 37470888), (3420, 36813504), (3430, 36706176), (3440, 36599472), (3456, 36430030), (3458, 36408960), (3510, 35869568), (3528, 35686560), (3591, 35060480), (3612, 34856640), (3640, 34588512), (3648, 34512660), (3705, 33981696), (3724, 33808320), (3744, 33627720), (3780, 33307456), (3822, 32941440), (3840, 32787027), (3870, 32532864), (3913, 32175360), (3920, 32117904), (3952, 31857840), (3990, 31554432), (4032, 31225740), (4085, 30820608), (4095, 30745344), (4104, 30677920), (4116, 30588480), (4128, 30499560), (4160, 30264948), (4214, 29877120), (4256, 29582280), (4320, 29144024), (4368, 28823760), (4410, 28549248), (4446, 28318080), (4459, 28235520), (4472, 28153440), (4480, 28103166), (4515, 27885312), (4560, 27610128), (4644, 27110720), (4655, 27046656), (4680, 26902176), (4704, 26764920), (4788, 26295360), (4816, 26142480), (4864, 25884495), (4902, 25683840), (4914, 25621120), (4940, 25486272), (4992, 25220790), (5031, 25025280), (5040, 24980592), (5096, 24706080), (5130, 24542336), (5145, 24470784), (5160, 24399648), (5187, 24272640), (5292, 23791040), (5320, 23665824), (5376, 23419305), (5418, 23237760), (5460, 23059008), (5472, 23008440), (5488, 22941360), (5504, 22874670), (5586, 22538880), (5590, 22522752), (5616, 22418480), (5719, 22014720), (5733, 21960960), (5760, 21858018), (5805, 21688576), (5824, 21617820), (5880, 21411936), (5928, 21238560), (5985, 21036288), (6020, 20913984), (6048, 20817160), (6080, 20707596), (6174, 20392320), (6192, 20333040), (6240, 20176632), (6272, 20073690), (6321, 19918080), (6370, 19764864), (6384, 19721520), (6517, 19319040), (6536, 19262880), (6552, 19215840), (6615, 19032832), (6669, 18878720), (6708, 18768960), (6720, 18735444), (6840, 18406752), (6860, 18353088), (6880, 18299736), (6912, 18215015), (6916, 18204480), (7020, 17934784), (7056, 17843280), (7182, 17530240), (7224, 17428320), (7280, 17294256), (7296, 17256330), (7353, 17122560), (7410, 16990848), (7448, 16904160), (7488, 16813860), (7560, 16653728), (7644, 16470720), (7740, 16266432), (7826, 16087680), (7840, 16058952), (7904, 15928920), (7980, 15777216), (8064, 15612870), (8127, 15491840), (8170, 15410304), (8190, 15372672), (8208, 15338960), (8232, 15294240), (8256, 15249780), (8320, 15132474), (8379, 15025920), (8385, 15015168), (8428, 14938560), (8512, 14791140), (8640, 14572012), (8645, 14563584), (8736, 14411880), (8820, 14274624), (8892, 14159040), (8918, 14117760), (8944, 14076720), (8960, 14051583), (9030, 13942656), (9120, 13805064), (9261, 13594880), (9288, 13555360), (9310, 13523328), (9360, 13451088), (9408, 13382460), (9555, 13176576), (9576, 13147680), (9632, 13071240), (9804, 12841920), (9828, 12810560), (9880, 12743136), (9984, 12610395), (10062, 12512640), (10080, 12490296), (10192, 12353040), (10260, 12271168), (10290, 12235392), (10320, 12199824), (10374, 12136320), (10535, 11950848), (10584, 11895520), (10621, 11854080), (10640, 11832912), (10836, 11618880), (10920, 11529504), (10944, 11504220), (10976, 11470680), (11008, 11437335), (11115, 11327232), (11172, 11269440), (11180, 11261376), (11232, 11209240), (11438, 11007360), (11466, 10980480), (11520, 10929009), (11610, 10844288), (11648, 10808910), (11739, 10725120), (11760, 10705968), (11856, 10619280), (11970, 10518144), (12040, 10456992), (12096, 10408580), (12103, 10402560), (12160, 10353798), (12255, 10273536), (12285, 10248448), (12348, 10196160), (12384, 10166520), (12480, 10088316), (12544, 10036845), (12642, 9959040), (12740, 9882432), (12768, 9860760), (13034, 9659520), (13072, 9631440), (13104, 9607920), (13230, 9516416), (13338, 9439360), (13377, 9411840), (13416, 9384480), (13440, 9367722), (13545, 9295104), (13680, 9203376), (13720, 9176544), (13760, 9149868), (13832, 9102240), (13965, 9015552), (14040, 8967392), (14112, 8921640), (14364, 8765120), (14448, 8714160), (14560, 8647128), (14592, 8628165), (14706, 8561280), (14749, 8536320), (14820, 8495424), (14896, 8452080), (14976, 8406930), (15093, 8341760), (15120, 8326864), (15288, 8235360), (15435, 8156928), (15480, 8133216), (15561, 8090880), (15652, 8043840), (15680, 8029476), (15808, 7964460), (15960, 7888608), (16128, 7806435), (16254, 7745920), (16340, 7705152), (16380, 7686336), (16416, 7669480), (16464, 7647120), (16512, 7624890), (16640, 7566237), (16758, 7512960), (16770, 7507584), (16856, 7469280), (17024, 7395570), (17157, 7338240), (17199, 7320320), (17280, 7286006), (17290, 7281792), (17472, 7205940), (17640, 7137312), (17784, 7079520), (17836, 7058880), (17888, 7038360), (17955, 7012096), (18060, 6971328), (18240, 6902532), (18522, 6797440), (18576, 6777680), (18620, 6761664), (18720, 6725544), (18816, 6691230), (18963, 6639360), (19110, 6588288), (19152, 6573840), (19264, 6535620), (19551, 6439680), (19565, 6435072), (19608, 6420960), (19656, 6405280), (19760, 6371568), (20124, 6256320), (20160, 6245148), (20384, 6176520), (20520, 6135584), (20580, 6117696), (20640, 6099912), (20748, 6068160), (21070, 5975424), (21168, 5947760), (21242, 5927040), (21280, 5916456), (21672, 5809440), (21840, 5764752), (21888, 5752110), (21952, 5735340), (22059, 5707520), (22230, 5663616), (22295, 5647104), (22344, 5634720), (22360, 5630688), (22464, 5604620), (22876, 5503680), (22932, 5490240), (23220, 5422144), (23296, 5404455), (23478, 5362560), (23520, 5352984), (23712, 5309640), (23940, 5259072), (24080, 5228496), (24192, 5204290), (24206, 5201280), (24320, 5176899), (24510, 5136768), (24570, 5124224), (24696, 5098080), (24768, 5083260), (24960, 5044158), (25137, 5008640), (25155, 5005056), (25284, 4979520), (25480, 4941216), (25536, 4930380), (25935, 4854528), (26068, 4829760), (26144, 4815720), (26208, 4803960), (26460, 4758208), (26676, 4719680), (26754, 4705920), (26832, 4692240), (26880, 4683861), (27090, 4647552), (27360, 4601688), (27391, 4596480), (27440, 4588272), (27520, 4574934), (27664, 4551120), (27930, 4507776), (28080, 4483696), (28224, 4460820), (28595, 4402944), (28665, 4392192), (28728, 4382560), (28896, 4357080), (29120, 4323564), (29412, 4280640), (29498, 4268160), (29640, 4247712), (29792, 4226040), (29952, 4203465), (30186, 4170880), (30240, 4163432), (30576, 4117680), (30870, 4078464), (30960, 4066608), (31122, 4045440), (31304, 4021920), (31360, 4014738), (31605, 3983616), (31616, 3982230), (31863, 3951360), (31920, 3944304), (32508, 3872960), (32585, 3863808), (32680, 3852576), (32760, 3843168), (32832, 3834740), (32928, 3823560), (33024, 3812445), (33345, 3775744), (33516, 3756480), (33540, 3753792), (33712, 3734640), (34048, 3697785), (34314, 3669120), (34398, 3660160), (34560, 3643003), (34580, 3640896), (34944, 3602970), (35217, 3575040), (35280, 3568656), (35568, 3539760), (35672, 3529440), (35776, 3519180), (35910, 3506048), (36120, 3485664), (36309, 3467520), (36480, 3451266), (36765, 3424512), (37044, 3398720), (37152, 3388840), (37240, 3380832), (37440, 3362772), (37632, 3345615), (37926, 3319680), (38220, 3294144), (38304, 3286920), (38528, 3267810), (39102, 3219840), (39130, 3217536), (39216, 3210480), (39312, 3202640), (39520, 3185784), (40033, 3144960), (40131, 3137280), (40248, 3128160), (40320, 3122574), (40635, 3098368), (40768, 3088260), (41040, 3067792), (41160, 3058848), (41280, 3049956), (41496, 3034080), (41895, 3005184), (42140, 2987712), (42336, 2973880), (42484, 2963520), (42560, 2958228), (43344, 2904720), (43680, 2882376), (43776, 2876055), (43904, 2867670), (44118, 2853760), (44247, 2845440), (44460, 2831808), (44590, 2823552), (44688, 2817360), (44720, 2815344), (44928, 2802310), (45752, 2751840), (45864, 2745120), (46305, 2718976), (46440, 2711072), (46683, 2696960), (46956, 2681280), (47040, 2676492), (47424, 2654820), (47880, 2629536), (48160, 2614248), (48384, 2602145), (48412, 2600640), (49020, 2568384), (49140, 2562112), (49392, 2549040), (49536, 2541630), (49920, 2522079), (50274, 2504320), (50310, 2502528), (50568, 2489760), (50960, 2470608), (51072, 2465190), (51471, 2446080), (51870, 2427264), (52136, 2414880), (52288, 2407860), (52416, 2401980), (52920, 2379104), (53105, 2370816), (53352, 2359840), (53508, 2352960), (53664, 2346120), (54180, 2323776), (54720, 2300844), (54782, 2298240), (54880, 2294136), (55040, 2287467), (55328, 2275560), (55860, 2253888), (56160, 2241848), (56448, 2230410), (56889, 2213120), (57190, 2201472), (57330, 2196096), (57456, 2191280), (57792, 2178540), (58240, 2161782), (58653, 2146560), (58695, 2145024), (58824, 2140320), (58996, 2134080), (59280, 2123856), (59584, 2113020), (60372, 2085440), (60480, 2081716), (60515, 2080512), (61152, 2058840), (61740, 2039232), (61920, 2033304), (62244, 2022720), (62608, 2010960), (62720, 2007369), (63210, 1991808), (63232, 1991115), (63726, 1975680), (63840, 1972152), (65016, 1936480), (65170, 1931904), (65360, 1926288), (65520, 1921584), (65664, 1917370), (65856, 1911780), (66690, 1887872), (66885, 1882368), (67032, 1878240), (67080, 1876896), (67424, 1867320), (68628, 1834560), (68796, 1830080), (69160, 1820448), (69888, 1801485), (70434, 1787520), (70560, 1784328), (71136, 1769880), (71344, 1764720), (71552, 1759590), (71820, 1753024), (72240, 1742832), (72618, 1733760), (72960, 1725633), (73530, 1712256), (73745, 1707264), (74088, 1699360), (74304, 1694420), (74347, 1693440), (74480, 1690416), (74880, 1681386), (75465, 1668352), (75852, 1659840), (76440, 1647072), (76608, 1643460), (77056, 1633905), (77805, 1618176), (78204, 1609920), (78260, 1608768), (78432, 1605240), (78624, 1601320), (79040, 1592892), (80066, 1572480), (80262, 1568640), (80496, 1564080), (80640, 1561287), (81270, 1549184), (81536, 1544130), (82080, 1533896), (82173, 1532160), (82320, 1529424), (82560, 1524978), (82992, 1517040), (83790, 1502592), (84280, 1493856), (84672, 1486940), (84721, 1486080), (84968, 1481760), (85120, 1479114), (85785, 1467648), (85995, 1464064), (86688, 1452360), (87360, 1441188), (87808, 1433835), (88236, 1426880), (88494, 1422720), (88920, 1415904), (89180, 1411776), (89376, 1408680), (89440, 1407672), (89856, 1401155), (91504, 1375920), (91728, 1372560), (92610, 1359488), (92880, 1355536), (93366, 1348480), (93912, 1340640), (94080, 1338246), (94815, 1327872), (94848, 1327410), (95589, 1317120), (95760, 1314768), (96320, 1307124), (96824, 1300320), (97755, 1287936), (98040, 1284192), (98280, 1281056), (98784, 1274520), (99072, 1270815), (100548, 1252160), (100620, 1251264), (101136, 1244880), (101920, 1235304), (102144, 1232595), (102942, 1223040), (103740, 1213632), (104272, 1207440), (104576, 1203930), (104832, 1200990), (105651, 1191680), (105840, 1189552), (106210, 1185408), (106704, 1179920), (107016, 1176480), (107328, 1173060), (108360, 1161888), (108927, 1155840), (109440, 1150422), (109564, 1149120), (109760, 1147068), (110295, 1141504), (110656, 1137780), (111720, 1126944), (112320, 1120924), (112896, 1115205), (113778, 1106560), (114380, 1100736), (114660, 1098048), (114912, 1095640), (115584, 1089270), (116480, 1080891), (117306, 1073280), (117390, 1072512), (117648, 1070160), (117992, 1067040), (118560, 1061928), (119168, 1056510), (120099, 1048320), (120393, 1045760), (120744, 1042720), (120960, 1040858), (121030, 1040256), (122304, 1029420), (123480, 1019616), (123840, 1016652), (124488, 1011360), (125216, 1005480), (125685, 1001728), (126420, 995904), (127452, 987840), (127680, 986076), (130032, 968240), (130340, 965952), (130720, 963144), (131040, 960792), (131328, 958685), (131712, 955890), (132741, 948480), (133380, 943936), (133770, 941184), (134064, 939120), (134160, 938448), (134848, 933660), (136955, 919296), (137256, 917280), (137592, 915040), (138320, 910224), (140868, 893760), (141120, 892164), (142272, 884940), (142688, 882360), (143104, 879795), (143640, 876512), (144480, 871416), (145236, 866880), (147060, 856128), (147490, 853632), (148176, 849680), (148608, 847210), (148694, 846720), (148960, 845208), (149760, 840693), (150930, 834176), (151704, 829920), (152880, 823536), (153216, 821730), (154413, 815360), (155610, 809088), (156408, 804960), (156520, 804384), (156864, 802620), (157248, 800660), (158080, 796446), (159315, 790272), (160132, 786240), (160524, 784320), (160992, 782040), (162540, 774592), (163072, 772065), (164160, 766948), (164346, 766080), (164640, 764712), (165120, 762489), (165984, 758520), (167580, 751296), (168560, 746928), (169344, 743470), (169442, 743040), (169936, 740880), (170240, 739557), (171570, 733824), (171990, 732032), (173376, 726180), (174720, 720594), (175959, 715520), (176085, 715008), (176472, 713440), (176988, 711360), (177840, 707952), (178360, 705888), (178752, 704340), (178880, 703836), (181545, 693504), (183008, 687960), (183456, 686280), (185220, 679744), (185760, 677768), (186732, 674240), (187824, 670320), (188160, 669123), (189630, 663936), (189696, 663705), (191178, 658560), (191520, 657384), (191737, 656640), (192640, 653562), (193648, 650160), (195510, 643968), (196080, 642096), (196560, 640528), (197568, 637260), (200165, 628992), (200655, 627456), (201096, 626080), (201240, 625632), (202272, 622440), (203840, 617652), (205884, 611520), (207480, 606816), (208544, 603720), (209152, 601965), (209664, 600495), (211302, 595840), (211680, 594776), (212420, 592704), (213408, 589960), (214032, 588240), (214656, 586530), (216720, 580944), (217854, 577920), (218880, 575211), (219128, 574560), (219520, 573534), (220590, 570752), (221235, 569088), (221312, 568890), (223041, 564480), (223440, 563472), (224640, 560462), (227556, 553280), (228760, 550368), (229320, 549024), (229824, 547820), (231168, 544635), (233415, 539392), (234612, 536640), (234780, 536256), (235296, 535080), (235984, 533520), (237120, 530964), (238336, 528255), (240198, 524160), (240786, 522880), (241488, 521360), (241920, 520429), (242060, 520128), (244608, 514710), (246519, 510720), (246960, 509808), (247680, 508326), (248976, 505680), (250432, 502740), (251370, 500864), (252840, 497952), (254163, 495360), (254904, 493920), (255360, 493038), (257355, 489216), (260064, 484120), (260680, 482976), (261440, 481572), (262080, 480396), (263424, 477945), (265482, 474240), (266760, 471968), (267540, 470592), (268128, 469560), (268320, 469224), (269696, 466830), (273910, 459648), (274512, 458640), (275184, 457520), (276640, 455112), (280231, 449280), (281736, 446880), (282240, 446082), (284445, 442624), (284544, 442470), (285376, 441180), (286767, 439040), (287280, 438256), (288960, 435708), (290472, 433440), (293265, 429312), (294120, 428064), (294980, 426816), (296352, 424840), (297216, 423605), (297388, 423360), (297920, 422604), (301860, 417088), (303408, 414960), (305760, 411768), (306432, 410865), (308826, 407680), (311220, 404544), (312816, 402480), (313040, 402192), (313728, 401310), (314496, 400330), (316160, 398223), (318630, 395136), (320264, 393120), (321048, 392160), (321984, 391020), (325080, 387296), (326781, 385280), (328320, 383474), (328692, 383040), (329280, 382356), (331968, 379260), (335160, 375648), (337120, 373464), (338688, 371735), (338884, 371520), (339872, 370440), (343140, 366912), (343980, 366016), (346752, 363090), (349440, 360297), (351918, 357760), (352170, 357504), (352944, 356720), (353976, 355680)]