89551065240

素因数分解:

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

素因数の和:127

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 17, 18, 19, 20, 21, 24, 26, 27, 28, 30, 31, 34, 35, 36, 38, 39, 40, 42, 45, 49, 51, 52, 54, 56, 57, 60, 62, 63, 65, 68, 70, 72, 76, 78, 84, 85, 90, 91, 93, 95, 98, 102, 104, 105, 108, 114, 117, 119, 120, 124, 126, 130, 133, 135, 136, 140, 147, 152, 153, 155, 156, 168, 169, 170, 171, 180, 182, 186, 189, 190, 195, 196, 204, 210, 216, 217, 221, 228, 234, 238, 245, 247, 248, 252, 255, 260, 266, 270, 273, 279, 280, 285, 294, 306, 310, 312, 315, 323, 338, 340, 342, 351, 357, 360, 364, 372, 378, 380, 390, 392, 399, 403, 408, 420, 434, 441, 442, 455, 456, 459, 465, 468, 476, 490, 494, 504, 507, 510, 513, 520, 527, 532, 540, 546, 558, 570, 585, 588, 589, 595, 612, 620, 630, 637, 646, 651, 663, 665, 676, 680, 684, 702, 714, 728, 735, 741, 744, 756, 760, 765, 780, 798, 806, 819, 833, 837, 840, 845, 855, 868, 882, 884, 910, 918, 930, 931, 936, 945, 952, 969, 980, 988, 1014, 1020, 1026, 1054, 1064, 1071, 1080, 1085, 1092, 1105, 1116, 1140, 1170, 1176, 1178, 1183, 1190, 1197, 1209, 1224, 1235, 1240, 1260, 1274, 1292, 1302, 1323, 1326, 1330, 1352, 1365, 1368, 1395, 1404, 1428, 1470, 1482, 1512, 1519, 1521, 1530, 1547, 1560, 1581, 1596, 1612, 1615, 1638, 1666, 1674, 1690, 1710, 1729, 1736, 1755, 1764, 1767, 1768, 1785, 1820, 1836, 1860, 1862, 1890, 1911, 1938, 1953, 1960, 1976, 1989, 1995, 2015, 2028, 2040, 2052, 2108, 2142, 2170, 2184, 2205, 2210, 2223, 2232, 2261, 2280, 2295, 2340, 2356, 2366, 2380, 2394, 2418, 2457, 2470, 2499, 2520, 2535, 2548, 2565, 2584, 2604, 2635, 2646, 2652, 2660, 2730, 2790, 2793, 2808, 2821, 2856, 2873, 2907, 2940, 2945, 2964, 3038, 3042, 3060, 3094, 3162, 3185, 3192, 3211, 3213, 3224, 3230, 3255, 3276, 3315, 3332, 3348, 3380, 3420, 3458, 3510, 3528, 3534, 3549, 3570, 3591, 3627, 3640, 3672, 3689, 3705, 3720, 3724, 3780, 3822, 3876, 3906, 3978, 3990, 4030, 4056, 4095, 4104, 4123, 4165, 4185, 4199, 4216, 4284, 4340, 4410, 4420, 4446, 4522, 4557, 4563, 4590, 4641, 4655, 4680, 4712, 4732, 4743, 4760, 4788, 4836, 4845, 4914, 4940, 4998, 5070, 5096, 5130, 5187, 5208, 5239, 5270, 5292, 5301, 5304, 5320, 5355, 5460, 5580, 5586, 5642, 5733, 5746, 5814, 5859, 5880, 5890, 5915, 5928, 5967, 5985, 6045, 6076, 6084, 6120, 6188, 6324, 6370, 6422, 6426, 6460, 6510, 6552, 6615, 6630, 6664, 6669, 6696, 6760, 6783, 6840, 6851, 6916, 7020, 7068, 7098, 7140, 7182, 7254, 7378, 7410, 7448, 7497, 7560, 7595, 7605, 7644, 7657, 7735, 7752, 7812, 7905, 7956, 7980, 8060, 8190, 8246, 8281, 8330, 8370, 8379, 8398, 8463, 8568, 8619, 8645, 8680, 8721, 8820, 8835, 8840, 8892, 9044, 9114, 9126, 9180, 9282, 9310, 9464, 9486, 9555, 9576, 9633, 9672, 9690, 9765, 9828, 9880, 9945, 9996, 10013, 10140, 10260, 10374, 10478, 10540, 10584, 10602, 10647, 10710, 10829, 10881, 10920, 11067, 11115, 11160, 11172, 11284, 11305, 11466, 11492, 11628, 11718, 11780, 11830, 11934, 11970, 12090, 12103, 12152, 12168, 12285, 12369, 12376, 12495, 12597, 12648, 12740, 12844, 12852, 12920, 13020, 13230, 13260, 13338, 13566, 13671, 13702, 13832, 13923, 13965, 14040, 14105, 14136, 14196, 14229, 14280, 14364, 14365, 14508, 14535, 14756, 14820, 14994, 15190, 15210, 15288, 15314, 15470, 15561, 15624, 15717, 15810, 15827, 15903, 15912, 15960, 16055, 16065, 16120, 16380, 16492, 16562, 16660, 16740, 16758, 16796, 16926, 17199, 17238, 17290, 17442, 17640, 17670, 17745, 17784, 17955, 18088, 18135, 18228, 18252, 18360, 18445, 18564, 18620, 18972, 19110, 19266, 19380, 19530, 19656, 19747, 19890, 19992, 20026, 20111, 20280, 20349, 20520, 20553, 20615, 20748, 20956, 20995, 21080, 21204, 21294, 21420, 21658, 21762, 22134, 22230, 22344, 22477, 22491, 22568, 22610, 22785, 22815, 22932, 22971, 22984, 23205, 23256, 23436, 23560, 23660, 23715, 23868, 23940, 24180, 24206, 24570, 24738, 24843, 24990, 25137, 25194, 25389, 25480, 25688, 25704, 25823, 25857, 25935, 26040, 26195, 26460, 26505, 26520, 26676, 27132, 27342, 27404, 27846, 27930, 28210, 28392, 28458, 28665, 28728, 28730, 28861, 28899, 29016, 29070, 29295, 29393, 29512, 29640, 29835, 29988, 30039, 30380, 30420, 30628, 30940, 31122, 31434, 31620, 31654, 31806, 31941, 32110, 32130, 32487, 32760, 32984, 33124, 33201, 33320, 33345, 33480, 33516, 33592, 33852, 33915, 34255, 34398, 34476, 34580, 34884, 35340, 35490, 35910, 36270, 36309, 36456, 36504, 36673, 36890, 37107, 37128, 37240, 37485, 37791, 37944, 38220, 38285, 38532, 38760, 39060, 39494, 39780, 40052, 40222, 40698, 41013, 41106, 41230, 41405, 41496, 41769, 41895, 41912, 41990, 42315, 42408, 42588, 42840, 43095, 43316, 43524, 43605, 44268, 44460, 44954, 44982, 45220, 45570, 45630, 45864, 45942, 46410, 46683, 46872, 47151, 47320, 47430, 47481, 47736, 47880, 47957, 48165, 48360, 48412, 49140, 49476, 49686, 49980, 50065, 50274, 50388, 50778, 51646, 51714, 51870, 52390, 52920, 53010, 53235, 53352, 53599, 54145, 54264, 54405, 54587, 54684, 54808, 55335, 55692, 55860, 56420, 56916, 57330, 57460, 57722, 57798, 58140, 58590, 58786, 59241, 59670, 59976, 60078, 60333, 60515, 60760, 60840, 61047, 61256, 61659, 61845, 61880, 62244, 62868, 62985, 63240, 63308, 63612, 63882, 64220, 64260, 64974, 66248, 66402, 66690, 67032, 67431, 67704, 67830, 68355, 68510, 68796, 68913, 68952, 69160, 69615, 69768, 70091, 70680, 70980, 71145, 71820, 72540, 72618, 73346, 73780, 74214, 74529, 74970, 75582, 76167, 76440, 76570, 77064, 77469, 77571, 77805, 78120, 78585, 78988, 79135, 79515, 79560, 80104, 80444, 81396, 82026, 82212, 82460, 82810, 83538, 83790, 83980, 84630, 85176, 85995, 86190, 86583, 86632, 86697, 87048, 87210, 88179, 88536, 88920, 89063, 89908, 89964, 90117, 90440, 91140, 91260, 91884, 92820, 93366, 94302, 94860, 94962, 95914, 96330, 96824, 97461, 98280, 98735, 98952, 99372, 99541, 99603, 99960, 100130, 100548, 100555, 100776, 101556, 101745, 102765, 103292, 103428, 103740, 104780, 106020, 106470, 107198, 108290, 108810, 108927, 109174, 109368, 110019, 110670, 111321, 111384, 111720, 112385, 112455, 112840, 113373, 113832, 114660, 114855, 114920, 115444, 115596, 116280, 117180, 117572, 118482, 119340, 120156, 120666, 121030, 122094, 123318, 123690, 124215, 124488, 125685, 125736, 125970, 126616, 126945, 127224, 127764, 128440, 128520, 129115, 129285, 129948, 130169, 132804, 133380, 134862, 135660, 136710, 137020, 137592, 137826, 139230, 140182, 140777, 141453, 141960, 142290, 142443, 143640, 143871, 144305, 144495, 145080, 145236, 146692, 146965, 147560, 148428, 149058, 149940, 150195, 151164, 152334, 153140, 154938, 155142, 155610, 157170, 157339, 157976, 158270, 159030, 159705, 160797, 160888, 162435, 162792, 163761, 164052, 164424, 164920, 165620, 166005, 167076, 167580, 167960, 169260, 171990, 172380, 173166, 173394, 174420, 176358, 177723, 178126, 179816, 179928, 180234, 180999, 181545, 182280, 182520, 183365, 183768, 184977, 185535, 185640, 186732, 188604, 188955, 189720, 189924, 191828, 192660, 194922, 197470, 198744, 199082, 199206, 200260, 201096, 201110, 202293, 203112, 203490, 205065, 205530, 205751, 206584, 206739, 206856, 207480, 208845, 209560, 210273, 212040, 212940, 214396, 216580, 217620, 217854, 218348, 220038, 221340, 222642, 223587, 224770, 224910, 226746, 229320, 229710, 230888, 231192, 232407, 233415, 234360, 235144, 235755, 236964, 237405, 238680, 239785, 240312, 241332, 242060, 244188, 246636, 247380, 248430, 251370, 251940, 253890, 255528, 256711, 258230, 258570, 259749, 259896, 260338, 264537, 265608, 266760, 267189, 267995, 269724, 270351, 271320, 272935, 273420, 274040, 275652, 278460, 280364, 281554, 282906, 284580, 284886, 287742, 288610, 288990, 290472, 292383, 293384, 293930, 296205, 296856, 298116, 298623, 299880, 300390, 301665, 302328, 304668, 305235, 306280, 308295, 309876, 310284, 311220, 314340, 314678, 316540, 318060, 319410, 321594, 324870, 326781, 327522, 328104, 330057, 331240, 332010, 334152, 335160, 335699, 337155, 338520, 343980, 344565, 344760, 346332, 346788, 348840, 350455, 352716, 355446, 356252, 360468, 361998, 363090, 366730, 369954, 371070, 372645, 373464, 375193, 377208, 377910, 379848, 380835, 382109, 383656, 385320, 387345, 387855, 389844, 390507, 394940, 398164, 398412, 400520, 402220, 404586, 406980, 410130, 411060, 411502, 413478, 417690, 420546, 422331, 425880, 427329, 428792, 431613, 432915, 433160, 433485, 435240, 435708, 436696, 440076, 440895, 442680, 445284, 445315, 447174, 449540, 449820, 450585, 453492, 459420, 464814, 466830, 471510, 472017, 473928, 474810, 479570, 482391, 482664, 484120, 487305, 488376, 490637, 491283, 493272, 494760, 496860, 497705, 498015, 502740, 503880, 507780, 513422, 516460, 517140, 519498, 520676, 529074, 533169, 534378, 535990, 539448, 540702, 542997, 544635, 545870, 546840, 550095, 551304, 556605, 556920, 560728, 563108, 565812, 566865, 569160, 569772, 575484, 577220, 577980, 584766, 587860, 592410, 596232, 597246, 600780, 603330, 606879, 609336, 610470, 616590, 617253, 619752, 620568, 622440, 623441, 628680, 629356, 630819, 633080, 636120, 638820, 643188, 649740, 650845, 653562, 655044, 660114, 664020, 671398, 674310, 687960, 689130, 692664, 693576, 696787, 697221, 700910, 703885, 705432, 707265, 710892, 712215, 712504, 719355, 720936, 723996, 726180, 733460, 739908, 742140, 745290, 750386, 755820, 761670, 764218, 770133, 774690, 775710, 779247, 779688, 781014, 786695, 789880, 793611, 796328, 796824, 801567, 803985, 804440, 809172, 813960, 818805, 820260, 822120, 823004, 826956, 835380, 841092, 844662, 854658, 863226, 865830, 866970, 871416, 880152, 881790, 888615, 890568, 890630, 894348, 895869, 899080, 899640, 901170, 904995, 906984, 911183, 918840, 924885, 929628, 933660, 943020, 944034, 949620, 959140, 964782, 974610, 981274, 982566, 990171, 993720, 995410, 996030, 1005480, 1007097, 1011465, 1015560, 1026844, 1028755, 1032920, 1033695, 1034280, 1038996, 1041352, 1051365, 1058148, 1066338, 1068756, 1071980, 1081404, 1085994, 1089270, 1091740, 1100190, 1113210, 1117935, 1125579, 1126216, 1131624, 1133730, 1139544, 1146327, 1150968, 1154440, 1155960, 1162035, 1169532, 1171521, 1175720, 1184820, 1194492, 1201560, 1206660, 1213758, 1220940, 1233180, 1234506, 1246882, 1258712, 1261638, 1266993, 1277640, 1283555, 1286376, 1294839, 1298745, 1299480, 1301690, 1307124, 1310088, 1320228, 1322685, 1328040, 1335945, 1342796, 1348620, 1351755, 1378260, 1393574, 1394442, 1401820, 1407770, 1414530, 1416051, 1421784, 1424430, 1438710, 1447173, 1447992, 1452360, 1461915, 1466920, 1471911, 1473849, 1479816, 1484280, 1490580, 1493115, 1500772, 1511640, 1523340, 1528436, 1540266, 1549380, 1551420, 1558494, 1562028, 1573390, 1587222, 1603134, 1607970, 1618344, 1633905, 1637610, 1640520, 1646008, 1650285, 1653912, 1670760, 1678495, 1682184, 1689324, 1692197, 1709316, 1726452, 1731660, 1733940, 1763580, 1777230, 1781260, 1788696, 1791738, 1802340, 1809990, 1822366, 1849770, 1851759, 1859256, 1867320, 1870323, 1875965, 1886040, 1888068, 1892457, 1899240, 1910545, 1918280, 1929564, 1949220, 1952535, 1962548, 1965132, 1980342, 1990820, 1992060, 2014194, 2022930, 2053688, 2057510, 2067390, 2077992, 2090361, 2102730, 2111655, 2116296, 2132676, 2136645, 2137512, 2143960, 2158065, 2162808, 2171988, 2178540, 2183480, 2200380, 2226420, 2235870, 2251158, 2267460, 2292654, 2310399, 2324070, 2339064, 2343042, 2360085, 2369640, 2388984, 2404701, 2411955, 2413320, 2427516, 2441880, 2453185, 2456415, 2466360, 2469012, 2493764, 2523276, 2533986, 2567110, 2589678, 2597490, 2603380, 2614248, 2640456, 2645370, 2665845, 2671890, 2674763, 2685592, 2687607, 2697240, 2703510, 2714985, 2733549, 2756520, 2787148, 2788884, 2803640, 2815540, 2829060, 2832102, 2848860, 2877420, 2894346, 2923830, 2943822, 2947698, 2981160, 2986230, 3001544, 3021291, 3034395, 3046680, 3056872, 3080532, 3086265, 3098760, 3102840, 3116988, 3117205, 3124056, 3146780, 3154095, 3174444, 3206268, 3215940, 3267810, 3275220, 3300570, 3356990, 3376737, 3378648, 3384394, 3418632, 3438981, 3452904, 3463320, 3467880, 3483935, 3486105, 3514563, 3527160, 3554460, 3562520, 3583476, 3604680, 3619980, 3644732, 3699540, 3703518, 3740646, 3751930, 3776136, 3784914, 3800979, 3821090, 3850665, 3859128, 3896235, 3898440, 3905070, 3925096, 3930264, 3960684, 3968055, 3981640, 3984120, 4007835, 4028388, 4045860, 4115020, 4134780, 4180722, 4205460, 4223310, 4248153, 4265352, 4273290, 4316130, 4343976, 4357080, 4364087, 4400760, 4415733, 4452840, 4471740, 4479345, 4502316, 4534920, 4555915, 4585308, 4620798, 4648140, 4686084, 4720170, 4809402, 4823910, 4855032, 4877509, 4906370, 4912830, 4938024, 4950855, 4987528, 5035485, 5046552, 5067972, 5076591, 5134220, 5179356, 5194980, 5206760, 5290740, 5331690, 5343780, 5349526, 5375214, 5407020, 5429970, 5467098, 5555277, 5574296, 5577768, 5610969, 5627895, 5631080, 5658120, 5664204, 5697720, 5731635, 5754840, 5788692, 5847660, 5857605, 5887644, 5895396, 5972460, 6042582, 6068790, 6161064, 6172530, 6233976, 6234410, 6271083, 6293560, 6308190, 6334965, 6348888, 6378281, 6412536, 6431880, 6474195, 6535620, 6550440, 6601140, 6713980, 6753474, 6768788, 6877962, 6931197, 6967870, 6972210, 7029126, 7080255, 7108920, 7166952, 7235865, 7239960, 7289464, 7359555, 7369245, 7399080, 7407036, 7481292, 7503860, 7569828, 7601958, 7642180, 7701330, 7792470, 7810140, 7921368, 7936110, 8015670, 8024289, 8056776, 8091720, 8200647, 8230040, 8269560, 8361444, 8410920, 8446620, 8460985, 8496306, 8546580, 8632260, 8728174, 8831466, 8943480, 8958690, 9004632, 9063873, 9111830, 9170616, 9241596, 9258795, 9296280, 9351615, 9372168, 9440340, 9462285, 9618804, 9647820, 9755018, 9812740, 9825660, 9901710, 10070970, 10130211, 10135944, 10153182, 10268440, 10316943, 10358712, 10389960, 10451805, 10581480, 10663380, 10687560, 10699052, 10750428, 10814040, 10859940, 10934196, 11110554, 11221938, 11255790, 11328408, 11463270, 11551995, 11577384, 11695320, 11715210, 11775288, 11790792, 11845379, 11944920, 12023505, 12085164, 12137580, 12345060, 12468820, 12542166, 12616380, 12669930, 12756562, 12948390, 13071240, 13092261, 13202280, 13247199, 13373815, 13427960, 13438035, 13506948, 13537576, 13667745, 13755924, 13862394, 13935740, 13944420, 14058252, 14160510, 14471730, 14632527, 14719110, 14738490, 14814072, 14962584, 15007720, 15106455, 15139656, 15203916, 15229773, 15284360, 15402660, 15584940, 15620280, 15872220, 16031340, 16048578, 16401294, 16722888, 16832907, 16883685, 16893240, 16921970, 16992612, 17093160, 17194905, 17264520, 17456348, 17572815, 17662932, 17917380, 18127746, 18223660, 18483192, 18517590, 18703230, 18813249, 18880680, 18924570, 19004895, 19134843, 19237608, 19295640, 19510036, 19625480, 19651320, 19803420, 20141940, 20260422, 20306364, 20633886, 20903610, 21240765, 21326760, 21398104, 21500856, 21719880, 21820435, 21868392, 22078665, 22221108, 22443876, 22511580, 22926540, 23103990, 23430420, 23690758, 24047010, 24072867, 24170328, 24275160, 24387545, 24601941, 24690120, 24937640, 25084332, 25232760, 25339860, 25382955, 25513124, 25896780, 26184522, 26494398, 26747630, 26876070, 27013896, 27335490, 27511848, 27724788, 27776385, 27871480, 27888840, 28054845, 28116504, 28321020, 28943460, 29265054, 29438220, 29476980, 30212910, 30407832, 30459546, 30805320, 31169880, 31355415, 31744440, 31891405, 32062680, 32097156, 32802588, 33665814, 33767370, 33843940, 33985224, 34389810, 34655985, 34912696, 35145630, 35325864, 35536137, 35834760, 36255492, 36447320, 37035180, 37406460, 37626498, 37849140, 38009790, 38269686, 39020072, 39276783, 39606840, 40121445, 40283880, 40520844, 40612728, 41003235, 41267772, 41807220, 42481530, 43640870, 43897581, 44157330, 44442216, 44887752, 45023160, 45319365, 45689319, 45853080, 46207980, 46860840, 47381516, 48094020, 48145734, 48775090, 49203882, 50168664, 50651055, 50679720, 50765910, 51026248, 51584715, 51793560, 52369044, 52988796, 53495260, 53752140, 54670980, 55449576, 55552770, 56109690, 56642040, 57404529, 57886920, 58530108, 58876440, 58953960, 59226895, 60425820, 60919092, 62710830, 63782810, 64194312, 65461305, 65605176, 66235995, 67331628, 67534740, 67687880, 68779620, 69311970, 70291260, 71072274, 72218601, 72510984, 73162635, 74070360, 74812920, 75252996, 75698280, 76019580, 76148865, 76539372, 78553566, 80242890, 81041688, 82006470, 82535544, 82917653, 83614440, 84164535, 84963060, 87281740, 87795162, 88314660, 90638730, 91378638, 92415960, 94066245, 94763032, 95674215, 96188040, 96291468, 97550180, 98407764, 101302110, 101531820, 103169430, 104738088, 105977592, 106608411, 106990520, 107504280, 109341960, 111105540, 112219380, 114809058, 117060216, 117830349, 118453790, 120364335, 120851640, 121838184, 123009705, 125421660, 127565620, 130922610, 131692743, 132471990, 134663256, 135069480, 137559240, 138623940, 140582520, 142144548, 144437202, 146325270, 150505992, 152039160, 152297730, 153078744, 157107132, 160485780, 164012940, 165835306, 168329070, 169926120, 172213587, 174563480, 175590324, 176629320, 177680685, 181277460, 182757276, 188132490, 191348430, 192582936, 195100360, 196383915, 196815528, 202604220, 203063640, 206338860, 213216822, 219487905, 222211080, 224438760, 228446595, 229618116, 235660698, 236907580, 240728670, 246019410, 248752959, 250843320, 255131240, 261845220, 263385486, 264943980, 277247880, 284289096, 287022645, 288874404, 292650540, 304595460, 314214264, 319825233, 320971560, 328025880, 331670612, 336658140, 344427174, 351180648, 355361370, 361093005, 362554920, 365514552, 376264980, 382696860, 392767830, 405208440, 412677720, 414588265, 426433644, 438975810, 456893190, 459236232, 471321396, 473815160, 481457340, 492038820, 497505918, 523690440, 526770972, 529887960, 533042055, 574045290, 577748808, 585301080, 589151745, 609190920, 639650466, 658463715, 663341224, 673316280, 688854348, 710722740, 722186010, 746258877, 752529960, 765393720, 785535660, 829176530, 852867288, 861067935, 877951620, 913786380, 942642792, 962914680, 984077640, 995011836, 1053541944, 1066084110, 1148090580, 1178303490, 1243764795, 1279300932, 1316927430, 1377708696, 1421445480, 1444372020, 1492517754, 1571071320, 1599126165, 1658353060, 1722135870, 1755903240, 1827572760, 1990023672, 2132168220, 2238776631, 2296181160, 2356606980, 2487529590, 2558601864, 2633854860, 2888744040, 2985035508, 3198252330, 3316706120, 3444271740, 3731294385, 4264336440, 4477553262, 4713213960, 4975059180, 5267709720, 5970071016, 6396504660, 6888543480, 7462588770, 8955106524, 9950118360, 11193883155, 12793009320, 14925177540, 17910213048, 22387766310, 29850355080, 44775532620, 89551065240]

約数ペア:

[(1, 89551065240), (2, 44775532620), (3, 29850355080), (4, 22387766310), (5, 17910213048), (6, 14925177540), (7, 12793009320), (8, 11193883155), (9, 9950118360), (10, 8955106524), (12, 7462588770), (13, 6888543480), (14, 6396504660), (15, 5970071016), (17, 5267709720), (18, 4975059180), (19, 4713213960), (20, 4477553262), (21, 4264336440), (24, 3731294385), (26, 3444271740), (27, 3316706120), (28, 3198252330), (30, 2985035508), (31, 2888744040), (34, 2633854860), (35, 2558601864), (36, 2487529590), (38, 2356606980), (39, 2296181160), (40, 2238776631), (42, 2132168220), (45, 1990023672), (49, 1827572760), (51, 1755903240), (52, 1722135870), (54, 1658353060), (56, 1599126165), (57, 1571071320), (60, 1492517754), (62, 1444372020), (63, 1421445480), (65, 1377708696), (68, 1316927430), (70, 1279300932), (72, 1243764795), (76, 1178303490), (78, 1148090580), (84, 1066084110), (85, 1053541944), (90, 995011836), (91, 984077640), (93, 962914680), (95, 942642792), (98, 913786380), (102, 877951620), (104, 861067935), (105, 852867288), (108, 829176530), (114, 785535660), (117, 765393720), (119, 752529960), (120, 746258877), (124, 722186010), (126, 710722740), (130, 688854348), (133, 673316280), (135, 663341224), (136, 658463715), (140, 639650466), (147, 609190920), (152, 589151745), (153, 585301080), (155, 577748808), (156, 574045290), (168, 533042055), (169, 529887960), (170, 526770972), (171, 523690440), (180, 497505918), (182, 492038820), (186, 481457340), (189, 473815160), (190, 471321396), (195, 459236232), (196, 456893190), (204, 438975810), (210, 426433644), (216, 414588265), (217, 412677720), (221, 405208440), (228, 392767830), (234, 382696860), (238, 376264980), (245, 365514552), (247, 362554920), (248, 361093005), (252, 355361370), (255, 351180648), (260, 344427174), (266, 336658140), (270, 331670612), (273, 328025880), (279, 320971560), (280, 319825233), (285, 314214264), (294, 304595460), (306, 292650540), (310, 288874404), (312, 287022645), (315, 284289096), (323, 277247880), (338, 264943980), (340, 263385486), (342, 261845220), (351, 255131240), (357, 250843320), (360, 248752959), (364, 246019410), (372, 240728670), (378, 236907580), (380, 235660698), (390, 229618116), (392, 228446595), (399, 224438760), (403, 222211080), (408, 219487905), (420, 213216822), (434, 206338860), (441, 203063640), (442, 202604220), (455, 196815528), (456, 196383915), (459, 195100360), (465, 192582936), (468, 191348430), (476, 188132490), (490, 182757276), (494, 181277460), (504, 177680685), (507, 176629320), (510, 175590324), (513, 174563480), (520, 172213587), (527, 169926120), (532, 168329070), (540, 165835306), (546, 164012940), (558, 160485780), (570, 157107132), (585, 153078744), (588, 152297730), (589, 152039160), (595, 150505992), (612, 146325270), (620, 144437202), (630, 142144548), (637, 140582520), (646, 138623940), (651, 137559240), (663, 135069480), (665, 134663256), (676, 132471990), (680, 131692743), (684, 130922610), (702, 127565620), (714, 125421660), (728, 123009705), (735, 121838184), (741, 120851640), (744, 120364335), (756, 118453790), (760, 117830349), (765, 117060216), (780, 114809058), (798, 112219380), (806, 111105540), (819, 109341960), (833, 107504280), (837, 106990520), (840, 106608411), (845, 105977592), (855, 104738088), (868, 103169430), (882, 101531820), (884, 101302110), (910, 98407764), (918, 97550180), (930, 96291468), (931, 96188040), (936, 95674215), (945, 94763032), (952, 94066245), (969, 92415960), (980, 91378638), (988, 90638730), (1014, 88314660), (1020, 87795162), (1026, 87281740), (1054, 84963060), (1064, 84164535), (1071, 83614440), (1080, 82917653), (1085, 82535544), (1092, 82006470), (1105, 81041688), (1116, 80242890), (1140, 78553566), (1170, 76539372), (1176, 76148865), (1178, 76019580), (1183, 75698280), (1190, 75252996), (1197, 74812920), (1209, 74070360), (1224, 73162635), (1235, 72510984), (1240, 72218601), (1260, 71072274), (1274, 70291260), (1292, 69311970), (1302, 68779620), (1323, 67687880), (1326, 67534740), (1330, 67331628), (1352, 66235995), (1365, 65605176), (1368, 65461305), (1395, 64194312), (1404, 63782810), (1428, 62710830), (1470, 60919092), (1482, 60425820), (1512, 59226895), (1519, 58953960), (1521, 58876440), (1530, 58530108), (1547, 57886920), (1560, 57404529), (1581, 56642040), (1596, 56109690), (1612, 55552770), (1615, 55449576), (1638, 54670980), (1666, 53752140), (1674, 53495260), (1690, 52988796), (1710, 52369044), (1729, 51793560), (1736, 51584715), (1755, 51026248), (1764, 50765910), (1767, 50679720), (1768, 50651055), (1785, 50168664), (1820, 49203882), (1836, 48775090), (1860, 48145734), (1862, 48094020), (1890, 47381516), (1911, 46860840), (1938, 46207980), (1953, 45853080), (1960, 45689319), (1976, 45319365), (1989, 45023160), (1995, 44887752), (2015, 44442216), (2028, 44157330), (2040, 43897581), (2052, 43640870), (2108, 42481530), (2142, 41807220), (2170, 41267772), (2184, 41003235), (2205, 40612728), (2210, 40520844), (2223, 40283880), (2232, 40121445), (2261, 39606840), (2280, 39276783), (2295, 39020072), (2340, 38269686), (2356, 38009790), (2366, 37849140), (2380, 37626498), (2394, 37406460), (2418, 37035180), (2457, 36447320), (2470, 36255492), (2499, 35834760), (2520, 35536137), (2535, 35325864), (2548, 35145630), (2565, 34912696), (2584, 34655985), (2604, 34389810), (2635, 33985224), (2646, 33843940), (2652, 33767370), (2660, 33665814), (2730, 32802588), (2790, 32097156), (2793, 32062680), (2808, 31891405), (2821, 31744440), (2856, 31355415), (2873, 31169880), (2907, 30805320), (2940, 30459546), (2945, 30407832), (2964, 30212910), (3038, 29476980), (3042, 29438220), (3060, 29265054), (3094, 28943460), (3162, 28321020), (3185, 28116504), (3192, 28054845), (3211, 27888840), (3213, 27871480), (3224, 27776385), (3230, 27724788), (3255, 27511848), (3276, 27335490), (3315, 27013896), (3332, 26876070), (3348, 26747630), (3380, 26494398), (3420, 26184522), (3458, 25896780), (3510, 25513124), (3528, 25382955), (3534, 25339860), (3549, 25232760), (3570, 25084332), (3591, 24937640), (3627, 24690120), (3640, 24601941), (3672, 24387545), (3689, 24275160), (3705, 24170328), (3720, 24072867), (3724, 24047010), (3780, 23690758), (3822, 23430420), (3876, 23103990), (3906, 22926540), (3978, 22511580), (3990, 22443876), (4030, 22221108), (4056, 22078665), (4095, 21868392), (4104, 21820435), (4123, 21719880), (4165, 21500856), (4185, 21398104), (4199, 21326760), (4216, 21240765), (4284, 20903610), (4340, 20633886), (4410, 20306364), (4420, 20260422), (4446, 20141940), (4522, 19803420), (4557, 19651320), (4563, 19625480), (4590, 19510036), (4641, 19295640), (4655, 19237608), (4680, 19134843), (4712, 19004895), (4732, 18924570), (4743, 18880680), (4760, 18813249), (4788, 18703230), (4836, 18517590), (4845, 18483192), (4914, 18223660), (4940, 18127746), (4998, 17917380), (5070, 17662932), (5096, 17572815), (5130, 17456348), (5187, 17264520), (5208, 17194905), (5239, 17093160), (5270, 16992612), (5292, 16921970), (5301, 16893240), (5304, 16883685), (5320, 16832907), (5355, 16722888), (5460, 16401294), (5580, 16048578), (5586, 16031340), (5642, 15872220), (5733, 15620280), (5746, 15584940), (5814, 15402660), (5859, 15284360), (5880, 15229773), (5890, 15203916), (5915, 15139656), (5928, 15106455), (5967, 15007720), (5985, 14962584), (6045, 14814072), (6076, 14738490), (6084, 14719110), (6120, 14632527), (6188, 14471730), (6324, 14160510), (6370, 14058252), (6422, 13944420), (6426, 13935740), (6460, 13862394), (6510, 13755924), (6552, 13667745), (6615, 13537576), (6630, 13506948), (6664, 13438035), (6669, 13427960), (6696, 13373815), (6760, 13247199), (6783, 13202280), (6840, 13092261), (6851, 13071240), (6916, 12948390), (7020, 12756562), (7068, 12669930), (7098, 12616380), (7140, 12542166), (7182, 12468820), (7254, 12345060), (7378, 12137580), (7410, 12085164), (7448, 12023505), (7497, 11944920), (7560, 11845379), (7595, 11790792), (7605, 11775288), (7644, 11715210), (7657, 11695320), (7735, 11577384), (7752, 11551995), (7812, 11463270), (7905, 11328408), (7956, 11255790), (7980, 11221938), (8060, 11110554), (8190, 10934196), (8246, 10859940), (8281, 10814040), (8330, 10750428), (8370, 10699052), (8379, 10687560), (8398, 10663380), (8463, 10581480), (8568, 10451805), (8619, 10389960), (8645, 10358712), (8680, 10316943), (8721, 10268440), (8820, 10153182), (8835, 10135944), (8840, 10130211), (8892, 10070970), (9044, 9901710), (9114, 9825660), (9126, 9812740), (9180, 9755018), (9282, 9647820), (9310, 9618804), (9464, 9462285), (9486, 9440340), (9555, 9372168), (9576, 9351615), (9633, 9296280), (9672, 9258795), (9690, 9241596), (9765, 9170616), (9828, 9111830), (9880, 9063873), (9945, 9004632), (9996, 8958690), (10013, 8943480), (10140, 8831466), (10260, 8728174), (10374, 8632260), (10478, 8546580), (10540, 8496306), (10584, 8460985), (10602, 8446620), (10647, 8410920), (10710, 8361444), (10829, 8269560), (10881, 8230040), (10920, 8200647), (11067, 8091720), (11115, 8056776), (11160, 8024289), (11172, 8015670), (11284, 7936110), (11305, 7921368), (11466, 7810140), (11492, 7792470), (11628, 7701330), (11718, 7642180), (11780, 7601958), (11830, 7569828), (11934, 7503860), (11970, 7481292), (12090, 7407036), (12103, 7399080), (12152, 7369245), (12168, 7359555), (12285, 7289464), (12369, 7239960), (12376, 7235865), (12495, 7166952), (12597, 7108920), (12648, 7080255), (12740, 7029126), (12844, 6972210), (12852, 6967870), (12920, 6931197), (13020, 6877962), (13230, 6768788), (13260, 6753474), (13338, 6713980), (13566, 6601140), (13671, 6550440), (13702, 6535620), (13832, 6474195), (13923, 6431880), (13965, 6412536), (14040, 6378281), (14105, 6348888), (14136, 6334965), (14196, 6308190), (14229, 6293560), (14280, 6271083), (14364, 6234410), (14365, 6233976), (14508, 6172530), (14535, 6161064), (14756, 6068790), (14820, 6042582), (14994, 5972460), (15190, 5895396), (15210, 5887644), (15288, 5857605), (15314, 5847660), (15470, 5788692), (15561, 5754840), (15624, 5731635), (15717, 5697720), (15810, 5664204), (15827, 5658120), (15903, 5631080), (15912, 5627895), (15960, 5610969), (16055, 5577768), (16065, 5574296), (16120, 5555277), (16380, 5467098), (16492, 5429970), (16562, 5407020), (16660, 5375214), (16740, 5349526), (16758, 5343780), (16796, 5331690), (16926, 5290740), (17199, 5206760), (17238, 5194980), (17290, 5179356), (17442, 5134220), (17640, 5076591), (17670, 5067972), (17745, 5046552), (17784, 5035485), (17955, 4987528), (18088, 4950855), (18135, 4938024), (18228, 4912830), (18252, 4906370), (18360, 4877509), (18445, 4855032), (18564, 4823910), (18620, 4809402), (18972, 4720170), (19110, 4686084), (19266, 4648140), (19380, 4620798), (19530, 4585308), (19656, 4555915), (19747, 4534920), (19890, 4502316), (19992, 4479345), (20026, 4471740), (20111, 4452840), (20280, 4415733), (20349, 4400760), (20520, 4364087), (20553, 4357080), (20615, 4343976), (20748, 4316130), (20956, 4273290), (20995, 4265352), (21080, 4248153), (21204, 4223310), (21294, 4205460), (21420, 4180722), (21658, 4134780), (21762, 4115020), (22134, 4045860), (22230, 4028388), (22344, 4007835), (22477, 3984120), (22491, 3981640), (22568, 3968055), (22610, 3960684), (22785, 3930264), (22815, 3925096), (22932, 3905070), (22971, 3898440), (22984, 3896235), (23205, 3859128), (23256, 3850665), (23436, 3821090), (23560, 3800979), (23660, 3784914), (23715, 3776136), (23868, 3751930), (23940, 3740646), (24180, 3703518), (24206, 3699540), (24570, 3644732), (24738, 3619980), (24843, 3604680), (24990, 3583476), (25137, 3562520), (25194, 3554460), (25389, 3527160), (25480, 3514563), (25688, 3486105), (25704, 3483935), (25823, 3467880), (25857, 3463320), (25935, 3452904), (26040, 3438981), (26195, 3418632), (26460, 3384394), (26505, 3378648), (26520, 3376737), (26676, 3356990), (27132, 3300570), (27342, 3275220), (27404, 3267810), (27846, 3215940), (27930, 3206268), (28210, 3174444), (28392, 3154095), (28458, 3146780), (28665, 3124056), (28728, 3117205), (28730, 3116988), (28861, 3102840), (28899, 3098760), (29016, 3086265), (29070, 3080532), (29295, 3056872), (29393, 3046680), (29512, 3034395), (29640, 3021291), (29835, 3001544), (29988, 2986230), (30039, 2981160), (30380, 2947698), (30420, 2943822), (30628, 2923830), (30940, 2894346), (31122, 2877420), (31434, 2848860), (31620, 2832102), (31654, 2829060), (31806, 2815540), (31941, 2803640), (32110, 2788884), (32130, 2787148), (32487, 2756520), (32760, 2733549), (32984, 2714985), (33124, 2703510), (33201, 2697240), (33320, 2687607), (33345, 2685592), (33480, 2674763), (33516, 2671890), (33592, 2665845), (33852, 2645370), (33915, 2640456), (34255, 2614248), (34398, 2603380), (34476, 2597490), (34580, 2589678), (34884, 2567110), (35340, 2533986), (35490, 2523276), (35910, 2493764), (36270, 2469012), (36309, 2466360), (36456, 2456415), (36504, 2453185), (36673, 2441880), (36890, 2427516), (37107, 2413320), (37128, 2411955), (37240, 2404701), (37485, 2388984), (37791, 2369640), (37944, 2360085), (38220, 2343042), (38285, 2339064), (38532, 2324070), (38760, 2310399), (39060, 2292654), (39494, 2267460), (39780, 2251158), (40052, 2235870), (40222, 2226420), (40698, 2200380), (41013, 2183480), (41106, 2178540), (41230, 2171988), (41405, 2162808), (41496, 2158065), (41769, 2143960), (41895, 2137512), (41912, 2136645), (41990, 2132676), (42315, 2116296), (42408, 2111655), (42588, 2102730), (42840, 2090361), (43095, 2077992), (43316, 2067390), (43524, 2057510), (43605, 2053688), (44268, 2022930), (44460, 2014194), (44954, 1992060), (44982, 1990820), (45220, 1980342), (45570, 1965132), (45630, 1962548), (45864, 1952535), (45942, 1949220), (46410, 1929564), (46683, 1918280), (46872, 1910545), (47151, 1899240), (47320, 1892457), (47430, 1888068), (47481, 1886040), (47736, 1875965), (47880, 1870323), (47957, 1867320), (48165, 1859256), (48360, 1851759), (48412, 1849770), (49140, 1822366), (49476, 1809990), (49686, 1802340), (49980, 1791738), (50065, 1788696), (50274, 1781260), (50388, 1777230), (50778, 1763580), (51646, 1733940), (51714, 1731660), (51870, 1726452), (52390, 1709316), (52920, 1692197), (53010, 1689324), (53235, 1682184), (53352, 1678495), (53599, 1670760), (54145, 1653912), (54264, 1650285), (54405, 1646008), (54587, 1640520), (54684, 1637610), (54808, 1633905), (55335, 1618344), (55692, 1607970), (55860, 1603134), (56420, 1587222), (56916, 1573390), (57330, 1562028), (57460, 1558494), (57722, 1551420), (57798, 1549380), (58140, 1540266), (58590, 1528436), (58786, 1523340), (59241, 1511640), (59670, 1500772), (59976, 1493115), (60078, 1490580), (60333, 1484280), (60515, 1479816), (60760, 1473849), (60840, 1471911), (61047, 1466920), (61256, 1461915), (61659, 1452360), (61845, 1447992), (61880, 1447173), (62244, 1438710), (62868, 1424430), (62985, 1421784), (63240, 1416051), (63308, 1414530), (63612, 1407770), (63882, 1401820), (64220, 1394442), (64260, 1393574), (64974, 1378260), (66248, 1351755), (66402, 1348620), (66690, 1342796), (67032, 1335945), (67431, 1328040), (67704, 1322685), (67830, 1320228), (68355, 1310088), (68510, 1307124), (68796, 1301690), (68913, 1299480), (68952, 1298745), (69160, 1294839), (69615, 1286376), (69768, 1283555), (70091, 1277640), (70680, 1266993), (70980, 1261638), (71145, 1258712), (71820, 1246882), (72540, 1234506), (72618, 1233180), (73346, 1220940), (73780, 1213758), (74214, 1206660), (74529, 1201560), (74970, 1194492), (75582, 1184820), (76167, 1175720), (76440, 1171521), (76570, 1169532), (77064, 1162035), (77469, 1155960), (77571, 1154440), (77805, 1150968), (78120, 1146327), (78585, 1139544), (78988, 1133730), (79135, 1131624), (79515, 1126216), (79560, 1125579), (80104, 1117935), (80444, 1113210), (81396, 1100190), (82026, 1091740), (82212, 1089270), (82460, 1085994), (82810, 1081404), (83538, 1071980), (83790, 1068756), (83980, 1066338), (84630, 1058148), (85176, 1051365), (85995, 1041352), (86190, 1038996), (86583, 1034280), (86632, 1033695), (86697, 1032920), (87048, 1028755), (87210, 1026844), (88179, 1015560), (88536, 1011465), (88920, 1007097), (89063, 1005480), (89908, 996030), (89964, 995410), (90117, 993720), (90440, 990171), (91140, 982566), (91260, 981274), (91884, 974610), (92820, 964782), (93366, 959140), (94302, 949620), (94860, 944034), (94962, 943020), (95914, 933660), (96330, 929628), (96824, 924885), (97461, 918840), (98280, 911183), (98735, 906984), (98952, 904995), (99372, 901170), (99541, 899640), (99603, 899080), (99960, 895869), (100130, 894348), (100548, 890630), (100555, 890568), (100776, 888615), (101556, 881790), (101745, 880152), (102765, 871416), (103292, 866970), (103428, 865830), (103740, 863226), (104780, 854658), (106020, 844662), (106470, 841092), (107198, 835380), (108290, 826956), (108810, 823004), (108927, 822120), (109174, 820260), (109368, 818805), (110019, 813960), (110670, 809172), (111321, 804440), (111384, 803985), (111720, 801567), (112385, 796824), (112455, 796328), (112840, 793611), (113373, 789880), (113832, 786695), (114660, 781014), (114855, 779688), (114920, 779247), (115444, 775710), (115596, 774690), (116280, 770133), (117180, 764218), (117572, 761670), (118482, 755820), (119340, 750386), (120156, 745290), (120666, 742140), (121030, 739908), (122094, 733460), (123318, 726180), (123690, 723996), (124215, 720936), (124488, 719355), (125685, 712504), (125736, 712215), (125970, 710892), (126616, 707265), (126945, 705432), (127224, 703885), (127764, 700910), (128440, 697221), (128520, 696787), (129115, 693576), (129285, 692664), (129948, 689130), (130169, 687960), (132804, 674310), (133380, 671398), (134862, 664020), (135660, 660114), (136710, 655044), (137020, 653562), (137592, 650845), (137826, 649740), (139230, 643188), (140182, 638820), (140777, 636120), (141453, 633080), (141960, 630819), (142290, 629356), (142443, 628680), (143640, 623441), (143871, 622440), (144305, 620568), (144495, 619752), (145080, 617253), (145236, 616590), (146692, 610470), (146965, 609336), (147560, 606879), (148428, 603330), (149058, 600780), (149940, 597246), (150195, 596232), (151164, 592410), (152334, 587860), (153140, 584766), (154938, 577980), (155142, 577220), (155610, 575484), (157170, 569772), (157339, 569160), (157976, 566865), (158270, 565812), (159030, 563108), (159705, 560728), (160797, 556920), (160888, 556605), (162435, 551304), (162792, 550095), (163761, 546840), (164052, 545870), (164424, 544635), (164920, 542997), (165620, 540702), (166005, 539448), (167076, 535990), (167580, 534378), (167960, 533169), (169260, 529074), (171990, 520676), (172380, 519498), (173166, 517140), (173394, 516460), (174420, 513422), (176358, 507780), (177723, 503880), (178126, 502740), (179816, 498015), (179928, 497705), (180234, 496860), (180999, 494760), (181545, 493272), (182280, 491283), (182520, 490637), (183365, 488376), (183768, 487305), (184977, 484120), (185535, 482664), (185640, 482391), (186732, 479570), (188604, 474810), (188955, 473928), (189720, 472017), (189924, 471510), (191828, 466830), (192660, 464814), (194922, 459420), (197470, 453492), (198744, 450585), (199082, 449820), (199206, 449540), (200260, 447174), (201096, 445315), (201110, 445284), (202293, 442680), (203112, 440895), (203490, 440076), (205065, 436696), (205530, 435708), (205751, 435240), (206584, 433485), (206739, 433160), (206856, 432915), (207480, 431613), (208845, 428792), (209560, 427329), (210273, 425880), (212040, 422331), (212940, 420546), (214396, 417690), (216580, 413478), (217620, 411502), (217854, 411060), (218348, 410130), (220038, 406980), (221340, 404586), (222642, 402220), (223587, 400520), (224770, 398412), (224910, 398164), (226746, 394940), (229320, 390507), (229710, 389844), (230888, 387855), (231192, 387345), (232407, 385320), (233415, 383656), (234360, 382109), (235144, 380835), (235755, 379848), (236964, 377910), (237405, 377208), (238680, 375193), (239785, 373464), (240312, 372645), (241332, 371070), (242060, 369954), (244188, 366730), (246636, 363090), (247380, 361998), (248430, 360468), (251370, 356252), (251940, 355446), (253890, 352716), (255528, 350455), (256711, 348840), (258230, 346788), (258570, 346332), (259749, 344760), (259896, 344565), (260338, 343980), (264537, 338520), (265608, 337155), (266760, 335699), (267189, 335160), (267995, 334152), (269724, 332010), (270351, 331240), (271320, 330057), (272935, 328104), (273420, 327522), (274040, 326781), (275652, 324870), (278460, 321594), (280364, 319410), (281554, 318060), (282906, 316540), (284580, 314678), (284886, 314340), (287742, 311220), (288610, 310284), (288990, 309876), (290472, 308295), (292383, 306280), (293384, 305235), (293930, 304668), (296205, 302328), (296856, 301665), (298116, 300390), (298623, 299880)]