129845963520

素因数分解:

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

素因数の和:163

約数の個数: 2304

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

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

約数列:

[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, 41, 42, 45, 48, 52, 53, 54, 56, 57, 60, 63, 64, 65, 70, 72, 76, 78, 80, 82, 84, 90, 91, 95, 96, 104, 105, 106, 108, 112, 114, 117, 120, 123, 126, 128, 130, 133, 135, 140, 144, 152, 156, 159, 160, 164, 168, 171, 180, 182, 189, 190, 192, 195, 205, 208, 210, 212, 216, 224, 228, 234, 240, 246, 247, 252, 256, 260, 265, 266, 270, 273, 280, 285, 287, 288, 304, 312, 315, 318, 320, 328, 336, 342, 351, 360, 364, 369, 371, 378, 380, 384, 390, 399, 410, 416, 420, 424, 432, 448, 455, 456, 468, 477, 480, 492, 494, 504, 513, 520, 530, 532, 533, 540, 546, 560, 570, 574, 576, 585, 608, 615, 624, 630, 636, 640, 656, 665, 672, 684, 689, 702, 720, 728, 738, 741, 742, 756, 760, 768, 779, 780, 795, 798, 819, 820, 832, 840, 848, 855, 861, 864, 896, 910, 912, 936, 945, 954, 960, 984, 988, 1007, 1008, 1026, 1040, 1060, 1064, 1066, 1080, 1092, 1107, 1113, 1120, 1140, 1148, 1152, 1170, 1197, 1216, 1230, 1235, 1248, 1260, 1272, 1280, 1312, 1330, 1344, 1365, 1368, 1378, 1404, 1431, 1435, 1440, 1456, 1476, 1482, 1484, 1512, 1520, 1558, 1560, 1590, 1596, 1599, 1638, 1640, 1664, 1680, 1696, 1710, 1722, 1728, 1729, 1755, 1792, 1820, 1824, 1845, 1855, 1872, 1890, 1908, 1920, 1968, 1976, 1995, 2014, 2016, 2052, 2067, 2080, 2120, 2128, 2132, 2160, 2173, 2184, 2214, 2223, 2226, 2240, 2280, 2296, 2304, 2337, 2340, 2385, 2394, 2432, 2457, 2460, 2470, 2496, 2520, 2544, 2565, 2583, 2624, 2660, 2665, 2688, 2730, 2736, 2756, 2808, 2862, 2870, 2880, 2912, 2952, 2964, 2968, 3021, 3024, 3040, 3116, 3120, 3180, 3192, 3198, 3276, 3280, 3328, 3339, 3360, 3392, 3420, 3444, 3445, 3456, 3458, 3510, 3591, 3640, 3648, 3690, 3705, 3710, 3731, 3744, 3780, 3816, 3840, 3895, 3936, 3952, 3990, 4028, 4032, 4095, 4104, 4134, 4160, 4240, 4256, 4264, 4305, 4320, 4346, 4368, 4428, 4446, 4452, 4480, 4560, 4592, 4674, 4680, 4770, 4788, 4797, 4823, 4864, 4914, 4920, 4940, 4992, 5035, 5040, 5088, 5130, 5166, 5187, 5248, 5320, 5330, 5376, 5453, 5460, 5472, 5512, 5535, 5565, 5616, 5724, 5740, 5760, 5824, 5904, 5928, 5936, 5985, 6042, 6048, 6080, 6201, 6232, 6240, 6360, 6384, 6396, 6519, 6552, 6560, 6669, 6678, 6720, 6784, 6840, 6888, 6890, 6912, 6916, 7011, 7020, 7049, 7155, 7182, 7280, 7296, 7380, 7410, 7420, 7462, 7488, 7560, 7632, 7749, 7790, 7872, 7904, 7980, 7995, 8056, 8064, 8190, 8208, 8268, 8320, 8480, 8512, 8528, 8610, 8640, 8645, 8692, 8736, 8856, 8892, 8904, 8960, 9063, 9120, 9184, 9348, 9360, 9540, 9576, 9594, 9646, 9828, 9840, 9880, 9984, 10017, 10070, 10080, 10127, 10176, 10260, 10332, 10335, 10374, 10496, 10640, 10660, 10865, 10906, 10920, 10944, 11024, 11070, 11115, 11130, 11193, 11232, 11448, 11480, 11520, 11648, 11685, 11808, 11856, 11872, 11970, 12084, 12096, 12160, 12285, 12402, 12464, 12480, 12720, 12768, 12792, 12915, 13038, 13091, 13104, 13120, 13338, 13356, 13440, 13568, 13680, 13776, 13780, 13832, 14022, 14040, 14098, 14310, 14364, 14391, 14469, 14560, 14592, 14760, 14820, 14840, 14924, 14976, 15105, 15120, 15211, 15264, 15498, 15561, 15580, 15744, 15808, 15960, 15990, 16112, 16128, 16359, 16380, 16416, 16536, 16640, 16695, 16960, 17024, 17056, 17220, 17280, 17290, 17384, 17472, 17712, 17784, 17808, 17955, 18126, 18240, 18368, 18603, 18655, 18696, 18720, 19080, 19152, 19188, 19292, 19557, 19656, 19680, 19760, 20034, 20140, 20160, 20254, 20352, 20520, 20664, 20670, 20748, 21033, 21147, 21280, 21320, 21730, 21812, 21840, 21888, 22048, 22140, 22230, 22260, 22386, 22464, 22896, 22960, 23296, 23370, 23616, 23712, 23744, 23940, 23985, 24115, 24168, 24192, 24320, 24570, 24804, 24928, 24960, 25440, 25536, 25584, 25830, 25935, 26076, 26182, 26208, 26240, 26676, 26712, 26880, 27189, 27265, 27360, 27552, 27560, 27664, 28044, 28080, 28196, 28249, 28620, 28728, 28782, 28938, 29120, 29520, 29640, 29680, 29848, 29952, 30210, 30240, 30381, 30422, 30528, 30996, 31005, 31122, 31160, 31488, 31616, 31920, 31980, 32224, 32595, 32718, 32760, 32832, 33072, 33345, 33390, 33579, 33920, 34048, 34112, 34440, 34560, 34580, 34768, 34944, 35055, 35245, 35424, 35568, 35616, 35910, 36252, 36480, 36736, 37206, 37310, 37392, 37440, 38160, 38304, 38376, 38584, 38745, 39114, 39273, 39312, 39360, 39520, 40068, 40280, 40320, 40508, 40704, 41040, 41287, 41328, 41340, 41496, 42066, 42294, 42560, 42640, 43407, 43460, 43624, 43680, 43776, 44096, 44280, 44460, 44520, 44772, 44928, 45315, 45633, 45792, 45920, 46683, 46740, 47232, 47424, 47488, 47880, 47970, 48230, 48336, 48384, 49077, 49140, 49608, 49856, 49920, 50085, 50635, 50880, 51072, 51168, 51660, 51870, 52152, 52364, 52416, 52480, 53352, 53424, 54378, 54530, 54720, 55104, 55120, 55328, 55965, 56088, 56160, 56392, 56498, 57240, 57456, 57564, 57876, 58240, 58671, 59040, 59280, 59360, 59696, 60420, 60480, 60762, 60844, 61056, 61992, 62010, 62244, 62320, 63232, 63441, 63840, 63960, 64448, 65190, 65436, 65455, 65520, 65664, 66144, 66690, 66780, 67158, 67840, 68224, 68880, 69160, 69536, 69888, 70110, 70490, 70848, 70889, 71136, 71232, 71820, 71955, 72345, 72504, 72960, 73472, 74412, 74620, 74784, 74880, 76055, 76320, 76608, 76752, 77168, 77490, 77805, 78228, 78546, 78624, 78720, 79040, 80136, 80560, 80640, 81016, 81795, 82080, 82574, 82656, 82680, 82992, 84132, 84588, 84747, 85120, 85280, 86814, 86920, 87248, 87360, 88192, 88560, 88920, 89040, 89544, 89856, 90630, 91143, 91266, 91584, 91637, 91840, 93015, 93366, 93480, 94464, 94848, 94976, 95760, 95940, 96460, 96672, 97785, 98154, 98280, 99216, 99712, 100170, 100737, 101270, 101760, 102144, 102336, 103320, 103740, 104304, 104728, 104832, 105165, 105735, 106704, 106848, 108756, 109060, 109440, 110208, 110240, 110656, 111930, 112176, 112320, 112784, 112996, 114480, 114912, 115128, 115752, 116480, 117342, 117819, 118080, 118560, 118720, 119392, 120840, 120960, 121524, 121688, 122112, 123861, 123984, 124020, 124488, 124640, 126882, 127680, 127920, 128896, 130221, 130380, 130872, 130910, 131040, 131328, 132288, 133380, 133560, 134316, 135945, 136448, 136899, 137760, 138320, 139072, 140220, 140980, 141245, 141696, 141778, 142272, 142464, 143640, 143910, 144690, 145008, 147231, 148824, 149240, 149568, 149760, 151905, 152110, 152640, 153216, 153504, 154336, 154980, 155610, 156456, 157092, 157248, 157440, 158080, 160272, 161120, 162032, 163590, 164160, 165148, 165312, 165360, 165984, 167895, 168264, 169176, 169494, 170240, 170560, 173628, 173840, 174496, 174720, 176384, 177120, 177840, 178080, 179088, 181260, 182286, 182532, 183168, 183274, 183680, 186030, 186732, 186960, 189696, 190323, 191520, 191880, 192920, 193344, 195570, 196308, 196365, 196560, 197743, 198432, 199424, 200340, 201474, 202540, 203520, 204672, 206435, 206640, 207480, 208608, 209456, 209664, 210330, 211470, 212667, 213408, 213696, 217035, 217512, 218120, 218880, 220416, 220480, 221312, 223860, 224352, 224640, 225568, 225992, 228165, 228960, 229824, 230256, 231504, 233415, 234684, 235638, 236160, 237120, 237440, 238784, 241680, 241920, 243048, 243376, 245385, 247722, 247968, 248040, 248976, 249280, 253764, 254241, 255360, 255840, 257792, 260442, 260760, 261744, 261820, 262080, 264576, 266760, 267120, 268632, 271890, 273429, 273798, 274911, 275520, 276640, 278144, 280440, 281960, 282490, 283392, 283556, 284544, 284928, 287280, 287820, 289009, 289380, 290016, 293355, 294462, 297648, 298480, 299136, 303810, 304220, 305280, 306432, 307008, 308672, 309960, 311220, 312912, 314184, 314496, 316160, 317205, 320544, 322240, 324064, 327180, 328320, 330296, 330624, 330720, 331968, 335790, 336528, 338352, 338988, 341120, 347256, 347680, 348992, 349440, 353457, 354240, 354445, 355680, 356160, 358176, 362520, 364572, 365064, 366336, 366548, 367360, 371583, 372060, 373464, 373920, 380646, 383040, 383760, 385840, 386688, 391140, 392616, 392730, 393120, 395486, 396864, 400680, 402948, 405080, 409344, 410697, 412870, 413280, 414960, 417216, 418912, 420660, 422940, 423735, 425334, 426816, 427392, 434070, 435024, 436240, 440960, 442624, 447720, 448704, 449280, 451136, 451984, 455715, 456330, 457920, 458185, 459648, 460512, 463008, 466830, 469368, 471276, 472320, 474240, 474880, 477568, 483360, 486096, 486752, 490770, 495444, 495936, 496080, 497952, 498560, 503685, 507528, 508482, 510720, 511680, 520884, 521520, 523488, 523640, 524160, 529152, 533520, 534240, 536731, 537264, 543780, 546858, 547596, 549822, 551040, 553280, 556288, 560880, 563920, 564980, 567112, 569088, 574560, 575640, 578018, 578760, 580032, 586710, 588924, 589095, 593229, 595296, 596960, 598272, 607620, 608440, 610560, 614016, 617344, 619305, 619920, 622440, 625824, 628368, 628992, 634410, 638001, 641088, 644480, 648128, 651105, 654360, 656640, 660592, 661248, 661440, 663936, 671580, 673056, 676704, 677976, 682240, 684495, 694512, 695360, 697984, 706914, 708480, 708890, 711360, 712320, 716352, 725040, 729144, 730128, 733096, 736155, 743166, 744120, 746928, 747840, 761292, 762723, 766080, 767520, 771680, 773376, 782280, 785232, 785460, 786240, 790972, 793728, 801360, 805896, 810160, 821394, 824733, 825740, 826560, 829920, 834432, 837824, 841320, 845880, 847470, 850668, 853632, 854784, 867027, 868140, 870048, 872480, 881920, 895440, 897408, 902272, 903968, 911430, 912660, 915840, 916370, 919296, 921024, 926016, 933660, 938736, 942552, 948480, 951615, 955136, 966720, 972192, 973504, 981540, 988715, 990888, 991872, 992160, 995904, 997120, 1007370, 1015056, 1016964, 1023360, 1041768, 1043040, 1046976, 1047280, 1048320, 1063335, 1067040, 1068480, 1073462, 1074528, 1087560, 1093716, 1095192, 1099644, 1102080, 1106560, 1114749, 1121760, 1127840, 1129960, 1134224, 1149120, 1151280, 1156036, 1157520, 1160064, 1173420, 1177848, 1178190, 1186458, 1190592, 1193920, 1215240, 1216880, 1228032, 1234688, 1238610, 1239840, 1244880, 1251648, 1256736, 1268820, 1271205, 1276002, 1282176, 1288960, 1296256, 1302210, 1308720, 1321184, 1322880, 1327872, 1343160, 1346112, 1353408, 1355952, 1367145, 1368990, 1374555, 1389024, 1390720, 1395968, 1413828, 1416960, 1417780, 1422720, 1424640, 1432704, 1445045, 1450080, 1458288, 1460256, 1466192, 1472310, 1486332, 1488240, 1493856, 1495680, 1522584, 1525446, 1532160, 1535040, 1543360, 1564560, 1570464, 1570920, 1572480, 1581944, 1587456, 1602720, 1610193, 1611792, 1620320, 1642788, 1649466, 1651480, 1653120, 1659840, 1668864, 1675648, 1682640, 1691760, 1694940, 1701336, 1707264, 1734054, 1736280, 1740096, 1744960, 1767285, 1779687, 1790880, 1794816, 1804544, 1807936, 1822860, 1825320, 1831680, 1832740, 1842048, 1852032, 1857915, 1867320, 1877472, 1885104, 1903230, 1914003, 1933440, 1944384, 1947008, 1963080, 1977430, 1981776, 1983744, 1984320, 1991808, 2014740, 2030112, 2033928, 2046720, 2053485, 2083536, 2086080, 2093952, 2094560, 2126670, 2134080, 2136960, 2146924, 2149056, 2175120, 2187432, 2190384, 2199288, 2213120, 2229498, 2243520, 2255680, 2259920, 2268448, 2298240, 2302560, 2312072, 2315040, 2320128, 2346840, 2355696, 2356380, 2372916, 2381184, 2387840, 2430480, 2433760, 2474199, 2477220, 2479680, 2489760, 2503296, 2513472, 2537640, 2542410, 2552004, 2564352, 2592512, 2601081, 2604420, 2617440, 2642368, 2645760, 2683655, 2686320, 2692224, 2706816, 2711904, 2734290, 2737980, 2749110, 2778048, 2781440, 2827656, 2835560, 2845440, 2865408, 2890090, 2900160, 2916576, 2920512, 2932384, 2944620, 2966145, 2972664, 2976480, 2987712, 2991360, 3045168, 3050892, 3070080, 3086720, 3129120, 3140928, 3141840, 3144960, 3163888, 3190005, 3205440, 3220386, 3223584, 3240640, 3285576, 3298932, 3302960, 3306240, 3319680, 3351296, 3365280, 3383520, 3389880, 3402672, 3468108, 3472560, 3480192, 3489920, 3534570, 3559374, 3581760, 3615872, 3645720, 3650640, 3665480, 3684096, 3704064, 3715830, 3734640, 3754944, 3757117, 3770208, 3806460, 3813615, 3828006, 3866880, 3888768, 3894016, 3926160, 3954860, 3963552, 3968640, 3983616, 4029480, 4060224, 4067856, 4106970, 4123665, 4167072, 4172160, 4187904, 4189120, 4253340, 4268160, 4273920, 4293848, 4298112, 4335135, 4350240, 4374864, 4380768, 4398576, 4458996, 4487040, 4511360, 4519840, 4536896, 4596480, 4605120, 4624144, 4630080, 4693680, 4711392, 4712760, 4745832, 4762368, 4775680, 4830579, 4860960, 4867520, 4948398, 4954440, 4959360, 4979520, 5006592, 5026944, 5075280, 5084820, 5104008, 5202162, 5208840, 5234880, 5284736, 5339061, 5367310, 5372640, 5384448, 5413632, 5423808, 5468580, 5475960, 5498220, 5556096, 5573745, 5655312, 5671120, 5780180, 5800320, 5833152, 5841024, 5864768, 5889240, 5932290, 5945328, 5952960, 5975424, 6090336, 6101784, 6140160, 6173440, 6258240, 6281856, 6283680, 6327776, 6380010, 6410880, 6440772, 6447168, 6481280, 6571152, 6597864, 6605920, 6639360, 6730560, 6767040, 6779760, 6805344, 6936216, 6945120, 6960384, 6979840, 7069140, 7118748, 7163520, 7231744, 7291440, 7301280, 7330960, 7431660, 7469280, 7509888, 7514234, 7540416, 7612920, 7627230, 7656012, 7777536, 7803243, 7852320, 7909720, 7927104, 7937280, 8050965, 8058960, 8120448, 8135712, 8213940, 8247330, 8334144, 8344320, 8378240, 8506680, 8536320, 8587696, 8596224, 8670270, 8700480, 8749728, 8761536, 8797152, 8898435, 8917992, 8974080, 9022720, 9039680, 9073792, 9210240, 9248288, 9260160, 9387360, 9422784, 9425520, 9491664, 9570015, 9661158, 9721920, 9735040, 9896796, 9908880, 9918720, 9959040, 10053888, 10150560, 10169640, 10208016, 10404324, 10417680, 10469760, 10569472, 10678122, 10734620, 10745280, 10847616, 10937160, 10951920, 10996440, 11112192, 11147490, 11271351, 11310624, 11342240, 11560360, 11600640, 11666304, 11682048, 11729536, 11778480, 11864580, 11890656, 11905920, 11950848, 12180672, 12203568, 12370995, 12516480, 12563712, 12567360, 12655552, 12760020, 12821760, 12881544, 12894336, 12962560, 13005405, 13142304, 13195728, 13211840, 13461120, 13534080, 13559520, 13610688, 13872432, 13890240, 14138280, 14237496, 14327040, 14491737, 14582880, 14602560, 14661920, 14863320, 14938560, 15019776, 15028468, 15080832, 15225840, 15254460, 15312024, 15606486, 15704640, 15819440, 15854208, 16101930, 16117920, 16240896, 16271424, 16427880, 16494660, 16668288, 16756480, 17013360, 17175392, 17340540, 17400960, 17499456, 17523072, 17594304, 17796870, 17835984, 18079360, 18147584, 18420480, 18496576, 18520320, 18774720, 18785585, 18845568, 18851040, 18983328, 19140030, 19322316, 19443840, 19470080, 19793592, 19817760, 19918080, 20301120, 20339280, 20416032, 20808648, 20835360, 20939520, 21356244, 21469240, 21490560, 21695232, 21874320, 21903840, 21992880, 22294980, 22542702, 22621248, 22684480, 23120720, 23332608, 23459072, 23556960, 23729160, 23781312, 23811840, 24152895, 24361344, 24407136, 24741990, 25032960, 25134720, 25311104, 25520040, 25763088, 25788672, 26010810, 26284608, 26391456, 26423680, 26695305, 26922240, 27068160, 27119040, 27221376, 27744864, 27780480, 28276560, 28474992, 28983474, 29165760, 29205120, 29323840, 29726640, 29877120, 30056936, 30161664, 30451680, 30508920, 30624048, 31212972, 31409280, 31638880, 31708416, 32203860, 32235840, 32542848, 32855760, 32989320, 33336576, 33814053, 34026720, 34350784, 34681080, 34801920, 34998912, 35046144, 35188608, 35593740, 35671968, 36158720, 36993152, 37549440, 37571170, 37691136, 37702080, 37966656, 38280060, 38644632, 38887680, 39016215, 39587184, 39635520, 40602240, 40678560, 40832064, 41617296, 41670720, 42712488, 42938480, 42981120, 43748640, 43807680, 43985760, 44589960, 45085404, 45242496, 45368960, 46241440, 47113920, 47458320, 47562624, 48305790, 48722688, 48814272, 49483980, 50269440, 50622208, 51040080, 51526176, 52021620, 52569216, 52782912, 52847360, 53390610, 54238080, 54442752, 55489728, 55560960, 56356755, 56553120, 56949984, 57966948, 58331520, 58410240, 58647680, 59453280, 59754240, 60113872, 60903360, 61017840, 61248096, 62425944, 62818560, 63277760, 64407720, 64471680, 65085696, 65711520, 65978640, 67628106, 68053440, 68701568, 69362160, 69997824, 70377216, 71187480, 71343936, 72458685, 73986304, 75098880, 75142340, 75404160, 75933312, 76560120, 77289264, 78032430, 79174368, 79271040, 81204480, 81357120, 81664128, 83234592, 83341440, 85424976, 85876960, 87497280, 87615360, 87971520, 89179920, 90170808, 90484992, 90737920, 92482880, 94227840, 94916640, 95125248, 96611580, 97628544, 98967960, 101442159, 102080160, 103052352, 104043240, 105138432, 105565824, 106781220, 108476160, 110979456, 112713510, 113106240, 113899968, 115933896, 116663040, 117295360, 118906560, 120227744, 121806720, 122035680, 122496192, 124851888, 126555520, 128815440, 128943360, 131423040, 131957280, 135256212, 136106880, 137403136, 138724320, 142374960, 142687872, 144917370, 150284680, 150808320, 151866624, 153120240, 154578528, 156064860, 158348736, 158542080, 162714240, 163328256, 166469184, 166682880, 169070265, 170849952, 171753920, 174994560, 175230720, 175943040, 178359840, 180341616, 184965760, 188455680, 189833280, 193223160, 195257088, 197935920, 202884318, 204160320, 206104704, 208086480, 211131648, 213562440, 221958912, 225427020, 226212480, 227799936, 231867792, 237813120, 240455488, 243613440, 244071360, 244992384, 249703776, 253111040, 257630880, 262846080, 263914560, 270512424, 272213760, 277448640, 284749920, 285375744, 289834740, 300569360, 306240480, 309157056, 312129720, 316697472, 325428480, 332938368, 338140530, 341699904, 343507840, 349989120, 351886080, 356719680, 360683232, 369931520, 379666560, 386446320, 395871840, 405768636, 408320640, 412209408, 416172960, 427124880, 450854040, 452424960, 455599872, 463735584, 475626240, 480910976, 488142720, 489984768, 499407552, 507210795, 515261760, 525692160, 527829120, 541024848, 554897280, 569499840, 579669480, 601138720, 612480960, 618314112, 624259440, 633394944, 665876736, 676281060, 683399808, 687015680, 713439360, 721366464, 759333120, 772892640, 791743680, 811537272, 816641280, 832345920, 854249760, 901708080, 927471168, 961821952, 976285440, 998815104, 1014421590, 1030523520, 1055658240, 1082049696, 1109794560, 1138999680, 1159338960, 1202277440, 1224961920, 1236628224, 1248518880, 1352562120, 1366799616, 1426878720, 1442732928, 1545785280, 1583487360, 1623074544, 1664691840, 1708499520, 1803416160, 1854942336, 1997630208, 2028843180, 2061047040, 2164099392, 2277999360, 2318677920, 2404554880, 2449923840, 2497037760, 2705124240, 2885465856, 3091570560, 3166974720, 3246149088, 3329383680, 3416999040, 3606832320, 3709884672, 4057686360, 4328198784, 4637355840, 4809109760, 4994075520, 5410248480, 6183141120, 6492298176, 6833998080, 7213664640, 8115372720, 8656397568, 9274711680, 9988151040, 10820496960, 12984596352, 14427329280, 16230745440, 18549423360, 21640993920, 25969192704, 32461490880, 43281987840, 64922981760, 129845963520]

約数ペア:

[(1, 129845963520), (2, 64922981760), (3, 43281987840), (4, 32461490880), (5, 25969192704), (6, 21640993920), (7, 18549423360), (8, 16230745440), (9, 14427329280), (10, 12984596352), (12, 10820496960), (13, 9988151040), (14, 9274711680), (15, 8656397568), (16, 8115372720), (18, 7213664640), (19, 6833998080), (20, 6492298176), (21, 6183141120), (24, 5410248480), (26, 4994075520), (27, 4809109760), (28, 4637355840), (30, 4328198784), (32, 4057686360), (35, 3709884672), (36, 3606832320), (38, 3416999040), (39, 3329383680), (40, 3246149088), (41, 3166974720), (42, 3091570560), (45, 2885465856), (48, 2705124240), (52, 2497037760), (53, 2449923840), (54, 2404554880), (56, 2318677920), (57, 2277999360), (60, 2164099392), (63, 2061047040), (64, 2028843180), (65, 1997630208), (70, 1854942336), (72, 1803416160), (76, 1708499520), (78, 1664691840), (80, 1623074544), (82, 1583487360), (84, 1545785280), (90, 1442732928), (91, 1426878720), (95, 1366799616), (96, 1352562120), (104, 1248518880), (105, 1236628224), (106, 1224961920), (108, 1202277440), (112, 1159338960), (114, 1138999680), (117, 1109794560), (120, 1082049696), (123, 1055658240), (126, 1030523520), (128, 1014421590), (130, 998815104), (133, 976285440), (135, 961821952), (140, 927471168), (144, 901708080), (152, 854249760), (156, 832345920), (159, 816641280), (160, 811537272), (164, 791743680), (168, 772892640), (171, 759333120), (180, 721366464), (182, 713439360), (189, 687015680), (190, 683399808), (192, 676281060), (195, 665876736), (205, 633394944), (208, 624259440), (210, 618314112), (212, 612480960), (216, 601138720), (224, 579669480), (228, 569499840), (234, 554897280), (240, 541024848), (246, 527829120), (247, 525692160), (252, 515261760), (256, 507210795), (260, 499407552), (265, 489984768), (266, 488142720), (270, 480910976), (273, 475626240), (280, 463735584), (285, 455599872), (287, 452424960), (288, 450854040), (304, 427124880), (312, 416172960), (315, 412209408), (318, 408320640), (320, 405768636), (328, 395871840), (336, 386446320), (342, 379666560), (351, 369931520), (360, 360683232), (364, 356719680), (369, 351886080), (371, 349989120), (378, 343507840), (380, 341699904), (384, 338140530), (390, 332938368), (399, 325428480), (410, 316697472), (416, 312129720), (420, 309157056), (424, 306240480), (432, 300569360), (448, 289834740), (455, 285375744), (456, 284749920), (468, 277448640), (477, 272213760), (480, 270512424), (492, 263914560), (494, 262846080), (504, 257630880), (513, 253111040), (520, 249703776), (530, 244992384), (532, 244071360), (533, 243613440), (540, 240455488), (546, 237813120), (560, 231867792), (570, 227799936), (574, 226212480), (576, 225427020), (585, 221958912), (608, 213562440), (615, 211131648), (624, 208086480), (630, 206104704), (636, 204160320), (640, 202884318), (656, 197935920), (665, 195257088), (672, 193223160), (684, 189833280), (689, 188455680), (702, 184965760), (720, 180341616), (728, 178359840), (738, 175943040), (741, 175230720), (742, 174994560), (756, 171753920), (760, 170849952), (768, 169070265), (779, 166682880), (780, 166469184), (795, 163328256), (798, 162714240), (819, 158542080), (820, 158348736), (832, 156064860), (840, 154578528), (848, 153120240), (855, 151866624), (861, 150808320), (864, 150284680), (896, 144917370), (910, 142687872), (912, 142374960), (936, 138724320), (945, 137403136), (954, 136106880), (960, 135256212), (984, 131957280), (988, 131423040), (1007, 128943360), (1008, 128815440), (1026, 126555520), (1040, 124851888), (1060, 122496192), (1064, 122035680), (1066, 121806720), (1080, 120227744), (1092, 118906560), (1107, 117295360), (1113, 116663040), (1120, 115933896), (1140, 113899968), (1148, 113106240), (1152, 112713510), (1170, 110979456), (1197, 108476160), (1216, 106781220), (1230, 105565824), (1235, 105138432), (1248, 104043240), (1260, 103052352), (1272, 102080160), (1280, 101442159), (1312, 98967960), (1330, 97628544), (1344, 96611580), (1365, 95125248), (1368, 94916640), (1378, 94227840), (1404, 92482880), (1431, 90737920), (1435, 90484992), (1440, 90170808), (1456, 89179920), (1476, 87971520), (1482, 87615360), (1484, 87497280), (1512, 85876960), (1520, 85424976), (1558, 83341440), (1560, 83234592), (1590, 81664128), (1596, 81357120), (1599, 81204480), (1638, 79271040), (1640, 79174368), (1664, 78032430), (1680, 77289264), (1696, 76560120), (1710, 75933312), (1722, 75404160), (1728, 75142340), (1729, 75098880), (1755, 73986304), (1792, 72458685), (1820, 71343936), (1824, 71187480), (1845, 70377216), (1855, 69997824), (1872, 69362160), (1890, 68701568), (1908, 68053440), (1920, 67628106), (1968, 65978640), (1976, 65711520), (1995, 65085696), (2014, 64471680), (2016, 64407720), (2052, 63277760), (2067, 62818560), (2080, 62425944), (2120, 61248096), (2128, 61017840), (2132, 60903360), (2160, 60113872), (2173, 59754240), (2184, 59453280), (2214, 58647680), (2223, 58410240), (2226, 58331520), (2240, 57966948), (2280, 56949984), (2296, 56553120), (2304, 56356755), (2337, 55560960), (2340, 55489728), (2385, 54442752), (2394, 54238080), (2432, 53390610), (2457, 52847360), (2460, 52782912), (2470, 52569216), (2496, 52021620), (2520, 51526176), (2544, 51040080), (2565, 50622208), (2583, 50269440), (2624, 49483980), (2660, 48814272), (2665, 48722688), (2688, 48305790), (2730, 47562624), (2736, 47458320), (2756, 47113920), (2808, 46241440), (2862, 45368960), (2870, 45242496), (2880, 45085404), (2912, 44589960), (2952, 43985760), (2964, 43807680), (2968, 43748640), (3021, 42981120), (3024, 42938480), (3040, 42712488), (3116, 41670720), (3120, 41617296), (3180, 40832064), (3192, 40678560), (3198, 40602240), (3276, 39635520), (3280, 39587184), (3328, 39016215), (3339, 38887680), (3360, 38644632), (3392, 38280060), (3420, 37966656), (3444, 37702080), (3445, 37691136), (3456, 37571170), (3458, 37549440), (3510, 36993152), (3591, 36158720), (3640, 35671968), (3648, 35593740), (3690, 35188608), (3705, 35046144), (3710, 34998912), (3731, 34801920), (3744, 34681080), (3780, 34350784), (3816, 34026720), (3840, 33814053), (3895, 33336576), (3936, 32989320), (3952, 32855760), (3990, 32542848), (4028, 32235840), (4032, 32203860), (4095, 31708416), (4104, 31638880), (4134, 31409280), (4160, 31212972), (4240, 30624048), (4256, 30508920), (4264, 30451680), (4305, 30161664), (4320, 30056936), (4346, 29877120), (4368, 29726640), (4428, 29323840), (4446, 29205120), (4452, 29165760), (4480, 28983474), (4560, 28474992), (4592, 28276560), (4674, 27780480), (4680, 27744864), (4770, 27221376), (4788, 27119040), (4797, 27068160), (4823, 26922240), (4864, 26695305), (4914, 26423680), (4920, 26391456), (4940, 26284608), (4992, 26010810), (5035, 25788672), (5040, 25763088), (5088, 25520040), (5130, 25311104), (5166, 25134720), (5187, 25032960), (5248, 24741990), (5320, 24407136), (5330, 24361344), (5376, 24152895), (5453, 23811840), (5460, 23781312), (5472, 23729160), (5512, 23556960), (5535, 23459072), (5565, 23332608), (5616, 23120720), (5724, 22684480), (5740, 22621248), (5760, 22542702), (5824, 22294980), (5904, 21992880), (5928, 21903840), (5936, 21874320), (5985, 21695232), (6042, 21490560), (6048, 21469240), (6080, 21356244), (6201, 20939520), (6232, 20835360), (6240, 20808648), (6360, 20416032), (6384, 20339280), (6396, 20301120), (6519, 19918080), (6552, 19817760), (6560, 19793592), (6669, 19470080), (6678, 19443840), (6720, 19322316), (6784, 19140030), (6840, 18983328), (6888, 18851040), (6890, 18845568), (6912, 18785585), (6916, 18774720), (7011, 18520320), (7020, 18496576), (7049, 18420480), (7155, 18147584), (7182, 18079360), (7280, 17835984), (7296, 17796870), (7380, 17594304), (7410, 17523072), (7420, 17499456), (7462, 17400960), (7488, 17340540), (7560, 17175392), (7632, 17013360), (7749, 16756480), (7790, 16668288), (7872, 16494660), (7904, 16427880), (7980, 16271424), (7995, 16240896), (8056, 16117920), (8064, 16101930), (8190, 15854208), (8208, 15819440), (8268, 15704640), (8320, 15606486), (8480, 15312024), (8512, 15254460), (8528, 15225840), (8610, 15080832), (8640, 15028468), (8645, 15019776), (8692, 14938560), (8736, 14863320), (8856, 14661920), (8892, 14602560), (8904, 14582880), (8960, 14491737), (9063, 14327040), (9120, 14237496), (9184, 14138280), (9348, 13890240), (9360, 13872432), (9540, 13610688), (9576, 13559520), (9594, 13534080), (9646, 13461120), (9828, 13211840), (9840, 13195728), (9880, 13142304), (9984, 13005405), (10017, 12962560), (10070, 12894336), (10080, 12881544), (10127, 12821760), (10176, 12760020), (10260, 12655552), (10332, 12567360), (10335, 12563712), (10374, 12516480), (10496, 12370995), (10640, 12203568), (10660, 12180672), (10865, 11950848), (10906, 11905920), (10920, 11890656), (10944, 11864580), (11024, 11778480), (11070, 11729536), (11115, 11682048), (11130, 11666304), (11193, 11600640), (11232, 11560360), (11448, 11342240), (11480, 11310624), (11520, 11271351), (11648, 11147490), (11685, 11112192), (11808, 10996440), (11856, 10951920), (11872, 10937160), (11970, 10847616), (12084, 10745280), (12096, 10734620), (12160, 10678122), (12285, 10569472), (12402, 10469760), (12464, 10417680), (12480, 10404324), (12720, 10208016), (12768, 10169640), (12792, 10150560), (12915, 10053888), (13038, 9959040), (13091, 9918720), (13104, 9908880), (13120, 9896796), (13338, 9735040), (13356, 9721920), (13440, 9661158), (13568, 9570015), (13680, 9491664), (13776, 9425520), (13780, 9422784), (13832, 9387360), (14022, 9260160), (14040, 9248288), (14098, 9210240), (14310, 9073792), (14364, 9039680), (14391, 9022720), (14469, 8974080), (14560, 8917992), (14592, 8898435), (14760, 8797152), (14820, 8761536), (14840, 8749728), (14924, 8700480), (14976, 8670270), (15105, 8596224), (15120, 8587696), (15211, 8536320), (15264, 8506680), (15498, 8378240), (15561, 8344320), (15580, 8334144), (15744, 8247330), (15808, 8213940), (15960, 8135712), (15990, 8120448), (16112, 8058960), (16128, 8050965), (16359, 7937280), (16380, 7927104), (16416, 7909720), (16536, 7852320), (16640, 7803243), (16695, 7777536), (16960, 7656012), (17024, 7627230), (17056, 7612920), (17220, 7540416), (17280, 7514234), (17290, 7509888), (17384, 7469280), (17472, 7431660), (17712, 7330960), (17784, 7301280), (17808, 7291440), (17955, 7231744), (18126, 7163520), (18240, 7118748), (18368, 7069140), (18603, 6979840), (18655, 6960384), (18696, 6945120), (18720, 6936216), (19080, 6805344), (19152, 6779760), (19188, 6767040), (19292, 6730560), (19557, 6639360), (19656, 6605920), (19680, 6597864), (19760, 6571152), (20034, 6481280), (20140, 6447168), (20160, 6440772), (20254, 6410880), (20352, 6380010), (20520, 6327776), (20664, 6283680), (20670, 6281856), (20748, 6258240), (21033, 6173440), (21147, 6140160), (21280, 6101784), (21320, 6090336), (21730, 5975424), (21812, 5952960), (21840, 5945328), (21888, 5932290), (22048, 5889240), (22140, 5864768), (22230, 5841024), (22260, 5833152), (22386, 5800320), (22464, 5780180), (22896, 5671120), (22960, 5655312), (23296, 5573745), (23370, 5556096), (23616, 5498220), (23712, 5475960), (23744, 5468580), (23940, 5423808), (23985, 5413632), (24115, 5384448), (24168, 5372640), (24192, 5367310), (24320, 5339061), (24570, 5284736), (24804, 5234880), (24928, 5208840), (24960, 5202162), (25440, 5104008), (25536, 5084820), (25584, 5075280), (25830, 5026944), (25935, 5006592), (26076, 4979520), (26182, 4959360), (26208, 4954440), (26240, 4948398), (26676, 4867520), (26712, 4860960), (26880, 4830579), (27189, 4775680), (27265, 4762368), (27360, 4745832), (27552, 4712760), (27560, 4711392), (27664, 4693680), (28044, 4630080), (28080, 4624144), (28196, 4605120), (28249, 4596480), (28620, 4536896), (28728, 4519840), (28782, 4511360), (28938, 4487040), (29120, 4458996), (29520, 4398576), (29640, 4380768), (29680, 4374864), (29848, 4350240), (29952, 4335135), (30210, 4298112), (30240, 4293848), (30381, 4273920), (30422, 4268160), (30528, 4253340), (30996, 4189120), (31005, 4187904), (31122, 4172160), (31160, 4167072), (31488, 4123665), (31616, 4106970), (31920, 4067856), (31980, 4060224), (32224, 4029480), (32595, 3983616), (32718, 3968640), (32760, 3963552), (32832, 3954860), (33072, 3926160), (33345, 3894016), (33390, 3888768), (33579, 3866880), (33920, 3828006), (34048, 3813615), (34112, 3806460), (34440, 3770208), (34560, 3757117), (34580, 3754944), (34768, 3734640), (34944, 3715830), (35055, 3704064), (35245, 3684096), (35424, 3665480), (35568, 3650640), (35616, 3645720), (35910, 3615872), (36252, 3581760), (36480, 3559374), (36736, 3534570), (37206, 3489920), (37310, 3480192), (37392, 3472560), (37440, 3468108), (38160, 3402672), (38304, 3389880), (38376, 3383520), (38584, 3365280), (38745, 3351296), (39114, 3319680), (39273, 3306240), (39312, 3302960), (39360, 3298932), (39520, 3285576), (40068, 3240640), (40280, 3223584), (40320, 3220386), (40508, 3205440), (40704, 3190005), (41040, 3163888), (41287, 3144960), (41328, 3141840), (41340, 3140928), (41496, 3129120), (42066, 3086720), (42294, 3070080), (42560, 3050892), (42640, 3045168), (43407, 2991360), (43460, 2987712), (43624, 2976480), (43680, 2972664), (43776, 2966145), (44096, 2944620), (44280, 2932384), (44460, 2920512), (44520, 2916576), (44772, 2900160), (44928, 2890090), (45315, 2865408), (45633, 2845440), (45792, 2835560), (45920, 2827656), (46683, 2781440), (46740, 2778048), (47232, 2749110), (47424, 2737980), (47488, 2734290), (47880, 2711904), (47970, 2706816), (48230, 2692224), (48336, 2686320), (48384, 2683655), (49077, 2645760), (49140, 2642368), (49608, 2617440), (49856, 2604420), (49920, 2601081), (50085, 2592512), (50635, 2564352), (50880, 2552004), (51072, 2542410), (51168, 2537640), (51660, 2513472), (51870, 2503296), (52152, 2489760), (52364, 2479680), (52416, 2477220), (52480, 2474199), (53352, 2433760), (53424, 2430480), (54378, 2387840), (54530, 2381184), (54720, 2372916), (55104, 2356380), (55120, 2355696), (55328, 2346840), (55965, 2320128), (56088, 2315040), (56160, 2312072), (56392, 2302560), (56498, 2298240), (57240, 2268448), (57456, 2259920), (57564, 2255680), (57876, 2243520), (58240, 2229498), (58671, 2213120), (59040, 2199288), (59280, 2190384), (59360, 2187432), (59696, 2175120), (60420, 2149056), (60480, 2146924), (60762, 2136960), (60844, 2134080), (61056, 2126670), (61992, 2094560), (62010, 2093952), (62244, 2086080), (62320, 2083536), (63232, 2053485), (63441, 2046720), (63840, 2033928), (63960, 2030112), (64448, 2014740), (65190, 1991808), (65436, 1984320), (65455, 1983744), (65520, 1981776), (65664, 1977430), (66144, 1963080), (66690, 1947008), (66780, 1944384), (67158, 1933440), (67840, 1914003), (68224, 1903230), (68880, 1885104), (69160, 1877472), (69536, 1867320), (69888, 1857915), (70110, 1852032), (70490, 1842048), (70848, 1832740), (70889, 1831680), (71136, 1825320), (71232, 1822860), (71820, 1807936), (71955, 1804544), (72345, 1794816), (72504, 1790880), (72960, 1779687), (73472, 1767285), (74412, 1744960), (74620, 1740096), (74784, 1736280), (74880, 1734054), (76055, 1707264), (76320, 1701336), (76608, 1694940), (76752, 1691760), (77168, 1682640), (77490, 1675648), (77805, 1668864), (78228, 1659840), (78546, 1653120), (78624, 1651480), (78720, 1649466), (79040, 1642788), (80136, 1620320), (80560, 1611792), (80640, 1610193), (81016, 1602720), (81795, 1587456), (82080, 1581944), (82574, 1572480), (82656, 1570920), (82680, 1570464), (82992, 1564560), (84132, 1543360), (84588, 1535040), (84747, 1532160), (85120, 1525446), (85280, 1522584), (86814, 1495680), (86920, 1493856), (87248, 1488240), (87360, 1486332), (88192, 1472310), (88560, 1466192), (88920, 1460256), (89040, 1458288), (89544, 1450080), (89856, 1445045), (90630, 1432704), (91143, 1424640), (91266, 1422720), (91584, 1417780), (91637, 1416960), (91840, 1413828), (93015, 1395968), (93366, 1390720), (93480, 1389024), (94464, 1374555), (94848, 1368990), (94976, 1367145), (95760, 1355952), (95940, 1353408), (96460, 1346112), (96672, 1343160), (97785, 1327872), (98154, 1322880), (98280, 1321184), (99216, 1308720), (99712, 1302210), (100170, 1296256), (100737, 1288960), (101270, 1282176), (101760, 1276002), (102144, 1271205), (102336, 1268820), (103320, 1256736), (103740, 1251648), (104304, 1244880), (104728, 1239840), (104832, 1238610), (105165, 1234688), (105735, 1228032), (106704, 1216880), (106848, 1215240), (108756, 1193920), (109060, 1190592), (109440, 1186458), (110208, 1178190), (110240, 1177848), (110656, 1173420), (111930, 1160064), (112176, 1157520), (112320, 1156036), (112784, 1151280), (112996, 1149120), (114480, 1134224), (114912, 1129960), (115128, 1127840), (115752, 1121760), (116480, 1114749), (117342, 1106560), (117819, 1102080), (118080, 1099644), (118560, 1095192), (118720, 1093716), (119392, 1087560), (120840, 1074528), (120960, 1073462), (121524, 1068480), (121688, 1067040), (122112, 1063335), (123861, 1048320), (123984, 1047280), (124020, 1046976), (124488, 1043040), (124640, 1041768), (126882, 1023360), (127680, 1016964), (127920, 1015056), (128896, 1007370), (130221, 997120), (130380, 995904), (130872, 992160), (130910, 991872), (131040, 990888), (131328, 988715), (132288, 981540), (133380, 973504), (133560, 972192), (134316, 966720), (135945, 955136), (136448, 951615), (136899, 948480), (137760, 942552), (138320, 938736), (139072, 933660), (140220, 926016), (140980, 921024), (141245, 919296), (141696, 916370), (141778, 915840), (142272, 912660), (142464, 911430), (143640, 903968), (143910, 902272), (144690, 897408), (145008, 895440), (147231, 881920), (148824, 872480), (149240, 870048), (149568, 868140), (149760, 867027), (151905, 854784), (152110, 853632), (152640, 850668), (153216, 847470), (153504, 845880), (154336, 841320), (154980, 837824), (155610, 834432), (156456, 829920), (157092, 826560), (157248, 825740), (157440, 824733), (158080, 821394), (160272, 810160), (161120, 805896), (162032, 801360), (163590, 793728), (164160, 790972), (165148, 786240), (165312, 785460), (165360, 785232), (165984, 782280), (167895, 773376), (168264, 771680), (169176, 767520), (169494, 766080), (170240, 762723), (170560, 761292), (173628, 747840), (173840, 746928), (174496, 744120), (174720, 743166), (176384, 736155), (177120, 733096), (177840, 730128), (178080, 729144), (179088, 725040), (181260, 716352), (182286, 712320), (182532, 711360), (183168, 708890), (183274, 708480), (183680, 706914), (186030, 697984), (186732, 695360), (186960, 694512), (189696, 684495), (190323, 682240), (191520, 677976), (191880, 676704), (192920, 673056), (193344, 671580), (195570, 663936), (196308, 661440), (196365, 661248), (196560, 660592), (197743, 656640), (198432, 654360), (199424, 651105), (200340, 648128), (201474, 644480), (202540, 641088), (203520, 638001), (204672, 634410), (206435, 628992), (206640, 628368), (207480, 625824), (208608, 622440), (209456, 619920), (209664, 619305), (210330, 617344), (211470, 614016), (212667, 610560), (213408, 608440), (213696, 607620), (217035, 598272), (217512, 596960), (218120, 595296), (218880, 593229), (220416, 589095), (220480, 588924), (221312, 586710), (223860, 580032), (224352, 578760), (224640, 578018), (225568, 575640), (225992, 574560), (228165, 569088), (228960, 567112), (229824, 564980), (230256, 563920), (231504, 560880), (233415, 556288), (234684, 553280), (235638, 551040), (236160, 549822), (237120, 547596), (237440, 546858), (238784, 543780), (241680, 537264), (241920, 536731), (243048, 534240), (243376, 533520), (245385, 529152), (247722, 524160), (247968, 523640), (248040, 523488), (248976, 521520), (249280, 520884), (253764, 511680), (254241, 510720), (255360, 508482), (255840, 507528), (257792, 503685), (260442, 498560), (260760, 497952), (261744, 496080), (261820, 495936), (262080, 495444), (264576, 490770), (266760, 486752), (267120, 486096), (268632, 483360), (271890, 477568), (273429, 474880), (273798, 474240), (274911, 472320), (275520, 471276), (276640, 469368), (278144, 466830), (280440, 463008), (281960, 460512), (282490, 459648), (283392, 458185), (283556, 457920), (284544, 456330), (284928, 455715), (287280, 451984), (287820, 451136), (289009, 449280), (289380, 448704), (290016, 447720), (293355, 442624), (294462, 440960), (297648, 436240), (298480, 435024), (299136, 434070), (303810, 427392), (304220, 426816), (305280, 425334), (306432, 423735), (307008, 422940), (308672, 420660), (309960, 418912), (311220, 417216), (312912, 414960), (314184, 413280), (314496, 412870), (316160, 410697), (317205, 409344), (320544, 405080), (322240, 402948), (324064, 400680), (327180, 396864), (328320, 395486), (330296, 393120), (330624, 392730), (330720, 392616), (331968, 391140), (335790, 386688), (336528, 385840), (338352, 383760), (338988, 383040), (341120, 380646), (347256, 373920), (347680, 373464), (348992, 372060), (349440, 371583), (353457, 367360), (354240, 366548), (354445, 366336), (355680, 365064), (356160, 364572), (358176, 362520)]