48219804360

素因数分解:

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

素因数の和:121

約数の個数: 2048

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

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

約数列:

[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, 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, 340, 342, 343, 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, 510, 513, 520, 527, 532, 540, 546, 558, 570, 585, 588, 589, 595, 612, 620, 630, 637, 646, 651, 663, 665, 680, 684, 686, 702, 714, 728, 735, 741, 744, 756, 760, 765, 780, 798, 806, 819, 833, 837, 840, 855, 868, 882, 884, 910, 918, 930, 931, 936, 945, 952, 969, 980, 988, 1020, 1026, 1029, 1054, 1064, 1071, 1080, 1085, 1092, 1105, 1116, 1140, 1170, 1176, 1178, 1190, 1197, 1209, 1224, 1235, 1240, 1260, 1274, 1292, 1302, 1323, 1326, 1330, 1365, 1368, 1372, 1395, 1404, 1428, 1470, 1482, 1512, 1519, 1530, 1547, 1560, 1581, 1596, 1612, 1615, 1638, 1666, 1674, 1710, 1715, 1729, 1736, 1755, 1764, 1767, 1768, 1785, 1820, 1836, 1860, 1862, 1890, 1911, 1938, 1953, 1960, 1976, 1989, 1995, 2015, 2040, 2052, 2058, 2108, 2142, 2170, 2184, 2205, 2210, 2223, 2232, 2261, 2280, 2295, 2340, 2356, 2380, 2394, 2418, 2457, 2470, 2499, 2520, 2548, 2565, 2584, 2604, 2635, 2646, 2652, 2660, 2730, 2744, 2790, 2793, 2808, 2821, 2856, 2907, 2940, 2945, 2964, 3038, 3060, 3087, 3094, 3162, 3185, 3192, 3213, 3224, 3230, 3255, 3276, 3315, 3332, 3348, 3420, 3430, 3458, 3510, 3528, 3534, 3570, 3591, 3627, 3640, 3672, 3689, 3705, 3720, 3724, 3780, 3822, 3876, 3906, 3978, 3990, 4030, 4095, 4104, 4116, 4123, 4165, 4185, 4199, 4216, 4284, 4340, 4410, 4420, 4446, 4459, 4522, 4557, 4590, 4641, 4655, 4680, 4712, 4743, 4760, 4788, 4836, 4845, 4914, 4940, 4998, 5096, 5130, 5145, 5187, 5208, 5270, 5292, 5301, 5304, 5320, 5355, 5460, 5580, 5586, 5642, 5733, 5814, 5831, 5859, 5880, 5890, 5928, 5967, 5985, 6045, 6076, 6120, 6174, 6188, 6324, 6370, 6426, 6460, 6510, 6517, 6552, 6615, 6630, 6664, 6669, 6696, 6783, 6840, 6851, 6860, 6916, 7020, 7068, 7140, 7182, 7254, 7378, 7410, 7448, 7497, 7560, 7595, 7644, 7657, 7735, 7752, 7812, 7905, 7956, 7980, 8060, 8190, 8232, 8246, 8330, 8370, 8379, 8398, 8463, 8568, 8645, 8680, 8721, 8820, 8835, 8840, 8892, 8918, 9044, 9114, 9180, 9261, 9282, 9310, 9486, 9555, 9576, 9672, 9690, 9765, 9828, 9880, 9945, 9996, 10013, 10260, 10290, 10374, 10540, 10584, 10602, 10633, 10710, 10829, 10881, 10920, 11067, 11115, 11160, 11172, 11284, 11305, 11466, 11628, 11662, 11718, 11780, 11934, 11970, 12090, 12103, 12152, 12285, 12348, 12369, 12376, 12495, 12597, 12648, 12740, 12852, 12920, 13020, 13034, 13230, 13260, 13338, 13377, 13566, 13671, 13702, 13720, 13832, 13923, 13965, 14040, 14105, 14136, 14229, 14280, 14364, 14508, 14535, 14756, 14820, 14994, 15190, 15288, 15314, 15435, 15470, 15561, 15624, 15810, 15827, 15903, 15912, 15960, 16065, 16120, 16380, 16492, 16660, 16740, 16758, 16796, 16926, 17199, 17290, 17442, 17493, 17640, 17670, 17784, 17836, 17955, 18088, 18135, 18228, 18360, 18445, 18522, 18564, 18620, 18972, 19110, 19380, 19530, 19551, 19656, 19747, 19890, 19992, 20026, 20349, 20520, 20553, 20580, 20615, 20748, 20995, 21080, 21204, 21266, 21420, 21658, 21762, 22134, 22230, 22295, 22344, 22491, 22568, 22610, 22785, 22932, 22971, 23205, 23256, 23324, 23436, 23560, 23715, 23868, 23940, 24180, 24206, 24570, 24696, 24738, 24990, 25137, 25194, 25389, 25480, 25704, 25823, 25935, 26040, 26068, 26460, 26505, 26520, 26676, 26754, 27132, 27342, 27404, 27846, 27930, 28210, 28458, 28665, 28728, 28861, 29016, 29070, 29155, 29295, 29393, 29512, 29640, 29835, 29988, 30039, 30380, 30628, 30870, 30940, 31122, 31620, 31654, 31806, 31899, 32130, 32487, 32585, 32760, 32984, 33201, 33320, 33345, 33480, 33516, 33592, 33852, 33915, 34255, 34398, 34580, 34884, 34986, 35340, 35672, 35910, 36270, 36309, 36456, 36890, 37044, 37107, 37128, 37240, 37485, 37791, 37944, 38220, 38285, 38760, 39060, 39102, 39494, 39780, 40052, 40131, 40698, 41013, 41106, 41160, 41230, 41496, 41769, 41895, 41990, 42315, 42408, 42532, 42840, 43316, 43524, 43605, 44268, 44460, 44590, 44982, 45220, 45570, 45864, 45942, 46305, 46410, 46648, 46683, 46872, 47430, 47481, 47736, 47880, 47957, 48360, 48412, 49140, 49476, 49980, 50065, 50274, 50388, 50778, 51646, 51870, 52136, 52479, 52920, 53010, 53165, 53352, 53508, 53599, 54145, 54264, 54405, 54684, 54808, 55335, 55692, 55860, 56420, 56916, 57330, 57722, 58140, 58310, 58590, 58653, 58786, 59241, 59670, 59976, 60078, 60515, 60760, 61047, 61256, 61659, 61740, 61845, 61880, 62244, 62985, 63240, 63308, 63612, 63798, 64260, 64974, 65170, 66402, 66690, 66885, 67032, 67704, 67830, 68355, 68510, 68796, 68913, 69160, 69615, 69768, 69972, 70091, 70680, 71145, 71820, 72540, 72618, 73780, 74088, 74214, 74970, 75582, 75803, 76167, 76440, 76570, 77469, 77805, 78120, 78204, 78988, 79135, 79515, 79560, 80104, 80262, 81396, 82026, 82212, 82460, 83538, 83790, 83980, 84630, 84721, 85064, 85995, 86583, 86632, 87048, 87210, 87465, 88179, 88536, 88920, 89180, 89964, 90117, 90440, 91140, 91884, 92610, 92820, 93366, 94860, 94962, 95697, 95914, 96824, 97461, 97755, 98280, 98735, 98952, 99603, 99960, 100130, 100548, 100776, 101556, 101745, 102765, 103292, 103740, 104958, 106020, 106330, 107016, 107198, 108290, 108810, 108927, 109368, 110670, 110789, 111321, 111384, 111720, 112455, 112840, 113373, 113832, 114660, 114855, 115444, 116280, 116620, 117180, 117306, 117572, 118482, 119340, 120156, 120393, 121030, 122094, 123318, 123480, 123690, 124488, 125685, 125970, 126616, 126945, 127224, 127596, 128520, 129115, 129948, 130169, 130340, 132804, 133380, 133770, 135660, 136710, 137020, 137592, 137826, 138229, 139230, 139944, 140182, 142290, 142443, 143640, 143871, 144305, 145080, 145236, 146965, 147560, 148428, 149940, 150195, 151164, 151606, 152334, 153140, 154938, 155610, 156408, 157437, 157976, 158270, 159030, 159495, 160524, 160797, 162435, 162792, 164052, 164424, 164920, 166005, 167076, 167580, 167960, 169260, 169442, 171990, 173166, 174420, 174930, 175959, 176358, 177723, 178360, 179928, 180234, 180761, 181545, 182280, 183768, 184977, 185220, 185535, 185640, 186732, 188955, 189720, 189924, 191394, 191828, 194922, 195510, 197470, 199206, 200260, 200655, 201096, 202027, 203112, 203490, 205065, 205530, 205751, 206584, 206739, 207480, 208845, 209916, 210273, 212040, 212660, 214396, 216580, 217620, 217854, 221340, 221578, 222642, 224910, 226746, 227409, 229320, 229710, 230888, 232407, 233240, 233415, 234360, 234612, 235144, 236964, 237405, 238680, 239785, 240312, 240786, 242060, 244188, 246636, 247380, 251370, 251940, 253890, 254163, 255192, 258230, 259749, 259896, 260338, 260680, 262395, 264537, 265608, 266760, 267540, 267995, 270351, 271320, 273420, 274040, 275652, 276458, 278460, 280364, 284580, 284886, 287091, 287742, 288610, 290472, 292383, 293265, 293930, 296205, 296856, 299880, 300390, 302328, 303212, 304668, 305235, 306280, 308295, 309876, 311220, 314874, 316540, 318060, 318990, 321048, 321594, 324870, 326781, 328104, 332010, 332367, 334152, 335160, 335699, 338520, 338884, 343980, 344565, 346332, 348840, 349860, 350455, 351918, 352716, 355446, 360468, 361522, 363090, 369954, 370440, 371070, 373464, 375193, 377910, 379015, 379848, 380835, 382788, 383656, 387345, 389844, 390507, 391020, 394940, 398412, 400520, 401310, 404054, 406980, 410130, 411060, 411502, 413478, 414687, 417690, 419832, 420546, 423605, 425320, 427329, 428792, 431613, 432915, 433160, 435240, 435708, 440895, 442680, 443156, 445284, 449820, 450585, 453492, 454818, 459420, 464814, 466830, 469224, 473928, 474810, 478485, 479570, 481572, 482391, 484120, 487305, 488376, 490637, 493272, 494760, 498015, 502740, 503880, 507780, 508326, 516460, 519498, 520676, 524790, 529074, 533169, 535080, 535990, 540702, 542283, 544635, 546840, 551304, 552916, 553945, 556605, 556920, 560728, 566865, 569160, 569772, 574182, 575484, 577220, 584766, 586530, 587860, 592410, 600780, 601965, 606081, 606424, 609336, 610470, 616590, 617253, 619752, 622440, 629748, 630819, 633080, 636120, 637980, 643188, 649740, 650845, 653562, 664020, 664734, 671398, 677768, 682227, 687960, 689130, 691145, 692664, 697221, 699720, 700910, 703836, 705432, 710892, 712215, 719355, 720936, 723044, 726180, 739908, 742140, 750386, 755820, 758030, 761670, 762489, 765576, 774690, 779247, 779688, 781014, 782040, 787185, 789880, 793611, 796824, 802620, 803985, 808108, 813960, 820260, 822120, 823004, 826956, 829374, 835380, 841092, 847210, 854658, 863226, 865830, 871416, 879795, 881790, 886312, 888615, 890568, 899640, 901170, 903805, 906984, 909636, 911183, 918840, 924885, 929628, 933660, 949620, 956970, 959140, 963144, 964782, 974610, 981274, 996030, 997101, 1005480, 1007097, 1010135, 1015560, 1016652, 1028755, 1032920, 1033695, 1038996, 1041352, 1049580, 1051365, 1058148, 1066338, 1071980, 1081404, 1084566, 1089270, 1105832, 1107890, 1113210, 1125579, 1133730, 1137045, 1139544, 1148364, 1150968, 1154440, 1162035, 1169532, 1171521, 1173060, 1175720, 1184820, 1201560, 1203930, 1212162, 1220940, 1233180, 1234506, 1244061, 1259496, 1261638, 1270815, 1275960, 1286376, 1294839, 1298745, 1299480, 1301690, 1307124, 1322685, 1328040, 1329468, 1342796, 1351755, 1364454, 1378260, 1382290, 1394442, 1401820, 1407672, 1421784, 1424430, 1435455, 1438710, 1440257, 1446088, 1447173, 1452360, 1461915, 1471911, 1479816, 1484280, 1500772, 1511640, 1516060, 1523340, 1524978, 1549380, 1558494, 1562028, 1574370, 1587222, 1605240, 1607970, 1616216, 1626849, 1633905, 1640520, 1646008, 1653912, 1658748, 1661835, 1670760, 1678495, 1682184, 1694420, 1709316, 1726452, 1731660, 1759590, 1763580, 1777230, 1802340, 1807610, 1818243, 1819272, 1822366, 1849770, 1851759, 1859256, 1867320, 1875965, 1892457, 1899240, 1913940, 1918280, 1929564, 1949220, 1952535, 1962548, 1992060, 1994202, 2014194, 2020270, 2033304, 2046681, 2057510, 2067390, 2073435, 2077992, 2099160, 2102730, 2116296, 2132676, 2136645, 2143960, 2158065, 2162808, 2169132, 2178540, 2215780, 2226420, 2251158, 2267460, 2274090, 2287467, 2296728, 2324070, 2339064, 2343042, 2346120, 2349893, 2369640, 2407860, 2411955, 2424324, 2441880, 2453185, 2466360, 2469012, 2488122, 2523276, 2541630, 2589678, 2597490, 2603380, 2614248, 2626351, 2645370, 2658936, 2665845, 2685592, 2703510, 2711415, 2728908, 2733549, 2756520, 2764580, 2788884, 2803640, 2848860, 2870910, 2877420, 2880514, 2894346, 2923830, 2943822, 2991303, 3001544, 3021291, 3030405, 3032120, 3046680, 3049956, 3086265, 3098760, 3116988, 3124056, 3148740, 3154095, 3174444, 3215940, 3253698, 3267810, 3317496, 3323670, 3356990, 3376737, 3388840, 3411135, 3418632, 3434459, 3452904, 3463320, 3486105, 3514563, 3519180, 3527160, 3554460, 3604680, 3615220, 3636486, 3644732, 3699540, 3703518, 3732183, 3751930, 3784914, 3812445, 3827880, 3859128, 3896235, 3898440, 3905070, 3925096, 3968055, 3984120, 3988404, 4028388, 4040540, 4093362, 4115020, 4134780, 4146870, 4205460, 4265352, 4273290, 4316130, 4320771, 4338264, 4357080, 4415733, 4431560, 4452840, 4502316, 4534920, 4548180, 4555915, 4574934, 4648140, 4686084, 4699786, 4815720, 4823910, 4848648, 4880547, 4906370, 4938024, 4976244, 4985505, 5035485, 5046552, 5083260, 5179356, 5194980, 5206760, 5252702, 5290740, 5331690, 5407020, 5422830, 5454729, 5457816, 5467098, 5529160, 5555277, 5577768, 5627895, 5697720, 5741820, 5754840, 5761028, 5788692, 5847660, 5857605, 5887644, 5982606, 6042582, 6060810, 6099912, 6172530, 6220305, 6233976, 6297480, 6308190, 6348888, 6378281, 6431880, 6474195, 6507396, 6535620, 6647340, 6713980, 6753474, 6822270, 6868918, 6972210, 7029126, 7038360, 7049679, 7108920, 7201285, 7230440, 7235865, 7272972, 7289464, 7359555, 7399080, 7407036, 7464366, 7503860, 7569828, 7624890, 7792470, 7810140, 7879053, 7936110, 7976808, 8056776, 8081080, 8134245, 8186724, 8200647, 8230040, 8269560, 8293740, 8410920, 8546580, 8632260, 8641542, 8831466, 9004632, 9063873, 9091215, 9096360, 9111830, 9149868, 9258795, 9296280, 9372168, 9399572, 9462285, 9647820, 9761094, 9812740, 9952488, 9971010, 10070970, 10130211, 10166520, 10233405, 10303377, 10358712, 10389960, 10505404, 10581480, 10663380, 10814040, 10845660, 10909458, 10934196, 11110554, 11255790, 11437335, 11483640, 11522056, 11577384, 11695320, 11715210, 11749465, 11775288, 11965212, 12085164, 12121620, 12345060, 12440610, 12616380, 12756562, 12948390, 12962313, 13014792, 13071240, 13131755, 13247199, 13294680, 13427960, 13506948, 13644540, 13667745, 13737836, 13944420, 14058252, 14099358, 14402570, 14471730, 14545944, 14719110, 14814072, 14928732, 14956515, 15007720, 15106455, 15139656, 15249780, 15584940, 15620280, 15758106, 15872220, 16268490, 16373448, 16401294, 16587480, 16883685, 17093160, 17172295, 17264520, 17283084, 17572815, 17662932, 18127746, 18182430, 18223660, 18299736, 18517590, 18660915, 18799144, 18924570, 19134843, 19295640, 19522188, 19625480, 19942020, 20141940, 20260422, 20466810, 20606754, 21010808, 21149037, 21326760, 21603855, 21691320, 21818916, 21868392, 22078665, 22221108, 22511580, 22874670, 23430420, 23498930, 23637159, 23930424, 24170328, 24243240, 24402735, 24601941, 24690120, 24881220, 25232760, 25513124, 25896780, 25924626, 26263510, 26494398, 27013896, 27273645, 27289080, 27335490, 27475672, 27776385, 27888840, 28116504, 28198716, 28805140, 28943460, 29438220, 29857464, 29913030, 30212910, 30499560, 30910131, 31169880, 31516212, 31744440, 31891405, 32536980, 32802588, 33767370, 34344590, 34566168, 35145630, 35248395, 35325864, 36255492, 36364860, 36447320, 37035180, 37321830, 37849140, 38269686, 38886939, 39044376, 39395265, 39884040, 40283880, 40520844, 40933620, 41003235, 41213508, 42298074, 43207710, 43637832, 44157330, 44442216, 44647967, 45023160, 45319365, 45749340, 46860840, 46997860, 47274318, 48805470, 49203882, 49762440, 50651055, 51026248, 51516885, 51793560, 51849252, 52527020, 52988796, 54547290, 54670980, 55552770, 56397432, 57404529, 57610280, 57886920, 58876440, 59826060, 60425820, 61820262, 63032424, 63447111, 63782810, 64811565, 65073960, 65605176, 66235995, 67534740, 68689180, 70291260, 70496790, 70911477, 72510984, 72729720, 74070360, 74643660, 75698280, 76539372, 77773878, 78790530, 81041688, 81867240, 82006470, 82427016, 84596148, 86415420, 88314660, 89295934, 90638730, 91498680, 92730393, 93995720, 94548636, 95674215, 97610940, 98407764, 101302110, 103033770, 103698504, 105054040, 105745185, 105977592, 109094580, 109341960, 111105540, 114809058, 118185795, 119652120, 120851640, 123009705, 123640524, 126894222, 127565620, 129623130, 132471990, 133943901, 135069480, 137378360, 140582520, 140993580, 141822954, 149287320, 153078744, 154550655, 155547756, 157581060, 164012940, 169192296, 172213587, 172830840, 176629320, 178591868, 181277460, 185460786, 189097272, 191348430, 194434695, 195221880, 196815528, 202604220, 206067540, 211490370, 218189160, 222211080, 223239835, 229618116, 236371590, 246019410, 247281048, 253788444, 255131240, 259246260, 264943980, 267887802, 281987160, 283645908, 287022645, 309101310, 311095512, 315162120, 317235555, 328025880, 344427174, 354557385, 357183736, 362554920, 370921572, 382696860, 388869390, 401831703, 405208440, 412135080, 422980740, 446479670, 459236232, 463651965, 472743180, 492038820, 507576888, 518492520, 529887960, 535775604, 567291816, 574045290, 618202620, 634471110, 669719505, 688854348, 709114770, 741843144, 765393720, 777738780, 803663406, 845961480, 861067935, 892959340, 927303930, 945486360, 984077640, 1071551208, 1148090580, 1205495109, 1236405240, 1268942220, 1339439010, 1377708696, 1418229540, 1555477560, 1607326812, 1722135870, 1785918680, 1854607860, 2009158515, 2296181160, 2410990218, 2537884440, 2678878020, 2836459080, 3214653624, 3444271740, 3709215720, 4018317030, 4821980436, 5357756040, 6027475545, 6888543480, 8036634060, 9643960872, 12054951090, 16073268120, 24109902180, 48219804360]

約数ペア:

[(1, 48219804360), (2, 24109902180), (3, 16073268120), (4, 12054951090), (5, 9643960872), (6, 8036634060), (7, 6888543480), (8, 6027475545), (9, 5357756040), (10, 4821980436), (12, 4018317030), (13, 3709215720), (14, 3444271740), (15, 3214653624), (17, 2836459080), (18, 2678878020), (19, 2537884440), (20, 2410990218), (21, 2296181160), (24, 2009158515), (26, 1854607860), (27, 1785918680), (28, 1722135870), (30, 1607326812), (31, 1555477560), (34, 1418229540), (35, 1377708696), (36, 1339439010), (38, 1268942220), (39, 1236405240), (40, 1205495109), (42, 1148090580), (45, 1071551208), (49, 984077640), (51, 945486360), (52, 927303930), (54, 892959340), (56, 861067935), (57, 845961480), (60, 803663406), (62, 777738780), (63, 765393720), (65, 741843144), (68, 709114770), (70, 688854348), (72, 669719505), (76, 634471110), (78, 618202620), (84, 574045290), (85, 567291816), (90, 535775604), (91, 529887960), (93, 518492520), (95, 507576888), (98, 492038820), (102, 472743180), (104, 463651965), (105, 459236232), (108, 446479670), (114, 422980740), (117, 412135080), (119, 405208440), (120, 401831703), (124, 388869390), (126, 382696860), (130, 370921572), (133, 362554920), (135, 357183736), (136, 354557385), (140, 344427174), (147, 328025880), (152, 317235555), (153, 315162120), (155, 311095512), (156, 309101310), (168, 287022645), (170, 283645908), (171, 281987160), (180, 267887802), (182, 264943980), (186, 259246260), (189, 255131240), (190, 253788444), (195, 247281048), (196, 246019410), (204, 236371590), (210, 229618116), (216, 223239835), (217, 222211080), (221, 218189160), (228, 211490370), (234, 206067540), (238, 202604220), (245, 196815528), (247, 195221880), (248, 194434695), (252, 191348430), (255, 189097272), (260, 185460786), (266, 181277460), (270, 178591868), (273, 176629320), (279, 172830840), (280, 172213587), (285, 169192296), (294, 164012940), (306, 157581060), (310, 155547756), (312, 154550655), (315, 153078744), (323, 149287320), (340, 141822954), (342, 140993580), (343, 140582520), (351, 137378360), (357, 135069480), (360, 133943901), (364, 132471990), (372, 129623130), (378, 127565620), (380, 126894222), (390, 123640524), (392, 123009705), (399, 120851640), (403, 119652120), (408, 118185795), (420, 114809058), (434, 111105540), (441, 109341960), (442, 109094580), (455, 105977592), (456, 105745185), (459, 105054040), (465, 103698504), (468, 103033770), (476, 101302110), (490, 98407764), (494, 97610940), (504, 95674215), (510, 94548636), (513, 93995720), (520, 92730393), (527, 91498680), (532, 90638730), (540, 89295934), (546, 88314660), (558, 86415420), (570, 84596148), (585, 82427016), (588, 82006470), (589, 81867240), (595, 81041688), (612, 78790530), (620, 77773878), (630, 76539372), (637, 75698280), (646, 74643660), (651, 74070360), (663, 72729720), (665, 72510984), (680, 70911477), (684, 70496790), (686, 70291260), (702, 68689180), (714, 67534740), (728, 66235995), (735, 65605176), (741, 65073960), (744, 64811565), (756, 63782810), (760, 63447111), (765, 63032424), (780, 61820262), (798, 60425820), (806, 59826060), (819, 58876440), (833, 57886920), (837, 57610280), (840, 57404529), (855, 56397432), (868, 55552770), (882, 54670980), (884, 54547290), (910, 52988796), (918, 52527020), (930, 51849252), (931, 51793560), (936, 51516885), (945, 51026248), (952, 50651055), (969, 49762440), (980, 49203882), (988, 48805470), (1020, 47274318), (1026, 46997860), (1029, 46860840), (1054, 45749340), (1064, 45319365), (1071, 45023160), (1080, 44647967), (1085, 44442216), (1092, 44157330), (1105, 43637832), (1116, 43207710), (1140, 42298074), (1170, 41213508), (1176, 41003235), (1178, 40933620), (1190, 40520844), (1197, 40283880), (1209, 39884040), (1224, 39395265), (1235, 39044376), (1240, 38886939), (1260, 38269686), (1274, 37849140), (1292, 37321830), (1302, 37035180), (1323, 36447320), (1326, 36364860), (1330, 36255492), (1365, 35325864), (1368, 35248395), (1372, 35145630), (1395, 34566168), (1404, 34344590), (1428, 33767370), (1470, 32802588), (1482, 32536980), (1512, 31891405), (1519, 31744440), (1530, 31516212), (1547, 31169880), (1560, 30910131), (1581, 30499560), (1596, 30212910), (1612, 29913030), (1615, 29857464), (1638, 29438220), (1666, 28943460), (1674, 28805140), (1710, 28198716), (1715, 28116504), (1729, 27888840), (1736, 27776385), (1755, 27475672), (1764, 27335490), (1767, 27289080), (1768, 27273645), (1785, 27013896), (1820, 26494398), (1836, 26263510), (1860, 25924626), (1862, 25896780), (1890, 25513124), (1911, 25232760), (1938, 24881220), (1953, 24690120), (1960, 24601941), (1976, 24402735), (1989, 24243240), (1995, 24170328), (2015, 23930424), (2040, 23637159), (2052, 23498930), (2058, 23430420), (2108, 22874670), (2142, 22511580), (2170, 22221108), (2184, 22078665), (2205, 21868392), (2210, 21818916), (2223, 21691320), (2232, 21603855), (2261, 21326760), (2280, 21149037), (2295, 21010808), (2340, 20606754), (2356, 20466810), (2380, 20260422), (2394, 20141940), (2418, 19942020), (2457, 19625480), (2470, 19522188), (2499, 19295640), (2520, 19134843), (2548, 18924570), (2565, 18799144), (2584, 18660915), (2604, 18517590), (2635, 18299736), (2646, 18223660), (2652, 18182430), (2660, 18127746), (2730, 17662932), (2744, 17572815), (2790, 17283084), (2793, 17264520), (2808, 17172295), (2821, 17093160), (2856, 16883685), (2907, 16587480), (2940, 16401294), (2945, 16373448), (2964, 16268490), (3038, 15872220), (3060, 15758106), (3087, 15620280), (3094, 15584940), (3162, 15249780), (3185, 15139656), (3192, 15106455), (3213, 15007720), (3224, 14956515), (3230, 14928732), (3255, 14814072), (3276, 14719110), (3315, 14545944), (3332, 14471730), (3348, 14402570), (3420, 14099358), (3430, 14058252), (3458, 13944420), (3510, 13737836), (3528, 13667745), (3534, 13644540), (3570, 13506948), (3591, 13427960), (3627, 13294680), (3640, 13247199), (3672, 13131755), (3689, 13071240), (3705, 13014792), (3720, 12962313), (3724, 12948390), (3780, 12756562), (3822, 12616380), (3876, 12440610), (3906, 12345060), (3978, 12121620), (3990, 12085164), (4030, 11965212), (4095, 11775288), (4104, 11749465), (4116, 11715210), (4123, 11695320), (4165, 11577384), (4185, 11522056), (4199, 11483640), (4216, 11437335), (4284, 11255790), (4340, 11110554), (4410, 10934196), (4420, 10909458), (4446, 10845660), (4459, 10814040), (4522, 10663380), (4557, 10581480), (4590, 10505404), (4641, 10389960), (4655, 10358712), (4680, 10303377), (4712, 10233405), (4743, 10166520), (4760, 10130211), (4788, 10070970), (4836, 9971010), (4845, 9952488), (4914, 9812740), (4940, 9761094), (4998, 9647820), (5096, 9462285), (5130, 9399572), (5145, 9372168), (5187, 9296280), (5208, 9258795), (5270, 9149868), (5292, 9111830), (5301, 9096360), (5304, 9091215), (5320, 9063873), (5355, 9004632), (5460, 8831466), (5580, 8641542), (5586, 8632260), (5642, 8546580), (5733, 8410920), (5814, 8293740), (5831, 8269560), (5859, 8230040), (5880, 8200647), (5890, 8186724), (5928, 8134245), (5967, 8081080), (5985, 8056776), (6045, 7976808), (6076, 7936110), (6120, 7879053), (6174, 7810140), (6188, 7792470), (6324, 7624890), (6370, 7569828), (6426, 7503860), (6460, 7464366), (6510, 7407036), (6517, 7399080), (6552, 7359555), (6615, 7289464), (6630, 7272972), (6664, 7235865), (6669, 7230440), (6696, 7201285), (6783, 7108920), (6840, 7049679), (6851, 7038360), (6860, 7029126), (6916, 6972210), (7020, 6868918), (7068, 6822270), (7140, 6753474), (7182, 6713980), (7254, 6647340), (7378, 6535620), (7410, 6507396), (7448, 6474195), (7497, 6431880), (7560, 6378281), (7595, 6348888), (7644, 6308190), (7657, 6297480), (7735, 6233976), (7752, 6220305), (7812, 6172530), (7905, 6099912), (7956, 6060810), (7980, 6042582), (8060, 5982606), (8190, 5887644), (8232, 5857605), (8246, 5847660), (8330, 5788692), (8370, 5761028), (8379, 5754840), (8398, 5741820), (8463, 5697720), (8568, 5627895), (8645, 5577768), (8680, 5555277), (8721, 5529160), (8820, 5467098), (8835, 5457816), (8840, 5454729), (8892, 5422830), (8918, 5407020), (9044, 5331690), (9114, 5290740), (9180, 5252702), (9261, 5206760), (9282, 5194980), (9310, 5179356), (9486, 5083260), (9555, 5046552), (9576, 5035485), (9672, 4985505), (9690, 4976244), (9765, 4938024), (9828, 4906370), (9880, 4880547), (9945, 4848648), (9996, 4823910), (10013, 4815720), (10260, 4699786), (10290, 4686084), (10374, 4648140), (10540, 4574934), (10584, 4555915), (10602, 4548180), (10633, 4534920), (10710, 4502316), (10829, 4452840), (10881, 4431560), (10920, 4415733), (11067, 4357080), (11115, 4338264), (11160, 4320771), (11172, 4316130), (11284, 4273290), (11305, 4265352), (11466, 4205460), (11628, 4146870), (11662, 4134780), (11718, 4115020), (11780, 4093362), (11934, 4040540), (11970, 4028388), (12090, 3988404), (12103, 3984120), (12152, 3968055), (12285, 3925096), (12348, 3905070), (12369, 3898440), (12376, 3896235), (12495, 3859128), (12597, 3827880), (12648, 3812445), (12740, 3784914), (12852, 3751930), (12920, 3732183), (13020, 3703518), (13034, 3699540), (13230, 3644732), (13260, 3636486), (13338, 3615220), (13377, 3604680), (13566, 3554460), (13671, 3527160), (13702, 3519180), (13720, 3514563), (13832, 3486105), (13923, 3463320), (13965, 3452904), (14040, 3434459), (14105, 3418632), (14136, 3411135), (14229, 3388840), (14280, 3376737), (14364, 3356990), (14508, 3323670), (14535, 3317496), (14756, 3267810), (14820, 3253698), (14994, 3215940), (15190, 3174444), (15288, 3154095), (15314, 3148740), (15435, 3124056), (15470, 3116988), (15561, 3098760), (15624, 3086265), (15810, 3049956), (15827, 3046680), (15903, 3032120), (15912, 3030405), (15960, 3021291), (16065, 3001544), (16120, 2991303), (16380, 2943822), (16492, 2923830), (16660, 2894346), (16740, 2880514), (16758, 2877420), (16796, 2870910), (16926, 2848860), (17199, 2803640), (17290, 2788884), (17442, 2764580), (17493, 2756520), (17640, 2733549), (17670, 2728908), (17784, 2711415), (17836, 2703510), (17955, 2685592), (18088, 2665845), (18135, 2658936), (18228, 2645370), (18360, 2626351), (18445, 2614248), (18522, 2603380), (18564, 2597490), (18620, 2589678), (18972, 2541630), (19110, 2523276), (19380, 2488122), (19530, 2469012), (19551, 2466360), (19656, 2453185), (19747, 2441880), (19890, 2424324), (19992, 2411955), (20026, 2407860), (20349, 2369640), (20520, 2349893), (20553, 2346120), (20580, 2343042), (20615, 2339064), (20748, 2324070), (20995, 2296728), (21080, 2287467), (21204, 2274090), (21266, 2267460), (21420, 2251158), (21658, 2226420), (21762, 2215780), (22134, 2178540), (22230, 2169132), (22295, 2162808), (22344, 2158065), (22491, 2143960), (22568, 2136645), (22610, 2132676), (22785, 2116296), (22932, 2102730), (22971, 2099160), (23205, 2077992), (23256, 2073435), (23324, 2067390), (23436, 2057510), (23560, 2046681), (23715, 2033304), (23868, 2020270), (23940, 2014194), (24180, 1994202), (24206, 1992060), (24570, 1962548), (24696, 1952535), (24738, 1949220), (24990, 1929564), (25137, 1918280), (25194, 1913940), (25389, 1899240), (25480, 1892457), (25704, 1875965), (25823, 1867320), (25935, 1859256), (26040, 1851759), (26068, 1849770), (26460, 1822366), (26505, 1819272), (26520, 1818243), (26676, 1807610), (26754, 1802340), (27132, 1777230), (27342, 1763580), (27404, 1759590), (27846, 1731660), (27930, 1726452), (28210, 1709316), (28458, 1694420), (28665, 1682184), (28728, 1678495), (28861, 1670760), (29016, 1661835), (29070, 1658748), (29155, 1653912), (29295, 1646008), (29393, 1640520), (29512, 1633905), (29640, 1626849), (29835, 1616216), (29988, 1607970), (30039, 1605240), (30380, 1587222), (30628, 1574370), (30870, 1562028), (30940, 1558494), (31122, 1549380), (31620, 1524978), (31654, 1523340), (31806, 1516060), (31899, 1511640), (32130, 1500772), (32487, 1484280), (32585, 1479816), (32760, 1471911), (32984, 1461915), (33201, 1452360), (33320, 1447173), (33345, 1446088), (33480, 1440257), (33516, 1438710), (33592, 1435455), (33852, 1424430), (33915, 1421784), (34255, 1407672), (34398, 1401820), (34580, 1394442), (34884, 1382290), (34986, 1378260), (35340, 1364454), (35672, 1351755), (35910, 1342796), (36270, 1329468), (36309, 1328040), (36456, 1322685), (36890, 1307124), (37044, 1301690), (37107, 1299480), (37128, 1298745), (37240, 1294839), (37485, 1286376), (37791, 1275960), (37944, 1270815), (38220, 1261638), (38285, 1259496), (38760, 1244061), (39060, 1234506), (39102, 1233180), (39494, 1220940), (39780, 1212162), (40052, 1203930), (40131, 1201560), (40698, 1184820), (41013, 1175720), (41106, 1173060), (41160, 1171521), (41230, 1169532), (41496, 1162035), (41769, 1154440), (41895, 1150968), (41990, 1148364), (42315, 1139544), (42408, 1137045), (42532, 1133730), (42840, 1125579), (43316, 1113210), (43524, 1107890), (43605, 1105832), (44268, 1089270), (44460, 1084566), (44590, 1081404), (44982, 1071980), (45220, 1066338), (45570, 1058148), (45864, 1051365), (45942, 1049580), (46305, 1041352), (46410, 1038996), (46648, 1033695), (46683, 1032920), (46872, 1028755), (47430, 1016652), (47481, 1015560), (47736, 1010135), (47880, 1007097), (47957, 1005480), (48360, 997101), (48412, 996030), (49140, 981274), (49476, 974610), (49980, 964782), (50065, 963144), (50274, 959140), (50388, 956970), (50778, 949620), (51646, 933660), (51870, 929628), (52136, 924885), (52479, 918840), (52920, 911183), (53010, 909636), (53165, 906984), (53352, 903805), (53508, 901170), (53599, 899640), (54145, 890568), (54264, 888615), (54405, 886312), (54684, 881790), (54808, 879795), (55335, 871416), (55692, 865830), (55860, 863226), (56420, 854658), (56916, 847210), (57330, 841092), (57722, 835380), (58140, 829374), (58310, 826956), (58590, 823004), (58653, 822120), (58786, 820260), (59241, 813960), (59670, 808108), (59976, 803985), (60078, 802620), (60515, 796824), (60760, 793611), (61047, 789880), (61256, 787185), (61659, 782040), (61740, 781014), (61845, 779688), (61880, 779247), (62244, 774690), (62985, 765576), (63240, 762489), (63308, 761670), (63612, 758030), (63798, 755820), (64260, 750386), (64974, 742140), (65170, 739908), (66402, 726180), (66690, 723044), (66885, 720936), (67032, 719355), (67704, 712215), (67830, 710892), (68355, 705432), (68510, 703836), (68796, 700910), (68913, 699720), (69160, 697221), (69615, 692664), (69768, 691145), (69972, 689130), (70091, 687960), (70680, 682227), (71145, 677768), (71820, 671398), (72540, 664734), (72618, 664020), (73780, 653562), (74088, 650845), (74214, 649740), (74970, 643188), (75582, 637980), (75803, 636120), (76167, 633080), (76440, 630819), (76570, 629748), (77469, 622440), (77805, 619752), (78120, 617253), (78204, 616590), (78988, 610470), (79135, 609336), (79515, 606424), (79560, 606081), (80104, 601965), (80262, 600780), (81396, 592410), (82026, 587860), (82212, 586530), (82460, 584766), (83538, 577220), (83790, 575484), (83980, 574182), (84630, 569772), (84721, 569160), (85064, 566865), (85995, 560728), (86583, 556920), (86632, 556605), (87048, 553945), (87210, 552916), (87465, 551304), (88179, 546840), (88536, 544635), (88920, 542283), (89180, 540702), (89964, 535990), (90117, 535080), (90440, 533169), (91140, 529074), (91884, 524790), (92610, 520676), (92820, 519498), (93366, 516460), (94860, 508326), (94962, 507780), (95697, 503880), (95914, 502740), (96824, 498015), (97461, 494760), (97755, 493272), (98280, 490637), (98735, 488376), (98952, 487305), (99603, 484120), (99960, 482391), (100130, 481572), (100548, 479570), (100776, 478485), (101556, 474810), (101745, 473928), (102765, 469224), (103292, 466830), (103740, 464814), (104958, 459420), (106020, 454818), (106330, 453492), (107016, 450585), (107198, 449820), (108290, 445284), (108810, 443156), (108927, 442680), (109368, 440895), (110670, 435708), (110789, 435240), (111321, 433160), (111384, 432915), (111720, 431613), (112455, 428792), (112840, 427329), (113373, 425320), (113832, 423605), (114660, 420546), (114855, 419832), (115444, 417690), (116280, 414687), (116620, 413478), (117180, 411502), (117306, 411060), (117572, 410130), (118482, 406980), (119340, 404054), (120156, 401310), (120393, 400520), (121030, 398412), (122094, 394940), (123318, 391020), (123480, 390507), (123690, 389844), (124488, 387345), (125685, 383656), (125970, 382788), (126616, 380835), (126945, 379848), (127224, 379015), (127596, 377910), (128520, 375193), (129115, 373464), (129948, 371070), (130169, 370440), (130340, 369954), (132804, 363090), (133380, 361522), (133770, 360468), (135660, 355446), (136710, 352716), (137020, 351918), (137592, 350455), (137826, 349860), (138229, 348840), (139230, 346332), (139944, 344565), (140182, 343980), (142290, 338884), (142443, 338520), (143640, 335699), (143871, 335160), (144305, 334152), (145080, 332367), (145236, 332010), (146965, 328104), (147560, 326781), (148428, 324870), (149940, 321594), (150195, 321048), (151164, 318990), (151606, 318060), (152334, 316540), (153140, 314874), (154938, 311220), (155610, 309876), (156408, 308295), (157437, 306280), (157976, 305235), (158270, 304668), (159030, 303212), (159495, 302328), (160524, 300390), (160797, 299880), (162435, 296856), (162792, 296205), (164052, 293930), (164424, 293265), (164920, 292383), (166005, 290472), (167076, 288610), (167580, 287742), (167960, 287091), (169260, 284886), (169442, 284580), (171990, 280364), (173166, 278460), (174420, 276458), (174930, 275652), (175959, 274040), (176358, 273420), (177723, 271320), (178360, 270351), (179928, 267995), (180234, 267540), (180761, 266760), (181545, 265608), (182280, 264537), (183768, 262395), (184977, 260680), (185220, 260338), (185535, 259896), (185640, 259749), (186732, 258230), (188955, 255192), (189720, 254163), (189924, 253890), (191394, 251940), (191828, 251370), (194922, 247380), (195510, 246636), (197470, 244188), (199206, 242060), (200260, 240786), (200655, 240312), (201096, 239785), (202027, 238680), (203112, 237405), (203490, 236964), (205065, 235144), (205530, 234612), (205751, 234360), (206584, 233415), (206739, 233240), (207480, 232407), (208845, 230888), (209916, 229710), (210273, 229320), (212040, 227409), (212660, 226746), (214396, 224910), (216580, 222642), (217620, 221578), (217854, 221340)]