107920514520

素因数分解:

$2^3\times 3^2\times 5^1\times 7^2\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{47}}^1$

素因数の和:158

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 17, 18, 19, 20, 21, 24, 26, 28, 30, 31, 34, 35, 36, 38, 39, 40, 42, 45, 47, 49, 51, 52, 56, 57, 60, 62, 63, 65, 68, 70, 72, 76, 78, 84, 85, 90, 91, 93, 94, 95, 98, 102, 104, 105, 114, 117, 119, 120, 124, 126, 130, 133, 136, 140, 141, 147, 152, 153, 155, 156, 168, 170, 171, 180, 182, 186, 188, 190, 195, 196, 204, 210, 217, 221, 228, 234, 235, 238, 245, 247, 248, 252, 255, 260, 266, 273, 279, 280, 282, 285, 294, 306, 310, 312, 315, 323, 329, 340, 342, 357, 360, 364, 372, 376, 380, 390, 392, 399, 403, 408, 420, 423, 434, 441, 442, 455, 456, 465, 468, 470, 476, 490, 494, 504, 510, 520, 527, 532, 546, 558, 564, 570, 585, 588, 589, 595, 611, 612, 620, 630, 637, 646, 651, 658, 663, 665, 680, 684, 705, 714, 728, 735, 741, 744, 760, 765, 780, 798, 799, 806, 819, 833, 840, 846, 855, 868, 882, 884, 893, 910, 930, 931, 936, 940, 952, 969, 980, 987, 988, 1020, 1054, 1064, 1071, 1085, 1092, 1105, 1116, 1128, 1140, 1170, 1176, 1178, 1190, 1197, 1209, 1222, 1224, 1235, 1240, 1260, 1274, 1292, 1302, 1316, 1326, 1330, 1365, 1368, 1395, 1410, 1428, 1457, 1470, 1482, 1519, 1530, 1547, 1560, 1581, 1596, 1598, 1612, 1615, 1638, 1645, 1666, 1692, 1710, 1729, 1736, 1764, 1767, 1768, 1785, 1786, 1820, 1833, 1860, 1862, 1880, 1911, 1938, 1953, 1960, 1974, 1976, 1989, 1995, 2015, 2040, 2108, 2115, 2142, 2170, 2184, 2205, 2210, 2223, 2232, 2261, 2280, 2303, 2340, 2356, 2380, 2394, 2397, 2418, 2444, 2470, 2499, 2520, 2548, 2584, 2604, 2632, 2635, 2652, 2660, 2679, 2730, 2790, 2793, 2820, 2821, 2856, 2907, 2914, 2940, 2945, 2961, 2964, 3038, 3055, 3060, 3094, 3162, 3185, 3192, 3196, 3224, 3230, 3255, 3276, 3290, 3315, 3332, 3384, 3420, 3458, 3528, 3534, 3570, 3572, 3627, 3640, 3666, 3689, 3705, 3720, 3724, 3822, 3876, 3906, 3948, 3978, 3990, 3995, 4030, 4095, 4123, 4165, 4199, 4216, 4230, 4277, 4284, 4340, 4371, 4410, 4420, 4446, 4465, 4522, 4557, 4606, 4641, 4655, 4680, 4712, 4743, 4760, 4788, 4794, 4836, 4845, 4888, 4935, 4940, 4998, 5096, 5187, 5208, 5270, 5301, 5304, 5320, 5355, 5358, 5460, 5499, 5580, 5586, 5593, 5640, 5642, 5733, 5814, 5828, 5880, 5890, 5922, 5928, 5985, 6045, 6076, 6110, 6120, 6188, 6251, 6324, 6370, 6392, 6460, 6510, 6552, 6580, 6630, 6664, 6783, 6840, 6851, 6909, 6916, 7068, 7140, 7144, 7191, 7254, 7285, 7332, 7378, 7410, 7448, 7497, 7595, 7644, 7657, 7735, 7752, 7812, 7896, 7905, 7956, 7980, 7990, 8037, 8060, 8190, 8246, 8330, 8379, 8398, 8460, 8463, 8554, 8568, 8645, 8680, 8742, 8820, 8835, 8840, 8892, 8930, 9044, 9114, 9165, 9212, 9282, 9310, 9486, 9555, 9576, 9588, 9672, 9690, 9765, 9870, 9880, 9945, 9996, 10013, 10199, 10374, 10387, 10540, 10602, 10710, 10716, 10829, 10920, 10998, 11067, 11115, 11160, 11172, 11186, 11284, 11305, 11466, 11515, 11609, 11628, 11656, 11780, 11844, 11970, 11985, 12090, 12103, 12152, 12220, 12369, 12376, 12495, 12502, 12597, 12648, 12740, 12831, 12920, 13020, 13113, 13160, 13260, 13395, 13566, 13671, 13702, 13818, 13832, 13923, 13965, 14105, 14136, 14280, 14382, 14508, 14535, 14570, 14664, 14756, 14805, 14820, 14994, 15181, 15190, 15288, 15314, 15470, 15561, 15624, 15810, 15827, 15912, 15960, 15980, 16074, 16120, 16380, 16492, 16660, 16758, 16779, 16796, 16920, 16926, 17108, 17290, 17484, 17640, 17670, 17784, 17860, 18088, 18135, 18228, 18330, 18424, 18445, 18564, 18620, 18753, 18941, 18972, 19110, 19176, 19380, 19530, 19740, 19747, 19890, 19992, 20026, 20349, 20398, 20553, 20615, 20727, 20748, 20774, 20995, 21080, 21204, 21385, 21420, 21432, 21658, 21855, 21996, 22134, 22230, 22344, 22372, 22568, 22610, 22785, 22932, 22971, 23030, 23205, 23218, 23256, 23560, 23688, 23715, 23940, 23970, 24180, 24206, 24440, 24738, 24769, 24990, 25004, 25194, 25389, 25480, 25662, 25823, 25935, 26040, 26226, 26505, 26520, 26790, 27132, 27342, 27404, 27495, 27636, 27683, 27846, 27930, 27965, 28210, 28665, 28764, 28861, 29016, 29070, 29140, 29393, 29512, 29610, 29640, 29939, 29988, 30039, 30362, 30380, 30597, 30628, 30940, 31122, 31161, 31255, 31620, 31654, 31960, 32148, 32487, 32760, 32984, 33201, 33320, 33516, 33558, 33592, 33852, 33915, 34216, 34255, 34545, 34580, 34827, 34968, 35340, 35720, 35955, 36270, 36309, 36456, 36660, 36890, 37107, 37128, 37240, 37485, 37506, 37791, 37882, 37944, 38220, 38285, 38493, 38760, 39060, 39151, 39480, 39494, 39780, 40052, 40185, 40698, 40796, 41106, 41230, 41454, 41496, 41548, 41895, 41990, 42315, 42408, 42770, 42840, 43316, 43710, 43757, 43992, 44268, 44460, 44744, 45220, 45543, 45570, 45864, 45942, 46060, 46410, 46436, 47430, 47481, 47880, 47940, 47957, 48360, 48412, 49476, 49538, 49980, 50008, 50065, 50337, 50388, 50778, 50995, 51324, 51646, 51870, 51935, 52452, 53010, 53580, 53599, 54145, 54264, 54684, 54808, 54990, 55272, 55335, 55366, 55692, 55860, 55930, 56259, 56420, 56823, 57330, 57528, 57722, 58045, 58140, 58280, 58786, 59220, 59241, 59878, 59976, 60078, 60515, 60724, 60760, 61194, 61256, 61659, 61845, 61880, 62244, 62322, 62510, 62985, 63240, 63308, 64155, 64296, 64974, 65565, 66402, 67032, 67116, 67704, 67830, 68355, 68510, 68913, 69090, 69160, 69615, 69654, 70091, 70680, 71393, 71910, 72540, 72618, 72709, 73320, 73780, 74214, 74307, 74970, 75012, 75582, 75764, 75905, 76440, 76570, 76986, 77469, 77805, 78120, 78302, 78988, 79135, 79560, 80104, 80370, 81263, 81396, 81592, 82212, 82460, 82908, 83049, 83096, 83790, 83895, 83980, 84630, 85540, 86583, 86632, 87420, 87514, 88179, 88536, 88920, 89817, 90117, 90440, 91086, 91140, 91791, 91884, 92120, 92820, 92872, 93483, 93765, 94705, 94860, 94962, 95880, 95914, 96824, 97461, 98735, 98952, 99076, 99960, 100130, 100674, 100776, 101556, 101745, 101990, 102648, 102765, 103292, 103635, 103740, 103870, 104481, 104904, 106020, 106267, 107160, 107198, 108290, 108927, 109368, 109980, 110670, 110732, 111384, 111720, 111860, 112518, 112840, 113646, 114660, 114855, 115444, 116090, 116280, 117453, 117572, 118440, 118482, 119756, 120156, 121030, 121448, 122388, 123318, 123690, 123845, 124488, 124644, 125020, 125970, 126616, 126945, 128310, 129115, 129948, 130169, 131130, 131271, 132587, 132804, 134232, 135660, 136629, 136710, 137020, 137826, 138180, 138415, 139230, 139308, 140182, 142443, 142786, 143820, 143871, 144305, 145080, 145236, 145418, 146965, 147560, 148428, 148614, 149695, 149940, 150024, 150195, 151164, 151528, 151810, 152985, 153140, 153972, 154938, 155610, 155805, 156604, 157976, 158270, 160740, 160797, 162435, 162526, 162792, 164424, 164920, 165816, 166005, 166098, 167580, 167790, 167960, 169260, 170469, 171080, 173166, 173383, 174135, 174840, 175028, 176358, 177723, 179634, 180234, 181545, 182172, 182280, 183582, 183768, 185535, 185640, 186966, 187530, 188955, 189410, 189720, 189924, 191828, 192465, 193781, 194922, 195755, 197353, 197470, 198152, 200260, 201348, 203112, 203490, 203980, 205530, 205751, 206584, 207270, 207480, 207740, 208962, 210273, 212040, 212534, 214179, 214396, 216580, 217854, 218127, 218785, 219960, 221340, 221464, 222921, 223720, 225036, 227292, 227715, 229320, 229710, 230888, 232180, 232407, 234906, 235144, 236964, 237405, 239512, 239785, 240312, 242060, 243789, 244776, 246636, 247380, 247690, 249147, 249288, 250040, 251685, 251940, 253890, 256620, 258230, 259749, 259896, 260338, 262260, 262542, 264537, 265174, 265608, 267995, 269451, 271320, 273258, 273420, 274040, 275652, 276360, 276830, 278460, 278616, 280364, 281295, 284115, 284886, 285572, 287640, 287742, 288610, 290472, 290836, 293930, 296205, 296856, 297228, 299390, 299880, 300390, 302328, 303620, 305970, 306280, 307944, 308295, 309876, 311220, 311610, 313208, 316540, 318801, 321480, 321594, 321997, 324870, 325052, 332010, 332196, 335160, 335580, 335699, 338520, 340938, 344565, 346332, 346766, 348270, 350056, 350455, 352359, 352716, 355446, 356965, 359268, 359879, 360468, 363090, 363545, 364344, 367164, 371070, 371535, 373932, 375060, 375193, 377910, 378820, 379848, 383656, 384930, 387345, 387562, 389844, 390507, 391510, 393813, 394706, 394940, 397761, 400520, 402696, 406315, 406980, 407960, 411060, 411502, 414540, 415245, 415480, 417924, 420546, 425068, 428358, 428792, 431613, 432915, 433160, 435708, 436254, 437570, 440895, 442680, 445842, 449085, 450072, 450585, 454584, 455430, 458955, 459420, 464360, 464814, 467415, 469812, 470611, 473928, 474810, 479570, 482391, 484120, 487305, 487578, 490637, 493272, 494760, 495380, 498294, 503370, 503880, 507780, 508963, 513240, 516460, 519498, 520149, 520676, 522405, 524520, 525084, 529074, 530348, 531335, 535990, 538902, 544635, 546516, 546840, 551304, 553660, 556920, 560728, 562590, 568230, 568841, 569772, 571144, 575484, 577220, 581343, 581672, 587265, 587860, 592059, 592410, 594456, 598780, 600780, 607240, 611940, 616590, 617253, 619752, 622440, 623220, 630819, 633080, 637602, 642537, 643188, 643994, 649740, 650104, 650845, 654381, 656355, 662935, 664020, 664392, 671160, 671398, 681876, 683145, 689130, 692664, 693532, 696540, 700910, 704718, 705432, 710892, 712215, 713930, 718536, 719355, 719758, 720936, 726180, 727090, 731367, 734328, 742140, 743070, 743869, 747864, 750120, 750386, 755820, 757640, 769860, 774690, 775124, 779688, 781014, 783020, 787626, 789412, 789880, 795522, 803985, 812630, 813960, 822120, 823004, 829080, 830490, 835848, 841092, 850136, 852345, 856716, 863226, 865830, 866915, 871416, 872508, 875140, 881790, 888615, 891684, 898170, 901170, 910860, 911183, 917910, 918840, 928109, 929628, 934830, 939624, 941222, 949620, 956403, 959140, 964782, 965991, 968905, 974610, 975156, 981274, 986765, 990760, 996588, 1006740, 1007097, 1015560, 1017926, 1028755, 1032920, 1038996, 1040298, 1041352, 1044810, 1050168, 1051365, 1058148, 1060696, 1062670, 1070895, 1071980, 1077804, 1079637, 1089270, 1090635, 1093032, 1107320, 1114605, 1125180, 1125579, 1136460, 1137682, 1139544, 1150968, 1154440, 1162035, 1162686, 1171521, 1174530, 1175720, 1184118, 1184820, 1193283, 1197560, 1201560, 1213681, 1218945, 1223880, 1233180, 1234506, 1245735, 1246440, 1261638, 1275204, 1285074, 1286376, 1287988, 1298745, 1299480, 1301690, 1308762, 1312710, 1322685, 1325870, 1328040, 1342796, 1347255, 1356467, 1363752, 1366290, 1378260, 1381471, 1387064, 1393080, 1401820, 1409436, 1411833, 1421784, 1424430, 1427860, 1438710, 1439516, 1452360, 1454180, 1462734, 1471911, 1484280, 1486140, 1487738, 1500772, 1511640, 1526889, 1539720, 1549380, 1550248, 1560447, 1562028, 1566040, 1575252, 1578824, 1591044, 1594005, 1607970, 1609985, 1625260, 1646008, 1660980, 1678495, 1682184, 1704690, 1706523, 1713432, 1726452, 1731660, 1733830, 1744029, 1745016, 1750280, 1761795, 1763580, 1776177, 1777230, 1783368, 1796340, 1799395, 1802340, 1821720, 1822366, 1835820, 1851759, 1856218, 1859256, 1869660, 1875965, 1882444, 1899240, 1912806, 1918280, 1929564, 1931982, 1937810, 1949220, 1950312, 1952535, 1962548, 1969065, 1973530, 1988805, 1993176, 2013480, 2014194, 2035852, 2057510, 2077992, 2080596, 2089620, 2102730, 2116296, 2125340, 2141790, 2143960, 2155608, 2158065, 2159274, 2178540, 2181270, 2229210, 2231607, 2250360, 2251158, 2253979, 2272920, 2275364, 2324070, 2325372, 2343042, 2349060, 2353055, 2368236, 2369640, 2386566, 2411955, 2427362, 2437890, 2453185, 2466360, 2469012, 2491470, 2519153, 2523276, 2544815, 2550408, 2570148, 2575976, 2597490, 2600745, 2603380, 2617524, 2625420, 2645370, 2651740, 2685592, 2694510, 2712934, 2732580, 2733549, 2756520, 2762942, 2784327, 2803640, 2818872, 2823666, 2844205, 2848860, 2855720, 2877420, 2879032, 2897973, 2906715, 2908360, 2925468, 2943822, 2960295, 2972280, 2975476, 3001544, 3021291, 3053778, 3086265, 3098760, 3120894, 3124056, 3150504, 3154095, 3182088, 3188010, 3212685, 3215940, 3219970, 3238911, 3250520, 3271905, 3294277, 3321960, 3356990, 3376737, 3409380, 3413046, 3452904, 3463320, 3467660, 3488058, 3523590, 3527160, 3552354, 3554460, 3592680, 3598790, 3604680, 3641043, 3644732, 3656835, 3671640, 3703518, 3712436, 3719345, 3739320, 3751930, 3764888, 3825612, 3859128, 3863964, 3875620, 3898440, 3905070, 3925096, 3938130, 3947060, 3977610, 4028388, 4069401, 4071704, 4115020, 4144413, 4161192, 4179240, 4205460, 4235499, 4250680, 4283580, 4316130, 4318548, 4357080, 4362540, 4415733, 4458420, 4463214, 4502316, 4507958, 4550728, 4555915, 4580667, 4640545, 4648140, 4650744, 4686084, 4698120, 4706110, 4736472, 4773132, 4782015, 4823910, 4829955, 4854724, 4875780, 4906370, 4938024, 4982940, 5035485, 5038306, 5046552, 5089630, 5119569, 5140296, 5194980, 5201490, 5206760, 5235048, 5250840, 5290740, 5303480, 5389020, 5398185, 5425868, 5465160, 5467098, 5525884, 5568654, 5627895, 5647332, 5688410, 5697720, 5754840, 5795946, 5813430, 5850936, 5857605, 5887644, 5920590, 5950952, 5966415, 6042582, 6068405, 6107556, 6117943, 6172530, 6241788, 6308190, 6376020, 6378281, 6425370, 6431880, 6439940, 6477822, 6543810, 6588554, 6694821, 6713980, 6753474, 6761937, 6782335, 6818760, 6826092, 6907355, 6935320, 6976116, 7047180, 7059165, 7104708, 7108920, 7197580, 7282086, 7289464, 7313670, 7359555, 7407036, 7424872, 7438690, 7503860, 7557459, 7634445, 7651224, 7727928, 7751240, 7802235, 7810140, 7876260, 7894120, 7955220, 8056776, 8138802, 8200647, 8230040, 8288826, 8352981, 8410920, 8470998, 8532615, 8567160, 8632260, 8637096, 8720145, 8725080, 8831466, 8880885, 8916840, 8926428, 9004632, 9015916, 9111830, 9161334, 9258795, 9281090, 9296280, 9372168, 9412220, 9546264, 9564030, 9647820, 9659910, 9670297, 9709448, 9751560, 9812740, 9882831, 9965880, 10070970, 10076612, 10179260, 10239138, 10389960, 10402980, 10581480, 10778040, 10796370, 10851736, 10923129, 10934196, 11051768, 11137308, 11158035, 11255790, 11269895, 11294664, 11376820, 11591892, 11626860, 11715210, 11775288, 11841180, 11932830, 12085164, 12136810, 12208203, 12215112, 12235886, 12345060, 12433239, 12483576, 12595765, 12616380, 12752040, 12756562, 12850740, 12879880, 12955644, 13087620, 13177108, 13389642, 13427960, 13506948, 13523874, 13564670, 13652184, 13667745, 13814710, 13921635, 13952232, 14094360, 14118330, 14209416, 14395160, 14489865, 14564172, 14627340, 14719110, 14814072, 14877380, 15007720, 15106455, 15114918, 15268890, 15604470, 15620280, 15752520, 15777853, 15910440, 16194555, 16277604, 16401294, 16471385, 16577652, 16705962, 16883685, 16941996, 17065230, 17264520, 17440290, 17634071, 17662932, 17761770, 17852856, 18031832, 18205215, 18223660, 18322668, 18353829, 18517590, 18562180, 18824440, 19128060, 19134843, 19295640, 19319820, 19340594, 19625480, 19765662, 20141940, 20153224, 20285811, 20347005, 20358520, 20478276, 20722065, 20805960, 21177495, 21592740, 21846258, 21868392, 22078665, 22274616, 22316070, 22511580, 22539790, 22672377, 22753640, 22903335, 23059939, 23183784, 23253720, 23430420, 23682360, 23865660, 24170328, 24273620, 24416406, 24471772, 24690120, 24866478, 25191530, 25232760, 25513124, 25597845, 25701480, 25911288, 26175240, 26354216, 26779284, 27013896, 27047748, 27129340, 27335490, 27629420, 27843270, 28236660, 28979730, 29010891, 29128344, 29254680, 29438220, 29648493, 29754760, 30212910, 30229836, 30537780, 30589715, 31208940, 31555706, 31891405, 32389110, 32555208, 32802588, 32942770, 33155304, 33411924, 33474105, 33767370, 33809685, 33883992, 34130460, 34880580, 35268142, 35325864, 35523540, 36410430, 36447320, 36645336, 36707658, 37035180, 37124360, 37787295, 38256120, 38269686, 38639640, 38681188, 39531324, 40283880, 40571622, 40694010, 40956552, 41003235, 41444130, 41764905, 42354990, 42825601, 43185480, 43692516, 44157330, 44632140, 45023160, 45079580, 45344754, 45806670, 46119878, 46860840, 47333559, 47731320, 48351485, 48547240, 48832812, 48943544, 49414155, 49732956, 50383060, 51026248, 51195690, 52902213, 53558568, 54095496, 54258680, 54615645, 54670980, 55061487, 55258840, 55686540, 56473320, 57404529, 57959460, 58021782, 58876440, 59296986, 60425820, 60459672, 61041015, 61075560, 61179430, 62166195, 62417880, 63111412, 63782810, 64778220, 65605176, 65885540, 66823848, 66948210, 67534740, 67619370, 68260920, 69179817, 69761160, 70536284, 71047080, 72820860, 73415316, 74070360, 75574590, 76539372, 77362376, 78889265, 79062648, 81143244, 81388020, 82006470, 82888260, 83529810, 84709980, 85651202, 87032673, 87385032, 88170355, 88314660, 89264280, 90159160, 90689508, 91613340, 91769145, 92239756, 94667118, 95674215, 96702970, 97665624, 98828310, 99465912, 100766120, 101429055, 102391380, 105804426, 109231290, 109341960, 110122974, 111373080, 113361885, 114809058, 115299695, 115918920, 116043564, 118593972, 120851640, 122082030, 122358860, 124332390, 126222824, 127565620, 128476803, 129556440, 131771080, 133896420, 135069480, 135238740, 138359634, 141072568, 142000677, 145054455, 145641720, 146830632, 148242465, 151149180, 153078744, 157778530, 158706639, 162286488, 162776040, 164012940, 165776520, 167059620, 169419960, 171302404, 174065346, 176340710, 176629320, 181379016, 183226680, 183538290, 184479512, 189334236, 191348430, 193405940, 197656620, 202858110, 204782760, 207539451, 211608852, 214128005, 218462580, 220245948, 226723770, 229618116, 230599390, 232087128, 236667795, 237187944, 244164060, 244717720, 248664780, 255131240, 256953606, 264511065, 267792840, 270477480, 275307435, 276719268, 284001354, 287022645, 290108910, 296484930, 299779207, 302298360, 315557060, 317413278, 328025880, 334119240, 342604808, 345899085, 348130692, 352681420, 367076580, 378668472, 382696860, 385430409, 386811880, 395313240, 405716220, 415078902, 423217704, 428256010, 435163365, 436925160, 440491896, 453447540, 459236232, 461198780, 473335590, 488328120, 497329560, 513907212, 529022130, 550614870, 553438536, 568002708, 574045290, 580217820, 592969860, 599558414, 631114120, 634826556, 642384015, 691798170, 696261384, 705362840, 710003385, 734153160, 765393720, 770860818, 793533195, 811432440, 830157804, 856512020, 870326730, 899337621, 906895080, 922397560, 946671180, 1027814424, 1037697255, 1058044260, 1101229740, 1136005416, 1148090580, 1160435640, 1185939720, 1199116828, 1269653112, 1284768030, 1383596340, 1420006770, 1498896035, 1541721636, 1587066390, 1660315608, 1713024040, 1740653460, 1798675242, 1893342360, 1927152045, 2075394510, 2116088520, 2202459480, 2296181160, 2398233656, 2569536060, 2698012863, 2767192680, 2840013540, 2997792070, 3083443272, 3174132780, 3481306920, 3597350484, 3854304090, 4150789020, 4496688105, 5139072120, 5396025726, 5680027080, 5995584140, 6348265560, 7194700968, 7708608180, 8301578040, 8993376210, 10792051452, 11991168280, 13490064315, 15417216360, 17986752420, 21584102904, 26980128630, 35973504840, 53960257260, 107920514520]

約数ペア:

[(1, 107920514520), (2, 53960257260), (3, 35973504840), (4, 26980128630), (5, 21584102904), (6, 17986752420), (7, 15417216360), (8, 13490064315), (9, 11991168280), (10, 10792051452), (12, 8993376210), (13, 8301578040), (14, 7708608180), (15, 7194700968), (17, 6348265560), (18, 5995584140), (19, 5680027080), (20, 5396025726), (21, 5139072120), (24, 4496688105), (26, 4150789020), (28, 3854304090), (30, 3597350484), (31, 3481306920), (34, 3174132780), (35, 3083443272), (36, 2997792070), (38, 2840013540), (39, 2767192680), (40, 2698012863), (42, 2569536060), (45, 2398233656), (47, 2296181160), (49, 2202459480), (51, 2116088520), (52, 2075394510), (56, 1927152045), (57, 1893342360), (60, 1798675242), (62, 1740653460), (63, 1713024040), (65, 1660315608), (68, 1587066390), (70, 1541721636), (72, 1498896035), (76, 1420006770), (78, 1383596340), (84, 1284768030), (85, 1269653112), (90, 1199116828), (91, 1185939720), (93, 1160435640), (94, 1148090580), (95, 1136005416), (98, 1101229740), (102, 1058044260), (104, 1037697255), (105, 1027814424), (114, 946671180), (117, 922397560), (119, 906895080), (120, 899337621), (124, 870326730), (126, 856512020), (130, 830157804), (133, 811432440), (136, 793533195), (140, 770860818), (141, 765393720), (147, 734153160), (152, 710003385), (153, 705362840), (155, 696261384), (156, 691798170), (168, 642384015), (170, 634826556), (171, 631114120), (180, 599558414), (182, 592969860), (186, 580217820), (188, 574045290), (190, 568002708), (195, 553438536), (196, 550614870), (204, 529022130), (210, 513907212), (217, 497329560), (221, 488328120), (228, 473335590), (234, 461198780), (235, 459236232), (238, 453447540), (245, 440491896), (247, 436925160), (248, 435163365), (252, 428256010), (255, 423217704), (260, 415078902), (266, 405716220), (273, 395313240), (279, 386811880), (280, 385430409), (282, 382696860), (285, 378668472), (294, 367076580), (306, 352681420), (310, 348130692), (312, 345899085), (315, 342604808), (323, 334119240), (329, 328025880), (340, 317413278), (342, 315557060), (357, 302298360), (360, 299779207), (364, 296484930), (372, 290108910), (376, 287022645), (380, 284001354), (390, 276719268), (392, 275307435), (399, 270477480), (403, 267792840), (408, 264511065), (420, 256953606), (423, 255131240), (434, 248664780), (441, 244717720), (442, 244164060), (455, 237187944), (456, 236667795), (465, 232087128), (468, 230599390), (470, 229618116), (476, 226723770), (490, 220245948), (494, 218462580), (504, 214128005), (510, 211608852), (520, 207539451), (527, 204782760), (532, 202858110), (546, 197656620), (558, 193405940), (564, 191348430), (570, 189334236), (585, 184479512), (588, 183538290), (589, 183226680), (595, 181379016), (611, 176629320), (612, 176340710), (620, 174065346), (630, 171302404), (637, 169419960), (646, 167059620), (651, 165776520), (658, 164012940), (663, 162776040), (665, 162286488), (680, 158706639), (684, 157778530), (705, 153078744), (714, 151149180), (728, 148242465), (735, 146830632), (741, 145641720), (744, 145054455), (760, 142000677), (765, 141072568), (780, 138359634), (798, 135238740), (799, 135069480), (806, 133896420), (819, 131771080), (833, 129556440), (840, 128476803), (846, 127565620), (855, 126222824), (868, 124332390), (882, 122358860), (884, 122082030), (893, 120851640), (910, 118593972), (930, 116043564), (931, 115918920), (936, 115299695), (940, 114809058), (952, 113361885), (969, 111373080), (980, 110122974), (987, 109341960), (988, 109231290), (1020, 105804426), (1054, 102391380), (1064, 101429055), (1071, 100766120), (1085, 99465912), (1092, 98828310), (1105, 97665624), (1116, 96702970), (1128, 95674215), (1140, 94667118), (1170, 92239756), (1176, 91769145), (1178, 91613340), (1190, 90689508), (1197, 90159160), (1209, 89264280), (1222, 88314660), (1224, 88170355), (1235, 87385032), (1240, 87032673), (1260, 85651202), (1274, 84709980), (1292, 83529810), (1302, 82888260), (1316, 82006470), (1326, 81388020), (1330, 81143244), (1365, 79062648), (1368, 78889265), (1395, 77362376), (1410, 76539372), (1428, 75574590), (1457, 74070360), (1470, 73415316), (1482, 72820860), (1519, 71047080), (1530, 70536284), (1547, 69761160), (1560, 69179817), (1581, 68260920), (1596, 67619370), (1598, 67534740), (1612, 66948210), (1615, 66823848), (1638, 65885540), (1645, 65605176), (1666, 64778220), (1692, 63782810), (1710, 63111412), (1729, 62417880), (1736, 62166195), (1764, 61179430), (1767, 61075560), (1768, 61041015), (1785, 60459672), (1786, 60425820), (1820, 59296986), (1833, 58876440), (1860, 58021782), (1862, 57959460), (1880, 57404529), (1911, 56473320), (1938, 55686540), (1953, 55258840), (1960, 55061487), (1974, 54670980), (1976, 54615645), (1989, 54258680), (1995, 54095496), (2015, 53558568), (2040, 52902213), (2108, 51195690), (2115, 51026248), (2142, 50383060), (2170, 49732956), (2184, 49414155), (2205, 48943544), (2210, 48832812), (2223, 48547240), (2232, 48351485), (2261, 47731320), (2280, 47333559), (2303, 46860840), (2340, 46119878), (2356, 45806670), (2380, 45344754), (2394, 45079580), (2397, 45023160), (2418, 44632140), (2444, 44157330), (2470, 43692516), (2499, 43185480), (2520, 42825601), (2548, 42354990), (2584, 41764905), (2604, 41444130), (2632, 41003235), (2635, 40956552), (2652, 40694010), (2660, 40571622), (2679, 40283880), (2730, 39531324), (2790, 38681188), (2793, 38639640), (2820, 38269686), (2821, 38256120), (2856, 37787295), (2907, 37124360), (2914, 37035180), (2940, 36707658), (2945, 36645336), (2961, 36447320), (2964, 36410430), (3038, 35523540), (3055, 35325864), (3060, 35268142), (3094, 34880580), (3162, 34130460), (3185, 33883992), (3192, 33809685), (3196, 33767370), (3224, 33474105), (3230, 33411924), (3255, 33155304), (3276, 32942770), (3290, 32802588), (3315, 32555208), (3332, 32389110), (3384, 31891405), (3420, 31555706), (3458, 31208940), (3528, 30589715), (3534, 30537780), (3570, 30229836), (3572, 30212910), (3627, 29754760), (3640, 29648493), (3666, 29438220), (3689, 29254680), (3705, 29128344), (3720, 29010891), (3724, 28979730), (3822, 28236660), (3876, 27843270), (3906, 27629420), (3948, 27335490), (3978, 27129340), (3990, 27047748), (3995, 27013896), (4030, 26779284), (4095, 26354216), (4123, 26175240), (4165, 25911288), (4199, 25701480), (4216, 25597845), (4230, 25513124), (4277, 25232760), (4284, 25191530), (4340, 24866478), (4371, 24690120), (4410, 24471772), (4420, 24416406), (4446, 24273620), (4465, 24170328), (4522, 23865660), (4557, 23682360), (4606, 23430420), (4641, 23253720), (4655, 23183784), (4680, 23059939), (4712, 22903335), (4743, 22753640), (4760, 22672377), (4788, 22539790), (4794, 22511580), (4836, 22316070), (4845, 22274616), (4888, 22078665), (4935, 21868392), (4940, 21846258), (4998, 21592740), (5096, 21177495), (5187, 20805960), (5208, 20722065), (5270, 20478276), (5301, 20358520), (5304, 20347005), (5320, 20285811), (5355, 20153224), (5358, 20141940), (5460, 19765662), (5499, 19625480), (5580, 19340594), (5586, 19319820), (5593, 19295640), (5640, 19134843), (5642, 19128060), (5733, 18824440), (5814, 18562180), (5828, 18517590), (5880, 18353829), (5890, 18322668), (5922, 18223660), (5928, 18205215), (5985, 18031832), (6045, 17852856), (6076, 17761770), (6110, 17662932), (6120, 17634071), (6188, 17440290), (6251, 17264520), (6324, 17065230), (6370, 16941996), (6392, 16883685), (6460, 16705962), (6510, 16577652), (6552, 16471385), (6580, 16401294), (6630, 16277604), (6664, 16194555), (6783, 15910440), (6840, 15777853), (6851, 15752520), (6909, 15620280), (6916, 15604470), (7068, 15268890), (7140, 15114918), (7144, 15106455), (7191, 15007720), (7254, 14877380), (7285, 14814072), (7332, 14719110), (7378, 14627340), (7410, 14564172), (7448, 14489865), (7497, 14395160), (7595, 14209416), (7644, 14118330), (7657, 14094360), (7735, 13952232), (7752, 13921635), (7812, 13814710), (7896, 13667745), (7905, 13652184), (7956, 13564670), (7980, 13523874), (7990, 13506948), (8037, 13427960), (8060, 13389642), (8190, 13177108), (8246, 13087620), (8330, 12955644), (8379, 12879880), (8398, 12850740), (8460, 12756562), (8463, 12752040), (8554, 12616380), (8568, 12595765), (8645, 12483576), (8680, 12433239), (8742, 12345060), (8820, 12235886), (8835, 12215112), (8840, 12208203), (8892, 12136810), (8930, 12085164), (9044, 11932830), (9114, 11841180), (9165, 11775288), (9212, 11715210), (9282, 11626860), (9310, 11591892), (9486, 11376820), (9555, 11294664), (9576, 11269895), (9588, 11255790), (9672, 11158035), (9690, 11137308), (9765, 11051768), (9870, 10934196), (9880, 10923129), (9945, 10851736), (9996, 10796370), (10013, 10778040), (10199, 10581480), (10374, 10402980), (10387, 10389960), (10540, 10239138), (10602, 10179260), (10710, 10076612), (10716, 10070970), (10829, 9965880), (10920, 9882831), (10998, 9812740), (11067, 9751560), (11115, 9709448), (11160, 9670297), (11172, 9659910), (11186, 9647820), (11284, 9564030), (11305, 9546264), (11466, 9412220), (11515, 9372168), (11609, 9296280), (11628, 9281090), (11656, 9258795), (11780, 9161334), (11844, 9111830), (11970, 9015916), (11985, 9004632), (12090, 8926428), (12103, 8916840), (12152, 8880885), (12220, 8831466), (12369, 8725080), (12376, 8720145), (12495, 8637096), (12502, 8632260), (12597, 8567160), (12648, 8532615), (12740, 8470998), (12831, 8410920), (12920, 8352981), (13020, 8288826), (13113, 8230040), (13160, 8200647), (13260, 8138802), (13395, 8056776), (13566, 7955220), (13671, 7894120), (13702, 7876260), (13818, 7810140), (13832, 7802235), (13923, 7751240), (13965, 7727928), (14105, 7651224), (14136, 7634445), (14280, 7557459), (14382, 7503860), (14508, 7438690), (14535, 7424872), (14570, 7407036), (14664, 7359555), (14756, 7313670), (14805, 7289464), (14820, 7282086), (14994, 7197580), (15181, 7108920), (15190, 7104708), (15288, 7059165), (15314, 7047180), (15470, 6976116), (15561, 6935320), (15624, 6907355), (15810, 6826092), (15827, 6818760), (15912, 6782335), (15960, 6761937), (15980, 6753474), (16074, 6713980), (16120, 6694821), (16380, 6588554), (16492, 6543810), (16660, 6477822), (16758, 6439940), (16779, 6431880), (16796, 6425370), (16920, 6378281), (16926, 6376020), (17108, 6308190), (17290, 6241788), (17484, 6172530), (17640, 6117943), (17670, 6107556), (17784, 6068405), (17860, 6042582), (18088, 5966415), (18135, 5950952), (18228, 5920590), (18330, 5887644), (18424, 5857605), (18445, 5850936), (18564, 5813430), (18620, 5795946), (18753, 5754840), (18941, 5697720), (18972, 5688410), (19110, 5647332), (19176, 5627895), (19380, 5568654), (19530, 5525884), (19740, 5467098), (19747, 5465160), (19890, 5425868), (19992, 5398185), (20026, 5389020), (20349, 5303480), (20398, 5290740), (20553, 5250840), (20615, 5235048), (20727, 5206760), (20748, 5201490), (20774, 5194980), (20995, 5140296), (21080, 5119569), (21204, 5089630), (21385, 5046552), (21420, 5038306), (21432, 5035485), (21658, 4982940), (21855, 4938024), (21996, 4906370), (22134, 4875780), (22230, 4854724), (22344, 4829955), (22372, 4823910), (22568, 4782015), (22610, 4773132), (22785, 4736472), (22932, 4706110), (22971, 4698120), (23030, 4686084), (23205, 4650744), (23218, 4648140), (23256, 4640545), (23560, 4580667), (23688, 4555915), (23715, 4550728), (23940, 4507958), (23970, 4502316), (24180, 4463214), (24206, 4458420), (24440, 4415733), (24738, 4362540), (24769, 4357080), (24990, 4318548), (25004, 4316130), (25194, 4283580), (25389, 4250680), (25480, 4235499), (25662, 4205460), (25823, 4179240), (25935, 4161192), (26040, 4144413), (26226, 4115020), (26505, 4071704), (26520, 4069401), (26790, 4028388), (27132, 3977610), (27342, 3947060), (27404, 3938130), (27495, 3925096), (27636, 3905070), (27683, 3898440), (27846, 3875620), (27930, 3863964), (27965, 3859128), (28210, 3825612), (28665, 3764888), (28764, 3751930), (28861, 3739320), (29016, 3719345), (29070, 3712436), (29140, 3703518), (29393, 3671640), (29512, 3656835), (29610, 3644732), (29640, 3641043), (29939, 3604680), (29988, 3598790), (30039, 3592680), (30362, 3554460), (30380, 3552354), (30597, 3527160), (30628, 3523590), (30940, 3488058), (31122, 3467660), (31161, 3463320), (31255, 3452904), (31620, 3413046), (31654, 3409380), (31960, 3376737), (32148, 3356990), (32487, 3321960), (32760, 3294277), (32984, 3271905), (33201, 3250520), (33320, 3238911), (33516, 3219970), (33558, 3215940), (33592, 3212685), (33852, 3188010), (33915, 3182088), (34216, 3154095), (34255, 3150504), (34545, 3124056), (34580, 3120894), (34827, 3098760), (34968, 3086265), (35340, 3053778), (35720, 3021291), (35955, 3001544), (36270, 2975476), (36309, 2972280), (36456, 2960295), (36660, 2943822), (36890, 2925468), (37107, 2908360), (37128, 2906715), (37240, 2897973), (37485, 2879032), (37506, 2877420), (37791, 2855720), (37882, 2848860), (37944, 2844205), (38220, 2823666), (38285, 2818872), (38493, 2803640), (38760, 2784327), (39060, 2762942), (39151, 2756520), (39480, 2733549), (39494, 2732580), (39780, 2712934), (40052, 2694510), (40185, 2685592), (40698, 2651740), (40796, 2645370), (41106, 2625420), (41230, 2617524), (41454, 2603380), (41496, 2600745), (41548, 2597490), (41895, 2575976), (41990, 2570148), (42315, 2550408), (42408, 2544815), (42770, 2523276), (42840, 2519153), (43316, 2491470), (43710, 2469012), (43757, 2466360), (43992, 2453185), (44268, 2437890), (44460, 2427362), (44744, 2411955), (45220, 2386566), (45543, 2369640), (45570, 2368236), (45864, 2353055), (45942, 2349060), (46060, 2343042), (46410, 2325372), (46436, 2324070), (47430, 2275364), (47481, 2272920), (47880, 2253979), (47940, 2251158), (47957, 2250360), (48360, 2231607), (48412, 2229210), (49476, 2181270), (49538, 2178540), (49980, 2159274), (50008, 2158065), (50065, 2155608), (50337, 2143960), (50388, 2141790), (50778, 2125340), (50995, 2116296), (51324, 2102730), (51646, 2089620), (51870, 2080596), (51935, 2077992), (52452, 2057510), (53010, 2035852), (53580, 2014194), (53599, 2013480), (54145, 1993176), (54264, 1988805), (54684, 1973530), (54808, 1969065), (54990, 1962548), (55272, 1952535), (55335, 1950312), (55366, 1949220), (55692, 1937810), (55860, 1931982), (55930, 1929564), (56259, 1918280), (56420, 1912806), (56823, 1899240), (57330, 1882444), (57528, 1875965), (57722, 1869660), (58045, 1859256), (58140, 1856218), (58280, 1851759), (58786, 1835820), (59220, 1822366), (59241, 1821720), (59878, 1802340), (59976, 1799395), (60078, 1796340), (60515, 1783368), (60724, 1777230), (60760, 1776177), (61194, 1763580), (61256, 1761795), (61659, 1750280), (61845, 1745016), (61880, 1744029), (62244, 1733830), (62322, 1731660), (62510, 1726452), (62985, 1713432), (63240, 1706523), (63308, 1704690), (64155, 1682184), (64296, 1678495), (64974, 1660980), (65565, 1646008), (66402, 1625260), (67032, 1609985), (67116, 1607970), (67704, 1594005), (67830, 1591044), (68355, 1578824), (68510, 1575252), (68913, 1566040), (69090, 1562028), (69160, 1560447), (69615, 1550248), (69654, 1549380), (70091, 1539720), (70680, 1526889), (71393, 1511640), (71910, 1500772), (72540, 1487738), (72618, 1486140), (72709, 1484280), (73320, 1471911), (73780, 1462734), (74214, 1454180), (74307, 1452360), (74970, 1439516), (75012, 1438710), (75582, 1427860), (75764, 1424430), (75905, 1421784), (76440, 1411833), (76570, 1409436), (76986, 1401820), (77469, 1393080), (77805, 1387064), (78120, 1381471), (78302, 1378260), (78988, 1366290), (79135, 1363752), (79560, 1356467), (80104, 1347255), (80370, 1342796), (81263, 1328040), (81396, 1325870), (81592, 1322685), (82212, 1312710), (82460, 1308762), (82908, 1301690), (83049, 1299480), (83096, 1298745), (83790, 1287988), (83895, 1286376), (83980, 1285074), (84630, 1275204), (85540, 1261638), (86583, 1246440), (86632, 1245735), (87420, 1234506), (87514, 1233180), (88179, 1223880), (88536, 1218945), (88920, 1213681), (89817, 1201560), (90117, 1197560), (90440, 1193283), (91086, 1184820), (91140, 1184118), (91791, 1175720), (91884, 1174530), (92120, 1171521), (92820, 1162686), (92872, 1162035), (93483, 1154440), (93765, 1150968), (94705, 1139544), (94860, 1137682), (94962, 1136460), (95880, 1125579), (95914, 1125180), (96824, 1114605), (97461, 1107320), (98735, 1093032), (98952, 1090635), (99076, 1089270), (99960, 1079637), (100130, 1077804), (100674, 1071980), (100776, 1070895), (101556, 1062670), (101745, 1060696), (101990, 1058148), (102648, 1051365), (102765, 1050168), (103292, 1044810), (103635, 1041352), (103740, 1040298), (103870, 1038996), (104481, 1032920), (104904, 1028755), (106020, 1017926), (106267, 1015560), (107160, 1007097), (107198, 1006740), (108290, 996588), (108927, 990760), (109368, 986765), (109980, 981274), (110670, 975156), (110732, 974610), (111384, 968905), (111720, 965991), (111860, 964782), (112518, 959140), (112840, 956403), (113646, 949620), (114660, 941222), (114855, 939624), (115444, 934830), (116090, 929628), (116280, 928109), (117453, 918840), (117572, 917910), (118440, 911183), (118482, 910860), (119756, 901170), (120156, 898170), (121030, 891684), (121448, 888615), (122388, 881790), (123318, 875140), (123690, 872508), (123845, 871416), (124488, 866915), (124644, 865830), (125020, 863226), (125970, 856716), (126616, 852345), (126945, 850136), (128310, 841092), (129115, 835848), (129948, 830490), (130169, 829080), (131130, 823004), (131271, 822120), (132587, 813960), (132804, 812630), (134232, 803985), (135660, 795522), (136629, 789880), (136710, 789412), (137020, 787626), (137826, 783020), (138180, 781014), (138415, 779688), (139230, 775124), (139308, 774690), (140182, 769860), (142443, 757640), (142786, 755820), (143820, 750386), (143871, 750120), (144305, 747864), (145080, 743869), (145236, 743070), (145418, 742140), (146965, 734328), (147560, 731367), (148428, 727090), (148614, 726180), (149695, 720936), (149940, 719758), (150024, 719355), (150195, 718536), (151164, 713930), (151528, 712215), (151810, 710892), (152985, 705432), (153140, 704718), (153972, 700910), (154938, 696540), (155610, 693532), (155805, 692664), (156604, 689130), (157976, 683145), (158270, 681876), (160740, 671398), (160797, 671160), (162435, 664392), (162526, 664020), (162792, 662935), (164424, 656355), (164920, 654381), (165816, 650845), (166005, 650104), (166098, 649740), (167580, 643994), (167790, 643188), (167960, 642537), (169260, 637602), (170469, 633080), (171080, 630819), (173166, 623220), (173383, 622440), (174135, 619752), (174840, 617253), (175028, 616590), (176358, 611940), (177723, 607240), (179634, 600780), (180234, 598780), (181545, 594456), (182172, 592410), (182280, 592059), (183582, 587860), (183768, 587265), (185535, 581672), (185640, 581343), (186966, 577220), (187530, 575484), (188955, 571144), (189410, 569772), (189720, 568841), (189924, 568230), (191828, 562590), (192465, 560728), (193781, 556920), (194922, 553660), (195755, 551304), (197353, 546840), (197470, 546516), (198152, 544635), (200260, 538902), (201348, 535990), (203112, 531335), (203490, 530348), (203980, 529074), (205530, 525084), (205751, 524520), (206584, 522405), (207270, 520676), (207480, 520149), (207740, 519498), (208962, 516460), (210273, 513240), (212040, 508963), (212534, 507780), (214179, 503880), (214396, 503370), (216580, 498294), (217854, 495380), (218127, 494760), (218785, 493272), (219960, 490637), (221340, 487578), (221464, 487305), (222921, 484120), (223720, 482391), (225036, 479570), (227292, 474810), (227715, 473928), (229320, 470611), (229710, 469812), (230888, 467415), (232180, 464814), (232407, 464360), (234906, 459420), (235144, 458955), (236964, 455430), (237405, 454584), (239512, 450585), (239785, 450072), (240312, 449085), (242060, 445842), (243789, 442680), (244776, 440895), (246636, 437570), (247380, 436254), (247690, 435708), (249147, 433160), (249288, 432915), (250040, 431613), (251685, 428792), (251940, 428358), (253890, 425068), (256620, 420546), (258230, 417924), (259749, 415480), (259896, 415245), (260338, 414540), (262260, 411502), (262542, 411060), (264537, 407960), (265174, 406980), (265608, 406315), (267995, 402696), (269451, 400520), (271320, 397761), (273258, 394940), (273420, 394706), (274040, 393813), (275652, 391510), (276360, 390507), (276830, 389844), (278460, 387562), (278616, 387345), (280364, 384930), (281295, 383656), (284115, 379848), (284886, 378820), (285572, 377910), (287640, 375193), (287742, 375060), (288610, 373932), (290472, 371535), (290836, 371070), (293930, 367164), (296205, 364344), (296856, 363545), (297228, 363090), (299390, 360468), (299880, 359879), (300390, 359268), (302328, 356965), (303620, 355446), (305970, 352716), (306280, 352359), (307944, 350455), (308295, 350056), (309876, 348270), (311220, 346766), (311610, 346332), (313208, 344565), (316540, 340938), (318801, 338520), (321480, 335699), (321594, 335580), (321997, 335160), (324870, 332196), (325052, 332010)]