166073120640

素因数分解:

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

素因数の和:135

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 19, 20, 21, 24, 27, 28, 30, 31, 32, 35, 36, 37, 38, 40, 42, 45, 48, 49, 54, 56, 57, 60, 62, 63, 64, 70, 72, 74, 76, 80, 81, 84, 90, 93, 95, 96, 98, 105, 108, 111, 112, 114, 120, 124, 126, 128, 133, 135, 140, 144, 147, 148, 152, 155, 160, 162, 168, 171, 180, 185, 186, 189, 190, 192, 196, 210, 216, 217, 222, 224, 228, 240, 243, 245, 248, 252, 259, 266, 270, 279, 280, 285, 288, 294, 296, 304, 310, 315, 320, 324, 333, 336, 342, 360, 370, 372, 378, 380, 384, 392, 399, 405, 420, 432, 434, 441, 444, 448, 456, 465, 480, 486, 490, 496, 504, 513, 518, 532, 540, 555, 558, 560, 567, 570, 576, 588, 589, 592, 608, 620, 630, 640, 648, 651, 665, 666, 672, 684, 703, 720, 735, 740, 744, 756, 760, 777, 784, 798, 810, 837, 840, 855, 864, 868, 882, 888, 896, 912, 930, 931, 945, 960, 972, 980, 992, 999, 1008, 1026, 1036, 1064, 1080, 1085, 1110, 1116, 1120, 1134, 1140, 1147, 1152, 1176, 1178, 1184, 1197, 1215, 1216, 1240, 1260, 1295, 1296, 1302, 1323, 1330, 1332, 1344, 1368, 1395, 1406, 1440, 1470, 1480, 1488, 1512, 1519, 1520, 1539, 1554, 1568, 1596, 1620, 1665, 1674, 1680, 1701, 1710, 1728, 1736, 1764, 1767, 1776, 1813, 1824, 1860, 1862, 1890, 1920, 1944, 1953, 1960, 1984, 1995, 1998, 2016, 2052, 2072, 2109, 2128, 2160, 2170, 2205, 2220, 2232, 2240, 2268, 2280, 2294, 2331, 2352, 2356, 2368, 2394, 2430, 2432, 2480, 2511, 2520, 2565, 2590, 2592, 2604, 2646, 2660, 2664, 2688, 2736, 2790, 2793, 2812, 2835, 2880, 2940, 2945, 2960, 2976, 2997, 3024, 3038, 3040, 3078, 3108, 3136, 3192, 3240, 3255, 3330, 3348, 3360, 3402, 3420, 3441, 3456, 3472, 3515, 3528, 3534, 3552, 3591, 3626, 3648, 3720, 3724, 3780, 3885, 3888, 3906, 3920, 3968, 3969, 3990, 3996, 4032, 4104, 4123, 4144, 4185, 4218, 4256, 4320, 4340, 4410, 4440, 4464, 4480, 4536, 4557, 4560, 4588, 4617, 4655, 4662, 4704, 4712, 4736, 4788, 4860, 4921, 4960, 4995, 5022, 5040, 5130, 5180, 5184, 5208, 5292, 5301, 5320, 5328, 5439, 5472, 5580, 5586, 5624, 5670, 5735, 5760, 5859, 5880, 5890, 5920, 5952, 5985, 5994, 6048, 6076, 6080, 6156, 6216, 6272, 6327, 6384, 6480, 6510, 6615, 6660, 6696, 6720, 6804, 6840, 6882, 6944, 6993, 7030, 7056, 7068, 7104, 7182, 7252, 7296, 7440, 7448, 7533, 7560, 7595, 7695, 7770, 7776, 7812, 7840, 7938, 7980, 7992, 8029, 8064, 8208, 8246, 8288, 8370, 8379, 8436, 8505, 8512, 8640, 8680, 8820, 8835, 8880, 8928, 8991, 9065, 9072, 9114, 9120, 9176, 9234, 9310, 9324, 9408, 9424, 9576, 9720, 9765, 9842, 9920, 9990, 10044, 10080, 10260, 10323, 10360, 10368, 10416, 10545, 10584, 10602, 10640, 10656, 10773, 10878, 10944, 11160, 11172, 11248, 11340, 11470, 11655, 11718, 11760, 11780, 11840, 11904, 11907, 11970, 11988, 12096, 12152, 12160, 12312, 12369, 12432, 12555, 12654, 12768, 12960, 13020, 13230, 13320, 13392, 13440, 13608, 13671, 13680, 13764, 13888, 13965, 13986, 14060, 14112, 14136, 14208, 14364, 14504, 14763, 14880, 14896, 14985, 15066, 15120, 15190, 15390, 15540, 15552, 15624, 15680, 15876, 15903, 15960, 15984, 16058, 16317, 16416, 16492, 16576, 16740, 16758, 16872, 17010, 17024, 17205, 17280, 17360, 17577, 17640, 17670, 17760, 17856, 17955, 17982, 18130, 18144, 18228, 18240, 18352, 18468, 18620, 18648, 18816, 18848, 18981, 19152, 19440, 19530, 19684, 19840, 19845, 19980, 20088, 20160, 20520, 20615, 20646, 20720, 20832, 20979, 21090, 21168, 21204, 21280, 21312, 21546, 21756, 21793, 21888, 22320, 22344, 22496, 22680, 22785, 22940, 23085, 23310, 23436, 23520, 23560, 23680, 23814, 23940, 23976, 24087, 24192, 24304, 24605, 24624, 24738, 24864, 25110, 25137, 25308, 25536, 25920, 26040, 26460, 26505, 26640, 26784, 27195, 27216, 27342, 27360, 27528, 27776, 27930, 27972, 28120, 28224, 28272, 28728, 28861, 29008, 29295, 29526, 29760, 29792, 29970, 30132, 30240, 30380, 30780, 30969, 31080, 31104, 31248, 31360, 31635, 31752, 31806, 31920, 31968, 32116, 32319, 32634, 32832, 32984, 33152, 33480, 33516, 33744, 34020, 34410, 34447, 34720, 34965, 35154, 35280, 35340, 35520, 35712, 35910, 35964, 36260, 36288, 36456, 36480, 36704, 36936, 37107, 37240, 37296, 37665, 37696, 37962, 38304, 38880, 39060, 39368, 39690, 39960, 40145, 40176, 40320, 41013, 41040, 41230, 41292, 41440, 41664, 41895, 41958, 42180, 42336, 42408, 42560, 42624, 43092, 43512, 43586, 44289, 44640, 44688, 44955, 44992, 45360, 45570, 45880, 46170, 46620, 46872, 47040, 47120, 47628, 47709, 47880, 47952, 48174, 48608, 48951, 49210, 49248, 49476, 49728, 50220, 50274, 50616, 51072, 51615, 51840, 52080, 52731, 52920, 53010, 53280, 53568, 53865, 54390, 54432, 54684, 54720, 55056, 55860, 55944, 56203, 56240, 56448, 56544, 56943, 57456, 57722, 58016, 58590, 59052, 59520, 59535, 59584, 59940, 60264, 60480, 60760, 61560, 61845, 61938, 62160, 62496, 62937, 63270, 63504, 63612, 63840, 63936, 64232, 64638, 65268, 65379, 65664, 65968, 66960, 67032, 67488, 68040, 68355, 68820, 68894, 69440, 69930, 70308, 70560, 70680, 71040, 71820, 71928, 72261, 72520, 72576, 72912, 73408, 73815, 73872, 74214, 74480, 74592, 75330, 75392, 75411, 75924, 76608, 77760, 78120, 78736, 79380, 79515, 79920, 80290, 80352, 81585, 82026, 82080, 82460, 82584, 82880, 83328, 83790, 83916, 84360, 84672, 84816, 85120, 86184, 86583, 87024, 87172, 87885, 88578, 89280, 89376, 89910, 89984, 90720, 91140, 91760, 92340, 92907, 93240, 93744, 94080, 94240, 94905, 95256, 95418, 95760, 95904, 96348, 97216, 97902, 98420, 98496, 98952, 99456, 100440, 100548, 101232, 103230, 103341, 104160, 104895, 105462, 105840, 106020, 106560, 107136, 107730, 108780, 108864, 108965, 109368, 109440, 110112, 111321, 111720, 111888, 112406, 112480, 113088, 113886, 114912, 115444, 116032, 117180, 118104, 119070, 119168, 119880, 120435, 120528, 120960, 121520, 123039, 123120, 123690, 123876, 124320, 124992, 125685, 125874, 126540, 127008, 127224, 127680, 127872, 128464, 129276, 130536, 130758, 131936, 132867, 133920, 134064, 134976, 136080, 136710, 137640, 137788, 138880, 139860, 140616, 141120, 141360, 143127, 143640, 143856, 144305, 144522, 145040, 145824, 146816, 146853, 147630, 147744, 148428, 148960, 149184, 150660, 150822, 151848, 152551, 153216, 154845, 155520, 156240, 157472, 158760, 159030, 159840, 160580, 160704, 161595, 163170, 164052, 164160, 164920, 165168, 165760, 167580, 167832, 168609, 168720, 169344, 169632, 170829, 172235, 172368, 173166, 174048, 174344, 175770, 177156, 178560, 178752, 179820, 181440, 182280, 183520, 184680, 185535, 185814, 186480, 187488, 188480, 189810, 190512, 190836, 191520, 191808, 192696, 194432, 195804, 196137, 196840, 196992, 197904, 200880, 201096, 202464, 205065, 206460, 206682, 208320, 209790, 210924, 211680, 212040, 213120, 215460, 216783, 217560, 217728, 217930, 218736, 220224, 221445, 222642, 223440, 223776, 224812, 224960, 226176, 226233, 227772, 229824, 230888, 232064, 234360, 236208, 238140, 238545, 239760, 240870, 241056, 243040, 244755, 246078, 246240, 247380, 247752, 248640, 249984, 251370, 251748, 253080, 254016, 254448, 255360, 256928, 258552, 259749, 261072, 261516, 263655, 263872, 265734, 267840, 268128, 269952, 272160, 273420, 275280, 275576, 278721, 279720, 281015, 281232, 282240, 282720, 284715, 286254, 287280, 287712, 288610, 289044, 290080, 291648, 293706, 295260, 295488, 296856, 297920, 298368, 301320, 301644, 303696, 305102, 309690, 310023, 312480, 314685, 314944, 317520, 318060, 319680, 321160, 321408, 323190, 326340, 326895, 328104, 328320, 329840, 330336, 333963, 335160, 335664, 337218, 337440, 339264, 341658, 344470, 344736, 346332, 348096, 348688, 351540, 354312, 357504, 359640, 361305, 362880, 364560, 367040, 369117, 369360, 371070, 371628, 372960, 374976, 376960, 377055, 379620, 381024, 381672, 383040, 383616, 385392, 391608, 392274, 393680, 395808, 398601, 401760, 402192, 404928, 410130, 412920, 413364, 416640, 419580, 421848, 423360, 424080, 430920, 432915, 433566, 435120, 435860, 437472, 440448, 440559, 442890, 445284, 446880, 447552, 449624, 449920, 452466, 455544, 457653, 459648, 461776, 464535, 468720, 472416, 476280, 477090, 479520, 481740, 482112, 486080, 489510, 492156, 492480, 494760, 495504, 497280, 502740, 503496, 505827, 506160, 508032, 508896, 513856, 516705, 517104, 519498, 522144, 523032, 527310, 527744, 531468, 535680, 536256, 544320, 546840, 550560, 551152, 556605, 557442, 559440, 562030, 562464, 565440, 569430, 572508, 574560, 575424, 577220, 578088, 580160, 583296, 587412, 588411, 590520, 590976, 593712, 595840, 602640, 603288, 607392, 610204, 615195, 619380, 620046, 624960, 629370, 629888, 635040, 636120, 639360, 642320, 646380, 650349, 652680, 653790, 656208, 659680, 660672, 664335, 667926, 670320, 671328, 674436, 674880, 678528, 683316, 688940, 689472, 692664, 696192, 697376, 703080, 708624, 715635, 719280, 722610, 729120, 734080, 734265, 738234, 738720, 742140, 743256, 745920, 749952, 754110, 759240, 762048, 762755, 763344, 766080, 770784, 779247, 783216, 784548, 787360, 791616, 797202, 803520, 804384, 809856, 820260, 825840, 826728, 839160, 843045, 843696, 846720, 848160, 854145, 861840, 865830, 867132, 870240, 871720, 874944, 881118, 885780, 890568, 893760, 895104, 899248, 904932, 911088, 915306, 923552, 929070, 930069, 937440, 944832, 952560, 954180, 959040, 963480, 964224, 972160, 979020, 980685, 984312, 984960, 989520, 991008, 1001889, 1005480, 1006992, 1011654, 1012320, 1017792, 1027712, 1033410, 1034208, 1038996, 1044288, 1046064, 1054620, 1062936, 1067857, 1072512, 1083915, 1088640, 1093680, 1101120, 1102304, 1113210, 1114884, 1118880, 1124060, 1124928, 1130880, 1131165, 1138860, 1145016, 1149120, 1150848, 1154440, 1156176, 1160320, 1174824, 1176822, 1181040, 1187424, 1195803, 1205280, 1206576, 1214784, 1220408, 1230390, 1238760, 1240092, 1249920, 1258740, 1270080, 1272240, 1284640, 1292760, 1298745, 1300698, 1305360, 1307580, 1312416, 1319360, 1321344, 1328670, 1335852, 1340640, 1342656, 1348872, 1349760, 1366632, 1372959, 1377880, 1378944, 1385328, 1393605, 1394752, 1406160, 1417248, 1431270, 1438560, 1445220, 1458240, 1468530, 1476468, 1477440, 1484280, 1486512, 1491840, 1508220, 1517481, 1518480, 1524096, 1525510, 1526688, 1541568, 1550115, 1558494, 1566432, 1569096, 1574720, 1583232, 1594404, 1607040, 1608768, 1640520, 1651680, 1653456, 1669815, 1678320, 1686090, 1687392, 1696320, 1708290, 1723680, 1731660, 1734264, 1740480, 1743440, 1749888, 1762236, 1765233, 1771560, 1781136, 1787520, 1798496, 1809864, 1822176, 1830612, 1845585, 1847104, 1858140, 1860138, 1874880, 1889664, 1905120, 1908360, 1918080, 1926960, 1951047, 1958040, 1961370, 1968624, 1979040, 1982016, 1993005, 2003778, 2010960, 2013984, 2023308, 2024640, 2035584, 2066820, 2068416, 2077992, 2088576, 2092128, 2109240, 2125872, 2135714, 2167830, 2187360, 2202240, 2202795, 2204608, 2226420, 2229768, 2237760, 2248120, 2249856, 2262330, 2277720, 2288265, 2290032, 2298240, 2308880, 2312352, 2337741, 2349648, 2353644, 2362080, 2374848, 2391606, 2410560, 2413152, 2429568, 2440816, 2460780, 2477520, 2480184, 2517480, 2529135, 2540160, 2544480, 2569280, 2585520, 2597490, 2601396, 2610720, 2615160, 2624832, 2638720, 2657340, 2671704, 2681280, 2685312, 2697744, 2733264, 2745918, 2755760, 2770656, 2787210, 2789504, 2790207, 2812320, 2834496, 2862540, 2877120, 2890440, 2916480, 2937060, 2942055, 2952936, 2954880, 2968560, 2973024, 3016440, 3034962, 3036960, 3051020, 3053376, 3083136, 3100230, 3116988, 3132864, 3138192, 3149440, 3188808, 3203571, 3217536, 3251745, 3281040, 3303360, 3306912, 3339630, 3356640, 3372180, 3374784, 3392640, 3416580, 3447360, 3463320, 3468528, 3480960, 3486880, 3524472, 3530466, 3543120, 3562272, 3596992, 3619728, 3644352, 3661224, 3691170, 3694208, 3716280, 3720276, 3749760, 3810240, 3816720, 3853920, 3896235, 3902094, 3916080, 3922740, 3937248, 3958080, 3964032, 3986010, 4007556, 4021920, 4027968, 4046616, 4049280, 4118877, 4133640, 4136832, 4155984, 4184256, 4218480, 4251744, 4271428, 4335660, 4374720, 4405590, 4409216, 4452840, 4459536, 4475520, 4496240, 4524660, 4552443, 4555440, 4576530, 4580064, 4617760, 4624704, 4650345, 4675482, 4699296, 4707288, 4724160, 4749696, 4783212, 4821120, 4826304, 4881632, 4921560, 4955040, 4960368, 5009445, 5034960, 5058270, 5088960, 5138560, 5171040, 5194980, 5202792, 5221440, 5230320, 5249664, 5295699, 5314680, 5339285, 5343408, 5362560, 5395488, 5466528, 5491836, 5511520, 5541312, 5574420, 5580414, 5624640, 5668992, 5725080, 5754240, 5780880, 5874120, 5884110, 5905872, 5937120, 5946048, 5979015, 6032880, 6069924, 6073920, 6102040, 6106752, 6200460, 6233976, 6265728, 6276384, 6377616, 6407142, 6503490, 6562080, 6606720, 6613824, 6679260, 6713280, 6744360, 6749568, 6833160, 6864795, 6894720, 6926640, 6937056, 6973760, 7013223, 7048944, 7060932, 7086240, 7124544, 7193984, 7239456, 7288704, 7322448, 7382340, 7432560, 7440552, 7587405, 7620480, 7633440, 7707840, 7792470, 7804188, 7832160, 7845480, 7874496, 7916160, 7972020, 8015112, 8043840, 8055936, 8093232, 8237754, 8267280, 8311968, 8368512, 8370621, 8436960, 8503488, 8542856, 8671320, 8749440, 8811180, 8826165, 8905680, 8919072, 8992480, 9049320, 9104886, 9110880, 9153060, 9160128, 9235520, 9249408, 9300690, 9350964, 9398592, 9414576, 9448320, 9566424, 9610713, 9652608, 9755235, 9763264, 9843120, 9910080, 9920736, 10018890, 10069920, 10116540, 10177920, 10342080, 10389960, 10405584, 10442880, 10460640, 10591398, 10629360, 10678570, 10686816, 10790976, 10933056, 10983672, 11023040, 11082624, 11148840, 11160828, 11249280, 11450160, 11561760, 11688705, 11748240, 11768220, 11811744, 11874240, 11892096, 11958030, 12065760, 12139848, 12147840, 12204080, 12356631, 12400920, 12467952, 12552768, 12755232, 12814284, 13006980, 13124160, 13227648, 13358520, 13426560, 13488720, 13657329, 13666320, 13729590, 13853280, 13874112, 13947520, 13951035, 14026446, 14097888, 14121864, 14172480, 14249088, 14478912, 14644896, 14764680, 14865120, 14881104, 15174810, 15266880, 15415680, 15584940, 15608376, 15664320, 15690960, 15748992, 15944040, 16017855, 16030224, 16087680, 16186464, 16475508, 16534560, 16623936, 16741242, 16873920, 17006976, 17085712, 17342640, 17622360, 17652330, 17811360, 17838144, 17984960, 18098640, 18209772, 18221760, 18306120, 18320256, 18471040, 18601380, 18701928, 18797184, 18829152, 19132848, 19221426, 19510470, 19526528, 19686240, 19820160, 19841472, 20037780, 20139840, 20233080, 20594385, 20684160, 20779920, 20811168, 20921280, 21182796, 21258720, 21357140, 21373632, 21581952, 21866112, 21967344, 22046080, 22297680, 22321656, 22762215, 22900320, 23123520, 23377410, 23496480, 23536440, 23623488, 23748480, 23916060, 24131520, 24279696, 24408160, 24713262, 24801840, 24935904, 25105536, 25510464, 25628568, 26013960, 26248320, 26478495, 26717040, 26977440, 27314658, 27332640, 27459180, 27706560, 27748224, 27902070, 28052892, 28195776, 28243728, 28344960, 28832139, 28957824, 29289792, 29529360, 29730240, 29762208, 30349620, 30533760, 31169880, 31216752, 31328640, 31381920, 31888080, 32035710, 32060448, 32372928, 32951016, 33069120, 33247872, 33482484, 33747840, 34171424, 34685280, 35066115, 35244720, 35304660, 35622720, 35676288, 35969920, 36197280, 36419544, 36443520, 36612240, 37069893, 37202760, 37403856, 37658304, 38265696, 38442852, 39020940, 39372480, 39682944, 40075560, 40279680, 40466160, 41188770, 41559840, 41622336, 41842560, 41853105, 42365592, 42517440, 42714280, 42747264, 43934688, 44595360, 44643312, 45524430, 45800640, 46247040, 46754820, 46992960, 47072880, 47246976, 47832120, 48053565, 48263040, 48559392, 48816320, 49426524, 49603680, 49871808, 51020928, 51257136, 52027920, 52956990, 53434080, 53954880, 54629316, 54665280, 54918360, 55413120, 55804140, 56105784, 56391552, 56487456, 57664278, 58579584, 59058720, 59460480, 59524416, 60699240, 61783155, 62339760, 62433504, 62763840, 63776160, 64071420, 64120896, 64745856, 65902032, 66138240, 66964968, 68286645, 68342848, 69370560, 70132230, 70489440, 70609320, 71245440, 72394560, 72839088, 73224480, 74139786, 74405520, 74807712, 75316608, 76531392, 76885704, 78041880, 78744960, 80151120, 80932320, 82377540, 83119680, 83244672, 83706210, 84731184, 85034880, 85428560, 86496417, 87869376, 89190720, 89286624, 91048860, 91601280, 93509640, 93985920, 94145760, 95664240, 96107130, 97118784, 97632640, 98853048, 99207360, 99743616, 102514272, 104055840, 105913980, 106868160, 107909760, 109258632, 109330560, 109836720, 111608280, 112211568, 112974912, 115328556, 118117440, 119048832, 121398480, 123566310, 124679520, 124867008, 125527680, 127552320, 128142840, 128241792, 131804064, 133929936, 136573290, 136685696, 138741120, 140264460, 140978880, 141218640, 144160695, 144789120, 145678176, 146448960, 148279572, 148811040, 149615424, 153062784, 153771408, 156083760, 160302240, 161864640, 164755080, 166239360, 167412420, 169462368, 170857120, 172992834, 175738752, 178381440, 178573248, 182097720, 185349465, 187019280, 188291520, 191328480, 192214260, 194237568, 197706096, 198414720, 205028544, 208111680, 211827960, 213736320, 218517264, 219673440, 223216560, 224423136, 225949824, 230657112, 236234880, 242796960, 247132620, 249359040, 249734016, 255104640, 256285680, 259489251, 263608128, 267859872, 273146580, 280528920, 281957760, 282437280, 288321390, 291356352, 292897920, 296559144, 297622080, 299230848, 307542816, 312167520, 320604480, 323729280, 329510160, 334824840, 338924736, 341714240, 345985668, 357146496, 364195440, 370698930, 374038560, 376583040, 382656960, 384428520, 395412192, 410057088, 416223360, 423655920, 432482085, 437034528, 439346880, 446433120, 448846272, 461314224, 485593920, 494265240, 498718080, 512571360, 518978502, 527216256, 535719744, 546293160, 561057840, 564874560, 576642780, 582712704, 593118288, 595244160, 615085632, 624335040, 641208960, 659020320, 669649680, 677849472, 683428480, 691971336, 728390880, 741397860, 748077120, 765313920, 768857040, 790824384, 847311840, 864964170, 874069056, 878693760, 892866240, 897692544, 922628448, 971187840, 988530480, 1025142720, 1037957004, 1071439488, 1092586320, 1122115680, 1129749120, 1153285560, 1186236576, 1230171264, 1248670080, 1297446255, 1318040640, 1339299360, 1383942672, 1456781760, 1482795720, 1496154240, 1537714080, 1581648768, 1694623680, 1729928340, 1748138112, 1785732480, 1845256896, 1977060960, 2050285440, 2075914008, 2185172640, 2244231360, 2306571120, 2372473152, 2594892510, 2636081280, 2678598720, 2767885344, 2913563520, 2965591440, 3075428160, 3389247360, 3459856680, 3690513792, 3954121920, 4151828016, 4370345280, 4488462720, 4613142240, 4744946304, 5189785020, 5357197440, 5535770688, 5931182880, 6150856320, 6919713360, 7908243840, 8303656032, 8740690560, 9226284480, 10379570040, 11071541376, 11862365760, 13839426720, 16607312064, 18452568960, 20759140080, 23724731520, 27678853440, 33214624128, 41518280160, 55357706880, 83036560320, 166073120640]

約数ペア:

[(1, 166073120640), (2, 83036560320), (3, 55357706880), (4, 41518280160), (5, 33214624128), (6, 27678853440), (7, 23724731520), (8, 20759140080), (9, 18452568960), (10, 16607312064), (12, 13839426720), (14, 11862365760), (15, 11071541376), (16, 10379570040), (18, 9226284480), (19, 8740690560), (20, 8303656032), (21, 7908243840), (24, 6919713360), (27, 6150856320), (28, 5931182880), (30, 5535770688), (31, 5357197440), (32, 5189785020), (35, 4744946304), (36, 4613142240), (37, 4488462720), (38, 4370345280), (40, 4151828016), (42, 3954121920), (45, 3690513792), (48, 3459856680), (49, 3389247360), (54, 3075428160), (56, 2965591440), (57, 2913563520), (60, 2767885344), (62, 2678598720), (63, 2636081280), (64, 2594892510), (70, 2372473152), (72, 2306571120), (74, 2244231360), (76, 2185172640), (80, 2075914008), (81, 2050285440), (84, 1977060960), (90, 1845256896), (93, 1785732480), (95, 1748138112), (96, 1729928340), (98, 1694623680), (105, 1581648768), (108, 1537714080), (111, 1496154240), (112, 1482795720), (114, 1456781760), (120, 1383942672), (124, 1339299360), (126, 1318040640), (128, 1297446255), (133, 1248670080), (135, 1230171264), (140, 1186236576), (144, 1153285560), (147, 1129749120), (148, 1122115680), (152, 1092586320), (155, 1071439488), (160, 1037957004), (162, 1025142720), (168, 988530480), (171, 971187840), (180, 922628448), (185, 897692544), (186, 892866240), (189, 878693760), (190, 874069056), (192, 864964170), (196, 847311840), (210, 790824384), (216, 768857040), (217, 765313920), (222, 748077120), (224, 741397860), (228, 728390880), (240, 691971336), (243, 683428480), (245, 677849472), (248, 669649680), (252, 659020320), (259, 641208960), (266, 624335040), (270, 615085632), (279, 595244160), (280, 593118288), (285, 582712704), (288, 576642780), (294, 564874560), (296, 561057840), (304, 546293160), (310, 535719744), (315, 527216256), (320, 518978502), (324, 512571360), (333, 498718080), (336, 494265240), (342, 485593920), (360, 461314224), (370, 448846272), (372, 446433120), (378, 439346880), (380, 437034528), (384, 432482085), (392, 423655920), (399, 416223360), (405, 410057088), (420, 395412192), (432, 384428520), (434, 382656960), (441, 376583040), (444, 374038560), (448, 370698930), (456, 364195440), (465, 357146496), (480, 345985668), (486, 341714240), (490, 338924736), (496, 334824840), (504, 329510160), (513, 323729280), (518, 320604480), (532, 312167520), (540, 307542816), (555, 299230848), (558, 297622080), (560, 296559144), (567, 292897920), (570, 291356352), (576, 288321390), (588, 282437280), (589, 281957760), (592, 280528920), (608, 273146580), (620, 267859872), (630, 263608128), (640, 259489251), (648, 256285680), (651, 255104640), (665, 249734016), (666, 249359040), (672, 247132620), (684, 242796960), (703, 236234880), (720, 230657112), (735, 225949824), (740, 224423136), (744, 223216560), (756, 219673440), (760, 218517264), (777, 213736320), (784, 211827960), (798, 208111680), (810, 205028544), (837, 198414720), (840, 197706096), (855, 194237568), (864, 192214260), (868, 191328480), (882, 188291520), (888, 187019280), (896, 185349465), (912, 182097720), (930, 178573248), (931, 178381440), (945, 175738752), (960, 172992834), (972, 170857120), (980, 169462368), (992, 167412420), (999, 166239360), (1008, 164755080), (1026, 161864640), (1036, 160302240), (1064, 156083760), (1080, 153771408), (1085, 153062784), (1110, 149615424), (1116, 148811040), (1120, 148279572), (1134, 146448960), (1140, 145678176), (1147, 144789120), (1152, 144160695), (1176, 141218640), (1178, 140978880), (1184, 140264460), (1197, 138741120), (1215, 136685696), (1216, 136573290), (1240, 133929936), (1260, 131804064), (1295, 128241792), (1296, 128142840), (1302, 127552320), (1323, 125527680), (1330, 124867008), (1332, 124679520), (1344, 123566310), (1368, 121398480), (1395, 119048832), (1406, 118117440), (1440, 115328556), (1470, 112974912), (1480, 112211568), (1488, 111608280), (1512, 109836720), (1519, 109330560), (1520, 109258632), (1539, 107909760), (1554, 106868160), (1568, 105913980), (1596, 104055840), (1620, 102514272), (1665, 99743616), (1674, 99207360), (1680, 98853048), (1701, 97632640), (1710, 97118784), (1728, 96107130), (1736, 95664240), (1764, 94145760), (1767, 93985920), (1776, 93509640), (1813, 91601280), (1824, 91048860), (1860, 89286624), (1862, 89190720), (1890, 87869376), (1920, 86496417), (1944, 85428560), (1953, 85034880), (1960, 84731184), (1984, 83706210), (1995, 83244672), (1998, 83119680), (2016, 82377540), (2052, 80932320), (2072, 80151120), (2109, 78744960), (2128, 78041880), (2160, 76885704), (2170, 76531392), (2205, 75316608), (2220, 74807712), (2232, 74405520), (2240, 74139786), (2268, 73224480), (2280, 72839088), (2294, 72394560), (2331, 71245440), (2352, 70609320), (2356, 70489440), (2368, 70132230), (2394, 69370560), (2430, 68342848), (2432, 68286645), (2480, 66964968), (2511, 66138240), (2520, 65902032), (2565, 64745856), (2590, 64120896), (2592, 64071420), (2604, 63776160), (2646, 62763840), (2660, 62433504), (2664, 62339760), (2688, 61783155), (2736, 60699240), (2790, 59524416), (2793, 59460480), (2812, 59058720), (2835, 58579584), (2880, 57664278), (2940, 56487456), (2945, 56391552), (2960, 56105784), (2976, 55804140), (2997, 55413120), (3024, 54918360), (3038, 54665280), (3040, 54629316), (3078, 53954880), (3108, 53434080), (3136, 52956990), (3192, 52027920), (3240, 51257136), (3255, 51020928), (3330, 49871808), (3348, 49603680), (3360, 49426524), (3402, 48816320), (3420, 48559392), (3441, 48263040), (3456, 48053565), (3472, 47832120), (3515, 47246976), (3528, 47072880), (3534, 46992960), (3552, 46754820), (3591, 46247040), (3626, 45800640), (3648, 45524430), (3720, 44643312), (3724, 44595360), (3780, 43934688), (3885, 42747264), (3888, 42714280), (3906, 42517440), (3920, 42365592), (3968, 41853105), (3969, 41842560), (3990, 41622336), (3996, 41559840), (4032, 41188770), (4104, 40466160), (4123, 40279680), (4144, 40075560), (4185, 39682944), (4218, 39372480), (4256, 39020940), (4320, 38442852), (4340, 38265696), (4410, 37658304), (4440, 37403856), (4464, 37202760), (4480, 37069893), (4536, 36612240), (4557, 36443520), (4560, 36419544), (4588, 36197280), (4617, 35969920), (4655, 35676288), (4662, 35622720), (4704, 35304660), (4712, 35244720), (4736, 35066115), (4788, 34685280), (4860, 34171424), (4921, 33747840), (4960, 33482484), (4995, 33247872), (5022, 33069120), (5040, 32951016), (5130, 32372928), (5180, 32060448), (5184, 32035710), (5208, 31888080), (5292, 31381920), (5301, 31328640), (5320, 31216752), (5328, 31169880), (5439, 30533760), (5472, 30349620), (5580, 29762208), (5586, 29730240), (5624, 29529360), (5670, 29289792), (5735, 28957824), (5760, 28832139), (5859, 28344960), (5880, 28243728), (5890, 28195776), (5920, 28052892), (5952, 27902070), (5985, 27748224), (5994, 27706560), (6048, 27459180), (6076, 27332640), (6080, 27314658), (6156, 26977440), (6216, 26717040), (6272, 26478495), (6327, 26248320), (6384, 26013960), (6480, 25628568), (6510, 25510464), (6615, 25105536), (6660, 24935904), (6696, 24801840), (6720, 24713262), (6804, 24408160), (6840, 24279696), (6882, 24131520), (6944, 23916060), (6993, 23748480), (7030, 23623488), (7056, 23536440), (7068, 23496480), (7104, 23377410), (7182, 23123520), (7252, 22900320), (7296, 22762215), (7440, 22321656), (7448, 22297680), (7533, 22046080), (7560, 21967344), (7595, 21866112), (7695, 21581952), (7770, 21373632), (7776, 21357140), (7812, 21258720), (7840, 21182796), (7938, 20921280), (7980, 20811168), (7992, 20779920), (8029, 20684160), (8064, 20594385), (8208, 20233080), (8246, 20139840), (8288, 20037780), (8370, 19841472), (8379, 19820160), (8436, 19686240), (8505, 19526528), (8512, 19510470), (8640, 19221426), (8680, 19132848), (8820, 18829152), (8835, 18797184), (8880, 18701928), (8928, 18601380), (8991, 18471040), (9065, 18320256), (9072, 18306120), (9114, 18221760), (9120, 18209772), (9176, 18098640), (9234, 17984960), (9310, 17838144), (9324, 17811360), (9408, 17652330), (9424, 17622360), (9576, 17342640), (9720, 17085712), (9765, 17006976), (9842, 16873920), (9920, 16741242), (9990, 16623936), (10044, 16534560), (10080, 16475508), (10260, 16186464), (10323, 16087680), (10360, 16030224), (10368, 16017855), (10416, 15944040), (10545, 15748992), (10584, 15690960), (10602, 15664320), (10640, 15608376), (10656, 15584940), (10773, 15415680), (10878, 15266880), (10944, 15174810), (11160, 14881104), (11172, 14865120), (11248, 14764680), (11340, 14644896), (11470, 14478912), (11655, 14249088), (11718, 14172480), (11760, 14121864), (11780, 14097888), (11840, 14026446), (11904, 13951035), (11907, 13947520), (11970, 13874112), (11988, 13853280), (12096, 13729590), (12152, 13666320), (12160, 13657329), (12312, 13488720), (12369, 13426560), (12432, 13358520), (12555, 13227648), (12654, 13124160), (12768, 13006980), (12960, 12814284), (13020, 12755232), (13230, 12552768), (13320, 12467952), (13392, 12400920), (13440, 12356631), (13608, 12204080), (13671, 12147840), (13680, 12139848), (13764, 12065760), (13888, 11958030), (13965, 11892096), (13986, 11874240), (14060, 11811744), (14112, 11768220), (14136, 11748240), (14208, 11688705), (14364, 11561760), (14504, 11450160), (14763, 11249280), (14880, 11160828), (14896, 11148840), (14985, 11082624), (15066, 11023040), (15120, 10983672), (15190, 10933056), (15390, 10790976), (15540, 10686816), (15552, 10678570), (15624, 10629360), (15680, 10591398), (15876, 10460640), (15903, 10442880), (15960, 10405584), (15984, 10389960), (16058, 10342080), (16317, 10177920), (16416, 10116540), (16492, 10069920), (16576, 10018890), (16740, 9920736), (16758, 9910080), (16872, 9843120), (17010, 9763264), (17024, 9755235), (17205, 9652608), (17280, 9610713), (17360, 9566424), (17577, 9448320), (17640, 9414576), (17670, 9398592), (17760, 9350964), (17856, 9300690), (17955, 9249408), (17982, 9235520), (18130, 9160128), (18144, 9153060), (18228, 9110880), (18240, 9104886), (18352, 9049320), (18468, 8992480), (18620, 8919072), (18648, 8905680), (18816, 8826165), (18848, 8811180), (18981, 8749440), (19152, 8671320), (19440, 8542856), (19530, 8503488), (19684, 8436960), (19840, 8370621), (19845, 8368512), (19980, 8311968), (20088, 8267280), (20160, 8237754), (20520, 8093232), (20615, 8055936), (20646, 8043840), (20720, 8015112), (20832, 7972020), (20979, 7916160), (21090, 7874496), (21168, 7845480), (21204, 7832160), (21280, 7804188), (21312, 7792470), (21546, 7707840), (21756, 7633440), (21793, 7620480), (21888, 7587405), (22320, 7440552), (22344, 7432560), (22496, 7382340), (22680, 7322448), (22785, 7288704), (22940, 7239456), (23085, 7193984), (23310, 7124544), (23436, 7086240), (23520, 7060932), (23560, 7048944), (23680, 7013223), (23814, 6973760), (23940, 6937056), (23976, 6926640), (24087, 6894720), (24192, 6864795), (24304, 6833160), (24605, 6749568), (24624, 6744360), (24738, 6713280), (24864, 6679260), (25110, 6613824), (25137, 6606720), (25308, 6562080), (25536, 6503490), (25920, 6407142), (26040, 6377616), (26460, 6276384), (26505, 6265728), (26640, 6233976), (26784, 6200460), (27195, 6106752), (27216, 6102040), (27342, 6073920), (27360, 6069924), (27528, 6032880), (27776, 5979015), (27930, 5946048), (27972, 5937120), (28120, 5905872), (28224, 5884110), (28272, 5874120), (28728, 5780880), (28861, 5754240), (29008, 5725080), (29295, 5668992), (29526, 5624640), (29760, 5580414), (29792, 5574420), (29970, 5541312), (30132, 5511520), (30240, 5491836), (30380, 5466528), (30780, 5395488), (30969, 5362560), (31080, 5343408), (31104, 5339285), (31248, 5314680), (31360, 5295699), (31635, 5249664), (31752, 5230320), (31806, 5221440), (31920, 5202792), (31968, 5194980), (32116, 5171040), (32319, 5138560), (32634, 5088960), (32832, 5058270), (32984, 5034960), (33152, 5009445), (33480, 4960368), (33516, 4955040), (33744, 4921560), (34020, 4881632), (34410, 4826304), (34447, 4821120), (34720, 4783212), (34965, 4749696), (35154, 4724160), (35280, 4707288), (35340, 4699296), (35520, 4675482), (35712, 4650345), (35910, 4624704), (35964, 4617760), (36260, 4580064), (36288, 4576530), (36456, 4555440), (36480, 4552443), (36704, 4524660), (36936, 4496240), (37107, 4475520), (37240, 4459536), (37296, 4452840), (37665, 4409216), (37696, 4405590), (37962, 4374720), (38304, 4335660), (38880, 4271428), (39060, 4251744), (39368, 4218480), (39690, 4184256), (39960, 4155984), (40145, 4136832), (40176, 4133640), (40320, 4118877), (41013, 4049280), (41040, 4046616), (41230, 4027968), (41292, 4021920), (41440, 4007556), (41664, 3986010), (41895, 3964032), (41958, 3958080), (42180, 3937248), (42336, 3922740), (42408, 3916080), (42560, 3902094), (42624, 3896235), (43092, 3853920), (43512, 3816720), (43586, 3810240), (44289, 3749760), (44640, 3720276), (44688, 3716280), (44955, 3694208), (44992, 3691170), (45360, 3661224), (45570, 3644352), (45880, 3619728), (46170, 3596992), (46620, 3562272), (46872, 3543120), (47040, 3530466), (47120, 3524472), (47628, 3486880), (47709, 3480960), (47880, 3468528), (47952, 3463320), (48174, 3447360), (48608, 3416580), (48951, 3392640), (49210, 3374784), (49248, 3372180), (49476, 3356640), (49728, 3339630), (50220, 3306912), (50274, 3303360), (50616, 3281040), (51072, 3251745), (51615, 3217536), (51840, 3203571), (52080, 3188808), (52731, 3149440), (52920, 3138192), (53010, 3132864), (53280, 3116988), (53568, 3100230), (53865, 3083136), (54390, 3053376), (54432, 3051020), (54684, 3036960), (54720, 3034962), (55056, 3016440), (55860, 2973024), (55944, 2968560), (56203, 2954880), (56240, 2952936), (56448, 2942055), (56544, 2937060), (56943, 2916480), (57456, 2890440), (57722, 2877120), (58016, 2862540), (58590, 2834496), (59052, 2812320), (59520, 2790207), (59535, 2789504), (59584, 2787210), (59940, 2770656), (60264, 2755760), (60480, 2745918), (60760, 2733264), (61560, 2697744), (61845, 2685312), (61938, 2681280), (62160, 2671704), (62496, 2657340), (62937, 2638720), (63270, 2624832), (63504, 2615160), (63612, 2610720), (63840, 2601396), (63936, 2597490), (64232, 2585520), (64638, 2569280), (65268, 2544480), (65379, 2540160), (65664, 2529135), (65968, 2517480), (66960, 2480184), (67032, 2477520), (67488, 2460780), (68040, 2440816), (68355, 2429568), (68820, 2413152), (68894, 2410560), (69440, 2391606), (69930, 2374848), (70308, 2362080), (70560, 2353644), (70680, 2349648), (71040, 2337741), (71820, 2312352), (71928, 2308880), (72261, 2298240), (72520, 2290032), (72576, 2288265), (72912, 2277720), (73408, 2262330), (73815, 2249856), (73872, 2248120), (74214, 2237760), (74480, 2229768), (74592, 2226420), (75330, 2204608), (75392, 2202795), (75411, 2202240), (75924, 2187360), (76608, 2167830), (77760, 2135714), (78120, 2125872), (78736, 2109240), (79380, 2092128), (79515, 2088576), (79920, 2077992), (80290, 2068416), (80352, 2066820), (81585, 2035584), (82026, 2024640), (82080, 2023308), (82460, 2013984), (82584, 2010960), (82880, 2003778), (83328, 1993005), (83790, 1982016), (83916, 1979040), (84360, 1968624), (84672, 1961370), (84816, 1958040), (85120, 1951047), (86184, 1926960), (86583, 1918080), (87024, 1908360), (87172, 1905120), (87885, 1889664), (88578, 1874880), (89280, 1860138), (89376, 1858140), (89910, 1847104), (89984, 1845585), (90720, 1830612), (91140, 1822176), (91760, 1809864), (92340, 1798496), (92907, 1787520), (93240, 1781136), (93744, 1771560), (94080, 1765233), (94240, 1762236), (94905, 1749888), (95256, 1743440), (95418, 1740480), (95760, 1734264), (95904, 1731660), (96348, 1723680), (97216, 1708290), (97902, 1696320), (98420, 1687392), (98496, 1686090), (98952, 1678320), (99456, 1669815), (100440, 1653456), (100548, 1651680), (101232, 1640520), (103230, 1608768), (103341, 1607040), (104160, 1594404), (104895, 1583232), (105462, 1574720), (105840, 1569096), (106020, 1566432), (106560, 1558494), (107136, 1550115), (107730, 1541568), (108780, 1526688), (108864, 1525510), (108965, 1524096), (109368, 1518480), (109440, 1517481), (110112, 1508220), (111321, 1491840), (111720, 1486512), (111888, 1484280), (112406, 1477440), (112480, 1476468), (113088, 1468530), (113886, 1458240), (114912, 1445220), (115444, 1438560), (116032, 1431270), (117180, 1417248), (118104, 1406160), (119070, 1394752), (119168, 1393605), (119880, 1385328), (120435, 1378944), (120528, 1377880), (120960, 1372959), (121520, 1366632), (123039, 1349760), (123120, 1348872), (123690, 1342656), (123876, 1340640), (124320, 1335852), (124992, 1328670), (125685, 1321344), (125874, 1319360), (126540, 1312416), (127008, 1307580), (127224, 1305360), (127680, 1300698), (127872, 1298745), (128464, 1292760), (129276, 1284640), (130536, 1272240), (130758, 1270080), (131936, 1258740), (132867, 1249920), (133920, 1240092), (134064, 1238760), (134976, 1230390), (136080, 1220408), (136710, 1214784), (137640, 1206576), (137788, 1205280), (138880, 1195803), (139860, 1187424), (140616, 1181040), (141120, 1176822), (141360, 1174824), (143127, 1160320), (143640, 1156176), (143856, 1154440), (144305, 1150848), (144522, 1149120), (145040, 1145016), (145824, 1138860), (146816, 1131165), (146853, 1130880), (147630, 1124928), (147744, 1124060), (148428, 1118880), (148960, 1114884), (149184, 1113210), (150660, 1102304), (150822, 1101120), (151848, 1093680), (152551, 1088640), (153216, 1083915), (154845, 1072512), (155520, 1067857), (156240, 1062936), (157472, 1054620), (158760, 1046064), (159030, 1044288), (159840, 1038996), (160580, 1034208), (160704, 1033410), (161595, 1027712), (163170, 1017792), (164052, 1012320), (164160, 1011654), (164920, 1006992), (165168, 1005480), (165760, 1001889), (167580, 991008), (167832, 989520), (168609, 984960), (168720, 984312), (169344, 980685), (169632, 979020), (170829, 972160), (172235, 964224), (172368, 963480), (173166, 959040), (174048, 954180), (174344, 952560), (175770, 944832), (177156, 937440), (178560, 930069), (178752, 929070), (179820, 923552), (181440, 915306), (182280, 911088), (183520, 904932), (184680, 899248), (185535, 895104), (185814, 893760), (186480, 890568), (187488, 885780), (188480, 881118), (189810, 874944), (190512, 871720), (190836, 870240), (191520, 867132), (191808, 865830), (192696, 861840), (194432, 854145), (195804, 848160), (196137, 846720), (196840, 843696), (196992, 843045), (197904, 839160), (200880, 826728), (201096, 825840), (202464, 820260), (205065, 809856), (206460, 804384), (206682, 803520), (208320, 797202), (209790, 791616), (210924, 787360), (211680, 784548), (212040, 783216), (213120, 779247), (215460, 770784), (216783, 766080), (217560, 763344), (217728, 762755), (217930, 762048), (218736, 759240), (220224, 754110), (221445, 749952), (222642, 745920), (223440, 743256), (223776, 742140), (224812, 738720), (224960, 738234), (226176, 734265), (226233, 734080), (227772, 729120), (229824, 722610), (230888, 719280), (232064, 715635), (234360, 708624), (236208, 703080), (238140, 697376), (238545, 696192), (239760, 692664), (240870, 689472), (241056, 688940), (243040, 683316), (244755, 678528), (246078, 674880), (246240, 674436), (247380, 671328), (247752, 670320), (248640, 667926), (249984, 664335), (251370, 660672), (251748, 659680), (253080, 656208), (254016, 653790), (254448, 652680), (255360, 650349), (256928, 646380), (258552, 642320), (259749, 639360), (261072, 636120), (261516, 635040), (263655, 629888), (263872, 629370), (265734, 624960), (267840, 620046), (268128, 619380), (269952, 615195), (272160, 610204), (273420, 607392), (275280, 603288), (275576, 602640), (278721, 595840), (279720, 593712), (281015, 590976), (281232, 590520), (282240, 588411), (282720, 587412), (284715, 583296), (286254, 580160), (287280, 578088), (287712, 577220), (288610, 575424), (289044, 574560), (290080, 572508), (291648, 569430), (293706, 565440), (295260, 562464), (295488, 562030), (296856, 559440), (297920, 557442), (298368, 556605), (301320, 551152), (301644, 550560), (303696, 546840), (305102, 544320), (309690, 536256), (310023, 535680), (312480, 531468), (314685, 527744), (314944, 527310), (317520, 523032), (318060, 522144), (319680, 519498), (321160, 517104), (321408, 516705), (323190, 513856), (326340, 508896), (326895, 508032), (328104, 506160), (328320, 505827), (329840, 503496), (330336, 502740), (333963, 497280), (335160, 495504), (335664, 494760), (337218, 492480), (337440, 492156), (339264, 489510), (341658, 486080), (344470, 482112), (344736, 481740), (346332, 479520), (348096, 477090), (348688, 476280), (351540, 472416), (354312, 468720), (357504, 464535), (359640, 461776), (361305, 459648), (362880, 457653), (364560, 455544), (367040, 452466), (369117, 449920), (369360, 449624), (371070, 447552), (371628, 446880), (372960, 445284), (374976, 442890), (376960, 440559), (377055, 440448), (379620, 437472), (381024, 435860), (381672, 435120), (383040, 433566), (383616, 432915), (385392, 430920), (391608, 424080), (392274, 423360), (393680, 421848), (395808, 419580), (398601, 416640), (401760, 413364), (402192, 412920), (404928, 410130)]