141221676960

素因数分解:

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

素因数の和:180

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 26, 27, 28, 30, 32, 35, 36, 37, 38, 39, 40, 42, 45, 48, 49, 52, 54, 56, 57, 60, 63, 65, 70, 72, 73, 74, 76, 78, 80, 84, 90, 91, 95, 96, 98, 104, 105, 108, 111, 112, 114, 117, 120, 126, 130, 133, 135, 140, 144, 146, 147, 148, 152, 156, 160, 168, 171, 180, 182, 185, 189, 190, 195, 196, 208, 210, 216, 219, 222, 224, 228, 234, 240, 245, 247, 252, 259, 260, 266, 270, 273, 280, 285, 288, 292, 294, 296, 304, 312, 315, 333, 336, 342, 351, 360, 364, 365, 370, 378, 380, 390, 392, 399, 416, 420, 432, 438, 441, 444, 455, 456, 468, 480, 481, 490, 494, 504, 511, 513, 518, 520, 532, 540, 546, 555, 560, 570, 584, 585, 588, 592, 608, 624, 630, 637, 657, 665, 666, 672, 684, 702, 703, 720, 728, 730, 735, 740, 741, 756, 760, 777, 780, 784, 798, 819, 840, 855, 864, 876, 882, 888, 910, 912, 931, 936, 945, 949, 962, 980, 988, 999, 1008, 1022, 1026, 1036, 1040, 1064, 1080, 1092, 1095, 1110, 1120, 1140, 1168, 1170, 1176, 1184, 1197, 1235, 1248, 1260, 1274, 1295, 1314, 1323, 1330, 1332, 1365, 1368, 1387, 1404, 1406, 1440, 1443, 1456, 1460, 1470, 1480, 1482, 1512, 1520, 1533, 1554, 1560, 1568, 1596, 1638, 1665, 1680, 1710, 1729, 1752, 1755, 1764, 1776, 1813, 1820, 1824, 1862, 1872, 1890, 1898, 1911, 1924, 1960, 1971, 1976, 1995, 1998, 2016, 2044, 2052, 2072, 2080, 2109, 2128, 2160, 2184, 2190, 2205, 2220, 2223, 2280, 2331, 2336, 2340, 2352, 2394, 2405, 2457, 2470, 2520, 2548, 2555, 2565, 2590, 2628, 2646, 2660, 2664, 2701, 2730, 2736, 2774, 2793, 2808, 2812, 2847, 2886, 2912, 2920, 2940, 2960, 2964, 3024, 3040, 3066, 3108, 3120, 3185, 3192, 3276, 3285, 3330, 3360, 3367, 3420, 3458, 3504, 3510, 3515, 3528, 3552, 3577, 3591, 3626, 3640, 3705, 3724, 3744, 3780, 3796, 3822, 3848, 3885, 3920, 3942, 3952, 3990, 3996, 4088, 4095, 4104, 4144, 4161, 4218, 4256, 4320, 4329, 4368, 4380, 4410, 4440, 4446, 4560, 4599, 4655, 4662, 4680, 4704, 4745, 4788, 4810, 4914, 4921, 4940, 4995, 5040, 5096, 5110, 5130, 5180, 5187, 5256, 5292, 5320, 5328, 5402, 5439, 5460, 5472, 5548, 5586, 5616, 5624, 5694, 5733, 5772, 5840, 5880, 5920, 5928, 5985, 6048, 6132, 6216, 6240, 6327, 6370, 6384, 6552, 6570, 6615, 6643, 6660, 6669, 6734, 6840, 6916, 6935, 6993, 7008, 7020, 7030, 7056, 7154, 7182, 7215, 7252, 7280, 7410, 7448, 7560, 7592, 7644, 7665, 7696, 7770, 7840, 7884, 7904, 7980, 7992, 8103, 8176, 8190, 8208, 8288, 8322, 8379, 8436, 8541, 8645, 8658, 8736, 8760, 8820, 8880, 8892, 9065, 9120, 9139, 9198, 9310, 9324, 9360, 9490, 9555, 9576, 9620, 9709, 9828, 9842, 9855, 9880, 9990, 10080, 10101, 10192, 10220, 10260, 10360, 10374, 10512, 10545, 10584, 10640, 10656, 10731, 10804, 10878, 10920, 11096, 11115, 11172, 11232, 11248, 11388, 11466, 11544, 11655, 11680, 11760, 11856, 11970, 12103, 12264, 12285, 12432, 12483, 12654, 12740, 12768, 12987, 13104, 13140, 13230, 13286, 13320, 13338, 13468, 13505, 13680, 13797, 13832, 13870, 13965, 13986, 14040, 14060, 14112, 14235, 14308, 14364, 14430, 14504, 14560, 14763, 14820, 14896, 15120, 15184, 15288, 15330, 15392, 15540, 15561, 15768, 15960, 15984, 16206, 16317, 16352, 16380, 16416, 16644, 16758, 16835, 16872, 17082, 17199, 17290, 17316, 17520, 17640, 17760, 17784, 17885, 17955, 18031, 18130, 18278, 18396, 18620, 18648, 18720, 18907, 18980, 18981, 19110, 19152, 19240, 19418, 19656, 19684, 19710, 19760, 19929, 19980, 20202, 20384, 20440, 20520, 20720, 20748, 20805, 21024, 21090, 21168, 21280, 21462, 21608, 21645, 21756, 21840, 22192, 22230, 22344, 22496, 22776, 22932, 22995, 23088, 23310, 23520, 23569, 23712, 23940, 24206, 24309, 24528, 24570, 24605, 24864, 24966, 25137, 25308, 25480, 25623, 25935, 25974, 26208, 26280, 26460, 26572, 26640, 26676, 26936, 27010, 27195, 27360, 27417, 27594, 27664, 27740, 27930, 27972, 28080, 28120, 28470, 28616, 28665, 28728, 28860, 29008, 29127, 29526, 29640, 29792, 30240, 30303, 30368, 30576, 30660, 31080, 31122, 31536, 31635, 31920, 31968, 32193, 32412, 32634, 32760, 33215, 33288, 33345, 33516, 33670, 33744, 34164, 34398, 34447, 34580, 34632, 34965, 35040, 35113, 35280, 35568, 35770, 35910, 36062, 36260, 36309, 36556, 36792, 37240, 37296, 37449, 37814, 37960, 37962, 38220, 38304, 38480, 38836, 39312, 39368, 39420, 39520, 39858, 39960, 40404, 40515, 40880, 41040, 41440, 41496, 41610, 41895, 42180, 42336, 42705, 42924, 43216, 43290, 43512, 43680, 44289, 44384, 44460, 44688, 45552, 45695, 45864, 45990, 46176, 46501, 46620, 46683, 47138, 47880, 48412, 48545, 48618, 48951, 49056, 49140, 49210, 49932, 50274, 50505, 50616, 50960, 51246, 51319, 51870, 51948, 52560, 52920, 53144, 53280, 53352, 53655, 53872, 54020, 54093, 54390, 54834, 55188, 55328, 55480, 55860, 55944, 56160, 56240, 56721, 56940, 57232, 57330, 57456, 57720, 58016, 58254, 59052, 59280, 59787, 60515, 60606, 61152, 61320, 62160, 62244, 62415, 63072, 63270, 63840, 63973, 64386, 64824, 64935, 65268, 65520, 66430, 66576, 66690, 67032, 67340, 67488, 67963, 68328, 68796, 68894, 68985, 69160, 69264, 69930, 70226, 70560, 70707, 71136, 71540, 71820, 72124, 72520, 72618, 72927, 73112, 73584, 73815, 74480, 74592, 74898, 75628, 75920, 75924, 76440, 76960, 77672, 77805, 78624, 78736, 78840, 79716, 79920, 80808, 81030, 81585, 81760, 82080, 82251, 82992, 83220, 83790, 84360, 85410, 85848, 85995, 86432, 86580, 87024, 87381, 88578, 88920, 89376, 90155, 90909, 91104, 91390, 91728, 91980, 93002, 93240, 93366, 94276, 94535, 94905, 95760, 96579, 96824, 97090, 97236, 97902, 98280, 98420, 99645, 99864, 100548, 101010, 101232, 101920, 102492, 102638, 103341, 103740, 103896, 105120, 105339, 105840, 106288, 106704, 107310, 107744, 108040, 108186, 108780, 108927, 109668, 110376, 110960, 111720, 111888, 112480, 113442, 113880, 114464, 114660, 114912, 115440, 116508, 117845, 118104, 118560, 119574, 121030, 121212, 121545, 122640, 124320, 124488, 124830, 125685, 126217, 126540, 127946, 128115, 128772, 129648, 129870, 130536, 131040, 132349, 132860, 132867, 133152, 133380, 134064, 134680, 135926, 136656, 137085, 137592, 137788, 137970, 138320, 138528, 139503, 139860, 140452, 141414, 143080, 143640, 144248, 145040, 145236, 145635, 145854, 146224, 147168, 147630, 148960, 149796, 151256, 151515, 151840, 151848, 152880, 153957, 155344, 155610, 157472, 157680, 159432, 159840, 160965, 161616, 162060, 162279, 163170, 164502, 165984, 166440, 167580, 168720, 170163, 170820, 171696, 171990, 172235, 173160, 174048, 174762, 175565, 177156, 177840, 179361, 180310, 181545, 181818, 182780, 183456, 183960, 186004, 186480, 186732, 187245, 188552, 189070, 189810, 191520, 191919, 193158, 193648, 194180, 194472, 195804, 196560, 196840, 199290, 199728, 201096, 202020, 202464, 203889, 204984, 205276, 206682, 207480, 207792, 210678, 211680, 212121, 212576, 213408, 214620, 216080, 216372, 217560, 217854, 219336, 220752, 221445, 221920, 223440, 223776, 226884, 227760, 229320, 230880, 232505, 233016, 233415, 235690, 236208, 239148, 242060, 242424, 243090, 244755, 245280, 245791, 246753, 248976, 249660, 251370, 252434, 253080, 255892, 256230, 256595, 257544, 259296, 259740, 261072, 262143, 264698, 265720, 265734, 266760, 268128, 269360, 270465, 271852, 273312, 274170, 275184, 275576, 275940, 276640, 279006, 279720, 280904, 282828, 283605, 286160, 287280, 288496, 290080, 290472, 291270, 291708, 292448, 295260, 298935, 299592, 302512, 303030, 303696, 305760, 307914, 310023, 310688, 311220, 315360, 316017, 318864, 319865, 321930, 323232, 324120, 324558, 326340, 326781, 329004, 332880, 335160, 337440, 339815, 340326, 341640, 343392, 343980, 344470, 346320, 349524, 351130, 353535, 354312, 355680, 358722, 359233, 360620, 363090, 363636, 364635, 365560, 367920, 372008, 372960, 373464, 374490, 377104, 378140, 378651, 379620, 383838, 386316, 387296, 388360, 388944, 391608, 393120, 393680, 397047, 398580, 399456, 402192, 404040, 407778, 409968, 410552, 411255, 413364, 414960, 415584, 418509, 421356, 424242, 429240, 432160, 432744, 435120, 435708, 436905, 438672, 441504, 442890, 446880, 447811, 453768, 454545, 455520, 458640, 461871, 465010, 466032, 466830, 471380, 472416, 478296, 482895, 484120, 484848, 486180, 486837, 489510, 491582, 493506, 497952, 499320, 502740, 504868, 506160, 510489, 511784, 512460, 513190, 515088, 516705, 519480, 522144, 524286, 526695, 529396, 531440, 531468, 533520, 538720, 540930, 543704, 544635, 548340, 550368, 551152, 551880, 558012, 559440, 561808, 565656, 567210, 572320, 574560, 575757, 576992, 580944, 582540, 583416, 590520, 597870, 599184, 605024, 606060, 607392, 611667, 615828, 620046, 622440, 631085, 632034, 636363, 637728, 639730, 643860, 648240, 649116, 652680, 653562, 658008, 661745, 664335, 665760, 667147, 670320, 679630, 680652, 683280, 687960, 688940, 692640, 697515, 699048, 702260, 707070, 708624, 717444, 718466, 721240, 726180, 727272, 729270, 731120, 735840, 737373, 744016, 746928, 748980, 754208, 756280, 757302, 759240, 767676, 769785, 772632, 776720, 777888, 783216, 787360, 794094, 797160, 804384, 808080, 811395, 815556, 819936, 821104, 822510, 826728, 829920, 837018, 842712, 848484, 850815, 858480, 865488, 870240, 871416, 873810, 877344, 883519, 885780, 895622, 896805, 907536, 909090, 917280, 923742, 930020, 930069, 932064, 933660, 942760, 948051, 956592, 959595, 965790, 968240, 969696, 972360, 973674, 979020, 983164, 987012, 998640, 1005480, 1009736, 1012320, 1019445, 1020978, 1023568, 1024920, 1026380, 1030176, 1033410, 1038960, 1048572, 1053390, 1058792, 1060605, 1062880, 1062936, 1067040, 1077699, 1081860, 1087408, 1089270, 1096680, 1102304, 1103760, 1116024, 1118880, 1123616, 1131312, 1134420, 1135953, 1151514, 1161888, 1165080, 1166832, 1181040, 1191141, 1195740, 1198368, 1212120, 1223334, 1228955, 1231656, 1233765, 1240092, 1244880, 1255527, 1262170, 1264068, 1272726, 1279460, 1287720, 1296480, 1298232, 1305360, 1307124, 1310715, 1316016, 1323490, 1328670, 1334294, 1340640, 1343433, 1359260, 1361304, 1366560, 1375920, 1377880, 1385613, 1395030, 1398096, 1404520, 1414140, 1417248, 1434888, 1436932, 1442480, 1452360, 1454544, 1458540, 1462240, 1474746, 1488032, 1493856, 1497960, 1512560, 1514604, 1518480, 1535352, 1539570, 1545264, 1550115, 1553440, 1566432, 1580085, 1588188, 1594320, 1616160, 1622790, 1631112, 1633905, 1642208, 1645020, 1653456, 1674036, 1685424, 1696968, 1701630, 1716960, 1720537, 1727271, 1730976, 1742832, 1747620, 1767038, 1771560, 1791244, 1793610, 1796165, 1815072, 1818180, 1835001, 1847484, 1860040, 1860138, 1867320, 1885520, 1893255, 1896102, 1913184, 1919190, 1931580, 1936480, 1944720, 1947348, 1958040, 1966328, 1974024, 1985235, 1997280, 2001441, 2010960, 2019472, 2038890, 2041956, 2047136, 2049840, 2052760, 2066820, 2077920, 2092545, 2097144, 2106780, 2117584, 2121210, 2125872, 2155398, 2163720, 2174816, 2178540, 2193360, 2207520, 2212119, 2232048, 2239055, 2262624, 2268840, 2271906, 2303028, 2309355, 2330160, 2333664, 2362080, 2382282, 2391480, 2424240, 2434185, 2446668, 2457910, 2463312, 2467530, 2480184, 2489760, 2511054, 2514631, 2524340, 2528136, 2545452, 2552445, 2558920, 2575440, 2596464, 2610720, 2614248, 2621430, 2632032, 2646980, 2650557, 2657340, 2668588, 2686866, 2718520, 2722608, 2751840, 2755760, 2771226, 2790060, 2796192, 2809040, 2828280, 2869776, 2873864, 2878785, 2884960, 2904720, 2909088, 2917080, 2949492, 2995920, 3025120, 3029208, 3036960, 3058335, 3070704, 3079140, 3090528, 3100230, 3160170, 3176376, 3181815, 3188640, 3233097, 3245580, 3262224, 3267810, 3290040, 3306912, 3335735, 3348072, 3370848, 3393936, 3403260, 3407859, 3441074, 3454542, 3485664, 3495240, 3534076, 3543120, 3573423, 3582488, 3587220, 3592330, 3636360, 3670002, 3686865, 3694968, 3720080, 3720276, 3734640, 3771040, 3786510, 3792204, 3838380, 3863160, 3889440, 3894696, 3916080, 3932656, 3948048, 3970470, 4002882, 4021920, 4030299, 4038944, 4077780, 4083912, 4099680, 4105520, 4133640, 4185090, 4194288, 4213560, 4235168, 4242420, 4251744, 4310796, 4327440, 4357080, 4386720, 4417595, 4424238, 4464096, 4478110, 4537680, 4543812, 4606056, 4618710, 4650345, 4660320, 4670029, 4740255, 4764564, 4782960, 4848480, 4868370, 4893336, 4915820, 4926624, 4935060, 4960368, 5022108, 5029262, 5048680, 5056272, 5090904, 5104890, 5117840, 5150880, 5161611, 5192928, 5228496, 5242860, 5293960, 5301114, 5314680, 5337176, 5373732, 5388495, 5437040, 5445216, 5511520, 5542452, 5580120, 5618080, 5656560, 5679765, 5739552, 5747728, 5757570, 5809440, 5834160, 5898984, 5955705, 5991840, 6004323, 6058416, 6116670, 6141408, 6158280, 6200460, 6277635, 6320340, 6352752, 6363630, 6466194, 6491160, 6524448, 6535620, 6580080, 6636357, 6671470, 6696144, 6717165, 6787872, 6806520, 6815718, 6882148, 6909084, 6928065, 6990480, 7068152, 7086240, 7146846, 7164976, 7174440, 7184660, 7272720, 7340004, 7373730, 7389936, 7440160, 7440552, 7469280, 7543893, 7573020, 7584408, 7676760, 7726320, 7789392, 7832160, 7865312, 7896096, 7940940, 7951671, 8005764, 8060598, 8155560, 8167824, 8211040, 8267280, 8370180, 8388576, 8427120, 8484840, 8602685, 8621592, 8636355, 8654880, 8714160, 8835190, 8848476, 8956220, 9075360, 9087624, 9175005, 9212112, 9237420, 9300690, 9340058, 9480510, 9529128, 9565920, 9699291, 9736740, 9786672, 9831640, 9870120, 9920736, 10007205, 10044216, 10058524, 10097360, 10112544, 10181808, 10209780, 10235680, 10323222, 10456992, 10485720, 10587920, 10602228, 10629360, 10674352, 10747464, 10776990, 10874080, 11060595, 11084904, 11160240, 11313120, 11359530, 11495456, 11515140, 11668320, 11797968, 11911410, 12008646, 12090897, 12116832, 12233340, 12316560, 12400920, 12555270, 12573155, 12640680, 12705504, 12727260, 12932388, 12982320, 13071240, 13160160, 13252785, 13272714, 13342940, 13392288, 13434330, 13613040, 13631436, 13764296, 13818168, 13856130, 13980960, 14010087, 14136304, 14293692, 14329952, 14348880, 14369320, 14545440, 14680008, 14747460, 14779872, 14881104, 15087786, 15146040, 15168816, 15353520, 15452640, 15484833, 15578784, 15881880, 15903342, 16011528, 16121196, 16165485, 16311120, 16335648, 16534560, 16740360, 16854240, 16969680, 17039295, 17205370, 17243184, 17272710, 17428320, 17670380, 17696952, 17867115, 17912440, 18012969, 18175248, 18350010, 18424224, 18474840, 18601380, 18680116, 18961020, 19058256, 19398582, 19473480, 19573344, 19663280, 19740240, 20014410, 20088432, 20117048, 20151495, 20194720, 20363616, 20419560, 20646444, 20971440, 21175840, 21204456, 21258720, 21348704, 21494928, 21553980, 22121190, 22169808, 22320480, 22631679, 22719060, 23030280, 23350145, 23595936, 23822820, 23855013, 24017292, 24181794, 24466680, 24633120, 24801840, 25110540, 25146310, 25281360, 25454520, 25808055, 25864776, 25964640, 26142480, 26505570, 26545428, 26685880, 26868660, 27226080, 27262872, 27528592, 27636336, 27712260, 28020174, 28272608, 28587384, 28697760, 28738640, 29360016, 29494920, 29762208, 30021615, 30175572, 30292080, 30337632, 30707040, 30969666, 31763760, 31806684, 32023056, 32242392, 32330970, 32622240, 32690203, 33181785, 33480720, 33939360, 34078590, 34410740, 34486368, 34545420, 35340760, 35393904, 35734230, 35824880, 36025938, 36350496, 36700020, 36949680, 37202760, 37360232, 37719465, 37922040, 38116512, 38797164, 38946960, 39326560, 39480480, 39758355, 40028820, 40176864, 40234096, 40302990, 40839120, 41292888, 41942880, 42030261, 42408912, 42989856, 43107960, 44242380, 44339616, 45263358, 45438120, 46060560, 46454499, 46700290, 47645640, 47710026, 48034584, 48363588, 48496455, 48933360, 49603680, 50221080, 50292620, 50562720, 50909040, 51616110, 51729552, 52284960, 53011140, 53090856, 53371760, 53737320, 54525744, 55057184, 55272672, 55424520, 56040348, 57174768, 57477280, 58720032, 58989840, 60043230, 60351144, 60454485, 60584160, 61939332, 63527520, 63613368, 64046112, 64484784, 64661940, 65380406, 66363570, 66961440, 67895037, 68157180, 68821480, 69090840, 70050435, 70681520, 70787808, 71468460, 71649760, 72051876, 73400040, 73899360, 74405520, 74720464, 75438930, 75844080, 77424165, 77594328, 77893920, 79516710, 80057640, 80468192, 80605980, 81678240, 82585776, 84060522, 84817824, 86215920, 88484760, 90064845, 90526716, 90876240, 92121120, 92908998, 93400580, 95291280, 95420052, 96069168, 96727176, 96992910, 97866720, 98070609, 100442160, 100585240, 101818080, 103232220, 103459104, 106022280, 106181712, 106743520, 107474640, 109051488, 110849040, 112080696, 113158395, 114349536, 117979680, 119275065, 120086460, 120702288, 120908970, 123878664, 126090783, 127226736, 128969568, 129323880, 130760812, 132727140, 135790074, 136314360, 137642960, 138181680, 140100870, 141363040, 142936920, 144103752, 146800080, 148811040, 149440928, 150877860, 151688160, 154848330, 155188656, 159033420, 160115280, 161211960, 163451015, 165171552, 168121044, 172431840, 176969520, 180129690, 181053432, 181752480, 185817996, 186801160, 190582560, 190840104, 192138336, 193454352, 193985820, 196141218, 200884320, 201170480, 206464440, 210151305, 212044560, 212363424, 214949280, 221698080, 224161392, 226316790, 232272495, 238550130, 240172920, 241404576, 241817940, 247757328, 252181566, 254453472, 258647760, 261521624, 265454280, 271580148, 272628720, 275285920, 276363360, 280201740, 285873840, 288207504, 293600160, 294211827, 301755720, 309696660, 310377312, 318066840, 320230560, 322423920, 326902030, 336242088, 339475185, 353939040, 360259380, 362106864, 371635992, 373602320, 381680208, 386908704, 387971640, 392282436, 402340960, 412928880, 420302610, 424089120, 448322784, 452633580, 464544990, 477100260, 480345840, 483635880, 490353045, 495514656, 504363132, 517295520, 523043248, 530908560, 543160296, 545257440, 560403480, 571747680, 576415008, 588423654, 603511440, 619393320, 630453915, 636133680, 644847840, 653804060, 672484176, 678950370, 720518760, 724213728, 743271984, 747204640, 763360416, 775943280, 784564872, 825857760, 840605220, 882635481, 905267160, 929089980, 954200520, 960691680, 967271760, 980706090, 1008726264, 1046086496, 1061817120, 1086320592, 1120806960, 1176847308, 1207022880, 1238786640, 1260907830, 1272267360, 1307608120, 1344968352, 1357900740, 1441037520, 1471059135, 1486543968, 1551886560, 1569129744, 1681210440, 1765270962, 1810534320, 1858179960, 1908401040, 1934543520, 1961412180, 2017452528, 2172641184, 2241613920, 2353694616, 2477573280, 2521815660, 2615216240, 2715801480, 2882075040, 2942118270, 3138259488, 3362420880, 3530541924, 3621068640, 3716359920, 3816802080, 3922824360, 4034905056, 4413177405, 4707389232, 5043631320, 5230432480, 5431602960, 5884236540, 6724841760, 7061083848, 7432719840, 7845648720, 8826354810, 9414778464, 10087262640, 10863205920, 11768473080, 14122167696, 15691297440, 17652709620, 20174525280, 23536946160, 28244335392, 35305419240, 47073892320, 70610838480, 141221676960]

約数ペア:

[(1, 141221676960), (2, 70610838480), (3, 47073892320), (4, 35305419240), (5, 28244335392), (6, 23536946160), (7, 20174525280), (8, 17652709620), (9, 15691297440), (10, 14122167696), (12, 11768473080), (13, 10863205920), (14, 10087262640), (15, 9414778464), (16, 8826354810), (18, 7845648720), (19, 7432719840), (20, 7061083848), (21, 6724841760), (24, 5884236540), (26, 5431602960), (27, 5230432480), (28, 5043631320), (30, 4707389232), (32, 4413177405), (35, 4034905056), (36, 3922824360), (37, 3816802080), (38, 3716359920), (39, 3621068640), (40, 3530541924), (42, 3362420880), (45, 3138259488), (48, 2942118270), (49, 2882075040), (52, 2715801480), (54, 2615216240), (56, 2521815660), (57, 2477573280), (60, 2353694616), (63, 2241613920), (65, 2172641184), (70, 2017452528), (72, 1961412180), (73, 1934543520), (74, 1908401040), (76, 1858179960), (78, 1810534320), (80, 1765270962), (84, 1681210440), (90, 1569129744), (91, 1551886560), (95, 1486543968), (96, 1471059135), (98, 1441037520), (104, 1357900740), (105, 1344968352), (108, 1307608120), (111, 1272267360), (112, 1260907830), (114, 1238786640), (117, 1207022880), (120, 1176847308), (126, 1120806960), (130, 1086320592), (133, 1061817120), (135, 1046086496), (140, 1008726264), (144, 980706090), (146, 967271760), (147, 960691680), (148, 954200520), (152, 929089980), (156, 905267160), (160, 882635481), (168, 840605220), (171, 825857760), (180, 784564872), (182, 775943280), (185, 763360416), (189, 747204640), (190, 743271984), (195, 724213728), (196, 720518760), (208, 678950370), (210, 672484176), (216, 653804060), (219, 644847840), (222, 636133680), (224, 630453915), (228, 619393320), (234, 603511440), (240, 588423654), (245, 576415008), (247, 571747680), (252, 560403480), (259, 545257440), (260, 543160296), (266, 530908560), (270, 523043248), (273, 517295520), (280, 504363132), (285, 495514656), (288, 490353045), (292, 483635880), (294, 480345840), (296, 477100260), (304, 464544990), (312, 452633580), (315, 448322784), (333, 424089120), (336, 420302610), (342, 412928880), (351, 402340960), (360, 392282436), (364, 387971640), (365, 386908704), (370, 381680208), (378, 373602320), (380, 371635992), (390, 362106864), (392, 360259380), (399, 353939040), (416, 339475185), (420, 336242088), (432, 326902030), (438, 322423920), (441, 320230560), (444, 318066840), (455, 310377312), (456, 309696660), (468, 301755720), (480, 294211827), (481, 293600160), (490, 288207504), (494, 285873840), (504, 280201740), (511, 276363360), (513, 275285920), (518, 272628720), (520, 271580148), (532, 265454280), (540, 261521624), (546, 258647760), (555, 254453472), (560, 252181566), (570, 247757328), (584, 241817940), (585, 241404576), (588, 240172920), (592, 238550130), (608, 232272495), (624, 226316790), (630, 224161392), (637, 221698080), (657, 214949280), (665, 212363424), (666, 212044560), (672, 210151305), (684, 206464440), (702, 201170480), (703, 200884320), (720, 196141218), (728, 193985820), (730, 193454352), (735, 192138336), (740, 190840104), (741, 190582560), (756, 186801160), (760, 185817996), (777, 181752480), (780, 181053432), (784, 180129690), (798, 176969520), (819, 172431840), (840, 168121044), (855, 165171552), (864, 163451015), (876, 161211960), (882, 160115280), (888, 159033420), (910, 155188656), (912, 154848330), (931, 151688160), (936, 150877860), (945, 149440928), (949, 148811040), (962, 146800080), (980, 144103752), (988, 142936920), (999, 141363040), (1008, 140100870), (1022, 138181680), (1026, 137642960), (1036, 136314360), (1040, 135790074), (1064, 132727140), (1080, 130760812), (1092, 129323880), (1095, 128969568), (1110, 127226736), (1120, 126090783), (1140, 123878664), (1168, 120908970), (1170, 120702288), (1176, 120086460), (1184, 119275065), (1197, 117979680), (1235, 114349536), (1248, 113158395), (1260, 112080696), (1274, 110849040), (1295, 109051488), (1314, 107474640), (1323, 106743520), (1330, 106181712), (1332, 106022280), (1365, 103459104), (1368, 103232220), (1387, 101818080), (1404, 100585240), (1406, 100442160), (1440, 98070609), (1443, 97866720), (1456, 96992910), (1460, 96727176), (1470, 96069168), (1480, 95420052), (1482, 95291280), (1512, 93400580), (1520, 92908998), (1533, 92121120), (1554, 90876240), (1560, 90526716), (1568, 90064845), (1596, 88484760), (1638, 86215920), (1665, 84817824), (1680, 84060522), (1710, 82585776), (1729, 81678240), (1752, 80605980), (1755, 80468192), (1764, 80057640), (1776, 79516710), (1813, 77893920), (1820, 77594328), (1824, 77424165), (1862, 75844080), (1872, 75438930), (1890, 74720464), (1898, 74405520), (1911, 73899360), (1924, 73400040), (1960, 72051876), (1971, 71649760), (1976, 71468460), (1995, 70787808), (1998, 70681520), (2016, 70050435), (2044, 69090840), (2052, 68821480), (2072, 68157180), (2080, 67895037), (2109, 66961440), (2128, 66363570), (2160, 65380406), (2184, 64661940), (2190, 64484784), (2205, 64046112), (2220, 63613368), (2223, 63527520), (2280, 61939332), (2331, 60584160), (2336, 60454485), (2340, 60351144), (2352, 60043230), (2394, 58989840), (2405, 58720032), (2457, 57477280), (2470, 57174768), (2520, 56040348), (2548, 55424520), (2555, 55272672), (2565, 55057184), (2590, 54525744), (2628, 53737320), (2646, 53371760), (2660, 53090856), (2664, 53011140), (2701, 52284960), (2730, 51729552), (2736, 51616110), (2774, 50909040), (2793, 50562720), (2808, 50292620), (2812, 50221080), (2847, 49603680), (2886, 48933360), (2912, 48496455), (2920, 48363588), (2940, 48034584), (2960, 47710026), (2964, 47645640), (3024, 46700290), (3040, 46454499), (3066, 46060560), (3108, 45438120), (3120, 45263358), (3185, 44339616), (3192, 44242380), (3276, 43107960), (3285, 42989856), (3330, 42408912), (3360, 42030261), (3367, 41942880), (3420, 41292888), (3458, 40839120), (3504, 40302990), (3510, 40234096), (3515, 40176864), (3528, 40028820), (3552, 39758355), (3577, 39480480), (3591, 39326560), (3626, 38946960), (3640, 38797164), (3705, 38116512), (3724, 37922040), (3744, 37719465), (3780, 37360232), (3796, 37202760), (3822, 36949680), (3848, 36700020), (3885, 36350496), (3920, 36025938), (3942, 35824880), (3952, 35734230), (3990, 35393904), (3996, 35340760), (4088, 34545420), (4095, 34486368), (4104, 34410740), (4144, 34078590), (4161, 33939360), (4218, 33480720), (4256, 33181785), (4320, 32690203), (4329, 32622240), (4368, 32330970), (4380, 32242392), (4410, 32023056), (4440, 31806684), (4446, 31763760), (4560, 30969666), (4599, 30707040), (4655, 30337632), (4662, 30292080), (4680, 30175572), (4704, 30021615), (4745, 29762208), (4788, 29494920), (4810, 29360016), (4914, 28738640), (4921, 28697760), (4940, 28587384), (4995, 28272608), (5040, 28020174), (5096, 27712260), (5110, 27636336), (5130, 27528592), (5180, 27262872), (5187, 27226080), (5256, 26868660), (5292, 26685880), (5320, 26545428), (5328, 26505570), (5402, 26142480), (5439, 25964640), (5460, 25864776), (5472, 25808055), (5548, 25454520), (5586, 25281360), (5616, 25146310), (5624, 25110540), (5694, 24801840), (5733, 24633120), (5772, 24466680), (5840, 24181794), (5880, 24017292), (5920, 23855013), (5928, 23822820), (5985, 23595936), (6048, 23350145), (6132, 23030280), (6216, 22719060), (6240, 22631679), (6327, 22320480), (6370, 22169808), (6384, 22121190), (6552, 21553980), (6570, 21494928), (6615, 21348704), (6643, 21258720), (6660, 21204456), (6669, 21175840), (6734, 20971440), (6840, 20646444), (6916, 20419560), (6935, 20363616), (6993, 20194720), (7008, 20151495), (7020, 20117048), (7030, 20088432), (7056, 20014410), (7154, 19740240), (7182, 19663280), (7215, 19573344), (7252, 19473480), (7280, 19398582), (7410, 19058256), (7448, 18961020), (7560, 18680116), (7592, 18601380), (7644, 18474840), (7665, 18424224), (7696, 18350010), (7770, 18175248), (7840, 18012969), (7884, 17912440), (7904, 17867115), (7980, 17696952), (7992, 17670380), (8103, 17428320), (8176, 17272710), (8190, 17243184), (8208, 17205370), (8288, 17039295), (8322, 16969680), (8379, 16854240), (8436, 16740360), (8541, 16534560), (8645, 16335648), (8658, 16311120), (8736, 16165485), (8760, 16121196), (8820, 16011528), (8880, 15903342), (8892, 15881880), (9065, 15578784), (9120, 15484833), (9139, 15452640), (9198, 15353520), (9310, 15168816), (9324, 15146040), (9360, 15087786), (9490, 14881104), (9555, 14779872), (9576, 14747460), (9620, 14680008), (9709, 14545440), (9828, 14369320), (9842, 14348880), (9855, 14329952), (9880, 14293692), (9990, 14136304), (10080, 14010087), (10101, 13980960), (10192, 13856130), (10220, 13818168), (10260, 13764296), (10360, 13631436), (10374, 13613040), (10512, 13434330), (10545, 13392288), (10584, 13342940), (10640, 13272714), (10656, 13252785), (10731, 13160160), (10804, 13071240), (10878, 12982320), (10920, 12932388), (11096, 12727260), (11115, 12705504), (11172, 12640680), (11232, 12573155), (11248, 12555270), (11388, 12400920), (11466, 12316560), (11544, 12233340), (11655, 12116832), (11680, 12090897), (11760, 12008646), (11856, 11911410), (11970, 11797968), (12103, 11668320), (12264, 11515140), (12285, 11495456), (12432, 11359530), (12483, 11313120), (12654, 11160240), (12740, 11084904), (12768, 11060595), (12987, 10874080), (13104, 10776990), (13140, 10747464), (13230, 10674352), (13286, 10629360), (13320, 10602228), (13338, 10587920), (13468, 10485720), (13505, 10456992), (13680, 10323222), (13797, 10235680), (13832, 10209780), (13870, 10181808), (13965, 10112544), (13986, 10097360), (14040, 10058524), (14060, 10044216), (14112, 10007205), (14235, 9920736), (14308, 9870120), (14364, 9831640), (14430, 9786672), (14504, 9736740), (14560, 9699291), (14763, 9565920), (14820, 9529128), (14896, 9480510), (15120, 9340058), (15184, 9300690), (15288, 9237420), (15330, 9212112), (15392, 9175005), (15540, 9087624), (15561, 9075360), (15768, 8956220), (15960, 8848476), (15984, 8835190), (16206, 8714160), (16317, 8654880), (16352, 8636355), (16380, 8621592), (16416, 8602685), (16644, 8484840), (16758, 8427120), (16835, 8388576), (16872, 8370180), (17082, 8267280), (17199, 8211040), (17290, 8167824), (17316, 8155560), (17520, 8060598), (17640, 8005764), (17760, 7951671), (17784, 7940940), (17885, 7896096), (17955, 7865312), (18031, 7832160), (18130, 7789392), (18278, 7726320), (18396, 7676760), (18620, 7584408), (18648, 7573020), (18720, 7543893), (18907, 7469280), (18980, 7440552), (18981, 7440160), (19110, 7389936), (19152, 7373730), (19240, 7340004), (19418, 7272720), (19656, 7184660), (19684, 7174440), (19710, 7164976), (19760, 7146846), (19929, 7086240), (19980, 7068152), (20202, 6990480), (20384, 6928065), (20440, 6909084), (20520, 6882148), (20720, 6815718), (20748, 6806520), (20805, 6787872), (21024, 6717165), (21090, 6696144), (21168, 6671470), (21280, 6636357), (21462, 6580080), (21608, 6535620), (21645, 6524448), (21756, 6491160), (21840, 6466194), (22192, 6363630), (22230, 6352752), (22344, 6320340), (22496, 6277635), (22776, 6200460), (22932, 6158280), (22995, 6141408), (23088, 6116670), (23310, 6058416), (23520, 6004323), (23569, 5991840), (23712, 5955705), (23940, 5898984), (24206, 5834160), (24309, 5809440), (24528, 5757570), (24570, 5747728), (24605, 5739552), (24864, 5679765), (24966, 5656560), (25137, 5618080), (25308, 5580120), (25480, 5542452), (25623, 5511520), (25935, 5445216), (25974, 5437040), (26208, 5388495), (26280, 5373732), (26460, 5337176), (26572, 5314680), (26640, 5301114), (26676, 5293960), (26936, 5242860), (27010, 5228496), (27195, 5192928), (27360, 5161611), (27417, 5150880), (27594, 5117840), (27664, 5104890), (27740, 5090904), (27930, 5056272), (27972, 5048680), (28080, 5029262), (28120, 5022108), (28470, 4960368), (28616, 4935060), (28665, 4926624), (28728, 4915820), (28860, 4893336), (29008, 4868370), (29127, 4848480), (29526, 4782960), (29640, 4764564), (29792, 4740255), (30240, 4670029), (30303, 4660320), (30368, 4650345), (30576, 4618710), (30660, 4606056), (31080, 4543812), (31122, 4537680), (31536, 4478110), (31635, 4464096), (31920, 4424238), (31968, 4417595), (32193, 4386720), (32412, 4357080), (32634, 4327440), (32760, 4310796), (33215, 4251744), (33288, 4242420), (33345, 4235168), (33516, 4213560), (33670, 4194288), (33744, 4185090), (34164, 4133640), (34398, 4105520), (34447, 4099680), (34580, 4083912), (34632, 4077780), (34965, 4038944), (35040, 4030299), (35113, 4021920), (35280, 4002882), (35568, 3970470), (35770, 3948048), (35910, 3932656), (36062, 3916080), (36260, 3894696), (36309, 3889440), (36556, 3863160), (36792, 3838380), (37240, 3792204), (37296, 3786510), (37449, 3771040), (37814, 3734640), (37960, 3720276), (37962, 3720080), (38220, 3694968), (38304, 3686865), (38480, 3670002), (38836, 3636360), (39312, 3592330), (39368, 3587220), (39420, 3582488), (39520, 3573423), (39858, 3543120), (39960, 3534076), (40404, 3495240), (40515, 3485664), (40880, 3454542), (41040, 3441074), (41440, 3407859), (41496, 3403260), (41610, 3393936), (41895, 3370848), (42180, 3348072), (42336, 3335735), (42705, 3306912), (42924, 3290040), (43216, 3267810), (43290, 3262224), (43512, 3245580), (43680, 3233097), (44289, 3188640), (44384, 3181815), (44460, 3176376), (44688, 3160170), (45552, 3100230), (45695, 3090528), (45864, 3079140), (45990, 3070704), (46176, 3058335), (46501, 3036960), (46620, 3029208), (46683, 3025120), (47138, 2995920), (47880, 2949492), (48412, 2917080), (48545, 2909088), (48618, 2904720), (48951, 2884960), (49056, 2878785), (49140, 2873864), (49210, 2869776), (49932, 2828280), (50274, 2809040), (50505, 2796192), (50616, 2790060), (50960, 2771226), (51246, 2755760), (51319, 2751840), (51870, 2722608), (51948, 2718520), (52560, 2686866), (52920, 2668588), (53144, 2657340), (53280, 2650557), (53352, 2646980), (53655, 2632032), (53872, 2621430), (54020, 2614248), (54093, 2610720), (54390, 2596464), (54834, 2575440), (55188, 2558920), (55328, 2552445), (55480, 2545452), (55860, 2528136), (55944, 2524340), (56160, 2514631), (56240, 2511054), (56721, 2489760), (56940, 2480184), (57232, 2467530), (57330, 2463312), (57456, 2457910), (57720, 2446668), (58016, 2434185), (58254, 2424240), (59052, 2391480), (59280, 2382282), (59787, 2362080), (60515, 2333664), (60606, 2330160), (61152, 2309355), (61320, 2303028), (62160, 2271906), (62244, 2268840), (62415, 2262624), (63072, 2239055), (63270, 2232048), (63840, 2212119), (63973, 2207520), (64386, 2193360), (64824, 2178540), (64935, 2174816), (65268, 2163720), (65520, 2155398), (66430, 2125872), (66576, 2121210), (66690, 2117584), (67032, 2106780), (67340, 2097144), (67488, 2092545), (67963, 2077920), (68328, 2066820), (68796, 2052760), (68894, 2049840), (68985, 2047136), (69160, 2041956), (69264, 2038890), (69930, 2019472), (70226, 2010960), (70560, 2001441), (70707, 1997280), (71136, 1985235), (71540, 1974024), (71820, 1966328), (72124, 1958040), (72520, 1947348), (72618, 1944720), (72927, 1936480), (73112, 1931580), (73584, 1919190), (73815, 1913184), (74480, 1896102), (74592, 1893255), (74898, 1885520), (75628, 1867320), (75920, 1860138), (75924, 1860040), (76440, 1847484), (76960, 1835001), (77672, 1818180), (77805, 1815072), (78624, 1796165), (78736, 1793610), (78840, 1791244), (79716, 1771560), (79920, 1767038), (80808, 1747620), (81030, 1742832), (81585, 1730976), (81760, 1727271), (82080, 1720537), (82251, 1716960), (82992, 1701630), (83220, 1696968), (83790, 1685424), (84360, 1674036), (85410, 1653456), (85848, 1645020), (85995, 1642208), (86432, 1633905), (86580, 1631112), (87024, 1622790), (87381, 1616160), (88578, 1594320), (88920, 1588188), (89376, 1580085), (90155, 1566432), (90909, 1553440), (91104, 1550115), (91390, 1545264), (91728, 1539570), (91980, 1535352), (93002, 1518480), (93240, 1514604), (93366, 1512560), (94276, 1497960), (94535, 1493856), (94905, 1488032), (95760, 1474746), (96579, 1462240), (96824, 1458540), (97090, 1454544), (97236, 1452360), (97902, 1442480), (98280, 1436932), (98420, 1434888), (99645, 1417248), (99864, 1414140), (100548, 1404520), (101010, 1398096), (101232, 1395030), (101920, 1385613), (102492, 1377880), (102638, 1375920), (103341, 1366560), (103740, 1361304), (103896, 1359260), (105120, 1343433), (105339, 1340640), (105840, 1334294), (106288, 1328670), (106704, 1323490), (107310, 1316016), (107744, 1310715), (108040, 1307124), (108186, 1305360), (108780, 1298232), (108927, 1296480), (109668, 1287720), (110376, 1279460), (110960, 1272726), (111720, 1264068), (111888, 1262170), (112480, 1255527), (113442, 1244880), (113880, 1240092), (114464, 1233765), (114660, 1231656), (114912, 1228955), (115440, 1223334), (116508, 1212120), (117845, 1198368), (118104, 1195740), (118560, 1191141), (119574, 1181040), (121030, 1166832), (121212, 1165080), (121545, 1161888), (122640, 1151514), (124320, 1135953), (124488, 1134420), (124830, 1131312), (125685, 1123616), (126217, 1118880), (126540, 1116024), (127946, 1103760), (128115, 1102304), (128772, 1096680), (129648, 1089270), (129870, 1087408), (130536, 1081860), (131040, 1077699), (132349, 1067040), (132860, 1062936), (132867, 1062880), (133152, 1060605), (133380, 1058792), (134064, 1053390), (134680, 1048572), (135926, 1038960), (136656, 1033410), (137085, 1030176), (137592, 1026380), (137788, 1024920), (137970, 1023568), (138320, 1020978), (138528, 1019445), (139503, 1012320), (139860, 1009736), (140452, 1005480), (141414, 998640), (143080, 987012), (143640, 983164), (144248, 979020), (145040, 973674), (145236, 972360), (145635, 969696), (145854, 968240), (146224, 965790), (147168, 959595), (147630, 956592), (148960, 948051), (149796, 942760), (151256, 933660), (151515, 932064), (151840, 930069), (151848, 930020), (152880, 923742), (153957, 917280), (155344, 909090), (155610, 907536), (157472, 896805), (157680, 895622), (159432, 885780), (159840, 883519), (160965, 877344), (161616, 873810), (162060, 871416), (162279, 870240), (163170, 865488), (164502, 858480), (165984, 850815), (166440, 848484), (167580, 842712), (168720, 837018), (170163, 829920), (170820, 826728), (171696, 822510), (171990, 821104), (172235, 819936), (173160, 815556), (174048, 811395), (174762, 808080), (175565, 804384), (177156, 797160), (177840, 794094), (179361, 787360), (180310, 783216), (181545, 777888), (181818, 776720), (182780, 772632), (183456, 769785), (183960, 767676), (186004, 759240), (186480, 757302), (186732, 756280), (187245, 754208), (188552, 748980), (189070, 746928), (189810, 744016), (191520, 737373), (191919, 735840), (193158, 731120), (193648, 729270), (194180, 727272), (194472, 726180), (195804, 721240), (196560, 718466), (196840, 717444), (199290, 708624), (199728, 707070), (201096, 702260), (202020, 699048), (202464, 697515), (203889, 692640), (204984, 688940), (205276, 687960), (206682, 683280), (207480, 680652), (207792, 679630), (210678, 670320), (211680, 667147), (212121, 665760), (212576, 664335), (213408, 661745), (214620, 658008), (216080, 653562), (216372, 652680), (217560, 649116), (217854, 648240), (219336, 643860), (220752, 639730), (221445, 637728), (221920, 636363), (223440, 632034), (223776, 631085), (226884, 622440), (227760, 620046), (229320, 615828), (230880, 611667), (232505, 607392), (233016, 606060), (233415, 605024), (235690, 599184), (236208, 597870), (239148, 590520), (242060, 583416), (242424, 582540), (243090, 580944), (244755, 576992), (245280, 575757), (245791, 574560), (246753, 572320), (248976, 567210), (249660, 565656), (251370, 561808), (252434, 559440), (253080, 558012), (255892, 551880), (256230, 551152), (256595, 550368), (257544, 548340), (259296, 544635), (259740, 543704), (261072, 540930), (262143, 538720), (264698, 533520), (265720, 531468), (265734, 531440), (266760, 529396), (268128, 526695), (269360, 524286), (270465, 522144), (271852, 519480), (273312, 516705), (274170, 515088), (275184, 513190), (275576, 512460), (275940, 511784), (276640, 510489), (279006, 506160), (279720, 504868), (280904, 502740), (282828, 499320), (283605, 497952), (286160, 493506), (287280, 491582), (288496, 489510), (290080, 486837), (290472, 486180), (291270, 484848), (291708, 484120), (292448, 482895), (295260, 478296), (298935, 472416), (299592, 471380), (302512, 466830), (303030, 466032), (303696, 465010), (305760, 461871), (307914, 458640), (310023, 455520), (310688, 454545), (311220, 453768), (315360, 447811), (316017, 446880), (318864, 442890), (319865, 441504), (321930, 438672), (323232, 436905), (324120, 435708), (324558, 435120), (326340, 432744), (326781, 432160), (329004, 429240), (332880, 424242), (335160, 421356), (337440, 418509), (339815, 415584), (340326, 414960), (341640, 413364), (343392, 411255), (343980, 410552), (344470, 409968), (346320, 407778), (349524, 404040), (351130, 402192), (353535, 399456), (354312, 398580), (355680, 397047), (358722, 393680), (359233, 393120), (360620, 391608), (363090, 388944), (363636, 388360), (364635, 387296), (365560, 386316), (367920, 383838), (372008, 379620), (372960, 378651), (373464, 378140), (374490, 377104)]