99883880460

素因数分解:

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

素因数の和:141

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 9, 10, 12, 13, 14, 15, 17, 18, 19, 20, 21, 26, 27, 28, 29, 30, 31, 34, 35, 36, 38, 39, 42, 45, 49, 51, 52, 54, 57, 58, 60, 62, 63, 65, 68, 70, 76, 78, 84, 85, 87, 90, 91, 93, 95, 98, 102, 105, 108, 114, 116, 117, 119, 124, 126, 130, 133, 135, 140, 145, 147, 153, 155, 156, 170, 171, 174, 180, 182, 186, 189, 190, 195, 196, 203, 204, 210, 217, 221, 228, 234, 238, 245, 247, 252, 255, 260, 261, 266, 270, 273, 279, 285, 290, 294, 306, 310, 315, 323, 340, 342, 348, 351, 357, 364, 372, 377, 378, 380, 390, 399, 403, 406, 420, 434, 435, 441, 442, 455, 459, 465, 468, 476, 490, 493, 494, 510, 513, 522, 527, 532, 540, 546, 551, 558, 570, 580, 585, 588, 589, 595, 609, 612, 620, 630, 637, 646, 651, 663, 665, 684, 702, 714, 735, 741, 754, 756, 765, 780, 783, 798, 806, 812, 819, 833, 837, 855, 868, 870, 882, 884, 899, 910, 918, 930, 931, 945, 969, 980, 986, 988, 1015, 1020, 1026, 1044, 1054, 1071, 1085, 1092, 1102, 1105, 1116, 1131, 1140, 1170, 1178, 1190, 1197, 1209, 1218, 1235, 1260, 1274, 1292, 1302, 1305, 1323, 1326, 1330, 1365, 1395, 1404, 1421, 1428, 1470, 1479, 1482, 1508, 1519, 1530, 1547, 1566, 1581, 1596, 1612, 1615, 1638, 1653, 1666, 1674, 1710, 1729, 1740, 1755, 1764, 1767, 1785, 1798, 1820, 1827, 1836, 1860, 1862, 1885, 1890, 1911, 1938, 1953, 1972, 1989, 1995, 2015, 2030, 2052, 2108, 2142, 2170, 2204, 2205, 2210, 2223, 2261, 2262, 2295, 2340, 2356, 2380, 2394, 2418, 2436, 2457, 2465, 2470, 2499, 2548, 2565, 2604, 2610, 2635, 2639, 2646, 2652, 2660, 2697, 2730, 2755, 2790, 2793, 2821, 2842, 2907, 2940, 2945, 2958, 2964, 3038, 3045, 3060, 3094, 3132, 3162, 3185, 3213, 3230, 3255, 3276, 3306, 3315, 3332, 3348, 3393, 3420, 3451, 3458, 3510, 3534, 3570, 3591, 3596, 3627, 3654, 3689, 3705, 3724, 3770, 3780, 3822, 3857, 3876, 3906, 3915, 3978, 3990, 4030, 4060, 4095, 4123, 4165, 4185, 4199, 4263, 4284, 4340, 4410, 4420, 4437, 4446, 4495, 4522, 4524, 4557, 4590, 4641, 4655, 4743, 4788, 4836, 4845, 4914, 4930, 4940, 4959, 4998, 5130, 5187, 5220, 5270, 5278, 5292, 5301, 5355, 5394, 5460, 5481, 5510, 5580, 5586, 5642, 5655, 5684, 5733, 5814, 5859, 5890, 5916, 5967, 5985, 6045, 6076, 6090, 6188, 6293, 6324, 6370, 6409, 6426, 6460, 6510, 6612, 6615, 6630, 6669, 6783, 6786, 6851, 6902, 6916, 7020, 7068, 7105, 7140, 7163, 7182, 7254, 7308, 7378, 7395, 7410, 7497, 7540, 7595, 7644, 7657, 7714, 7735, 7812, 7830, 7905, 7917, 7956, 7980, 8060, 8091, 8190, 8246, 8265, 8330, 8370, 8379, 8398, 8463, 8526, 8645, 8721, 8820, 8835, 8874, 8892, 8990, 9044, 9114, 9135, 9180, 9282, 9310, 9367, 9486, 9555, 9690, 9765, 9828, 9860, 9918, 9945, 9996, 10013, 10179, 10260, 10353, 10374, 10540, 10556, 10602, 10710, 10788, 10829, 10881, 10962, 11020, 11067, 11115, 11172, 11284, 11305, 11310, 11466, 11571, 11628, 11687, 11718, 11780, 11934, 11970, 12090, 12103, 12180, 12285, 12369, 12495, 12586, 12597, 12740, 12789, 12818, 12852, 13020, 13195, 13230, 13260, 13311, 13338, 13485, 13566, 13572, 13671, 13702, 13804, 13923, 13965, 14105, 14210, 14229, 14326, 14364, 14508, 14535, 14756, 14790, 14820, 14877, 14994, 15190, 15283, 15314, 15428, 15470, 15561, 15660, 15810, 15827, 15834, 15903, 16065, 16182, 16380, 16492, 16530, 16660, 16740, 16758, 16796, 16926, 16965, 17052, 17081, 17199, 17255, 17290, 17442, 17670, 17748, 17955, 17980, 18135, 18228, 18270, 18445, 18473, 18564, 18620, 18734, 18879, 18972, 19110, 19227, 19285, 19380, 19530, 19747, 19836, 19890, 20026, 20349, 20358, 20553, 20615, 20706, 20748, 20995, 21204, 21315, 21420, 21489, 21658, 21762, 21924, 22134, 22185, 22230, 22491, 22610, 22620, 22785, 22932, 22971, 23142, 23205, 23374, 23436, 23715, 23751, 23868, 23940, 24157, 24180, 24206, 24273, 24570, 24738, 24795, 24990, 25137, 25172, 25194, 25389, 25578, 25636, 25823, 25935, 26390, 26460, 26505, 26622, 26676, 26970, 26999, 27132, 27342, 27404, 27405, 27846, 27930, 28101, 28210, 28420, 28458, 28652, 28665, 28861, 29070, 29295, 29393, 29580, 29754, 29835, 29988, 30039, 30380, 30566, 30628, 30940, 31059, 31122, 31465, 31620, 31654, 31668, 31806, 32045, 32130, 32364, 32487, 33060, 33201, 33345, 33516, 33852, 33915, 33930, 34162, 34255, 34398, 34510, 34580, 34713, 34884, 35061, 35340, 35815, 35910, 36270, 36309, 36540, 36890, 36946, 37107, 37468, 37485, 37758, 37791, 38220, 38285, 38367, 38454, 38570, 39060, 39494, 39585, 39780, 40052, 40455, 40698, 40716, 41013, 41106, 41230, 41412, 41769, 41895, 41990, 42315, 42630, 42978, 43316, 43524, 43605, 44051, 44268, 44370, 44460, 44863, 44982, 45220, 45570, 45849, 45942, 46284, 46410, 46683, 46748, 46835, 47430, 47481, 47502, 47957, 48314, 48412, 48546, 49140, 49476, 49590, 49980, 50065, 50141, 50274, 50388, 50778, 50895, 51156, 51243, 51646, 51765, 51870, 52780, 53010, 53244, 53599, 53940, 53998, 54145, 54405, 54684, 54810, 55335, 55419, 55692, 55860, 56202, 56420, 56637, 56916, 57330, 57681, 57722, 57855, 58140, 58435, 58590, 58786, 59241, 59508, 59670, 60078, 60515, 61047, 61132, 61659, 61845, 62118, 62244, 62930, 62985, 63308, 63612, 63945, 64090, 64260, 64467, 64974, 65569, 66402, 66555, 66690, 67830, 67860, 68324, 68355, 68510, 68796, 68913, 69020, 69426, 69615, 70091, 70122, 71145, 71253, 71630, 71820, 72471, 72540, 72618, 73780, 73892, 74214, 74385, 74970, 75516, 75582, 76167, 76415, 76570, 76734, 76908, 77140, 77469, 77805, 78988, 79135, 79170, 79515, 80910, 80997, 81396, 81809, 82026, 82212, 82460, 83538, 83790, 83980, 84303, 84630, 85260, 85405, 85956, 85995, 86583, 87210, 88102, 88179, 88740, 89726, 89964, 90117, 91140, 91698, 91884, 92365, 92820, 93177, 93366, 93670, 94395, 94860, 94962, 95004, 95914, 96135, 96628, 97092, 97461, 98735, 99180, 99603, 100130, 100282, 100548, 101556, 101745, 101790, 102486, 102765, 103292, 103530, 103740, 104139, 105183, 106020, 106981, 107198, 107445, 107996, 108290, 108810, 108927, 109620, 110670, 110838, 111321, 112404, 112455, 113274, 113373, 114660, 114855, 115362, 115444, 115710, 116870, 117180, 117572, 118482, 118755, 119340, 119567, 120156, 120785, 121030, 121365, 121771, 122094, 123318, 123690, 124236, 125685, 125860, 125970, 126945, 127890, 128180, 128934, 129115, 129948, 130169, 131138, 132153, 132804, 133110, 133380, 134589, 134995, 135660, 136710, 137020, 137547, 137826, 138852, 139230, 140182, 140244, 140505, 142290, 142443, 142506, 143260, 143871, 144305, 144942, 145236, 146965, 148428, 148770, 149940, 150195, 150423, 151164, 152334, 152830, 153140, 153468, 153729, 154938, 155295, 155610, 158270, 158340, 159030, 160797, 161820, 161994, 162435, 163618, 164052, 166005, 166257, 167076, 167580, 168606, 169260, 169911, 170810, 171990, 173043, 173166, 173565, 174420, 175305, 176204, 176358, 177723, 179452, 180234, 181545, 183396, 184730, 184977, 185535, 186354, 186732, 187340, 188790, 188955, 189924, 191828, 191835, 192270, 193401, 194922, 196707, 197470, 198679, 199206, 200260, 200564, 203490, 203580, 204972, 205065, 205530, 205751, 206739, 207060, 208278, 208845, 210273, 210366, 213962, 214396, 214890, 216580, 217413, 217620, 217854, 220255, 221340, 221676, 222053, 222642, 224315, 224910, 226548, 226746, 229245, 229710, 230724, 231420, 232407, 233415, 233740, 236964, 237405, 237510, 239134, 239785, 241570, 242060, 242730, 242991, 243542, 244188, 245427, 246636, 247380, 250705, 251370, 251940, 252909, 253890, 255780, 256215, 257868, 258230, 259749, 260338, 262276, 264306, 264537, 266220, 267995, 269178, 269990, 270351, 273420, 275094, 275652, 277095, 278460, 280364, 281010, 283185, 284580, 284886, 285012, 287742, 288405, 288610, 289884, 290377, 292383, 293930, 296205, 297540, 300390, 300846, 304668, 305235, 305660, 307458, 308295, 309876, 310590, 311220, 314041, 315549, 316540, 318060, 320943, 321594, 322335, 323988, 324870, 326781, 327236, 327845, 332010, 332514, 335699, 337212, 339822, 341620, 343980, 344565, 346086, 346332, 347130, 350455, 350610, 350987, 352716, 355446, 356265, 358701, 360468, 362355, 363090, 365313, 369460, 369954, 371070, 372708, 375193, 377580, 377910, 380835, 383670, 384540, 386802, 387345, 389844, 390507, 393414, 394940, 396459, 397358, 398412, 403767, 404985, 406980, 409045, 410130, 411060, 411502, 412641, 413478, 416556, 417690, 420546, 420732, 421515, 427329, 427924, 429780, 431613, 432915, 434826, 435708, 440510, 440895, 444106, 445284, 448630, 449820, 450585, 451269, 453492, 458490, 458983, 459420, 461187, 464814, 465885, 466830, 474810, 475020, 478268, 479570, 482391, 483140, 485460, 485982, 487084, 487305, 490637, 490854, 498015, 498771, 501410, 502740, 505818, 507780, 512430, 516460, 519498, 520676, 520695, 525915, 528612, 529074, 533169, 534905, 535990, 538356, 539980, 540702, 544635, 550188, 554190, 556605, 562020, 566370, 566865, 569772, 572663, 575484, 576810, 577220, 580754, 584766, 587860, 590121, 592410, 596037, 597835, 600780, 601692, 608855, 610470, 614916, 616590, 617253, 621180, 628082, 630819, 631098, 641886, 643188, 644670, 649740, 650845, 652239, 653562, 655690, 660765, 664020, 665028, 666159, 671398, 672945, 679644, 687735, 689130, 692172, 694260, 697221, 700910, 701220, 701974, 710892, 712215, 712530, 717402, 719355, 724710, 726180, 728973, 730626, 736281, 739908, 742140, 748867, 750386, 752115, 755820, 761670, 767340, 768645, 773604, 774690, 779247, 781014, 786828, 792918, 793611, 794716, 803985, 807534, 809970, 818090, 820260, 823004, 825282, 826956, 831285, 835380, 836969, 841092, 843030, 849555, 852397, 854658, 863226, 865215, 865830, 869652, 871131, 881020, 881790, 888212, 888615, 897260, 901170, 902538, 911183, 916980, 917966, 922374, 924885, 929628, 931770, 933660, 942123, 949620, 959140, 962829, 964782, 967005, 971964, 974610, 981274, 981708, 983535, 993395, 996030, 997542, 1002820, 1007097, 1011636, 1024860, 1028755, 1033695, 1038996, 1041390, 1051365, 1051830, 1052961, 1058148, 1066338, 1069810, 1071980, 1076103, 1081404, 1087065, 1089270, 1095939, 1108380, 1110265, 1113210, 1125579, 1132740, 1133730, 1145326, 1153620, 1161508, 1162035, 1169532, 1171521, 1180242, 1184820, 1189377, 1192074, 1195670, 1211301, 1214955, 1217710, 1220940, 1227135, 1233180, 1234506, 1256164, 1261638, 1262196, 1264545, 1283772, 1289340, 1294839, 1298745, 1301690, 1304478, 1307124, 1311380, 1321530, 1322685, 1332318, 1342796, 1345890, 1351755, 1353807, 1375470, 1376949, 1378260, 1390753, 1394442, 1401820, 1403948, 1424430, 1425060, 1434804, 1438710, 1447173, 1449420, 1451885, 1457946, 1461252, 1461915, 1471911, 1472562, 1497734, 1500772, 1504230, 1523340, 1537290, 1549380, 1554371, 1558494, 1562028, 1570205, 1577745, 1585836, 1587222, 1604715, 1607970, 1615068, 1619940, 1633905, 1636180, 1650564, 1662570, 1673938, 1678495, 1686060, 1699110, 1704794, 1709316, 1717989, 1726452, 1730430, 1731660, 1742262, 1754935, 1763580, 1770363, 1777230, 1788111, 1793505, 1802340, 1805076, 1822366, 1826565, 1835932, 1844748, 1849770, 1851759, 1863540, 1875965, 1884246, 1892457, 1925658, 1929564, 1934010, 1949220, 1952535, 1962548, 1967070, 1982295, 1986790, 1992060, 1995084, 1998477, 2014194, 2018835, 2032639, 2057510, 2063205, 2067390, 2082780, 2102730, 2103660, 2105922, 2132676, 2136645, 2139620, 2152206, 2158065, 2174130, 2178540, 2191878, 2208843, 2220530, 2226420, 2246601, 2251158, 2256345, 2267460, 2290652, 2294915, 2305935, 2324070, 2343042, 2360484, 2378754, 2384148, 2391340, 2411955, 2422602, 2429910, 2435420, 2453185, 2454270, 2469012, 2493855, 2510907, 2523276, 2529090, 2557191, 2589678, 2597490, 2603380, 2608956, 2613393, 2643060, 2645370, 2664636, 2665845, 2691780, 2703510, 2707614, 2733549, 2750940, 2753898, 2781506, 2788884, 2826369, 2848860, 2863315, 2877420, 2888487, 2894346, 2903770, 2915892, 2923830, 2943822, 2945124, 2950605, 2980185, 2995468, 3008460, 3021291, 3074580, 3086265, 3108742, 3116988, 3140410, 3154095, 3155490, 3158883, 3174444, 3209430, 3215940, 3228309, 3261195, 3267810, 3287817, 3325140, 3330795, 3347876, 3356990, 3376737, 3398220, 3409588, 3435978, 3460860, 3484524, 3486105, 3509870, 3514563, 3540726, 3554460, 3576222, 3587010, 3644732, 3644865, 3653130, 3681405, 3699540, 3703518, 3744335, 3751930, 3768492, 3774901, 3784914, 3851316, 3868020, 3896235, 3905070, 3934140, 3964590, 3968055, 3973580, 3996954, 4028388, 4037670, 4065278, 4115020, 4126410, 4130847, 4134780, 4172259, 4184845, 4205460, 4211844, 4261985, 4273290, 4304412, 4316130, 4348260, 4355655, 4383756, 4415733, 4417686, 4441060, 4493202, 4502316, 4512690, 4555915, 4589830, 4611870, 4648140, 4663113, 4686084, 4710615, 4757508, 4814145, 4823910, 4845204, 4859820, 4906370, 4908540, 4987710, 5021814, 5035485, 5058180, 5114382, 5153967, 5179356, 5194980, 5226786, 5264805, 5290740, 5331690, 5364333, 5380515, 5407020, 5415228, 5467098, 5479695, 5507796, 5555277, 5563012, 5627895, 5652738, 5726630, 5776974, 5788692, 5807540, 5847660, 5857605, 5887644, 5901210, 5946885, 5960370, 5966779, 5995431, 6042582, 6056505, 6097917, 6172530, 6217484, 6280820, 6308190, 6310980, 6317766, 6378281, 6418860, 6456618, 6474195, 6522390, 6535620, 6575634, 6661590, 6713980, 6739803, 6753474, 6769035, 6871956, 6884745, 6953765, 6972210, 7019740, 7029126, 7081452, 7152444, 7174020, 7235865, 7289730, 7306260, 7359555, 7362810, 7407036, 7488670, 7503860, 7532721, 7549802, 7569828, 7671573, 7771855, 7792470, 7810140, 7840179, 7929180, 7936110, 7993908, 8075340, 8130556, 8200647, 8252820, 8261694, 8344518, 8369690, 8479107, 8523970, 8546580, 8589945, 8632260, 8711310, 8831466, 8835372, 8851815, 8940555, 8986404, 9025380, 9063873, 9111830, 9179660, 9223740, 9258795, 9326226, 9421230, 9462285, 9476649, 9628290, 9647820, 9735271, 9812740, 9975420, 9992385, 10043628, 10070970, 10130211, 10163195, 10228764, 10307934, 10453572, 10529610, 10663380, 10728666, 10761030, 10880597, 10934196, 10959390, 11044215, 11110554, 11233005, 11255790, 11305476, 11324703, 11453260, 11553948, 11715210, 11802420, 11893770, 11920740, 11933558, 11990862, 12085164, 12113010, 12195834, 12345060, 12392541, 12516777, 12554535, 12616380, 12635532, 12756562, 12785955, 12913236, 12948390, 13044780, 13066965, 13151268, 13247199, 13323180, 13479606, 13506948, 13538070, 13667745, 13769490, 13907530, 13944420, 13989339, 14058252, 14131845, 14228473, 14442435, 14471730, 14579460, 14719110, 14725620, 14977340, 15065442, 15099604, 15106455, 15343146, 15461901, 15543710, 15584940, 15680358, 15794415, 15872220, 16141545, 16401294, 16439085, 16523388, 16689036, 16739380, 16883685, 16958214, 17047940, 17179890, 17422620, 17572815, 17662932, 17703630, 17881110, 17900337, 18127746, 18223660, 18293751, 18517590, 18652452, 18842460, 18874505, 18924570, 18953298, 19134843, 19256580, 19470542, 19984770, 20141940, 20219409, 20260422, 20326390, 20615868, 20654235, 20861295, 21059220, 21457332, 21522060, 21761194, 21918780, 22078665, 22088430, 22221108, 22466010, 22511580, 22598163, 22649406, 23014719, 23315565, 23430420, 23787540, 23867116, 23981724, 24226020, 24391668, 24601941, 24785082, 25033554, 25109070, 25513124, 25571910, 25769835, 25896780, 26133930, 26424307, 26494398, 26821665, 26959212, 27076140, 27335490, 27538980, 27776385, 27815060, 27978678, 28263690, 28456946, 28884870, 28943460, 29205813, 29438220, 29833895, 29977155, 30130884, 30212910, 30489585, 30686292, 30923802, 31087420, 31360716, 31588830, 31891405, 32283090, 32641791, 32802588, 32878170, 33699015, 33767370, 33916428, 33974109, 34359780, 35145630, 35407260, 35762220, 35800674, 36255492, 36587502, 37035180, 37550331, 37663605, 37749010, 37849140, 37906596, 38269686, 38357865, 38941084, 39200895, 39969540, 40438818, 40520844, 40652780, 41003235, 41308470, 41722590, 41968017, 42395535, 42685419, 43522388, 44157330, 44176860, 44932020, 45196326, 45298812, 45319365, 46029438, 46631130, 47383245, 48676355, 49203882, 49570164, 50067108, 50218140, 50651055, 51143820, 51539670, 52267860, 52848614, 52988796, 53643330, 53701011, 54402985, 54670980, 54881253, 55552770, 55957356, 56527380, 56623515, 56913892, 57404529, 57769740, 58411626, 59667790, 59954310, 60425820, 60979170, 61847604, 61962705, 62583885, 63177660, 63782810, 64566180, 65283582, 65756340, 66235995, 67398030, 67534740, 67948218, 69946695, 70291260, 71142365, 71601348, 73175004, 75100662, 75327210, 75498020, 76539372, 76715730, 77309505, 78401790, 79272921, 80877636, 82006470, 82616940, 83445180, 83936034, 84791070, 85370838, 87617439, 88314660, 89501685, 90392652, 90638730, 91468755, 92058876, 93262260, 94766490, 95674215, 97352710, 97925373, 98407764, 101097045, 101302110, 101922327, 103079340, 105697228, 107286660, 107402022, 108805970, 109762506, 111105540, 112990815, 113247030, 114809058, 115073595, 116823252, 119335580, 119908620, 121958340, 123009705, 123925410, 125167770, 127565620, 128056257, 130567164, 132121535, 132471990, 134796060, 135896436, 139893390, 142284730, 146029065, 150201324, 150654420, 153431460, 154619010, 156803580, 158545842, 161103033, 163208955, 164012940, 167872068, 169582140, 169870545, 170741676, 172213587, 175234878, 179003370, 181277460, 182937510, 184970149, 187751655, 189532980, 191348430, 194705420, 195850746, 202194090, 202604220, 203844654, 209840085, 213427095, 214804044, 217611940, 219525012, 225981630, 226494060, 229618116, 230147190, 237818763, 246019410, 247850820, 250335540, 256112514, 262852317, 264243070, 264943980, 268505055, 274406265, 279786780, 284569460, 287022645, 292058130, 293776119, 309238020, 317091684, 322206066, 326417910, 339741090, 344427174, 350469756, 358006740, 365875020, 369940298, 375503310, 382696860, 384168771, 391701492, 396364605, 404388180, 407689308, 419680170, 426854190, 438087195, 451963260, 460294380, 475637526, 489626865, 492038820, 509611635, 512225028, 525704634, 528486140, 537010110, 548812530, 554910447, 574045290, 584116260, 587552238, 640281285, 644412132, 652835820, 679482180, 688854348, 713456289, 739880596, 751006620, 768337542, 792729210, 805515165, 839360340, 853708380, 861067935, 876174390, 924850745, 951275052, 979253730, 1019223270, 1051409268, 1074020220, 1097625060, 1109820894, 1148090580, 1175104476, 1189093815, 1280562570, 1314261585, 1426912578, 1468880595, 1536675084, 1585458420, 1611030330, 1664731341, 1722135870, 1752348780, 1849701490, 1920843855, 1958507460, 2038446540, 2219641788, 2378187630, 2561125140, 2628523170, 2774552235, 2853825156, 2937761190, 3222060660, 3329462682, 3444271740, 3567281445, 3699402980, 3841687710, 4756375260, 4994194023, 5257046340, 5549104470, 5875522380, 6658925364, 7134562890, 7683375420, 8323656705, 9988388046, 11098208940, 14269125780, 16647313410, 19976776092, 24970970115, 33294626820, 49941940230, 99883880460]

約数ペア:

[(1, 99883880460), (2, 49941940230), (3, 33294626820), (4, 24970970115), (5, 19976776092), (6, 16647313410), (7, 14269125780), (9, 11098208940), (10, 9988388046), (12, 8323656705), (13, 7683375420), (14, 7134562890), (15, 6658925364), (17, 5875522380), (18, 5549104470), (19, 5257046340), (20, 4994194023), (21, 4756375260), (26, 3841687710), (27, 3699402980), (28, 3567281445), (29, 3444271740), (30, 3329462682), (31, 3222060660), (34, 2937761190), (35, 2853825156), (36, 2774552235), (38, 2628523170), (39, 2561125140), (42, 2378187630), (45, 2219641788), (49, 2038446540), (51, 1958507460), (52, 1920843855), (54, 1849701490), (57, 1752348780), (58, 1722135870), (60, 1664731341), (62, 1611030330), (63, 1585458420), (65, 1536675084), (68, 1468880595), (70, 1426912578), (76, 1314261585), (78, 1280562570), (84, 1189093815), (85, 1175104476), (87, 1148090580), (90, 1109820894), (91, 1097625060), (93, 1074020220), (95, 1051409268), (98, 1019223270), (102, 979253730), (105, 951275052), (108, 924850745), (114, 876174390), (116, 861067935), (117, 853708380), (119, 839360340), (124, 805515165), (126, 792729210), (130, 768337542), (133, 751006620), (135, 739880596), (140, 713456289), (145, 688854348), (147, 679482180), (153, 652835820), (155, 644412132), (156, 640281285), (170, 587552238), (171, 584116260), (174, 574045290), (180, 554910447), (182, 548812530), (186, 537010110), (189, 528486140), (190, 525704634), (195, 512225028), (196, 509611635), (203, 492038820), (204, 489626865), (210, 475637526), (217, 460294380), (221, 451963260), (228, 438087195), (234, 426854190), (238, 419680170), (245, 407689308), (247, 404388180), (252, 396364605), (255, 391701492), (260, 384168771), (261, 382696860), (266, 375503310), (270, 369940298), (273, 365875020), (279, 358006740), (285, 350469756), (290, 344427174), (294, 339741090), (306, 326417910), (310, 322206066), (315, 317091684), (323, 309238020), (340, 293776119), (342, 292058130), (348, 287022645), (351, 284569460), (357, 279786780), (364, 274406265), (372, 268505055), (377, 264943980), (378, 264243070), (380, 262852317), (390, 256112514), (399, 250335540), (403, 247850820), (406, 246019410), (420, 237818763), (434, 230147190), (435, 229618116), (441, 226494060), (442, 225981630), (455, 219525012), (459, 217611940), (465, 214804044), (468, 213427095), (476, 209840085), (490, 203844654), (493, 202604220), (494, 202194090), (510, 195850746), (513, 194705420), (522, 191348430), (527, 189532980), (532, 187751655), (540, 184970149), (546, 182937510), (551, 181277460), (558, 179003370), (570, 175234878), (580, 172213587), (585, 170741676), (588, 169870545), (589, 169582140), (595, 167872068), (609, 164012940), (612, 163208955), (620, 161103033), (630, 158545842), (637, 156803580), (646, 154619010), (651, 153431460), (663, 150654420), (665, 150201324), (684, 146029065), (702, 142284730), (714, 139893390), (735, 135896436), (741, 134796060), (754, 132471990), (756, 132121535), (765, 130567164), (780, 128056257), (783, 127565620), (798, 125167770), (806, 123925410), (812, 123009705), (819, 121958340), (833, 119908620), (837, 119335580), (855, 116823252), (868, 115073595), (870, 114809058), (882, 113247030), (884, 112990815), (899, 111105540), (910, 109762506), (918, 108805970), (930, 107402022), (931, 107286660), (945, 105697228), (969, 103079340), (980, 101922327), (986, 101302110), (988, 101097045), (1015, 98407764), (1020, 97925373), (1026, 97352710), (1044, 95674215), (1054, 94766490), (1071, 93262260), (1085, 92058876), (1092, 91468755), (1102, 90638730), (1105, 90392652), (1116, 89501685), (1131, 88314660), (1140, 87617439), (1170, 85370838), (1178, 84791070), (1190, 83936034), (1197, 83445180), (1209, 82616940), (1218, 82006470), (1235, 80877636), (1260, 79272921), (1274, 78401790), (1292, 77309505), (1302, 76715730), (1305, 76539372), (1323, 75498020), (1326, 75327210), (1330, 75100662), (1365, 73175004), (1395, 71601348), (1404, 71142365), (1421, 70291260), (1428, 69946695), (1470, 67948218), (1479, 67534740), (1482, 67398030), (1508, 66235995), (1519, 65756340), (1530, 65283582), (1547, 64566180), (1566, 63782810), (1581, 63177660), (1596, 62583885), (1612, 61962705), (1615, 61847604), (1638, 60979170), (1653, 60425820), (1666, 59954310), (1674, 59667790), (1710, 58411626), (1729, 57769740), (1740, 57404529), (1755, 56913892), (1764, 56623515), (1767, 56527380), (1785, 55957356), (1798, 55552770), (1820, 54881253), (1827, 54670980), (1836, 54402985), (1860, 53701011), (1862, 53643330), (1885, 52988796), (1890, 52848614), (1911, 52267860), (1938, 51539670), (1953, 51143820), (1972, 50651055), (1989, 50218140), (1995, 50067108), (2015, 49570164), (2030, 49203882), (2052, 48676355), (2108, 47383245), (2142, 46631130), (2170, 46029438), (2204, 45319365), (2205, 45298812), (2210, 45196326), (2223, 44932020), (2261, 44176860), (2262, 44157330), (2295, 43522388), (2340, 42685419), (2356, 42395535), (2380, 41968017), (2394, 41722590), (2418, 41308470), (2436, 41003235), (2457, 40652780), (2465, 40520844), (2470, 40438818), (2499, 39969540), (2548, 39200895), (2565, 38941084), (2604, 38357865), (2610, 38269686), (2635, 37906596), (2639, 37849140), (2646, 37749010), (2652, 37663605), (2660, 37550331), (2697, 37035180), (2730, 36587502), (2755, 36255492), (2790, 35800674), (2793, 35762220), (2821, 35407260), (2842, 35145630), (2907, 34359780), (2940, 33974109), (2945, 33916428), (2958, 33767370), (2964, 33699015), (3038, 32878170), (3045, 32802588), (3060, 32641791), (3094, 32283090), (3132, 31891405), (3162, 31588830), (3185, 31360716), (3213, 31087420), (3230, 30923802), (3255, 30686292), (3276, 30489585), (3306, 30212910), (3315, 30130884), (3332, 29977155), (3348, 29833895), (3393, 29438220), (3420, 29205813), (3451, 28943460), (3458, 28884870), (3510, 28456946), (3534, 28263690), (3570, 27978678), (3591, 27815060), (3596, 27776385), (3627, 27538980), (3654, 27335490), (3689, 27076140), (3705, 26959212), (3724, 26821665), (3770, 26494398), (3780, 26424307), (3822, 26133930), (3857, 25896780), (3876, 25769835), (3906, 25571910), (3915, 25513124), (3978, 25109070), (3990, 25033554), (4030, 24785082), (4060, 24601941), (4095, 24391668), (4123, 24226020), (4165, 23981724), (4185, 23867116), (4199, 23787540), (4263, 23430420), (4284, 23315565), (4340, 23014719), (4410, 22649406), (4420, 22598163), (4437, 22511580), (4446, 22466010), (4495, 22221108), (4522, 22088430), (4524, 22078665), (4557, 21918780), (4590, 21761194), (4641, 21522060), (4655, 21457332), (4743, 21059220), (4788, 20861295), (4836, 20654235), (4845, 20615868), (4914, 20326390), (4930, 20260422), (4940, 20219409), (4959, 20141940), (4998, 19984770), (5130, 19470542), (5187, 19256580), (5220, 19134843), (5270, 18953298), (5278, 18924570), (5292, 18874505), (5301, 18842460), (5355, 18652452), (5394, 18517590), (5460, 18293751), (5481, 18223660), (5510, 18127746), (5580, 17900337), (5586, 17881110), (5642, 17703630), (5655, 17662932), (5684, 17572815), (5733, 17422620), (5814, 17179890), (5859, 17047940), (5890, 16958214), (5916, 16883685), (5967, 16739380), (5985, 16689036), (6045, 16523388), (6076, 16439085), (6090, 16401294), (6188, 16141545), (6293, 15872220), (6324, 15794415), (6370, 15680358), (6409, 15584940), (6426, 15543710), (6460, 15461901), (6510, 15343146), (6612, 15106455), (6615, 15099604), (6630, 15065442), (6669, 14977340), (6783, 14725620), (6786, 14719110), (6851, 14579460), (6902, 14471730), (6916, 14442435), (7020, 14228473), (7068, 14131845), (7105, 14058252), (7140, 13989339), (7163, 13944420), (7182, 13907530), (7254, 13769490), (7308, 13667745), (7378, 13538070), (7395, 13506948), (7410, 13479606), (7497, 13323180), (7540, 13247199), (7595, 13151268), (7644, 13066965), (7657, 13044780), (7714, 12948390), (7735, 12913236), (7812, 12785955), (7830, 12756562), (7905, 12635532), (7917, 12616380), (7956, 12554535), (7980, 12516777), (8060, 12392541), (8091, 12345060), (8190, 12195834), (8246, 12113010), (8265, 12085164), (8330, 11990862), (8370, 11933558), (8379, 11920740), (8398, 11893770), (8463, 11802420), (8526, 11715210), (8645, 11553948), (8721, 11453260), (8820, 11324703), (8835, 11305476), (8874, 11255790), (8892, 11233005), (8990, 11110554), (9044, 11044215), (9114, 10959390), (9135, 10934196), (9180, 10880597), (9282, 10761030), (9310, 10728666), (9367, 10663380), (9486, 10529610), (9555, 10453572), (9690, 10307934), (9765, 10228764), (9828, 10163195), (9860, 10130211), (9918, 10070970), (9945, 10043628), (9996, 9992385), (10013, 9975420), (10179, 9812740), (10260, 9735271), (10353, 9647820), (10374, 9628290), (10540, 9476649), (10556, 9462285), (10602, 9421230), (10710, 9326226), (10788, 9258795), (10829, 9223740), (10881, 9179660), (10962, 9111830), (11020, 9063873), (11067, 9025380), (11115, 8986404), (11172, 8940555), (11284, 8851815), (11305, 8835372), (11310, 8831466), (11466, 8711310), (11571, 8632260), (11628, 8589945), (11687, 8546580), (11718, 8523970), (11780, 8479107), (11934, 8369690), (11970, 8344518), (12090, 8261694), (12103, 8252820), (12180, 8200647), (12285, 8130556), (12369, 8075340), (12495, 7993908), (12586, 7936110), (12597, 7929180), (12740, 7840179), (12789, 7810140), (12818, 7792470), (12852, 7771855), (13020, 7671573), (13195, 7569828), (13230, 7549802), (13260, 7532721), (13311, 7503860), (13338, 7488670), (13485, 7407036), (13566, 7362810), (13572, 7359555), (13671, 7306260), (13702, 7289730), (13804, 7235865), (13923, 7174020), (13965, 7152444), (14105, 7081452), (14210, 7029126), (14229, 7019740), (14326, 6972210), (14364, 6953765), (14508, 6884745), (14535, 6871956), (14756, 6769035), (14790, 6753474), (14820, 6739803), (14877, 6713980), (14994, 6661590), (15190, 6575634), (15283, 6535620), (15314, 6522390), (15428, 6474195), (15470, 6456618), (15561, 6418860), (15660, 6378281), (15810, 6317766), (15827, 6310980), (15834, 6308190), (15903, 6280820), (16065, 6217484), (16182, 6172530), (16380, 6097917), (16492, 6056505), (16530, 6042582), (16660, 5995431), (16740, 5966779), (16758, 5960370), (16796, 5946885), (16926, 5901210), (16965, 5887644), (17052, 5857605), (17081, 5847660), (17199, 5807540), (17255, 5788692), (17290, 5776974), (17442, 5726630), (17670, 5652738), (17748, 5627895), (17955, 5563012), (17980, 5555277), (18135, 5507796), (18228, 5479695), (18270, 5467098), (18445, 5415228), (18473, 5407020), (18564, 5380515), (18620, 5364333), (18734, 5331690), (18879, 5290740), (18972, 5264805), (19110, 5226786), (19227, 5194980), (19285, 5179356), (19380, 5153967), (19530, 5114382), (19747, 5058180), (19836, 5035485), (19890, 5021814), (20026, 4987710), (20349, 4908540), (20358, 4906370), (20553, 4859820), (20615, 4845204), (20706, 4823910), (20748, 4814145), (20995, 4757508), (21204, 4710615), (21315, 4686084), (21420, 4663113), (21489, 4648140), (21658, 4611870), (21762, 4589830), (21924, 4555915), (22134, 4512690), (22185, 4502316), (22230, 4493202), (22491, 4441060), (22610, 4417686), (22620, 4415733), (22785, 4383756), (22932, 4355655), (22971, 4348260), (23142, 4316130), (23205, 4304412), (23374, 4273290), (23436, 4261985), (23715, 4211844), (23751, 4205460), (23868, 4184845), (23940, 4172259), (24157, 4134780), (24180, 4130847), (24206, 4126410), (24273, 4115020), (24570, 4065278), (24738, 4037670), (24795, 4028388), (24990, 3996954), (25137, 3973580), (25172, 3968055), (25194, 3964590), (25389, 3934140), (25578, 3905070), (25636, 3896235), (25823, 3868020), (25935, 3851316), (26390, 3784914), (26460, 3774901), (26505, 3768492), (26622, 3751930), (26676, 3744335), (26970, 3703518), (26999, 3699540), (27132, 3681405), (27342, 3653130), (27404, 3644865), (27405, 3644732), (27846, 3587010), (27930, 3576222), (28101, 3554460), (28210, 3540726), (28420, 3514563), (28458, 3509870), (28652, 3486105), (28665, 3484524), (28861, 3460860), (29070, 3435978), (29295, 3409588), (29393, 3398220), (29580, 3376737), (29754, 3356990), (29835, 3347876), (29988, 3330795), (30039, 3325140), (30380, 3287817), (30566, 3267810), (30628, 3261195), (30940, 3228309), (31059, 3215940), (31122, 3209430), (31465, 3174444), (31620, 3158883), (31654, 3155490), (31668, 3154095), (31806, 3140410), (32045, 3116988), (32130, 3108742), (32364, 3086265), (32487, 3074580), (33060, 3021291), (33201, 3008460), (33345, 2995468), (33516, 2980185), (33852, 2950605), (33915, 2945124), (33930, 2943822), (34162, 2923830), (34255, 2915892), (34398, 2903770), (34510, 2894346), (34580, 2888487), (34713, 2877420), (34884, 2863315), (35061, 2848860), (35340, 2826369), (35815, 2788884), (35910, 2781506), (36270, 2753898), (36309, 2750940), (36540, 2733549), (36890, 2707614), (36946, 2703510), (37107, 2691780), (37468, 2665845), (37485, 2664636), (37758, 2645370), (37791, 2643060), (38220, 2613393), (38285, 2608956), (38367, 2603380), (38454, 2597490), (38570, 2589678), (39060, 2557191), (39494, 2529090), (39585, 2523276), (39780, 2510907), (40052, 2493855), (40455, 2469012), (40698, 2454270), (40716, 2453185), (41013, 2435420), (41106, 2429910), (41230, 2422602), (41412, 2411955), (41769, 2391340), (41895, 2384148), (41990, 2378754), (42315, 2360484), (42630, 2343042), (42978, 2324070), (43316, 2305935), (43524, 2294915), (43605, 2290652), (44051, 2267460), (44268, 2256345), (44370, 2251158), (44460, 2246601), (44863, 2226420), (44982, 2220530), (45220, 2208843), (45570, 2191878), (45849, 2178540), (45942, 2174130), (46284, 2158065), (46410, 2152206), (46683, 2139620), (46748, 2136645), (46835, 2132676), (47430, 2105922), (47481, 2103660), (47502, 2102730), (47957, 2082780), (48314, 2067390), (48412, 2063205), (48546, 2057510), (49140, 2032639), (49476, 2018835), (49590, 2014194), (49980, 1998477), (50065, 1995084), (50141, 1992060), (50274, 1986790), (50388, 1982295), (50778, 1967070), (50895, 1962548), (51156, 1952535), (51243, 1949220), (51646, 1934010), (51765, 1929564), (51870, 1925658), (52780, 1892457), (53010, 1884246), (53244, 1875965), (53599, 1863540), (53940, 1851759), (53998, 1849770), (54145, 1844748), (54405, 1835932), (54684, 1826565), (54810, 1822366), (55335, 1805076), (55419, 1802340), (55692, 1793505), (55860, 1788111), (56202, 1777230), (56420, 1770363), (56637, 1763580), (56916, 1754935), (57330, 1742262), (57681, 1731660), (57722, 1730430), (57855, 1726452), (58140, 1717989), (58435, 1709316), (58590, 1704794), (58786, 1699110), (59241, 1686060), (59508, 1678495), (59670, 1673938), (60078, 1662570), (60515, 1650564), (61047, 1636180), (61132, 1633905), (61659, 1619940), (61845, 1615068), (62118, 1607970), (62244, 1604715), (62930, 1587222), (62985, 1585836), (63308, 1577745), (63612, 1570205), (63945, 1562028), (64090, 1558494), (64260, 1554371), (64467, 1549380), (64974, 1537290), (65569, 1523340), (66402, 1504230), (66555, 1500772), (66690, 1497734), (67830, 1472562), (67860, 1471911), (68324, 1461915), (68355, 1461252), (68510, 1457946), (68796, 1451885), (68913, 1449420), (69020, 1447173), (69426, 1438710), (69615, 1434804), (70091, 1425060), (70122, 1424430), (71145, 1403948), (71253, 1401820), (71630, 1394442), (71820, 1390753), (72471, 1378260), (72540, 1376949), (72618, 1375470), (73780, 1353807), (73892, 1351755), (74214, 1345890), (74385, 1342796), (74970, 1332318), (75516, 1322685), (75582, 1321530), (76167, 1311380), (76415, 1307124), (76570, 1304478), (76734, 1301690), (76908, 1298745), (77140, 1294839), (77469, 1289340), (77805, 1283772), (78988, 1264545), (79135, 1262196), (79170, 1261638), (79515, 1256164), (80910, 1234506), (80997, 1233180), (81396, 1227135), (81809, 1220940), (82026, 1217710), (82212, 1214955), (82460, 1211301), (83538, 1195670), (83790, 1192074), (83980, 1189377), (84303, 1184820), (84630, 1180242), (85260, 1171521), (85405, 1169532), (85956, 1162035), (85995, 1161508), (86583, 1153620), (87210, 1145326), (88102, 1133730), (88179, 1132740), (88740, 1125579), (89726, 1113210), (89964, 1110265), (90117, 1108380), (91140, 1095939), (91698, 1089270), (91884, 1087065), (92365, 1081404), (92820, 1076103), (93177, 1071980), (93366, 1069810), (93670, 1066338), (94395, 1058148), (94860, 1052961), (94962, 1051830), (95004, 1051365), (95914, 1041390), (96135, 1038996), (96628, 1033695), (97092, 1028755), (97461, 1024860), (98735, 1011636), (99180, 1007097), (99603, 1002820), (100130, 997542), (100282, 996030), (100548, 993395), (101556, 983535), (101745, 981708), (101790, 981274), (102486, 974610), (102765, 971964), (103292, 967005), (103530, 964782), (103740, 962829), (104139, 959140), (105183, 949620), (106020, 942123), (106981, 933660), (107198, 931770), (107445, 929628), (107996, 924885), (108290, 922374), (108810, 917966), (108927, 916980), (109620, 911183), (110670, 902538), (110838, 901170), (111321, 897260), (112404, 888615), (112455, 888212), (113274, 881790), (113373, 881020), (114660, 871131), (114855, 869652), (115362, 865830), (115444, 865215), (115710, 863226), (116870, 854658), (117180, 852397), (117572, 849555), (118482, 843030), (118755, 841092), (119340, 836969), (119567, 835380), (120156, 831285), (120785, 826956), (121030, 825282), (121365, 823004), (121771, 820260), (122094, 818090), (123318, 809970), (123690, 807534), (124236, 803985), (125685, 794716), (125860, 793611), (125970, 792918), (126945, 786828), (127890, 781014), (128180, 779247), (128934, 774690), (129115, 773604), (129948, 768645), (130169, 767340), (131138, 761670), (132153, 755820), (132804, 752115), (133110, 750386), (133380, 748867), (134589, 742140), (134995, 739908), (135660, 736281), (136710, 730626), (137020, 728973), (137547, 726180), (137826, 724710), (138852, 719355), (139230, 717402), (140182, 712530), (140244, 712215), (140505, 710892), (142290, 701974), (142443, 701220), (142506, 700910), (143260, 697221), (143871, 694260), (144305, 692172), (144942, 689130), (145236, 687735), (146965, 679644), (148428, 672945), (148770, 671398), (149940, 666159), (150195, 665028), (150423, 664020), (151164, 660765), (152334, 655690), (152830, 653562), (153140, 652239), (153468, 650845), (153729, 649740), (154938, 644670), (155295, 643188), (155610, 641886), (158270, 631098), (158340, 630819), (159030, 628082), (160797, 621180), (161820, 617253), (161994, 616590), (162435, 614916), (163618, 610470), (164052, 608855), (166005, 601692), (166257, 600780), (167076, 597835), (167580, 596037), (168606, 592410), (169260, 590121), (169911, 587860), (170810, 584766), (171990, 580754), (173043, 577220), (173166, 576810), (173565, 575484), (174420, 572663), (175305, 569772), (176204, 566865), (176358, 566370), (177723, 562020), (179452, 556605), (180234, 554190), (181545, 550188), (183396, 544635), (184730, 540702), (184977, 539980), (185535, 538356), (186354, 535990), (186732, 534905), (187340, 533169), (188790, 529074), (188955, 528612), (189924, 525915), (191828, 520695), (191835, 520676), (192270, 519498), (193401, 516460), (194922, 512430), (196707, 507780), (197470, 505818), (198679, 502740), (199206, 501410), (200260, 498771), (200564, 498015), (203490, 490854), (203580, 490637), (204972, 487305), (205065, 487084), (205530, 485982), (205751, 485460), (206739, 483140), (207060, 482391), (208278, 479570), (208845, 478268), (210273, 475020), (210366, 474810), (213962, 466830), (214396, 465885), (214890, 464814), (216580, 461187), (217413, 459420), (217620, 458983), (217854, 458490), (220255, 453492), (221340, 451269), (221676, 450585), (222053, 449820), (222642, 448630), (224315, 445284), (224910, 444106), (226548, 440895), (226746, 440510), (229245, 435708), (229710, 434826), (230724, 432915), (231420, 431613), (232407, 429780), (233415, 427924), (233740, 427329), (236964, 421515), (237405, 420732), (237510, 420546), (239134, 417690), (239785, 416556), (241570, 413478), (242060, 412641), (242730, 411502), (242991, 411060), (243542, 410130), (244188, 409045), (245427, 406980), (246636, 404985), (247380, 403767), (250705, 398412), (251370, 397358), (251940, 396459), (252909, 394940), (253890, 393414), (255780, 390507), (256215, 389844), (257868, 387345), (258230, 386802), (259749, 384540), (260338, 383670), (262276, 380835), (264306, 377910), (264537, 377580), (266220, 375193), (267995, 372708), (269178, 371070), (269990, 369954), (270351, 369460), (273420, 365313), (275094, 363090), (275652, 362355), (277095, 360468), (278460, 358701), (280364, 356265), (281010, 355446), (283185, 352716), (284580, 350987), (284886, 350610), (285012, 350455), (287742, 347130), (288405, 346332), (288610, 346086), (289884, 344565), (290377, 343980), (292383, 341620), (293930, 339822), (296205, 337212), (297540, 335699), (300390, 332514), (300846, 332010), (304668, 327845), (305235, 327236), (305660, 326781), (307458, 324870), (308295, 323988), (309876, 322335), (310590, 321594), (311220, 320943), (314041, 318060), (315549, 316540)]