15872459016960

素因数分解:

$2^8\times 3^4\times 5^1\times 7^3\times {\mathrm{13}}^2\times {\mathrm{19}}^1\times {\mathrm{139}}^1$

素因数の和:238

約数の個数: 4320

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 26, 27, 28, 30, 32, 35, 36, 38, 39, 40, 42, 45, 48, 49, 52, 54, 56, 57, 60, 63, 64, 65, 70, 72, 76, 78, 80, 81, 84, 90, 91, 95, 96, 98, 104, 105, 108, 112, 114, 117, 120, 126, 128, 130, 133, 135, 139, 140, 144, 147, 152, 156, 160, 162, 168, 169, 171, 180, 182, 189, 190, 192, 195, 196, 208, 210, 216, 224, 228, 234, 240, 245, 247, 252, 256, 260, 266, 270, 273, 278, 280, 285, 288, 294, 304, 312, 315, 320, 324, 336, 338, 342, 343, 351, 360, 364, 378, 380, 384, 390, 392, 399, 405, 416, 417, 420, 432, 441, 448, 455, 456, 468, 480, 490, 494, 504, 507, 513, 520, 532, 540, 546, 556, 560, 567, 570, 576, 585, 588, 608, 624, 630, 637, 640, 648, 665, 672, 676, 684, 686, 695, 702, 720, 728, 735, 741, 756, 760, 768, 780, 784, 798, 810, 819, 832, 834, 840, 845, 855, 864, 882, 896, 910, 912, 931, 936, 945, 960, 973, 980, 988, 1008, 1014, 1026, 1029, 1040, 1053, 1064, 1080, 1092, 1112, 1120, 1134, 1140, 1152, 1170, 1176, 1183, 1197, 1216, 1235, 1248, 1251, 1260, 1274, 1280, 1296, 1323, 1330, 1344, 1352, 1365, 1368, 1372, 1390, 1404, 1440, 1456, 1470, 1482, 1512, 1520, 1521, 1539, 1560, 1568, 1596, 1620, 1638, 1664, 1668, 1680, 1690, 1710, 1715, 1728, 1729, 1755, 1764, 1792, 1807, 1820, 1824, 1862, 1872, 1890, 1911, 1920, 1946, 1960, 1976, 1995, 2016, 2028, 2052, 2058, 2080, 2085, 2106, 2128, 2160, 2184, 2205, 2223, 2224, 2240, 2268, 2280, 2304, 2340, 2352, 2366, 2394, 2432, 2457, 2470, 2496, 2502, 2520, 2535, 2548, 2565, 2592, 2641, 2646, 2660, 2688, 2704, 2730, 2736, 2744, 2780, 2793, 2808, 2835, 2880, 2912, 2919, 2940, 2964, 3024, 3040, 3042, 3078, 3087, 3120, 3136, 3185, 3192, 3211, 3240, 3276, 3328, 3336, 3360, 3380, 3420, 3430, 3456, 3458, 3510, 3528, 3549, 3591, 3614, 3640, 3648, 3705, 3724, 3744, 3753, 3780, 3822, 3840, 3892, 3920, 3952, 3969, 3990, 4032, 4056, 4095, 4104, 4116, 4160, 4170, 4212, 4256, 4320, 4368, 4410, 4446, 4448, 4459, 4480, 4536, 4560, 4563, 4655, 4680, 4704, 4732, 4788, 4864, 4865, 4914, 4940, 4992, 5004, 5040, 5070, 5096, 5130, 5145, 5184, 5187, 5265, 5282, 5292, 5320, 5376, 5408, 5421, 5460, 5472, 5488, 5560, 5586, 5616, 5670, 5733, 5760, 5824, 5838, 5880, 5915, 5928, 5985, 6048, 6080, 6084, 6156, 6174, 6240, 6255, 6272, 6370, 6384, 6422, 6480, 6517, 6552, 6615, 6669, 6672, 6720, 6760, 6811, 6840, 6860, 6912, 6916, 7020, 7056, 7098, 7182, 7228, 7280, 7296, 7371, 7410, 7448, 7488, 7506, 7560, 7605, 7644, 7695, 7784, 7840, 7904, 7923, 7938, 7980, 8064, 8112, 8190, 8208, 8232, 8281, 8320, 8340, 8379, 8424, 8512, 8640, 8645, 8736, 8757, 8820, 8892, 8896, 8918, 8960, 9035, 9072, 9120, 9126, 9261, 9310, 9360, 9408, 9464, 9555, 9576, 9633, 9730, 9828, 9880, 9984, 10008, 10080, 10140, 10192, 10260, 10290, 10368, 10374, 10530, 10564, 10584, 10640, 10647, 10773, 10816, 10842, 10920, 10944, 10976, 11115, 11120, 11172, 11232, 11259, 11340, 11466, 11520, 11648, 11676, 11760, 11830, 11856, 11970, 12096, 12103, 12160, 12168, 12285, 12312, 12348, 12480, 12510, 12544, 12649, 12740, 12768, 12844, 12960, 13034, 13104, 13205, 13230, 13338, 13344, 13377, 13440, 13520, 13622, 13680, 13689, 13720, 13832, 13965, 14040, 14112, 14196, 14364, 14456, 14560, 14592, 14595, 14742, 14820, 14896, 14976, 15012, 15120, 15210, 15288, 15390, 15435, 15561, 15568, 15680, 15808, 15846, 15876, 15960, 16055, 16128, 16224, 16263, 16380, 16416, 16464, 16562, 16640, 16680, 16758, 16848, 17024, 17199, 17280, 17290, 17472, 17514, 17640, 17745, 17784, 17792, 17836, 17955, 18070, 18144, 18240, 18252, 18487, 18522, 18620, 18720, 18765, 18816, 18928, 19110, 19152, 19266, 19460, 19551, 19656, 19760, 19845, 20007, 20016, 20160, 20280, 20384, 20433, 20520, 20580, 20736, 20748, 21060, 21128, 21168, 21280, 21294, 21546, 21632, 21684, 21840, 21888, 21952, 22230, 22240, 22295, 22344, 22464, 22477, 22518, 22680, 22815, 22932, 23296, 23352, 23491, 23520, 23660, 23712, 23769, 23940, 24192, 24206, 24320, 24336, 24570, 24624, 24696, 24843, 24960, 25020, 25137, 25298, 25480, 25536, 25688, 25920, 25935, 26068, 26208, 26271, 26410, 26460, 26676, 26688, 26754, 26880, 27040, 27105, 27244, 27360, 27378, 27440, 27664, 27783, 27930, 28080, 28224, 28392, 28665, 28728, 28899, 28912, 29120, 29190, 29484, 29640, 29792, 29952, 30024, 30240, 30420, 30576, 30780, 30870, 31122, 31136, 31360, 31616, 31692, 31752, 31920, 31941, 32110, 32448, 32526, 32585, 32760, 32832, 32928, 33124, 33345, 33360, 33516, 33696, 34048, 34055, 34333, 34398, 34560, 34580, 34944, 35028, 35280, 35490, 35568, 35584, 35672, 35910, 36140, 36288, 36309, 36480, 36504, 36855, 36974, 37044, 37240, 37440, 37530, 37632, 37856, 37947, 38220, 38304, 38532, 38920, 39102, 39312, 39520, 39615, 39690, 40014, 40032, 40131, 40320, 40560, 40768, 40866, 41040, 41160, 41405, 41496, 41895, 42120, 42256, 42336, 42560, 42588, 43092, 43264, 43368, 43680, 43776, 43785, 43904, 44460, 44480, 44590, 44688, 44928, 44954, 45036, 45360, 45630, 45864, 46305, 46683, 46704, 46982, 47040, 47320, 47424, 47538, 47677, 47880, 48165, 48384, 48412, 48672, 48789, 49140, 49248, 49392, 49686, 49920, 50040, 50274, 50596, 50960, 51072, 51376, 51597, 51840, 51870, 52136, 52416, 52542, 52820, 52920, 53235, 53352, 53376, 53508, 53865, 54080, 54210, 54488, 54720, 54756, 54880, 55328, 55461, 55566, 55860, 56160, 56295, 56448, 56784, 57330, 57456, 57798, 57824, 57967, 58240, 58380, 58653, 58968, 59280, 59584, 60048, 60480, 60515, 60840, 61152, 61299, 61560, 61740, 62244, 62272, 62720, 63232, 63245, 63384, 63504, 63840, 63882, 64220, 64896, 65052, 65170, 65520, 65664, 65856, 66248, 66690, 66720, 66885, 67032, 67392, 67431, 68110, 68445, 68666, 68796, 69160, 69888, 70056, 70473, 70560, 70980, 71136, 71307, 71344, 71820, 72280, 72576, 72618, 72960, 73008, 73710, 73948, 74088, 74480, 74529, 74880, 75060, 75411, 75712, 75894, 76440, 76608, 77064, 77805, 77840, 78204, 78624, 78813, 79040, 79230, 79380, 80028, 80064, 80262, 80640, 81120, 81315, 81536, 81732, 82080, 82320, 82810, 82992, 83790, 84240, 84512, 84672, 84721, 85120, 85176, 85995, 86184, 86697, 86736, 87360, 87570, 87808, 88543, 88920, 88960, 89180, 89376, 89856, 89908, 90072, 90720, 91260, 91728, 92435, 92610, 93366, 93408, 93964, 94080, 94640, 94848, 95076, 95354, 95760, 95823, 96330, 96824, 97344, 97578, 97755, 98280, 98496, 98784, 99372, 100035, 100080, 100548, 101192, 101920, 102144, 102165, 102752, 102999, 103194, 103680, 103740, 104272, 104832, 105084, 105640, 105840, 106470, 106704, 106752, 107016, 107730, 108160, 108420, 108927, 108976, 109440, 109512, 109760, 110656, 110922, 111132, 111720, 112320, 112385, 112590, 112896, 113568, 113841, 114660, 114912, 115596, 115648, 115934, 116480, 116760, 117306, 117455, 117936, 118560, 118845, 119168, 120096, 120393, 120960, 121030, 121680, 122304, 122598, 123120, 123480, 124215, 124488, 124544, 125685, 126490, 126768, 127008, 127680, 127764, 128440, 129409, 129792, 130104, 130340, 131040, 131328, 131355, 131712, 132496, 133380, 133440, 133770, 134064, 134784, 134862, 136220, 136890, 137332, 137592, 138320, 138915, 140049, 140112, 140946, 141120, 141960, 142272, 142614, 142688, 143031, 143640, 144495, 144560, 145152, 145236, 146016, 146367, 147420, 147896, 148176, 148960, 149058, 149760, 150120, 150822, 151424, 151788, 152880, 153216, 154128, 155610, 155680, 156408, 157248, 157339, 157626, 158080, 158460, 158760, 159705, 160056, 160128, 160524, 162240, 162630, 163072, 163464, 164160, 164437, 164640, 165620, 165984, 166383, 167580, 168480, 169024, 169344, 169442, 170240, 170352, 171665, 171990, 172368, 173394, 173472, 173901, 174720, 175140, 175959, 177086, 177840, 177920, 178360, 178752, 179816, 180144, 181440, 181545, 182520, 183456, 183897, 184870, 185220, 186732, 186816, 187928, 188160, 189280, 189696, 189735, 190152, 190708, 191520, 191646, 192660, 193648, 194688, 195156, 195510, 196560, 196992, 197568, 198744, 200070, 200160, 200655, 201096, 202293, 202384, 203840, 204330, 205504, 205998, 206388, 207480, 208544, 209664, 210168, 211280, 211419, 211680, 212940, 213408, 213921, 214032, 215460, 216320, 216840, 217854, 217952, 218880, 219024, 219520, 221312, 221844, 222264, 223440, 223587, 224640, 224770, 225180, 227136, 227682, 229320, 229824, 231192, 231296, 231868, 233415, 233520, 234612, 234910, 235872, 237120, 237690, 238336, 238385, 240192, 240331, 240786, 241920, 242060, 243360, 243945, 244608, 245196, 246240, 246960, 248430, 248976, 249088, 251370, 252980, 253536, 254016, 254163, 255360, 255528, 256880, 257985, 258818, 260091, 260208, 260680, 262080, 262710, 263424, 264992, 265629, 266760, 266880, 267540, 268128, 269568, 269724, 272440, 273780, 274664, 275184, 276640, 277305, 277830, 280098, 280224, 281892, 282240, 283920, 284544, 285228, 285376, 286062, 287280, 288990, 289120, 289835, 290472, 292032, 292734, 293265, 294840, 295792, 296352, 297920, 298116, 300240, 301644, 302848, 303576, 305760, 306432, 306495, 308256, 308997, 311220, 311360, 312816, 314496, 314678, 315252, 316160, 316920, 317520, 319410, 320112, 320256, 321048, 324480, 325260, 326781, 326928, 328320, 328874, 329280, 331240, 331968, 332766, 335160, 336960, 337155, 338048, 338688, 338884, 340704, 341523, 343330, 343980, 344736, 346788, 346944, 347802, 349440, 350280, 351918, 352365, 354172, 355680, 356535, 356720, 357504, 359632, 360288, 361179, 362880, 363090, 365040, 366912, 367794, 369740, 370440, 372645, 373464, 373632, 375856, 377055, 378560, 379470, 380304, 381416, 383040, 383292, 385320, 387296, 388227, 389376, 390312, 391020, 393120, 393984, 394065, 395136, 397488, 400140, 400320, 401310, 402192, 404586, 404768, 407680, 408660, 411008, 411996, 412776, 414960, 417088, 420336, 422560, 422838, 423360, 423605, 425880, 426816, 427842, 428064, 429093, 430920, 433485, 433680, 435708, 435904, 438048, 439040, 442624, 442715, 443688, 444528, 446329, 446880, 447174, 449280, 449540, 450360, 454272, 455364, 458640, 459648, 462384, 462592, 463736, 466830, 467040, 469224, 469820, 471744, 472017, 474240, 475380, 476770, 479115, 480384, 480662, 481572, 484120, 486720, 487890, 489216, 490392, 492480, 493311, 493920, 496860, 497952, 499149, 502740, 505960, 507072, 508032, 508326, 510720, 511056, 513760, 514995, 515970, 517636, 520182, 520416, 521360, 521703, 524160, 525420, 527877, 529984, 531258, 533520, 533760, 535080, 536256, 539448, 544635, 544880, 547560, 549328, 550368, 551691, 553280, 554610, 555660, 560196, 560448, 563784, 564480, 567840, 569088, 569205, 570456, 570752, 572124, 574560, 577980, 578240, 579670, 580944, 584064, 585468, 586530, 589680, 591584, 592704, 595840, 596232, 600480, 601965, 603288, 606879, 607152, 611520, 612990, 616512, 617994, 619801, 622440, 622720, 625632, 628992, 629356, 630504, 633840, 634257, 635040, 638820, 640224, 642096, 647045, 648960, 650520, 653562, 653856, 656640, 657748, 658560, 662480, 663936, 665532, 670320, 670761, 673920, 674310, 676096, 677768, 681408, 683046, 686660, 687960, 689472, 693576, 693888, 695604, 700245, 700560, 703836, 704730, 708344, 711360, 713070, 713440, 715008, 715155, 719264, 720576, 720993, 722358, 725760, 726180, 730080, 731835, 733824, 735588, 739480, 740880, 745290, 746928, 747264, 751712, 754110, 757120, 758940, 760608, 762489, 762832, 766080, 766584, 770640, 774592, 776454, 780624, 782040, 786240, 786695, 788130, 790272, 794976, 796887, 800280, 800640, 802620, 804384, 809172, 809536, 815360, 817320, 822016, 822185, 823992, 825552, 829920, 831915, 834176, 840672, 845120, 845676, 846720, 847210, 851760, 853632, 855684, 856128, 858186, 861840, 866970, 867360, 869505, 871416, 871808, 876096, 879795, 885430, 887376, 889056, 892658, 893760, 894348, 899080, 900720, 905863, 908544, 910728, 917280, 919296, 919485, 924768, 926991, 927472, 933660, 934080, 938448, 939640, 943488, 944034, 948480, 950760, 953540, 958230, 960768, 961324, 963144, 968240, 973440, 975780, 980343, 980784, 984960, 986622, 987840, 993720, 995904, 998298, 1005480, 1011465, 1011920, 1014144, 1016064, 1016652, 1022112, 1024569, 1027520, 1029990, 1031940, 1035272, 1040364, 1040832, 1042720, 1043406, 1048320, 1050840, 1055754, 1057095, 1059968, 1062516, 1067040, 1069605, 1070160, 1072512, 1078896, 1089270, 1089760, 1095120, 1098656, 1100736, 1101373, 1103382, 1106560, 1109220, 1111320, 1117935, 1120392, 1120896, 1127568, 1135680, 1138410, 1140912, 1141504, 1144248, 1149120, 1151059, 1155960, 1156480, 1159340, 1161888, 1164681, 1168128, 1170936, 1173060, 1179360, 1183168, 1185408, 1191680, 1192464, 1200960, 1201655, 1203930, 1206576, 1213758, 1214304, 1223040, 1225980, 1233024, 1235988, 1239602, 1244880, 1245440, 1251264, 1258712, 1261008, 1267680, 1268514, 1270080, 1270815, 1277640, 1280448, 1284192, 1287279, 1294090, 1300455, 1301040, 1307124, 1307712, 1315496, 1317120, 1324960, 1327872, 1328145, 1331064, 1338987, 1340640, 1341522, 1347840, 1348620, 1355536, 1362816, 1366092, 1373320, 1375920, 1378944, 1387152, 1387776, 1391208, 1400490, 1401120, 1407672, 1409460, 1416051, 1416688, 1422720, 1426140, 1426880, 1430310, 1438528, 1441152, 1441986, 1444716, 1452360, 1460160, 1463670, 1467648, 1471176, 1478960, 1479933, 1481760, 1490580, 1493856, 1497447, 1503424, 1508220, 1514240, 1517880, 1521216, 1524978, 1525664, 1532160, 1533168, 1541280, 1544985, 1549184, 1552908, 1561248, 1564080, 1565109, 1572480, 1573390, 1576260, 1589952, 1593774, 1600560, 1601280, 1605240, 1608768, 1618344, 1619072, 1633905, 1634640, 1644370, 1647984, 1651104, 1659840, 1663830, 1668352, 1681344, 1682317, 1690240, 1691352, 1693440, 1694420, 1703520, 1707264, 1707615, 1711368, 1712256, 1716372, 1723680, 1733940, 1734720, 1739010, 1742832, 1743616, 1752192, 1759590, 1770860, 1774752, 1778112, 1785316, 1787520, 1788696, 1798160, 1801440, 1805895, 1811726, 1820637, 1821456, 1834560, 1838970, 1849536, 1853982, 1854944, 1859403, 1867320, 1868160, 1876896, 1879280, 1886976, 1888068, 1901520, 1902771, 1907080, 1916460, 1922648, 1926288, 1936480, 1941135, 1946880, 1951560, 1960686, 1961568, 1969920, 1973244, 1975680, 1987440, 1991808, 1996596, 2010960, 2022930, 2023840, 2028288, 2033304, 2044224, 2049138, 2055040, 2059980, 2063880, 2070544, 2080728, 2081664, 2085440, 2086812, 2101680, 2111508, 2114190, 2119936, 2125032, 2134080, 2139210, 2140320, 2145024, 2145465, 2157792, 2162979, 2178540, 2179520, 2190240, 2197312, 2201472, 2202746, 2206764, 2213120, 2218440, 2222640, 2231645, 2235870, 2240784, 2241792, 2255136, 2271360, 2276820, 2281824, 2287467, 2288496, 2298240, 2302118, 2311920, 2312960, 2318680, 2323776, 2329362, 2341872, 2346120, 2358720, 2360085, 2366336, 2370816, 2384928, 2390661, 2401920, 2403310, 2407860, 2413152, 2427516, 2428608, 2446080, 2451960, 2466048, 2466555, 2471976, 2479204, 2489760, 2495745, 2502528, 2517424, 2522016, 2535360, 2537028, 2540160, 2541630, 2555280, 2560896, 2568384, 2574558, 2588180, 2600910, 2602080, 2608515, 2614248, 2615424, 2630992, 2639385, 2649920, 2656290, 2662128, 2677974, 2681280, 2683044, 2697240, 2711072, 2717589, 2725632, 2732184, 2746640, 2751840, 2757888, 2758455, 2774304, 2780973, 2782416, 2800980, 2802240, 2815344, 2818920, 2832102, 2833376, 2845440, 2852280, 2853760, 2860620, 2877056, 2882304, 2883972, 2889432, 2904720, 2920320, 2927340, 2942352, 2957920, 2959866, 2963520, 2981160, 2987712, 2994894, 3006848, 3016440, 3034395, 3035760, 3042432, 3049956, 3051328, 3066336, 3082560, 3089970, 3098368, 3099005, 3105816, 3122496, 3124303, 3128160, 3130218, 3144960, 3146780, 3152520, 3171285, 3179904, 3187548, 3201120, 3210480, 3217536, 3236688, 3238144, 3267810, 3269280, 3288740, 3295968, 3302208, 3304119, 3319680, 3327660, 3353805, 3362688, 3364634, 3380480, 3382704, 3388840, 3407040, 3415230, 3422736, 3424512, 3432744, 3447360, 3453177, 3467880, 3469440, 3478020, 3485664, 3494043, 3504384, 3519180, 3541720, 3549504, 3556224, 3570632, 3575040, 3577392, 3596320, 3602880, 3604965, 3611790, 3623452, 3641274, 3642912, 3669120, 3677940, 3699072, 3707964, 3709888, 3718806, 3734640, 3736320, 3753792, 3758560, 3776136, 3803040, 3805542, 3812445, 3814160, 3832920, 3845296, 3852576, 3861837, 3872960, 3882270, 3903120, 3921372, 3923136, 3946488, 3951360, 3974880, 3983616, 3984435, 3993192, 4016961, 4021920, 4045860, 4047680, 4066608, 4088448, 4098276, 4110080, 4119960, 4127760, 4141088, 4161456, 4163328, 4170880, 4173624, 4203360, 4223016, 4228380, 4248153, 4250064, 4268160, 4278420, 4280640, 4290930, 4315584, 4325958, 4357080, 4359040, 4380480, 4394624, 4402944, 4405492, 4413528, 4436880, 4439799, 4445280, 4463290, 4471740, 4481568, 4510272, 4529315, 4542720, 4553640, 4563648, 4574934, 4576992, 4596480, 4604236, 4623840, 4634955, 4637360, 4647552, 4658724, 4683744, 4692240, 4695327, 4717440, 4720170, 4732672, 4769856, 4781322, 4803840, 4806620, 4815720, 4826304, 4855032, 4857216, 4901715, 4903920, 4933110, 4943952, 4958408, 4979520, 4991490, 5005056, 5034848, 5044032, 5046951, 5070720, 5074056, 5080320, 5083260, 5110560, 5121792, 5122845, 5136768, 5149116, 5176360, 5201820, 5204160, 5217030, 5228496, 5230848, 5261984, 5278770, 5299840, 5312580, 5324256, 5355948, 5362560, 5366088, 5394480, 5422144, 5435178, 5464368, 5493280, 5503680, 5506865, 5516910, 5548608, 5561946, 5564832, 5578209, 5601960, 5604480, 5630688, 5637840, 5664204, 5666752, 5704560, 5707520, 5721240, 5754112, 5755295, 5767944, 5778864, 5809440, 5823405, 5840640, 5854680, 5884704, 5915840, 5919732, 5927040, 5962320, 5975424, 5989788, 6013696, 6032880, 6068790, 6071520, 6084864, 6099912, 6102656, 6132672, 6165120, 6179940, 6198010, 6211632, 6244992, 6248606, 6256320, 6260436, 6293560, 6305040, 6342570, 6359808, 6375096, 6402240, 6420960, 6435072, 6436395, 6473376, 6488937, 6535620, 6538560, 6577480, 6591936, 6604416, 6608238, 6639360, 6655320, 6694935, 6707610, 6725376, 6729268, 6765408, 6777680, 6814080, 6830460, 6845472, 6862401, 6865488, 6894720, 6906354, 6935760, 6938880, 6956040, 6971328, 6988086, 7038360, 7080255, 7083440, 7099008, 7112448, 7141264, 7154784, 7171983, 7192640, 7205760, 7209930, 7223580, 7246904, 7282548, 7285824, 7338240, 7355880, 7398144, 7399665, 7415928, 7419776, 7437612, 7469280, 7487235, 7507584, 7517120, 7552272, 7606080, 7611084, 7624890, 7628320, 7665840, 7690592, 7705152, 7723674, 7745920, 7764540, 7806240, 7825545, 7842744, 7846272, 7892976, 7949760, 7968870, 7986384, 8033922, 8043840, 8057413, 8091720, 8095360, 8133216, 8152767, 8176896, 8196552, 8239920, 8255520, 8282176, 8322912, 8341760, 8347248, 8406720, 8411585, 8446032, 8456760, 8496306, 8500128, 8536320, 8556840, 8561280, 8581860, 8631168, 8651916, 8714160, 8718080, 8760960, 8789248, 8810984, 8827056, 8873760, 8879598, 8890560, 8926580, 8943480, 8963136, 9020544, 9058630, 9103185, 9107280, 9127296, 9149868, 9153984, 9208472, 9247680, 9269910, 9274720, 9295104, 9297015, 9317448, 9367488, 9372909, 9384480, 9390654, 9434880, 9440340, 9513855, 9539712, 9562644, 9613240, 9631440, 9652608, 9710064, 9714432, 9803430, 9807840, 9866220, 9887904, 9912357, 9916816, 9959040, 9982980, 10069696, 10088064, 10093902, 10141440, 10148112, 10166520, 10221120, 10245690, 10273536, 10298232, 10352720, 10359531, 10403640, 10408320, 10434060, 10456992, 10482129, 10523968, 10557540, 10599680, 10625160, 10648512, 10711896, 10725120, 10732176, 10788960, 10814895, 10844288, 10870356, 10928736, 10986560, 11007360, 11013730, 11033820, 11097216, 11123892, 11129664, 11156418, 11203920, 11208960, 11261376, 11275680, 11328408, 11333504, 11409120, 11437335, 11442480, 11510590, 11535888, 11557728, 11618880, 11646810, 11709360, 11769408, 11776219, 11831680, 11839464, 11854080, 11924640, 11950848, 11953305, 11979576, 12050883, 12065760, 12137580, 12143040, 12199824, 12205312, 12265344, 12330240, 12359880, 12396020, 12423264, 12489984, 12497212, 12512640, 12520872, 12587120, 12610080, 12685140, 12744459, 12750192, 12804480, 12841920, 12872790, 12946752, 12977874, 13071240, 13077120, 13154960, 13183872, 13208832, 13216476, 13310640, 13319397, 13389870, 13415220, 13458536, 13530816, 13555360, 13587945, 13628160, 13660920, 13690944, 13724802, 13730976, 13789440, 13812708, 13871520, 13904865, 13912080, 13942656, 13976172, 14076720, 14160510, 14166880, 14198016, 14282528, 14309568, 14343966, 14385280, 14411520, 14419860, 14447160, 14493808, 14565096, 14571648, 14711760, 14799330, 14831856, 14839552, 14875224, 14938560, 14974470, 15015168, 15034240, 15104544, 15140853, 15212160, 15222168, 15249780, 15256640, 15331680, 15381184, 15410304, 15447348, 15491840, 15529080, 15612480, 15621515, 15651090, 15685488, 15692544, 15785952, 15899520, 15937740, 15972768, 16067844, 16087680, 16114826, 16183440, 16190720, 16266432, 16305534, 16393104, 16479840, 16511040, 16520595, 16564352, 16645824, 16694496, 16734627, 16813440, 16823170, 16892064, 16913520, 16992612, 17000256, 17113680, 17122560, 17163720, 17262336, 17265885, 17303832, 17428320, 17470215, 17521920, 17621968, 17654112, 17747520, 17759196, 17781120, 17853160, 17886960, 17926272, 18041088, 18117260, 18206370, 18214560, 18254592, 18299736, 18307968, 18416944, 18495360, 18539820, 18549440, 18594030, 18634896, 18734976, 18745818, 18768960, 18781308, 18880680, 19027710, 19079424, 19125288, 19226480, 19262880, 19305216, 19309185, 19420128, 19466811, 19606860, 19615680, 19732440, 19775808, 19824714, 19833632, 19918080, 19965960, 20084805, 20139392, 20176128, 20187804, 20296224, 20333040, 20442240, 20491380, 20596464, 20705440, 20719062, 20807280, 20816640, 20868120, 20913984, 20964258, 21047936, 21115080, 21240765, 21250320, 21297024, 21423792, 21464352, 21577920, 21629790, 21688576, 21740712, 21857472, 21870121, 21973120, 22014720, 22027460, 22067640, 22194432, 22198995, 22247784, 22259328, 22312836, 22407840, 22522752, 22551360, 22656816, 22667008, 22818240, 22874670, 22884960, 23021180, 23071776, 23115456, 23237760, 23293620, 23418720, 23476635, 23538816, 23552438, 23663360, 23678928, 23849280, 23906610, 23959152, 24101766, 24131520, 24172239, 24275160, 24286080, 24399648, 24458301, 24530688, 24719760, 24792040, 24846528, 24994424, 25025280, 25041744, 25174240, 25220160, 25234755, 25370280, 25488918, 25500384, 25608960, 25683840, 25745580, 25893504, 25955748, 26142480, 26154240, 26309920, 26367744, 26432952, 26621280, 26638794, 26779740, 26830440, 26917072, 27061632, 27110720, 27175890, 27321840, 27381888, 27449604, 27461952, 27625416, 27743040, 27809730, 27824160, 27885312, 27891045, 27952344, 28118727, 28153440, 28321020, 28333760, 28565056, 28619136, 28687932, 28770560, 28839720, 28894320, 28987616, 29130192, 29143296, 29423520, 29598660, 29663712, 29737071, 29750448, 29877120, 29948940, 30068480, 30209088, 30281706, 30424320, 30444336, 30499560, 30513280, 30663360, 30762368, 30820608, 30894696, 31058160, 31078593, 31224960, 31243030, 31302180, 31370976, 31571904, 31799040, 31875480, 31945536, 32135688, 32175360, 32229652, 32366880, 32444685, 32532864, 32611068, 32786208, 32959680, 33022080, 33041190, 33128704, 33291648, 33388992, 33469254, 33626880, 33646340, 33784128, 33827040, 33985224, 34000512, 34227360, 34312005, 34327440, 34531770, 34607664, 34856640, 34940430, 35243936, 35308224, 35328657, 35495040, 35518392, 35562240, 35706320, 35773920, 35852544, 35859915, 36152649, 36234520, 36412740, 36429120, 36599472, 36615936, 36833888, 36990720, 37079640, 37098880, 37188060, 37269792, 37469952, 37491636, 37537920, 37562616, 37761360, 38055420, 38250576, 38452960, 38525760, 38618370, 38840256, 38933622, 39213720, 39231360, 39464880, 39551616, 39649428, 39667264, 39931920, 40169610, 40278784, 40287065, 40375608, 40592448, 40666080, 40763835, 40884480, 40982760, 41192928, 41410880, 41438124, 41614560, 41736240, 41827968, 41928516, 42095872, 42230160, 42481530, 42500640, 42594048, 42847584, 42928704, 43155840, 43259580, 43481424, 43714944, 43740242, 43946240, 44054920, 44135280, 44397990, 44495568, 44518656, 44625672, 44815680, 45045504, 45102720, 45313632, 45422559, 45636480, 45749340, 45769920, 46042360, 46143552, 46230912, 46475520, 46587240, 46837440, 46864545, 46953270, 47077632, 47104876, 47357856, 47698560, 47813220, 47918304, 48203532, 48263040, 48344478, 48550320, 48572160, 48799296, 48916602, 49439520, 49561785, 49584080, 49693056, 49988848, 50083488, 50203881, 50348480, 50440320, 50469510, 50740560, 50977836, 51000768, 51367680, 51491160, 51787008, 51797655, 51911496, 52284960, 52410645, 52619840, 52865904, 53242560, 53277588, 53559480, 53660880, 53834144, 54123264, 54221440, 54351780, 54643680, 54763776, 54899208, 54923904, 55250832, 55486080, 55619460, 55648320, 55782090, 55904688, 56237454, 56306880, 56642040, 56667520, 57130112, 57238272, 57375864, 57679440, 57788640, 57975232, 58260384, 58847040, 58881095, 59197320, 59327424, 59474142, 59500896, 59754240, 59897880, 60254415, 60418176, 60563412, 60888672, 60999120, 61026560, 61326720, 61524736, 61789392, 62116320, 62157186, 62449920, 62486060, 62604360, 62741952, 63143808, 63722295, 63750960, 63891072, 64271376, 64459304, 64733760, 64889370, 65065728, 65222136, 65572416, 65610363, 65919360, 66044160, 66082380, 66583296, 66596985, 66777984, 66938508, 67292680, 67568256, 67654080, 67970448, 68001024, 68454720, 68624010, 68654880, 69063540, 69215328, 69713280, 69880860, 70487872, 70616448, 70657314, 70990080, 71036784, 71412640, 71547840, 71719830, 72305298, 72469040, 72516717, 72825480, 72858240, 73198944, 73374903, 73667776, 74159280, 74197760, 74376120, 74539584, 74983272, 75075840, 75125232, 75522720, 75704265, 76110840, 76501152, 76905920, 77051520, 77236740, 77680512, 77867244, 78427440, 78462720, 78929760, 79103232, 79298856, 79334528, 79863840, 80339220, 80574130, 80751216, 81184896, 81332160, 81527670, 81965520, 82385856, 82821760, 82876248, 83229120, 83472480, 83655936, 83673135, 83857032, 84356181, 84460320, 84963060, 85001280, 85695168, 85857408, 86311680, 86519160, 86962848, 87429888, 87480484, 88109840, 88270560, 88795980, 88991136, 89211213, 89251344, 89631360, 90205440, 90627264, 90845118, 91272960, 91498680, 91539840, 92084720, 92287104, 92461824, 93174480, 93235779, 93674880, 93729090, 93906540, 94209752, 94715712, 95397120, 95626440, 95836608, 96407064, 96526080, 96688956, 97100640, 97334055, 97598592, 97833204, 98879040, 99123570, 99168160, 99386112, 99977696, 100166976, 100407762, 100696960, 100880640, 100939020, 101481120, 101955672, 102001536, 102982320, 103595310, 103822992, 104569920, 104821290, 105239680, 105731808, 105985971, 106485120, 106555176, 107118960, 107321760, 107668288, 108442880, 108703560, 109287360, 109350605, 109798416, 109847808, 110501664, 110972160, 111238920, 111296640, 111564180, 111809376, 112474908, 112613760, 113284080, 113335040, 114260224, 114751728, 115358880, 115577280, 115950464, 116520768, 117694080, 117762190, 118394640, 118654848, 118948284, 119001792, 119795760, 120508830, 120836352, 120861195, 121126824, 121777344, 121998240, 122291505, 122653440, 123578784, 124232640, 124314372, 124972120, 125208720, 125483904, 126287616, 127444590, 127501920, 127782144, 128542752, 128918608, 129467520, 129778740, 130444272, 131144832, 131220726, 131838720, 132164760, 133193970, 133555968, 133877016, 134585360, 135136512, 135308160, 135940896, 136267677, 136909440, 137248020, 137309760, 138127080, 138430656, 139426560, 139761720, 140593635, 140975744, 141232896, 141314628, 142073568, 142825280, 143095680, 143439660, 144610596, 144938080, 145033434, 145650960, 145716480, 146397888, 146749806, 147335552, 148318560, 148685355, 148752240, 149079168, 149966544, 150250464, 151045440, 151408530, 152221680, 153002304, 153090847, 153811840, 154103040, 154473480, 155361024, 155392965, 155734488, 156854880, 157859520, 158597712, 158669056, 159727680, 160678440, 161148260, 161502432, 162369792, 162664320, 163055340, 163931040, 164771712, 165643520, 165752496, 166458240, 166944960, 167346270, 167714064, 168712362, 168920640, 169926120, 170002560, 171390336, 171714816, 173038320, 173925696, 174960968, 176219680, 176541120, 176643285, 177591960, 177982272, 178422426, 178502688, 179262720, 180763245, 181254528, 181690236, 182997360, 183079680, 184169440, 184574208, 186348960, 186471558, 187349760, 187458180, 187813080, 188419504, 189431424, 191252880, 191673216, 192814128, 193377912, 194201280, 194668110, 195197184, 195666408, 196831089, 197758080, 198247140, 198336320, 199955392, 200333952, 200815524, 201393920, 201878040, 202962240, 203911344, 204003072, 205964640, 207190620, 207645984, 209139840, 209642580, 210479360, 211463616, 211971942, 212970240, 213110352, 214237920, 214643520, 215336576, 217407120, 217550151, 218574720, 218701210, 219596832, 221003328, 222477840, 222593280, 223128360, 223618752, 224949816, 225227520, 226568160, 227112795, 229503456, 230717760, 231154560, 231900928, 233041536, 235388160, 235524380, 236789280, 237309696, 237896568, 238003584, 239591520, 241017660, 241722390, 242253648, 243554688, 243996480, 244583010, 247157568, 248465280, 248628744, 249944240, 250417440, 250967808, 251019405, 253068543, 254889180, 255003840, 257085504, 257837216, 258935040, 259557480, 260888544, 262289664, 262441452, 264329520, 266387940, 267754032, 269170720, 270616320, 271881792, 272535354, 273818880, 274496040, 274619520, 276254160, 276861312, 279523440, 281187270, 281951488, 282629256, 284147136, 285650560, 286191360, 286879320, 289221192, 289876160, 290066868, 291301920, 292795776, 293499612, 294671104, 296637120, 297370710, 297504480, 298158336, 299933088, 300500928, 302090880, 302817060, 304443360, 306004608, 306181694, 307623680, 308946960, 310785930, 311468976, 313709760, 315719040, 317195424, 317957913, 319455360, 321356880, 322296520, 323004864, 325328640, 326110680, 327862080, 328051815, 329543424, 331504992, 332916480, 333889920, 334692540, 335428128, 337424724, 337841280, 339852240, 340005120, 342780672, 346076640, 347851392, 349921936, 352439360, 353082240, 353286570, 355183920, 355964544, 356844852, 357005376, 361526490, 362509056, 362583585, 363380472, 365994720, 366874515, 368338880, 372697920, 372943116, 374916360, 375626160, 376839008, 378862848, 382505760, 383346432, 385628256, 386755824, 388402560, 389336220, 391332816, 393662178, 395516160, 396494280, 396672640, 399910784, 400667904, 401631048, 403756080, 405924480, 407822688, 411929280, 414381240, 415291968, 418279680, 419285160, 421780905, 422927232, 423943884, 426220704, 428475840, 429287040, 430673152, 434814240, 435100302, 437149440, 437402420, 439193664, 442006656, 444955680, 446056065, 446256720, 447237504, 449899632, 453136320, 454225590, 459006912, 459272541, 461435520, 462309120, 466083072, 466178895, 471048760, 473578560, 475793136, 476007168, 479183040, 482035320, 483444780, 484507296, 487109376, 487992960, 489166020, 494315136, 496930560, 497257488, 499888480, 500834880, 502038810, 506137086, 509778360, 510007680, 514171008, 515674432, 519114960, 521777088, 524882904, 528659040, 529929855, 532775880, 535508064, 538341440, 543763584, 545070708, 548992080, 549239040, 552508320, 553722624, 559046880, 562374540, 565258512, 568294272, 571301120, 573758640, 578442384, 579752320, 580133736, 582603840, 585591552, 586999224, 590493267, 593274240, 594741420, 595008960, 599866176, 601001856, 604181760, 605634120, 608886720, 612009216, 612363388, 617893920, 621571860, 622937952, 627419520, 631438080, 634390848, 635915826, 638910720, 642713760, 644593040, 646009728, 652221360, 652650453, 655724160, 656103630, 663009984, 667779840, 669385080, 670856256, 674849448, 675682560, 679704480, 681338385, 692153280, 695702784, 699843872, 704878720, 706164480, 706573140, 710367840, 711929088, 713689704, 714010752, 723052980, 725167170, 726760944, 731989440, 733749030, 736677760, 745395840, 745886232, 749832720, 751252320, 753678016, 765011520, 765454235, 771256512, 773511648, 776805120, 778672440, 782665632, 787324356, 792988560, 793345280, 799821568, 803262096, 807512160, 811848960, 815645376, 823858560, 828762480, 830583936, 838570320, 843561810, 845854464, 847887768, 852441408, 856951680, 858574080, 869628480, 870200604, 874804840, 878387328, 884013312, 889911360, 892112130, 892513440, 894475008, 899799264, 906272640, 908451180, 918013824, 918545082, 922871040, 932357790, 942097520, 947157120, 951586272, 953873739, 958366080, 964070640, 966889560, 969014592, 975985920, 978332040, 984155445, 988630272, 994514976, 999776960, 1001669760, 1004077620, 1012274172, 1019556720, 1020015360, 1028342016, 1031348864, 1038229920, 1043554176, 1049765808, 1057318080, 1059859710, 1065551760, 1071016128, 1076682880, 1087527168, 1087750755, 1090141416, 1097984160, 1105016640, 1118093760, 1124749080, 1130517024, 1136588544, 1147517280, 1156884768, 1159504640, 1160267472, 1165207680, 1173998448, 1180986534, 1186548480, 1189482840, 1190017920, 1199732352, 1202003712, 1211268240, 1217773440, 1224726776, 1235787840, 1243143720, 1245875904, 1254839040, 1265342715, 1268781696, 1271831652, 1285427520, 1289186080, 1292019456, 1304442720, 1305300906, 1311448320, 1312207260, 1326019968, 1338770160, 1341712512, 1349698896, 1359408960, 1362676770, 1377817623, 1384306560, 1399687744, 1409757440, 1413146280, 1420735680, 1427379408, 1428021504, 1446105960, 1450334340, 1453521888, 1463978880, 1467498060, 1473355520, 1490791680, 1491772464, 1499665440, 1502504640, 1507356032, 1530023040, 1530908470, 1542513024, 1547023296, 1557344880, 1565331264, 1574648712, 1585977120, 1589789565, 1606524192, 1615024320, 1631290752, 1647717120, 1657524960, 1661167872, 1677140640, 1687123620, 1695775536, 1704882816, 1713903360, 1739256960, 1740401208, 1749609680, 1756774656, 1771479801, 1779822720, 1784224260, 1785026880, 1799598528, 1812545280, 1816902360, 1836027648, 1837090164, 1864715580, 1884195040, 1894314240, 1903172544, 1907747478, 1916732160, 1928141280, 1933779120, 1938029184, 1956664080, 1968310890, 1989029952, 1999553920, 2003339520, 2008155240, 2024548344, 2039113440, 2062697728, 2076459840, 2087108352, 2099531616, 2114636160, 2119719420, 2131103520, 2142032256, 2153365760, 2175501510, 2180282832, 2195968320, 2210033280, 2236187520, 2249498160, 2261034048, 2295034560, 2296362705, 2313769536, 2320534944, 2330415360, 2347996896, 2361973068, 2378965680, 2380035840, 2399464704, 2422536480, 2435546880, 2449453552, 2471575680, 2486287440, 2491751808, 2530685430, 2537563392, 2543663304, 2570855040, 2578372160, 2608885440, 2610601812, 2624414520, 2652039936, 2677540320, 2683425024, 2699397792, 2718817920, 2725353540, 2755635246, 2768613120, 2799375488, 2826292560, 2841471360, 2854758816, 2892211920, 2900668680, 2907043776, 2927957760, 2934996120, 2952466335, 2983544928, 2999330880, 3005009280, 3014712064, 3060046080, 3061816940, 3085026048, 3094046592, 3114689760, 3130662528, 3149297424, 3171954240, 3179579130, 3213048384, 3230048640, 3262581504, 3263252265, 3315049920, 3354281280, 3374247240, 3391551072, 3409765632, 3478513920, 3480802416, 3499219360, 3542959602, 3559645440, 3568448520, 3570053760, 3599197056, 3633804720, 3674180328, 3729431160, 3768390080, 3806345088, 3815494956, 3856282560, 3867558240, 3876058368, 3913328160, 3936621780, 3978059904, 3999107840, 4016310480, 4049096688, 4078226880, 4133452869, 4152919680, 4199063232, 4229272320, 4239438840, 4262207040, 4284064512, 4351003020, 4360565664, 4391936640, 4420066560, 4472375040, 4498996320, 4522068096, 4590069120, 4592725410, 4627539072, 4641069888, 4695993792, 4723946136, 4757931360, 4769368695, 4845072960, 4898907104, 4943151360, 4972574880, 4983503616, 5061370860, 5087326608, 5141710080, 5156744320, 5217770880, 5221203624, 5248829040, 5355080640, 5398795584, 5437635840, 5450707080, 5511270492, 5598750976, 5652585120, 5682942720, 5709517632, 5784423840, 5801337360, 5814087552, 5869992240, 5904932670, 5967089856, 5998661760, 6010018560, 6123633880, 6188093184, 6229379520, 6261325056, 6298594848, 6343908480, 6359158260, 6426096768, 6460097280, 6526504530, 6630099840, 6708562560, 6748494480, 6783102144, 6889088115, 6961604832, 6998438720, 7085919204, 7136897040, 7140107520, 7198394112, 7267609440, 7348360656, 7458862320, 7536780160, 7612690176, 7630989912, 7712565120, 7735116480, 7826656320, 7873243560, 7956119808, 8032620960, 8098193376, 8156453760, 8266905738, 8305839360, 8398126464, 8478877680, 8524414080, 8702006040, 8721131328, 8783873280, 8857399005, 8997992640, 9044136192, 9180138240, 9185450820, 9255078144, 9282139776, 9391987584, 9447892272, 9515862720, 9538737390, 9690145920, 9797814208, 9945149760, 10122741720, 10174653216, 10313488640, 10435541760, 10442407248, 10497658080, 10710161280, 10797591168, 10901414160, 11022540984, 11305170240, 11419035264, 11568847680, 11602674720, 11628175104, 11739984480, 11809865340, 11934179712, 11997323520, 12247267760, 12400358607, 12458759040, 12597189696, 12687816960, 12718316520, 12852193536, 13053009060, 13260199680, 13417125120, 13496988960, 13566204288, 13778176230, 13923209664, 13996877440, 14171838408, 14273794080, 14535218880, 14696721312, 14917724640, 15073560320, 15261979824, 15425130240, 15470232960, 15653312640, 15746487120, 16065241920, 16196386752, 16312907520, 16533811476, 16796252928, 16957755360, 17048828160, 17404012080, 17442262656, 17714798010, 17995985280, 18370901640, 18564279552, 18783975168, 18895784544, 19031725440, 19077474780, 19380291840, 19595628416, 19890299520, 20245483440, 20349306432, 20667264345, 20884814496, 20995316160, 21420322560, 21595182336, 21802828320, 22045081968, 22610340480, 22838070528, 23137695360, 23205349440, 23479968960, 23619730680, 23868359424, 24494535520, 24800717214, 24917518080, 25194379392, 25436633040, 26106018120, 26993977920, 27132408576, 27556352460, 27846419328, 27993754880, 28343676816, 28547588160, 29070437760, 29393442624, 29835449280, 30523959648, 30940465920, 31306625280, 31492974240, 32130483840, 32392773504, 33067622952, 33915510720, 34808024160, 34884525312, 35429596020, 35991970560, 36741803280, 37791569088, 38063450880, 38154949560, 39191256832, 39780599040, 40490966880, 40698612864, 41334528690, 41769628992, 41990632320, 43605656640, 44090163936, 45220680960, 46275390720, 46410698880, 46959937920, 47239461360, 48989071040, 49601434428, 50388758784, 50873266080, 52212036240, 53987955840, 55112704920, 55692838656, 56687353632, 57095176320, 58140875520, 58786885248, 59670898560, 61047919296, 62001793035, 62985948480, 64260967680, 64785547008, 66135245904, 67831021440, 69616048320, 70859192040, 73483606560, 75583138176, 76309899120, 80981933760, 81397225728, 82669057380, 83539257984, 83981264640, 87211313280, 88180327872, 92821397760, 93919875840, 94478922720, 97978142080, 99202868856, 101746532160, 104424072480, 107975911680, 110225409840, 113374707264, 114190352640, 117573770496, 119341797120, 122095838592, 124003586070, 125971896960, 132270491808, 135662042880, 139232096640, 141718384080, 146967213120, 151166276352, 152619798240, 161963867520, 165338114760, 167078515968, 174422626560, 176360655744, 188957845440, 195956284160, 198405737712, 203493064320, 208848144960, 220450819680, 226749414528, 244191677184, 248007172140, 251943793920, 264540983616, 278464193280, 283436768160, 293934426240, 305239596480, 323927735040, 330676229520, 352721311488, 377915690880, 396811475424, 406986128640, 417696289920, 440901639360, 453498829056, 496014344280, 529081967232, 566873536320, 587868852480, 610479192960, 661352459040, 755831381760, 793622950848, 835392579840, 881803278720, 992028688560, 1058163934464, 1133747072640, 1220958385920, 1322704918080, 1587245901696, 1763606557440, 1984057377120, 2267494145280, 2645409836160, 3174491803392, 3968114754240, 5290819672320, 7936229508480, 15872459016960]

約数ペア:

[(1, 15872459016960), (2, 7936229508480), (3, 5290819672320), (4, 3968114754240), (5, 3174491803392), (6, 2645409836160), (7, 2267494145280), (8, 1984057377120), (9, 1763606557440), (10, 1587245901696), (12, 1322704918080), (13, 1220958385920), (14, 1133747072640), (15, 1058163934464), (16, 992028688560), (18, 881803278720), (19, 835392579840), (20, 793622950848), (21, 755831381760), (24, 661352459040), (26, 610479192960), (27, 587868852480), (28, 566873536320), (30, 529081967232), (32, 496014344280), (35, 453498829056), (36, 440901639360), (38, 417696289920), (39, 406986128640), (40, 396811475424), (42, 377915690880), (45, 352721311488), (48, 330676229520), (49, 323927735040), (52, 305239596480), (54, 293934426240), (56, 283436768160), (57, 278464193280), (60, 264540983616), (63, 251943793920), (64, 248007172140), (65, 244191677184), (70, 226749414528), (72, 220450819680), (76, 208848144960), (78, 203493064320), (80, 198405737712), (81, 195956284160), (84, 188957845440), (90, 176360655744), (91, 174422626560), (95, 167078515968), (96, 165338114760), (98, 161963867520), (104, 152619798240), (105, 151166276352), (108, 146967213120), (112, 141718384080), (114, 139232096640), (117, 135662042880), (120, 132270491808), (126, 125971896960), (128, 124003586070), (130, 122095838592), (133, 119341797120), (135, 117573770496), (139, 114190352640), (140, 113374707264), (144, 110225409840), (147, 107975911680), (152, 104424072480), (156, 101746532160), (160, 99202868856), (162, 97978142080), (168, 94478922720), (169, 93919875840), (171, 92821397760), (180, 88180327872), (182, 87211313280), (189, 83981264640), (190, 83539257984), (192, 82669057380), (195, 81397225728), (196, 80981933760), (208, 76309899120), (210, 75583138176), (216, 73483606560), (224, 70859192040), (228, 69616048320), (234, 67831021440), (240, 66135245904), (245, 64785547008), (247, 64260967680), (252, 62985948480), (256, 62001793035), (260, 61047919296), (266, 59670898560), (270, 58786885248), (273, 58140875520), (278, 57095176320), (280, 56687353632), (285, 55692838656), (288, 55112704920), (294, 53987955840), (304, 52212036240), (312, 50873266080), (315, 50388758784), (320, 49601434428), (324, 48989071040), (336, 47239461360), (338, 46959937920), (342, 46410698880), (343, 46275390720), (351, 45220680960), (360, 44090163936), (364, 43605656640), (378, 41990632320), (380, 41769628992), (384, 41334528690), (390, 40698612864), (392, 40490966880), (399, 39780599040), (405, 39191256832), (416, 38154949560), (417, 38063450880), (420, 37791569088), (432, 36741803280), (441, 35991970560), (448, 35429596020), (455, 34884525312), (456, 34808024160), (468, 33915510720), (480, 33067622952), (490, 32392773504), (494, 32130483840), (504, 31492974240), (507, 31306625280), (513, 30940465920), (520, 30523959648), (532, 29835449280), (540, 29393442624), (546, 29070437760), (556, 28547588160), (560, 28343676816), (567, 27993754880), (570, 27846419328), (576, 27556352460), (585, 27132408576), (588, 26993977920), (608, 26106018120), (624, 25436633040), (630, 25194379392), (637, 24917518080), (640, 24800717214), (648, 24494535520), (665, 23868359424), (672, 23619730680), (676, 23479968960), (684, 23205349440), (686, 23137695360), (695, 22838070528), (702, 22610340480), (720, 22045081968), (728, 21802828320), (735, 21595182336), (741, 21420322560), (756, 20995316160), (760, 20884814496), (768, 20667264345), (780, 20349306432), (784, 20245483440), (798, 19890299520), (810, 19595628416), (819, 19380291840), (832, 19077474780), (834, 19031725440), (840, 18895784544), (845, 18783975168), (855, 18564279552), (864, 18370901640), (882, 17995985280), (896, 17714798010), (910, 17442262656), (912, 17404012080), (931, 17048828160), (936, 16957755360), (945, 16796252928), (960, 16533811476), (973, 16312907520), (980, 16196386752), (988, 16065241920), (1008, 15746487120), (1014, 15653312640), (1026, 15470232960), (1029, 15425130240), (1040, 15261979824), (1053, 15073560320), (1064, 14917724640), (1080, 14696721312), (1092, 14535218880), (1112, 14273794080), (1120, 14171838408), (1134, 13996877440), (1140, 13923209664), (1152, 13778176230), (1170, 13566204288), (1176, 13496988960), (1183, 13417125120), (1197, 13260199680), (1216, 13053009060), (1235, 12852193536), (1248, 12718316520), (1251, 12687816960), (1260, 12597189696), (1274, 12458759040), (1280, 12400358607), (1296, 12247267760), (1323, 11997323520), (1330, 11934179712), (1344, 11809865340), (1352, 11739984480), (1365, 11628175104), (1368, 11602674720), (1372, 11568847680), (1390, 11419035264), (1404, 11305170240), (1440, 11022540984), (1456, 10901414160), (1470, 10797591168), (1482, 10710161280), (1512, 10497658080), (1520, 10442407248), (1521, 10435541760), (1539, 10313488640), (1560, 10174653216), (1568, 10122741720), (1596, 9945149760), (1620, 9797814208), (1638, 9690145920), (1664, 9538737390), (1668, 9515862720), (1680, 9447892272), (1690, 9391987584), (1710, 9282139776), (1715, 9255078144), (1728, 9185450820), (1729, 9180138240), (1755, 9044136192), (1764, 8997992640), (1792, 8857399005), (1807, 8783873280), (1820, 8721131328), (1824, 8702006040), (1862, 8524414080), (1872, 8478877680), (1890, 8398126464), (1911, 8305839360), (1920, 8266905738), (1946, 8156453760), (1960, 8098193376), (1976, 8032620960), (1995, 7956119808), (2016, 7873243560), (2028, 7826656320), (2052, 7735116480), (2058, 7712565120), (2080, 7630989912), (2085, 7612690176), (2106, 7536780160), (2128, 7458862320), (2160, 7348360656), (2184, 7267609440), (2205, 7198394112), (2223, 7140107520), (2224, 7136897040), (2240, 7085919204), (2268, 6998438720), (2280, 6961604832), (2304, 6889088115), (2340, 6783102144), (2352, 6748494480), (2366, 6708562560), (2394, 6630099840), (2432, 6526504530), (2457, 6460097280), (2470, 6426096768), (2496, 6359158260), (2502, 6343908480), (2520, 6298594848), (2535, 6261325056), (2548, 6229379520), (2565, 6188093184), (2592, 6123633880), (2641, 6010018560), (2646, 5998661760), (2660, 5967089856), (2688, 5904932670), (2704, 5869992240), (2730, 5814087552), (2736, 5801337360), (2744, 5784423840), (2780, 5709517632), (2793, 5682942720), (2808, 5652585120), (2835, 5598750976), (2880, 5511270492), (2912, 5450707080), (2919, 5437635840), (2940, 5398795584), (2964, 5355080640), (3024, 5248829040), (3040, 5221203624), (3042, 5217770880), (3078, 5156744320), (3087, 5141710080), (3120, 5087326608), (3136, 5061370860), (3185, 4983503616), (3192, 4972574880), (3211, 4943151360), (3240, 4898907104), (3276, 4845072960), (3328, 4769368695), (3336, 4757931360), (3360, 4723946136), (3380, 4695993792), (3420, 4641069888), (3430, 4627539072), (3456, 4592725410), (3458, 4590069120), (3510, 4522068096), (3528, 4498996320), (3549, 4472375040), (3591, 4420066560), (3614, 4391936640), (3640, 4360565664), (3648, 4351003020), (3705, 4284064512), (3724, 4262207040), (3744, 4239438840), (3753, 4229272320), (3780, 4199063232), (3822, 4152919680), (3840, 4133452869), (3892, 4078226880), (3920, 4049096688), (3952, 4016310480), (3969, 3999107840), (3990, 3978059904), (4032, 3936621780), (4056, 3913328160), (4095, 3876058368), (4104, 3867558240), (4116, 3856282560), (4160, 3815494956), (4170, 3806345088), (4212, 3768390080), (4256, 3729431160), (4320, 3674180328), (4368, 3633804720), (4410, 3599197056), (4446, 3570053760), (4448, 3568448520), (4459, 3559645440), (4480, 3542959602), (4536, 3499219360), (4560, 3480802416), (4563, 3478513920), (4655, 3409765632), (4680, 3391551072), (4704, 3374247240), (4732, 3354281280), (4788, 3315049920), (4864, 3263252265), (4865, 3262581504), (4914, 3230048640), (4940, 3213048384), (4992, 3179579130), (5004, 3171954240), (5040, 3149297424), (5070, 3130662528), (5096, 3114689760), (5130, 3094046592), (5145, 3085026048), (5184, 3061816940), (5187, 3060046080), (5265, 3014712064), (5282, 3005009280), (5292, 2999330880), (5320, 2983544928), (5376, 2952466335), (5408, 2934996120), (5421, 2927957760), (5460, 2907043776), (5472, 2900668680), (5488, 2892211920), (5560, 2854758816), (5586, 2841471360), (5616, 2826292560), (5670, 2799375488), (5733, 2768613120), (5760, 2755635246), (5824, 2725353540), (5838, 2718817920), (5880, 2699397792), (5915, 2683425024), (5928, 2677540320), (5985, 2652039936), (6048, 2624414520), (6080, 2610601812), (6084, 2608885440), (6156, 2578372160), (6174, 2570855040), (6240, 2543663304), (6255, 2537563392), (6272, 2530685430), (6370, 2491751808), (6384, 2486287440), (6422, 2471575680), (6480, 2449453552), (6517, 2435546880), (6552, 2422536480), (6615, 2399464704), (6669, 2380035840), (6672, 2378965680), (6720, 2361973068), (6760, 2347996896), (6811, 2330415360), (6840, 2320534944), (6860, 2313769536), (6912, 2296362705), (6916, 2295034560), (7020, 2261034048), (7056, 2249498160), (7098, 2236187520), (7182, 2210033280), (7228, 2195968320), (7280, 2180282832), (7296, 2175501510), (7371, 2153365760), (7410, 2142032256), (7448, 2131103520), (7488, 2119719420), (7506, 2114636160), (7560, 2099531616), (7605, 2087108352), (7644, 2076459840), (7695, 2062697728), (7784, 2039113440), (7840, 2024548344), (7904, 2008155240), (7923, 2003339520), (7938, 1999553920), (7980, 1989029952), (8064, 1968310890), (8112, 1956664080), (8190, 1938029184), (8208, 1933779120), (8232, 1928141280), (8281, 1916732160), (8320, 1907747478), (8340, 1903172544), (8379, 1894314240), (8424, 1884195040), (8512, 1864715580), (8640, 1837090164), (8645, 1836027648), (8736, 1816902360), (8757, 1812545280), (8820, 1799598528), (8892, 1785026880), (8896, 1784224260), (8918, 1779822720), (8960, 1771479801), (9035, 1756774656), (9072, 1749609680), (9120, 1740401208), (9126, 1739256960), (9261, 1713903360), (9310, 1704882816), (9360, 1695775536), (9408, 1687123620), (9464, 1677140640), (9555, 1661167872), (9576, 1657524960), (9633, 1647717120), (9730, 1631290752), (9828, 1615024320), (9880, 1606524192), (9984, 1589789565), (10008, 1585977120), (10080, 1574648712), (10140, 1565331264), (10192, 1557344880), (10260, 1547023296), (10290, 1542513024), (10368, 1530908470), (10374, 1530023040), (10530, 1507356032), (10564, 1502504640), (10584, 1499665440), (10640, 1491772464), (10647, 1490791680), (10773, 1473355520), (10816, 1467498060), (10842, 1463978880), (10920, 1453521888), (10944, 1450334340), (10976, 1446105960), (11115, 1428021504), (11120, 1427379408), (11172, 1420735680), (11232, 1413146280), (11259, 1409757440), (11340, 1399687744), (11466, 1384306560), (11520, 1377817623), (11648, 1362676770), (11676, 1359408960), (11760, 1349698896), (11830, 1341712512), (11856, 1338770160), (11970, 1326019968), (12096, 1312207260), (12103, 1311448320), (12160, 1305300906), (12168, 1304442720), (12285, 1292019456), (12312, 1289186080), (12348, 1285427520), (12480, 1271831652), (12510, 1268781696), (12544, 1265342715), (12649, 1254839040), (12740, 1245875904), (12768, 1243143720), (12844, 1235787840), (12960, 1224726776), (13034, 1217773440), (13104, 1211268240), (13205, 1202003712), (13230, 1199732352), (13338, 1190017920), (13344, 1189482840), (13377, 1186548480), (13440, 1180986534), (13520, 1173998448), (13622, 1165207680), (13680, 1160267472), (13689, 1159504640), (13720, 1156884768), (13832, 1147517280), (13965, 1136588544), (14040, 1130517024), (14112, 1124749080), (14196, 1118093760), (14364, 1105016640), (14456, 1097984160), (14560, 1090141416), (14592, 1087750755), (14595, 1087527168), (14742, 1076682880), (14820, 1071016128), (14896, 1065551760), (14976, 1059859710), (15012, 1057318080), (15120, 1049765808), (15210, 1043554176), (15288, 1038229920), (15390, 1031348864), (15435, 1028342016), (15561, 1020015360), (15568, 1019556720), (15680, 1012274172), (15808, 1004077620), (15846, 1001669760), (15876, 999776960), (15960, 994514976), (16055, 988630272), (16128, 984155445), (16224, 978332040), (16263, 975985920), (16380, 969014592), (16416, 966889560), (16464, 964070640), (16562, 958366080), (16640, 953873739), (16680, 951586272), (16758, 947157120), (16848, 942097520), (17024, 932357790), (17199, 922871040), (17280, 918545082), (17290, 918013824), (17472, 908451180), (17514, 906272640), (17640, 899799264), (17745, 894475008), (17784, 892513440), (17792, 892112130), (17836, 889911360), (17955, 884013312), (18070, 878387328), (18144, 874804840), (18240, 870200604), (18252, 869628480), (18487, 858574080), (18522, 856951680), (18620, 852441408), (18720, 847887768), (18765, 845854464), (18816, 843561810), (18928, 838570320), (19110, 830583936), (19152, 828762480), (19266, 823858560), (19460, 815645376), (19551, 811848960), (19656, 807512160), (19760, 803262096), (19845, 799821568), (20007, 793345280), (20016, 792988560), (20160, 787324356), (20280, 782665632), (20384, 778672440), (20433, 776805120), (20520, 773511648), (20580, 771256512), (20736, 765454235), (20748, 765011520), (21060, 753678016), (21128, 751252320), (21168, 749832720), (21280, 745886232), (21294, 745395840), (21546, 736677760), (21632, 733749030), (21684, 731989440), (21840, 726760944), (21888, 725167170), (21952, 723052980), (22230, 714010752), (22240, 713689704), (22295, 711929088), (22344, 710367840), (22464, 706573140), (22477, 706164480), (22518, 704878720), (22680, 699843872), (22815, 695702784), (22932, 692153280), (23296, 681338385), (23352, 679704480), (23491, 675682560), (23520, 674849448), (23660, 670856256), (23712, 669385080), (23769, 667779840), (23940, 663009984), (24192, 656103630), (24206, 655724160), (24320, 652650453), (24336, 652221360), (24570, 646009728), (24624, 644593040), (24696, 642713760), (24843, 638910720), (24960, 635915826), (25020, 634390848), (25137, 631438080), (25298, 627419520), (25480, 622937952), (25536, 621571860), (25688, 617893920), (25920, 612363388), (25935, 612009216), (26068, 608886720), (26208, 605634120), (26271, 604181760), (26410, 601001856), (26460, 599866176), (26676, 595008960), (26688, 594741420), (26754, 593274240), (26880, 590493267), (27040, 586999224), (27105, 585591552), (27244, 582603840), (27360, 580133736), (27378, 579752320), (27440, 578442384), (27664, 573758640), (27783, 571301120), (27930, 568294272), (28080, 565258512), (28224, 562374540), (28392, 559046880), (28665, 553722624), (28728, 552508320), (28899, 549239040), (28912, 548992080), (29120, 545070708), (29190, 543763584), (29484, 538341440), (29640, 535508064), (29792, 532775880), (29952, 529929855), (30024, 528659040), (30240, 524882904), (30420, 521777088), (30576, 519114960), (30780, 515674432), (30870, 514171008), (31122, 510007680), (31136, 509778360), (31360, 506137086), (31616, 502038810), (31692, 500834880), (31752, 499888480), (31920, 497257488), (31941, 496930560), (32110, 494315136), (32448, 489166020), (32526, 487992960), (32585, 487109376), (32760, 484507296), (32832, 483444780), (32928, 482035320), (33124, 479183040), (33345, 476007168), (33360, 475793136), (33516, 473578560), (33696, 471048760), (34048, 466178895), (34055, 466083072), (34333, 462309120), (34398, 461435520), (34560, 459272541), (34580, 459006912), (34944, 454225590), (35028, 453136320), (35280, 449899632), (35490, 447237504), (35568, 446256720), (35584, 446056065), (35672, 444955680), (35910, 442006656), (36140, 439193664), (36288, 437402420), (36309, 437149440), (36480, 435100302), (36504, 434814240), (36855, 430673152), (36974, 429287040), (37044, 428475840), (37240, 426220704), (37440, 423943884), (37530, 422927232), (37632, 421780905), (37856, 419285160), (37947, 418279680), (38220, 415291968), (38304, 414381240), (38532, 411929280), (38920, 407822688), (39102, 405924480), (39312, 403756080), (39520, 401631048), (39615, 400667904), (39690, 399910784), (40014, 396672640), (40032, 396494280), (40131, 395516160), (40320, 393662178), (40560, 391332816), (40768, 389336220), (40866, 388402560), (41040, 386755824), (41160, 385628256), (41405, 383346432), (41496, 382505760), (41895, 378862848), (42120, 376839008), (42256, 375626160), (42336, 374916360), (42560, 372943116), (42588, 372697920), (43092, 368338880), (43264, 366874515), (43368, 365994720), (43680, 363380472), (43776, 362583585), (43785, 362509056), (43904, 361526490), (44460, 357005376), (44480, 356844852), (44590, 355964544), (44688, 355183920), (44928, 353286570), (44954, 353082240), (45036, 352439360), (45360, 349921936), (45630, 347851392), (45864, 346076640), (46305, 342780672), (46683, 340005120), (46704, 339852240), (46982, 337841280), (47040, 337424724), (47320, 335428128), (47424, 334692540), (47538, 333889920), (47677, 332916480), (47880, 331504992), (48165, 329543424), (48384, 328051815), (48412, 327862080), (48672, 326110680), (48789, 325328640), (49140, 323004864), (49248, 322296520), (49392, 321356880), (49686, 319455360), (49920, 317957913), (50040, 317195424), (50274, 315719040), (50596, 313709760), (50960, 311468976), (51072, 310785930), (51376, 308946960), (51597, 307623680), (51840, 306181694), (51870, 306004608), (52136, 304443360), (52416, 302817060), (52542, 302090880), (52820, 300500928), (52920, 299933088), (53235, 298158336), (53352, 297504480), (53376, 297370710), (53508, 296637120), (53865, 294671104), (54080, 293499612), (54210, 292795776), (54488, 291301920), (54720, 290066868), (54756, 289876160), (54880, 289221192), (55328, 286879320), (55461, 286191360), (55566, 285650560), (55860, 284147136), (56160, 282629256), (56295, 281951488), (56448, 281187270), (56784, 279523440), (57330, 276861312), (57456, 276254160), (57798, 274619520), (57824, 274496040), (57967, 273818880), (58240, 272535354), (58380, 271881792), (58653, 270616320), (58968, 269170720), (59280, 267754032), (59584, 266387940), (60048, 264329520), (60480, 262441452), (60515, 262289664), (60840, 260888544), (61152, 259557480), (61299, 258935040), (61560, 257837216), (61740, 257085504), (62244, 255003840), (62272, 254889180), (62720, 253068543), (63232, 251019405), (63245, 250967808), (63384, 250417440), (63504, 249944240), (63840, 248628744), (63882, 248465280), (64220, 247157568), (64896, 244583010), (65052, 243996480), (65170, 243554688), (65520, 242253648), (65664, 241722390), (65856, 241017660), (66248, 239591520), (66690, 238003584), (66720, 237896568), (66885, 237309696), (67032, 236789280), (67392, 235524380), (67431, 235388160), (68110, 233041536), (68445, 231900928), (68666, 231154560), (68796, 230717760), (69160, 229503456), (69888, 227112795), (70056, 226568160), (70473, 225227520), (70560, 224949816), (70980, 223618752), (71136, 223128360), (71307, 222593280), (71344, 222477840), (71820, 221003328), (72280, 219596832), (72576, 218701210), (72618, 218574720), (72960, 217550151), (73008, 217407120), (73710, 215336576), (73948, 214643520), (74088, 214237920), (74480, 213110352), (74529, 212970240), (74880, 211971942), (75060, 211463616), (75411, 210479360), (75712, 209642580), (75894, 209139840), (76440, 207645984), (76608, 207190620), (77064, 205964640), (77805, 204003072), (77840, 203911344), (78204, 202962240), (78624, 201878040), (78813, 201393920), (79040, 200815524), (79230, 200333952), (79380, 199955392), (80028, 198336320), (80064, 198247140), (80262, 197758080), (80640, 196831089), (81120, 195666408), (81315, 195197184), (81536, 194668110), (81732, 194201280), (82080, 193377912), (82320, 192814128), (82810, 191673216), (82992, 191252880), (83790, 189431424), (84240, 188419504), (84512, 187813080), (84672, 187458180), (84721, 187349760), (85120, 186471558), (85176, 186348960), (85995, 184574208), (86184, 184169440), (86697, 183079680), (86736, 182997360), (87360, 181690236), (87570, 181254528), (87808, 180763245), (88543, 179262720), (88920, 178502688), (88960, 178422426), (89180, 177982272), (89376, 177591960), (89856, 176643285), (89908, 176541120), (90072, 176219680), (90720, 174960968), (91260, 173925696), (91728, 173038320), (92435, 171714816), (92610, 171390336), (93366, 170002560), (93408, 169926120), (93964, 168920640), (94080, 168712362), (94640, 167714064), (94848, 167346270), (95076, 166944960), (95354, 166458240), (95760, 165752496), (95823, 165643520), (96330, 164771712), (96824, 163931040), (97344, 163055340), (97578, 162664320), (97755, 162369792), (98280, 161502432), (98496, 161148260), (98784, 160678440), (99372, 159727680), (100035, 158669056), (100080, 158597712), (100548, 157859520), (101192, 156854880), (101920, 155734488), (102144, 155392965), (102165, 155361024), (102752, 154473480), (102999, 154103040), (103194, 153811840), (103680, 153090847), (103740, 153002304), (104272, 152221680), (104832, 151408530), (105084, 151045440), (105640, 150250464), (105840, 149966544), (106470, 149079168), (106704, 148752240), (106752, 148685355), (107016, 148318560), (107730, 147335552), (108160, 146749806), (108420, 146397888), (108927, 145716480), (108976, 145650960), (109440, 145033434), (109512, 144938080), (109760, 144610596), (110656, 143439660), (110922, 143095680), (111132, 142825280), (111720, 142073568), (112320, 141314628), (112385, 141232896), (112590, 140975744), (112896, 140593635), (113568, 139761720), (113841, 139426560), (114660, 138430656), (114912, 138127080), (115596, 137309760), (115648, 137248020), (115934, 136909440), (116480, 136267677), (116760, 135940896), (117306, 135308160), (117455, 135136512), (117936, 134585360), (118560, 133877016), (118845, 133555968), (119168, 133193970), (120096, 132164760), (120393, 131838720), (120960, 131220726), (121030, 131144832), (121680, 130444272), (122304, 129778740), (122598, 129467520), (123120, 128918608), (123480, 128542752), (124215, 127782144), (124488, 127501920), (124544, 127444590), (125685, 126287616), (126490, 125483904), (126768, 125208720), (127008, 124972120), (127680, 124314372), (127764, 124232640), (128440, 123578784), (129409, 122653440), (129792, 122291505), (130104, 121998240), (130340, 121777344), (131040, 121126824), (131328, 120861195), (131355, 120836352), (131712, 120508830), (132496, 119795760), (133380, 119001792), (133440, 118948284), (133770, 118654848), (134064, 118394640), (134784, 117762190), (134862, 117694080), (136220, 116520768), (136890, 115950464), (137332, 115577280), (137592, 115358880), (138320, 114751728), (138915, 114260224), (140049, 113335040), (140112, 113284080), (140946, 112613760), (141120, 112474908), (141960, 111809376), (142272, 111564180), (142614, 111296640), (142688, 111238920), (143031, 110972160), (143640, 110501664), (144495, 109847808), (144560, 109798416), (145152, 109350605), (145236, 109287360), (146016, 108703560), (146367, 108442880), (147420, 107668288), (147896, 107321760), (148176, 107118960), (148960, 106555176), (149058, 106485120), (149760, 105985971), (150120, 105731808), (150822, 105239680), (151424, 104821290), (151788, 104569920), (152880, 103822992), (153216, 103595310), (154128, 102982320), (155610, 102001536), (155680, 101955672), (156408, 101481120), (157248, 100939020), (157339, 100880640), (157626, 100696960), (158080, 100407762), (158460, 100166976), (158760, 99977696), (159705, 99386112), (160056, 99168160), (160128, 99123570), (160524, 98879040), (162240, 97833204), (162630, 97598592), (163072, 97334055), (163464, 97100640), (164160, 96688956), (164437, 96526080), (164640, 96407064), (165620, 95836608), (165984, 95626440), (166383, 95397120), (167580, 94715712), (168480, 94209752), (169024, 93906540), (169344, 93729090), (169442, 93674880), (170240, 93235779), (170352, 93174480), (171665, 92461824), (171990, 92287104), (172368, 92084720), (173394, 91539840), (173472, 91498680), (173901, 91272960), (174720, 90845118), (175140, 90627264), (175959, 90205440), (177086, 89631360), (177840, 89251344), (177920, 89211213), (178360, 88991136), (178752, 88795980), (179816, 88270560), (180144, 88109840), (181440, 87480484), (181545, 87429888), (182520, 86962848), (183456, 86519160), (183897, 86311680), (184870, 85857408), (185220, 85695168), (186732, 85001280), (186816, 84963060), (187928, 84460320), (188160, 84356181), (189280, 83857032), (189696, 83673135), (189735, 83655936), (190152, 83472480), (190708, 83229120), (191520, 82876248), (191646, 82821760), (192660, 82385856), (193648, 81965520), (194688, 81527670), (195156, 81332160), (195510, 81184896), (196560, 80751216), (196992, 80574130), (197568, 80339220), (198744, 79863840), (200070, 79334528), (200160, 79298856), (200655, 79103232), (201096, 78929760), (202293, 78462720), (202384, 78427440), (203840, 77867244), (204330, 77680512), (205504, 77236740), (205998, 77051520), (206388, 76905920), (207480, 76501152), (208544, 76110840), (209664, 75704265), (210168, 75522720), (211280, 75125232), (211419, 75075840), (211680, 74983272), (212940, 74539584), (213408, 74376120), (213921, 74197760), (214032, 74159280), (215460, 73667776), (216320, 73374903), (216840, 73198944), (217854, 72858240), (217952, 72825480), (218880, 72516717), (219024, 72469040), (219520, 72305298), (221312, 71719830), (221844, 71547840), (222264, 71412640), (223440, 71036784), (223587, 70990080), (224640, 70657314), (224770, 70616448), (225180, 70487872), (227136, 69880860), (227682, 69713280), (229320, 69215328), (229824, 69063540), (231192, 68654880), (231296, 68624010), (231868, 68454720), (233415, 68001024), (233520, 67970448), (234612, 67654080), (234910, 67568256), (235872, 67292680), (237120, 66938508), (237690, 66777984), (238336, 66596985), (238385, 66583296), (240192, 66082380), (240331, 66044160), (240786, 65919360), (241920, 65610363), (242060, 65572416), (243360, 65222136), (243945, 65065728), (244608, 64889370), (245196, 64733760), (246240, 64459304), (246960, 64271376), (248430, 63891072), (248976, 63750960), (249088, 63722295), (251370, 63143808), (252980, 62741952), (253536, 62604360), (254016, 62486060), (254163, 62449920), (255360, 62157186), (255528, 62116320), (256880, 61789392), (257985, 61524736), (258818, 61326720), (260091, 61026560), (260208, 60999120), (260680, 60888672), (262080, 60563412), (262710, 60418176), (263424, 60254415), (264992, 59897880), (265629, 59754240), (266760, 59500896), (266880, 59474142), (267540, 59327424), (268128, 59197320), (269568, 58881095), (269724, 58847040), (272440, 58260384), (273780, 57975232), (274664, 57788640), (275184, 57679440), (276640, 57375864), (277305, 57238272), (277830, 57130112), (280098, 56667520), (280224, 56642040), (281892, 56306880), (282240, 56237454), (283920, 55904688), (284544, 55782090), (285228, 55648320), (285376, 55619460), (286062, 55486080), (287280, 55250832), (288990, 54923904), (289120, 54899208), (289835, 54763776), (290472, 54643680), (292032, 54351780), (292734, 54221440), (293265, 54123264), (294840, 53834144), (295792, 53660880), (296352, 53559480), (297920, 53277588), (298116, 53242560), (300240, 52865904), (301644, 52619840), (302848, 52410645), (303576, 52284960), (305760, 51911496), (306432, 51797655), (306495, 51787008), (308256, 51491160), (308997, 51367680), (311220, 51000768), (311360, 50977836), (312816, 50740560), (314496, 50469510), (314678, 50440320), (315252, 50348480), (316160, 50203881), (316920, 50083488), (317520, 49988848), (319410, 49693056), (320112, 49584080), (320256, 49561785), (321048, 49439520), (324480, 48916602), (325260, 48799296), (326781, 48572160), (326928, 48550320), (328320, 48344478), (328874, 48263040), (329280, 48203532), (331240, 47918304), (331968, 47813220), (332766, 47698560), (335160, 47357856), (336960, 47104876), (337155, 47077632), (338048, 46953270), (338688, 46864545), (338884, 46837440), (340704, 46587240), (341523, 46475520), (343330, 46230912), (343980, 46143552), (344736, 46042360), (346788, 45769920), (346944, 45749340), (347802, 45636480), (349440, 45422559), (350280, 45313632), (351918, 45102720), (352365, 45045504), (354172, 44815680), (355680, 44625672), (356535, 44518656), (356720, 44495568), (357504, 44397990), (359632, 44135280), (360288, 44054920), (361179, 43946240), (362880, 43740242), (363090, 43714944), (365040, 43481424), (366912, 43259580), (367794, 43155840), (369740, 42928704), (370440, 42847584), (372645, 42594048), (373464, 42500640), (373632, 42481530), (375856, 42230160), (377055, 42095872), (378560, 41928516), (379470, 41827968), (380304, 41736240), (381416, 41614560), (383040, 41438124), (383292, 41410880), (385320, 41192928), (387296, 40982760), (388227, 40884480), (389376, 40763835), (390312, 40666080), (391020, 40592448), (393120, 40375608), (393984, 40287065), (394065, 40278784), (395136, 40169610), (397488, 39931920), (400140, 39667264), (400320, 39649428), (401310, 39551616), (402192, 39464880), (404586, 39231360), (404768, 39213720), (407680, 38933622), (408660, 38840256), (411008, 38618370), (411996, 38525760), (412776, 38452960), (414960, 38250576), (417088, 38055420), (420336, 37761360), (422560, 37562616), (422838, 37537920), (423360, 37491636), (423605, 37469952), (425880, 37269792), (426816, 37188060), (427842, 37098880), (428064, 37079640), (429093, 36990720), (430920, 36833888), (433485, 36615936), (433680, 36599472), (435708, 36429120), (435904, 36412740), (438048, 36234520), (439040, 36152649), (442624, 35859915), (442715, 35852544), (443688, 35773920), (444528, 35706320), (446329, 35562240), (446880, 35518392), (447174, 35495040), (449280, 35328657), (449540, 35308224), (450360, 35243936), (454272, 34940430), (455364, 34856640), (458640, 34607664), (459648, 34531770), (462384, 34327440), (462592, 34312005), (463736, 34227360), (466830, 34000512), (467040, 33985224), (469224, 33827040), (469820, 33784128), (471744, 33646340), (472017, 33626880), (474240, 33469254), (475380, 33388992), (476770, 33291648), (479115, 33128704), (480384, 33041190), (480662, 33022080), (481572, 32959680), (484120, 32786208), (486720, 32611068), (487890, 32532864), (489216, 32444685), (490392, 32366880), (492480, 32229652), (493311, 32175360), (493920, 32135688), (496860, 31945536), (497952, 31875480), (499149, 31799040), (502740, 31571904), (505960, 31370976), (507072, 31302180), (508032, 31243030), (508326, 31224960), (510720, 31078593), (511056, 31058160), (513760, 30894696), (514995, 30820608), (515970, 30762368), (517636, 30663360), (520182, 30513280), (520416, 30499560), (521360, 30444336), (521703, 30424320), (524160, 30281706), (525420, 30209088), (527877, 30068480), (529984, 29948940), (531258, 29877120), (533520, 29750448), (533760, 29737071), (535080, 29663712), (536256, 29598660), (539448, 29423520), (544635, 29143296), (544880, 29130192), (547560, 28987616), (549328, 28894320), (550368, 28839720), (551691, 28770560), (553280, 28687932), (554610, 28619136), (555660, 28565056), (560196, 28333760), (560448, 28321020), (563784, 28153440), (564480, 28118727), (567840, 27952344), (569088, 27891045), (569205, 27885312), (570456, 27824160), (570752, 27809730), (572124, 27743040), (574560, 27625416), (577980, 27461952), (578240, 27449604), (579670, 27381888), (580944, 27321840), (584064, 27175890), (585468, 27110720), (586530, 27061632), (589680, 26917072), (591584, 26830440), (592704, 26779740), (595840, 26638794), (596232, 26621280), (600480, 26432952), (601965, 26367744), (603288, 26309920), (606879, 26154240), (607152, 26142480), (611520, 25955748), (612990, 25893504), (616512, 25745580), (617994, 25683840), (619801, 25608960), (622440, 25500384), (622720, 25488918), (625632, 25370280), (628992, 25234755), (629356, 25220160), (630504, 25174240), (633840, 25041744), (634257, 25025280), (635040, 24994424), (638820, 24846528), (640224, 24792040), (642096, 24719760), (647045, 24530688), (648960, 24458301), (650520, 24399648), (653562, 24286080), (653856, 24275160), (656640, 24172239), (657748, 24131520), (658560, 24101766), (662480, 23959152), (663936, 23906610), (665532, 23849280), (670320, 23678928), (670761, 23663360), (673920, 23552438), (674310, 23538816), (676096, 23476635), (677768, 23418720), (681408, 23293620), (683046, 23237760), (686660, 23115456), (687960, 23071776), (689472, 23021180), (693576, 22884960), (693888, 22874670), (695604, 22818240), (700245, 22667008), (700560, 22656816), (703836, 22551360), (704730, 22522752), (708344, 22407840), (711360, 22312836), (713070, 22259328), (713440, 22247784), (715008, 22198995), (715155, 22194432), (719264, 22067640), (720576, 22027460), (720993, 22014720), (722358, 21973120), (725760, 21870121), (726180, 21857472), (730080, 21740712), (731835, 21688576), (733824, 21629790), (735588, 21577920), (739480, 21464352), (740880, 21423792), (745290, 21297024), (746928, 21250320), (747264, 21240765), (751712, 21115080), (754110, 21047936), (757120, 20964258), (758940, 20913984), (760608, 20868120), (762489, 20816640), (762832, 20807280), (766080, 20719062), (766584, 20705440), (770640, 20596464), (774592, 20491380), (776454, 20442240), (780624, 20333040), (782040, 20296224), (786240, 20187804), (786695, 20176128), (788130, 20139392), (790272, 20084805), (794976, 19965960), (796887, 19918080), (800280, 19833632), (800640, 19824714), (802620, 19775808), (804384, 19732440), (809172, 19615680), (809536, 19606860), (815360, 19466811), (817320, 19420128), (822016, 19309185), (822185, 19305216), (823992, 19262880), (825552, 19226480), (829920, 19125288), (831915, 19079424), (834176, 19027710), (840672, 18880680), (845120, 18781308), (845676, 18768960), (846720, 18745818), (847210, 18734976), (851760, 18634896), (853632, 18594030), (855684, 18549440), (856128, 18539820), (858186, 18495360), (861840, 18416944), (866970, 18307968), (867360, 18299736), (869505, 18254592), (871416, 18214560), (871808, 18206370), (876096, 18117260), (879795, 18041088), (885430, 17926272), (887376, 17886960), (889056, 17853160), (892658, 17781120), (893760, 17759196), (894348, 17747520), (899080, 17654112), (900720, 17621968), (905863, 17521920), (908544, 17470215), (910728, 17428320), (917280, 17303832), (919296, 17265885), (919485, 17262336), (924768, 17163720), (926991, 17122560), (927472, 17113680), (933660, 17000256), (934080, 16992612), (938448, 16913520), (939640, 16892064), (943488, 16823170), (944034, 16813440), (948480, 16734627), (950760, 16694496), (953540, 16645824), (958230, 16564352), (960768, 16520595), (961324, 16511040), (963144, 16479840), (968240, 16393104), (973440, 16305534), (975780, 16266432), (980343, 16190720), (980784, 16183440), (984960, 16114826), (986622, 16087680), (987840, 16067844), (993720, 15972768), (995904, 15937740), (998298, 15899520), (1005480, 15785952), (1011465, 15692544), (1011920, 15685488), (1014144, 15651090), (1016064, 15621515), (1016652, 15612480), (1022112, 15529080), (1024569, 15491840), (1027520, 15447348), (1029990, 15410304), (1031940, 15381184), (1035272, 15331680), (1040364, 15256640), (1040832, 15249780), (1042720, 15222168), (1043406, 15212160), (1048320, 15140853), (1050840, 15104544), (1055754, 15034240), (1057095, 15015168), (1059968, 14974470), (1062516, 14938560), (1067040, 14875224), (1069605, 14839552), (1070160, 14831856), (1072512, 14799330), (1078896, 14711760), (1089270, 14571648), (1089760, 14565096), (1095120, 14493808), (1098656, 14447160), (1100736, 14419860), (1101373, 14411520), (1103382, 14385280), (1106560, 14343966), (1109220, 14309568), (1111320, 14282528), (1117935, 14198016), (1120392, 14166880), (1120896, 14160510), (1127568, 14076720), (1135680, 13976172), (1138410, 13942656), (1140912, 13912080), (1141504, 13904865), (1144248, 13871520), (1149120, 13812708), (1151059, 13789440), (1155960, 13730976), (1156480, 13724802), (1159340, 13690944), (1161888, 13660920), (1164681, 13628160), (1168128, 13587945), (1170936, 13555360), (1173060, 13530816), (1179360, 13458536), (1183168, 13415220), (1185408, 13389870), (1191680, 13319397), (1192464, 13310640), (1200960, 13216476), (1201655, 13208832), (1203930, 13183872), (1206576, 13154960), (1213758, 13077120), (1214304, 13071240), (1223040, 12977874), (1225980, 12946752), (1233024, 12872790), (1235988, 12841920), (1239602, 12804480), (1244880, 12750192), (1245440, 12744459), (1251264, 12685140), (1258712, 12610080), (1261008, 12587120), (1267680, 12520872), (1268514, 12512640), (1270080, 12497212), (1270815, 12489984), (1277640, 12423264), (1280448, 12396020), (1284192, 12359880), (1287279, 12330240), (1294090, 12265344), (1300455, 12205312), (1301040, 12199824), (1307124, 12143040), (1307712, 12137580), (1315496, 12065760), (1317120, 12050883), (1324960, 11979576), (1327872, 11953305), (1328145, 11950848), (1331064, 11924640), (1338987, 11854080), (1340640, 11839464), (1341522, 11831680), (1347840, 11776219), (1348620, 11769408), (1355536, 11709360), (1362816, 11646810), (1366092, 11618880), (1373320, 11557728), (1375920, 11535888), (1378944, 11510590), (1387152, 11442480), (1387776, 11437335), (1391208, 11409120), (1400490, 11333504), (1401120, 11328408), (1407672, 11275680), (1409460, 11261376), (1416051, 11208960), (1416688, 11203920), (1422720, 11156418), (1426140, 11129664), (1426880, 11123892), (1430310, 11097216), (1438528, 11033820), (1441152, 11013730), (1441986, 11007360), (1444716, 10986560), (1452360, 10928736), (1460160, 10870356), (1463670, 10844288), (1467648, 10814895), (1471176, 10788960), (1478960, 10732176), (1479933, 10725120), (1481760, 10711896), (1490580, 10648512), (1493856, 10625160), (1497447, 10599680), (1503424, 10557540), (1508220, 10523968), (1514240, 10482129), (1517880, 10456992), (1521216, 10434060), (1524978, 10408320), (1525664, 10403640), (1532160, 10359531), (1533168, 10352720), (1541280, 10298232), (1544985, 10273536), (1549184, 10245690), (1552908, 10221120), (1561248, 10166520), (1564080, 10148112), (1565109, 10141440), (1572480, 10093902), (1573390, 10088064), (1576260, 10069696), (1589952, 9982980), (1593774, 9959040), (1600560, 9916816), (1601280, 9912357), (1605240, 9887904), (1608768, 9866220), (1618344, 9807840), (1619072, 9803430), (1633905, 9714432), (1634640, 9710064), (1644370, 9652608), (1647984, 9631440), (1651104, 9613240), (1659840, 9562644), (1663830, 9539712), (1668352, 9513855), (1681344, 9440340), (1682317, 9434880), (1690240, 9390654), (1691352, 9384480), (1693440, 9372909), (1694420, 9367488), (1703520, 9317448), (1707264, 9297015), (1707615, 9295104), (1711368, 9274720), (1712256, 9269910), (1716372, 9247680), (1723680, 9208472), (1733940, 9153984), (1734720, 9149868), (1739010, 9127296), (1742832, 9107280), (1743616, 9103185), (1752192, 9058630), (1759590, 9020544), (1770860, 8963136), (1774752, 8943480), (1778112, 8926580), (1785316, 8890560), (1787520, 8879598), (1788696, 8873760), (1798160, 8827056), (1801440, 8810984), (1805895, 8789248), (1811726, 8760960), (1820637, 8718080), (1821456, 8714160), (1834560, 8651916), (1838970, 8631168), (1849536, 8581860), (1853982, 8561280), (1854944, 8556840), (1859403, 8536320), (1867320, 8500128), (1868160, 8496306), (1876896, 8456760), (1879280, 8446032), (1886976, 8411585), (1888068, 8406720), (1901520, 8347248), (1902771, 8341760), (1907080, 8322912), (1916460, 8282176), (1922648, 8255520), (1926288, 8239920), (1936480, 8196552), (1941135, 8176896), (1946880, 8152767), (1951560, 8133216), (1960686, 8095360), (1961568, 8091720), (1969920, 8057413), (1973244, 8043840), (1975680, 8033922), (1987440, 7986384), (1991808, 7968870), (1996596, 7949760), (2010960, 7892976), (2022930, 7846272), (2023840, 7842744), (2028288, 7825545), (2033304, 7806240), (2044224, 7764540), (2049138, 7745920), (2055040, 7723674), (2059980, 7705152), (2063880, 7690592), (2070544, 7665840), (2080728, 7628320), (2081664, 7624890), (2085440, 7611084), (2086812, 7606080), (2101680, 7552272), (2111508, 7517120), (2114190, 7507584), (2119936, 7487235), (2125032, 7469280), (2134080, 7437612), (2139210, 7419776), (2140320, 7415928), (2145024, 7399665), (2145465, 7398144), (2157792, 7355880), (2162979, 7338240), (2178540, 7285824), (2179520, 7282548), (2190240, 7246904), (2197312, 7223580), (2201472, 7209930), (2202746, 7205760), (2206764, 7192640), (2213120, 7171983), (2218440, 7154784), (2222640, 7141264), (2231645, 7112448), (2235870, 7099008), (2240784, 7083440), (2241792, 7080255), (2255136, 7038360), (2271360, 6988086), (2276820, 6971328), (2281824, 6956040), (2287467, 6938880), (2288496, 6935760), (2298240, 6906354), (2302118, 6894720), (2311920, 6865488), (2312960, 6862401), (2318680, 6845472), (2323776, 6830460), (2329362, 6814080), (2341872, 6777680), (2346120, 6765408), (2358720, 6729268), (2360085, 6725376), (2366336, 6707610), (2370816, 6694935), (2384928, 6655320), (2390661, 6639360), (2401920, 6608238), (2403310, 6604416), (2407860, 6591936), (2413152, 6577480), (2427516, 6538560), (2428608, 6535620), (2446080, 6488937), (2451960, 6473376), (2466048, 6436395), (2466555, 6435072), (2471976, 6420960), (2479204, 6402240), (2489760, 6375096), (2495745, 6359808), (2502528, 6342570), (2517424, 6305040), (2522016, 6293560), (2535360, 6260436), (2537028, 6256320), (2540160, 6248606), (2541630, 6244992), (2555280, 6211632), (2560896, 6198010), (2568384, 6179940), (2574558, 6165120), (2588180, 6132672), (2600910, 6102656), (2602080, 6099912), (2608515, 6084864), (2614248, 6071520), (2615424, 6068790), (2630992, 6032880), (2639385, 6013696), (2649920, 5989788), (2656290, 5975424), (2662128, 5962320), (2677974, 5927040), (2681280, 5919732), (2683044, 5915840), (2697240, 5884704), (2711072, 5854680), (2717589, 5840640), (2725632, 5823405), (2732184, 5809440), (2746640, 5778864), (2751840, 5767944), (2757888, 5755295), (2758455, 5754112), (2774304, 5721240), (2780973, 5707520), (2782416, 5704560), (2800980, 5666752), (2802240, 5664204), (2815344, 5637840), (2818920, 5630688), (2832102, 5604480), (2833376, 5601960), (2845440, 5578209), (2852280, 5564832), (2853760, 5561946), (2860620, 5548608), (2877056, 5516910), (2882304, 5506865), (2883972, 5503680), (2889432, 5493280), (2904720, 5464368), (2920320, 5435178), (2927340, 5422144), (2942352, 5394480), (2957920, 5366088), (2959866, 5362560), (2963520, 5355948), (2981160, 5324256), (2987712, 5312580), (2994894, 5299840), (3006848, 5278770), (3016440, 5261984), (3034395, 5230848), (3035760, 5228496), (3042432, 5217030), (3049956, 5204160), (3051328, 5201820), (3066336, 5176360), (3082560, 5149116), (3089970, 5136768), (3098368, 5122845), (3099005, 5121792), (3105816, 5110560), (3122496, 5083260), (3124303, 5080320), (3128160, 5074056), (3130218, 5070720), (3144960, 5046951), (3146780, 5044032), (3152520, 5034848), (3171285, 5005056), (3179904, 4991490), (3187548, 4979520), (3201120, 4958408), (3210480, 4943952), (3217536, 4933110), (3236688, 4903920), (3238144, 4901715), (3267810, 4857216), (3269280, 4855032), (3288740, 4826304), (3295968, 4815720), (3302208, 4806620), (3304119, 4803840), (3319680, 4781322), (3327660, 4769856), (3353805, 4732672), (3362688, 4720170), (3364634, 4717440), (3380480, 4695327), (3382704, 4692240), (3388840, 4683744), (3407040, 4658724), (3415230, 4647552), (3422736, 4637360), (3424512, 4634955), (3432744, 4623840), (3447360, 4604236), (3453177, 4596480), (3467880, 4576992), (3469440, 4574934), (3478020, 4563648), (3485664, 4553640), (3494043, 4542720), (3504384, 4529315), (3519180, 4510272), (3541720, 4481568), (3549504, 4471740), (3556224, 4463290), (3570632, 4445280), (3575040, 4439799), (3577392, 4436880), (3596320, 4413528), (3602880, 4405492), (3604965, 4402944), (3611790, 4394624), (3623452, 4380480), (3641274, 4359040), (3642912, 4357080), (3669120, 4325958), (3677940, 4315584), (3699072, 4290930), (3707964, 4280640), (3709888, 4278420), (3718806, 4268160), (3734640, 4250064), (3736320, 4248153), (3753792, 4228380), (3758560, 4223016), (3776136, 4203360), (3803040, 4173624), (3805542, 4170880), (3812445, 4163328), (3814160, 4161456), (3832920, 4141088), (3845296, 4127760), (3852576, 4119960), (3861837, 4110080), (3872960, 4098276), (3882270, 4088448), (3903120, 4066608), (3921372, 4047680), (3923136, 4045860), (3946488, 4021920), (3951360, 4016961), (3974880, 3993192), (3983616, 3984435)]