413472911040

素因数分解:

$2^6\times 3^4\times 5^1\times 7^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{53}}^1\times {\mathrm{73}}^1$

素因数の和:212

約数の個数: 2240

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

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

約数列:

[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, 38, 40, 42, 45, 48, 53, 54, 56, 57, 60, 62, 63, 64, 70, 72, 73, 76, 80, 81, 84, 90, 93, 95, 96, 105, 106, 108, 112, 114, 120, 124, 126, 133, 135, 140, 144, 146, 152, 155, 159, 160, 162, 168, 171, 180, 186, 189, 190, 192, 210, 212, 216, 217, 219, 224, 228, 240, 248, 252, 265, 266, 270, 279, 280, 285, 288, 292, 304, 310, 315, 318, 320, 324, 336, 342, 360, 365, 371, 372, 378, 380, 399, 405, 420, 424, 432, 434, 438, 448, 456, 465, 477, 480, 496, 504, 511, 513, 530, 532, 540, 558, 560, 567, 570, 576, 584, 589, 608, 620, 630, 636, 648, 651, 657, 665, 672, 684, 720, 730, 742, 744, 756, 760, 795, 798, 810, 837, 840, 848, 855, 864, 868, 876, 912, 930, 945, 954, 960, 992, 1007, 1008, 1022, 1026, 1060, 1064, 1080, 1085, 1095, 1113, 1116, 1120, 1134, 1140, 1168, 1178, 1197, 1216, 1240, 1260, 1272, 1296, 1302, 1314, 1330, 1344, 1368, 1387, 1395, 1431, 1440, 1460, 1484, 1488, 1512, 1520, 1533, 1539, 1590, 1596, 1620, 1643, 1674, 1680, 1696, 1710, 1728, 1736, 1752, 1767, 1824, 1855, 1860, 1890, 1908, 1953, 1971, 1984, 1995, 2014, 2016, 2044, 2052, 2120, 2128, 2160, 2170, 2190, 2226, 2232, 2240, 2263, 2268, 2280, 2336, 2356, 2385, 2394, 2480, 2511, 2520, 2544, 2555, 2565, 2592, 2604, 2628, 2660, 2736, 2774, 2790, 2835, 2862, 2880, 2920, 2945, 2968, 2976, 3021, 3024, 3040, 3066, 3078, 3180, 3192, 3240, 3255, 3285, 3286, 3339, 3348, 3360, 3392, 3420, 3472, 3504, 3534, 3591, 3648, 3710, 3720, 3780, 3816, 3869, 3906, 3942, 3990, 4028, 4032, 4088, 4104, 4123, 4161, 4185, 4240, 4256, 4293, 4320, 4340, 4380, 4452, 4464, 4526, 4536, 4560, 4599, 4672, 4712, 4770, 4788, 4929, 4960, 5022, 5035, 5040, 5088, 5110, 5130, 5184, 5208, 5256, 5301, 5320, 5472, 5548, 5565, 5580, 5670, 5724, 5840, 5859, 5890, 5913, 5936, 5952, 5985, 6042, 6048, 6080, 6132, 6156, 6360, 6384, 6480, 6510, 6570, 6572, 6678, 6696, 6720, 6789, 6840, 6935, 6944, 7008, 7049, 7068, 7155, 7182, 7420, 7440, 7560, 7632, 7665, 7695, 7738, 7812, 7884, 7980, 8056, 8176, 8208, 8215, 8246, 8322, 8370, 8480, 8512, 8586, 8640, 8680, 8760, 8835, 8904, 8928, 9052, 9063, 9072, 9120, 9198, 9424, 9540, 9576, 9709, 9765, 9855, 9858, 9920, 10017, 10044, 10070, 10080, 10176, 10220, 10260, 10416, 10512, 10602, 10640, 10773, 10944, 11096, 11130, 11160, 11315, 11340, 11448, 11501, 11607, 11680, 11718, 11780, 11826, 11872, 11970, 12084, 12096, 12264, 12312, 12369, 12483, 12555, 12720, 12768, 12960, 13020, 13140, 13144, 13356, 13392, 13578, 13680, 13797, 13870, 13888, 14016, 14098, 14136, 14310, 14364, 14787, 14840, 14880, 15105, 15120, 15264, 15330, 15390, 15476, 15624, 15768, 15841, 15903, 15960, 16112, 16352, 16416, 16430, 16492, 16644, 16695, 16740, 16960, 17172, 17360, 17520, 17577, 17670, 17808, 17856, 17955, 18104, 18126, 18144, 18240, 18396, 18848, 19080, 19152, 19345, 19418, 19530, 19710, 19716, 20034, 20088, 20140, 20160, 20367, 20440, 20520, 20615, 20805, 20832, 21024, 21147, 21204, 21280, 21465, 21546, 22192, 22260, 22320, 22630, 22680, 22896, 22995, 23002, 23214, 23360, 23436, 23560, 23652, 23744, 23940, 24168, 24528, 24624, 24645, 24738, 24966, 25110, 25440, 25536, 25920, 26040, 26280, 26288, 26505, 26712, 26784, 27083, 27156, 27189, 27360, 27594, 27740, 28196, 28272, 28620, 28728, 29127, 29295, 29565, 29574, 29680, 29760, 30051, 30210, 30240, 30528, 30660, 30780, 30952, 31217, 31248, 31536, 31682, 31806, 31920, 32224, 32704, 32832, 32860, 32984, 33288, 33390, 33480, 33945, 34344, 34503, 34720, 34821, 35040, 35154, 35245, 35340, 35616, 35910, 36208, 36252, 36288, 36792, 37107, 37449, 37696, 38160, 38304, 38690, 38836, 39060, 39420, 39432, 40068, 40176, 40280, 40734, 40880, 41040, 41230, 41391, 41610, 41664, 42048, 42294, 42408, 42560, 42930, 42997, 43092, 44361, 44384, 44520, 44640, 45260, 45315, 45360, 45792, 45990, 46004, 46428, 46872, 47120, 47304, 47523, 47709, 47880, 48336, 48545, 49056, 49248, 49290, 49476, 49932, 50085, 50220, 50880, 52080, 52560, 52576, 53010, 53424, 53568, 53865, 54166, 54312, 54378, 54720, 55188, 55480, 56392, 56544, 57240, 57456, 57505, 58035, 58254, 58590, 59130, 59148, 59360, 60102, 60420, 60480, 61101, 61320, 61560, 61845, 61904, 62415, 62434, 62496, 63072, 63364, 63441, 63612, 63840, 64448, 65720, 65968, 66576, 66780, 66960, 67890, 68688, 68985, 69006, 69440, 69642, 70080, 70308, 70490, 70680, 71232, 71820, 72416, 72504, 73511, 73584, 73935, 74214, 74898, 76320, 76608, 77380, 77672, 78120, 78840, 78864, 79205, 79515, 80136, 80352, 80560, 81249, 81468, 81567, 81760, 82080, 82460, 82782, 83220, 84588, 84816, 85860, 85994, 86184, 87381, 87885, 88722, 88768, 89040, 89280, 90520, 90630, 90720, 91584, 91980, 92008, 92856, 93651, 93744, 94240, 94608, 95046, 95418, 95760, 96672, 97090, 98112, 98496, 98580, 98952, 99864, 100170, 100440, 101835, 103509, 104160, 104463, 105120, 105152, 105735, 106020, 106848, 107730, 108332, 108624, 108756, 110376, 110960, 111321, 112347, 112784, 113088, 114480, 114912, 115010, 116070, 116508, 117180, 118260, 118296, 118720, 119939, 120204, 120840, 122202, 122640, 123120, 123690, 123808, 124830, 124868, 124992, 126144, 126728, 126882, 127224, 127680, 128991, 131440, 131936, 133083, 133152, 133560, 133920, 135415, 135780, 135945, 137376, 137970, 138012, 139284, 140616, 140980, 141360, 142569, 143640, 144832, 145008, 145635, 147022, 147168, 147870, 148428, 149796, 150255, 152640, 154760, 155344, 156085, 156240, 157680, 157728, 158410, 159030, 160272, 160704, 161120, 162498, 162936, 163134, 163520, 164160, 164920, 165564, 166440, 169176, 169632, 171720, 171988, 172368, 172515, 174105, 174762, 175770, 177444, 178080, 181040, 181260, 181440, 183303, 183960, 184016, 185535, 185712, 187245, 187302, 187488, 188480, 189216, 190092, 190323, 190836, 191520, 193344, 194180, 197160, 197904, 199728, 200340, 200880, 203670, 206955, 207018, 208320, 208926, 210240, 211470, 212040, 213696, 214985, 215460, 216664, 217248, 217512, 218519, 220533, 220752, 221805, 221920, 222642, 224694, 225568, 228960, 229824, 230020, 232140, 233016, 234360, 236520, 236592, 237615, 238545, 239878, 240408, 241680, 243747, 244404, 245280, 246240, 247380, 247616, 249660, 249736, 253456, 253764, 254448, 257982, 262143, 262880, 263872, 266166, 266304, 267120, 267840, 270830, 271560, 271890, 274752, 275940, 276024, 278568, 280953, 281232, 281960, 282720, 285138, 287280, 290016, 291270, 294044, 294336, 295740, 296856, 299592, 300510, 300979, 305505, 309520, 310527, 310688, 312170, 312480, 313389, 315360, 315456, 316820, 317205, 318060, 320544, 322240, 324996, 325872, 326268, 329840, 331128, 332880, 333963, 338352, 339264, 343440, 343976, 344736, 345030, 348210, 349524, 351540, 354888, 356160, 359817, 362080, 362520, 366606, 367555, 367920, 368032, 371070, 371424, 374490, 374604, 374976, 378432, 380184, 380646, 381672, 383040, 386973, 388360, 394320, 395808, 399456, 400680, 401760, 406245, 407340, 407835, 413910, 414036, 417852, 422940, 424080, 427707, 429970, 430920, 433328, 434496, 435024, 436905, 437038, 441066, 441504, 443610, 443840, 445284, 449388, 451136, 457920, 460040, 464280, 466032, 468255, 468720, 473040, 473184, 475230, 477090, 479756, 480816, 483360, 487494, 488808, 490560, 492480, 494760, 499320, 499472, 506912, 507528, 508896, 514577, 515964, 517545, 522315, 524286, 525760, 532332, 534240, 541660, 543120, 543780, 551880, 552048, 556605, 557136, 561735, 561906, 562464, 563920, 565440, 570276, 570969, 574560, 580032, 582540, 588088, 591480, 593712, 599184, 599695, 601020, 601958, 611010, 619040, 621054, 621376, 624340, 624960, 626778, 630720, 633640, 634410, 636120, 641088, 644955, 649992, 651744, 652536, 655557, 659680, 661599, 662256, 665415, 665760, 667926, 676704, 686880, 687952, 689472, 690060, 696420, 699048, 703080, 709776, 712845, 719634, 724160, 725040, 731241, 733212, 735110, 735840, 736064, 742140, 742848, 748980, 749208, 760368, 761292, 763344, 773946, 776720, 786429, 788640, 791616, 798912, 801360, 803520, 812490, 814680, 815670, 827820, 828072, 835704, 839573, 842859, 845880, 848160, 855414, 859940, 861840, 866656, 870048, 873810, 874076, 882132, 883008, 887220, 890568, 898776, 902937, 916515, 920080, 928560, 931581, 932064, 936510, 937440, 946080, 946368, 950460, 951615, 954180, 959512, 961632, 966720, 974988, 977616, 989520, 998640, 998944, 1013824, 1015056, 1017792, 1029154, 1031928, 1035090, 1044630, 1048572, 1064664, 1068480, 1079451, 1083320, 1086240, 1087560, 1092595, 1102665, 1103760, 1104096, 1113210, 1114272, 1123470, 1123812, 1124928, 1127840, 1140552, 1141938, 1149120, 1160919, 1165080, 1176176, 1182960, 1187424, 1198368, 1199390, 1202040, 1203916, 1218735, 1222020, 1238080, 1242108, 1248680, 1253556, 1267280, 1268820, 1272240, 1283121, 1289910, 1299984, 1303488, 1305072, 1310715, 1311114, 1319360, 1323198, 1324512, 1330830, 1331520, 1335852, 1353408, 1373760, 1375904, 1380120, 1392840, 1398096, 1404765, 1406160, 1419552, 1425690, 1439268, 1450080, 1462482, 1466424, 1470220, 1471680, 1484280, 1497960, 1498416, 1504895, 1520736, 1522584, 1526688, 1543731, 1547892, 1552635, 1553440, 1566945, 1572858, 1577280, 1602720, 1624980, 1629360, 1631340, 1655640, 1656144, 1669815, 1671408, 1679146, 1685718, 1691760, 1696320, 1710828, 1719880, 1723680, 1733312, 1740096, 1747620, 1748152, 1764264, 1774440, 1781136, 1797552, 1799085, 1805874, 1833030, 1840160, 1857120, 1863162, 1864128, 1873020, 1874880, 1892160, 1900920, 1903230, 1908360, 1919024, 1923264, 1934865, 1949976, 1955232, 1966671, 1979040, 1984797, 1997280, 1997888, 2030112, 2058308, 2063856, 2070180, 2089260, 2097144, 2129328, 2138535, 2158902, 2166640, 2172480, 2175120, 2185190, 2193723, 2205330, 2207520, 2208192, 2226420, 2228544, 2246940, 2247624, 2255680, 2278841, 2281104, 2283876, 2321838, 2330160, 2352352, 2365920, 2374848, 2396736, 2398780, 2404080, 2407832, 2437470, 2444040, 2484216, 2497360, 2507112, 2518719, 2528577, 2534560, 2537640, 2544480, 2566242, 2572885, 2579820, 2599968, 2610144, 2621430, 2622228, 2646396, 2649024, 2661660, 2671704, 2708811, 2751808, 2760240, 2785680, 2796192, 2809530, 2812320, 2839104, 2851380, 2854845, 2878536, 2900160, 2924964, 2932848, 2940440, 2968560, 2995920, 2996832, 3009790, 3041472, 3045168, 3053376, 3087462, 3095784, 3105270, 3106880, 3133890, 3145716, 3205440, 3238353, 3249960, 3258720, 3262680, 3277785, 3307995, 3311280, 3312288, 3339630, 3342816, 3358292, 3371436, 3383520, 3421656, 3439760, 3447360, 3482757, 3495240, 3496304, 3528528, 3548880, 3562272, 3595104, 3598170, 3611748, 3656205, 3666060, 3680320, 3714240, 3726324, 3746040, 3801840, 3806460, 3816720, 3838048, 3869730, 3899952, 3910464, 3932145, 3933342, 3958080, 3969594, 3994560, 4060224, 4116616, 4127712, 4140360, 4178520, 4194288, 4197865, 4214295, 4258656, 4277070, 4317804, 4333280, 4350240, 4370380, 4387446, 4410660, 4415040, 4452840, 4493880, 4495248, 4514685, 4557682, 4562208, 4567752, 4631193, 4643676, 4657905, 4660320, 4704704, 4731840, 4797560, 4808160, 4815664, 4874940, 4888080, 4968432, 4994720, 5014224, 5037438, 5057154, 5069120, 5075280, 5088960, 5132484, 5145770, 5159640, 5199936, 5220288, 5242860, 5244456, 5292792, 5323320, 5343408, 5397255, 5417622, 5520480, 5571360, 5592384, 5619060, 5624640, 5702760, 5709690, 5757072, 5804595, 5849928, 5865696, 5880880, 5900013, 5937120, 5954391, 5991840, 5993664, 6019580, 6090336, 6174924, 6191568, 6210540, 6267780, 6291432, 6415605, 6476706, 6499920, 6517440, 6525360, 6555570, 6615990, 6622560, 6624576, 6679260, 6685632, 6716584, 6742872, 6767040, 6836523, 6843312, 6879520, 6965514, 6990480, 6992608, 7057056, 7097760, 7124544, 7190208, 7196340, 7223496, 7312410, 7332120, 7452648, 7492080, 7556157, 7603680, 7612920, 7633440, 7676096, 7718655, 7739460, 7799904, 7864290, 7866684, 7939188, 8126433, 8233232, 8255424, 8280720, 8357040, 8388576, 8395730, 8428590, 8517312, 8554140, 8635608, 8666560, 8700480, 8740760, 8774892, 8821320, 8905680, 8987760, 8990496, 9029370, 9115364, 9124416, 9135504, 9262386, 9287352, 9315810, 9320640, 9595120, 9616320, 9631328, 9715059, 9749880, 9776160, 9833355, 9923985, 9936864, 9989440, 10028448, 10074876, 10114308, 10150560, 10264968, 10291540, 10319280, 10485720, 10488912, 10585584, 10646640, 10686816, 10794510, 10835244, 10968615, 11040960, 11142720, 11238120, 11394205, 11405520, 11419380, 11514144, 11609190, 11699856, 11731392, 11761760, 11800026, 11874240, 11908782, 11983680, 12039160, 12180672, 12349848, 12383136, 12421080, 12535560, 12582864, 12593595, 12642885, 12831210, 12953412, 12999840, 13050720, 13111140, 13231980, 13245120, 13358520, 13433168, 13485744, 13544055, 13673046, 13686624, 13759040, 13893579, 13931028, 13980960, 13985216, 14114112, 14195520, 14392680, 14446992, 14624820, 14664240, 14905296, 14984160, 15112314, 15207360, 15225840, 15266880, 15437310, 15478920, 15599808, 15728580, 15733368, 15878376, 15951887, 16191765, 16252866, 16466464, 16561440, 16714080, 16777152, 16791460, 16857180, 17108280, 17271216, 17413785, 17481520, 17549784, 17642640, 17700039, 17811360, 17975520, 17980992, 18058740, 18230728, 18271008, 18524772, 18574704, 18631620, 19190240, 19262656, 19430118, 19499760, 19552320, 19666710, 19847970, 19873728, 20056896, 20149752, 20228616, 20301120, 20509569, 20529936, 20583080, 20638560, 20971440, 20977824, 21171168, 21293280, 21373632, 21589020, 21670488, 21937230, 22476240, 22668471, 22788410, 22811040, 22838760, 23028288, 23155965, 23218380, 23399712, 23523520, 23600052, 23817564, 24078320, 24379299, 24699696, 24766272, 24842160, 25071120, 25165728, 25187190, 25285770, 25662420, 25906824, 25999680, 26101440, 26222280, 26463960, 26717040, 26866336, 26971488, 27088110, 27346092, 27373248, 27787158, 27862056, 27961920, 28785360, 28893984, 29249640, 29328480, 29500065, 29771955, 29810592, 29968320, 30224628, 30451680, 30874620, 30957840, 31457160, 31466736, 31756752, 31903774, 32383530, 32505732, 32932928, 33122880, 33428160, 33582920, 33714360, 34182615, 34216560, 34542432, 34827570, 34963040, 35099568, 35285280, 35400078, 35622720, 35951040, 36117480, 36461456, 36542016, 37049544, 37149408, 37263240, 37780785, 38380480, 38860236, 38999520, 39333420, 39695940, 40299504, 40457232, 40632165, 41019138, 41059872, 41166160, 41277120, 41680737, 41942880, 41955648, 42342336, 42586560, 43178040, 43340976, 43874460, 44952480, 45336942, 45576820, 45622080, 45677520, 46311930, 46436760, 46799424, 47200104, 47635128, 47855661, 48156640, 48575295, 48758598, 49399392, 49684320, 50142240, 50331456, 50374380, 50571540, 51324840, 51813648, 52444560, 52927920, 53434080, 53732672, 53942976, 54176220, 54692184, 55574316, 55724112, 57570720, 57787968, 58499280, 58656960, 59000130, 59543910, 59621184, 60449256, 60903360, 61528707, 61749240, 61915680, 62914320, 62933472, 63513504, 63807548, 64767060, 65011464, 67165840, 67428720, 68005413, 68365230, 68433120, 69084864, 69467895, 69655140, 69926080, 70199136, 70570560, 70800156, 72234960, 72922912, 74099088, 74298816, 74526480, 75561570, 77720472, 77999040, 78666840, 79391880, 79759435, 80599008, 80914464, 81264330, 82038276, 82119744, 82332320, 83361474, 83885760, 86356080, 86681952, 87748920, 88500195, 89904960, 90673884, 91153640, 91355040, 92623860, 92873520, 94400208, 95270256, 95711322, 96313280, 97150590, 97517196, 98798784, 99368640, 100284480, 100748760, 101143080, 102547845, 102649680, 103627296, 104889120, 105855840, 106868160, 108352440, 109384368, 111148632, 111448224, 113342355, 115141440, 116998560, 118000260, 119087820, 120898512, 121896495, 123057414, 123498480, 123831360, 125828640, 125866944, 127027008, 127615096, 129534120, 130022928, 134331680, 134857440, 136010826, 136730460, 136866240, 138935790, 139310280, 140398272, 141600312, 143566983, 144469920, 145845824, 148198176, 149052960, 151123140, 155440944, 157333680, 158783760, 159518870, 161198016, 161828928, 162528660, 164076552, 164664640, 166722948, 172712160, 173363904, 175497840, 177000390, 181347768, 182307280, 182710080, 184586121, 185247720, 185747040, 188800416, 190540512, 191422644, 194301180, 195034392, 201497520, 202286160, 205095690, 205299360, 207254592, 208403685, 209778240, 211711680, 216704880, 218768736, 222297264, 222896448, 226684710, 233997120, 236000520, 238175640, 239278305, 241797024, 243792990, 246114828, 246996960, 251657280, 255230192, 259068240, 260045856, 268663360, 269714880, 272021652, 273460920, 277871580, 278620560, 283200624, 287133966, 288939840, 296396352, 298105920, 302246280, 307643535, 310881888, 314667360, 317567520, 319037740, 325057320, 328153104, 333445896, 340027065, 345424320, 350995680, 354000780, 362695536, 364614560, 369172242, 370495440, 371494080, 377600832, 381081024, 382845288, 388602360, 390068784, 402995040, 404572320, 410191380, 410598720, 416807370, 430700949, 433409760, 437537472, 444594528, 453369420, 472001040, 476351280, 478556610, 483594048, 487585980, 492229656, 493993920, 510460384, 518136480, 520091712, 544043304, 546921840, 555743160, 557241120, 566401248, 574267932, 604492560, 615287070, 621763776, 629334720, 635135040, 638075480, 650114640, 656306208, 666891792, 680054130, 701991360, 708001560, 717834915, 725391072, 729229120, 738344484, 740990880, 765690576, 777204720, 780137568, 805990080, 809144640, 820382760, 833614740, 861401898, 866819520, 889189056, 906738840, 922930605, 944002080, 952702560, 957113220, 975171960, 984459312, 1020920768, 1036272960, 1088086608, 1093843680, 1111486320, 1114482240, 1132802496, 1148535864, 1208985120, 1230574140, 1276150960, 1292102847, 1300229280, 1312612416, 1333783584, 1360108260, 1416003120, 1435669830, 1450782144, 1476688968, 1481981760, 1531381152, 1554409440, 1560275136, 1640765520, 1667229480, 1722803796, 1813477680, 1845861210, 1888004160, 1905405120, 1914226440, 1950343920, 1968918624, 2153504745, 2176173216, 2187687360, 2222972640, 2297071728, 2417970240, 2461148280, 2552301920, 2584205694, 2600458560, 2667567168, 2720216520, 2832006240, 2871339660, 2953377936, 3062762304, 3108818880, 3281531040, 3334458960, 3445607592, 3626955360, 3691722420, 3828452880, 3900687840, 3937837248, 4307009490, 4352346432, 4445945280, 4594143456, 4922296560, 5104603840, 5168411388, 5440433040, 5664012480, 5742679320, 5906755872, 6460514235, 6563062080, 6668917920, 6891215184, 7253910720, 7383444840, 7656905760, 7801375680, 8614018980, 9188286912, 9844593120, 10336822776, 10880866080, 11485358640, 11813511744, 12921028470, 13337835840, 13782430368, 14766889680, 15313811520, 17228037960, 19689186240, 20673645552, 21761732160, 22970717280, 25842056940, 27564860736, 29533779360, 34456075920, 41347291104, 45941434560, 51684113880, 59067558720, 68912151840, 82694582208, 103368227760, 137824303680, 206736455520, 413472911040]

約数ペア:

[(1, 413472911040), (2, 206736455520), (3, 137824303680), (4, 103368227760), (5, 82694582208), (6, 68912151840), (7, 59067558720), (8, 51684113880), (9, 45941434560), (10, 41347291104), (12, 34456075920), (14, 29533779360), (15, 27564860736), (16, 25842056940), (18, 22970717280), (19, 21761732160), (20, 20673645552), (21, 19689186240), (24, 17228037960), (27, 15313811520), (28, 14766889680), (30, 13782430368), (31, 13337835840), (32, 12921028470), (35, 11813511744), (36, 11485358640), (38, 10880866080), (40, 10336822776), (42, 9844593120), (45, 9188286912), (48, 8614018980), (53, 7801375680), (54, 7656905760), (56, 7383444840), (57, 7253910720), (60, 6891215184), (62, 6668917920), (63, 6563062080), (64, 6460514235), (70, 5906755872), (72, 5742679320), (73, 5664012480), (76, 5440433040), (80, 5168411388), (81, 5104603840), (84, 4922296560), (90, 4594143456), (93, 4445945280), (95, 4352346432), (96, 4307009490), (105, 3937837248), (106, 3900687840), (108, 3828452880), (112, 3691722420), (114, 3626955360), (120, 3445607592), (124, 3334458960), (126, 3281531040), (133, 3108818880), (135, 3062762304), (140, 2953377936), (144, 2871339660), (146, 2832006240), (152, 2720216520), (155, 2667567168), (159, 2600458560), (160, 2584205694), (162, 2552301920), (168, 2461148280), (171, 2417970240), (180, 2297071728), (186, 2222972640), (189, 2187687360), (190, 2176173216), (192, 2153504745), (210, 1968918624), (212, 1950343920), (216, 1914226440), (217, 1905405120), (219, 1888004160), (224, 1845861210), (228, 1813477680), (240, 1722803796), (248, 1667229480), (252, 1640765520), (265, 1560275136), (266, 1554409440), (270, 1531381152), (279, 1481981760), (280, 1476688968), (285, 1450782144), (288, 1435669830), (292, 1416003120), (304, 1360108260), (310, 1333783584), (315, 1312612416), (318, 1300229280), (320, 1292102847), (324, 1276150960), (336, 1230574140), (342, 1208985120), (360, 1148535864), (365, 1132802496), (371, 1114482240), (372, 1111486320), (378, 1093843680), (380, 1088086608), (399, 1036272960), (405, 1020920768), (420, 984459312), (424, 975171960), (432, 957113220), (434, 952702560), (438, 944002080), (448, 922930605), (456, 906738840), (465, 889189056), (477, 866819520), (480, 861401898), (496, 833614740), (504, 820382760), (511, 809144640), (513, 805990080), (530, 780137568), (532, 777204720), (540, 765690576), (558, 740990880), (560, 738344484), (567, 729229120), (570, 725391072), (576, 717834915), (584, 708001560), (589, 701991360), (608, 680054130), (620, 666891792), (630, 656306208), (636, 650114640), (648, 638075480), (651, 635135040), (657, 629334720), (665, 621763776), (672, 615287070), (684, 604492560), (720, 574267932), (730, 566401248), (742, 557241120), (744, 555743160), (756, 546921840), (760, 544043304), (795, 520091712), (798, 518136480), (810, 510460384), (837, 493993920), (840, 492229656), (848, 487585980), (855, 483594048), (864, 478556610), (868, 476351280), (876, 472001040), (912, 453369420), (930, 444594528), (945, 437537472), (954, 433409760), (960, 430700949), (992, 416807370), (1007, 410598720), (1008, 410191380), (1022, 404572320), (1026, 402995040), (1060, 390068784), (1064, 388602360), (1080, 382845288), (1085, 381081024), (1095, 377600832), (1113, 371494080), (1116, 370495440), (1120, 369172242), (1134, 364614560), (1140, 362695536), (1168, 354000780), (1178, 350995680), (1197, 345424320), (1216, 340027065), (1240, 333445896), (1260, 328153104), (1272, 325057320), (1296, 319037740), (1302, 317567520), (1314, 314667360), (1330, 310881888), (1344, 307643535), (1368, 302246280), (1387, 298105920), (1395, 296396352), (1431, 288939840), (1440, 287133966), (1460, 283200624), (1484, 278620560), (1488, 277871580), (1512, 273460920), (1520, 272021652), (1533, 269714880), (1539, 268663360), (1590, 260045856), (1596, 259068240), (1620, 255230192), (1643, 251657280), (1674, 246996960), (1680, 246114828), (1696, 243792990), (1710, 241797024), (1728, 239278305), (1736, 238175640), (1752, 236000520), (1767, 233997120), (1824, 226684710), (1855, 222896448), (1860, 222297264), (1890, 218768736), (1908, 216704880), (1953, 211711680), (1971, 209778240), (1984, 208403685), (1995, 207254592), (2014, 205299360), (2016, 205095690), (2044, 202286160), (2052, 201497520), (2120, 195034392), (2128, 194301180), (2160, 191422644), (2170, 190540512), (2190, 188800416), (2226, 185747040), (2232, 185247720), (2240, 184586121), (2263, 182710080), (2268, 182307280), (2280, 181347768), (2336, 177000390), (2356, 175497840), (2385, 173363904), (2394, 172712160), (2480, 166722948), (2511, 164664640), (2520, 164076552), (2544, 162528660), (2555, 161828928), (2565, 161198016), (2592, 159518870), (2604, 158783760), (2628, 157333680), (2660, 155440944), (2736, 151123140), (2774, 149052960), (2790, 148198176), (2835, 145845824), (2862, 144469920), (2880, 143566983), (2920, 141600312), (2945, 140398272), (2968, 139310280), (2976, 138935790), (3021, 136866240), (3024, 136730460), (3040, 136010826), (3066, 134857440), (3078, 134331680), (3180, 130022928), (3192, 129534120), (3240, 127615096), (3255, 127027008), (3285, 125866944), (3286, 125828640), (3339, 123831360), (3348, 123498480), (3360, 123057414), (3392, 121896495), (3420, 120898512), (3472, 119087820), (3504, 118000260), (3534, 116998560), (3591, 115141440), (3648, 113342355), (3710, 111448224), (3720, 111148632), (3780, 109384368), (3816, 108352440), (3869, 106868160), (3906, 105855840), (3942, 104889120), (3990, 103627296), (4028, 102649680), (4032, 102547845), (4088, 101143080), (4104, 100748760), (4123, 100284480), (4161, 99368640), (4185, 98798784), (4240, 97517196), (4256, 97150590), (4293, 96313280), (4320, 95711322), (4340, 95270256), (4380, 94400208), (4452, 92873520), (4464, 92623860), (4526, 91355040), (4536, 91153640), (4560, 90673884), (4599, 89904960), (4672, 88500195), (4712, 87748920), (4770, 86681952), (4788, 86356080), (4929, 83885760), (4960, 83361474), (5022, 82332320), (5035, 82119744), (5040, 82038276), (5088, 81264330), (5110, 80914464), (5130, 80599008), (5184, 79759435), (5208, 79391880), (5256, 78666840), (5301, 77999040), (5320, 77720472), (5472, 75561570), (5548, 74526480), (5565, 74298816), (5580, 74099088), (5670, 72922912), (5724, 72234960), (5840, 70800156), (5859, 70570560), (5890, 70199136), (5913, 69926080), (5936, 69655140), (5952, 69467895), (5985, 69084864), (6042, 68433120), (6048, 68365230), (6080, 68005413), (6132, 67428720), (6156, 67165840), (6360, 65011464), (6384, 64767060), (6480, 63807548), (6510, 63513504), (6570, 62933472), (6572, 62914320), (6678, 61915680), (6696, 61749240), (6720, 61528707), (6789, 60903360), (6840, 60449256), (6935, 59621184), (6944, 59543910), (7008, 59000130), (7049, 58656960), (7068, 58499280), (7155, 57787968), (7182, 57570720), (7420, 55724112), (7440, 55574316), (7560, 54692184), (7632, 54176220), (7665, 53942976), (7695, 53732672), (7738, 53434080), (7812, 52927920), (7884, 52444560), (7980, 51813648), (8056, 51324840), (8176, 50571540), (8208, 50374380), (8215, 50331456), (8246, 50142240), (8322, 49684320), (8370, 49399392), (8480, 48758598), (8512, 48575295), (8586, 48156640), (8640, 47855661), (8680, 47635128), (8760, 47200104), (8835, 46799424), (8904, 46436760), (8928, 46311930), (9052, 45677520), (9063, 45622080), (9072, 45576820), (9120, 45336942), (9198, 44952480), (9424, 43874460), (9540, 43340976), (9576, 43178040), (9709, 42586560), (9765, 42342336), (9855, 41955648), (9858, 41942880), (9920, 41680737), (10017, 41277120), (10044, 41166160), (10070, 41059872), (10080, 41019138), (10176, 40632165), (10220, 40457232), (10260, 40299504), (10416, 39695940), (10512, 39333420), (10602, 38999520), (10640, 38860236), (10773, 38380480), (10944, 37780785), (11096, 37263240), (11130, 37149408), (11160, 37049544), (11315, 36542016), (11340, 36461456), (11448, 36117480), (11501, 35951040), (11607, 35622720), (11680, 35400078), (11718, 35285280), (11780, 35099568), (11826, 34963040), (11872, 34827570), (11970, 34542432), (12084, 34216560), (12096, 34182615), (12264, 33714360), (12312, 33582920), (12369, 33428160), (12483, 33122880), (12555, 32932928), (12720, 32505732), (12768, 32383530), (12960, 31903774), (13020, 31756752), (13140, 31466736), (13144, 31457160), (13356, 30957840), (13392, 30874620), (13578, 30451680), (13680, 30224628), (13797, 29968320), (13870, 29810592), (13888, 29771955), (14016, 29500065), (14098, 29328480), (14136, 29249640), (14310, 28893984), (14364, 28785360), (14787, 27961920), (14840, 27862056), (14880, 27787158), (15105, 27373248), (15120, 27346092), (15264, 27088110), (15330, 26971488), (15390, 26866336), (15476, 26717040), (15624, 26463960), (15768, 26222280), (15841, 26101440), (15903, 25999680), (15960, 25906824), (16112, 25662420), (16352, 25285770), (16416, 25187190), (16430, 25165728), (16492, 25071120), (16644, 24842160), (16695, 24766272), (16740, 24699696), (16960, 24379299), (17172, 24078320), (17360, 23817564), (17520, 23600052), (17577, 23523520), (17670, 23399712), (17808, 23218380), (17856, 23155965), (17955, 23028288), (18104, 22838760), (18126, 22811040), (18144, 22788410), (18240, 22668471), (18396, 22476240), (18848, 21937230), (19080, 21670488), (19152, 21589020), (19345, 21373632), (19418, 21293280), (19530, 21171168), (19710, 20977824), (19716, 20971440), (20034, 20638560), (20088, 20583080), (20140, 20529936), (20160, 20509569), (20367, 20301120), (20440, 20228616), (20520, 20149752), (20615, 20056896), (20805, 19873728), (20832, 19847970), (21024, 19666710), (21147, 19552320), (21204, 19499760), (21280, 19430118), (21465, 19262656), (21546, 19190240), (22192, 18631620), (22260, 18574704), (22320, 18524772), (22630, 18271008), (22680, 18230728), (22896, 18058740), (22995, 17980992), (23002, 17975520), (23214, 17811360), (23360, 17700039), (23436, 17642640), (23560, 17549784), (23652, 17481520), (23744, 17413785), (23940, 17271216), (24168, 17108280), (24528, 16857180), (24624, 16791460), (24645, 16777152), (24738, 16714080), (24966, 16561440), (25110, 16466464), (25440, 16252866), (25536, 16191765), (25920, 15951887), (26040, 15878376), (26280, 15733368), (26288, 15728580), (26505, 15599808), (26712, 15478920), (26784, 15437310), (27083, 15266880), (27156, 15225840), (27189, 15207360), (27360, 15112314), (27594, 14984160), (27740, 14905296), (28196, 14664240), (28272, 14624820), (28620, 14446992), (28728, 14392680), (29127, 14195520), (29295, 14114112), (29565, 13985216), (29574, 13980960), (29680, 13931028), (29760, 13893579), (30051, 13759040), (30210, 13686624), (30240, 13673046), (30528, 13544055), (30660, 13485744), (30780, 13433168), (30952, 13358520), (31217, 13245120), (31248, 13231980), (31536, 13111140), (31682, 13050720), (31806, 12999840), (31920, 12953412), (32224, 12831210), (32704, 12642885), (32832, 12593595), (32860, 12582864), (32984, 12535560), (33288, 12421080), (33390, 12383136), (33480, 12349848), (33945, 12180672), (34344, 12039160), (34503, 11983680), (34720, 11908782), (34821, 11874240), (35040, 11800026), (35154, 11761760), (35245, 11731392), (35340, 11699856), (35616, 11609190), (35910, 11514144), (36208, 11419380), (36252, 11405520), (36288, 11394205), (36792, 11238120), (37107, 11142720), (37449, 11040960), (37696, 10968615), (38160, 10835244), (38304, 10794510), (38690, 10686816), (38836, 10646640), (39060, 10585584), (39420, 10488912), (39432, 10485720), (40068, 10319280), (40176, 10291540), (40280, 10264968), (40734, 10150560), (40880, 10114308), (41040, 10074876), (41230, 10028448), (41391, 9989440), (41610, 9936864), (41664, 9923985), (42048, 9833355), (42294, 9776160), (42408, 9749880), (42560, 9715059), (42930, 9631328), (42997, 9616320), (43092, 9595120), (44361, 9320640), (44384, 9315810), (44520, 9287352), (44640, 9262386), (45260, 9135504), (45315, 9124416), (45360, 9115364), (45792, 9029370), (45990, 8990496), (46004, 8987760), (46428, 8905680), (46872, 8821320), (47120, 8774892), (47304, 8740760), (47523, 8700480), (47709, 8666560), (47880, 8635608), (48336, 8554140), (48545, 8517312), (49056, 8428590), (49248, 8395730), (49290, 8388576), (49476, 8357040), (49932, 8280720), (50085, 8255424), (50220, 8233232), (50880, 8126433), (52080, 7939188), (52560, 7866684), (52576, 7864290), (53010, 7799904), (53424, 7739460), (53568, 7718655), (53865, 7676096), (54166, 7633440), (54312, 7612920), (54378, 7603680), (54720, 7556157), (55188, 7492080), (55480, 7452648), (56392, 7332120), (56544, 7312410), (57240, 7223496), (57456, 7196340), (57505, 7190208), (58035, 7124544), (58254, 7097760), (58590, 7057056), (59130, 6992608), (59148, 6990480), (59360, 6965514), (60102, 6879520), (60420, 6843312), (60480, 6836523), (61101, 6767040), (61320, 6742872), (61560, 6716584), (61845, 6685632), (61904, 6679260), (62415, 6624576), (62434, 6622560), (62496, 6615990), (63072, 6555570), (63364, 6525360), (63441, 6517440), (63612, 6499920), (63840, 6476706), (64448, 6415605), (65720, 6291432), (65968, 6267780), (66576, 6210540), (66780, 6191568), (66960, 6174924), (67890, 6090336), (68688, 6019580), (68985, 5993664), (69006, 5991840), (69440, 5954391), (69642, 5937120), (70080, 5900013), (70308, 5880880), (70490, 5865696), (70680, 5849928), (71232, 5804595), (71820, 5757072), (72416, 5709690), (72504, 5702760), (73511, 5624640), (73584, 5619060), (73935, 5592384), (74214, 5571360), (74898, 5520480), (76320, 5417622), (76608, 5397255), (77380, 5343408), (77672, 5323320), (78120, 5292792), (78840, 5244456), (78864, 5242860), (79205, 5220288), (79515, 5199936), (80136, 5159640), (80352, 5145770), (80560, 5132484), (81249, 5088960), (81468, 5075280), (81567, 5069120), (81760, 5057154), (82080, 5037438), (82460, 5014224), (82782, 4994720), (83220, 4968432), (84588, 4888080), (84816, 4874940), (85860, 4815664), (85994, 4808160), (86184, 4797560), (87381, 4731840), (87885, 4704704), (88722, 4660320), (88768, 4657905), (89040, 4643676), (89280, 4631193), (90520, 4567752), (90630, 4562208), (90720, 4557682), (91584, 4514685), (91980, 4495248), (92008, 4493880), (92856, 4452840), (93651, 4415040), (93744, 4410660), (94240, 4387446), (94608, 4370380), (95046, 4350240), (95418, 4333280), (95760, 4317804), (96672, 4277070), (97090, 4258656), (98112, 4214295), (98496, 4197865), (98580, 4194288), (98952, 4178520), (99864, 4140360), (100170, 4127712), (100440, 4116616), (101835, 4060224), (103509, 3994560), (104160, 3969594), (104463, 3958080), (105120, 3933342), (105152, 3932145), (105735, 3910464), (106020, 3899952), (106848, 3869730), (107730, 3838048), (108332, 3816720), (108624, 3806460), (108756, 3801840), (110376, 3746040), (110960, 3726324), (111321, 3714240), (112347, 3680320), (112784, 3666060), (113088, 3656205), (114480, 3611748), (114912, 3598170), (115010, 3595104), (116070, 3562272), (116508, 3548880), (117180, 3528528), (118260, 3496304), (118296, 3495240), (118720, 3482757), (119939, 3447360), (120204, 3439760), (120840, 3421656), (122202, 3383520), (122640, 3371436), (123120, 3358292), (123690, 3342816), (123808, 3339630), (124830, 3312288), (124868, 3311280), (124992, 3307995), (126144, 3277785), (126728, 3262680), (126882, 3258720), (127224, 3249960), (127680, 3238353), (128991, 3205440), (131440, 3145716), (131936, 3133890), (133083, 3106880), (133152, 3105270), (133560, 3095784), (133920, 3087462), (135415, 3053376), (135780, 3045168), (135945, 3041472), (137376, 3009790), (137970, 2996832), (138012, 2995920), (139284, 2968560), (140616, 2940440), (140980, 2932848), (141360, 2924964), (142569, 2900160), (143640, 2878536), (144832, 2854845), (145008, 2851380), (145635, 2839104), (147022, 2812320), (147168, 2809530), (147870, 2796192), (148428, 2785680), (149796, 2760240), (150255, 2751808), (152640, 2708811), (154760, 2671704), (155344, 2661660), (156085, 2649024), (156240, 2646396), (157680, 2622228), (157728, 2621430), (158410, 2610144), (159030, 2599968), (160272, 2579820), (160704, 2572885), (161120, 2566242), (162498, 2544480), (162936, 2537640), (163134, 2534560), (163520, 2528577), (164160, 2518719), (164920, 2507112), (165564, 2497360), (166440, 2484216), (169176, 2444040), (169632, 2437470), (171720, 2407832), (171988, 2404080), (172368, 2398780), (172515, 2396736), (174105, 2374848), (174762, 2365920), (175770, 2352352), (177444, 2330160), (178080, 2321838), (181040, 2283876), (181260, 2281104), (181440, 2278841), (183303, 2255680), (183960, 2247624), (184016, 2246940), (185535, 2228544), (185712, 2226420), (187245, 2208192), (187302, 2207520), (187488, 2205330), (188480, 2193723), (189216, 2185190), (190092, 2175120), (190323, 2172480), (190836, 2166640), (191520, 2158902), (193344, 2138535), (194180, 2129328), (197160, 2097144), (197904, 2089260), (199728, 2070180), (200340, 2063856), (200880, 2058308), (203670, 2030112), (206955, 1997888), (207018, 1997280), (208320, 1984797), (208926, 1979040), (210240, 1966671), (211470, 1955232), (212040, 1949976), (213696, 1934865), (214985, 1923264), (215460, 1919024), (216664, 1908360), (217248, 1903230), (217512, 1900920), (218519, 1892160), (220533, 1874880), (220752, 1873020), (221805, 1864128), (221920, 1863162), (222642, 1857120), (224694, 1840160), (225568, 1833030), (228960, 1805874), (229824, 1799085), (230020, 1797552), (232140, 1781136), (233016, 1774440), (234360, 1764264), (236520, 1748152), (236592, 1747620), (237615, 1740096), (238545, 1733312), (239878, 1723680), (240408, 1719880), (241680, 1710828), (243747, 1696320), (244404, 1691760), (245280, 1685718), (246240, 1679146), (247380, 1671408), (247616, 1669815), (249660, 1656144), (249736, 1655640), (253456, 1631340), (253764, 1629360), (254448, 1624980), (257982, 1602720), (262143, 1577280), (262880, 1572858), (263872, 1566945), (266166, 1553440), (266304, 1552635), (267120, 1547892), (267840, 1543731), (270830, 1526688), (271560, 1522584), (271890, 1520736), (274752, 1504895), (275940, 1498416), (276024, 1497960), (278568, 1484280), (280953, 1471680), (281232, 1470220), (281960, 1466424), (282720, 1462482), (285138, 1450080), (287280, 1439268), (290016, 1425690), (291270, 1419552), (294044, 1406160), (294336, 1404765), (295740, 1398096), (296856, 1392840), (299592, 1380120), (300510, 1375904), (300979, 1373760), (305505, 1353408), (309520, 1335852), (310527, 1331520), (310688, 1330830), (312170, 1324512), (312480, 1323198), (313389, 1319360), (315360, 1311114), (315456, 1310715), (316820, 1305072), (317205, 1303488), (318060, 1299984), (320544, 1289910), (322240, 1283121), (324996, 1272240), (325872, 1268820), (326268, 1267280), (329840, 1253556), (331128, 1248680), (332880, 1242108), (333963, 1238080), (338352, 1222020), (339264, 1218735), (343440, 1203916), (343976, 1202040), (344736, 1199390), (345030, 1198368), (348210, 1187424), (349524, 1182960), (351540, 1176176), (354888, 1165080), (356160, 1160919), (359817, 1149120), (362080, 1141938), (362520, 1140552), (366606, 1127840), (367555, 1124928), (367920, 1123812), (368032, 1123470), (371070, 1114272), (371424, 1113210), (374490, 1104096), (374604, 1103760), (374976, 1102665), (378432, 1092595), (380184, 1087560), (380646, 1086240), (381672, 1083320), (383040, 1079451), (386973, 1068480), (388360, 1064664), (394320, 1048572), (395808, 1044630), (399456, 1035090), (400680, 1031928), (401760, 1029154), (406245, 1017792), (407340, 1015056), (407835, 1013824), (413910, 998944), (414036, 998640), (417852, 989520), (422940, 977616), (424080, 974988), (427707, 966720), (429970, 961632), (430920, 959512), (433328, 954180), (434496, 951615), (435024, 950460), (436905, 946368), (437038, 946080), (441066, 937440), (441504, 936510), (443610, 932064), (443840, 931581), (445284, 928560), (449388, 920080), (451136, 916515), (457920, 902937), (460040, 898776), (464280, 890568), (466032, 887220), (468255, 883008), (468720, 882132), (473040, 874076), (473184, 873810), (475230, 870048), (477090, 866656), (479756, 861840), (480816, 859940), (483360, 855414), (487494, 848160), (488808, 845880), (490560, 842859), (492480, 839573), (494760, 835704), (499320, 828072), (499472, 827820), (506912, 815670), (507528, 814680), (508896, 812490), (514577, 803520), (515964, 801360), (517545, 798912), (522315, 791616), (524286, 788640), (525760, 786429), (532332, 776720), (534240, 773946), (541660, 763344), (543120, 761292), (543780, 760368), (551880, 749208), (552048, 748980), (556605, 742848), (557136, 742140), (561735, 736064), (561906, 735840), (562464, 735110), (563920, 733212), (565440, 731241), (570276, 725040), (570969, 724160), (574560, 719634), (580032, 712845), (582540, 709776), (588088, 703080), (591480, 699048), (593712, 696420), (599184, 690060), (599695, 689472), (601020, 687952), (601958, 686880), (611010, 676704), (619040, 667926), (621054, 665760), (621376, 665415), (624340, 662256), (624960, 661599), (626778, 659680), (630720, 655557), (633640, 652536), (634410, 651744), (636120, 649992), (641088, 644955)]