313550290872

素因数分解:

$2^3\times 3^3\times 7^2\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{53}}^1\times {\mathrm{73}}^1$

素因数の和:218

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 18, 19, 21, 24, 26, 27, 28, 31, 36, 38, 39, 42, 49, 52, 53, 54, 56, 57, 62, 63, 72, 73, 76, 78, 84, 91, 93, 98, 104, 106, 108, 114, 117, 124, 126, 133, 146, 147, 152, 156, 159, 168, 171, 182, 186, 189, 196, 212, 216, 217, 219, 228, 234, 247, 248, 252, 266, 273, 279, 292, 294, 312, 318, 342, 351, 364, 371, 372, 378, 392, 399, 403, 424, 434, 438, 441, 456, 468, 477, 494, 504, 511, 513, 532, 546, 558, 584, 588, 589, 636, 637, 651, 657, 684, 689, 702, 728, 741, 742, 744, 756, 798, 806, 819, 837, 868, 876, 882, 931, 936, 949, 954, 988, 1007, 1022, 1026, 1064, 1092, 1113, 1116, 1176, 1178, 1197, 1209, 1272, 1274, 1302, 1314, 1323, 1368, 1378, 1387, 1404, 1431, 1482, 1484, 1512, 1519, 1533, 1596, 1612, 1638, 1643, 1674, 1729, 1736, 1752, 1764, 1767, 1862, 1898, 1908, 1911, 1953, 1971, 1976, 2014, 2044, 2052, 2067, 2184, 2223, 2226, 2232, 2263, 2356, 2394, 2418, 2457, 2548, 2597, 2604, 2628, 2646, 2756, 2774, 2793, 2808, 2821, 2847, 2862, 2964, 2968, 3021, 3038, 3066, 3192, 3224, 3276, 3286, 3339, 3348, 3458, 3528, 3534, 3577, 3591, 3627, 3724, 3796, 3816, 3822, 3869, 3906, 3942, 4028, 4088, 4104, 4123, 4134, 4161, 4446, 4452, 4526, 4557, 4599, 4712, 4788, 4823, 4836, 4914, 4929, 5096, 5187, 5194, 5208, 5256, 5292, 5301, 5512, 5548, 5586, 5642, 5694, 5724, 5733, 5859, 5928, 6042, 6076, 6132, 6201, 6552, 6572, 6643, 6669, 6678, 6696, 6789, 6916, 7049, 7068, 7154, 7182, 7254, 7448, 7592, 7644, 7657, 7738, 7791, 7812, 7884, 8056, 8246, 8268, 8322, 8379, 8463, 8541, 8892, 8904, 9052, 9063, 9114, 9198, 9576, 9646, 9672, 9709, 9828, 9858, 10017, 10374, 10388, 10584, 10602, 10731, 10881, 11096, 11172, 11284, 11388, 11448, 11466, 11501, 11607, 11718, 12084, 12103, 12152, 12264, 12369, 12402, 12483, 13091, 13144, 13286, 13338, 13356, 13578, 13671, 13797, 13832, 14098, 14136, 14308, 14364, 14469, 14508, 14787, 15288, 15314, 15476, 15561, 15582, 15624, 15768, 15841, 15903, 16492, 16536, 16644, 16758, 16926, 17082, 17199, 17784, 18031, 18104, 18126, 18228, 18396, 18603, 19292, 19418, 19656, 19716, 19747, 19929, 20034, 20367, 20748, 20776, 21147, 21204, 21359, 21462, 21762, 22344, 22568, 22776, 22932, 22971, 23002, 23214, 23373, 23436, 24168, 24206, 24738, 24804, 24966, 25137, 25389, 25623, 26182, 26572, 26676, 26712, 27083, 27156, 27189, 27342, 27594, 28196, 28616, 28728, 28861, 28938, 29016, 29127, 29419, 29574, 30628, 30952, 31122, 31164, 31217, 31682, 31806, 32193, 32984, 33288, 33516, 33761, 33852, 34164, 34398, 34503, 34821, 36062, 36252, 36309, 36456, 36792, 37107, 37206, 37449, 38584, 38836, 39273, 39432, 39494, 39858, 40068, 40734, 41013, 41496, 42294, 42408, 42718, 42924, 42997, 43407, 43524, 44361, 45864, 45942, 46004, 46428, 46501, 46683, 46746, 46872, 47523, 48412, 49343, 49476, 49608, 49932, 50274, 50297, 50778, 51246, 52364, 53144, 53352, 53599, 54093, 54166, 54312, 54378, 54684, 55188, 56392, 57722, 57876, 58254, 58838, 59148, 59241, 59787, 61101, 61256, 62244, 62328, 62434, 63364, 63441, 63612, 64077, 64386, 67032, 67522, 67704, 67963, 68328, 68796, 68913, 69006, 69642, 70119, 72124, 72504, 72618, 73511, 74214, 74412, 74898, 76167, 77672, 78546, 78988, 79716, 80136, 80507, 81249, 81468, 82026, 84588, 85436, 85848, 85994, 86583, 86814, 87048, 87381, 88257, 88722, 91637, 91884, 92008, 92856, 93002, 93366, 93492, 93651, 95046, 96579, 96824, 98686, 98952, 99864, 100548, 100594, 101283, 101556, 102492, 103509, 104463, 104728, 107198, 108186, 108332, 108756, 108927, 109368, 110376, 110887, 111321, 115444, 115752, 116508, 117676, 117819, 118296, 118482, 119574, 119939, 122202, 124488, 124868, 126217, 126728, 126882, 127224, 128154, 128772, 128991, 130221, 135044, 135926, 137592, 137826, 138012, 139284, 139503, 140238, 142569, 144248, 145236, 147022, 148029, 148428, 148824, 149513, 149796, 150891, 152334, 157092, 157976, 159432, 160797, 161014, 162279, 162498, 162936, 164052, 169176, 170872, 171988, 173166, 173628, 174762, 176514, 177444, 177723, 179361, 183274, 183768, 186004, 186732, 186984, 187302, 189581, 190092, 190323, 192231, 193158, 197372, 201096, 201188, 202566, 203112, 203889, 204984, 205933, 206739, 207018, 208926, 214396, 216372, 216664, 217512, 217854, 218519, 220533, 221774, 222642, 230888, 233016, 235352, 235638, 236964, 239148, 239878, 241521, 243747, 244404, 249736, 252434, 253764, 256308, 257544, 257982, 259749, 260442, 262143, 264771, 270088, 271852, 274911, 275652, 276024, 278568, 279006, 280476, 280953, 285138, 290472, 294044, 296058, 296856, 299026, 299592, 300979, 301782, 303849, 304668, 310527, 314184, 321594, 322028, 324558, 324996, 326781, 328104, 332661, 343976, 346332, 347256, 349524, 352079, 353028, 353457, 354888, 355446, 358722, 359817, 366548, 372008, 373464, 374604, 375193, 378651, 379162, 380184, 380646, 384462, 386316, 386973, 394744, 402376, 405132, 405821, 407778, 411866, 413478, 414036, 417852, 418509, 427707, 428792, 432744, 435708, 437038, 441066, 443548, 444087, 445284, 448539, 452673, 471276, 473928, 478296, 479756, 482391, 483042, 486837, 487494, 488808, 504868, 507528, 512616, 514577, 515964, 519498, 520884, 524286, 529542, 533169, 543704, 549822, 551304, 558012, 558961, 560952, 561906, 568743, 570276, 576693, 588088, 592116, 598052, 601958, 603564, 607698, 609336, 611667, 617799, 621054, 641459, 643188, 644056, 649116, 649992, 653562, 655557, 661599, 665322, 692664, 699048, 704158, 706056, 706914, 710892, 717444, 719634, 724563, 731241, 733096, 749208, 750386, 757302, 758324, 761292, 768924, 772632, 773946, 779247, 794313, 810264, 811642, 815556, 823732, 824733, 826956, 828072, 835704, 837018, 839573, 842859, 855414, 871416, 874076, 882132, 883519, 887096, 888174, 890568, 897078, 902937, 905346, 911547, 942552, 955643, 959512, 964782, 966084, 973674, 974988, 997983, 1009736, 1029154, 1031928, 1038996, 1041768, 1046591, 1048572, 1056237, 1059084, 1066338, 1079451, 1099644, 1116024, 1117922, 1123812, 1125579, 1135953, 1137486, 1140552, 1153386, 1160919, 1184232, 1196104, 1203916, 1207128, 1215396, 1217463, 1223334, 1235598, 1242108, 1255527, 1282918, 1286376, 1298232, 1307124, 1311114, 1323198, 1330644, 1332261, 1345617, 1358019, 1408316, 1413828, 1421784, 1434888, 1439268, 1441531, 1447173, 1449126, 1462482, 1500772, 1514604, 1516648, 1522584, 1529633, 1537848, 1543731, 1547892, 1558494, 1559207, 1588626, 1623284, 1631112, 1647464, 1649466, 1653912, 1674036, 1676883, 1679146, 1685718, 1706229, 1710828, 1748152, 1764264, 1767038, 1776348, 1794156, 1805874, 1810692, 1823094, 1835001, 1853397, 1911286, 1924377, 1929564, 1932168, 1947348, 1949976, 1966671, 1984797, 1995966, 2058308, 2077992, 2093182, 2097144, 2106853, 2112474, 2118168, 2132676, 2158902, 2173689, 2199288, 2235844, 2247624, 2251158, 2271906, 2274972, 2278841, 2306772, 2321838, 2407832, 2430792, 2434926, 2446668, 2464553, 2471196, 2474199, 2484216, 2511054, 2518719, 2565836, 2614248, 2622228, 2646396, 2650557, 2661288, 2664522, 2691234, 2708811, 2716038, 2816632, 2827656, 2840747, 2866929, 2878536, 2883062, 2894346, 2898252, 2924964, 2993949, 3001544, 3029208, 3059266, 3087462, 3095784, 3116988, 3118414, 3139773, 3168711, 3177252, 3238353, 3246568, 3298932, 3348072, 3353766, 3358292, 3371436, 3376737, 3407859, 3412458, 3421656, 3534076, 3552696, 3588312, 3602039, 3611748, 3621384, 3646188, 3652389, 3670002, 3706794, 3822572, 3848754, 3859128, 3894696, 3912727, 3933342, 3969594, 3991932, 4036851, 4116616, 4186364, 4213706, 4224948, 4265352, 4317804, 4324593, 4347378, 4471688, 4502316, 4543812, 4549944, 4557682, 4588899, 4613544, 4631193, 4643676, 4677621, 4869852, 4893336, 4929106, 4942392, 4948398, 5022108, 5030649, 5037438, 5118687, 5131672, 5244456, 5292792, 5301114, 5329044, 5382468, 5417622, 5432076, 5560191, 5681494, 5733858, 5766124, 5773131, 5788692, 5796504, 5849928, 5877011, 5900013, 5987898, 6118532, 6174924, 6233976, 6236828, 6279546, 6320559, 6337422, 6354504, 6476706, 6597864, 6689501, 6707532, 6716584, 6742872, 6753474, 6815718, 6824916, 6836523, 7068152, 7204078, 7223496, 7292376, 7304778, 7340004, 7393659, 7413588, 7556157, 7645144, 7697508, 7825454, 7866684, 7939188, 7951671, 7983864, 8073702, 8126433, 8372728, 8427412, 8449896, 8522241, 8600787, 8635608, 8649186, 8694756, 9004632, 9087624, 9115364, 9177798, 9262386, 9287352, 9355242, 9419319, 9506133, 9739704, 9858212, 9896796, 10044216, 10061298, 10074876, 10130211, 10237374, 10602228, 10658088, 10764936, 10806117, 10835244, 10864152, 10914449, 10957167, 11120382, 11362988, 11467716, 11532248, 11546262, 11577384, 11738181, 11754022, 11800026, 11975796, 12237064, 12349848, 12473656, 12559092, 12641118, 12674844, 12953412, 12973779, 13379002, 13415064, 13506948, 13631436, 13649832, 13673046, 13766697, 13893579, 14032863, 14408156, 14609556, 14680008, 14787318, 14827176, 15091947, 15112314, 15395016, 15650908, 15733368, 15878376, 15903342, 15951887, 16147404, 16252866, 16854824, 17044482, 17201574, 17298372, 17319393, 17389512, 17631033, 18230728, 18355596, 18524772, 18710484, 18838638, 18961677, 19012266, 19716424, 19793592, 19885229, 20068503, 20122596, 20149752, 20260422, 20474748, 20509569, 21204456, 21612234, 21670488, 21828898, 21914334, 22180977, 22240764, 22668471, 22725976, 22935432, 23092524, 23476362, 23508044, 23600052, 23855013, 23951592, 25118184, 25282236, 25349688, 25566723, 25802361, 25906824, 25947558, 26758004, 27013896, 27262872, 27346092, 27389089, 27533394, 27787158, 28065726, 28257957, 28816312, 29219112, 29574636, 29624933, 30183894, 30224628, 31301816, 31806684, 31903774, 32294808, 32418351, 32505732, 32743347, 34088964, 34403148, 34596744, 34638786, 35214543, 35262066, 36711192, 37049544, 37420968, 37677276, 37923354, 38024532, 38921337, 39770458, 40137006, 40245192, 40520844, 40949496, 41019138, 41300091, 42098589, 43224468, 43657796, 43828668, 44361954, 44481528, 45336942, 46185048, 46826507, 46952724, 47016088, 47200104, 47710026, 47855661, 50564472, 51133446, 51604722, 51895116, 52893099, 53516008, 54692184, 54778178, 55066788, 55574316, 56131452, 56515914, 56885031, 59149272, 59249866, 59655687, 60205509, 60367788, 60449256, 61528707, 63613368, 63807548, 64836702, 65011464, 65486694, 66542931, 68177928, 68806296, 69277572, 70429086, 70524132, 75354552, 75846708, 76049064, 76401143, 76700169, 77842674, 79540916, 80274012, 81041688, 82038276, 82167267, 82600182, 84197178, 86448936, 87315592, 87657336, 88723908, 88874799, 90673884, 93653014, 93905448, 95420052, 95711322, 97255053, 98230041, 102266892, 103209444, 103790232, 105643629, 105786198, 109556356, 110133576, 111148632, 111663209, 112262904, 113031828, 113770062, 118499732, 119311374, 120411018, 120735576, 123057414, 127615096, 129673404, 130973388, 133085862, 138555144, 140479521, 140858172, 141048264, 143566983, 151693416, 152802286, 153400338, 155685348, 158679297, 159081832, 160548024, 164076552, 164334534, 165200364, 168394356, 177447816, 177749598, 178967061, 180616527, 181347768, 187306028, 190840104, 191422644, 194510106, 196460082, 204533784, 206418888, 207374531, 211287258, 211572396, 219112712, 223326418, 226063656, 227540124, 229203429, 236999464, 238622748, 240822036, 246114828, 246501801, 259346808, 261946776, 266171724, 266624397, 280959042, 281716344, 287133966, 294690123, 305604572, 306800676, 311370696, 317358594, 328669068, 330400728, 334989627, 336788712, 355499196, 357934122, 361233054, 374612056, 382845288, 389020212, 392920164, 414749062, 421438563, 422574516, 423144792, 430700949, 446652836, 455080248, 458406858, 477245496, 481644072, 492229656, 493003602, 532343448, 533248794, 536901183, 561918084, 574267932, 589380246, 611209144, 613601352, 622123593, 634717188, 657338136, 669979254, 687610287, 710998392, 715868244, 722466108, 739505403, 778040424, 785840328, 799873191, 829498124, 842877126, 845149032, 861401898, 893305672, 916813716, 986007204, 1004968881, 1066497588, 1073802366, 1123836168, 1148535864, 1178760492, 1244247186, 1264315689, 1269434376, 1339958508, 1375220574, 1431736488, 1444932216, 1451621717, 1479010806, 1599746382, 1658996248, 1685754252, 1722803796, 1833627432, 1866370779, 1972014408, 2009937762, 2062830861, 2132995176, 2147604732, 2357520984, 2488494372, 2528631378, 2679917016, 2750441148, 2903243434, 2958021612, 3014906643, 3199492764, 3371508504, 3445607592, 3732741558, 4019875524, 4125661722, 4295209464, 4354865151, 4976988744, 5057262756, 5500882296, 5599112337, 5806486868, 5916043224, 6029813286, 6398985528, 7465483116, 8039751048, 8251323444, 8709730302, 10114525512, 11198224674, 11612973736, 12059626572, 13064595453, 14930966232, 16502646888, 17419460604, 22396449348, 24119253144, 26129190906, 34838921208, 39193786359, 44792898696, 52258381812, 78387572718, 104516763624, 156775145436, 313550290872]

約数ペア:

[(1, 313550290872), (2, 156775145436), (3, 104516763624), (4, 78387572718), (6, 52258381812), (7, 44792898696), (8, 39193786359), (9, 34838921208), (12, 26129190906), (13, 24119253144), (14, 22396449348), (18, 17419460604), (19, 16502646888), (21, 14930966232), (24, 13064595453), (26, 12059626572), (27, 11612973736), (28, 11198224674), (31, 10114525512), (36, 8709730302), (38, 8251323444), (39, 8039751048), (42, 7465483116), (49, 6398985528), (52, 6029813286), (53, 5916043224), (54, 5806486868), (56, 5599112337), (57, 5500882296), (62, 5057262756), (63, 4976988744), (72, 4354865151), (73, 4295209464), (76, 4125661722), (78, 4019875524), (84, 3732741558), (91, 3445607592), (93, 3371508504), (98, 3199492764), (104, 3014906643), (106, 2958021612), (108, 2903243434), (114, 2750441148), (117, 2679917016), (124, 2528631378), (126, 2488494372), (133, 2357520984), (146, 2147604732), (147, 2132995176), (152, 2062830861), (156, 2009937762), (159, 1972014408), (168, 1866370779), (171, 1833627432), (182, 1722803796), (186, 1685754252), (189, 1658996248), (196, 1599746382), (212, 1479010806), (216, 1451621717), (217, 1444932216), (219, 1431736488), (228, 1375220574), (234, 1339958508), (247, 1269434376), (248, 1264315689), (252, 1244247186), (266, 1178760492), (273, 1148535864), (279, 1123836168), (292, 1073802366), (294, 1066497588), (312, 1004968881), (318, 986007204), (342, 916813716), (351, 893305672), (364, 861401898), (371, 845149032), (372, 842877126), (378, 829498124), (392, 799873191), (399, 785840328), (403, 778040424), (424, 739505403), (434, 722466108), (438, 715868244), (441, 710998392), (456, 687610287), (468, 669979254), (477, 657338136), (494, 634717188), (504, 622123593), (511, 613601352), (513, 611209144), (532, 589380246), (546, 574267932), (558, 561918084), (584, 536901183), (588, 533248794), (589, 532343448), (636, 493003602), (637, 492229656), (651, 481644072), (657, 477245496), (684, 458406858), (689, 455080248), (702, 446652836), (728, 430700949), (741, 423144792), (742, 422574516), (744, 421438563), (756, 414749062), (798, 392920164), (806, 389020212), (819, 382845288), (837, 374612056), (868, 361233054), (876, 357934122), (882, 355499196), (931, 336788712), (936, 334989627), (949, 330400728), (954, 328669068), (988, 317358594), (1007, 311370696), (1022, 306800676), (1026, 305604572), (1064, 294690123), (1092, 287133966), (1113, 281716344), (1116, 280959042), (1176, 266624397), (1178, 266171724), (1197, 261946776), (1209, 259346808), (1272, 246501801), (1274, 246114828), (1302, 240822036), (1314, 238622748), (1323, 236999464), (1368, 229203429), (1378, 227540124), (1387, 226063656), (1404, 223326418), (1431, 219112712), (1482, 211572396), (1484, 211287258), (1512, 207374531), (1519, 206418888), (1533, 204533784), (1596, 196460082), (1612, 194510106), (1638, 191422644), (1643, 190840104), (1674, 187306028), (1729, 181347768), (1736, 180616527), (1752, 178967061), (1764, 177749598), (1767, 177447816), (1862, 168394356), (1898, 165200364), (1908, 164334534), (1911, 164076552), (1953, 160548024), (1971, 159081832), (1976, 158679297), (2014, 155685348), (2044, 153400338), (2052, 152802286), (2067, 151693416), (2184, 143566983), (2223, 141048264), (2226, 140858172), (2232, 140479521), (2263, 138555144), (2356, 133085862), (2394, 130973388), (2418, 129673404), (2457, 127615096), (2548, 123057414), (2597, 120735576), (2604, 120411018), (2628, 119311374), (2646, 118499732), (2756, 113770062), (2774, 113031828), (2793, 112262904), (2808, 111663209), (2821, 111148632), (2847, 110133576), (2862, 109556356), (2964, 105786198), (2968, 105643629), (3021, 103790232), (3038, 103209444), (3066, 102266892), (3192, 98230041), (3224, 97255053), (3276, 95711322), (3286, 95420052), (3339, 93905448), (3348, 93653014), (3458, 90673884), (3528, 88874799), (3534, 88723908), (3577, 87657336), (3591, 87315592), (3627, 86448936), (3724, 84197178), (3796, 82600182), (3816, 82167267), (3822, 82038276), (3869, 81041688), (3906, 80274012), (3942, 79540916), (4028, 77842674), (4088, 76700169), (4104, 76401143), (4123, 76049064), (4134, 75846708), (4161, 75354552), (4446, 70524132), (4452, 70429086), (4526, 69277572), (4557, 68806296), (4599, 68177928), (4712, 66542931), (4788, 65486694), (4823, 65011464), (4836, 64836702), (4914, 63807548), (4929, 63613368), (5096, 61528707), (5187, 60449256), (5194, 60367788), (5208, 60205509), (5256, 59655687), (5292, 59249866), (5301, 59149272), (5512, 56885031), (5548, 56515914), (5586, 56131452), (5642, 55574316), (5694, 55066788), (5724, 54778178), (5733, 54692184), (5859, 53516008), (5928, 52893099), (6042, 51895116), (6076, 51604722), (6132, 51133446), (6201, 50564472), (6552, 47855661), (6572, 47710026), (6643, 47200104), (6669, 47016088), (6678, 46952724), (6696, 46826507), (6789, 46185048), (6916, 45336942), (7049, 44481528), (7068, 44361954), (7154, 43828668), (7182, 43657796), (7254, 43224468), (7448, 42098589), (7592, 41300091), (7644, 41019138), (7657, 40949496), (7738, 40520844), (7791, 40245192), (7812, 40137006), (7884, 39770458), (8056, 38921337), (8246, 38024532), (8268, 37923354), (8322, 37677276), (8379, 37420968), (8463, 37049544), (8541, 36711192), (8892, 35262066), (8904, 35214543), (9052, 34638786), (9063, 34596744), (9114, 34403148), (9198, 34088964), (9576, 32743347), (9646, 32505732), (9672, 32418351), (9709, 32294808), (9828, 31903774), (9858, 31806684), (10017, 31301816), (10374, 30224628), (10388, 30183894), (10584, 29624933), (10602, 29574636), (10731, 29219112), (10881, 28816312), (11096, 28257957), (11172, 28065726), (11284, 27787158), (11388, 27533394), (11448, 27389089), (11466, 27346092), (11501, 27262872), (11607, 27013896), (11718, 26758004), (12084, 25947558), (12103, 25906824), (12152, 25802361), (12264, 25566723), (12369, 25349688), (12402, 25282236), (12483, 25118184), (13091, 23951592), (13144, 23855013), (13286, 23600052), (13338, 23508044), (13356, 23476362), (13578, 23092524), (13671, 22935432), (13797, 22725976), (13832, 22668471), (14098, 22240764), (14136, 22180977), (14308, 21914334), (14364, 21828898), (14469, 21670488), (14508, 21612234), (14787, 21204456), (15288, 20509569), (15314, 20474748), (15476, 20260422), (15561, 20149752), (15582, 20122596), (15624, 20068503), (15768, 19885229), (15841, 19793592), (15903, 19716424), (16492, 19012266), (16536, 18961677), (16644, 18838638), (16758, 18710484), (16926, 18524772), (17082, 18355596), (17199, 18230728), (17784, 17631033), (18031, 17389512), (18104, 17319393), (18126, 17298372), (18228, 17201574), (18396, 17044482), (18603, 16854824), (19292, 16252866), (19418, 16147404), (19656, 15951887), (19716, 15903342), (19747, 15878376), (19929, 15733368), (20034, 15650908), (20367, 15395016), (20748, 15112314), (20776, 15091947), (21147, 14827176), (21204, 14787318), (21359, 14680008), (21462, 14609556), (21762, 14408156), (22344, 14032863), (22568, 13893579), (22776, 13766697), (22932, 13673046), (22971, 13649832), (23002, 13631436), (23214, 13506948), (23373, 13415064), (23436, 13379002), (24168, 12973779), (24206, 12953412), (24738, 12674844), (24804, 12641118), (24966, 12559092), (25137, 12473656), (25389, 12349848), (25623, 12237064), (26182, 11975796), (26572, 11800026), (26676, 11754022), (26712, 11738181), (27083, 11577384), (27156, 11546262), (27189, 11532248), (27342, 11467716), (27594, 11362988), (28196, 11120382), (28616, 10957167), (28728, 10914449), (28861, 10864152), (28938, 10835244), (29016, 10806117), (29127, 10764936), (29419, 10658088), (29574, 10602228), (30628, 10237374), (30952, 10130211), (31122, 10074876), (31164, 10061298), (31217, 10044216), (31682, 9896796), (31806, 9858212), (32193, 9739704), (32984, 9506133), (33288, 9419319), (33516, 9355242), (33761, 9287352), (33852, 9262386), (34164, 9177798), (34398, 9115364), (34503, 9087624), (34821, 9004632), (36062, 8694756), (36252, 8649186), (36309, 8635608), (36456, 8600787), (36792, 8522241), (37107, 8449896), (37206, 8427412), (37449, 8372728), (38584, 8126433), (38836, 8073702), (39273, 7983864), (39432, 7951671), (39494, 7939188), (39858, 7866684), (40068, 7825454), (40734, 7697508), (41013, 7645144), (41496, 7556157), (42294, 7413588), (42408, 7393659), (42718, 7340004), (42924, 7304778), (42997, 7292376), (43407, 7223496), (43524, 7204078), (44361, 7068152), (45864, 6836523), (45942, 6824916), (46004, 6815718), (46428, 6753474), (46501, 6742872), (46683, 6716584), (46746, 6707532), (46872, 6689501), (47523, 6597864), (48412, 6476706), (49343, 6354504), (49476, 6337422), (49608, 6320559), (49932, 6279546), (50274, 6236828), (50297, 6233976), (50778, 6174924), (51246, 6118532), (52364, 5987898), (53144, 5900013), (53352, 5877011), (53599, 5849928), (54093, 5796504), (54166, 5788692), (54312, 5773131), (54378, 5766124), (54684, 5733858), (55188, 5681494), (56392, 5560191), (57722, 5432076), (57876, 5417622), (58254, 5382468), (58838, 5329044), (59148, 5301114), (59241, 5292792), (59787, 5244456), (61101, 5131672), (61256, 5118687), (62244, 5037438), (62328, 5030649), (62434, 5022108), (63364, 4948398), (63441, 4942392), (63612, 4929106), (64077, 4893336), (64386, 4869852), (67032, 4677621), (67522, 4643676), (67704, 4631193), (67963, 4613544), (68328, 4588899), (68796, 4557682), (68913, 4549944), (69006, 4543812), (69642, 4502316), (70119, 4471688), (72124, 4347378), (72504, 4324593), (72618, 4317804), (73511, 4265352), (74214, 4224948), (74412, 4213706), (74898, 4186364), (76167, 4116616), (77672, 4036851), (78546, 3991932), (78988, 3969594), (79716, 3933342), (80136, 3912727), (80507, 3894696), (81249, 3859128), (81468, 3848754), (82026, 3822572), (84588, 3706794), (85436, 3670002), (85848, 3652389), (85994, 3646188), (86583, 3621384), (86814, 3611748), (87048, 3602039), (87381, 3588312), (88257, 3552696), (88722, 3534076), (91637, 3421656), (91884, 3412458), (92008, 3407859), (92856, 3376737), (93002, 3371436), (93366, 3358292), (93492, 3353766), (93651, 3348072), (95046, 3298932), (96579, 3246568), (96824, 3238353), (98686, 3177252), (98952, 3168711), (99864, 3139773), (100548, 3118414), (100594, 3116988), (101283, 3095784), (101556, 3087462), (102492, 3059266), (103509, 3029208), (104463, 3001544), (104728, 2993949), (107198, 2924964), (108186, 2898252), (108332, 2894346), (108756, 2883062), (108927, 2878536), (109368, 2866929), (110376, 2840747), (110887, 2827656), (111321, 2816632), (115444, 2716038), (115752, 2708811), (116508, 2691234), (117676, 2664522), (117819, 2661288), (118296, 2650557), (118482, 2646396), (119574, 2622228), (119939, 2614248), (122202, 2565836), (124488, 2518719), (124868, 2511054), (126217, 2484216), (126728, 2474199), (126882, 2471196), (127224, 2464553), (128154, 2446668), (128772, 2434926), (128991, 2430792), (130221, 2407832), (135044, 2321838), (135926, 2306772), (137592, 2278841), (137826, 2274972), (138012, 2271906), (139284, 2251158), (139503, 2247624), (140238, 2235844), (142569, 2199288), (144248, 2173689), (145236, 2158902), (147022, 2132676), (148029, 2118168), (148428, 2112474), (148824, 2106853), (149513, 2097144), (149796, 2093182), (150891, 2077992), (152334, 2058308), (157092, 1995966), (157976, 1984797), (159432, 1966671), (160797, 1949976), (161014, 1947348), (162279, 1932168), (162498, 1929564), (162936, 1924377), (164052, 1911286), (169176, 1853397), (170872, 1835001), (171988, 1823094), (173166, 1810692), (173628, 1805874), (174762, 1794156), (176514, 1776348), (177444, 1767038), (177723, 1764264), (179361, 1748152), (183274, 1710828), (183768, 1706229), (186004, 1685718), (186732, 1679146), (186984, 1676883), (187302, 1674036), (189581, 1653912), (190092, 1649466), (190323, 1647464), (192231, 1631112), (193158, 1623284), (197372, 1588626), (201096, 1559207), (201188, 1558494), (202566, 1547892), (203112, 1543731), (203889, 1537848), (204984, 1529633), (205933, 1522584), (206739, 1516648), (207018, 1514604), (208926, 1500772), (214396, 1462482), (216372, 1449126), (216664, 1447173), (217512, 1441531), (217854, 1439268), (218519, 1434888), (220533, 1421784), (221774, 1413828), (222642, 1408316), (230888, 1358019), (233016, 1345617), (235352, 1332261), (235638, 1330644), (236964, 1323198), (239148, 1311114), (239878, 1307124), (241521, 1298232), (243747, 1286376), (244404, 1282918), (249736, 1255527), (252434, 1242108), (253764, 1235598), (256308, 1223334), (257544, 1217463), (257982, 1215396), (259749, 1207128), (260442, 1203916), (262143, 1196104), (264771, 1184232), (270088, 1160919), (271852, 1153386), (274911, 1140552), (275652, 1137486), (276024, 1135953), (278568, 1125579), (279006, 1123812), (280476, 1117922), (280953, 1116024), (285138, 1099644), (290472, 1079451), (294044, 1066338), (296058, 1059084), (296856, 1056237), (299026, 1048572), (299592, 1046591), (300979, 1041768), (301782, 1038996), (303849, 1031928), (304668, 1029154), (310527, 1009736), (314184, 997983), (321594, 974988), (322028, 973674), (324558, 966084), (324996, 964782), (326781, 959512), (328104, 955643), (332661, 942552), (343976, 911547), (346332, 905346), (347256, 902937), (349524, 897078), (352079, 890568), (353028, 888174), (353457, 887096), (354888, 883519), (355446, 882132), (358722, 874076), (359817, 871416), (366548, 855414), (372008, 842859), (373464, 839573), (374604, 837018), (375193, 835704), (378651, 828072), (379162, 826956), (380184, 824733), (380646, 823732), (384462, 815556), (386316, 811642), (386973, 810264), (394744, 794313), (402376, 779247), (405132, 773946), (405821, 772632), (407778, 768924), (411866, 761292), (413478, 758324), (414036, 757302), (417852, 750386), (418509, 749208), (427707, 733096), (428792, 731241), (432744, 724563), (435708, 719634), (437038, 717444), (441066, 710892), (443548, 706914), (444087, 706056), (445284, 704158), (448539, 699048), (452673, 692664), (471276, 665322), (473928, 661599), (478296, 655557), (479756, 653562), (482391, 649992), (483042, 649116), (486837, 644056), (487494, 643188), (488808, 641459), (504868, 621054), (507528, 617799), (512616, 611667), (514577, 609336), (515964, 607698), (519498, 603564), (520884, 601958), (524286, 598052), (529542, 592116), (533169, 588088), (543704, 576693), (549822, 570276), (551304, 568743), (558012, 561906), (558961, 560952)]