151486957440

素因数分解:

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

素因数の和:165

約数の個数: 2304

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

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

約数列:

[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, 38, 39, 40, 41, 42, 45, 48, 49, 52, 53, 56, 57, 60, 63, 64, 65, 70, 72, 76, 78, 80, 82, 84, 90, 91, 95, 96, 98, 104, 105, 106, 112, 114, 117, 120, 123, 126, 128, 130, 133, 140, 144, 147, 152, 156, 159, 160, 164, 168, 171, 180, 182, 190, 192, 195, 196, 205, 208, 210, 212, 224, 228, 234, 240, 245, 246, 247, 252, 260, 265, 266, 273, 280, 285, 287, 288, 294, 304, 312, 315, 318, 320, 328, 336, 342, 360, 364, 369, 371, 380, 384, 390, 392, 399, 410, 416, 420, 424, 441, 448, 455, 456, 468, 477, 480, 490, 492, 494, 504, 520, 530, 532, 533, 546, 560, 570, 574, 576, 585, 588, 608, 615, 624, 630, 636, 637, 640, 656, 665, 672, 684, 689, 720, 728, 735, 738, 741, 742, 760, 779, 780, 784, 795, 798, 819, 820, 832, 840, 848, 855, 861, 882, 896, 910, 912, 931, 936, 954, 960, 980, 984, 988, 1007, 1008, 1040, 1060, 1064, 1066, 1092, 1113, 1120, 1140, 1148, 1152, 1170, 1176, 1197, 1216, 1230, 1235, 1248, 1260, 1272, 1274, 1312, 1330, 1344, 1365, 1368, 1378, 1435, 1440, 1456, 1470, 1476, 1482, 1484, 1520, 1558, 1560, 1568, 1590, 1596, 1599, 1638, 1640, 1664, 1680, 1696, 1710, 1722, 1729, 1764, 1820, 1824, 1845, 1855, 1862, 1872, 1908, 1911, 1920, 1960, 1968, 1976, 1995, 2009, 2014, 2016, 2067, 2080, 2120, 2128, 2132, 2173, 2184, 2205, 2223, 2226, 2240, 2280, 2296, 2337, 2340, 2352, 2385, 2394, 2432, 2460, 2470, 2496, 2520, 2544, 2548, 2583, 2597, 2624, 2660, 2665, 2688, 2730, 2736, 2756, 2793, 2870, 2880, 2912, 2940, 2952, 2964, 2968, 3021, 3040, 3116, 3120, 3136, 3180, 3185, 3192, 3198, 3276, 3280, 3339, 3360, 3392, 3420, 3444, 3445, 3458, 3528, 3640, 3648, 3690, 3705, 3710, 3724, 3731, 3744, 3816, 3822, 3895, 3920, 3936, 3952, 3990, 4018, 4028, 4032, 4095, 4134, 4160, 4240, 4256, 4264, 4305, 4346, 4368, 4410, 4446, 4452, 4480, 4560, 4592, 4655, 4674, 4680, 4704, 4770, 4788, 4797, 4823, 4920, 4940, 4992, 5035, 5040, 5088, 5096, 5166, 5187, 5194, 5248, 5320, 5330, 5453, 5460, 5472, 5512, 5565, 5586, 5733, 5740, 5760, 5824, 5880, 5904, 5928, 5936, 5985, 6027, 6042, 6080, 6201, 6232, 6240, 6272, 6360, 6370, 6384, 6396, 6519, 6552, 6560, 6678, 6720, 6784, 6840, 6888, 6890, 6916, 7011, 7049, 7056, 7280, 7296, 7380, 7410, 7420, 7448, 7462, 7488, 7632, 7644, 7790, 7791, 7840, 7872, 7904, 7980, 7995, 8036, 8056, 8064, 8190, 8268, 8320, 8379, 8480, 8512, 8528, 8610, 8645, 8692, 8736, 8820, 8892, 8904, 9063, 9120, 9184, 9310, 9348, 9360, 9408, 9540, 9555, 9576, 9594, 9646, 9840, 9880, 10045, 10070, 10080, 10127, 10176, 10192, 10332, 10335, 10374, 10388, 10640, 10660, 10865, 10906, 10920, 10944, 11024, 11115, 11130, 11172, 11193, 11466, 11480, 11648, 11685, 11760, 11808, 11856, 11872, 11970, 12054, 12084, 12103, 12160, 12402, 12464, 12480, 12720, 12740, 12768, 12792, 12915, 12985, 13038, 13091, 13104, 13120, 13356, 13440, 13680, 13776, 13780, 13832, 13965, 14022, 14098, 14112, 14469, 14560, 14760, 14820, 14840, 14896, 14924, 14976, 15105, 15211, 15264, 15288, 15561, 15580, 15582, 15680, 15744, 15808, 15960, 15990, 16072, 16112, 16359, 16380, 16536, 16695, 16758, 16960, 17024, 17056, 17220, 17290, 17384, 17472, 17640, 17784, 17808, 18081, 18126, 18240, 18368, 18620, 18655, 18696, 18720, 18816, 19080, 19110, 19152, 19188, 19292, 19557, 19680, 19760, 20090, 20140, 20160, 20254, 20352, 20384, 20664, 20670, 20748, 20776, 21147, 21280, 21320, 21730, 21812, 21840, 21888, 22048, 22230, 22260, 22344, 22386, 22932, 22960, 23370, 23373, 23520, 23616, 23712, 23744, 23940, 23985, 24108, 24115, 24168, 24206, 24804, 24928, 24960, 25440, 25480, 25536, 25584, 25830, 25935, 25970, 26076, 26117, 26182, 26208, 26240, 26712, 27265, 27360, 27552, 27560, 27664, 27930, 28044, 28196, 28224, 28249, 28665, 28938, 29120, 29520, 29640, 29680, 29792, 29848, 30135, 30210, 30381, 30422, 30528, 30576, 31005, 31122, 31160, 31164, 31360, 31616, 31920, 31980, 32144, 32224, 32595, 32718, 32760, 33072, 33390, 33516, 33579, 33761, 33920, 34112, 34440, 34580, 34768, 34944, 35055, 35245, 35280, 35568, 35616, 36162, 36252, 36309, 36480, 36736, 37240, 37310, 37392, 37440, 38160, 38171, 38220, 38304, 38376, 38584, 38955, 39114, 39273, 39360, 39520, 40180, 40280, 40320, 40508, 40768, 41287, 41328, 41340, 41496, 41552, 41895, 42294, 42560, 42640, 43407, 43460, 43624, 43680, 44096, 44460, 44520, 44688, 44772, 45315, 45633, 45864, 45920, 46740, 46746, 47040, 47232, 47424, 47488, 47880, 47970, 48216, 48230, 48336, 48412, 49077, 49343, 49608, 49856, 50635, 50880, 50960, 51072, 51168, 51660, 51870, 51940, 52152, 52234, 52364, 52416, 53424, 54530, 54720, 55104, 55120, 55328, 55860, 55965, 56088, 56392, 56448, 56498, 57330, 57876, 58240, 59040, 59280, 59360, 59584, 59696, 60270, 60420, 60515, 60762, 60844, 61056, 61152, 62010, 62244, 62320, 62328, 63441, 63840, 63960, 64288, 64448, 65190, 65436, 65455, 65520, 66144, 66780, 67032, 67158, 67522, 68224, 68880, 69160, 69536, 70110, 70490, 70560, 70889, 71136, 71232, 72324, 72345, 72504, 72618, 74480, 74620, 74784, 74880, 76055, 76320, 76342, 76440, 76608, 76752, 77168, 77805, 77910, 78228, 78351, 78546, 78720, 79040, 80360, 80560, 81016, 81536, 81795, 82574, 82656, 82680, 82992, 83104, 83790, 84588, 84747, 85120, 85280, 86814, 86920, 87248, 87360, 88192, 88920, 89040, 89376, 89544, 90405, 90630, 91143, 91266, 91637, 91728, 91840, 93480, 93492, 94080, 94848, 95760, 95940, 96432, 96460, 96672, 96824, 97785, 98154, 98686, 99216, 99712, 101270, 101283, 101760, 101920, 102336, 103320, 103740, 103880, 104304, 104468, 104728, 104832, 105735, 106477, 106848, 108927, 109060, 109440, 110208, 110240, 110656, 111720, 111930, 112176, 112784, 112996, 114513, 114660, 115752, 116865, 117819, 118080, 118560, 118720, 119168, 119392, 120540, 120840, 121030, 121524, 121688, 122304, 123861, 124020, 124488, 124640, 124656, 126882, 127680, 127920, 128576, 128896, 130380, 130585, 130872, 130910, 131040, 132288, 133560, 134064, 134316, 135044, 136899, 137760, 138320, 139072, 140220, 140980, 141120, 141245, 141778, 142272, 142464, 144648, 144690, 145008, 145236, 148029, 148960, 149240, 149568, 151905, 152110, 152640, 152684, 152880, 153216, 153504, 154336, 155610, 155820, 156456, 156702, 157092, 158080, 160720, 161120, 162032, 163590, 165148, 165312, 165360, 165984, 166208, 167580, 167895, 168805, 169176, 169494, 170560, 173628, 173840, 174496, 174720, 177840, 178080, 178752, 179088, 180810, 181260, 181545, 182286, 182532, 183274, 183456, 183680, 186960, 186984, 190855, 191520, 191880, 192864, 192920, 193344, 193648, 195570, 196308, 196365, 197372, 197743, 198432, 202540, 202566, 203840, 204672, 206435, 206640, 207480, 207760, 208608, 208936, 209456, 211470, 212667, 212954, 213696, 217035, 217854, 218120, 220480, 221312, 223440, 223860, 224352, 225568, 225992, 228165, 229026, 229320, 231504, 233730, 235053, 235638, 236160, 237120, 237440, 238784, 241080, 241680, 242060, 243048, 243376, 244608, 245385, 246715, 247722, 248040, 248976, 249280, 249312, 253764, 254241, 255360, 255840, 257152, 260760, 261170, 261744, 261820, 262080, 264576, 267120, 268128, 268632, 270088, 273798, 274911, 275520, 276640, 278144, 280440, 281960, 282240, 282490, 283556, 284544, 289009, 289296, 289380, 290016, 290472, 296058, 297920, 298480, 299136, 303810, 303849, 304220, 305280, 305368, 305760, 307008, 308672, 311220, 311640, 312912, 313404, 314184, 317205, 319431, 321440, 322240, 324064, 327180, 330296, 330624, 330720, 331968, 332416, 335160, 335790, 337610, 338352, 338988, 341120, 343539, 347256, 347680, 348992, 354445, 355680, 356160, 357504, 358176, 361620, 362520, 363090, 364572, 365064, 366548, 366912, 371583, 373920, 373968, 381710, 383040, 383760, 385728, 385840, 386688, 387296, 391140, 391755, 392616, 392730, 394744, 395486, 396864, 405080, 405132, 407680, 412870, 413280, 414960, 415520, 417216, 417872, 418912, 422940, 423735, 425334, 425908, 427392, 434070, 435708, 436240, 440960, 444087, 446880, 447720, 448704, 451136, 451984, 455715, 456330, 458052, 458185, 458640, 463008, 467460, 470106, 471276, 474240, 477568, 482160, 483360, 484120, 486096, 486752, 490770, 493430, 495444, 496080, 496223, 497952, 498560, 498624, 506415, 507528, 508482, 511680, 521520, 522340, 523488, 523640, 524160, 532385, 534240, 536256, 536731, 537264, 540176, 544635, 547596, 549822, 551040, 553280, 560880, 563920, 564980, 567112, 572565, 578018, 578592, 578760, 580032, 580944, 589095, 592116, 593229, 595840, 596960, 607620, 607698, 608440, 610736, 611520, 614016, 617344, 619305, 622440, 623280, 625824, 626808, 628368, 634410, 638001, 638862, 641459, 642880, 644480, 648128, 654360, 660592, 661440, 663936, 670320, 671580, 675220, 676704, 677976, 684495, 687078, 694512, 695360, 697984, 708890, 711360, 712320, 716352, 723240, 725040, 726180, 729144, 730128, 733096, 733824, 740145, 743166, 747840, 747936, 763420, 766080, 767520, 771456, 771680, 774592, 782280, 783510, 785232, 785460, 789488, 790972, 793728, 810160, 810264, 824733, 825740, 826560, 829920, 831040, 834432, 835744, 837824, 845880, 847470, 850668, 851816, 867027, 868140, 871416, 872480, 888174, 893760, 895440, 897408, 902272, 903968, 911430, 912660, 916104, 916370, 917280, 926016, 934920, 940212, 942552, 958293, 964320, 966720, 968240, 972192, 973504, 981540, 986860, 988715, 990888, 992160, 992446, 995904, 997248, 1012830, 1015056, 1016964, 1023360, 1043040, 1044680, 1046976, 1047280, 1063335, 1064770, 1068480, 1072512, 1073462, 1074528, 1080352, 1089270, 1095192, 1099644, 1106560, 1121760, 1127840, 1129960, 1134224, 1145130, 1156036, 1157184, 1157520, 1160064, 1161888, 1175265, 1178190, 1184232, 1186458, 1193920, 1215240, 1215396, 1216880, 1221472, 1223040, 1238610, 1244880, 1246560, 1251648, 1253616, 1256736, 1268820, 1271205, 1276002, 1277724, 1282918, 1285760, 1296256, 1308720, 1321184, 1322880, 1340640, 1343160, 1350440, 1353408, 1355952, 1368990, 1374156, 1374555, 1384201, 1389024, 1390720, 1417780, 1422720, 1432704, 1445045, 1446480, 1450080, 1452360, 1458288, 1460256, 1466192, 1480290, 1486332, 1488669, 1495680, 1495872, 1519245, 1526840, 1535040, 1543360, 1549184, 1564560, 1567020, 1570464, 1570920, 1578976, 1581944, 1597155, 1610193, 1620320, 1620528, 1649466, 1651480, 1653120, 1659840, 1662080, 1671488, 1675648, 1691760, 1694940, 1701336, 1703632, 1717695, 1734054, 1736280, 1742832, 1744960, 1776348, 1779687, 1787520, 1790880, 1807936, 1822860, 1825320, 1832208, 1832740, 1834560, 1852032, 1857915, 1869840, 1880424, 1885104, 1916586, 1924377, 1928640, 1933440, 1936480, 1944384, 1947008, 1963080, 1973720, 1977430, 1981776, 1984320, 1984892, 1991808, 2023063, 2025660, 2030112, 2033928, 2086080, 2089360, 2093952, 2094560, 2126670, 2129540, 2136960, 2146924, 2149056, 2160704, 2178540, 2190384, 2199288, 2220435, 2243520, 2255680, 2259920, 2268448, 2290260, 2312072, 2314368, 2315040, 2323776, 2350530, 2356380, 2368464, 2372916, 2387840, 2430480, 2430792, 2433760, 2442944, 2477220, 2481115, 2489760, 2493120, 2503296, 2507232, 2513472, 2537640, 2542410, 2552004, 2555448, 2565836, 2601081, 2617440, 2642368, 2681280, 2683655, 2686320, 2700880, 2706816, 2711904, 2737980, 2748312, 2749110, 2768402, 2778048, 2835560, 2890090, 2892960, 2900160, 2904720, 2916576, 2920512, 2932384, 2960580, 2966145, 2972664, 2977338, 2991744, 3038490, 3053680, 3070080, 3086720, 3129120, 3134040, 3140928, 3141840, 3157952, 3163888, 3190005, 3194310, 3207295, 3220386, 3240640, 3241056, 3298932, 3302960, 3319680, 3342976, 3383520, 3389880, 3402672, 3407264, 3435390, 3468108, 3472560, 3485664, 3489920, 3552696, 3559374, 3581760, 3615872, 3645720, 3650640, 3664416, 3665480, 3669120, 3715830, 3739680, 3757117, 3760848, 3770208, 3833172, 3848754, 3857280, 3872960, 3888768, 3926160, 3947440, 3954860, 3963552, 3968640, 3969784, 4046126, 4051320, 4060224, 4067856, 4123665, 4152603, 4172160, 4178720, 4189120, 4253340, 4259080, 4293848, 4298112, 4321408, 4335135, 4357080, 4380768, 4398576, 4440870, 4466007, 4487040, 4511360, 4519840, 4536896, 4580520, 4624144, 4630080, 4647552, 4701060, 4712760, 4736928, 4745832, 4791465, 4830579, 4860960, 4861584, 4867520, 4885888, 4954440, 4962230, 4979520, 4986240, 5014464, 5026944, 5075280, 5084820, 5104008, 5110896, 5131672, 5202162, 5234880, 5284736, 5362560, 5367310, 5372640, 5401760, 5423808, 5475960, 5496624, 5498220, 5536804, 5556096, 5671120, 5773131, 5780180, 5785920, 5800320, 5809440, 5833152, 5841024, 5864768, 5921160, 5932290, 5945328, 5954676, 6069189, 6076980, 6107360, 6258240, 6268080, 6281856, 6283680, 6315904, 6327776, 6380010, 6388620, 6414590, 6440772, 6481280, 6482112, 6597864, 6605920, 6767040, 6779760, 6805344, 6814528, 6870780, 6921005, 6936216, 6945120, 6971328, 7105392, 7118748, 7163520, 7291440, 7301280, 7328832, 7330960, 7431660, 7443345, 7479360, 7514234, 7521696, 7540416, 7666344, 7697508, 7745920, 7852320, 7894880, 7909720, 7927104, 7939568, 8050965, 8092252, 8102640, 8120448, 8135712, 8247330, 8305206, 8357440, 8378240, 8506680, 8518160, 8587696, 8670270, 8714160, 8761536, 8797152, 8881740, 8898435, 8932014, 9039680, 9073792, 9161040, 9248288, 9260160, 9402120, 9425520, 9473856, 9491664, 9582930, 9621885, 9661158, 9721920, 9723168, 9735040, 9908880, 9924460, 9959040, 10028928, 10115315, 10150560, 10169640, 10208016, 10221792, 10263344, 10404324, 10469760, 10734620, 10745280, 10803520, 10847616, 10951920, 10993248, 10996440, 11073608, 11271351, 11342240, 11546262, 11560360, 11571840, 11618880, 11666304, 11729536, 11842320, 11864580, 11890656, 11909352, 12138378, 12153960, 12214720, 12457809, 12516480, 12536160, 12567360, 12655552, 12760020, 12777240, 12829180, 12881544, 12964224, 13005405, 13195728, 13211840, 13534080, 13559520, 13610688, 13629056, 13741560, 13842010, 13872432, 13890240, 13942656, 14210784, 14237496, 14582880, 14602560, 14657664, 14661920, 14863320, 14886690, 14958720, 15028468, 15043392, 15080832, 15332688, 15395016, 15704640, 15789760, 15819440, 15854208, 15879136, 16101930, 16184504, 16205280, 16271424, 16494660, 16610412, 16714880, 17013360, 17036320, 17175392, 17340540, 17428320, 17523072, 17594304, 17763480, 17796870, 17864028, 18079360, 18207567, 18322080, 18496576, 18785585, 18804240, 18851040, 18947712, 18983328, 19165860, 19243770, 19322316, 19443840, 19446336, 19817760, 19848920, 20230630, 20301120, 20339280, 20416032, 20443584, 20526688, 20763015, 20808648, 21469240, 21490560, 21607040, 21903840, 21986496, 21992880, 22147216, 22330035, 22542702, 22684480, 23092524, 23120720, 23237760, 23684640, 23729160, 23781312, 23818704, 24152895, 24276756, 24307920, 24429440, 24915618, 25072320, 25134720, 25311104, 25520040, 25554480, 25658360, 25763088, 26010810, 26299819, 26391456, 26423680, 27119040, 27221376, 27483120, 27684020, 27744864, 27780480, 28421568, 28474992, 28865655, 29165760, 29205120, 29323840, 29726640, 29773380, 30056936, 30086784, 30345945, 30665376, 30790032, 31409280, 31579520, 31638880, 31758272, 32203860, 32369008, 32410560, 32542848, 32989320, 33220824, 33814053, 34026720, 34072640, 34350784, 34681080, 34856640, 35188608, 35526960, 35593740, 35728056, 36415134, 36644160, 36993152, 37571170, 37608480, 37702080, 37966656, 38331720, 38487540, 38644632, 38892672, 39635520, 39697840, 40461260, 40602240, 40678560, 40832064, 40887168, 41053376, 41526030, 41617296, 42938480, 43807680, 43972992, 43985760, 44294432, 44660070, 45085404, 45368960, 46185048, 46241440, 47369280, 47458320, 47562624, 47637408, 48305790, 48553512, 48615840, 49831236, 50144640, 51040080, 51108960, 51316720, 51526176, 52021620, 52599638, 52782912, 54238080, 54966240, 55368040, 55489728, 56356755, 56843136, 56949984, 57731310, 58331520, 58647680, 59453280, 59546760, 60113872, 60691890, 61330752, 61580064, 62289045, 63277760, 63516544, 64407720, 64738016, 64821120, 65978640, 66441648, 67628106, 68053440, 68145280, 68701568, 69362160, 69713280, 71053920, 71187480, 71456112, 72830268, 73288320, 75142340, 75216960, 75404160, 75933312, 76663440, 76975080, 77289264, 78899457, 79271040, 79395680, 80922520, 81357120, 81664128, 82106752, 83052060, 83234592, 85876960, 87615360, 87971520, 88588864, 89320140, 90170808, 91037835, 92370096, 92482880, 94738560, 94916640, 95274816, 96611580, 97107024, 97231680, 99662472, 102080160, 102217920, 102633440, 103052352, 104043240, 105199276, 105565824, 109932480, 110736080, 110979456, 112713510, 113899968, 115462620, 118906560, 119093520, 120227744, 121383780, 122661504, 123160128, 124578090, 126555520, 128815440, 129476032, 131499095, 131957280, 132883296, 135256212, 136106880, 138724320, 142107840, 142374960, 142912224, 145660536, 150284680, 150433920, 153326880, 153950160, 154578528, 157798914, 158791360, 161845040, 162714240, 166104120, 166469184, 169070265, 171753920, 175943040, 177177728, 178640280, 180341616, 182075670, 184740192, 184965760, 189833280, 190549632, 193223160, 194214048, 194463360, 199324944, 204160320, 204435840, 205266880, 206104704, 208086480, 210398552, 219864960, 221472160, 225427020, 227799936, 230925240, 236698371, 237813120, 238187040, 240455488, 242767560, 246320256, 249156180, 257630880, 258952064, 262998190, 263914560, 265766592, 270512424, 277448640, 284215680, 284749920, 285824448, 291321072, 300569360, 306653760, 307900320, 309157056, 315597828, 317582720, 323690080, 332208240, 332938368, 338140530, 343507840, 357280560, 360683232, 364151340, 369480384, 379666560, 386446320, 388428096, 394497285, 398649888, 408320640, 410533760, 416172960, 420797104, 442944320, 450854040, 461850480, 473396742, 476374080, 480910976, 485535120, 498312360, 515261760, 525996380, 527829120, 531533184, 541024848, 554897280, 569499840, 571648896, 582642144, 601138720, 613307520, 615800640, 618314112, 631195656, 647380160, 664416480, 676281060, 714561120, 721366464, 728302680, 738960768, 772892640, 776856192, 788994570, 797299776, 832345920, 841594208, 885888640, 901708080, 923700960, 946793484, 952748160, 971070240, 996624720, 1030523520, 1051992760, 1082049696, 1138999680, 1165284288, 1183491855, 1202277440, 1231601280, 1262391312, 1294760320, 1328832960, 1352562120, 1429122240, 1442732928, 1456605360, 1545785280, 1577989140, 1594599552, 1664691840, 1683188416, 1803416160, 1847401920, 1893586968, 1942140480, 1993249440, 2103985520, 2164099392, 2330568576, 2366983710, 2404554880, 2524782624, 2657665920, 2705124240, 2858244480, 2913210720, 3091570560, 3155978280, 3366376832, 3606832320, 3694803840, 3787173936, 3884280960, 3986498880, 4207971040, 4328198784, 4733967420, 5049565248, 5410248480, 5826421440, 6311956560, 7213664640, 7574347872, 7972997760, 8415942080, 9467934840, 10099130496, 10820496960, 11652842880, 12623913120, 15148695744, 16831884160, 18935869680, 21640993920, 25247826240, 30297391488, 37871739360, 50495652480, 75743478720, 151486957440]

約数ペア:

[(1, 151486957440), (2, 75743478720), (3, 50495652480), (4, 37871739360), (5, 30297391488), (6, 25247826240), (7, 21640993920), (8, 18935869680), (9, 16831884160), (10, 15148695744), (12, 12623913120), (13, 11652842880), (14, 10820496960), (15, 10099130496), (16, 9467934840), (18, 8415942080), (19, 7972997760), (20, 7574347872), (21, 7213664640), (24, 6311956560), (26, 5826421440), (28, 5410248480), (30, 5049565248), (32, 4733967420), (35, 4328198784), (36, 4207971040), (38, 3986498880), (39, 3884280960), (40, 3787173936), (41, 3694803840), (42, 3606832320), (45, 3366376832), (48, 3155978280), (49, 3091570560), (52, 2913210720), (53, 2858244480), (56, 2705124240), (57, 2657665920), (60, 2524782624), (63, 2404554880), (64, 2366983710), (65, 2330568576), (70, 2164099392), (72, 2103985520), (76, 1993249440), (78, 1942140480), (80, 1893586968), (82, 1847401920), (84, 1803416160), (90, 1683188416), (91, 1664691840), (95, 1594599552), (96, 1577989140), (98, 1545785280), (104, 1456605360), (105, 1442732928), (106, 1429122240), (112, 1352562120), (114, 1328832960), (117, 1294760320), (120, 1262391312), (123, 1231601280), (126, 1202277440), (128, 1183491855), (130, 1165284288), (133, 1138999680), (140, 1082049696), (144, 1051992760), (147, 1030523520), (152, 996624720), (156, 971070240), (159, 952748160), (160, 946793484), (164, 923700960), (168, 901708080), (171, 885888640), (180, 841594208), (182, 832345920), (190, 797299776), (192, 788994570), (195, 776856192), (196, 772892640), (205, 738960768), (208, 728302680), (210, 721366464), (212, 714561120), (224, 676281060), (228, 664416480), (234, 647380160), (240, 631195656), (245, 618314112), (246, 615800640), (247, 613307520), (252, 601138720), (260, 582642144), (265, 571648896), (266, 569499840), (273, 554897280), (280, 541024848), (285, 531533184), (287, 527829120), (288, 525996380), (294, 515261760), (304, 498312360), (312, 485535120), (315, 480910976), (318, 476374080), (320, 473396742), (328, 461850480), (336, 450854040), (342, 442944320), (360, 420797104), (364, 416172960), (369, 410533760), (371, 408320640), (380, 398649888), (384, 394497285), (390, 388428096), (392, 386446320), (399, 379666560), (410, 369480384), (416, 364151340), (420, 360683232), (424, 357280560), (441, 343507840), (448, 338140530), (455, 332938368), (456, 332208240), (468, 323690080), (477, 317582720), (480, 315597828), (490, 309157056), (492, 307900320), (494, 306653760), (504, 300569360), (520, 291321072), (530, 285824448), (532, 284749920), (533, 284215680), (546, 277448640), (560, 270512424), (570, 265766592), (574, 263914560), (576, 262998190), (585, 258952064), (588, 257630880), (608, 249156180), (615, 246320256), (624, 242767560), (630, 240455488), (636, 238187040), (637, 237813120), (640, 236698371), (656, 230925240), (665, 227799936), (672, 225427020), (684, 221472160), (689, 219864960), (720, 210398552), (728, 208086480), (735, 206104704), (738, 205266880), (741, 204435840), (742, 204160320), (760, 199324944), (779, 194463360), (780, 194214048), (784, 193223160), (795, 190549632), (798, 189833280), (819, 184965760), (820, 184740192), (832, 182075670), (840, 180341616), (848, 178640280), (855, 177177728), (861, 175943040), (882, 171753920), (896, 169070265), (910, 166469184), (912, 166104120), (931, 162714240), (936, 161845040), (954, 158791360), (960, 157798914), (980, 154578528), (984, 153950160), (988, 153326880), (1007, 150433920), (1008, 150284680), (1040, 145660536), (1060, 142912224), (1064, 142374960), (1066, 142107840), (1092, 138724320), (1113, 136106880), (1120, 135256212), (1140, 132883296), (1148, 131957280), (1152, 131499095), (1170, 129476032), (1176, 128815440), (1197, 126555520), (1216, 124578090), (1230, 123160128), (1235, 122661504), (1248, 121383780), (1260, 120227744), (1272, 119093520), (1274, 118906560), (1312, 115462620), (1330, 113899968), (1344, 112713510), (1365, 110979456), (1368, 110736080), (1378, 109932480), (1435, 105565824), (1440, 105199276), (1456, 104043240), (1470, 103052352), (1476, 102633440), (1482, 102217920), (1484, 102080160), (1520, 99662472), (1558, 97231680), (1560, 97107024), (1568, 96611580), (1590, 95274816), (1596, 94916640), (1599, 94738560), (1638, 92482880), (1640, 92370096), (1664, 91037835), (1680, 90170808), (1696, 89320140), (1710, 88588864), (1722, 87971520), (1729, 87615360), (1764, 85876960), (1820, 83234592), (1824, 83052060), (1845, 82106752), (1855, 81664128), (1862, 81357120), (1872, 80922520), (1908, 79395680), (1911, 79271040), (1920, 78899457), (1960, 77289264), (1968, 76975080), (1976, 76663440), (1995, 75933312), (2009, 75404160), (2014, 75216960), (2016, 75142340), (2067, 73288320), (2080, 72830268), (2120, 71456112), (2128, 71187480), (2132, 71053920), (2173, 69713280), (2184, 69362160), (2205, 68701568), (2223, 68145280), (2226, 68053440), (2240, 67628106), (2280, 66441648), (2296, 65978640), (2337, 64821120), (2340, 64738016), (2352, 64407720), (2385, 63516544), (2394, 63277760), (2432, 62289045), (2460, 61580064), (2470, 61330752), (2496, 60691890), (2520, 60113872), (2544, 59546760), (2548, 59453280), (2583, 58647680), (2597, 58331520), (2624, 57731310), (2660, 56949984), (2665, 56843136), (2688, 56356755), (2730, 55489728), (2736, 55368040), (2756, 54966240), (2793, 54238080), (2870, 52782912), (2880, 52599638), (2912, 52021620), (2940, 51526176), (2952, 51316720), (2964, 51108960), (2968, 51040080), (3021, 50144640), (3040, 49831236), (3116, 48615840), (3120, 48553512), (3136, 48305790), (3180, 47637408), (3185, 47562624), (3192, 47458320), (3198, 47369280), (3276, 46241440), (3280, 46185048), (3339, 45368960), (3360, 45085404), (3392, 44660070), (3420, 44294432), (3444, 43985760), (3445, 43972992), (3458, 43807680), (3528, 42938480), (3640, 41617296), (3648, 41526030), (3690, 41053376), (3705, 40887168), (3710, 40832064), (3724, 40678560), (3731, 40602240), (3744, 40461260), (3816, 39697840), (3822, 39635520), (3895, 38892672), (3920, 38644632), (3936, 38487540), (3952, 38331720), (3990, 37966656), (4018, 37702080), (4028, 37608480), (4032, 37571170), (4095, 36993152), (4134, 36644160), (4160, 36415134), (4240, 35728056), (4256, 35593740), (4264, 35526960), (4305, 35188608), (4346, 34856640), (4368, 34681080), (4410, 34350784), (4446, 34072640), (4452, 34026720), (4480, 33814053), (4560, 33220824), (4592, 32989320), (4655, 32542848), (4674, 32410560), (4680, 32369008), (4704, 32203860), (4770, 31758272), (4788, 31638880), (4797, 31579520), (4823, 31409280), (4920, 30790032), (4940, 30665376), (4992, 30345945), (5035, 30086784), (5040, 30056936), (5088, 29773380), (5096, 29726640), (5166, 29323840), (5187, 29205120), (5194, 29165760), (5248, 28865655), (5320, 28474992), (5330, 28421568), (5453, 27780480), (5460, 27744864), (5472, 27684020), (5512, 27483120), (5565, 27221376), (5586, 27119040), (5733, 26423680), (5740, 26391456), (5760, 26299819), (5824, 26010810), (5880, 25763088), (5904, 25658360), (5928, 25554480), (5936, 25520040), (5985, 25311104), (6027, 25134720), (6042, 25072320), (6080, 24915618), (6201, 24429440), (6232, 24307920), (6240, 24276756), (6272, 24152895), (6360, 23818704), (6370, 23781312), (6384, 23729160), (6396, 23684640), (6519, 23237760), (6552, 23120720), (6560, 23092524), (6678, 22684480), (6720, 22542702), (6784, 22330035), (6840, 22147216), (6888, 21992880), (6890, 21986496), (6916, 21903840), (7011, 21607040), (7049, 21490560), (7056, 21469240), (7280, 20808648), (7296, 20763015), (7380, 20526688), (7410, 20443584), (7420, 20416032), (7448, 20339280), (7462, 20301120), (7488, 20230630), (7632, 19848920), (7644, 19817760), (7790, 19446336), (7791, 19443840), (7840, 19322316), (7872, 19243770), (7904, 19165860), (7980, 18983328), (7995, 18947712), (8036, 18851040), (8056, 18804240), (8064, 18785585), (8190, 18496576), (8268, 18322080), (8320, 18207567), (8379, 18079360), (8480, 17864028), (8512, 17796870), (8528, 17763480), (8610, 17594304), (8645, 17523072), (8692, 17428320), (8736, 17340540), (8820, 17175392), (8892, 17036320), (8904, 17013360), (9063, 16714880), (9120, 16610412), (9184, 16494660), (9310, 16271424), (9348, 16205280), (9360, 16184504), (9408, 16101930), (9540, 15879136), (9555, 15854208), (9576, 15819440), (9594, 15789760), (9646, 15704640), (9840, 15395016), (9880, 15332688), (10045, 15080832), (10070, 15043392), (10080, 15028468), (10127, 14958720), (10176, 14886690), (10192, 14863320), (10332, 14661920), (10335, 14657664), (10374, 14602560), (10388, 14582880), (10640, 14237496), (10660, 14210784), (10865, 13942656), (10906, 13890240), (10920, 13872432), (10944, 13842010), (11024, 13741560), (11115, 13629056), (11130, 13610688), (11172, 13559520), (11193, 13534080), (11466, 13211840), (11480, 13195728), (11648, 13005405), (11685, 12964224), (11760, 12881544), (11808, 12829180), (11856, 12777240), (11872, 12760020), (11970, 12655552), (12054, 12567360), (12084, 12536160), (12103, 12516480), (12160, 12457809), (12402, 12214720), (12464, 12153960), (12480, 12138378), (12720, 11909352), (12740, 11890656), (12768, 11864580), (12792, 11842320), (12915, 11729536), (12985, 11666304), (13038, 11618880), (13091, 11571840), (13104, 11560360), (13120, 11546262), (13356, 11342240), (13440, 11271351), (13680, 11073608), (13776, 10996440), (13780, 10993248), (13832, 10951920), (13965, 10847616), (14022, 10803520), (14098, 10745280), (14112, 10734620), (14469, 10469760), (14560, 10404324), (14760, 10263344), (14820, 10221792), (14840, 10208016), (14896, 10169640), (14924, 10150560), (14976, 10115315), (15105, 10028928), (15211, 9959040), (15264, 9924460), (15288, 9908880), (15561, 9735040), (15580, 9723168), (15582, 9721920), (15680, 9661158), (15744, 9621885), (15808, 9582930), (15960, 9491664), (15990, 9473856), (16072, 9425520), (16112, 9402120), (16359, 9260160), (16380, 9248288), (16536, 9161040), (16695, 9073792), (16758, 9039680), (16960, 8932014), (17024, 8898435), (17056, 8881740), (17220, 8797152), (17290, 8761536), (17384, 8714160), (17472, 8670270), (17640, 8587696), (17784, 8518160), (17808, 8506680), (18081, 8378240), (18126, 8357440), (18240, 8305206), (18368, 8247330), (18620, 8135712), (18655, 8120448), (18696, 8102640), (18720, 8092252), (18816, 8050965), (19080, 7939568), (19110, 7927104), (19152, 7909720), (19188, 7894880), (19292, 7852320), (19557, 7745920), (19680, 7697508), (19760, 7666344), (20090, 7540416), (20140, 7521696), (20160, 7514234), (20254, 7479360), (20352, 7443345), (20384, 7431660), (20664, 7330960), (20670, 7328832), (20748, 7301280), (20776, 7291440), (21147, 7163520), (21280, 7118748), (21320, 7105392), (21730, 6971328), (21812, 6945120), (21840, 6936216), (21888, 6921005), (22048, 6870780), (22230, 6814528), (22260, 6805344), (22344, 6779760), (22386, 6767040), (22932, 6605920), (22960, 6597864), (23370, 6482112), (23373, 6481280), (23520, 6440772), (23616, 6414590), (23712, 6388620), (23744, 6380010), (23940, 6327776), (23985, 6315904), (24108, 6283680), (24115, 6281856), (24168, 6268080), (24206, 6258240), (24804, 6107360), (24928, 6076980), (24960, 6069189), (25440, 5954676), (25480, 5945328), (25536, 5932290), (25584, 5921160), (25830, 5864768), (25935, 5841024), (25970, 5833152), (26076, 5809440), (26117, 5800320), (26182, 5785920), (26208, 5780180), (26240, 5773131), (26712, 5671120), (27265, 5556096), (27360, 5536804), (27552, 5498220), (27560, 5496624), (27664, 5475960), (27930, 5423808), (28044, 5401760), (28196, 5372640), (28224, 5367310), (28249, 5362560), (28665, 5284736), (28938, 5234880), (29120, 5202162), (29520, 5131672), (29640, 5110896), (29680, 5104008), (29792, 5084820), (29848, 5075280), (30135, 5026944), (30210, 5014464), (30381, 4986240), (30422, 4979520), (30528, 4962230), (30576, 4954440), (31005, 4885888), (31122, 4867520), (31160, 4861584), (31164, 4860960), (31360, 4830579), (31616, 4791465), (31920, 4745832), (31980, 4736928), (32144, 4712760), (32224, 4701060), (32595, 4647552), (32718, 4630080), (32760, 4624144), (33072, 4580520), (33390, 4536896), (33516, 4519840), (33579, 4511360), (33761, 4487040), (33920, 4466007), (34112, 4440870), (34440, 4398576), (34580, 4380768), (34768, 4357080), (34944, 4335135), (35055, 4321408), (35245, 4298112), (35280, 4293848), (35568, 4259080), (35616, 4253340), (36162, 4189120), (36252, 4178720), (36309, 4172160), (36480, 4152603), (36736, 4123665), (37240, 4067856), (37310, 4060224), (37392, 4051320), (37440, 4046126), (38160, 3969784), (38171, 3968640), (38220, 3963552), (38304, 3954860), (38376, 3947440), (38584, 3926160), (38955, 3888768), (39114, 3872960), (39273, 3857280), (39360, 3848754), (39520, 3833172), (40180, 3770208), (40280, 3760848), (40320, 3757117), (40508, 3739680), (40768, 3715830), (41287, 3669120), (41328, 3665480), (41340, 3664416), (41496, 3650640), (41552, 3645720), (41895, 3615872), (42294, 3581760), (42560, 3559374), (42640, 3552696), (43407, 3489920), (43460, 3485664), (43624, 3472560), (43680, 3468108), (44096, 3435390), (44460, 3407264), (44520, 3402672), (44688, 3389880), (44772, 3383520), (45315, 3342976), (45633, 3319680), (45864, 3302960), (45920, 3298932), (46740, 3241056), (46746, 3240640), (47040, 3220386), (47232, 3207295), (47424, 3194310), (47488, 3190005), (47880, 3163888), (47970, 3157952), (48216, 3141840), (48230, 3140928), (48336, 3134040), (48412, 3129120), (49077, 3086720), (49343, 3070080), (49608, 3053680), (49856, 3038490), (50635, 2991744), (50880, 2977338), (50960, 2972664), (51072, 2966145), (51168, 2960580), (51660, 2932384), (51870, 2920512), (51940, 2916576), (52152, 2904720), (52234, 2900160), (52364, 2892960), (52416, 2890090), (53424, 2835560), (54530, 2778048), (54720, 2768402), (55104, 2749110), (55120, 2748312), (55328, 2737980), (55860, 2711904), (55965, 2706816), (56088, 2700880), (56392, 2686320), (56448, 2683655), (56498, 2681280), (57330, 2642368), (57876, 2617440), (58240, 2601081), (59040, 2565836), (59280, 2555448), (59360, 2552004), (59584, 2542410), (59696, 2537640), (60270, 2513472), (60420, 2507232), (60515, 2503296), (60762, 2493120), (60844, 2489760), (61056, 2481115), (61152, 2477220), (62010, 2442944), (62244, 2433760), (62320, 2430792), (62328, 2430480), (63441, 2387840), (63840, 2372916), (63960, 2368464), (64288, 2356380), (64448, 2350530), (65190, 2323776), (65436, 2315040), (65455, 2314368), (65520, 2312072), (66144, 2290260), (66780, 2268448), (67032, 2259920), (67158, 2255680), (67522, 2243520), (68224, 2220435), (68880, 2199288), (69160, 2190384), (69536, 2178540), (70110, 2160704), (70490, 2149056), (70560, 2146924), (70889, 2136960), (71136, 2129540), (71232, 2126670), (72324, 2094560), (72345, 2093952), (72504, 2089360), (72618, 2086080), (74480, 2033928), (74620, 2030112), (74784, 2025660), (74880, 2023063), (76055, 1991808), (76320, 1984892), (76342, 1984320), (76440, 1981776), (76608, 1977430), (76752, 1973720), (77168, 1963080), (77805, 1947008), (77910, 1944384), (78228, 1936480), (78351, 1933440), (78546, 1928640), (78720, 1924377), (79040, 1916586), (80360, 1885104), (80560, 1880424), (81016, 1869840), (81536, 1857915), (81795, 1852032), (82574, 1834560), (82656, 1832740), (82680, 1832208), (82992, 1825320), (83104, 1822860), (83790, 1807936), (84588, 1790880), (84747, 1787520), (85120, 1779687), (85280, 1776348), (86814, 1744960), (86920, 1742832), (87248, 1736280), (87360, 1734054), (88192, 1717695), (88920, 1703632), (89040, 1701336), (89376, 1694940), (89544, 1691760), (90405, 1675648), (90630, 1671488), (91143, 1662080), (91266, 1659840), (91637, 1653120), (91728, 1651480), (91840, 1649466), (93480, 1620528), (93492, 1620320), (94080, 1610193), (94848, 1597155), (95760, 1581944), (95940, 1578976), (96432, 1570920), (96460, 1570464), (96672, 1567020), (96824, 1564560), (97785, 1549184), (98154, 1543360), (98686, 1535040), (99216, 1526840), (99712, 1519245), (101270, 1495872), (101283, 1495680), (101760, 1488669), (101920, 1486332), (102336, 1480290), (103320, 1466192), (103740, 1460256), (103880, 1458288), (104304, 1452360), (104468, 1450080), (104728, 1446480), (104832, 1445045), (105735, 1432704), (106477, 1422720), (106848, 1417780), (108927, 1390720), (109060, 1389024), (109440, 1384201), (110208, 1374555), (110240, 1374156), (110656, 1368990), (111720, 1355952), (111930, 1353408), (112176, 1350440), (112784, 1343160), (112996, 1340640), (114513, 1322880), (114660, 1321184), (115752, 1308720), (116865, 1296256), (117819, 1285760), (118080, 1282918), (118560, 1277724), (118720, 1276002), (119168, 1271205), (119392, 1268820), (120540, 1256736), (120840, 1253616), (121030, 1251648), (121524, 1246560), (121688, 1244880), (122304, 1238610), (123861, 1223040), (124020, 1221472), (124488, 1216880), (124640, 1215396), (124656, 1215240), (126882, 1193920), (127680, 1186458), (127920, 1184232), (128576, 1178190), (128896, 1175265), (130380, 1161888), (130585, 1160064), (130872, 1157520), (130910, 1157184), (131040, 1156036), (132288, 1145130), (133560, 1134224), (134064, 1129960), (134316, 1127840), (135044, 1121760), (136899, 1106560), (137760, 1099644), (138320, 1095192), (139072, 1089270), (140220, 1080352), (140980, 1074528), (141120, 1073462), (141245, 1072512), (141778, 1068480), (142272, 1064770), (142464, 1063335), (144648, 1047280), (144690, 1046976), (145008, 1044680), (145236, 1043040), (148029, 1023360), (148960, 1016964), (149240, 1015056), (149568, 1012830), (151905, 997248), (152110, 995904), (152640, 992446), (152684, 992160), (152880, 990888), (153216, 988715), (153504, 986860), (154336, 981540), (155610, 973504), (155820, 972192), (156456, 968240), (156702, 966720), (157092, 964320), (158080, 958293), (160720, 942552), (161120, 940212), (162032, 934920), (163590, 926016), (165148, 917280), (165312, 916370), (165360, 916104), (165984, 912660), (166208, 911430), (167580, 903968), (167895, 902272), (168805, 897408), (169176, 895440), (169494, 893760), (170560, 888174), (173628, 872480), (173840, 871416), (174496, 868140), (174720, 867027), (177840, 851816), (178080, 850668), (178752, 847470), (179088, 845880), (180810, 837824), (181260, 835744), (181545, 834432), (182286, 831040), (182532, 829920), (183274, 826560), (183456, 825740), (183680, 824733), (186960, 810264), (186984, 810160), (190855, 793728), (191520, 790972), (191880, 789488), (192864, 785460), (192920, 785232), (193344, 783510), (193648, 782280), (195570, 774592), (196308, 771680), (196365, 771456), (197372, 767520), (197743, 766080), (198432, 763420), (202540, 747936), (202566, 747840), (203840, 743166), (204672, 740145), (206435, 733824), (206640, 733096), (207480, 730128), (207760, 729144), (208608, 726180), (208936, 725040), (209456, 723240), (211470, 716352), (212667, 712320), (212954, 711360), (213696, 708890), (217035, 697984), (217854, 695360), (218120, 694512), (220480, 687078), (221312, 684495), (223440, 677976), (223860, 676704), (224352, 675220), (225568, 671580), (225992, 670320), (228165, 663936), (229026, 661440), (229320, 660592), (231504, 654360), (233730, 648128), (235053, 644480), (235638, 642880), (236160, 641459), (237120, 638862), (237440, 638001), (238784, 634410), (241080, 628368), (241680, 626808), (242060, 625824), (243048, 623280), (243376, 622440), (244608, 619305), (245385, 617344), (246715, 614016), (247722, 611520), (248040, 610736), (248976, 608440), (249280, 607698), (249312, 607620), (253764, 596960), (254241, 595840), (255360, 593229), (255840, 592116), (257152, 589095), (260760, 580944), (261170, 580032), (261744, 578760), (261820, 578592), (262080, 578018), (264576, 572565), (267120, 567112), (268128, 564980), (268632, 563920), (270088, 560880), (273798, 553280), (274911, 551040), (275520, 549822), (276640, 547596), (278144, 544635), (280440, 540176), (281960, 537264), (282240, 536731), (282490, 536256), (283556, 534240), (284544, 532385), (289009, 524160), (289296, 523640), (289380, 523488), (290016, 522340), (290472, 521520), (296058, 511680), (297920, 508482), (298480, 507528), (299136, 506415), (303810, 498624), (303849, 498560), (304220, 497952), (305280, 496223), (305368, 496080), (305760, 495444), (307008, 493430), (308672, 490770), (311220, 486752), (311640, 486096), (312912, 484120), (313404, 483360), (314184, 482160), (317205, 477568), (319431, 474240), (321440, 471276), (322240, 470106), (324064, 467460), (327180, 463008), (330296, 458640), (330624, 458185), (330720, 458052), (331968, 456330), (332416, 455715), (335160, 451984), (335790, 451136), (337610, 448704), (338352, 447720), (338988, 446880), (341120, 444087), (343539, 440960), (347256, 436240), (347680, 435708), (348992, 434070), (354445, 427392), (355680, 425908), (356160, 425334), (357504, 423735), (358176, 422940), (361620, 418912), (362520, 417872), (363090, 417216), (364572, 415520), (365064, 414960), (366548, 413280), (366912, 412870), (371583, 407680), (373920, 405132), (373968, 405080), (381710, 396864), (383040, 395486), (383760, 394744), (385728, 392730), (385840, 392616), (386688, 391755), (387296, 391140)]