715968581328

素因数分解:

$2^4\times 3^4\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{937}}^1$

素因数の和:1038

約数の個数: 1600

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 19, 21, 22, 24, 26, 27, 28, 31, 33, 36, 38, 39, 42, 44, 48, 52, 54, 56, 57, 62, 63, 66, 72, 76, 77, 78, 81, 84, 88, 91, 93, 99, 104, 108, 112, 114, 117, 124, 126, 132, 133, 143, 144, 152, 154, 156, 162, 168, 171, 176, 182, 186, 189, 198, 208, 209, 216, 217, 228, 231, 234, 247, 248, 252, 264, 266, 273, 279, 286, 297, 304, 308, 312, 324, 336, 341, 342, 351, 364, 372, 378, 396, 399, 403, 418, 429, 432, 434, 456, 462, 468, 494, 496, 504, 513, 528, 532, 546, 558, 567, 572, 589, 594, 616, 624, 627, 648, 651, 682, 684, 693, 702, 728, 741, 744, 756, 792, 798, 806, 819, 836, 837, 858, 868, 891, 912, 924, 936, 937, 988, 1001, 1008, 1023, 1026, 1053, 1064, 1092, 1116, 1134, 1144, 1178, 1188, 1197, 1209, 1232, 1254, 1287, 1296, 1302, 1364, 1368, 1386, 1404, 1456, 1463, 1482, 1488, 1512, 1539, 1584, 1596, 1612, 1638, 1672, 1674, 1716, 1729, 1736, 1767, 1782, 1848, 1872, 1874, 1881, 1953, 1976, 2002, 2046, 2052, 2079, 2106, 2128, 2184, 2223, 2232, 2268, 2288, 2356, 2376, 2387, 2394, 2418, 2457, 2508, 2511, 2574, 2604, 2717, 2728, 2736, 2772, 2808, 2811, 2821, 2926, 2964, 3003, 3024, 3069, 3078, 3192, 3224, 3276, 3344, 3348, 3432, 3458, 3472, 3534, 3564, 3591, 3627, 3696, 3748, 3762, 3861, 3906, 3952, 4004, 4092, 4104, 4123, 4158, 4212, 4368, 4389, 4433, 4446, 4464, 4536, 4712, 4752, 4774, 4788, 4836, 4914, 5016, 5022, 5148, 5187, 5208, 5301, 5434, 5456, 5544, 5616, 5622, 5642, 5643, 5852, 5859, 5928, 6006, 6138, 6156, 6237, 6384, 6448, 6479, 6552, 6559, 6669, 6696, 6864, 6916, 7068, 7128, 7161, 7182, 7254, 7371, 7496, 7524, 7657, 7722, 7812, 8008, 8151, 8184, 8208, 8246, 8316, 8424, 8433, 8463, 8778, 8866, 8892, 9009, 9072, 9207, 9424, 9548, 9576, 9672, 9828, 10032, 10044, 10296, 10307, 10374, 10416, 10602, 10773, 10868, 10881, 11088, 11244, 11284, 11286, 11583, 11704, 11718, 11856, 12012, 12181, 12276, 12312, 12369, 12474, 12958, 13104, 13118, 13167, 13299, 13338, 13392, 13832, 14136, 14256, 14322, 14364, 14508, 14742, 14992, 15048, 15314, 15444, 15561, 15624, 15903, 16016, 16302, 16368, 16492, 16632, 16848, 16866, 16926, 16929, 17556, 17577, 17732, 17784, 17803, 18018, 18414, 19019, 19096, 19152, 19344, 19437, 19656, 19677, 20007, 20088, 20592, 20614, 20748, 21204, 21483, 21546, 21736, 21762, 22488, 22568, 22572, 22971, 23166, 23408, 23436, 24024, 24362, 24453, 24552, 24624, 24738, 24948, 25299, 25389, 25916, 26236, 26334, 26598, 26676, 27027, 27621, 27664, 28272, 28644, 28728, 29016, 29047, 29484, 30096, 30628, 30888, 30921, 31031, 31122, 31248, 31806, 32604, 32643, 32984, 33264, 33732, 33852, 33858, 35112, 35154, 35464, 35568, 35606, 36036, 36543, 36828, 37107, 38038, 38192, 38874, 39312, 39354, 39501, 39897, 40014, 40176, 41228, 41496, 42408, 42966, 43092, 43472, 43524, 44976, 45136, 45144, 45353, 45942, 46332, 46683, 46872, 47709, 48048, 48724, 48906, 49104, 49476, 49896, 50598, 50778, 51832, 52472, 52668, 53196, 53352, 53409, 53599, 54054, 55242, 57057, 57288, 57456, 58032, 58094, 58311, 58968, 59031, 61256, 61776, 61842, 62062, 62244, 63612, 64449, 65208, 65286, 65968, 67464, 67704, 67716, 68913, 70224, 70308, 70928, 71212, 72072, 72149, 73086, 73359, 73656, 74214, 75897, 76076, 76167, 77748, 78708, 79002, 79794, 80028, 81081, 82456, 82992, 84227, 84816, 85267, 85932, 86184, 87048, 87141, 90288, 90706, 91884, 92664, 92763, 93093, 93366, 93744, 95418, 97448, 97812, 98952, 99792, 101196, 101556, 103664, 104944, 105336, 106392, 106704, 106818, 107198, 108108, 109629, 110484, 111321, 114114, 114576, 116188, 116622, 117936, 118062, 118503, 119691, 122512, 123684, 124124, 124488, 124621, 127224, 128898, 130416, 130572, 133991, 134928, 135408, 135432, 136059, 137826, 140049, 140616, 142424, 144144, 144298, 146172, 146718, 147312, 148428, 151794, 152152, 152334, 155496, 157416, 158004, 159588, 160056, 160227, 160797, 162162, 164912, 168454, 170534, 171171, 171864, 172368, 174096, 174282, 174933, 177093, 181412, 183768, 185328, 185526, 186186, 186732, 190836, 193347, 194896, 195624, 195833, 197904, 202392, 203112, 203329, 206739, 210672, 212784, 213636, 214396, 216216, 216447, 219258, 220077, 220968, 222642, 228228, 228501, 231439, 232376, 233244, 236124, 237006, 239382, 247368, 248248, 248976, 249242, 252681, 254448, 255801, 257796, 261144, 261423, 267982, 270864, 272118, 275652, 278289, 279279, 280098, 281232, 284848, 288596, 292344, 293436, 296856, 303588, 304304, 304668, 310992, 314832, 316008, 319176, 319517, 320112, 320454, 321594, 324324, 328887, 333963, 336908, 341068, 342342, 343728, 348564, 349866, 354186, 359073, 362824, 367536, 371052, 372372, 373464, 373863, 377611, 381672, 386694, 391248, 391666, 401973, 404784, 406224, 406658, 408177, 413478, 427272, 428792, 432432, 432894, 438516, 440154, 441936, 445284, 456456, 457002, 462878, 464752, 466488, 472248, 474012, 478764, 480681, 482391, 494736, 496496, 498484, 505362, 511602, 513513, 515592, 522288, 522846, 524799, 531279, 535964, 544236, 551304, 551893, 556578, 558558, 560196, 577192, 584688, 586872, 587499, 589589, 593712, 607176, 609336, 609987, 620217, 632016, 638352, 639034, 640908, 643188, 648648, 649341, 657774, 667926, 673816, 682136, 684684, 694317, 697128, 699732, 708372, 718146, 725648, 742104, 744744, 746928, 747726, 755222, 758043, 763344, 767403, 773388, 783332, 784269, 803946, 813316, 816354, 826956, 834867, 837837, 854544, 857584, 865788, 877032, 880308, 890568, 912912, 914004, 925756, 932976, 937937, 944496, 948024, 957528, 958551, 961362, 964782, 986661, 996968, 1010724, 1023204, 1027026, 1031184, 1045692, 1049598, 1062558, 1071928, 1088472, 1102608, 1103786, 1113156, 1117116, 1120392, 1121589, 1132833, 1154384, 1173744, 1174998, 1179178, 1205919, 1214352, 1218672, 1219974, 1224531, 1240434, 1278068, 1281816, 1286376, 1297296, 1298682, 1315548, 1335852, 1347632, 1364272, 1369368, 1370831, 1388634, 1394256, 1399464, 1416744, 1436292, 1442043, 1447173, 1484208, 1489488, 1495452, 1510444, 1516086, 1534806, 1540539, 1546776, 1566664, 1568538, 1607892, 1620073, 1626632, 1632708, 1653912, 1655679, 1669734, 1675674, 1731576, 1754064, 1760616, 1762497, 1768767, 1781136, 1828008, 1829961, 1851512, 1875874, 1896048, 1915056, 1917102, 1922724, 1929564, 1948023, 1973322, 1993936, 2021448, 2046408, 2054052, 2082951, 2091384, 2099196, 2125116, 2143856, 2176944, 2207572, 2226312, 2234232, 2236619, 2240784, 2243178, 2265666, 2274129, 2302209, 2349996, 2352807, 2358356, 2411838, 2439948, 2449062, 2480868, 2513511, 2545829, 2556136, 2563632, 2572752, 2597364, 2631096, 2643277, 2671704, 2738736, 2741662, 2777268, 2798928, 2813811, 2833488, 2872584, 2875653, 2884086, 2894346, 2990904, 3020888, 3032172, 3069612, 3081078, 3093552, 3133328, 3137076, 3215784, 3240146, 3253264, 3265416, 3307824, 3311358, 3339468, 3351348, 3364767, 3398499, 3463152, 3521232, 3524994, 3537534, 3617757, 3656016, 3659922, 3673593, 3703024, 3751748, 3834204, 3845448, 3859128, 3863251, 3896046, 3946644, 4042896, 4092816, 4108104, 4112493, 4153721, 4165902, 4182768, 4198392, 4250232, 4341519, 4415144, 4452624, 4468464, 4473238, 4486356, 4531332, 4548258, 4604418, 4699992, 4705614, 4716712, 4823676, 4860219, 4879896, 4898124, 4961736, 4967037, 5027022, 5091658, 5112272, 5194728, 5262192, 5286554, 5287491, 5306301, 5343408, 5483324, 5489883, 5554536, 5627622, 5745168, 5751306, 5768172, 5788692, 5844069, 5981808, 6041776, 6064344, 6070823, 6139224, 6162156, 6248853, 6274152, 6431568, 6480292, 6530832, 6622716, 6678936, 6702696, 6709857, 6729534, 6796998, 6822387, 6906627, 7049988, 7075068, 7174609, 7235514, 7319844, 7347186, 7503496, 7637487, 7668408, 7690896, 7718256, 7726502, 7792092, 7893288, 7929831, 8216208, 8224986, 8307442, 8331804, 8396784, 8441433, 8500464, 8626959, 8683038, 8830288, 8946476, 8972712, 9062664, 9096516, 9208836, 9399984, 9411228, 9433424, 9647352, 9720438, 9759792, 9796248, 9923472, 9934074, 10054044, 10094301, 10183316, 10195497, 10389456, 10573108, 10574982, 10612602, 10853271, 10966648, 10979766, 11109072, 11255244, 11502612, 11536344, 11577384, 11589753, 11688138, 12128688, 12141646, 12278448, 12324312, 12337479, 12461163, 12497706, 12548304, 12960584, 13245432, 13357872, 13405392, 13419714, 13459068, 13593996, 13644774, 13813254, 14099976, 14150136, 14349218, 14471028, 14580657, 14639688, 14694372, 14901111, 15006992, 15274974, 15336816, 15453004, 15584184, 15786576, 15859662, 15862473, 15918903, 16449972, 16469649, 16614884, 16663608, 16882866, 17253918, 17366076, 17820803, 17892952, 17945424, 18125328, 18193032, 18212469, 18417672, 18746559, 18822456, 19294704, 19440876, 19592496, 19868148, 20108088, 20129571, 20188602, 20366632, 20390994, 21146216, 21149964, 21225204, 21523827, 21706542, 21933296, 21959532, 22510488, 22912461, 23005224, 23072688, 23154768, 23179506, 23376276, 23789493, 24283292, 24648624, 24674958, 24922326, 24995412, 25324299, 25880877, 25921168, 26490864, 26839428, 26918136, 27187992, 27289548, 27626508, 28199952, 28300272, 28698436, 28942056, 29076047, 29161314, 29279376, 29388744, 29802222, 30549948, 30586491, 30906008, 31168368, 31719324, 31724946, 31837806, 32899944, 32939298, 33229768, 33327216, 33765732, 34507836, 34732152, 34769259, 35641606, 35785904, 36386064, 36424938, 36835344, 37012437, 37383489, 37493118, 37644912, 38881752, 39736296, 40216176, 40259142, 40377204, 40733264, 40781988, 42292432, 42299928, 42450408, 42495761, 43047654, 43413084, 43741971, 43919064, 44703333, 45020976, 45824922, 46010448, 46359012, 46752552, 47578986, 47756709, 48566584, 49349916, 49844652, 49990824, 50222263, 50648598, 51761754, 53462409, 53678856, 53836272, 54375984, 54579096, 54637407, 55253016, 57396872, 57884112, 58152094, 58322628, 58777488, 59604444, 60388713, 61099896, 61172982, 61812016, 63438648, 63449892, 63675612, 64571481, 65799888, 65878596, 66459536, 67531464, 68737383, 69015672, 69464304, 69538518, 71283212, 71368479, 72849876, 74024874, 74766978, 74986236, 75972897, 77763504, 78920699, 79472592, 80518284, 80754408, 81563976, 84599856, 84900816, 84991522, 86095308, 86826168, 87228141, 87483942, 87838128, 89406666, 91649844, 92718024, 93505104, 95157972, 95513418, 97133168, 98699832, 99689304, 99981648, 100444526, 101297196, 103523508, 104307777, 106924818, 107357712, 109158192, 109274814, 110506032, 111037311, 112150467, 114793744, 116304188, 116645256, 119208888, 120777426, 122199792, 122345964, 126877296, 126899784, 127351224, 127487283, 129142962, 131225913, 131757192, 135062928, 137474766, 138031344, 139077036, 142566424, 142736958, 145699752, 148049748, 149533956, 149972472, 150666789, 151945794, 157841398, 160387227, 161036568, 161508816, 163127952, 163912221, 169983044, 172190616, 173652336, 174456282, 174967884, 178813332, 181166139, 183299688, 185436048, 190315944, 191026836, 193714443, 197399664, 199378608, 200889052, 202594392, 206212149, 207047016, 208615554, 213849636, 214105437, 218549628, 222074622, 224300934, 232608376, 233290512, 236762097, 238417776, 241554852, 244691928, 253799568, 254702448, 254974566, 258285924, 261684423, 262451826, 263514384, 274949532, 278154072, 285132848, 285473916, 291399504, 296099496, 299067912, 299944944, 301333578, 303891588, 312923331, 315682796, 320774454, 322073136, 327824442, 336451401, 339966088, 344381232, 348912564, 349935768, 357626664, 362332278, 366599376, 380631888, 382053672, 382461849, 387428886, 401778104, 405188784, 412424298, 414094032, 417231108, 427699272, 428210874, 437099256, 444149244, 448601868, 452000367, 465216752, 473524194, 481161681, 483109704, 489383856, 491736663, 509949132, 516571848, 523368846, 524903652, 549899064, 552444893, 556308144, 570947832, 581143329, 592198992, 598135824, 602667156, 607783176, 625846662, 631365592, 641548908, 655648884, 672902802, 679932176, 697825128, 699871536, 710286291, 715253328, 724664556, 764107344, 764923698, 774857772, 785053269, 803556208, 824848596, 834462216, 855398544, 856421748, 874198512, 888298488, 897203736, 904000734, 947048388, 962323362, 966219408, 983473326, 1019898264, 1033143696, 1046737692, 1049807304, 1099798128, 1104889786, 1141895664, 1147385547, 1162286658, 1205334312, 1215566352, 1251693324, 1262731184, 1283097816, 1311297768, 1345805604, 1356001101, 1395650256, 1420572582, 1443485043, 1449329112, 1529847396, 1549715544, 1570106538, 1649697192, 1657334679, 1668924432, 1712843496, 1776596976, 1794407472, 1808001468, 1894096776, 1924646724, 1966946652, 2039796528, 2093475384, 2099614608, 2130858873, 2209779572, 2294771094, 2324573316, 2355159807, 2410668624, 2503386648, 2566195632, 2622595536, 2691611208, 2712002202, 2841145164, 2886970086, 2898658224, 3059694792, 3099431088, 3140213076, 3299394384, 3314669358, 3425686992, 3442156641, 3616002936, 3788193552, 3849293448, 3933893304, 4068003303, 4186950768, 4261717746, 4419559144, 4589542188, 4649146632, 4710319614, 4972004037, 5006773296, 5383222416, 5424004404, 5682290328, 5773940172, 6119389584, 6280426152, 6392576619, 6629338716, 6884313282, 7232005872, 7698586896, 7867786608, 8136006606, 8523435492, 8839118288, 9179084376, 9298293264, 9420639228, 9944008074, 10848008808, 11364580656, 11547880344, 12560852304, 12785153238, 13258677432, 13768626564, 14916012111, 16272013212, 17046870984, 18358168752, 18841278456, 19888016148, 21696017616, 23095760688, 25570306476, 26517354864, 27537253128, 29832024222, 32544026424, 34093741968, 37682556912, 39776032296, 44748036333, 51140612952, 55074506256, 59664048444, 65088052848, 79552064592, 89496072666, 102281225904, 119328096888, 178992145332, 238656193776, 357984290664, 715968581328]

約数ペア:

[(1, 715968581328), (2, 357984290664), (3, 238656193776), (4, 178992145332), (6, 119328096888), (7, 102281225904), (8, 89496072666), (9, 79552064592), (11, 65088052848), (12, 59664048444), (13, 55074506256), (14, 51140612952), (16, 44748036333), (18, 39776032296), (19, 37682556912), (21, 34093741968), (22, 32544026424), (24, 29832024222), (26, 27537253128), (27, 26517354864), (28, 25570306476), (31, 23095760688), (33, 21696017616), (36, 19888016148), (38, 18841278456), (39, 18358168752), (42, 17046870984), (44, 16272013212), (48, 14916012111), (52, 13768626564), (54, 13258677432), (56, 12785153238), (57, 12560852304), (62, 11547880344), (63, 11364580656), (66, 10848008808), (72, 9944008074), (76, 9420639228), (77, 9298293264), (78, 9179084376), (81, 8839118288), (84, 8523435492), (88, 8136006606), (91, 7867786608), (93, 7698586896), (99, 7232005872), (104, 6884313282), (108, 6629338716), (112, 6392576619), (114, 6280426152), (117, 6119389584), (124, 5773940172), (126, 5682290328), (132, 5424004404), (133, 5383222416), (143, 5006773296), (144, 4972004037), (152, 4710319614), (154, 4649146632), (156, 4589542188), (162, 4419559144), (168, 4261717746), (171, 4186950768), (176, 4068003303), (182, 3933893304), (186, 3849293448), (189, 3788193552), (198, 3616002936), (208, 3442156641), (209, 3425686992), (216, 3314669358), (217, 3299394384), (228, 3140213076), (231, 3099431088), (234, 3059694792), (247, 2898658224), (248, 2886970086), (252, 2841145164), (264, 2712002202), (266, 2691611208), (273, 2622595536), (279, 2566195632), (286, 2503386648), (297, 2410668624), (304, 2355159807), (308, 2324573316), (312, 2294771094), (324, 2209779572), (336, 2130858873), (341, 2099614608), (342, 2093475384), (351, 2039796528), (364, 1966946652), (372, 1924646724), (378, 1894096776), (396, 1808001468), (399, 1794407472), (403, 1776596976), (418, 1712843496), (429, 1668924432), (432, 1657334679), (434, 1649697192), (456, 1570106538), (462, 1549715544), (468, 1529847396), (494, 1449329112), (496, 1443485043), (504, 1420572582), (513, 1395650256), (528, 1356001101), (532, 1345805604), (546, 1311297768), (558, 1283097816), (567, 1262731184), (572, 1251693324), (589, 1215566352), (594, 1205334312), (616, 1162286658), (624, 1147385547), (627, 1141895664), (648, 1104889786), (651, 1099798128), (682, 1049807304), (684, 1046737692), (693, 1033143696), (702, 1019898264), (728, 983473326), (741, 966219408), (744, 962323362), (756, 947048388), (792, 904000734), (798, 897203736), (806, 888298488), (819, 874198512), (836, 856421748), (837, 855398544), (858, 834462216), (868, 824848596), (891, 803556208), (912, 785053269), (924, 774857772), (936, 764923698), (937, 764107344), (988, 724664556), (1001, 715253328), (1008, 710286291), (1023, 699871536), (1026, 697825128), (1053, 679932176), (1064, 672902802), (1092, 655648884), (1116, 641548908), (1134, 631365592), (1144, 625846662), (1178, 607783176), (1188, 602667156), (1197, 598135824), (1209, 592198992), (1232, 581143329), (1254, 570947832), (1287, 556308144), (1296, 552444893), (1302, 549899064), (1364, 524903652), (1368, 523368846), (1386, 516571848), (1404, 509949132), (1456, 491736663), (1463, 489383856), (1482, 483109704), (1488, 481161681), (1512, 473524194), (1539, 465216752), (1584, 452000367), (1596, 448601868), (1612, 444149244), (1638, 437099256), (1672, 428210874), (1674, 427699272), (1716, 417231108), (1729, 414094032), (1736, 412424298), (1767, 405188784), (1782, 401778104), (1848, 387428886), (1872, 382461849), (1874, 382053672), (1881, 380631888), (1953, 366599376), (1976, 362332278), (2002, 357626664), (2046, 349935768), (2052, 348912564), (2079, 344381232), (2106, 339966088), (2128, 336451401), (2184, 327824442), (2223, 322073136), (2232, 320774454), (2268, 315682796), (2288, 312923331), (2356, 303891588), (2376, 301333578), (2387, 299944944), (2394, 299067912), (2418, 296099496), (2457, 291399504), (2508, 285473916), (2511, 285132848), (2574, 278154072), (2604, 274949532), (2717, 263514384), (2728, 262451826), (2736, 261684423), (2772, 258285924), (2808, 254974566), (2811, 254702448), (2821, 253799568), (2926, 244691928), (2964, 241554852), (3003, 238417776), (3024, 236762097), (3069, 233290512), (3078, 232608376), (3192, 224300934), (3224, 222074622), (3276, 218549628), (3344, 214105437), (3348, 213849636), (3432, 208615554), (3458, 207047016), (3472, 206212149), (3534, 202594392), (3564, 200889052), (3591, 199378608), (3627, 197399664), (3696, 193714443), (3748, 191026836), (3762, 190315944), (3861, 185436048), (3906, 183299688), (3952, 181166139), (4004, 178813332), (4092, 174967884), (4104, 174456282), (4123, 173652336), (4158, 172190616), (4212, 169983044), (4368, 163912221), (4389, 163127952), (4433, 161508816), (4446, 161036568), (4464, 160387227), (4536, 157841398), (4712, 151945794), (4752, 150666789), (4774, 149972472), (4788, 149533956), (4836, 148049748), (4914, 145699752), (5016, 142736958), (5022, 142566424), (5148, 139077036), (5187, 138031344), (5208, 137474766), (5301, 135062928), (5434, 131757192), (5456, 131225913), (5544, 129142962), (5616, 127487283), (5622, 127351224), (5642, 126899784), (5643, 126877296), (5852, 122345964), (5859, 122199792), (5928, 120777426), (6006, 119208888), (6138, 116645256), (6156, 116304188), (6237, 114793744), (6384, 112150467), (6448, 111037311), (6479, 110506032), (6552, 109274814), (6559, 109158192), (6669, 107357712), (6696, 106924818), (6864, 104307777), (6916, 103523508), (7068, 101297196), (7128, 100444526), (7161, 99981648), (7182, 99689304), (7254, 98699832), (7371, 97133168), (7496, 95513418), (7524, 95157972), (7657, 93505104), (7722, 92718024), (7812, 91649844), (8008, 89406666), (8151, 87838128), (8184, 87483942), (8208, 87228141), (8246, 86826168), (8316, 86095308), (8424, 84991522), (8433, 84900816), (8463, 84599856), (8778, 81563976), (8866, 80754408), (8892, 80518284), (9009, 79472592), (9072, 78920699), (9207, 77763504), (9424, 75972897), (9548, 74986236), (9576, 74766978), (9672, 74024874), (9828, 72849876), (10032, 71368479), (10044, 71283212), (10296, 69538518), (10307, 69464304), (10374, 69015672), (10416, 68737383), (10602, 67531464), (10773, 66459536), (10868, 65878596), (10881, 65799888), (11088, 64571481), (11244, 63675612), (11284, 63449892), (11286, 63438648), (11583, 61812016), (11704, 61172982), (11718, 61099896), (11856, 60388713), (12012, 59604444), (12181, 58777488), (12276, 58322628), (12312, 58152094), (12369, 57884112), (12474, 57396872), (12958, 55253016), (13104, 54637407), (13118, 54579096), (13167, 54375984), (13299, 53836272), (13338, 53678856), (13392, 53462409), (13832, 51761754), (14136, 50648598), (14256, 50222263), (14322, 49990824), (14364, 49844652), (14508, 49349916), (14742, 48566584), (14992, 47756709), (15048, 47578986), (15314, 46752552), (15444, 46359012), (15561, 46010448), (15624, 45824922), (15903, 45020976), (16016, 44703333), (16302, 43919064), (16368, 43741971), (16492, 43413084), (16632, 43047654), (16848, 42495761), (16866, 42450408), (16926, 42299928), (16929, 42292432), (17556, 40781988), (17577, 40733264), (17732, 40377204), (17784, 40259142), (17803, 40216176), (18018, 39736296), (18414, 38881752), (19019, 37644912), (19096, 37493118), (19152, 37383489), (19344, 37012437), (19437, 36835344), (19656, 36424938), (19677, 36386064), (20007, 35785904), (20088, 35641606), (20592, 34769259), (20614, 34732152), (20748, 34507836), (21204, 33765732), (21483, 33327216), (21546, 33229768), (21736, 32939298), (21762, 32899944), (22488, 31837806), (22568, 31724946), (22572, 31719324), (22971, 31168368), (23166, 30906008), (23408, 30586491), (23436, 30549948), (24024, 29802222), (24362, 29388744), (24453, 29279376), (24552, 29161314), (24624, 29076047), (24738, 28942056), (24948, 28698436), (25299, 28300272), (25389, 28199952), (25916, 27626508), (26236, 27289548), (26334, 27187992), (26598, 26918136), (26676, 26839428), (27027, 26490864), (27621, 25921168), (27664, 25880877), (28272, 25324299), (28644, 24995412), (28728, 24922326), (29016, 24674958), (29047, 24648624), (29484, 24283292), (30096, 23789493), (30628, 23376276), (30888, 23179506), (30921, 23154768), (31031, 23072688), (31122, 23005224), (31248, 22912461), (31806, 22510488), (32604, 21959532), (32643, 21933296), (32984, 21706542), (33264, 21523827), (33732, 21225204), (33852, 21149964), (33858, 21146216), (35112, 20390994), (35154, 20366632), (35464, 20188602), (35568, 20129571), (35606, 20108088), (36036, 19868148), (36543, 19592496), (36828, 19440876), (37107, 19294704), (38038, 18822456), (38192, 18746559), (38874, 18417672), (39312, 18212469), (39354, 18193032), (39501, 18125328), (39897, 17945424), (40014, 17892952), (40176, 17820803), (41228, 17366076), (41496, 17253918), (42408, 16882866), (42966, 16663608), (43092, 16614884), (43472, 16469649), (43524, 16449972), (44976, 15918903), (45136, 15862473), (45144, 15859662), (45353, 15786576), (45942, 15584184), (46332, 15453004), (46683, 15336816), (46872, 15274974), (47709, 15006992), (48048, 14901111), (48724, 14694372), (48906, 14639688), (49104, 14580657), (49476, 14471028), (49896, 14349218), (50598, 14150136), (50778, 14099976), (51832, 13813254), (52472, 13644774), (52668, 13593996), (53196, 13459068), (53352, 13419714), (53409, 13405392), (53599, 13357872), (54054, 13245432), (55242, 12960584), (57057, 12548304), (57288, 12497706), (57456, 12461163), (58032, 12337479), (58094, 12324312), (58311, 12278448), (58968, 12141646), (59031, 12128688), (61256, 11688138), (61776, 11589753), (61842, 11577384), (62062, 11536344), (62244, 11502612), (63612, 11255244), (64449, 11109072), (65208, 10979766), (65286, 10966648), (65968, 10853271), (67464, 10612602), (67704, 10574982), (67716, 10573108), (68913, 10389456), (70224, 10195497), (70308, 10183316), (70928, 10094301), (71212, 10054044), (72072, 9934074), (72149, 9923472), (73086, 9796248), (73359, 9759792), (73656, 9720438), (74214, 9647352), (75897, 9433424), (76076, 9411228), (76167, 9399984), (77748, 9208836), (78708, 9096516), (79002, 9062664), (79794, 8972712), (80028, 8946476), (81081, 8830288), (82456, 8683038), (82992, 8626959), (84227, 8500464), (84816, 8441433), (85267, 8396784), (85932, 8331804), (86184, 8307442), (87048, 8224986), (87141, 8216208), (90288, 7929831), (90706, 7893288), (91884, 7792092), (92664, 7726502), (92763, 7718256), (93093, 7690896), (93366, 7668408), (93744, 7637487), (95418, 7503496), (97448, 7347186), (97812, 7319844), (98952, 7235514), (99792, 7174609), (101196, 7075068), (101556, 7049988), (103664, 6906627), (104944, 6822387), (105336, 6796998), (106392, 6729534), (106704, 6709857), (106818, 6702696), (107198, 6678936), (108108, 6622716), (109629, 6530832), (110484, 6480292), (111321, 6431568), (114114, 6274152), (114576, 6248853), (116188, 6162156), (116622, 6139224), (117936, 6070823), (118062, 6064344), (118503, 6041776), (119691, 5981808), (122512, 5844069), (123684, 5788692), (124124, 5768172), (124488, 5751306), (124621, 5745168), (127224, 5627622), (128898, 5554536), (130416, 5489883), (130572, 5483324), (133991, 5343408), (134928, 5306301), (135408, 5287491), (135432, 5286554), (136059, 5262192), (137826, 5194728), (140049, 5112272), (140616, 5091658), (142424, 5027022), (144144, 4967037), (144298, 4961736), (146172, 4898124), (146718, 4879896), (147312, 4860219), (148428, 4823676), (151794, 4716712), (152152, 4705614), (152334, 4699992), (155496, 4604418), (157416, 4548258), (158004, 4531332), (159588, 4486356), (160056, 4473238), (160227, 4468464), (160797, 4452624), (162162, 4415144), (164912, 4341519), (168454, 4250232), (170534, 4198392), (171171, 4182768), (171864, 4165902), (172368, 4153721), (174096, 4112493), (174282, 4108104), (174933, 4092816), (177093, 4042896), (181412, 3946644), (183768, 3896046), (185328, 3863251), (185526, 3859128), (186186, 3845448), (186732, 3834204), (190836, 3751748), (193347, 3703024), (194896, 3673593), (195624, 3659922), (195833, 3656016), (197904, 3617757), (202392, 3537534), (203112, 3524994), (203329, 3521232), (206739, 3463152), (210672, 3398499), (212784, 3364767), (213636, 3351348), (214396, 3339468), (216216, 3311358), (216447, 3307824), (219258, 3265416), (220077, 3253264), (220968, 3240146), (222642, 3215784), (228228, 3137076), (228501, 3133328), (231439, 3093552), (232376, 3081078), (233244, 3069612), (236124, 3032172), (237006, 3020888), (239382, 2990904), (247368, 2894346), (248248, 2884086), (248976, 2875653), (249242, 2872584), (252681, 2833488), (254448, 2813811), (255801, 2798928), (257796, 2777268), (261144, 2741662), (261423, 2738736), (267982, 2671704), (270864, 2643277), (272118, 2631096), (275652, 2597364), (278289, 2572752), (279279, 2563632), (280098, 2556136), (281232, 2545829), (284848, 2513511), (288596, 2480868), (292344, 2449062), (293436, 2439948), (296856, 2411838), (303588, 2358356), (304304, 2352807), (304668, 2349996), (310992, 2302209), (314832, 2274129), (316008, 2265666), (319176, 2243178), (319517, 2240784), (320112, 2236619), (320454, 2234232), (321594, 2226312), (324324, 2207572), (328887, 2176944), (333963, 2143856), (336908, 2125116), (341068, 2099196), (342342, 2091384), (343728, 2082951), (348564, 2054052), (349866, 2046408), (354186, 2021448), (359073, 1993936), (362824, 1973322), (367536, 1948023), (371052, 1929564), (372372, 1922724), (373464, 1917102), (373863, 1915056), (377611, 1896048), (381672, 1875874), (386694, 1851512), (391248, 1829961), (391666, 1828008), (401973, 1781136), (404784, 1768767), (406224, 1762497), (406658, 1760616), (408177, 1754064), (413478, 1731576), (427272, 1675674), (428792, 1669734), (432432, 1655679), (432894, 1653912), (438516, 1632708), (440154, 1626632), (441936, 1620073), (445284, 1607892), (456456, 1568538), (457002, 1566664), (462878, 1546776), (464752, 1540539), (466488, 1534806), (472248, 1516086), (474012, 1510444), (478764, 1495452), (480681, 1489488), (482391, 1484208), (494736, 1447173), (496496, 1442043), (498484, 1436292), (505362, 1416744), (511602, 1399464), (513513, 1394256), (515592, 1388634), (522288, 1370831), (522846, 1369368), (524799, 1364272), (531279, 1347632), (535964, 1335852), (544236, 1315548), (551304, 1298682), (551893, 1297296), (556578, 1286376), (558558, 1281816), (560196, 1278068), (577192, 1240434), (584688, 1224531), (586872, 1219974), (587499, 1218672), (589589, 1214352), (593712, 1205919), (607176, 1179178), (609336, 1174998), (609987, 1173744), (620217, 1154384), (632016, 1132833), (638352, 1121589), (639034, 1120392), (640908, 1117116), (643188, 1113156), (648648, 1103786), (649341, 1102608), (657774, 1088472), (667926, 1071928), (673816, 1062558), (682136, 1049598), (684684, 1045692), (694317, 1031184), (697128, 1027026), (699732, 1023204), (708372, 1010724), (718146, 996968), (725648, 986661), (742104, 964782), (744744, 961362), (746928, 958551), (747726, 957528), (755222, 948024), (758043, 944496), (763344, 937937), (767403, 932976), (773388, 925756), (783332, 914004), (784269, 912912), (803946, 890568), (813316, 880308), (816354, 877032), (826956, 865788), (834867, 857584), (837837, 854544)]