1618845902856

素因数分解:

$2^3\times 3^2\times 7^1\times {\mathrm{13}}^1\times {\mathrm{23}}^1\times {\mathrm{31}}^1\times {\mathrm{47}}^1\times {\mathrm{73}}^1\times {\mathrm{101}}^1$

素因数の和:307

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 18, 21, 23, 24, 26, 28, 31, 36, 39, 42, 46, 47, 52, 56, 62, 63, 69, 72, 73, 78, 84, 91, 92, 93, 94, 101, 104, 117, 124, 126, 138, 141, 146, 156, 161, 168, 182, 184, 186, 188, 202, 207, 217, 219, 234, 248, 252, 273, 276, 279, 282, 292, 299, 303, 312, 322, 329, 364, 372, 376, 403, 404, 414, 423, 434, 438, 468, 483, 504, 511, 546, 552, 558, 564, 584, 598, 606, 611, 644, 651, 657, 658, 707, 713, 728, 744, 806, 808, 819, 828, 846, 868, 876, 897, 909, 936, 949, 966, 987, 1022, 1081, 1092, 1116, 1128, 1196, 1209, 1212, 1222, 1288, 1302, 1313, 1314, 1316, 1414, 1426, 1449, 1457, 1533, 1612, 1638, 1656, 1679, 1692, 1736, 1752, 1794, 1818, 1833, 1898, 1932, 1953, 1974, 2044, 2093, 2121, 2139, 2162, 2184, 2232, 2263, 2323, 2392, 2418, 2424, 2444, 2604, 2626, 2628, 2632, 2691, 2821, 2828, 2847, 2852, 2898, 2914, 2961, 3066, 3131, 3224, 3243, 3276, 3358, 3384, 3431, 3588, 3627, 3636, 3666, 3796, 3864, 3906, 3939, 3948, 4088, 4186, 4242, 4277, 4278, 4324, 4371, 4526, 4599, 4646, 4747, 4836, 4888, 4991, 5037, 5208, 5252, 5256, 5382, 5499, 5642, 5656, 5694, 5704, 5796, 5828, 5922, 6132, 6262, 6279, 6363, 6417, 6486, 6552, 6643, 6716, 6789, 6862, 6969, 7176, 7254, 7272, 7332, 7373, 7567, 7592, 7812, 7878, 7896, 8372, 8463, 8484, 8541, 8554, 8556, 8648, 8742, 9052, 9191, 9198, 9269, 9292, 9393, 9494, 9672, 9729, 9982, 10074, 10199, 10293, 10504, 10764, 10998, 11284, 11388, 11592, 11656, 11753, 11817, 11844, 12264, 12524, 12558, 12726, 12831, 12834, 12972, 13113, 13286, 13432, 13578, 13724, 13938, 14053, 14241, 14508, 14664, 14746, 14973, 15111, 15134, 15624, 15756, 15841, 16261, 16744, 16926, 16968, 17082, 17108, 17112, 17484, 18104, 18382, 18396, 18538, 18584, 18786, 18837, 18941, 18988, 19458, 19929, 19964, 20148, 20367, 20398, 20586, 20907, 21528, 21827, 21917, 21996, 22119, 22568, 22701, 22776, 23506, 23634, 23688, 24017, 25048, 25116, 25389, 25452, 25662, 25668, 25944, 26226, 26572, 27156, 27448, 27573, 27807, 27876, 28106, 28179, 28482, 29016, 29419, 29492, 29946, 30199, 30222, 30268, 30597, 30879, 31512, 31682, 32522, 33229, 33511, 33852, 34164, 34216, 34968, 35259, 36764, 36792, 37076, 37572, 37674, 37882, 37976, 38493, 38916, 39858, 39928, 40296, 40703, 40734, 40796, 41172, 41814, 42159, 42723, 43654, 43834, 43992, 44238, 44603, 44919, 45402, 47012, 47268, 47523, 48034, 48783, 50232, 50778, 50904, 51324, 51336, 51611, 52049, 52452, 53144, 54312, 55146, 55614, 55752, 56212, 56358, 56823, 56964, 58838, 58984, 59787, 59892, 60398, 60444, 60536, 61194, 61711, 61758, 63364, 64883, 65044, 65481, 65751, 66357, 66458, 67022, 67704, 68103, 68328, 70518, 72013, 72051, 73528, 74152, 75144, 75348, 75764, 76986, 77832, 78913, 79716, 81406, 81468, 81592, 82344, 82719, 83421, 83628, 84318, 85446, 87308, 87668, 88257, 88476, 89206, 89838, 90597, 90804, 91791, 94024, 94536, 95046, 95849, 96068, 97566, 98371, 99687, 100533, 101556, 102648, 103222, 104098, 104904, 105777, 106361, 109181, 110292, 111228, 112424, 112716, 113646, 113928, 117676, 119574, 119784, 120796, 120888, 122109, 122388, 123422, 123516, 126477, 126728, 129766, 130088, 130962, 131502, 132587, 132714, 132916, 133809, 134044, 136206, 141036, 142569, 144026, 144102, 146349, 147157, 150696, 151528, 152789, 153972, 154833, 156147, 157826, 159432, 162812, 162936, 165438, 166842, 167256, 168636, 169579, 170469, 170892, 174616, 175336, 176514, 176952, 178412, 179676, 181194, 181608, 183582, 185133, 190092, 191698, 192136, 194649, 195132, 196443, 196742, 197253, 199374, 201066, 203112, 205933, 206444, 208196, 211393, 211554, 212722, 216039, 216153, 218362, 220584, 222456, 225432, 227292, 228563, 234577, 235352, 236739, 239148, 241592, 244218, 244776, 246844, 247032, 252954, 259532, 261924, 263004, 264771, 265174, 265428, 265832, 267618, 268088, 271791, 272412, 282072, 284921, 285138, 287547, 288052, 288204, 292698, 294314, 295113, 299061, 301599, 305578, 307944, 309666, 312221, 312294, 315652, 319083, 325624, 327543, 330876, 333684, 337272, 339158, 340938, 341784, 346531, 353028, 356824, 359352, 362388, 364343, 366327, 367164, 370266, 380184, 383396, 389298, 390264, 392886, 393484, 394506, 397761, 398748, 401427, 402132, 411866, 412888, 416392, 422786, 423108, 425444, 431977, 432078, 432306, 435643, 436724, 441471, 454584, 457126, 458367, 464499, 468441, 469154, 473478, 478296, 488436, 493688, 504091, 505908, 508737, 519064, 523848, 526008, 529542, 530348, 530856, 535236, 543582, 544824, 552391, 555399, 569842, 570276, 575094, 576104, 576408, 583947, 585396, 588628, 590226, 598122, 603198, 611156, 617799, 619332, 624442, 624588, 631304, 634179, 638166, 648117, 655086, 661752, 667368, 670943, 676637, 678316, 681876, 685689, 693062, 703731, 706056, 710217, 724776, 728686, 732654, 734328, 740532, 744527, 764267, 766792, 778596, 785772, 786968, 789012, 795522, 797496, 802854, 804264, 823732, 845572, 846216, 850888, 854763, 862641, 863954, 864156, 864612, 871286, 873448, 882942, 885339, 914252, 916734, 928998, 936169, 936663, 936882, 938308, 946956, 957249, 976872, 982629, 1008182, 1011816, 1017474, 1025869, 1030099, 1039593, 1059084, 1060696, 1070472, 1087164, 1093029, 1104782, 1110798, 1139684, 1140552, 1150188, 1167894, 1170792, 1177256, 1180452, 1187053, 1193283, 1196244, 1206396, 1222312, 1235598, 1238664, 1248884, 1249176, 1268358, 1276332, 1295931, 1296234, 1306929, 1310172, 1324413, 1341886, 1353274, 1356632, 1363752, 1371378, 1375101, 1382693, 1386124, 1407462, 1419353, 1420434, 1457372, 1465308, 1481064, 1489054, 1512273, 1526211, 1528534, 1557192, 1571544, 1578024, 1591044, 1599941, 1605708, 1647464, 1657173, 1691144, 1709526, 1725282, 1727908, 1728312, 1729224, 1742572, 1765884, 1770678, 1828504, 1833468, 1853397, 1857996, 1872338, 1873326, 1873764, 1876616, 1893912, 1902537, 1913041, 1914498, 1965258, 2012829, 2016364, 2029911, 2034948, 2051738, 2057067, 2060198, 2079186, 2111193, 2118168, 2174328, 2186058, 2204527, 2209564, 2221596, 2233581, 2279368, 2292801, 2300376, 2335788, 2360904, 2374106, 2386566, 2392488, 2412792, 2425717, 2446303, 2471196, 2497768, 2536716, 2552664, 2564289, 2591862, 2592468, 2613858, 2620344, 2648826, 2683772, 2706548, 2742756, 2750202, 2765386, 2772248, 2808507, 2809989, 2814924, 2838706, 2840868, 2914744, 2930616, 2971319, 2978108, 3024546, 3049501, 3052422, 3057068, 3077607, 3090297, 3118779, 3182088, 3199882, 3211416, 3279087, 3314346, 3384611, 3419052, 3450564, 3455816, 3485144, 3531768, 3541356, 3561159, 3666936, 3706794, 3715992, 3744676, 3746652, 3747528, 3805074, 3826082, 3828996, 3887793, 3920787, 3930516, 4025658, 4032728, 4059822, 4069896, 4103476, 4114134, 4120396, 4148079, 4158372, 4222386, 4258059, 4372116, 4409054, 4419128, 4443192, 4467162, 4504903, 4536819, 4585602, 4671576, 4736459, 4748212, 4773132, 4799823, 4851434, 4892606, 4942392, 4971519, 5073432, 5128578, 5183724, 5184936, 5227716, 5256949, 5297652, 5367544, 5413096, 5485512, 5500404, 5530772, 5617014, 5619978, 5629848, 5677412, 5681736, 5739123, 5942638, 5956216, 6038487, 6049092, 6089733, 6099002, 6104844, 6114136, 6155214, 6180594, 6237558, 6399764, 6553183, 6558174, 6613581, 6628692, 6700743, 6769222, 6838104, 6878403, 6901128, 7082712, 7122318, 7181083, 7277151, 7338909, 7413588, 7489352, 7493304, 7610148, 7652164, 7657992, 7775586, 7841574, 7861032, 7970213, 8051316, 8119644, 8206952, 8228268, 8240792, 8296158, 8316744, 8425521, 8444772, 8516118, 8744232, 8818108, 8913957, 8934324, 9009806, 9073638, 9148503, 9171204, 9232821, 9270891, 9472918, 9496424, 9546264, 9599646, 9678851, 9702868, 9785212, 9935471, 9943038, 10153833, 10257156, 10367448, 10455432, 10513898, 10595304, 10683477, 10742461, 11000808, 11061544, 11234028, 11239956, 11354824, 11478246, 11885276, 12076974, 12098184, 12179466, 12198004, 12209688, 12310428, 12361188, 12444237, 12475116, 12774177, 12799528, 13106366, 13116348, 13227162, 13257384, 13391287, 13401486, 13514709, 13538444, 13756806, 14209377, 14244636, 14362166, 14399469, 14554302, 14677818, 14827176, 15220296, 15304328, 15431689, 15551172, 15683148, 15770847, 15940426, 16102632, 16239288, 16456536, 16592316, 16851042, 16889544, 17032236, 17124121, 17217369, 17636216, 17827914, 17868648, 18019612, 18147276, 18297006, 18342408, 18465642, 18541782, 18945836, 19199292, 19357702, 19405736, 19570424, 19659549, 19840743, 19870942, 19886076, 20307666, 20514312, 20799233, 21027796, 21366954, 21484922, 21543249, 21831453, 22016727, 22468056, 22479912, 22956492, 23692277, 23770552, 23910639, 24153948, 24358932, 24396008, 24620856, 24722376, 24888474, 24950232, 25548354, 26212732, 26232696, 26454324, 26741871, 26782574, 26802972, 27029418, 27076888, 27445509, 27513612, 28418754, 28489272, 28724332, 28798938, 29036553, 29108604, 29355636, 29806413, 30461499, 30863378, 31102344, 31366296, 31534321, 31541694, 31801939, 31880852, 32227383, 33184632, 33702084, 34064472, 34248242, 34434738, 35655828, 36039224, 36294552, 36594012, 36798643, 36931284, 37083564, 37891672, 38398584, 38715404, 39319098, 39681486, 39741884, 39772152, 40173861, 40544127, 40615332, 41598466, 42055592, 42628131, 42733908, 42969844, 43086498, 43662906, 43999943, 44033454, 45912984, 46295067, 47312541, 47384554, 47821278, 48307896, 48717864, 49776948, 51096708, 51372363, 52425464, 52908648, 53483742, 53565148, 53605944, 54058836, 54891018, 55027224, 55791491, 56837508, 57448664, 57597876, 58073106, 58217208, 58711272, 58978647, 59612826, 60922998, 61726756, 62397699, 63068642, 63083388, 63603878, 63761704, 64454766, 64629747, 67404168, 68340337, 68496484, 68869476, 71076831, 71311656, 71731917, 73188024, 73597286, 73862568, 74167128, 75197227, 77430808, 78638196, 79362972, 79483768, 80347722, 81088254, 81230664, 83196932, 85256262, 85467816, 85939688, 86172996, 87109659, 87325812, 87999886, 88066908, 89419239, 92590134, 94602963, 94625082, 94769108, 95405817, 95642556, 96682149, 99553896, 102193416, 102744726, 103612769, 106967484, 107130296, 108117672, 109782036, 110395929, 111582982, 113675016, 115195752, 116146212, 117957294, 119225652, 120521583, 121845996, 123453512, 124795398, 126137284, 126166776, 127207756, 128909532, 129259494, 131999829, 136680674, 136992968, 137738952, 138885201, 139651993, 142153662, 143463834, 147194572, 150394454, 154117089, 157276392, 158725944, 160695444, 162176508, 166393864, 167374473, 170512524, 172345992, 174219318, 174651624, 175999772, 176133816, 178838478, 185180268, 187193097, 189205926, 189250164, 189538216, 190811634, 191285112, 193364298, 205021011, 205489452, 207225538, 213230493, 213934968, 219564072, 220791858, 222613573, 223165964, 225591681, 232292424, 235914588, 238451304, 241043166, 243691992, 247076603, 249590796, 252274568, 254415512, 257819064, 258518988, 263999658, 273361348, 277770402, 279303986, 283808889, 284307324, 286217451, 286927668, 294389144, 300788908, 307999601, 308234178, 310838307, 321390888, 324353016, 331187787, 334748946, 341025048, 348438636, 351999544, 357676956, 370360536, 374386194, 378411852, 378500328, 381623268, 386728596, 395999487, 410042022, 410978904, 414451076, 418955979, 426460986, 441583716, 445227146, 446331928, 451183362, 471829176, 478382359, 482086332, 494153206, 499181592, 502123419, 517037976, 527999316, 546722696, 555540804, 558607972, 567617778, 568614648, 572434902, 573855336, 601577816, 615063033, 615999202, 616468356, 621676614, 662375574, 667840719, 669497892, 676775043, 696877272, 715353912, 725289383, 741229809, 748772388, 756823704, 763246536, 773457192, 791998974, 820084044, 828902152, 837911958, 852921972, 883167432, 890454292, 902366724, 923998803, 932514921, 956764718, 964172664, 977563951, 988306412, 1004246838, 1055998632, 1111081608, 1117215944, 1135235556, 1144869804, 1230126066, 1231998404, 1232936712, 1243353228, 1256867937, 1324751148, 1335681438, 1338995784, 1353550086, 1435147077, 1450578766, 1482459618, 1497544776, 1583997948, 1640168088, 1675823916, 1705843944, 1729536221, 1780908584, 1804733448, 1847997606, 1865029842, 1913529436, 1955127902, 1976612824, 2003522157, 2008493676, 2175868149, 2223689427, 2270471112, 2289739608, 2460252132, 2463996808, 2486706456, 2513735874, 2649502296, 2671362876, 2707100172, 2771996409, 2870294154, 2901157532, 2932691853, 2964919236, 3167995896, 3211995839, 3351647832, 3459072442, 3695995212, 3730059684, 3827058872, 3910255804, 4007044314, 4016987352, 4305441231, 4351736298, 4447378854, 4920504264, 5027471748, 5188608663, 5342725752, 5414200344, 5543992818, 5740588308, 5802315064, 5865383706, 5929838472, 6423991678, 6527604447, 6918144884, 7391990424, 7460119368, 7820511608, 8014088628, 8610882462, 8703472596, 8798075559, 8894757708, 9635987517, 10054943496, 10377217326, 11087985636, 11481176616, 11730767412, 12847983356, 13055208894, 13836289768, 15565825989, 16028177256, 17221764924, 17406945192, 17596151118, 17789515416, 19271975034, 20754434652, 22175971272, 22483970873, 23461534824, 25695966712, 26110417788, 28907962551, 31131651978, 34443529848, 35192302236, 38543950068, 41508869304, 44967941746, 52220835576, 57815925102, 62263303956, 67451912619, 70384604472, 77087900136, 89935883492, 115631850204, 124526607912, 134903825238, 179871766984, 202355737857, 231263700408, 269807650476, 404711475714, 539615300952, 809422951428, 1618845902856]

約数ペア:

[(1, 1618845902856), (2, 809422951428), (3, 539615300952), (4, 404711475714), (6, 269807650476), (7, 231263700408), (8, 202355737857), (9, 179871766984), (12, 134903825238), (13, 124526607912), (14, 115631850204), (18, 89935883492), (21, 77087900136), (23, 70384604472), (24, 67451912619), (26, 62263303956), (28, 57815925102), (31, 52220835576), (36, 44967941746), (39, 41508869304), (42, 38543950068), (46, 35192302236), (47, 34443529848), (52, 31131651978), (56, 28907962551), (62, 26110417788), (63, 25695966712), (69, 23461534824), (72, 22483970873), (73, 22175971272), (78, 20754434652), (84, 19271975034), (91, 17789515416), (92, 17596151118), (93, 17406945192), (94, 17221764924), (101, 16028177256), (104, 15565825989), (117, 13836289768), (124, 13055208894), (126, 12847983356), (138, 11730767412), (141, 11481176616), (146, 11087985636), (156, 10377217326), (161, 10054943496), (168, 9635987517), (182, 8894757708), (184, 8798075559), (186, 8703472596), (188, 8610882462), (202, 8014088628), (207, 7820511608), (217, 7460119368), (219, 7391990424), (234, 6918144884), (248, 6527604447), (252, 6423991678), (273, 5929838472), (276, 5865383706), (279, 5802315064), (282, 5740588308), (292, 5543992818), (299, 5414200344), (303, 5342725752), (312, 5188608663), (322, 5027471748), (329, 4920504264), (364, 4447378854), (372, 4351736298), (376, 4305441231), (403, 4016987352), (404, 4007044314), (414, 3910255804), (423, 3827058872), (434, 3730059684), (438, 3695995212), (468, 3459072442), (483, 3351647832), (504, 3211995839), (511, 3167995896), (546, 2964919236), (552, 2932691853), (558, 2901157532), (564, 2870294154), (584, 2771996409), (598, 2707100172), (606, 2671362876), (611, 2649502296), (644, 2513735874), (651, 2486706456), (657, 2463996808), (658, 2460252132), (707, 2289739608), (713, 2270471112), (728, 2223689427), (744, 2175868149), (806, 2008493676), (808, 2003522157), (819, 1976612824), (828, 1955127902), (846, 1913529436), (868, 1865029842), (876, 1847997606), (897, 1804733448), (909, 1780908584), (936, 1729536221), (949, 1705843944), (966, 1675823916), (987, 1640168088), (1022, 1583997948), (1081, 1497544776), (1092, 1482459618), (1116, 1450578766), (1128, 1435147077), (1196, 1353550086), (1209, 1338995784), (1212, 1335681438), (1222, 1324751148), (1288, 1256867937), (1302, 1243353228), (1313, 1232936712), (1314, 1231998404), (1316, 1230126066), (1414, 1144869804), (1426, 1135235556), (1449, 1117215944), (1457, 1111081608), (1533, 1055998632), (1612, 1004246838), (1638, 988306412), (1656, 977563951), (1679, 964172664), (1692, 956764718), (1736, 932514921), (1752, 923998803), (1794, 902366724), (1818, 890454292), (1833, 883167432), (1898, 852921972), (1932, 837911958), (1953, 828902152), (1974, 820084044), (2044, 791998974), (2093, 773457192), (2121, 763246536), (2139, 756823704), (2162, 748772388), (2184, 741229809), (2232, 725289383), (2263, 715353912), (2323, 696877272), (2392, 676775043), (2418, 669497892), (2424, 667840719), (2444, 662375574), (2604, 621676614), (2626, 616468356), (2628, 615999202), (2632, 615063033), (2691, 601577816), (2821, 573855336), (2828, 572434902), (2847, 568614648), (2852, 567617778), (2898, 558607972), (2914, 555540804), (2961, 546722696), (3066, 527999316), (3131, 517037976), (3224, 502123419), (3243, 499181592), (3276, 494153206), (3358, 482086332), (3384, 478382359), (3431, 471829176), (3588, 451183362), (3627, 446331928), (3636, 445227146), (3666, 441583716), (3796, 426460986), (3864, 418955979), (3906, 414451076), (3939, 410978904), (3948, 410042022), (4088, 395999487), (4186, 386728596), (4242, 381623268), (4277, 378500328), (4278, 378411852), (4324, 374386194), (4371, 370360536), (4526, 357676956), (4599, 351999544), (4646, 348438636), (4747, 341025048), (4836, 334748946), (4888, 331187787), (4991, 324353016), (5037, 321390888), (5208, 310838307), (5252, 308234178), (5256, 307999601), (5382, 300788908), (5499, 294389144), (5642, 286927668), (5656, 286217451), (5694, 284307324), (5704, 283808889), (5796, 279303986), (5828, 277770402), (5922, 273361348), (6132, 263999658), (6262, 258518988), (6279, 257819064), (6363, 254415512), (6417, 252274568), (6486, 249590796), (6552, 247076603), (6643, 243691992), (6716, 241043166), (6789, 238451304), (6862, 235914588), (6969, 232292424), (7176, 225591681), (7254, 223165964), (7272, 222613573), (7332, 220791858), (7373, 219564072), (7567, 213934968), (7592, 213230493), (7812, 207225538), (7878, 205489452), (7896, 205021011), (8372, 193364298), (8463, 191285112), (8484, 190811634), (8541, 189538216), (8554, 189250164), (8556, 189205926), (8648, 187193097), (8742, 185180268), (9052, 178838478), (9191, 176133816), (9198, 175999772), (9269, 174651624), (9292, 174219318), (9393, 172345992), (9494, 170512524), (9672, 167374473), (9729, 166393864), (9982, 162176508), (10074, 160695444), (10199, 158725944), (10293, 157276392), (10504, 154117089), (10764, 150394454), (10998, 147194572), (11284, 143463834), (11388, 142153662), (11592, 139651993), (11656, 138885201), (11753, 137738952), (11817, 136992968), (11844, 136680674), (12264, 131999829), (12524, 129259494), (12558, 128909532), (12726, 127207756), (12831, 126166776), (12834, 126137284), (12972, 124795398), (13113, 123453512), (13286, 121845996), (13432, 120521583), (13578, 119225652), (13724, 117957294), (13938, 116146212), (14053, 115195752), (14241, 113675016), (14508, 111582982), (14664, 110395929), (14746, 109782036), (14973, 108117672), (15111, 107130296), (15134, 106967484), (15624, 103612769), (15756, 102744726), (15841, 102193416), (16261, 99553896), (16744, 96682149), (16926, 95642556), (16968, 95405817), (17082, 94769108), (17108, 94625082), (17112, 94602963), (17484, 92590134), (18104, 89419239), (18382, 88066908), (18396, 87999886), (18538, 87325812), (18584, 87109659), (18786, 86172996), (18837, 85939688), (18941, 85467816), (18988, 85256262), (19458, 83196932), (19929, 81230664), (19964, 81088254), (20148, 80347722), (20367, 79483768), (20398, 79362972), (20586, 78638196), (20907, 77430808), (21528, 75197227), (21827, 74167128), (21917, 73862568), (21996, 73597286), (22119, 73188024), (22568, 71731917), (22701, 71311656), (22776, 71076831), (23506, 68869476), (23634, 68496484), (23688, 68340337), (24017, 67404168), (25048, 64629747), (25116, 64454766), (25389, 63761704), (25452, 63603878), (25662, 63083388), (25668, 63068642), (25944, 62397699), (26226, 61726756), (26572, 60922998), (27156, 59612826), (27448, 58978647), (27573, 58711272), (27807, 58217208), (27876, 58073106), (28106, 57597876), (28179, 57448664), (28482, 56837508), (29016, 55791491), (29419, 55027224), (29492, 54891018), (29946, 54058836), (30199, 53605944), (30222, 53565148), (30268, 53483742), (30597, 52908648), (30879, 52425464), (31512, 51372363), (31682, 51096708), (32522, 49776948), (33229, 48717864), (33511, 48307896), (33852, 47821278), (34164, 47384554), (34216, 47312541), (34968, 46295067), (35259, 45912984), (36764, 44033454), (36792, 43999943), (37076, 43662906), (37572, 43086498), (37674, 42969844), (37882, 42733908), (37976, 42628131), (38493, 42055592), (38916, 41598466), (39858, 40615332), (39928, 40544127), (40296, 40173861), (40703, 39772152), (40734, 39741884), (40796, 39681486), (41172, 39319098), (41814, 38715404), (42159, 38398584), (42723, 37891672), (43654, 37083564), (43834, 36931284), (43992, 36798643), (44238, 36594012), (44603, 36294552), (44919, 36039224), (45402, 35655828), (47012, 34434738), (47268, 34248242), (47523, 34064472), (48034, 33702084), (48783, 33184632), (50232, 32227383), (50778, 31880852), (50904, 31801939), (51324, 31541694), (51336, 31534321), (51611, 31366296), (52049, 31102344), (52452, 30863378), (53144, 30461499), (54312, 29806413), (55146, 29355636), (55614, 29108604), (55752, 29036553), (56212, 28798938), (56358, 28724332), (56823, 28489272), (56964, 28418754), (58838, 27513612), (58984, 27445509), (59787, 27076888), (59892, 27029418), (60398, 26802972), (60444, 26782574), (60536, 26741871), (61194, 26454324), (61711, 26232696), (61758, 26212732), (63364, 25548354), (64883, 24950232), (65044, 24888474), (65481, 24722376), (65751, 24620856), (66357, 24396008), (66458, 24358932), (67022, 24153948), (67704, 23910639), (68103, 23770552), (68328, 23692277), (70518, 22956492), (72013, 22479912), (72051, 22468056), (73528, 22016727), (74152, 21831453), (75144, 21543249), (75348, 21484922), (75764, 21366954), (76986, 21027796), (77832, 20799233), (78913, 20514312), (79716, 20307666), (81406, 19886076), (81468, 19870942), (81592, 19840743), (82344, 19659549), (82719, 19570424), (83421, 19405736), (83628, 19357702), (84318, 19199292), (85446, 18945836), (87308, 18541782), (87668, 18465642), (88257, 18342408), (88476, 18297006), (89206, 18147276), (89838, 18019612), (90597, 17868648), (90804, 17827914), (91791, 17636216), (94024, 17217369), (94536, 17124121), (95046, 17032236), (95849, 16889544), (96068, 16851042), (97566, 16592316), (98371, 16456536), (99687, 16239288), (100533, 16102632), (101556, 15940426), (102648, 15770847), (103222, 15683148), (104098, 15551172), (104904, 15431689), (105777, 15304328), (106361, 15220296), (109181, 14827176), (110292, 14677818), (111228, 14554302), (112424, 14399469), (112716, 14362166), (113646, 14244636), (113928, 14209377), (117676, 13756806), (119574, 13538444), (119784, 13514709), (120796, 13401486), (120888, 13391287), (122109, 13257384), (122388, 13227162), (123422, 13116348), (123516, 13106366), (126477, 12799528), (126728, 12774177), (129766, 12475116), (130088, 12444237), (130962, 12361188), (131502, 12310428), (132587, 12209688), (132714, 12198004), (132916, 12179466), (133809, 12098184), (134044, 12076974), (136206, 11885276), (141036, 11478246), (142569, 11354824), (144026, 11239956), (144102, 11234028), (146349, 11061544), (147157, 11000808), (150696, 10742461), (151528, 10683477), (152789, 10595304), (153972, 10513898), (154833, 10455432), (156147, 10367448), (157826, 10257156), (159432, 10153833), (162812, 9943038), (162936, 9935471), (165438, 9785212), (166842, 9702868), (167256, 9678851), (168636, 9599646), (169579, 9546264), (170469, 9496424), (170892, 9472918), (174616, 9270891), (175336, 9232821), (176514, 9171204), (176952, 9148503), (178412, 9073638), (179676, 9009806), (181194, 8934324), (181608, 8913957), (183582, 8818108), (185133, 8744232), (190092, 8516118), (191698, 8444772), (192136, 8425521), (194649, 8316744), (195132, 8296158), (196443, 8240792), (196742, 8228268), (197253, 8206952), (199374, 8119644), (201066, 8051316), (203112, 7970213), (205933, 7861032), (206444, 7841574), (208196, 7775586), (211393, 7657992), (211554, 7652164), (212722, 7610148), (216039, 7493304), (216153, 7489352), (218362, 7413588), (220584, 7338909), (222456, 7277151), (225432, 7181083), (227292, 7122318), (228563, 7082712), (234577, 6901128), (235352, 6878403), (236739, 6838104), (239148, 6769222), (241592, 6700743), (244218, 6628692), (244776, 6613581), (246844, 6558174), (247032, 6553183), (252954, 6399764), (259532, 6237558), (261924, 6180594), (263004, 6155214), (264771, 6114136), (265174, 6104844), (265428, 6099002), (265832, 6089733), (267618, 6049092), (268088, 6038487), (271791, 5956216), (272412, 5942638), (282072, 5739123), (284921, 5681736), (285138, 5677412), (287547, 5629848), (288052, 5619978), (288204, 5617014), (292698, 5530772), (294314, 5500404), (295113, 5485512), (299061, 5413096), (301599, 5367544), (305578, 5297652), (307944, 5256949), (309666, 5227716), (312221, 5184936), (312294, 5183724), (315652, 5128578), (319083, 5073432), (325624, 4971519), (327543, 4942392), (330876, 4892606), (333684, 4851434), (337272, 4799823), (339158, 4773132), (340938, 4748212), (341784, 4736459), (346531, 4671576), (353028, 4585602), (356824, 4536819), (359352, 4504903), (362388, 4467162), (364343, 4443192), (366327, 4419128), (367164, 4409054), (370266, 4372116), (380184, 4258059), (383396, 4222386), (389298, 4158372), (390264, 4148079), (392886, 4120396), (393484, 4114134), (394506, 4103476), (397761, 4069896), (398748, 4059822), (401427, 4032728), (402132, 4025658), (411866, 3930516), (412888, 3920787), (416392, 3887793), (422786, 3828996), (423108, 3826082), (425444, 3805074), (431977, 3747528), (432078, 3746652), (432306, 3744676), (435643, 3715992), (436724, 3706794), (441471, 3666936), (454584, 3561159), (457126, 3541356), (458367, 3531768), (464499, 3485144), (468441, 3455816), (469154, 3450564), (473478, 3419052), (478296, 3384611), (488436, 3314346), (493688, 3279087), (504091, 3211416), (505908, 3199882), (508737, 3182088), (519064, 3118779), (523848, 3090297), (526008, 3077607), (529542, 3057068), (530348, 3052422), (530856, 3049501), (535236, 3024546), (543582, 2978108), (544824, 2971319), (552391, 2930616), (555399, 2914744), (569842, 2840868), (570276, 2838706), (575094, 2814924), (576104, 2809989), (576408, 2808507), (583947, 2772248), (585396, 2765386), (588628, 2750202), (590226, 2742756), (598122, 2706548), (603198, 2683772), (611156, 2648826), (617799, 2620344), (619332, 2613858), (624442, 2592468), (624588, 2591862), (631304, 2564289), (634179, 2552664), (638166, 2536716), (648117, 2497768), (655086, 2471196), (661752, 2446303), (667368, 2425717), (670943, 2412792), (676637, 2392488), (678316, 2386566), (681876, 2374106), (685689, 2360904), (693062, 2335788), (703731, 2300376), (706056, 2292801), (710217, 2279368), (724776, 2233581), (728686, 2221596), (732654, 2209564), (734328, 2204527), (740532, 2186058), (744527, 2174328), (764267, 2118168), (766792, 2111193), (778596, 2079186), (785772, 2060198), (786968, 2057067), (789012, 2051738), (795522, 2034948), (797496, 2029911), (802854, 2016364), (804264, 2012829), (823732, 1965258), (845572, 1914498), (846216, 1913041), (850888, 1902537), (854763, 1893912), (862641, 1876616), (863954, 1873764), (864156, 1873326), (864612, 1872338), (871286, 1857996), (873448, 1853397), (882942, 1833468), (885339, 1828504), (914252, 1770678), (916734, 1765884), (928998, 1742572), (936169, 1729224), (936663, 1728312), (936882, 1727908), (938308, 1725282), (946956, 1709526), (957249, 1691144), (976872, 1657173), (982629, 1647464), (1008182, 1605708), (1011816, 1599941), (1017474, 1591044), (1025869, 1578024), (1030099, 1571544), (1039593, 1557192), (1059084, 1528534), (1060696, 1526211), (1070472, 1512273), (1087164, 1489054), (1093029, 1481064), (1104782, 1465308), (1110798, 1457372), (1139684, 1420434), (1140552, 1419353), (1150188, 1407462), (1167894, 1386124), (1170792, 1382693), (1177256, 1375101), (1180452, 1371378), (1187053, 1363752), (1193283, 1356632), (1196244, 1353274), (1206396, 1341886), (1222312, 1324413), (1235598, 1310172), (1238664, 1306929), (1248884, 1296234), (1249176, 1295931), (1268358, 1276332)]