177686127360

素因数分解:

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

素因数の和:159

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 19, 20, 21, 24, 27, 28, 29, 30, 31, 32, 35, 36, 38, 40, 42, 43, 45, 48, 54, 56, 57, 58, 60, 62, 63, 64, 70, 72, 76, 80, 84, 86, 87, 90, 93, 95, 96, 105, 108, 112, 114, 116, 120, 124, 126, 128, 129, 133, 135, 140, 144, 145, 152, 155, 160, 168, 171, 172, 174, 180, 186, 189, 190, 192, 203, 210, 215, 216, 217, 224, 228, 232, 240, 248, 252, 256, 258, 261, 266, 270, 279, 280, 285, 288, 290, 301, 304, 310, 315, 320, 336, 342, 344, 348, 360, 372, 378, 380, 384, 387, 399, 406, 420, 430, 432, 434, 435, 448, 456, 464, 465, 480, 496, 504, 513, 516, 522, 532, 540, 551, 558, 560, 570, 576, 580, 589, 602, 608, 609, 620, 630, 640, 645, 651, 665, 672, 684, 688, 696, 720, 744, 756, 760, 768, 774, 783, 798, 812, 817, 837, 840, 855, 860, 864, 868, 870, 896, 899, 903, 912, 928, 930, 945, 960, 992, 1008, 1015, 1026, 1032, 1044, 1064, 1080, 1085, 1102, 1116, 1120, 1140, 1152, 1160, 1161, 1178, 1197, 1204, 1216, 1218, 1240, 1247, 1260, 1280, 1290, 1302, 1305, 1330, 1333, 1344, 1368, 1376, 1392, 1395, 1440, 1488, 1505, 1512, 1520, 1548, 1566, 1596, 1624, 1634, 1653, 1674, 1680, 1710, 1720, 1728, 1736, 1740, 1767, 1792, 1798, 1806, 1824, 1827, 1856, 1860, 1890, 1920, 1935, 1953, 1984, 1995, 2016, 2030, 2052, 2064, 2088, 2128, 2160, 2170, 2204, 2232, 2240, 2280, 2304, 2320, 2322, 2356, 2394, 2408, 2432, 2436, 2451, 2480, 2494, 2520, 2565, 2580, 2604, 2610, 2660, 2666, 2688, 2697, 2709, 2736, 2752, 2755, 2784, 2790, 2880, 2945, 2976, 3010, 3024, 3040, 3045, 3096, 3132, 3192, 3248, 3255, 3268, 3306, 3348, 3360, 3420, 3440, 3456, 3472, 3480, 3534, 3591, 3596, 3612, 3648, 3654, 3712, 3720, 3741, 3780, 3840, 3857, 3870, 3906, 3915, 3968, 3990, 3999, 4032, 4060, 4085, 4104, 4123, 4128, 4176, 4185, 4256, 4320, 4340, 4408, 4464, 4480, 4495, 4515, 4560, 4640, 4644, 4712, 4788, 4816, 4864, 4872, 4902, 4959, 4960, 4988, 5040, 5130, 5160, 5208, 5220, 5301, 5320, 5332, 5376, 5394, 5418, 5472, 5481, 5504, 5510, 5568, 5580, 5719, 5760, 5805, 5859, 5890, 5952, 5985, 6020, 6048, 6080, 6090, 6192, 6235, 6264, 6293, 6384, 6496, 6510, 6536, 6612, 6665, 6696, 6720, 6840, 6880, 6912, 6944, 6960, 7068, 7182, 7192, 7224, 7296, 7308, 7353, 7424, 7440, 7482, 7560, 7714, 7740, 7812, 7830, 7936, 7980, 7998, 8064, 8091, 8120, 8127, 8170, 8208, 8246, 8256, 8265, 8352, 8370, 8512, 8640, 8680, 8729, 8816, 8835, 8928, 8960, 8990, 9030, 9120, 9135, 9280, 9288, 9331, 9424, 9576, 9632, 9744, 9765, 9804, 9918, 9920, 9976, 10080, 10260, 10320, 10416, 10440, 10602, 10640, 10664, 10788, 10836, 10944, 10962, 11008, 11020, 11136, 11160, 11223, 11438, 11520, 11571, 11610, 11718, 11780, 11904, 11970, 11997, 12040, 12096, 12160, 12180, 12255, 12369, 12384, 12470, 12528, 12586, 12768, 12992, 13020, 13072, 13224, 13330, 13392, 13440, 13485, 13545, 13680, 13760, 13888, 13920, 14136, 14364, 14384, 14448, 14592, 14616, 14706, 14877, 14880, 14964, 15120, 15428, 15480, 15624, 15660, 15903, 15960, 15996, 16128, 16182, 16240, 16254, 16340, 16416, 16492, 16512, 16530, 16704, 16740, 17024, 17081, 17157, 17280, 17360, 17458, 17632, 17670, 17856, 17955, 17980, 18060, 18240, 18270, 18560, 18576, 18662, 18705, 18848, 18879, 19152, 19264, 19285, 19488, 19530, 19608, 19836, 19840, 19952, 19995, 20160, 20520, 20615, 20640, 20832, 20880, 21204, 21280, 21328, 21576, 21672, 21888, 21924, 22040, 22059, 22272, 22320, 22446, 22876, 23142, 23220, 23436, 23560, 23693, 23808, 23940, 23994, 24080, 24192, 24273, 24320, 24360, 24510, 24738, 24768, 24795, 24940, 25056, 25172, 25327, 25536, 25984, 26040, 26144, 26187, 26448, 26505, 26660, 26784, 26880, 26970, 27090, 27360, 27405, 27520, 27776, 27840, 27993, 28272, 28595, 28728, 28768, 28896, 29232, 29295, 29412, 29754, 29760, 29928, 30240, 30856, 30960, 31248, 31320, 31465, 31806, 31920, 31992, 32364, 32480, 32508, 32680, 32832, 32984, 33024, 33060, 33408, 33480, 33669, 34048, 34162, 34314, 34560, 34713, 34720, 34916, 35264, 35340, 35712, 35910, 35960, 35991, 36120, 36480, 36540, 36765, 37107, 37120, 37152, 37324, 37410, 37696, 37758, 38304, 38528, 38570, 38657, 38976, 39060, 39216, 39672, 39680, 39904, 39990, 40320, 40455, 40635, 41040, 41230, 41280, 41664, 41760, 42408, 42560, 42656, 43152, 43344, 43645, 43776, 43848, 44080, 44118, 44640, 44892, 45752, 46284, 46440, 46655, 46872, 47120, 47386, 47880, 47988, 48160, 48384, 48546, 48720, 49020, 49476, 49536, 49590, 49880, 50112, 50344, 50654, 51072, 51243, 51471, 51968, 52080, 52288, 52374, 52896, 53010, 53320, 53568, 53940, 54180, 54720, 54810, 55040, 55552, 55680, 55986, 56115, 56544, 56637, 57190, 57456, 57536, 57792, 57855, 58464, 58590, 58824, 59508, 59520, 59856, 59985, 60480, 61712, 61845, 61920, 62496, 62640, 62930, 63612, 63840, 63984, 64728, 64960, 65016, 65360, 65664, 65968, 66120, 66816, 66960, 67338, 68324, 68628, 69426, 69440, 69832, 70528, 70680, 71079, 71424, 71820, 71920, 71982, 72240, 72960, 73080, 73530, 74214, 74304, 74385, 74648, 74820, 75392, 75516, 75981, 76608, 77056, 77140, 77314, 77952, 78120, 78432, 78561, 79344, 79515, 79808, 79980, 80640, 80910, 81270, 82080, 82460, 82560, 83328, 83520, 83979, 84816, 85120, 85312, 85405, 85785, 86304, 86688, 87290, 87696, 88160, 88236, 89280, 89784, 91504, 92568, 92880, 93310, 93744, 94240, 94395, 94772, 95760, 95976, 96320, 97092, 97440, 98040, 98952, 99072, 99180, 99760, 100224, 100688, 101308, 102144, 102486, 102942, 104139, 104160, 104576, 104748, 105792, 106020, 106640, 107136, 107880, 108360, 109440, 109620, 110295, 111321, 111360, 111972, 112230, 113088, 113274, 114380, 114912, 115072, 115584, 115710, 115971, 116928, 117180, 117648, 118465, 119016, 119040, 119567, 119712, 119970, 120960, 121365, 123424, 123690, 123840, 124992, 125280, 125860, 126635, 127224, 127680, 127968, 129456, 129920, 130032, 130720, 130935, 131328, 131936, 132240, 133920, 134676, 136648, 137256, 138852, 138880, 139664, 139965, 141056, 141360, 142158, 143640, 143840, 143964, 144480, 146160, 147060, 148428, 148608, 148770, 149296, 149640, 150784, 151032, 151962, 153216, 153729, 154280, 154413, 154628, 155904, 156240, 156864, 157122, 158688, 159030, 159616, 159960, 161820, 162540, 164160, 164920, 165120, 165851, 166656, 167040, 167958, 168345, 169632, 169911, 170240, 170624, 170810, 171570, 172608, 173376, 173565, 174580, 175392, 176320, 176472, 177289, 178560, 179568, 179955, 183008, 185136, 185535, 185760, 186620, 187488, 188480, 188790, 189544, 191520, 191952, 192640, 193285, 194184, 194880, 196080, 197904, 198360, 199520, 200448, 201376, 202616, 204972, 205884, 208278, 208320, 209152, 209496, 211584, 212040, 213237, 213280, 214272, 215760, 216720, 218880, 219240, 220590, 222642, 223944, 224460, 226176, 226548, 227943, 228760, 229824, 230144, 231168, 231420, 231942, 233856, 234360, 235296, 235683, 236930, 238032, 239134, 239424, 239940, 241920, 242730, 246848, 247380, 247680, 249984, 250560, 251720, 251937, 253270, 254448, 255360, 255936, 256215, 257355, 258912, 259840, 260064, 261440, 261870, 263872, 264480, 267840, 269352, 270599, 273296, 274512, 277704, 277760, 279328, 279930, 282720, 283185, 284316, 287280, 287680, 287928, 288960, 292320, 294120, 296856, 297216, 297540, 298592, 299280, 302064, 303924, 306432, 307458, 308560, 308826, 309256, 312480, 313728, 314244, 317376, 318060, 319232, 319920, 323640, 325080, 328320, 329840, 331702, 334080, 335916, 336690, 339264, 339822, 341248, 341620, 343140, 345216, 346752, 347130, 347913, 349160, 350784, 352640, 352944, 354578, 355395, 357120, 358701, 359136, 359910, 366016, 370272, 371070, 371520, 373240, 374976, 376960, 377580, 379088, 379905, 383040, 383904, 385280, 386570, 388368, 389760, 392160, 392805, 395808, 396720, 399040, 402752, 405232, 409944, 411768, 416556, 416640, 418992, 419895, 423168, 424080, 426474, 426560, 431520, 433440, 438480, 441180, 445284, 447888, 448920, 452352, 453096, 455886, 457520, 459648, 461187, 462840, 463884, 467712, 468720, 470592, 471366, 473860, 476064, 478268, 478848, 479880, 485460, 493696, 494760, 495360, 497553, 499968, 501120, 503440, 503874, 506540, 508896, 510720, 511872, 512430, 514710, 517824, 520128, 520695, 522880, 523740, 527744, 528960, 531867, 535680, 538704, 541198, 546592, 549024, 555408, 556605, 558656, 559860, 565440, 566370, 568632, 574560, 575360, 575856, 577920, 579855, 584640, 588240, 593712, 595080, 597184, 597835, 598560, 604128, 607848, 614916, 617120, 617652, 618512, 624960, 627456, 628488, 634752, 636120, 639711, 639840, 647280, 650160, 656640, 659680, 663404, 671832, 673380, 678528, 679644, 683240, 683829, 686280, 690432, 693504, 694260, 695826, 698320, 701568, 705280, 705888, 709156, 710790, 717402, 718272, 719820, 732032, 734483, 740544, 742140, 743040, 746480, 749952, 753920, 755160, 758176, 759810, 766080, 767808, 768645, 772065, 773140, 776736, 779520, 784320, 785610, 791616, 793440, 798080, 805504, 810464, 811797, 819888, 823536, 829255, 833112, 833280, 837984, 839790, 848160, 849555, 852948, 853120, 863040, 866880, 876960, 882360, 886445, 890568, 895776, 897840, 906192, 911772, 915040, 919296, 922374, 925680, 927768, 937440, 941184, 942732, 947720, 952128, 956536, 957696, 959760, 970920, 987392, 989520, 995106, 1002240, 1006880, 1007748, 1013080, 1017792, 1023744, 1024860, 1029420, 1035648, 1040256, 1041390, 1043739, 1045760, 1047480, 1055488, 1057920, 1063734, 1066185, 1071360, 1076103, 1077408, 1082396, 1093184, 1098048, 1110816, 1113210, 1117312, 1119720, 1130880, 1132740, 1137264, 1139715, 1149120, 1150720, 1151712, 1155840, 1159710, 1169280, 1176480, 1178415, 1187424, 1190160, 1194368, 1195670, 1197120, 1208256, 1215696, 1229832, 1234240, 1235304, 1237024, 1249920, 1256976, 1259685, 1269504, 1272240, 1279422, 1279680, 1294560, 1300320, 1319360, 1326808, 1343664, 1346760, 1352995, 1357056, 1359288, 1366480, 1367658, 1372560, 1388520, 1391652, 1396640, 1403136, 1411776, 1418312, 1421580, 1434804, 1436544, 1439640, 1464064, 1468966, 1481088, 1484280, 1486080, 1492659, 1492960, 1499904, 1510320, 1516352, 1519620, 1532160, 1535616, 1537290, 1544130, 1546280, 1553472, 1568640, 1571220, 1583232, 1586880, 1595601, 1596160, 1611008, 1620928, 1623594, 1639776, 1647072, 1658510, 1666224, 1675968, 1679580, 1696320, 1699110, 1705896, 1706240, 1726080, 1733760, 1739565, 1753920, 1764720, 1772890, 1781136, 1791552, 1793505, 1795680, 1812384, 1823544, 1830080, 1844748, 1851360, 1855536, 1874880, 1882368, 1885464, 1895440, 1904256, 1913072, 1919520, 1941840, 1979040, 1990212, 2013760, 2015496, 2026160, 2035584, 2049720, 2058840, 2071296, 2080512, 2082780, 2087478, 2094960, 2115840, 2127468, 2132370, 2152206, 2154816, 2164792, 2186368, 2196096, 2203449, 2221632, 2226420, 2234624, 2239440, 2261760, 2265480, 2274528, 2279430, 2298240, 2303424, 2305935, 2319420, 2338560, 2352960, 2356830, 2374848, 2380320, 2388736, 2391340, 2394240, 2416512, 2431392, 2435391, 2459664, 2468480, 2470608, 2474048, 2487765, 2499840, 2513952, 2519370, 2544480, 2558844, 2559360, 2589120, 2600640, 2638720, 2653616, 2659335, 2687328, 2693520, 2705990, 2718576, 2732960, 2735316, 2745120, 2777040, 2783304, 2793280, 2823552, 2836624, 2843160, 2869608, 2873088, 2879280, 2937932, 2962176, 2968560, 2985318, 2985920, 3020640, 3032704, 3039240, 3071232, 3074580, 3088260, 3092560, 3106944, 3137280, 3142440, 3166464, 3173760, 3191202, 3198555, 3228309, 3241856, 3247188, 3279552, 3294144, 3317020, 3332448, 3351936, 3359160, 3392640, 3398220, 3411792, 3419145, 3452160, 3467520, 3479130, 3507840, 3529440, 3545780, 3562272, 3583104, 3587010, 3591360, 3624768, 3647088, 3660160, 3672415, 3689496, 3702720, 3711072, 3749760, 3770928, 3790880, 3808512, 3826144, 3839040, 3883680, 3958080, 3980424, 4027520, 4030992, 4052320, 4058985, 4071168, 4099440, 4117680, 4165560, 4174956, 4189920, 4254936, 4264740, 4304412, 4309632, 4329584, 4372736, 4392192, 4406898, 4443264, 4452840, 4477977, 4478880, 4530960, 4549056, 4558860, 4596480, 4606848, 4611870, 4638840, 4705920, 4713660, 4749696, 4760640, 4782680, 4786803, 4788480, 4833024, 4862784, 4870782, 4919328, 4936960, 4941216, 4948096, 4975530, 5027904, 5038740, 5088960, 5117688, 5118720, 5141381, 5178240, 5201280, 5218695, 5277440, 5307232, 5318670, 5374656, 5380515, 5387040, 5411980, 5437152, 5465920, 5470632, 5490240, 5554080, 5566608, 5586560, 5647104, 5673248, 5686320, 5739216, 5758560, 5875864, 5937120, 5970636, 5971840, 6041280, 6065408, 6078480, 6149160, 6176520, 6185120, 6213888, 6284880, 6347520, 6382404, 6397110, 6456618, 6483712, 6494376, 6559104, 6588288, 6610347, 6634040, 6664896, 6703872, 6718320, 6785280, 6796440, 6823584, 6838290, 6958260, 7015680, 7058880, 7091560, 7124544, 7166208, 7174020, 7182720, 7249536, 7294176, 7306173, 7320320, 7344830, 7378992, 7405440, 7422144, 7463295, 7499520, 7541856, 7581760, 7652288, 7678080, 7767360, 7916160, 7960848, 7978005, 8055040, 8061984, 8104640, 8117970, 8198880, 8235360, 8331120, 8349912, 8379840, 8509872, 8529480, 8608824, 8619264, 8659168, 8813796, 8886528, 8905680, 8955954, 8957760, 9061920, 9098112, 9117720, 9213696, 9223740, 9277680, 9411840, 9427320, 9499392, 9521280, 9565360, 9573606, 9725568, 9741564, 9838656, 9882432, 9896192, 9951060, 10055808, 10077480, 10177920, 10235376, 10282762, 10356480, 10402560, 10437390, 10614464, 10637340, 10749312, 10761030, 10774080, 10823960, 10874304, 10931840, 10941264, 10980480, 11017245, 11108160, 11133216, 11173120, 11346496, 11372640, 11478432, 11517120, 11751728, 11874240, 11941272, 11943680, 12082560, 12156960, 12176955, 12298320, 12353040, 12370240, 12569760, 12764808, 12794220, 12913236, 12988752, 13118208, 13176576, 13220694, 13268080, 13329792, 13436640, 13592880, 13647168, 13676580, 13916520, 14117760, 14183120, 14249088, 14348040, 14365440, 14499072, 14588352, 14612346, 14689660, 14757984, 14810880, 14844288, 14926590, 15083712, 15163520, 15304576, 15356160, 15424143, 15534720, 15832320, 15921696, 15956010, 16123968, 16141545, 16209280, 16235940, 16397760, 16470720, 16662240, 16699824, 16759680, 17019744, 17058960, 17217648, 17318336, 17627592, 17811360, 17911908, 17915520, 18123840, 18196224, 18235440, 18447480, 18555360, 18854640, 19042560, 19130720, 19147212, 19451136, 19483128, 19677312, 19764864, 19831041, 19902120, 20111616, 20154960, 20355840, 20470752, 20565524, 20874780, 21228928, 21274680, 21498624, 21522060, 21548160, 21647920, 21748608, 21863680, 21882528, 21960960, 22034490, 22216320, 22266432, 22389885, 22692992, 22745280, 22956864, 23034240, 23503456, 23748480, 23882544, 23934015, 24165120, 24313920, 24353910, 24596640, 24706080, 24740480, 25139520, 25529616, 25588440, 25706905, 25826472, 25977504, 26441388, 26536160, 26659584, 26873280, 27185760, 27294336, 27353160, 27833040, 28235520, 28366240, 28498176, 28696080, 29176704, 29224692, 29379320, 29515968, 29688576, 29853180, 30167424, 30327040, 30609152, 30848286, 31069440, 31843392, 31912020, 32247936, 32283090, 32418560, 32471880, 32795520, 32941440, 33051735, 33324480, 33399648, 33519360, 34039488, 34117920, 34435296, 34636672, 35255184, 35622720, 35823816, 35831040, 36247680, 36470880, 36530865, 36894960, 37110720, 37709280, 38261440, 38294424, 38966256, 39354624, 39529728, 39662082, 39804240, 40309920, 40941504, 41131048, 41749560, 42457856, 42549360, 43044120, 43096320, 43295840, 43497216, 43765056, 44068980, 44432640, 44532864, 44779770, 45385984, 45490560, 45913728, 46068480, 46272429, 47006912, 47496960, 47765088, 47868030, 48627840, 48707820, 49193280, 49412160, 49480960, 50279040, 51059232, 51176880, 51413810, 51652944, 51955008, 52882776, 53072320, 53746560, 54371520, 54588672, 54706320, 55666080, 56732480, 57392160, 58353408, 58449384, 58758640, 59031936, 59706360, 60334848, 61696572, 63686784, 63824040, 64495872, 64566180, 64943760, 65591040, 65882880, 66103470, 66648960, 66799296, 68078976, 68235840, 68870592, 69273344, 70510368, 71245440, 71647632, 72495360, 72941760, 73061730, 73789920, 74221440, 75418560, 76522880, 76588848, 77120715, 77932512, 79324164, 79608480, 80619840, 81883008, 82262096, 83499120, 85098720, 86088240, 86591680, 87530112, 88137960, 89065728, 89559540, 90981120, 91827456, 92544858, 94013824, 95530176, 95736060, 97255680, 97415640, 98386560, 98824320, 99155205, 100558080, 102118464, 102353760, 102827620, 103305888, 103910016, 105765552, 106144640, 107493120, 108743040, 109412640, 111332160, 113464960, 114784320, 116898768, 117517280, 118063872, 119412720, 123393144, 127373568, 127648080, 129132360, 129887520, 132206940, 133297920, 133598592, 136157952, 136471680, 137741184, 138817287, 141020736, 142490880, 143295264, 145883520, 146123460, 147579840, 148442880, 150837120, 153045760, 153177696, 154241430, 155865024, 158648328, 159216960, 161239680, 163766016, 164524192, 166998240, 170197440, 172176480, 173183360, 175060224, 176275920, 179119080, 185089716, 188027648, 191060352, 191472120, 194831280, 196773120, 197648640, 198310410, 204236928, 204707520, 205655240, 206611776, 207820032, 211531104, 212289280, 217486080, 218825280, 222664320, 226929920, 229568640, 231362145, 233797536, 235034560, 238825440, 246786288, 255296160, 258264720, 259775040, 264413880, 267197184, 272943360, 275482368, 277634574, 282041472, 286590528, 291767040, 292246920, 295159680, 301674240, 306355392, 308482860, 311730048, 317296656, 318433920, 322479360, 329048384, 333996480, 340394880, 344352960, 346366720, 352551840, 358238160, 370179432, 382120704, 382944240, 389662560, 396620820, 408473856, 409415040, 411310480, 413223552, 423062208, 437650560, 445328640, 459137280, 462724290, 467595072, 470069120, 477650880, 493572576, 510592320, 516529440, 519550080, 528827760, 555269148, 564082944, 573181056, 584493840, 590319360, 612710784, 616965720, 623460096, 634593312, 636867840, 658096768, 667992960, 680789760, 688705920, 694086435, 705103680, 716476320, 740358864, 765888480, 779325120, 793241640, 818830080, 822620960, 826447104, 846124416, 875301120, 925448580, 935190144, 940138240, 955301760, 987145152, 1021184640, 1033058880, 1039100160, 1057655520, 1110538296, 1146362112, 1168987680, 1225421568, 1233931440, 1269186624, 1316193536, 1335985920, 1377411840, 1388172870, 1410207360, 1432952640, 1480717728, 1531776960, 1558650240, 1586483280, 1645241920, 1692248832, 1850897160, 1870380288, 1910603520, 1974290304, 2042369280, 2066117760, 2115311040, 2221076592, 2337975360, 2467862880, 2538373248, 2776345740, 2820414720, 2865905280, 2961435456, 3063553920, 3117300480, 3172966560, 3290483840, 3701794320, 3948580608, 4132235520, 4230622080, 4442153184, 4675950720, 4935725760, 5076746496, 5552691480, 5731810560, 5922870912, 6127107840, 6345933120, 6580967680, 7403588640, 8461244160, 8884306368, 9351901440, 9871451520, 11105382960, 11845741824, 12691866240, 14807177280, 17768612736, 19742903040, 22210765920, 25383732480, 29614354560, 35537225472, 44421531840, 59228709120, 88843063680, 177686127360]

約数ペア:

[(1, 177686127360), (2, 88843063680), (3, 59228709120), (4, 44421531840), (5, 35537225472), (6, 29614354560), (7, 25383732480), (8, 22210765920), (9, 19742903040), (10, 17768612736), (12, 14807177280), (14, 12691866240), (15, 11845741824), (16, 11105382960), (18, 9871451520), (19, 9351901440), (20, 8884306368), (21, 8461244160), (24, 7403588640), (27, 6580967680), (28, 6345933120), (29, 6127107840), (30, 5922870912), (31, 5731810560), (32, 5552691480), (35, 5076746496), (36, 4935725760), (38, 4675950720), (40, 4442153184), (42, 4230622080), (43, 4132235520), (45, 3948580608), (48, 3701794320), (54, 3290483840), (56, 3172966560), (57, 3117300480), (58, 3063553920), (60, 2961435456), (62, 2865905280), (63, 2820414720), (64, 2776345740), (70, 2538373248), (72, 2467862880), (76, 2337975360), (80, 2221076592), (84, 2115311040), (86, 2066117760), (87, 2042369280), (90, 1974290304), (93, 1910603520), (95, 1870380288), (96, 1850897160), (105, 1692248832), (108, 1645241920), (112, 1586483280), (114, 1558650240), (116, 1531776960), (120, 1480717728), (124, 1432952640), (126, 1410207360), (128, 1388172870), (129, 1377411840), (133, 1335985920), (135, 1316193536), (140, 1269186624), (144, 1233931440), (145, 1225421568), (152, 1168987680), (155, 1146362112), (160, 1110538296), (168, 1057655520), (171, 1039100160), (172, 1033058880), (174, 1021184640), (180, 987145152), (186, 955301760), (189, 940138240), (190, 935190144), (192, 925448580), (203, 875301120), (210, 846124416), (215, 826447104), (216, 822620960), (217, 818830080), (224, 793241640), (228, 779325120), (232, 765888480), (240, 740358864), (248, 716476320), (252, 705103680), (256, 694086435), (258, 688705920), (261, 680789760), (266, 667992960), (270, 658096768), (279, 636867840), (280, 634593312), (285, 623460096), (288, 616965720), (290, 612710784), (301, 590319360), (304, 584493840), (310, 573181056), (315, 564082944), (320, 555269148), (336, 528827760), (342, 519550080), (344, 516529440), (348, 510592320), (360, 493572576), (372, 477650880), (378, 470069120), (380, 467595072), (384, 462724290), (387, 459137280), (399, 445328640), (406, 437650560), (420, 423062208), (430, 413223552), (432, 411310480), (434, 409415040), (435, 408473856), (448, 396620820), (456, 389662560), (464, 382944240), (465, 382120704), (480, 370179432), (496, 358238160), (504, 352551840), (513, 346366720), (516, 344352960), (522, 340394880), (532, 333996480), (540, 329048384), (551, 322479360), (558, 318433920), (560, 317296656), (570, 311730048), (576, 308482860), (580, 306355392), (589, 301674240), (602, 295159680), (608, 292246920), (609, 291767040), (620, 286590528), (630, 282041472), (640, 277634574), (645, 275482368), (651, 272943360), (665, 267197184), (672, 264413880), (684, 259775040), (688, 258264720), (696, 255296160), (720, 246786288), (744, 238825440), (756, 235034560), (760, 233797536), (768, 231362145), (774, 229568640), (783, 226929920), (798, 222664320), (812, 218825280), (817, 217486080), (837, 212289280), (840, 211531104), (855, 207820032), (860, 206611776), (864, 205655240), (868, 204707520), (870, 204236928), (896, 198310410), (899, 197648640), (903, 196773120), (912, 194831280), (928, 191472120), (930, 191060352), (945, 188027648), (960, 185089716), (992, 179119080), (1008, 176275920), (1015, 175060224), (1026, 173183360), (1032, 172176480), (1044, 170197440), (1064, 166998240), (1080, 164524192), (1085, 163766016), (1102, 161239680), (1116, 159216960), (1120, 158648328), (1140, 155865024), (1152, 154241430), (1160, 153177696), (1161, 153045760), (1178, 150837120), (1197, 148442880), (1204, 147579840), (1216, 146123460), (1218, 145883520), (1240, 143295264), (1247, 142490880), (1260, 141020736), (1280, 138817287), (1290, 137741184), (1302, 136471680), (1305, 136157952), (1330, 133598592), (1333, 133297920), (1344, 132206940), (1368, 129887520), (1376, 129132360), (1392, 127648080), (1395, 127373568), (1440, 123393144), (1488, 119412720), (1505, 118063872), (1512, 117517280), (1520, 116898768), (1548, 114784320), (1566, 113464960), (1596, 111332160), (1624, 109412640), (1634, 108743040), (1653, 107493120), (1674, 106144640), (1680, 105765552), (1710, 103910016), (1720, 103305888), (1728, 102827620), (1736, 102353760), (1740, 102118464), (1767, 100558080), (1792, 99155205), (1798, 98824320), (1806, 98386560), (1824, 97415640), (1827, 97255680), (1856, 95736060), (1860, 95530176), (1890, 94013824), (1920, 92544858), (1935, 91827456), (1953, 90981120), (1984, 89559540), (1995, 89065728), (2016, 88137960), (2030, 87530112), (2052, 86591680), (2064, 86088240), (2088, 85098720), (2128, 83499120), (2160, 82262096), (2170, 81883008), (2204, 80619840), (2232, 79608480), (2240, 79324164), (2280, 77932512), (2304, 77120715), (2320, 76588848), (2322, 76522880), (2356, 75418560), (2394, 74221440), (2408, 73789920), (2432, 73061730), (2436, 72941760), (2451, 72495360), (2480, 71647632), (2494, 71245440), (2520, 70510368), (2565, 69273344), (2580, 68870592), (2604, 68235840), (2610, 68078976), (2660, 66799296), (2666, 66648960), (2688, 66103470), (2697, 65882880), (2709, 65591040), (2736, 64943760), (2752, 64566180), (2755, 64495872), (2784, 63824040), (2790, 63686784), (2880, 61696572), (2945, 60334848), (2976, 59706360), (3010, 59031936), (3024, 58758640), (3040, 58449384), (3045, 58353408), (3096, 57392160), (3132, 56732480), (3192, 55666080), (3248, 54706320), (3255, 54588672), (3268, 54371520), (3306, 53746560), (3348, 53072320), (3360, 52882776), (3420, 51955008), (3440, 51652944), (3456, 51413810), (3472, 51176880), (3480, 51059232), (3534, 50279040), (3591, 49480960), (3596, 49412160), (3612, 49193280), (3648, 48707820), (3654, 48627840), (3712, 47868030), (3720, 47765088), (3741, 47496960), (3780, 47006912), (3840, 46272429), (3857, 46068480), (3870, 45913728), (3906, 45490560), (3915, 45385984), (3968, 44779770), (3990, 44532864), (3999, 44432640), (4032, 44068980), (4060, 43765056), (4085, 43497216), (4104, 43295840), (4123, 43096320), (4128, 43044120), (4176, 42549360), (4185, 42457856), (4256, 41749560), (4320, 41131048), (4340, 40941504), (4408, 40309920), (4464, 39804240), (4480, 39662082), (4495, 39529728), (4515, 39354624), (4560, 38966256), (4640, 38294424), (4644, 38261440), (4712, 37709280), (4788, 37110720), (4816, 36894960), (4864, 36530865), (4872, 36470880), (4902, 36247680), (4959, 35831040), (4960, 35823816), (4988, 35622720), (5040, 35255184), (5130, 34636672), (5160, 34435296), (5208, 34117920), (5220, 34039488), (5301, 33519360), (5320, 33399648), (5332, 33324480), (5376, 33051735), (5394, 32941440), (5418, 32795520), (5472, 32471880), (5481, 32418560), (5504, 32283090), (5510, 32247936), (5568, 31912020), (5580, 31843392), (5719, 31069440), (5760, 30848286), (5805, 30609152), (5859, 30327040), (5890, 30167424), (5952, 29853180), (5985, 29688576), (6020, 29515968), (6048, 29379320), (6080, 29224692), (6090, 29176704), (6192, 28696080), (6235, 28498176), (6264, 28366240), (6293, 28235520), (6384, 27833040), (6496, 27353160), (6510, 27294336), (6536, 27185760), (6612, 26873280), (6665, 26659584), (6696, 26536160), (6720, 26441388), (6840, 25977504), (6880, 25826472), (6912, 25706905), (6944, 25588440), (6960, 25529616), (7068, 25139520), (7182, 24740480), (7192, 24706080), (7224, 24596640), (7296, 24353910), (7308, 24313920), (7353, 24165120), (7424, 23934015), (7440, 23882544), (7482, 23748480), (7560, 23503456), (7714, 23034240), (7740, 22956864), (7812, 22745280), (7830, 22692992), (7936, 22389885), (7980, 22266432), (7998, 22216320), (8064, 22034490), (8091, 21960960), (8120, 21882528), (8127, 21863680), (8170, 21748608), (8208, 21647920), (8246, 21548160), (8256, 21522060), (8265, 21498624), (8352, 21274680), (8370, 21228928), (8512, 20874780), (8640, 20565524), (8680, 20470752), (8729, 20355840), (8816, 20154960), (8835, 20111616), (8928, 19902120), (8960, 19831041), (8990, 19764864), (9030, 19677312), (9120, 19483128), (9135, 19451136), (9280, 19147212), (9288, 19130720), (9331, 19042560), (9424, 18854640), (9576, 18555360), (9632, 18447480), (9744, 18235440), (9765, 18196224), (9804, 18123840), (9918, 17915520), (9920, 17911908), (9976, 17811360), (10080, 17627592), (10260, 17318336), (10320, 17217648), (10416, 17058960), (10440, 17019744), (10602, 16759680), (10640, 16699824), (10664, 16662240), (10788, 16470720), (10836, 16397760), (10944, 16235940), (10962, 16209280), (11008, 16141545), (11020, 16123968), (11136, 15956010), (11160, 15921696), (11223, 15832320), (11438, 15534720), (11520, 15424143), (11571, 15356160), (11610, 15304576), (11718, 15163520), (11780, 15083712), (11904, 14926590), (11970, 14844288), (11997, 14810880), (12040, 14757984), (12096, 14689660), (12160, 14612346), (12180, 14588352), (12255, 14499072), (12369, 14365440), (12384, 14348040), (12470, 14249088), (12528, 14183120), (12586, 14117760), (12768, 13916520), (12992, 13676580), (13020, 13647168), (13072, 13592880), (13224, 13436640), (13330, 13329792), (13392, 13268080), (13440, 13220694), (13485, 13176576), (13545, 13118208), (13680, 12988752), (13760, 12913236), (13888, 12794220), (13920, 12764808), (14136, 12569760), (14364, 12370240), (14384, 12353040), (14448, 12298320), (14592, 12176955), (14616, 12156960), (14706, 12082560), (14877, 11943680), (14880, 11941272), (14964, 11874240), (15120, 11751728), (15428, 11517120), (15480, 11478432), (15624, 11372640), (15660, 11346496), (15903, 11173120), (15960, 11133216), (15996, 11108160), (16128, 11017245), (16182, 10980480), (16240, 10941264), (16254, 10931840), (16340, 10874304), (16416, 10823960), (16492, 10774080), (16512, 10761030), (16530, 10749312), (16704, 10637340), (16740, 10614464), (17024, 10437390), (17081, 10402560), (17157, 10356480), (17280, 10282762), (17360, 10235376), (17458, 10177920), (17632, 10077480), (17670, 10055808), (17856, 9951060), (17955, 9896192), (17980, 9882432), (18060, 9838656), (18240, 9741564), (18270, 9725568), (18560, 9573606), (18576, 9565360), (18662, 9521280), (18705, 9499392), (18848, 9427320), (18879, 9411840), (19152, 9277680), (19264, 9223740), (19285, 9213696), (19488, 9117720), (19530, 9098112), (19608, 9061920), (19836, 8957760), (19840, 8955954), (19952, 8905680), (19995, 8886528), (20160, 8813796), (20520, 8659168), (20615, 8619264), (20640, 8608824), (20832, 8529480), (20880, 8509872), (21204, 8379840), (21280, 8349912), (21328, 8331120), (21576, 8235360), (21672, 8198880), (21888, 8117970), (21924, 8104640), (22040, 8061984), (22059, 8055040), (22272, 7978005), (22320, 7960848), (22446, 7916160), (22876, 7767360), (23142, 7678080), (23220, 7652288), (23436, 7581760), (23560, 7541856), (23693, 7499520), (23808, 7463295), (23940, 7422144), (23994, 7405440), (24080, 7378992), (24192, 7344830), (24273, 7320320), (24320, 7306173), (24360, 7294176), (24510, 7249536), (24738, 7182720), (24768, 7174020), (24795, 7166208), (24940, 7124544), (25056, 7091560), (25172, 7058880), (25327, 7015680), (25536, 6958260), (25984, 6838290), (26040, 6823584), (26144, 6796440), (26187, 6785280), (26448, 6718320), (26505, 6703872), (26660, 6664896), (26784, 6634040), (26880, 6610347), (26970, 6588288), (27090, 6559104), (27360, 6494376), (27405, 6483712), (27520, 6456618), (27776, 6397110), (27840, 6382404), (27993, 6347520), (28272, 6284880), (28595, 6213888), (28728, 6185120), (28768, 6176520), (28896, 6149160), (29232, 6078480), (29295, 6065408), (29412, 6041280), (29754, 5971840), (29760, 5970636), (29928, 5937120), (30240, 5875864), (30856, 5758560), (30960, 5739216), (31248, 5686320), (31320, 5673248), (31465, 5647104), (31806, 5586560), (31920, 5566608), (31992, 5554080), (32364, 5490240), (32480, 5470632), (32508, 5465920), (32680, 5437152), (32832, 5411980), (32984, 5387040), (33024, 5380515), (33060, 5374656), (33408, 5318670), (33480, 5307232), (33669, 5277440), (34048, 5218695), (34162, 5201280), (34314, 5178240), (34560, 5141381), (34713, 5118720), (34720, 5117688), (34916, 5088960), (35264, 5038740), (35340, 5027904), (35712, 4975530), (35910, 4948096), (35960, 4941216), (35991, 4936960), (36120, 4919328), (36480, 4870782), (36540, 4862784), (36765, 4833024), (37107, 4788480), (37120, 4786803), (37152, 4782680), (37324, 4760640), (37410, 4749696), (37696, 4713660), (37758, 4705920), (38304, 4638840), (38528, 4611870), (38570, 4606848), (38657, 4596480), (38976, 4558860), (39060, 4549056), (39216, 4530960), (39672, 4478880), (39680, 4477977), (39904, 4452840), (39990, 4443264), (40320, 4406898), (40455, 4392192), (40635, 4372736), (41040, 4329584), (41230, 4309632), (41280, 4304412), (41664, 4264740), (41760, 4254936), (42408, 4189920), (42560, 4174956), (42656, 4165560), (43152, 4117680), (43344, 4099440), (43645, 4071168), (43776, 4058985), (43848, 4052320), (44080, 4030992), (44118, 4027520), (44640, 3980424), (44892, 3958080), (45752, 3883680), (46284, 3839040), (46440, 3826144), (46655, 3808512), (46872, 3790880), (47120, 3770928), (47386, 3749760), (47880, 3711072), (47988, 3702720), (48160, 3689496), (48384, 3672415), (48546, 3660160), (48720, 3647088), (49020, 3624768), (49476, 3591360), (49536, 3587010), (49590, 3583104), (49880, 3562272), (50112, 3545780), (50344, 3529440), (50654, 3507840), (51072, 3479130), (51243, 3467520), (51471, 3452160), (51968, 3419145), (52080, 3411792), (52288, 3398220), (52374, 3392640), (52896, 3359160), (53010, 3351936), (53320, 3332448), (53568, 3317020), (53940, 3294144), (54180, 3279552), (54720, 3247188), (54810, 3241856), (55040, 3228309), (55552, 3198555), (55680, 3191202), (55986, 3173760), (56115, 3166464), (56544, 3142440), (56637, 3137280), (57190, 3106944), (57456, 3092560), (57536, 3088260), (57792, 3074580), (57855, 3071232), (58464, 3039240), (58590, 3032704), (58824, 3020640), (59508, 2985920), (59520, 2985318), (59856, 2968560), (59985, 2962176), (60480, 2937932), (61712, 2879280), (61845, 2873088), (61920, 2869608), (62496, 2843160), (62640, 2836624), (62930, 2823552), (63612, 2793280), (63840, 2783304), (63984, 2777040), (64728, 2745120), (64960, 2735316), (65016, 2732960), (65360, 2718576), (65664, 2705990), (65968, 2693520), (66120, 2687328), (66816, 2659335), (66960, 2653616), (67338, 2638720), (68324, 2600640), (68628, 2589120), (69426, 2559360), (69440, 2558844), (69832, 2544480), (70528, 2519370), (70680, 2513952), (71079, 2499840), (71424, 2487765), (71820, 2474048), (71920, 2470608), (71982, 2468480), (72240, 2459664), (72960, 2435391), (73080, 2431392), (73530, 2416512), (74214, 2394240), (74304, 2391340), (74385, 2388736), (74648, 2380320), (74820, 2374848), (75392, 2356830), (75516, 2352960), (75981, 2338560), (76608, 2319420), (77056, 2305935), (77140, 2303424), (77314, 2298240), (77952, 2279430), (78120, 2274528), (78432, 2265480), (78561, 2261760), (79344, 2239440), (79515, 2234624), (79808, 2226420), (79980, 2221632), (80640, 2203449), (80910, 2196096), (81270, 2186368), (82080, 2164792), (82460, 2154816), (82560, 2152206), (83328, 2132370), (83520, 2127468), (83979, 2115840), (84816, 2094960), (85120, 2087478), (85312, 2082780), (85405, 2080512), (85785, 2071296), (86304, 2058840), (86688, 2049720), (87290, 2035584), (87696, 2026160), (88160, 2015496), (88236, 2013760), (89280, 1990212), (89784, 1979040), (91504, 1941840), (92568, 1919520), (92880, 1913072), (93310, 1904256), (93744, 1895440), (94240, 1885464), (94395, 1882368), (94772, 1874880), (95760, 1855536), (95976, 1851360), (96320, 1844748), (97092, 1830080), (97440, 1823544), (98040, 1812384), (98952, 1795680), (99072, 1793505), (99180, 1791552), (99760, 1781136), (100224, 1772890), (100688, 1764720), (101308, 1753920), (102144, 1739565), (102486, 1733760), (102942, 1726080), (104139, 1706240), (104160, 1705896), (104576, 1699110), (104748, 1696320), (105792, 1679580), (106020, 1675968), (106640, 1666224), (107136, 1658510), (107880, 1647072), (108360, 1639776), (109440, 1623594), (109620, 1620928), (110295, 1611008), (111321, 1596160), (111360, 1595601), (111972, 1586880), (112230, 1583232), (113088, 1571220), (113274, 1568640), (114380, 1553472), (114912, 1546280), (115072, 1544130), (115584, 1537290), (115710, 1535616), (115971, 1532160), (116928, 1519620), (117180, 1516352), (117648, 1510320), (118465, 1499904), (119016, 1492960), (119040, 1492659), (119567, 1486080), (119712, 1484280), (119970, 1481088), (120960, 1468966), (121365, 1464064), (123424, 1439640), (123690, 1436544), (123840, 1434804), (124992, 1421580), (125280, 1418312), (125860, 1411776), (126635, 1403136), (127224, 1396640), (127680, 1391652), (127968, 1388520), (129456, 1372560), (129920, 1367658), (130032, 1366480), (130720, 1359288), (130935, 1357056), (131328, 1352995), (131936, 1346760), (132240, 1343664), (133920, 1326808), (134676, 1319360), (136648, 1300320), (137256, 1294560), (138852, 1279680), (138880, 1279422), (139664, 1272240), (139965, 1269504), (141056, 1259685), (141360, 1256976), (142158, 1249920), (143640, 1237024), (143840, 1235304), (143964, 1234240), (144480, 1229832), (146160, 1215696), (147060, 1208256), (148428, 1197120), (148608, 1195670), (148770, 1194368), (149296, 1190160), (149640, 1187424), (150784, 1178415), (151032, 1176480), (151962, 1169280), (153216, 1159710), (153729, 1155840), (154280, 1151712), (154413, 1150720), (154628, 1149120), (155904, 1139715), (156240, 1137264), (156864, 1132740), (157122, 1130880), (158688, 1119720), (159030, 1117312), (159616, 1113210), (159960, 1110816), (161820, 1098048), (162540, 1093184), (164160, 1082396), (164920, 1077408), (165120, 1076103), (165851, 1071360), (166656, 1066185), (167040, 1063734), (167958, 1057920), (168345, 1055488), (169632, 1047480), (169911, 1045760), (170240, 1043739), (170624, 1041390), (170810, 1040256), (171570, 1035648), (172608, 1029420), (173376, 1024860), (173565, 1023744), (174580, 1017792), (175392, 1013080), (176320, 1007748), (176472, 1006880), (177289, 1002240), (178560, 995106), (179568, 989520), (179955, 987392), (183008, 970920), (185136, 959760), (185535, 957696), (185760, 956536), (186620, 952128), (187488, 947720), (188480, 942732), (188790, 941184), (189544, 937440), (191520, 927768), (191952, 925680), (192640, 922374), (193285, 919296), (194184, 915040), (194880, 911772), (196080, 906192), (197904, 897840), (198360, 895776), (199520, 890568), (200448, 886445), (201376, 882360), (202616, 876960), (204972, 866880), (205884, 863040), (208278, 853120), (208320, 852948), (209152, 849555), (209496, 848160), (211584, 839790), (212040, 837984), (213237, 833280), (213280, 833112), (214272, 829255), (215760, 823536), (216720, 819888), (218880, 811797), (219240, 810464), (220590, 805504), (222642, 798080), (223944, 793440), (224460, 791616), (226176, 785610), (226548, 784320), (227943, 779520), (228760, 776736), (229824, 773140), (230144, 772065), (231168, 768645), (231420, 767808), (231942, 766080), (233856, 759810), (234360, 758176), (235296, 755160), (235683, 753920), (236930, 749952), (238032, 746480), (239134, 743040), (239424, 742140), (239940, 740544), (241920, 734483), (242730, 732032), (246848, 719820), (247380, 718272), (247680, 717402), (249984, 710790), (250560, 709156), (251720, 705888), (251937, 705280), (253270, 701568), (254448, 698320), (255360, 695826), (255936, 694260), (256215, 693504), (257355, 690432), (258912, 686280), (259840, 683829), (260064, 683240), (261440, 679644), (261870, 678528), (263872, 673380), (264480, 671832), (267840, 663404), (269352, 659680), (270599, 656640), (273296, 650160), (274512, 647280), (277704, 639840), (277760, 639711), (279328, 636120), (279930, 634752), (282720, 628488), (283185, 627456), (284316, 624960), (287280, 618512), (287680, 617652), (287928, 617120), (288960, 614916), (292320, 607848), (294120, 604128), (296856, 598560), (297216, 597835), (297540, 597184), (298592, 595080), (299280, 593712), (302064, 588240), (303924, 584640), (306432, 579855), (307458, 577920), (308560, 575856), (308826, 575360), (309256, 574560), (312480, 568632), (313728, 566370), (314244, 565440), (317376, 559860), (318060, 558656), (319232, 556605), (319920, 555408), (323640, 549024), (325080, 546592), (328320, 541198), (329840, 538704), (331702, 535680), (334080, 531867), (335916, 528960), (336690, 527744), (339264, 523740), (339822, 522880), (341248, 520695), (341620, 520128), (343140, 517824), (345216, 514710), (346752, 512430), (347130, 511872), (347913, 510720), (349160, 508896), (350784, 506540), (352640, 503874), (352944, 503440), (354578, 501120), (355395, 499968), (357120, 497553), (358701, 495360), (359136, 494760), (359910, 493696), (366016, 485460), (370272, 479880), (371070, 478848), (371520, 478268), (373240, 476064), (374976, 473860), (376960, 471366), (377580, 470592), (379088, 468720), (379905, 467712), (383040, 463884), (383904, 462840), (385280, 461187), (386570, 459648), (388368, 457520), (389760, 455886), (392160, 453096), (392805, 452352), (395808, 448920), (396720, 447888), (399040, 445284), (402752, 441180), (405232, 438480), (409944, 433440), (411768, 431520), (416556, 426560), (416640, 426474), (418992, 424080), (419895, 423168)]