820442894544

素因数分解:

$2^4\times 3^5\times 7^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^2\times {\mathrm{127}}^1$

素因数の和:251

約数の個数: 1440

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 19, 21, 24, 26, 27, 28, 31, 36, 38, 39, 42, 48, 52, 54, 56, 57, 62, 63, 72, 76, 78, 81, 84, 91, 93, 104, 108, 112, 114, 117, 124, 126, 127, 133, 144, 152, 156, 162, 168, 171, 182, 186, 189, 208, 216, 217, 228, 234, 243, 247, 248, 252, 254, 266, 273, 279, 304, 312, 324, 336, 342, 351, 364, 372, 378, 381, 399, 403, 432, 434, 456, 468, 486, 494, 496, 504, 508, 513, 532, 546, 558, 567, 589, 624, 648, 651, 684, 702, 728, 741, 744, 756, 762, 798, 806, 819, 837, 868, 889, 912, 936, 961, 972, 988, 1008, 1016, 1026, 1053, 1064, 1092, 1116, 1134, 1143, 1178, 1197, 1209, 1296, 1302, 1368, 1404, 1456, 1482, 1488, 1512, 1524, 1539, 1596, 1612, 1638, 1651, 1674, 1701, 1729, 1736, 1767, 1778, 1872, 1922, 1944, 1953, 1976, 2032, 2052, 2106, 2128, 2184, 2223, 2232, 2268, 2286, 2356, 2394, 2413, 2418, 2457, 2511, 2604, 2667, 2736, 2808, 2821, 2883, 2964, 3024, 3048, 3078, 3159, 3192, 3224, 3276, 3302, 3348, 3402, 3429, 3458, 3472, 3534, 3556, 3591, 3627, 3844, 3888, 3906, 3937, 3952, 4104, 4123, 4212, 4368, 4446, 4464, 4536, 4572, 4617, 4712, 4788, 4826, 4836, 4914, 4953, 5022, 5187, 5208, 5301, 5334, 5616, 5642, 5766, 5859, 5928, 6096, 6156, 6318, 6384, 6448, 6552, 6604, 6669, 6696, 6727, 6804, 6858, 6916, 7068, 7112, 7182, 7239, 7254, 7371, 7533, 7657, 7688, 7812, 7874, 8001, 8208, 8246, 8424, 8463, 8649, 8892, 9072, 9144, 9234, 9424, 9576, 9652, 9672, 9828, 9906, 10044, 10287, 10374, 10416, 10602, 10668, 10773, 10881, 11284, 11532, 11557, 11718, 11811, 11856, 12312, 12369, 12493, 12636, 13104, 13208, 13338, 13392, 13454, 13608, 13716, 13832, 14136, 14224, 14364, 14478, 14508, 14742, 14859, 15066, 15314, 15376, 15561, 15624, 15748, 15903, 16002, 16492, 16848, 16891, 16926, 17298, 17577, 17784, 18259, 18288, 18468, 19152, 19304, 19344, 19656, 19812, 20007, 20088, 20181, 20574, 20748, 21204, 21336, 21546, 21717, 21762, 22113, 22568, 22971, 23064, 23114, 23436, 23622, 24003, 24624, 24738, 24986, 25272, 25389, 25947, 26416, 26676, 26908, 27216, 27432, 27559, 27664, 28272, 28728, 28956, 29016, 29484, 29718, 30132, 30628, 30861, 31122, 31248, 31369, 31496, 31806, 32004, 32319, 32643, 32984, 33782, 33852, 34596, 34671, 35154, 35433, 35568, 36518, 36936, 37107, 37479, 38608, 39312, 39624, 40014, 40176, 40362, 41148, 41496, 42408, 42672, 43092, 43434, 43524, 44226, 44577, 45136, 45942, 46128, 46228, 46683, 46872, 47244, 47709, 48006, 49476, 49972, 50544, 50673, 50778, 51181, 51894, 52731, 53352, 53599, 53816, 54777, 54864, 55118, 57456, 57912, 58032, 58968, 59436, 60021, 60264, 60543, 61256, 61722, 62244, 62738, 62992, 63612, 64008, 64638, 65151, 65286, 65968, 67564, 67704, 68913, 69192, 69342, 70308, 70866, 72009, 73036, 73872, 74214, 74803, 74958, 76167, 77841, 79248, 80028, 80724, 82296, 82677, 82992, 84816, 86184, 86868, 87048, 87451, 88452, 89154, 91884, 92456, 93366, 93744, 94107, 94488, 95418, 96012, 97929, 98952, 99944, 101346, 101556, 102362, 103788, 104013, 105462, 106299, 106704, 107198, 107632, 109554, 110236, 111321, 112437, 115824, 117936, 118872, 120042, 120528, 121086, 122047, 122512, 123444, 124488, 125476, 127224, 127813, 128016, 129276, 130302, 130572, 133731, 135128, 135408, 137826, 138384, 138684, 140049, 140616, 141732, 143127, 144018, 146072, 148428, 149606, 149916, 152019, 152334, 153543, 155682, 160056, 160797, 161448, 164331, 164592, 165354, 172368, 173736, 174096, 174902, 176904, 178308, 181629, 183768, 184912, 186732, 188214, 188976, 190836, 192024, 195453, 195858, 197904, 199888, 202692, 203112, 204724, 206739, 207576, 208026, 210924, 212598, 214396, 216027, 219108, 219583, 220472, 222642, 224409, 224874, 228501, 233523, 237367, 237744, 240084, 242172, 244094, 246888, 248031, 248976, 250952, 254448, 255626, 258552, 260604, 261144, 262353, 267462, 270256, 275652, 277368, 280098, 281232, 282321, 283464, 286254, 288036, 292144, 296856, 299212, 299832, 304038, 304668, 307086, 311364, 312039, 318897, 320112, 321594, 322896, 328662, 330708, 333963, 337311, 347472, 349804, 353808, 356616, 358267, 363258, 366141, 367536, 373464, 376428, 381672, 383439, 384048, 390906, 391716, 401193, 405384, 406224, 409448, 413478, 415152, 416052, 420147, 421848, 425196, 428792, 432054, 438216, 439166, 440944, 445284, 448818, 449748, 456057, 457002, 460629, 467046, 474734, 480168, 482391, 484344, 488188, 492993, 493776, 496062, 501904, 511252, 517104, 521208, 522288, 523621, 524706, 534924, 544887, 551304, 554736, 560196, 564642, 566928, 572508, 576072, 586359, 593712, 598424, 599664, 608076, 609336, 614172, 620217, 622728, 624078, 637794, 643188, 657324, 658749, 661416, 667926, 673227, 674622, 685503, 699608, 712101, 713232, 716534, 726516, 732282, 744093, 746928, 752856, 763344, 766878, 781812, 783432, 787059, 802386, 810768, 818896, 826956, 832104, 840294, 843696, 846963, 850392, 854329, 857584, 864108, 876432, 878332, 890568, 897636, 899496, 912114, 914004, 921258, 934092, 936117, 949468, 956691, 960336, 964782, 968688, 972439, 976376, 985986, 992124, 1001889, 1011933, 1022504, 1042416, 1047242, 1049412, 1069848, 1074801, 1089774, 1098423, 1102608, 1120392, 1129284, 1145016, 1150317, 1152144, 1172718, 1196848, 1216152, 1218672, 1228344, 1240434, 1245456, 1248156, 1275588, 1286376, 1314648, 1317498, 1322832, 1335852, 1346454, 1349244, 1368171, 1371006, 1381887, 1399216, 1424202, 1433068, 1447173, 1453032, 1464564, 1478979, 1488186, 1505712, 1533756, 1563624, 1566864, 1570863, 1574118, 1586611, 1604772, 1634661, 1653912, 1661569, 1664208, 1680588, 1693926, 1700784, 1708658, 1728216, 1756664, 1781136, 1795272, 1798992, 1824228, 1828008, 1842516, 1860651, 1868184, 1872234, 1898936, 1913382, 1929564, 1944878, 1952752, 1971972, 1976247, 1984248, 2003778, 2019681, 2023866, 2045008, 2094484, 2098824, 2136303, 2139696, 2149602, 2179548, 2196846, 2232279, 2240784, 2258568, 2290032, 2300634, 2318893, 2345436, 2361177, 2432304, 2456688, 2480868, 2496312, 2540889, 2551176, 2562987, 2572752, 2629296, 2634996, 2671704, 2692908, 2698488, 2736342, 2742012, 2763774, 2808351, 2848404, 2866136, 2894346, 2906064, 2917317, 2929128, 2957958, 2976372, 3035799, 3067512, 3127248, 3141726, 3148236, 3173222, 3209544, 3224403, 3269322, 3295269, 3307824, 3323138, 3361176, 3387852, 3417316, 3450951, 3456432, 3513328, 3590544, 3648456, 3656016, 3685032, 3721302, 3736368, 3744468, 3797872, 3826764, 3859128, 3889756, 3943944, 3952494, 3968496, 4007556, 4039362, 4047732, 4104513, 4145661, 4188968, 4197648, 4272606, 4299204, 4341519, 4359096, 4393692, 4436937, 4464558, 4517136, 4601268, 4637786, 4690872, 4712589, 4722354, 4759833, 4961736, 4984707, 4992624, 5081778, 5102352, 5125974, 5269992, 5343408, 5385816, 5396976, 5472684, 5484024, 5527548, 5616702, 5696808, 5732272, 5788692, 5834634, 5858256, 5915916, 5928741, 5952744, 6059043, 6071598, 6135024, 6283452, 6296472, 6346444, 6408909, 6419088, 6448806, 6538644, 6590538, 6646276, 6696837, 6722352, 6775704, 6807073, 6834632, 6901902, 6956679, 7083531, 7296912, 7370064, 7442604, 7488936, 7622667, 7653528, 7688961, 7718256, 7779512, 7887888, 7904988, 8015112, 8078724, 8095464, 8209026, 8291322, 8377936, 8545212, 8598408, 8683038, 8718192, 8751951, 8787384, 8873874, 8929116, 9202536, 9275572, 9381744, 9425178, 9444708, 9519666, 9673209, 9885807, 9923472, 9969414, 10163556, 10251948, 10352853, 10539984, 10771632, 10945368, 10968048, 11055096, 11106277, 11233404, 11393616, 11577384, 11669268, 11831832, 11857482, 11905488, 12118086, 12143196, 12436983, 12566904, 12592944, 12692888, 12817818, 12897612, 13024557, 13077288, 13181076, 13292552, 13393674, 13551408, 13614146, 13669264, 13803804, 13913358, 14137767, 14167062, 14279499, 14885208, 14954121, 14977872, 15245334, 15307056, 15377922, 15559024, 15809976, 16030224, 16157448, 16190928, 16232251, 16418052, 16582644, 17090424, 17196816, 17366076, 17503902, 17574768, 17747748, 17786223, 17858232, 18177129, 18405072, 18551144, 18850356, 18889416, 19039332, 19226727, 19346418, 19771614, 19938828, 20327112, 20421219, 20503896, 20705706, 20870037, 21250593, 21890736, 22110192, 22212554, 22466808, 23066883, 23154768, 23338536, 23663664, 23714964, 24236172, 24286392, 24873966, 25133808, 25385776, 25635636, 25795224, 26049114, 26154576, 26255853, 26362152, 26585104, 26787348, 27228292, 27607608, 27826716, 28275534, 28334124, 28558998, 29019627, 29657421, 29770416, 29908242, 30145609, 30490668, 30755844, 31058559, 31619952, 32314896, 32464502, 32836104, 33165288, 33318831, 34180848, 34732152, 35007804, 35495496, 35572446, 35716464, 36354258, 37102288, 37700712, 37778832, 38078664, 38453454, 38692836, 39543228, 39877656, 40654224, 40842438, 41007792, 41411412, 41740074, 42413301, 42501186, 42838497, 44425108, 44862363, 44933616, 46133766, 46677072, 47429928, 48472344, 48572784, 48696753, 49747932, 51271272, 51590448, 52098228, 52511706, 52724304, 53358669, 53574696, 54456584, 55215216, 55653432, 56551068, 56668248, 57117996, 57680181, 58039254, 59314842, 59816484, 60291218, 60981336, 61263657, 61511688, 62117118, 62610111, 64929004, 65672208, 66330576, 66637662, 69200649, 69464304, 70015608, 70990992, 71144892, 72708516, 75401424, 76157328, 76906908, 77385672, 78767559, 79086456, 79755312, 81684876, 82822824, 83480148, 84826602, 85002372, 85676994, 87058881, 88850216, 89724726, 90436827, 92267532, 94859856, 96944688, 97393506, 99495864, 99956493, 102542544, 104196456, 105023412, 106717338, 107149392, 108913168, 111306864, 113102136, 113336496, 114235992, 115360362, 116078508, 118629684, 119632968, 120582436, 121962672, 122527314, 123023376, 124234236, 125220222, 127239903, 128515491, 129858008, 133275324, 134587089, 138401298, 140031216, 142289784, 145417032, 146090259, 153813816, 154771344, 157535118, 158172912, 163369752, 165645648, 166960296, 169653204, 170004744, 171353988, 174117762, 177700432, 179449452, 180873654, 183790971, 184535064, 187830333, 194787012, 198991728, 199912986, 207601947, 208392912, 210046824, 211019263, 213434676, 226204272, 228471984, 230720724, 232157016, 236302677, 237259368, 239265936, 241164872, 245054628, 248468472, 250440444, 254479806, 257030982, 259716016, 266550648, 269174178, 271310481, 276802596, 284579568, 290834064, 292180518, 299869479, 307627632, 315070236, 326739504, 333920592, 339306408, 340009488, 342707976, 348235524, 358898904, 361747308, 367581942, 369070128, 375660666, 385546473, 389574024, 399825972, 403761267, 415203894, 420093648, 422038526, 426869352, 438270777, 461441448, 464314032, 472605354, 474518736, 482329744, 490109256, 496936944, 500880888, 508959612, 514061964, 533101296, 538348356, 542620962, 551372913, 553605192, 563490999, 584361036, 599738958, 630140472, 633057789, 678612816, 685415952, 696471048, 717797808, 723494616, 735163884, 751321332, 771092946, 779148048, 799651944, 807522534, 813931443, 830407788, 844077052, 853738704, 876541554, 899608437, 922882896, 945210708, 980218512, 1001761776, 1017919224, 1028123928, 1076696712, 1085241924, 1102745826, 1107210384, 1126981998, 1168722072, 1199477916, 1260280944, 1266115578, 1314812331, 1392942096, 1446989232, 1470327768, 1502642664, 1542185892, 1599303888, 1615045068, 1627862886, 1654118739, 1660815576, 1688154104, 1753083108, 1799216874, 1890421416, 1899173367, 2035838448, 2056247856, 2153393424, 2170483848, 2205491652, 2253963996, 2337444144, 2398955832, 2441794329, 2532231156, 2629624662, 2698825311, 2940655536, 3005285328, 3084371784, 3230090136, 3255725772, 3308237478, 3321631152, 3376308208, 3506166216, 3598433748, 3780842832, 3798346734, 3944436993, 4340967696, 4410983304, 4507927992, 4797911664, 4883588658, 5064462312, 5259249324, 5397650622, 5697520101, 6168743568, 6460180272, 6511451544, 6616474956, 7012332432, 7196867496, 7325382987, 7596693468, 7888873986, 8821966608, 9015855984, 9767177316, 10128924624, 10518498648, 10795301244, 11395040202, 13022903088, 13232949912, 14393734992, 14650765974, 15193386936, 15777747972, 17092560303, 19534354632, 21036997296, 21590602488, 22790080404, 26465899824, 29301531948, 30386773872, 31555495944, 34185120606, 39068709264, 43181204976, 45580160808, 51277680909, 58603063896, 63110991888, 68370241212, 91160321616, 102555361818, 117206127792, 136740482424, 205110723636, 273480964848, 410221447272, 820442894544]

約数ペア:

[(1, 820442894544), (2, 410221447272), (3, 273480964848), (4, 205110723636), (6, 136740482424), (7, 117206127792), (8, 102555361818), (9, 91160321616), (12, 68370241212), (13, 63110991888), (14, 58603063896), (16, 51277680909), (18, 45580160808), (19, 43181204976), (21, 39068709264), (24, 34185120606), (26, 31555495944), (27, 30386773872), (28, 29301531948), (31, 26465899824), (36, 22790080404), (38, 21590602488), (39, 21036997296), (42, 19534354632), (48, 17092560303), (52, 15777747972), (54, 15193386936), (56, 14650765974), (57, 14393734992), (62, 13232949912), (63, 13022903088), (72, 11395040202), (76, 10795301244), (78, 10518498648), (81, 10128924624), (84, 9767177316), (91, 9015855984), (93, 8821966608), (104, 7888873986), (108, 7596693468), (112, 7325382987), (114, 7196867496), (117, 7012332432), (124, 6616474956), (126, 6511451544), (127, 6460180272), (133, 6168743568), (144, 5697520101), (152, 5397650622), (156, 5259249324), (162, 5064462312), (168, 4883588658), (171, 4797911664), (182, 4507927992), (186, 4410983304), (189, 4340967696), (208, 3944436993), (216, 3798346734), (217, 3780842832), (228, 3598433748), (234, 3506166216), (243, 3376308208), (247, 3321631152), (248, 3308237478), (252, 3255725772), (254, 3230090136), (266, 3084371784), (273, 3005285328), (279, 2940655536), (304, 2698825311), (312, 2629624662), (324, 2532231156), (336, 2441794329), (342, 2398955832), (351, 2337444144), (364, 2253963996), (372, 2205491652), (378, 2170483848), (381, 2153393424), (399, 2056247856), (403, 2035838448), (432, 1899173367), (434, 1890421416), (456, 1799216874), (468, 1753083108), (486, 1688154104), (494, 1660815576), (496, 1654118739), (504, 1627862886), (508, 1615045068), (513, 1599303888), (532, 1542185892), (546, 1502642664), (558, 1470327768), (567, 1446989232), (589, 1392942096), (624, 1314812331), (648, 1266115578), (651, 1260280944), (684, 1199477916), (702, 1168722072), (728, 1126981998), (741, 1107210384), (744, 1102745826), (756, 1085241924), (762, 1076696712), (798, 1028123928), (806, 1017919224), (819, 1001761776), (837, 980218512), (868, 945210708), (889, 922882896), (912, 899608437), (936, 876541554), (961, 853738704), (972, 844077052), (988, 830407788), (1008, 813931443), (1016, 807522534), (1026, 799651944), (1053, 779148048), (1064, 771092946), (1092, 751321332), (1116, 735163884), (1134, 723494616), (1143, 717797808), (1178, 696471048), (1197, 685415952), (1209, 678612816), (1296, 633057789), (1302, 630140472), (1368, 599738958), (1404, 584361036), (1456, 563490999), (1482, 553605192), (1488, 551372913), (1512, 542620962), (1524, 538348356), (1539, 533101296), (1596, 514061964), (1612, 508959612), (1638, 500880888), (1651, 496936944), (1674, 490109256), (1701, 482329744), (1729, 474518736), (1736, 472605354), (1767, 464314032), (1778, 461441448), (1872, 438270777), (1922, 426869352), (1944, 422038526), (1953, 420093648), (1976, 415203894), (2032, 403761267), (2052, 399825972), (2106, 389574024), (2128, 385546473), (2184, 375660666), (2223, 369070128), (2232, 367581942), (2268, 361747308), (2286, 358898904), (2356, 348235524), (2394, 342707976), (2413, 340009488), (2418, 339306408), (2457, 333920592), (2511, 326739504), (2604, 315070236), (2667, 307627632), (2736, 299869479), (2808, 292180518), (2821, 290834064), (2883, 284579568), (2964, 276802596), (3024, 271310481), (3048, 269174178), (3078, 266550648), (3159, 259716016), (3192, 257030982), (3224, 254479806), (3276, 250440444), (3302, 248468472), (3348, 245054628), (3402, 241164872), (3429, 239265936), (3458, 237259368), (3472, 236302677), (3534, 232157016), (3556, 230720724), (3591, 228471984), (3627, 226204272), (3844, 213434676), (3888, 211019263), (3906, 210046824), (3937, 208392912), (3952, 207601947), (4104, 199912986), (4123, 198991728), (4212, 194787012), (4368, 187830333), (4446, 184535064), (4464, 183790971), (4536, 180873654), (4572, 179449452), (4617, 177700432), (4712, 174117762), (4788, 171353988), (4826, 170004744), (4836, 169653204), (4914, 166960296), (4953, 165645648), (5022, 163369752), (5187, 158172912), (5208, 157535118), (5301, 154771344), (5334, 153813816), (5616, 146090259), (5642, 145417032), (5766, 142289784), (5859, 140031216), (5928, 138401298), (6096, 134587089), (6156, 133275324), (6318, 129858008), (6384, 128515491), (6448, 127239903), (6552, 125220222), (6604, 124234236), (6669, 123023376), (6696, 122527314), (6727, 121962672), (6804, 120582436), (6858, 119632968), (6916, 118629684), (7068, 116078508), (7112, 115360362), (7182, 114235992), (7239, 113336496), (7254, 113102136), (7371, 111306864), (7533, 108913168), (7657, 107149392), (7688, 106717338), (7812, 105023412), (7874, 104196456), (8001, 102542544), (8208, 99956493), (8246, 99495864), (8424, 97393506), (8463, 96944688), (8649, 94859856), (8892, 92267532), (9072, 90436827), (9144, 89724726), (9234, 88850216), (9424, 87058881), (9576, 85676994), (9652, 85002372), (9672, 84826602), (9828, 83480148), (9906, 82822824), (10044, 81684876), (10287, 79755312), (10374, 79086456), (10416, 78767559), (10602, 77385672), (10668, 76906908), (10773, 76157328), (10881, 75401424), (11284, 72708516), (11532, 71144892), (11557, 70990992), (11718, 70015608), (11811, 69464304), (11856, 69200649), (12312, 66637662), (12369, 66330576), (12493, 65672208), (12636, 64929004), (13104, 62610111), (13208, 62117118), (13338, 61511688), (13392, 61263657), (13454, 60981336), (13608, 60291218), (13716, 59816484), (13832, 59314842), (14136, 58039254), (14224, 57680181), (14364, 57117996), (14478, 56668248), (14508, 56551068), (14742, 55653432), (14859, 55215216), (15066, 54456584), (15314, 53574696), (15376, 53358669), (15561, 52724304), (15624, 52511706), (15748, 52098228), (15903, 51590448), (16002, 51271272), (16492, 49747932), (16848, 48696753), (16891, 48572784), (16926, 48472344), (17298, 47429928), (17577, 46677072), (17784, 46133766), (18259, 44933616), (18288, 44862363), (18468, 44425108), (19152, 42838497), (19304, 42501186), (19344, 42413301), (19656, 41740074), (19812, 41411412), (20007, 41007792), (20088, 40842438), (20181, 40654224), (20574, 39877656), (20748, 39543228), (21204, 38692836), (21336, 38453454), (21546, 38078664), (21717, 37778832), (21762, 37700712), (22113, 37102288), (22568, 36354258), (22971, 35716464), (23064, 35572446), (23114, 35495496), (23436, 35007804), (23622, 34732152), (24003, 34180848), (24624, 33318831), (24738, 33165288), (24986, 32836104), (25272, 32464502), (25389, 32314896), (25947, 31619952), (26416, 31058559), (26676, 30755844), (26908, 30490668), (27216, 30145609), (27432, 29908242), (27559, 29770416), (27664, 29657421), (28272, 29019627), (28728, 28558998), (28956, 28334124), (29016, 28275534), (29484, 27826716), (29718, 27607608), (30132, 27228292), (30628, 26787348), (30861, 26585104), (31122, 26362152), (31248, 26255853), (31369, 26154576), (31496, 26049114), (31806, 25795224), (32004, 25635636), (32319, 25385776), (32643, 25133808), (32984, 24873966), (33782, 24286392), (33852, 24236172), (34596, 23714964), (34671, 23663664), (35154, 23338536), (35433, 23154768), (35568, 23066883), (36518, 22466808), (36936, 22212554), (37107, 22110192), (37479, 21890736), (38608, 21250593), (39312, 20870037), (39624, 20705706), (40014, 20503896), (40176, 20421219), (40362, 20327112), (41148, 19938828), (41496, 19771614), (42408, 19346418), (42672, 19226727), (43092, 19039332), (43434, 18889416), (43524, 18850356), (44226, 18551144), (44577, 18405072), (45136, 18177129), (45942, 17858232), (46128, 17786223), (46228, 17747748), (46683, 17574768), (46872, 17503902), (47244, 17366076), (47709, 17196816), (48006, 17090424), (49476, 16582644), (49972, 16418052), (50544, 16232251), (50673, 16190928), (50778, 16157448), (51181, 16030224), (51894, 15809976), (52731, 15559024), (53352, 15377922), (53599, 15307056), (53816, 15245334), (54777, 14977872), (54864, 14954121), (55118, 14885208), (57456, 14279499), (57912, 14167062), (58032, 14137767), (58968, 13913358), (59436, 13803804), (60021, 13669264), (60264, 13614146), (60543, 13551408), (61256, 13393674), (61722, 13292552), (62244, 13181076), (62738, 13077288), (62992, 13024557), (63612, 12897612), (64008, 12817818), (64638, 12692888), (65151, 12592944), (65286, 12566904), (65968, 12436983), (67564, 12143196), (67704, 12118086), (68913, 11905488), (69192, 11857482), (69342, 11831832), (70308, 11669268), (70866, 11577384), (72009, 11393616), (73036, 11233404), (73872, 11106277), (74214, 11055096), (74803, 10968048), (74958, 10945368), (76167, 10771632), (77841, 10539984), (79248, 10352853), (80028, 10251948), (80724, 10163556), (82296, 9969414), (82677, 9923472), (82992, 9885807), (84816, 9673209), (86184, 9519666), (86868, 9444708), (87048, 9425178), (87451, 9381744), (88452, 9275572), (89154, 9202536), (91884, 8929116), (92456, 8873874), (93366, 8787384), (93744, 8751951), (94107, 8718192), (94488, 8683038), (95418, 8598408), (96012, 8545212), (97929, 8377936), (98952, 8291322), (99944, 8209026), (101346, 8095464), (101556, 8078724), (102362, 8015112), (103788, 7904988), (104013, 7887888), (105462, 7779512), (106299, 7718256), (106704, 7688961), (107198, 7653528), (107632, 7622667), (109554, 7488936), (110236, 7442604), (111321, 7370064), (112437, 7296912), (115824, 7083531), (117936, 6956679), (118872, 6901902), (120042, 6834632), (120528, 6807073), (121086, 6775704), (122047, 6722352), (122512, 6696837), (123444, 6646276), (124488, 6590538), (125476, 6538644), (127224, 6448806), (127813, 6419088), (128016, 6408909), (129276, 6346444), (130302, 6296472), (130572, 6283452), (133731, 6135024), (135128, 6071598), (135408, 6059043), (137826, 5952744), (138384, 5928741), (138684, 5915916), (140049, 5858256), (140616, 5834634), (141732, 5788692), (143127, 5732272), (144018, 5696808), (146072, 5616702), (148428, 5527548), (149606, 5484024), (149916, 5472684), (152019, 5396976), (152334, 5385816), (153543, 5343408), (155682, 5269992), (160056, 5125974), (160797, 5102352), (161448, 5081778), (164331, 4992624), (164592, 4984707), (165354, 4961736), (172368, 4759833), (173736, 4722354), (174096, 4712589), (174902, 4690872), (176904, 4637786), (178308, 4601268), (181629, 4517136), (183768, 4464558), (184912, 4436937), (186732, 4393692), (188214, 4359096), (188976, 4341519), (190836, 4299204), (192024, 4272606), (195453, 4197648), (195858, 4188968), (197904, 4145661), (199888, 4104513), (202692, 4047732), (203112, 4039362), (204724, 4007556), (206739, 3968496), (207576, 3952494), (208026, 3943944), (210924, 3889756), (212598, 3859128), (214396, 3826764), (216027, 3797872), (219108, 3744468), (219583, 3736368), (220472, 3721302), (222642, 3685032), (224409, 3656016), (224874, 3648456), (228501, 3590544), (233523, 3513328), (237367, 3456432), (237744, 3450951), (240084, 3417316), (242172, 3387852), (244094, 3361176), (246888, 3323138), (248031, 3307824), (248976, 3295269), (250952, 3269322), (254448, 3224403), (255626, 3209544), (258552, 3173222), (260604, 3148236), (261144, 3141726), (262353, 3127248), (267462, 3067512), (270256, 3035799), (275652, 2976372), (277368, 2957958), (280098, 2929128), (281232, 2917317), (282321, 2906064), (283464, 2894346), (286254, 2866136), (288036, 2848404), (292144, 2808351), (296856, 2763774), (299212, 2742012), (299832, 2736342), (304038, 2698488), (304668, 2692908), (307086, 2671704), (311364, 2634996), (312039, 2629296), (318897, 2572752), (320112, 2562987), (321594, 2551176), (322896, 2540889), (328662, 2496312), (330708, 2480868), (333963, 2456688), (337311, 2432304), (347472, 2361177), (349804, 2345436), (353808, 2318893), (356616, 2300634), (358267, 2290032), (363258, 2258568), (366141, 2240784), (367536, 2232279), (373464, 2196846), (376428, 2179548), (381672, 2149602), (383439, 2139696), (384048, 2136303), (390906, 2098824), (391716, 2094484), (401193, 2045008), (405384, 2023866), (406224, 2019681), (409448, 2003778), (413478, 1984248), (415152, 1976247), (416052, 1971972), (420147, 1952752), (421848, 1944878), (425196, 1929564), (428792, 1913382), (432054, 1898936), (438216, 1872234), (439166, 1868184), (440944, 1860651), (445284, 1842516), (448818, 1828008), (449748, 1824228), (456057, 1798992), (457002, 1795272), (460629, 1781136), (467046, 1756664), (474734, 1728216), (480168, 1708658), (482391, 1700784), (484344, 1693926), (488188, 1680588), (492993, 1664208), (493776, 1661569), (496062, 1653912), (501904, 1634661), (511252, 1604772), (517104, 1586611), (521208, 1574118), (522288, 1570863), (523621, 1566864), (524706, 1563624), (534924, 1533756), (544887, 1505712), (551304, 1488186), (554736, 1478979), (560196, 1464564), (564642, 1453032), (566928, 1447173), (572508, 1433068), (576072, 1424202), (586359, 1399216), (593712, 1381887), (598424, 1371006), (599664, 1368171), (608076, 1349244), (609336, 1346454), (614172, 1335852), (620217, 1322832), (622728, 1317498), (624078, 1314648), (637794, 1286376), (643188, 1275588), (657324, 1248156), (658749, 1245456), (661416, 1240434), (667926, 1228344), (673227, 1218672), (674622, 1216152), (685503, 1196848), (699608, 1172718), (712101, 1152144), (713232, 1150317), (716534, 1145016), (726516, 1129284), (732282, 1120392), (744093, 1102608), (746928, 1098423), (752856, 1089774), (763344, 1074801), (766878, 1069848), (781812, 1049412), (783432, 1047242), (787059, 1042416), (802386, 1022504), (810768, 1011933), (818896, 1001889), (826956, 992124), (832104, 985986), (840294, 976376), (843696, 972439), (846963, 968688), (850392, 964782), (854329, 960336), (857584, 956691), (864108, 949468), (876432, 936117), (878332, 934092), (890568, 921258), (897636, 914004), (899496, 912114)]