620258957136

素因数分解:

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

素因数の和:159

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 17, 18, 21, 24, 26, 27, 28, 31, 34, 36, 39, 42, 47, 48, 49, 51, 52, 54, 56, 62, 63, 68, 72, 78, 84, 91, 93, 94, 98, 102, 104, 108, 112, 117, 119, 124, 126, 136, 141, 144, 147, 153, 156, 168, 169, 182, 186, 188, 189, 196, 204, 208, 216, 217, 221, 234, 238, 248, 252, 272, 273, 279, 282, 294, 306, 312, 329, 336, 338, 343, 351, 357, 364, 372, 376, 378, 392, 403, 408, 423, 432, 434, 441, 442, 459, 468, 476, 496, 504, 507, 527, 546, 558, 564, 588, 611, 612, 624, 637, 651, 658, 663, 676, 686, 702, 714, 728, 744, 752, 756, 784, 799, 806, 816, 819, 833, 837, 846, 868, 882, 884, 918, 936, 952, 987, 1008, 1014, 1029, 1054, 1071, 1092, 1116, 1128, 1176, 1183, 1209, 1222, 1224, 1269, 1274, 1302, 1316, 1323, 1326, 1352, 1372, 1404, 1428, 1456, 1457, 1488, 1512, 1519, 1521, 1547, 1581, 1598, 1612, 1638, 1666, 1674, 1692, 1736, 1764, 1768, 1833, 1836, 1872, 1904, 1911, 1953, 1974, 1989, 2028, 2058, 2108, 2142, 2184, 2232, 2256, 2303, 2352, 2366, 2397, 2418, 2444, 2448, 2457, 2499, 2538, 2548, 2604, 2632, 2646, 2652, 2704, 2744, 2808, 2821, 2856, 2873, 2914, 2961, 3024, 3038, 3042, 3087, 3094, 3162, 3196, 3213, 3224, 3276, 3332, 3348, 3384, 3472, 3528, 3536, 3549, 3627, 3666, 3672, 3689, 3822, 3906, 3948, 3978, 4056, 4116, 4216, 4277, 4284, 4368, 4371, 4459, 4464, 4557, 4563, 4606, 4641, 4732, 4743, 4794, 4836, 4888, 4914, 4998, 5076, 5096, 5208, 5239, 5264, 5292, 5304, 5488, 5499, 5593, 5616, 5642, 5712, 5733, 5746, 5828, 5831, 5859, 5922, 5967, 6076, 6084, 6174, 6188, 6324, 6392, 6426, 6448, 6552, 6664, 6696, 6768, 6851, 6909, 7056, 7098, 7191, 7254, 7332, 7344, 7378, 7497, 7644, 7812, 7896, 7943, 7956, 8112, 8232, 8281, 8432, 8463, 8554, 8568, 8619, 8742, 8883, 8918, 9114, 9126, 9212, 9261, 9282, 9464, 9486, 9588, 9672, 9776, 9828, 9996, 10152, 10192, 10199, 10387, 10416, 10478, 10584, 10608, 10633, 10647, 10829, 10881, 10998, 11067, 11186, 11284, 11466, 11492, 11656, 11662, 11718, 11844, 11934, 12152, 12168, 12348, 12376, 12648, 12784, 12831, 12852, 13104, 13113, 13328, 13377, 13392, 13671, 13702, 13818, 13923, 14196, 14229, 14382, 14508, 14664, 14756, 14994, 15288, 15624, 15717, 15792, 15886, 15912, 16121, 16464, 16497, 16562, 16779, 16926, 17108, 17136, 17199, 17238, 17484, 17493, 17766, 17836, 18228, 18252, 18424, 18522, 18564, 18928, 18941, 18972, 19176, 19344, 19656, 19747, 19992, 20111, 20304, 20398, 20553, 20727, 20774, 20956, 21168, 21266, 21294, 21573, 21658, 21762, 21996, 22134, 22372, 22491, 22568, 22932, 22984, 23312, 23324, 23436, 23688, 23829, 23868, 24304, 24336, 24696, 24752, 24769, 24843, 25296, 25389, 25662, 25704, 25823, 25857, 26226, 26754, 27342, 27404, 27636, 27846, 28392, 28458, 28764, 29016, 29328, 29512, 29939, 29988, 30576, 30597, 31161, 31248, 31434, 31772, 31824, 31899, 31941, 32242, 32487, 32994, 33124, 33201, 33558, 33852, 34216, 34398, 34476, 34968, 34986, 35532, 35672, 36456, 36504, 36673, 36848, 37044, 37128, 37882, 37944, 38352, 38493, 39151, 39312, 39339, 39494, 39984, 40131, 40222, 40796, 41013, 41106, 41454, 41548, 41769, 41912, 42532, 42588, 43146, 43316, 43524, 43992, 44268, 44744, 44982, 45136, 45864, 45968, 46648, 46872, 47151, 47376, 47658, 47736, 47957, 48363, 49392, 49538, 49686, 50337, 50778, 51324, 51408, 51646, 51714, 52452, 52479, 53508, 54684, 54808, 55272, 55601, 55692, 56784, 56823, 56916, 57528, 57967, 58032, 59024, 59241, 59878, 59976, 60333, 61194, 61659, 62181, 62322, 62868, 63544, 63798, 63882, 64484, 64974, 65988, 66248, 66402, 67116, 67704, 68432, 68796, 68952, 69936, 69972, 71064, 71344, 71393, 71487, 72709, 72912, 73008, 73346, 74088, 74256, 74307, 74529, 75764, 75803, 75888, 76167, 76986, 77469, 77571, 78302, 78678, 78988, 80262, 80444, 81592, 82026, 82212, 82908, 83096, 83538, 83824, 85064, 85176, 86292, 86632, 87048, 87984, 88536, 89063, 89488, 89817, 89964, 91728, 91791, 93296, 93483, 93744, 94302, 95316, 95472, 95697, 95914, 96726, 97461, 99076, 99372, 99603, 100674, 101556, 102648, 103292, 103428, 104904, 104958, 107016, 109368, 109616, 110019, 110544, 111202, 111384, 113646, 113832, 115056, 115479, 115934, 117453, 118482, 119756, 119952, 120393, 120666, 122388, 123318, 124362, 124644, 125736, 127088, 127596, 127764, 128968, 129948, 131976, 132496, 132587, 132804, 134232, 135031, 135408, 137592, 137904, 138229, 139944, 140777, 141453, 142128, 142786, 142974, 143871, 145089, 145418, 146692, 148176, 148614, 149058, 151011, 151528, 151606, 152334, 153972, 154938, 155142, 156604, 157356, 157437, 157976, 160524, 160888, 163184, 164052, 164424, 165816, 166192, 166803, 167076, 170128, 170352, 170469, 172584, 173264, 173383, 173901, 174096, 177072, 177723, 178126, 179634, 179928, 180761, 180999, 183582, 184977, 186966, 188604, 190632, 191394, 191828, 193452, 194922, 198152, 198744, 199206, 201348, 203112, 205296, 206584, 206856, 209573, 209808, 209916, 214032, 214179, 214461, 218127, 218736, 220038, 222404, 222768, 222921, 223587, 227292, 227409, 227664, 230958, 231868, 232407, 234906, 236964, 239512, 240786, 241332, 244776, 246233, 246636, 248724, 249288, 251472, 255192, 255528, 256711, 257936, 259896, 263952, 265174, 265608, 267189, 268464, 269451, 270062, 274057, 275184, 275373, 276458, 279888, 280449, 281554, 282906, 285572, 285948, 287091, 287742, 290178, 290836, 292383, 293384, 297228, 298116, 302022, 303056, 303212, 304668, 307944, 309876, 310284, 313208, 314712, 314874, 315952, 321048, 321776, 321997, 328104, 328848, 330057, 331632, 333606, 334152, 335699, 340938, 345168, 346766, 347802, 352359, 355446, 356252, 359268, 359856, 361522, 361998, 367164, 369954, 373932, 377208, 381264, 382788, 383656, 386904, 389207, 389844, 396304, 397488, 397761, 398412, 402696, 405093, 406224, 413168, 413712, 414687, 419146, 419832, 422331, 428358, 428922, 431613, 435267, 436254, 440076, 444808, 445842, 447174, 454584, 454818, 461916, 463736, 464814, 469812, 473928, 479024, 481572, 482664, 489552, 492466, 493272, 497448, 498576, 499751, 500409, 508963, 510384, 511056, 511407, 513422, 519792, 520149, 521703, 530348, 531216, 533169, 534378, 538902, 540124, 542283, 542997, 548114, 550746, 552916, 560898, 563108, 565812, 571144, 571896, 574182, 575484, 580356, 581672, 584766, 586768, 594456, 596232, 604044, 606424, 609336, 615888, 619752, 620568, 623441, 626416, 628719, 629424, 629748, 642096, 642537, 643994, 654381, 656208, 660114, 667212, 668304, 668763, 671398, 681876, 682227, 693532, 695604, 697221, 704718, 710892, 712504, 718536, 723044, 723996, 734328, 738699, 739908, 747864, 754416, 765576, 767312, 770133, 773808, 778414, 779688, 795522, 796824, 801567, 805392, 808353, 810186, 822171, 829374, 838292, 839664, 844662, 856716, 857844, 863226, 870534, 872508, 880152, 889616, 891684, 894348, 909168, 909636, 923832, 927472, 928109, 929628, 939624, 945217, 947856, 963144, 965328, 965991, 984932, 985439, 986544, 990171, 994896, 999502, 1000818, 1007097, 1017926, 1022814, 1026844, 1040298, 1043406, 1057077, 1060696, 1066338, 1068756, 1077804, 1080248, 1084566, 1085994, 1096228, 1101492, 1105832, 1121796, 1126216, 1131624, 1142288, 1143792, 1148364, 1150968, 1160712, 1163344, 1167621, 1169532, 1188912, 1192464, 1193283, 1208088, 1212848, 1213681, 1215279, 1218672, 1239504, 1241136, 1244061, 1246882, 1257438, 1259496, 1266993, 1285074, 1287988, 1294839, 1308762, 1320228, 1334424, 1337526, 1342796, 1363752, 1364454, 1387064, 1391208, 1394442, 1409436, 1421784, 1425008, 1437072, 1446088, 1447992, 1468656, 1477398, 1479816, 1495728, 1499253, 1501227, 1526889, 1531152, 1540266, 1556828, 1559376, 1560447, 1565109, 1591044, 1593648, 1603134, 1616706, 1620372, 1626849, 1644342, 1658748, 1676584, 1689324, 1713432, 1715688, 1723631, 1726452, 1741068, 1745016, 1760304, 1783368, 1788696, 1796977, 1819272, 1847664, 1856218, 1859256, 1870323, 1879248, 1886157, 1890434, 1926288, 1927611, 1931982, 1963143, 1969864, 1970878, 1980342, 1999004, 2001636, 2014194, 2035852, 2045628, 2046681, 2053688, 2080596, 2086812, 2114154, 2121392, 2132676, 2137512, 2155608, 2160496, 2169132, 2171988, 2192456, 2202984, 2211664, 2216097, 2243592, 2252432, 2253979, 2263248, 2296728, 2301936, 2310399, 2321424, 2335242, 2339064, 2349893, 2386566, 2404701, 2416176, 2427362, 2430558, 2466513, 2488122, 2493764, 2514876, 2518992, 2533986, 2570148, 2575976, 2589678, 2617524, 2640456, 2668848, 2675052, 2685592, 2724449, 2727504, 2728908, 2774128, 2782416, 2784327, 2788884, 2818872, 2835651, 2843568, 2892176, 2895984, 2897973, 2954796, 2956317, 2959632, 2998506, 3002454, 3021291, 3053778, 3080532, 3113656, 3120894, 3130218, 3182088, 3206268, 3233412, 3240744, 3253698, 3288684, 3317496, 3353168, 3378648, 3426864, 3431376, 3447262, 3452904, 3482136, 3490032, 3502863, 3562741, 3566736, 3577392, 3579849, 3593954, 3638544, 3641043, 3645837, 3712436, 3718512, 3732183, 3740646, 3772314, 3780868, 3800979, 3855222, 3863964, 3926286, 3939728, 3941756, 3960684, 3998008, 4003272, 4028388, 4071704, 4091256, 4093362, 4107376, 4161192, 4173624, 4185961, 4228308, 4265352, 4275024, 4311216, 4338264, 4343976, 4364087, 4384912, 4405968, 4432194, 4487184, 4497759, 4507958, 4580667, 4593456, 4620798, 4670484, 4678128, 4681341, 4699786, 4773132, 4809402, 4854724, 4861116, 4880547, 4933026, 4976244, 4987528, 5029752, 5067972, 5140296, 5151952, 5170893, 5179356, 5235048, 5280912, 5350104, 5371184, 5390931, 5448898, 5457816, 5568654, 5577768, 5610969, 5637744, 5658471, 5671302, 5795946, 5909592, 5912634, 5997012, 6004908, 6042582, 6107556, 6161064, 6227312, 6241788, 6260436, 6364176, 6412536, 6466824, 6481488, 6496763, 6507396, 6577368, 6616519, 6634992, 6648291, 6757296, 6761937, 6894524, 6905808, 6931197, 6964272, 7005726, 7049679, 7125482, 7159698, 7187908, 7282086, 7291674, 7399539, 7424872, 7464366, 7481292, 7544628, 7561736, 7601958, 7710444, 7727928, 7852572, 7883512, 7921368, 7996016, 8006544, 8056776, 8143408, 8173347, 8182512, 8186724, 8322384, 8347248, 8352981, 8371922, 8456616, 8495767, 8506953, 8530704, 8676528, 8687952, 8693919, 8728174, 8864388, 8868951, 8995518, 9015916, 9063873, 9161334, 9241596, 9340968, 9362682, 9399572, 9546264, 9618804, 9709448, 9722232, 9761094, 9866052, 9952488, 9975056, 10059504, 10135944, 10280592, 10341786, 10358712, 10470096, 10508589, 10688223, 10700208, 10781862, 10897796, 10915632, 10923129, 11137308, 11155536, 11221938, 11316942, 11342604, 11591892, 11819184, 11825268, 11994024, 12009816, 12065417, 12085164, 12215112, 12322128, 12483576, 12520872, 12557883, 12825072, 12933648, 12993526, 13014792, 13092261, 13154736, 13233038, 13296582, 13493277, 13523874, 13742001, 13789048, 13862394, 14011452, 14099358, 14250964, 14319396, 14375816, 14564172, 14583348, 14799078, 14849744, 14928732, 14962584, 15089256, 15123472, 15203916, 15420888, 15455856, 15512679, 15705144, 15767024, 15777853, 15842736, 16113552, 16172793, 16346694, 16373448, 16705962, 16743844, 16832907, 16913232, 16991534, 17013906, 17387838, 17456348, 17728776, 17737902, 17991036, 18031832, 18127746, 18322668, 18483192, 18681936, 18725364, 18799144, 19092528, 19237608, 19418896, 19444464, 19490289, 19522188, 19732104, 19849557, 19904976, 20271888, 20285811, 20683572, 20717424, 21017178, 21149037, 21376446, 21563724, 21795592, 21846258, 22274616, 22443876, 22633884, 22685208, 23183784, 23650536, 23988048, 24019632, 24130834, 24170328, 24430224, 24520041, 24967152, 25041744, 25058943, 25115766, 25487301, 25520859, 25987052, 26029584, 26184522, 26466076, 26593164, 26606853, 26986554, 27047748, 27484002, 27578096, 27724788, 28022904, 28198716, 28501928, 28638792, 28751632, 29128344, 29166696, 29301727, 29598156, 29857464, 29925168, 30178512, 30407832, 30548609, 30841776, 31025358, 31410288, 31555706, 32064669, 32345586, 32693388, 32746896, 32769387, 33411924, 33487688, 33665814, 33983068, 34027812, 34775676, 34912696, 35457552, 35475804, 35982072, 36063664, 36196251, 36255492, 36645336, 36966384, 37450728, 37598288, 37673649, 38475216, 38980578, 39044376, 39276783, 39464208, 39699114, 40571622, 41367144, 42034356, 42298074, 42752892, 43127448, 43591184, 43692516, 44549232, 44887752, 45267768, 45370416, 46315633, 46367568, 46538037, 47301072, 47333559, 48261668, 48340656, 48518379, 49040082, 50117886, 50231532, 50974602, 51041718, 51974104, 52369044, 52932152, 53186328, 53213706, 53973108, 54095496, 54968004, 55449576, 56045808, 56397432, 57003856, 57277584, 58256688, 58333392, 58470867, 58603454, 59196312, 59548671, 59714928, 60815664, 60857433, 61097218, 62050716, 63111412, 63447111, 64129338, 64691172, 65386776, 65538774, 66823848, 66975376, 67331628, 67966136, 68055624, 69551352, 69825392, 70951608, 71964144, 72392502, 72510984, 73290672, 73560123, 74901456, 75347298, 76461903, 77961156, 78088752, 78553566, 79398228, 81143244, 82734288, 84068712, 84457919, 84596148, 85505784, 86254896, 87385032, 87905181, 89775504, 90535536, 91645827, 92631266, 93076074, 94667118, 96194007, 96523336, 97036758, 98080164, 100235772, 100463064, 101949204, 102083436, 103948208, 104738088, 105864304, 106372656, 106427412, 107946216, 108190992, 108588753, 109936008, 110444971, 110899152, 112794864, 113020947, 116941734, 117206908, 117830349, 118392624, 119097342, 121714866, 122194436, 124101432, 126222824, 126894222, 128258676, 129382344, 130773552, 131077548, 133647696, 134663256, 135932272, 136111248, 138946899, 139102704, 141903216, 142000677, 144785004, 145021968, 147120246, 150694596, 152923806, 155922312, 157107132, 158796456, 162286488, 168137424, 168915838, 169192296, 171011568, 174770064, 175412601, 175810362, 178646013, 183291654, 185262532, 186152148, 189334236, 192388014, 193046672, 194073516, 196160328, 200471544, 200926128, 203898408, 204166872, 205112089, 209476176, 212854824, 215892432, 217177506, 219872016, 220889942, 226041894, 229385709, 233883468, 234413816, 235660698, 238194684, 243429732, 244388872, 248202864, 252445648, 253373757, 253788444, 256517352, 258764688, 262155096, 263715543, 269326512, 274937481, 277893798, 284001354, 289570008, 294240492, 301389192, 305847612, 311844624, 314214264, 317592912, 324572976, 325766259, 331334913, 337831676, 338384592, 350825202, 351620724, 357292026, 366583308, 370525064, 372304296, 378668472, 384776028, 388147032, 392320656, 400943088, 407796816, 408333744, 410224178, 416840697, 425709648, 426002031, 434355012, 441779884, 452083788, 458771418, 467766936, 468827632, 471321396, 476389368, 486859464, 488777744, 506747514, 507576888, 513034704, 524310192, 527431086, 549874962, 555787596, 568002708, 579140016, 588480984, 602778384, 611695224, 615336267, 628428528, 651532518, 662669826, 675663352, 701650404, 703241448, 714584052, 733166616, 741050128, 744608592, 757336944, 760121271, 769552056, 776294064, 791146629, 820448356, 824812443, 833681394, 852004062, 868710024, 883559768, 904167576, 917542836, 935533872, 942642792, 952778736, 973718928, 994004739, 1013495028, 1015153776, 1054862172, 1099749924, 1111575192, 1136005416, 1176961968, 1223390448, 1230672534, 1250522091, 1303065036, 1325339652, 1351326704, 1403300808, 1406482896, 1429168104, 1435784623, 1466333232, 1520242542, 1539104112, 1582293258, 1640896712, 1649624886, 1667362788, 1704008124, 1737420048, 1767119536, 1808335152, 1835085672, 1846008801, 1885285584, 1988009478, 2026990056, 2109724344, 2199499848, 2223150384, 2272010832, 2280363813, 2461345068, 2501044182, 2606130072, 2650679304, 2806601616, 2858336208, 2871569246, 2982014217, 3040485084, 3164586516, 3281793424, 3299249772, 3334725576, 3408016248, 3670171344, 3692017602, 3976018956, 4053980112, 4219448688, 4307353869, 4398999696, 4560727626, 4922690136, 5002088364, 5212260144, 5301358608, 5538026403, 5743138492, 5964028434, 6080970168, 6329173032, 6598499544, 6669451152, 6816032496, 7384035204, 7952037912, 8614707738, 9121455252, 9845380272, 10004176728, 11076052806, 11486276984, 11928056868, 12161940336, 12658346064, 12922061607, 13196999088, 14768070408, 15904075824, 17229415476, 18242910504, 20008353456, 22152105612, 22972553968, 23856113736, 25844123214, 29536140816, 34458830952, 36485821008, 38766184821, 44304211224, 47712227472, 51688246428, 68917661904, 77532369642, 88608422448, 103376492856, 155064739284, 206752985712, 310129478568, 620258957136]

約数ペア:

[(1, 620258957136), (2, 310129478568), (3, 206752985712), (4, 155064739284), (6, 103376492856), (7, 88608422448), (8, 77532369642), (9, 68917661904), (12, 51688246428), (13, 47712227472), (14, 44304211224), (16, 38766184821), (17, 36485821008), (18, 34458830952), (21, 29536140816), (24, 25844123214), (26, 23856113736), (27, 22972553968), (28, 22152105612), (31, 20008353456), (34, 18242910504), (36, 17229415476), (39, 15904075824), (42, 14768070408), (47, 13196999088), (48, 12922061607), (49, 12658346064), (51, 12161940336), (52, 11928056868), (54, 11486276984), (56, 11076052806), (62, 10004176728), (63, 9845380272), (68, 9121455252), (72, 8614707738), (78, 7952037912), (84, 7384035204), (91, 6816032496), (93, 6669451152), (94, 6598499544), (98, 6329173032), (102, 6080970168), (104, 5964028434), (108, 5743138492), (112, 5538026403), (117, 5301358608), (119, 5212260144), (124, 5002088364), (126, 4922690136), (136, 4560727626), (141, 4398999696), (144, 4307353869), (147, 4219448688), (153, 4053980112), (156, 3976018956), (168, 3692017602), (169, 3670171344), (182, 3408016248), (186, 3334725576), (188, 3299249772), (189, 3281793424), (196, 3164586516), (204, 3040485084), (208, 2982014217), (216, 2871569246), (217, 2858336208), (221, 2806601616), (234, 2650679304), (238, 2606130072), (248, 2501044182), (252, 2461345068), (272, 2280363813), (273, 2272010832), (279, 2223150384), (282, 2199499848), (294, 2109724344), (306, 2026990056), (312, 1988009478), (329, 1885285584), (336, 1846008801), (338, 1835085672), (343, 1808335152), (351, 1767119536), (357, 1737420048), (364, 1704008124), (372, 1667362788), (376, 1649624886), (378, 1640896712), (392, 1582293258), (403, 1539104112), (408, 1520242542), (423, 1466333232), (432, 1435784623), (434, 1429168104), (441, 1406482896), (442, 1403300808), (459, 1351326704), (468, 1325339652), (476, 1303065036), (496, 1250522091), (504, 1230672534), (507, 1223390448), (527, 1176961968), (546, 1136005416), (558, 1111575192), (564, 1099749924), (588, 1054862172), (611, 1015153776), (612, 1013495028), (624, 994004739), (637, 973718928), (651, 952778736), (658, 942642792), (663, 935533872), (676, 917542836), (686, 904167576), (702, 883559768), (714, 868710024), (728, 852004062), (744, 833681394), (752, 824812443), (756, 820448356), (784, 791146629), (799, 776294064), (806, 769552056), (816, 760121271), (819, 757336944), (833, 744608592), (837, 741050128), (846, 733166616), (868, 714584052), (882, 703241448), (884, 701650404), (918, 675663352), (936, 662669826), (952, 651532518), (987, 628428528), (1008, 615336267), (1014, 611695224), (1029, 602778384), (1054, 588480984), (1071, 579140016), (1092, 568002708), (1116, 555787596), (1128, 549874962), (1176, 527431086), (1183, 524310192), (1209, 513034704), (1222, 507576888), (1224, 506747514), (1269, 488777744), (1274, 486859464), (1302, 476389368), (1316, 471321396), (1323, 468827632), (1326, 467766936), (1352, 458771418), (1372, 452083788), (1404, 441779884), (1428, 434355012), (1456, 426002031), (1457, 425709648), (1488, 416840697), (1512, 410224178), (1519, 408333744), (1521, 407796816), (1547, 400943088), (1581, 392320656), (1598, 388147032), (1612, 384776028), (1638, 378668472), (1666, 372304296), (1674, 370525064), (1692, 366583308), (1736, 357292026), (1764, 351620724), (1768, 350825202), (1833, 338384592), (1836, 337831676), (1872, 331334913), (1904, 325766259), (1911, 324572976), (1953, 317592912), (1974, 314214264), (1989, 311844624), (2028, 305847612), (2058, 301389192), (2108, 294240492), (2142, 289570008), (2184, 284001354), (2232, 277893798), (2256, 274937481), (2303, 269326512), (2352, 263715543), (2366, 262155096), (2397, 258764688), (2418, 256517352), (2444, 253788444), (2448, 253373757), (2457, 252445648), (2499, 248202864), (2538, 244388872), (2548, 243429732), (2604, 238194684), (2632, 235660698), (2646, 234413816), (2652, 233883468), (2704, 229385709), (2744, 226041894), (2808, 220889942), (2821, 219872016), (2856, 217177506), (2873, 215892432), (2914, 212854824), (2961, 209476176), (3024, 205112089), (3038, 204166872), (3042, 203898408), (3087, 200926128), (3094, 200471544), (3162, 196160328), (3196, 194073516), (3213, 193046672), (3224, 192388014), (3276, 189334236), (3332, 186152148), (3348, 185262532), (3384, 183291654), (3472, 178646013), (3528, 175810362), (3536, 175412601), (3549, 174770064), (3627, 171011568), (3666, 169192296), (3672, 168915838), (3689, 168137424), (3822, 162286488), (3906, 158796456), (3948, 157107132), (3978, 155922312), (4056, 152923806), (4116, 150694596), (4216, 147120246), (4277, 145021968), (4284, 144785004), (4368, 142000677), (4371, 141903216), (4459, 139102704), (4464, 138946899), (4557, 136111248), (4563, 135932272), (4606, 134663256), (4641, 133647696), (4732, 131077548), (4743, 130773552), (4794, 129382344), (4836, 128258676), (4888, 126894222), (4914, 126222824), (4998, 124101432), (5076, 122194436), (5096, 121714866), (5208, 119097342), (5239, 118392624), (5264, 117830349), (5292, 117206908), (5304, 116941734), (5488, 113020947), (5499, 112794864), (5593, 110899152), (5616, 110444971), (5642, 109936008), (5712, 108588753), (5733, 108190992), (5746, 107946216), (5828, 106427412), (5831, 106372656), (5859, 105864304), (5922, 104738088), (5967, 103948208), (6076, 102083436), (6084, 101949204), (6174, 100463064), (6188, 100235772), (6324, 98080164), (6392, 97036758), (6426, 96523336), (6448, 96194007), (6552, 94667118), (6664, 93076074), (6696, 92631266), (6768, 91645827), (6851, 90535536), (6909, 89775504), (7056, 87905181), (7098, 87385032), (7191, 86254896), (7254, 85505784), (7332, 84596148), (7344, 84457919), (7378, 84068712), (7497, 82734288), (7644, 81143244), (7812, 79398228), (7896, 78553566), (7943, 78088752), (7956, 77961156), (8112, 76461903), (8232, 75347298), (8281, 74901456), (8432, 73560123), (8463, 73290672), (8554, 72510984), (8568, 72392502), (8619, 71964144), (8742, 70951608), (8883, 69825392), (8918, 69551352), (9114, 68055624), (9126, 67966136), (9212, 67331628), (9261, 66975376), (9282, 66823848), (9464, 65538774), (9486, 65386776), (9588, 64691172), (9672, 64129338), (9776, 63447111), (9828, 63111412), (9996, 62050716), (10152, 61097218), (10192, 60857433), (10199, 60815664), (10387, 59714928), (10416, 59548671), (10478, 59196312), (10584, 58603454), (10608, 58470867), (10633, 58333392), (10647, 58256688), (10829, 57277584), (10881, 57003856), (10998, 56397432), (11067, 56045808), (11186, 55449576), (11284, 54968004), (11466, 54095496), (11492, 53973108), (11656, 53213706), (11662, 53186328), (11718, 52932152), (11844, 52369044), (11934, 51974104), (12152, 51041718), (12168, 50974602), (12348, 50231532), (12376, 50117886), (12648, 49040082), (12784, 48518379), (12831, 48340656), (12852, 48261668), (13104, 47333559), (13113, 47301072), (13328, 46538037), (13377, 46367568), (13392, 46315633), (13671, 45370416), (13702, 45267768), (13818, 44887752), (13923, 44549232), (14196, 43692516), (14229, 43591184), (14382, 43127448), (14508, 42752892), (14664, 42298074), (14756, 42034356), (14994, 41367144), (15288, 40571622), (15624, 39699114), (15717, 39464208), (15792, 39276783), (15886, 39044376), (15912, 38980578), (16121, 38475216), (16464, 37673649), (16497, 37598288), (16562, 37450728), (16779, 36966384), (16926, 36645336), (17108, 36255492), (17136, 36196251), (17199, 36063664), (17238, 35982072), (17484, 35475804), (17493, 35457552), (17766, 34912696), (17836, 34775676), (18228, 34027812), (18252, 33983068), (18424, 33665814), (18522, 33487688), (18564, 33411924), (18928, 32769387), (18941, 32746896), (18972, 32693388), (19176, 32345586), (19344, 32064669), (19656, 31555706), (19747, 31410288), (19992, 31025358), (20111, 30841776), (20304, 30548609), (20398, 30407832), (20553, 30178512), (20727, 29925168), (20774, 29857464), (20956, 29598156), (21168, 29301727), (21266, 29166696), (21294, 29128344), (21573, 28751632), (21658, 28638792), (21762, 28501928), (21996, 28198716), (22134, 28022904), (22372, 27724788), (22491, 27578096), (22568, 27484002), (22932, 27047748), (22984, 26986554), (23312, 26606853), (23324, 26593164), (23436, 26466076), (23688, 26184522), (23829, 26029584), (23868, 25987052), (24304, 25520859), (24336, 25487301), (24696, 25115766), (24752, 25058943), (24769, 25041744), (24843, 24967152), (25296, 24520041), (25389, 24430224), (25662, 24170328), (25704, 24130834), (25823, 24019632), (25857, 23988048), (26226, 23650536), (26754, 23183784), (27342, 22685208), (27404, 22633884), (27636, 22443876), (27846, 22274616), (28392, 21846258), (28458, 21795592), (28764, 21563724), (29016, 21376446), (29328, 21149037), (29512, 21017178), (29939, 20717424), (29988, 20683572), (30576, 20285811), (30597, 20271888), (31161, 19904976), (31248, 19849557), (31434, 19732104), (31772, 19522188), (31824, 19490289), (31899, 19444464), (31941, 19418896), (32242, 19237608), (32487, 19092528), (32994, 18799144), (33124, 18725364), (33201, 18681936), (33558, 18483192), (33852, 18322668), (34216, 18127746), (34398, 18031832), (34476, 17991036), (34968, 17737902), (34986, 17728776), (35532, 17456348), (35672, 17387838), (36456, 17013906), (36504, 16991534), (36673, 16913232), (36848, 16832907), (37044, 16743844), (37128, 16705962), (37882, 16373448), (37944, 16346694), (38352, 16172793), (38493, 16113552), (39151, 15842736), (39312, 15777853), (39339, 15767024), (39494, 15705144), (39984, 15512679), (40131, 15455856), (40222, 15420888), (40796, 15203916), (41013, 15123472), (41106, 15089256), (41454, 14962584), (41548, 14928732), (41769, 14849744), (41912, 14799078), (42532, 14583348), (42588, 14564172), (43146, 14375816), (43316, 14319396), (43524, 14250964), (43992, 14099358), (44268, 14011452), (44744, 13862394), (44982, 13789048), (45136, 13742001), (45864, 13523874), (45968, 13493277), (46648, 13296582), (46872, 13233038), (47151, 13154736), (47376, 13092261), (47658, 13014792), (47736, 12993526), (47957, 12933648), (48363, 12825072), (49392, 12557883), (49538, 12520872), (49686, 12483576), (50337, 12322128), (50778, 12215112), (51324, 12085164), (51408, 12065417), (51646, 12009816), (51714, 11994024), (52452, 11825268), (52479, 11819184), (53508, 11591892), (54684, 11342604), (54808, 11316942), (55272, 11221938), (55601, 11155536), (55692, 11137308), (56784, 10923129), (56823, 10915632), (56916, 10897796), (57528, 10781862), (57967, 10700208), (58032, 10688223), (59024, 10508589), (59241, 10470096), (59878, 10358712), (59976, 10341786), (60333, 10280592), (61194, 10135944), (61659, 10059504), (62181, 9975056), (62322, 9952488), (62868, 9866052), (63544, 9761094), (63798, 9722232), (63882, 9709448), (64484, 9618804), (64974, 9546264), (65988, 9399572), (66248, 9362682), (66402, 9340968), (67116, 9241596), (67704, 9161334), (68432, 9063873), (68796, 9015916), (68952, 8995518), (69936, 8868951), (69972, 8864388), (71064, 8728174), (71344, 8693919), (71393, 8687952), (71487, 8676528), (72709, 8530704), (72912, 8506953), (73008, 8495767), (73346, 8456616), (74088, 8371922), (74256, 8352981), (74307, 8347248), (74529, 8322384), (75764, 8186724), (75803, 8182512), (75888, 8173347), (76167, 8143408), (76986, 8056776), (77469, 8006544), (77571, 7996016), (78302, 7921368), (78678, 7883512), (78988, 7852572), (80262, 7727928), (80444, 7710444), (81592, 7601958), (82026, 7561736), (82212, 7544628), (82908, 7481292), (83096, 7464366), (83538, 7424872), (83824, 7399539), (85064, 7291674), (85176, 7282086), (86292, 7187908), (86632, 7159698), (87048, 7125482), (87984, 7049679), (88536, 7005726), (89063, 6964272), (89488, 6931197), (89817, 6905808), (89964, 6894524), (91728, 6761937), (91791, 6757296), (93296, 6648291), (93483, 6634992), (93744, 6616519), (94302, 6577368), (95316, 6507396), (95472, 6496763), (95697, 6481488), (95914, 6466824), (96726, 6412536), (97461, 6364176), (99076, 6260436), (99372, 6241788), (99603, 6227312), (100674, 6161064), (101556, 6107556), (102648, 6042582), (103292, 6004908), (103428, 5997012), (104904, 5912634), (104958, 5909592), (107016, 5795946), (109368, 5671302), (109616, 5658471), (110019, 5637744), (110544, 5610969), (111202, 5577768), (111384, 5568654), (113646, 5457816), (113832, 5448898), (115056, 5390931), (115479, 5371184), (115934, 5350104), (117453, 5280912), (118482, 5235048), (119756, 5179356), (119952, 5170893), (120393, 5151952), (120666, 5140296), (122388, 5067972), (123318, 5029752), (124362, 4987528), (124644, 4976244), (125736, 4933026), (127088, 4880547), (127596, 4861116), (127764, 4854724), (128968, 4809402), (129948, 4773132), (131976, 4699786), (132496, 4681341), (132587, 4678128), (132804, 4670484), (134232, 4620798), (135031, 4593456), (135408, 4580667), (137592, 4507958), (137904, 4497759), (138229, 4487184), (139944, 4432194), (140777, 4405968), (141453, 4384912), (142128, 4364087), (142786, 4343976), (142974, 4338264), (143871, 4311216), (145089, 4275024), (145418, 4265352), (146692, 4228308), (148176, 4185961), (148614, 4173624), (149058, 4161192), (151011, 4107376), (151528, 4093362), (151606, 4091256), (152334, 4071704), (153972, 4028388), (154938, 4003272), (155142, 3998008), (156604, 3960684), (157356, 3941756), (157437, 3939728), (157976, 3926286), (160524, 3863964), (160888, 3855222), (163184, 3800979), (164052, 3780868), (164424, 3772314), (165816, 3740646), (166192, 3732183), (166803, 3718512), (167076, 3712436), (170128, 3645837), (170352, 3641043), (170469, 3638544), (172584, 3593954), (173264, 3579849), (173383, 3577392), (173901, 3566736), (174096, 3562741), (177072, 3502863), (177723, 3490032), (178126, 3482136), (179634, 3452904), (179928, 3447262), (180761, 3431376), (180999, 3426864), (183582, 3378648), (184977, 3353168), (186966, 3317496), (188604, 3288684), (190632, 3253698), (191394, 3240744), (191828, 3233412), (193452, 3206268), (194922, 3182088), (198152, 3130218), (198744, 3120894), (199206, 3113656), (201348, 3080532), (203112, 3053778), (205296, 3021291), (206584, 3002454), (206856, 2998506), (209573, 2959632), (209808, 2956317), (209916, 2954796), (214032, 2897973), (214179, 2895984), (214461, 2892176), (218127, 2843568), (218736, 2835651), (220038, 2818872), (222404, 2788884), (222768, 2784327), (222921, 2782416), (223587, 2774128), (227292, 2728908), (227409, 2727504), (227664, 2724449), (230958, 2685592), (231868, 2675052), (232407, 2668848), (234906, 2640456), (236964, 2617524), (239512, 2589678), (240786, 2575976), (241332, 2570148), (244776, 2533986), (246233, 2518992), (246636, 2514876), (248724, 2493764), (249288, 2488122), (251472, 2466513), (255192, 2430558), (255528, 2427362), (256711, 2416176), (257936, 2404701), (259896, 2386566), (263952, 2349893), (265174, 2339064), (265608, 2335242), (267189, 2321424), (268464, 2310399), (269451, 2301936), (270062, 2296728), (274057, 2263248), (275184, 2253979), (275373, 2252432), (276458, 2243592), (279888, 2216097), (280449, 2211664), (281554, 2202984), (282906, 2192456), (285572, 2171988), (285948, 2169132), (287091, 2160496), (287742, 2155608), (290178, 2137512), (290836, 2132676), (292383, 2121392), (293384, 2114154), (297228, 2086812), (298116, 2080596), (302022, 2053688), (303056, 2046681), (303212, 2045628), (304668, 2035852), (307944, 2014194), (309876, 2001636), (310284, 1999004), (313208, 1980342), (314712, 1970878), (314874, 1969864), (315952, 1963143), (321048, 1931982), (321776, 1927611), (321997, 1926288), (328104, 1890434), (328848, 1886157), (330057, 1879248), (331632, 1870323), (333606, 1859256), (334152, 1856218), (335699, 1847664), (340938, 1819272), (345168, 1796977), (346766, 1788696), (347802, 1783368), (352359, 1760304), (355446, 1745016), (356252, 1741068), (359268, 1726452), (359856, 1723631), (361522, 1715688), (361998, 1713432), (367164, 1689324), (369954, 1676584), (373932, 1658748), (377208, 1644342), (381264, 1626849), (382788, 1620372), (383656, 1616706), (386904, 1603134), (389207, 1593648), (389844, 1591044), (396304, 1565109), (397488, 1560447), (397761, 1559376), (398412, 1556828), (402696, 1540266), (405093, 1531152), (406224, 1526889), (413168, 1501227), (413712, 1499253), (414687, 1495728), (419146, 1479816), (419832, 1477398), (422331, 1468656), (428358, 1447992), (428922, 1446088), (431613, 1437072), (435267, 1425008), (436254, 1421784), (440076, 1409436), (444808, 1394442), (445842, 1391208), (447174, 1387064), (454584, 1364454), (454818, 1363752), (461916, 1342796), (463736, 1337526), (464814, 1334424), (469812, 1320228), (473928, 1308762), (479024, 1294839), (481572, 1287988), (482664, 1285074), (489552, 1266993), (492466, 1259496), (493272, 1257438), (497448, 1246882), (498576, 1244061), (499751, 1241136), (500409, 1239504), (508963, 1218672), (510384, 1215279), (511056, 1213681), (511407, 1212848), (513422, 1208088), (519792, 1193283), (520149, 1192464), (521703, 1188912), (530348, 1169532), (531216, 1167621), (533169, 1163344), (534378, 1160712), (538902, 1150968), (540124, 1148364), (542283, 1143792), (542997, 1142288), (548114, 1131624), (550746, 1126216), (552916, 1121796), (560898, 1105832), (563108, 1101492), (565812, 1096228), (571144, 1085994), (571896, 1084566), (574182, 1080248), (575484, 1077804), (580356, 1068756), (581672, 1066338), (584766, 1060696), (586768, 1057077), (594456, 1043406), (596232, 1040298), (604044, 1026844), (606424, 1022814), (609336, 1017926), (615888, 1007097), (619752, 1000818), (620568, 999502), (623441, 994896), (626416, 990171), (628719, 986544), (629424, 985439), (629748, 984932), (642096, 965991), (642537, 965328), (643994, 963144), (654381, 947856), (656208, 945217), (660114, 939624), (667212, 929628), (668304, 928109), (668763, 927472), (671398, 923832), (681876, 909636), (682227, 909168), (693532, 894348), (695604, 891684), (697221, 889616), (704718, 880152), (710892, 872508), (712504, 870534), (718536, 863226), (723044, 857844), (723996, 856716), (734328, 844662), (738699, 839664), (739908, 838292), (747864, 829374), (754416, 822171), (765576, 810186), (767312, 808353), (770133, 805392), (773808, 801567), (778414, 796824), (779688, 795522)]