1106126422128

素因数分解:

$2^4\times 3^3\times 7^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{31}}^2\times {\mathrm{67}}^1$

素因数の和:208

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 19, 21, 23, 24, 26, 27, 28, 31, 36, 38, 39, 42, 46, 48, 52, 54, 56, 57, 62, 63, 67, 69, 72, 76, 78, 84, 91, 92, 93, 104, 108, 112, 114, 117, 124, 126, 133, 134, 138, 144, 152, 156, 161, 168, 171, 182, 184, 186, 189, 201, 207, 208, 216, 217, 228, 234, 247, 248, 252, 266, 268, 273, 276, 279, 299, 304, 312, 322, 336, 342, 351, 364, 368, 372, 378, 399, 402, 403, 414, 432, 434, 437, 456, 468, 469, 483, 494, 496, 504, 513, 532, 536, 546, 552, 558, 589, 598, 603, 621, 624, 644, 651, 684, 702, 713, 728, 741, 744, 756, 798, 804, 806, 819, 828, 837, 868, 871, 874, 897, 912, 936, 938, 961, 966, 988, 1008, 1026, 1064, 1072, 1092, 1104, 1116, 1178, 1196, 1197, 1206, 1209, 1242, 1273, 1288, 1302, 1311, 1368, 1404, 1407, 1426, 1449, 1456, 1482, 1488, 1512, 1541, 1596, 1608, 1612, 1638, 1656, 1674, 1729, 1736, 1742, 1748, 1767, 1794, 1809, 1872, 1876, 1922, 1932, 1953, 1976, 2052, 2077, 2093, 2128, 2139, 2184, 2223, 2232, 2356, 2392, 2394, 2412, 2418, 2457, 2484, 2546, 2576, 2604, 2613, 2622, 2691, 2736, 2808, 2814, 2821, 2852, 2883, 2898, 2964, 3024, 3059, 3082, 3192, 3216, 3224, 3276, 3312, 3348, 3458, 3472, 3484, 3496, 3534, 3588, 3591, 3618, 3627, 3752, 3819, 3844, 3864, 3906, 3933, 3952, 4104, 4123, 4154, 4186, 4221, 4278, 4347, 4368, 4446, 4464, 4623, 4712, 4784, 4788, 4824, 4836, 4914, 4968, 4991, 5092, 5187, 5208, 5226, 5244, 5301, 5382, 5616, 5628, 5642, 5681, 5704, 5766, 5796, 5859, 5928, 6097, 6118, 6164, 6231, 6279, 6384, 6417, 6448, 6552, 6669, 6696, 6727, 6916, 6968, 6992, 7068, 7176, 7182, 7236, 7254, 7504, 7638, 7657, 7688, 7728, 7812, 7839, 7866, 8073, 8208, 8246, 8308, 8372, 8442, 8463, 8556, 8649, 8694, 8892, 8911, 9177, 9246, 9269, 9424, 9576, 9648, 9672, 9828, 9936, 9982, 10184, 10374, 10416, 10452, 10488, 10602, 10764, 10787, 10881, 11256, 11284, 11362, 11408, 11457, 11532, 11592, 11718, 11799, 11856, 12194, 12236, 12328, 12369, 12462, 12493, 12558, 12663, 12834, 13104, 13338, 13392, 13454, 13547, 13832, 13869, 13936, 14136, 14352, 14364, 14472, 14508, 14539, 14973, 15276, 15314, 15376, 15561, 15624, 15678, 15732, 15903, 16146, 16492, 16549, 16616, 16744, 16884, 16926, 17043, 17112, 17298, 17388, 17784, 17822, 18259, 18291, 18354, 18492, 18538, 18693, 18837, 19152, 19251, 19344, 19656, 19964, 20033, 20181, 20368, 20748, 20904, 20976, 21204, 21528, 21574, 21762, 22103, 22512, 22568, 22724, 22914, 22971, 23064, 23184, 23436, 23517, 23598, 24388, 24472, 24656, 24738, 24924, 24986, 25116, 25326, 25389, 25668, 25947, 26676, 26733, 26908, 27001, 27094, 27531, 27664, 27738, 27807, 28272, 28728, 28944, 29016, 29078, 29279, 29946, 30552, 30628, 31122, 31248, 31356, 31464, 31806, 32292, 32361, 32984, 33098, 33232, 33488, 33768, 33852, 34086, 34224, 34371, 34596, 34776, 35568, 35644, 36518, 36582, 36708, 36984, 37076, 37107, 37386, 37479, 37674, 38502, 39312, 39463, 39767, 39928, 40066, 40362, 40641, 41496, 41607, 41808, 42408, 43056, 43148, 43524, 43617, 44206, 44919, 45136, 45448, 45828, 45942, 46128, 46683, 46872, 47034, 47196, 47771, 48776, 48944, 49476, 49647, 49848, 49972, 50232, 50652, 50778, 51129, 51336, 51894, 53352, 53466, 53599, 53816, 54002, 54188, 54777, 54873, 55062, 55476, 55614, 56079, 56511, 57456, 58032, 58156, 58558, 59892, 60099, 60543, 61104, 61256, 62244, 62712, 62928, 63612, 64387, 64584, 64722, 64883, 65968, 66196, 66309, 67536, 67704, 68172, 68742, 68913, 69192, 69552, 71288, 73036, 73164, 73416, 73968, 74152, 74214, 74772, 74958, 75348, 76167, 77004, 78926, 79534, 79856, 80132, 80199, 80724, 81003, 81282, 82593, 82992, 83214, 83421, 84816, 86296, 87048, 87234, 87451, 87837, 88412, 89838, 90896, 91656, 91884, 93366, 93744, 94068, 94392, 94829, 95542, 97083, 97552, 98952, 99294, 99696, 99944, 100464, 101304, 101556, 102258, 102672, 103788, 106704, 106932, 107198, 107632, 108004, 108376, 109554, 109746, 110124, 110952, 111228, 111321, 112158, 112437, 113022, 115843, 116312, 117116, 118389, 119301, 119784, 120198, 121086, 121923, 122512, 124488, 125424, 127224, 127813, 128774, 129168, 129444, 129766, 130851, 132392, 132618, 134757, 135408, 136344, 137484, 137826, 138384, 140231, 142576, 143313, 146072, 146328, 146832, 148304, 148428, 148941, 149544, 149916, 150696, 152334, 153387, 154008, 154721, 157852, 159068, 160264, 160398, 160797, 161448, 162006, 162564, 164331, 164619, 165186, 166428, 166842, 172592, 174096, 174468, 174902, 175674, 176111, 176824, 179676, 180297, 181629, 183312, 183768, 186732, 188136, 188784, 189007, 189658, 191084, 193161, 194166, 194649, 197904, 198588, 198927, 199888, 202608, 203112, 204516, 204953, 206739, 207576, 213864, 214396, 216008, 216752, 219108, 219492, 220248, 221904, 222456, 222642, 224316, 224874, 226044, 231686, 232624, 234232, 236778, 237367, 238602, 239568, 240396, 240597, 242172, 243009, 243846, 248976, 250263, 254448, 255626, 257548, 258888, 259532, 261702, 262353, 263511, 264784, 265236, 269514, 272688, 274968, 275652, 276241, 280462, 284487, 286626, 287339, 291249, 292144, 292656, 296856, 297882, 299088, 299832, 301392, 304668, 306774, 308016, 309442, 315704, 318136, 320528, 320796, 321594, 322896, 324012, 325128, 328662, 329238, 330372, 332856, 333684, 334397, 337311, 347529, 348936, 349804, 351348, 352222, 353648, 355167, 357903, 359352, 360594, 363258, 365769, 367536, 373464, 376272, 378014, 379316, 380627, 382168, 383439, 386322, 388332, 389298, 392553, 397176, 397854, 406224, 409032, 409906, 413478, 415152, 419957, 420693, 427728, 428792, 429939, 432016, 438216, 438984, 440496, 444912, 445284, 446823, 448632, 449748, 450709, 452088, 463372, 464163, 468464, 473556, 474734, 477204, 480792, 481194, 482391, 484344, 486018, 487692, 492993, 500526, 511252, 513019, 515096, 517776, 519064, 523404, 524706, 527022, 528333, 530472, 539028, 540891, 549936, 551304, 552482, 560924, 567021, 568974, 573252, 574678, 579483, 582498, 583947, 593712, 595764, 596781, 599664, 609336, 613548, 614859, 618884, 621023, 631408, 636272, 641592, 643188, 648024, 650256, 657324, 658476, 660744, 665712, 667368, 668794, 674622, 695058, 697872, 699608, 702696, 704444, 710334, 712101, 715806, 718704, 721188, 726516, 729027, 731538, 746928, 756028, 758632, 761254, 764336, 766878, 772644, 776664, 778596, 785106, 787059, 790533, 794352, 795708, 818064, 819812, 826956, 828723, 837031, 839914, 841386, 853461, 857584, 859878, 862017, 876432, 877968, 890568, 893646, 897264, 899496, 901418, 904176, 907649, 926744, 928326, 947112, 949468, 954408, 961584, 962388, 964782, 968688, 972036, 975384, 985986, 1001052, 1003191, 1022504, 1026038, 1030192, 1038128, 1042587, 1046808, 1049412, 1054044, 1056666, 1060944, 1065501, 1073709, 1078056, 1081782, 1102608, 1104964, 1121848, 1134042, 1137948, 1141881, 1146504, 1149356, 1150317, 1158966, 1164996, 1167894, 1191528, 1193562, 1218672, 1223353, 1227096, 1229718, 1232777, 1237768, 1242046, 1259871, 1262079, 1283184, 1286376, 1289817, 1296048, 1314648, 1316952, 1321488, 1334736, 1337588, 1349244, 1352127, 1390116, 1392489, 1399216, 1405392, 1408888, 1420668, 1424202, 1431612, 1442376, 1447173, 1453032, 1458054, 1463076, 1480901, 1512056, 1517264, 1522508, 1533756, 1539057, 1545288, 1553328, 1557192, 1570212, 1574118, 1581066, 1584999, 1591416, 1639624, 1653912, 1657446, 1661569, 1674062, 1679828, 1682772, 1701063, 1706922, 1719756, 1724034, 1738449, 1751841, 1781136, 1787292, 1798992, 1802836, 1815298, 1844577, 1853488, 1856652, 1863069, 1894224, 1898936, 1908816, 1924776, 1929564, 1944072, 1950768, 1971972, 2002104, 2006382, 2011373, 2045008, 2052076, 2085174, 2093616, 2098824, 2108088, 2113332, 2131002, 2136303, 2147418, 2156112, 2163564, 2209928, 2243696, 2268084, 2275896, 2283762, 2293008, 2298712, 2300634, 2317932, 2329992, 2335788, 2361177, 2383056, 2387124, 2446706, 2454192, 2459436, 2465554, 2475536, 2484092, 2486169, 2511093, 2519742, 2524158, 2560383, 2572752, 2579634, 2586051, 2629296, 2633904, 2664389, 2675176, 2698488, 2704254, 2722947, 2780232, 2784978, 2817776, 2841336, 2848404, 2863224, 2884752, 2894346, 2906064, 2916108, 2926152, 2939699, 2961802, 3009573, 3024112, 3045016, 3067512, 3078114, 3090576, 3114384, 3127761, 3140424, 3148236, 3162132, 3169998, 3182832, 3279248, 3307824, 3314892, 3323138, 3348124, 3359656, 3365544, 3402126, 3413844, 3425643, 3439512, 3448068, 3450951, 3476898, 3503682, 3574584, 3591133, 3605672, 3630596, 3670059, 3689154, 3698331, 3713304, 3726138, 3779613, 3786237, 3797872, 3849552, 3859128, 3888144, 3943944, 4004208, 4012764, 4022746, 4056381, 4104152, 4170348, 4177467, 4197648, 4216176, 4226664, 4262004, 4272606, 4294836, 4327128, 4347161, 4419856, 4442703, 4536168, 4551792, 4567524, 4597424, 4601268, 4617171, 4635864, 4659984, 4671576, 4722354, 4754997, 4774248, 4893412, 4918872, 4931108, 4968184, 4972338, 4984707, 5022186, 5039484, 5048316, 5103189, 5120766, 5159268, 5172102, 5328778, 5350352, 5396976, 5408508, 5445894, 5459441, 5533731, 5560464, 5569956, 5589207, 5682672, 5696808, 5726448, 5788692, 5832216, 5852304, 5859217, 5879398, 5923604, 6019146, 6034119, 6090032, 6135024, 6156228, 6255522, 6280848, 6296472, 6324264, 6339996, 6353543, 6408909, 6629784, 6646276, 6696248, 6719312, 6731088, 6804252, 6827688, 6851286, 6879024, 6896136, 6901902, 6953796, 7007364, 7149168, 7182266, 7211344, 7261192, 7340118, 7378308, 7396662, 7426608, 7452276, 7458507, 7533279, 7559226, 7572474, 7718256, 7758153, 7887888, 7993167, 8025528, 8045492, 8112762, 8168841, 8208304, 8340696, 8354934, 8453328, 8524008, 8545212, 8563471, 8589672, 8654256, 8694322, 8819097, 8885406, 9028719, 9072336, 9135048, 9202536, 9234342, 9271728, 9343152, 9444708, 9509994, 9548496, 9786824, 9837744, 9862216, 9936368, 9944676, 9969414, 10044372, 10078968, 10096632, 10206378, 10241532, 10276929, 10318536, 10344204, 10366307, 10657556, 10773399, 10817016, 10891788, 10918882, 11010177, 11067462, 11094993, 11139912, 11178414, 11338839, 11393616, 11577384, 11664432, 11718434, 11758796, 11799437, 11847208, 12038292, 12068238, 12169143, 12312456, 12511044, 12592944, 12648528, 12679992, 12707086, 12817818, 13041483, 13259568, 13292552, 13328109, 13392496, 13608504, 13655376, 13702572, 13792272, 13803804, 13851513, 13907592, 14014728, 14364532, 14522384, 14680236, 14756616, 14793324, 14904552, 14917014, 14954121, 15066558, 15118452, 15144948, 15516306, 15903589, 15986334, 16051056, 16090984, 16225524, 16337682, 16378323, 16681392, 16709868, 16767621, 17048016, 17090424, 17126942, 17179344, 17388644, 17577651, 17638194, 17770812, 18057438, 18102357, 18270096, 18405072, 18468684, 18889416, 19019988, 19060629, 19251713, 19573648, 19724432, 19889352, 19938828, 20088744, 20157936, 20193264, 20412756, 20483064, 20553858, 20637072, 20688408, 20732614, 21315112, 21546798, 21634032, 21783576, 21837764, 22020354, 22134924, 22189986, 22279824, 22356828, 22599837, 22677678, 23154768, 23436868, 23517592, 23598874, 23694416, 23979501, 24076584, 24136476, 24338286, 24506523, 24624912, 25022088, 25359984, 25414172, 25635636, 25690413, 26082966, 26457291, 26585104, 26656218, 27217008, 27405144, 27607608, 27703026, 27815184, 28029456, 28137119, 28729064, 29360472, 29513232, 29586648, 29809104, 29834028, 29908242, 30133116, 30236904, 30289896, 31032612, 31098921, 31807178, 31972668, 32181968, 32320197, 32451048, 32675364, 32756646, 33030531, 33284979, 33419736, 33535242, 34180848, 34253884, 34777288, 35155302, 35276388, 35398311, 35541624, 36114876, 36204714, 36937368, 37778832, 38039976, 38121258, 38216087, 38503426, 39124449, 39778704, 39877656, 39984327, 40177488, 40825512, 40966128, 41107716, 41376816, 41465228, 42630224, 43093596, 43567152, 43675528, 44040708, 44269848, 44379972, 44713656, 44862363, 45199674, 45355356, 46873736, 47035184, 47197748, 47710767, 47959002, 48153168, 48272952, 48676572, 49013046, 49134969, 50044176, 50828344, 51271272, 51380826, 52165932, 52732953, 52914582, 53312436, 54307071, 54810288, 55215216, 55406052, 56274238, 57181887, 57458128, 57755139, 58720944, 59173296, 59668056, 59816484, 60266232, 60473808, 60579792, 62065224, 62197842, 63614356, 63945336, 64640394, 64902096, 65350728, 65513292, 66061062, 66569958, 66839472, 67070484, 68507768, 69554576, 70310604, 70552776, 70796622, 71083248, 71938503, 72229752, 72409428, 73874736, 76079952, 76242516, 76432174, 77006852, 77071239, 78248898, 79371873, 79755312, 79968654, 81651024, 82215432, 82596059, 82930456, 84411357, 86187192, 87351056, 88081416, 88539696, 88759944, 89427312, 89724726, 90399348, 90710712, 93296763, 93747472, 94395496, 95421534, 95918004, 96545904, 96960591, 97353144, 98026092, 98269938, 101656688, 102542544, 102761652, 104331864, 105465906, 105829164, 106194933, 106624872, 108614142, 110812104, 111325123, 112548476, 114363774, 114648261, 115510278, 117373347, 119336112, 119632968, 120532464, 124130448, 124395684, 127228712, 127890672, 129280788, 130701456, 131026584, 132122124, 133139916, 134140968, 134761991, 137015536, 140621208, 141105552, 141593244, 143132301, 143877006, 144459504, 144818856, 147404907, 152485032, 152864348, 154013704, 154142478, 156497796, 158198859, 158743746, 159937308, 164430864, 165192118, 165860912, 168822714, 171545661, 172374384, 173265417, 176162832, 177519888, 179449452, 180798696, 181421424, 186593526, 188790992, 190843068, 191836008, 193921182, 194706288, 196052184, 196539876, 196959833, 205523304, 208663728, 210931812, 211658328, 212389866, 213249744, 217228284, 221624208, 222650246, 225096952, 228727548, 229296522, 231020556, 231213717, 234746694, 239265936, 247788177, 248791368, 253234071, 254457424, 258561576, 262053168, 264244248, 266279832, 268281936, 269523982, 279890289, 281242416, 283186488, 286264602, 287754012, 289637712, 294809814, 304970064, 305728696, 308027408, 308284956, 312995592, 316397718, 317487492, 318584799, 319874616, 330384236, 333975369, 337645428, 343091322, 343944783, 346530834, 358898904, 361597392, 365782547, 373187052, 381686136, 383672016, 387842364, 392104368, 393079752, 393919666, 404285973, 411046608, 421863624, 423316656, 424779732, 429396903, 434456568, 445300492, 450193904, 457455096, 458593044, 462041112, 462427434, 469493388, 495576354, 497582736, 506468142, 517123152, 519796251, 528488496, 532559664, 539047964, 559780578, 566372976, 572529204, 575508024, 589619628, 590879499, 611457392, 616569912, 625991184, 632795436, 634974984, 637169598, 639749232, 660768472, 667950738, 675290856, 686182644, 687889566, 693061668, 717797808, 731565094, 743364531, 746374104, 759702213, 763372272, 775684728, 786159504, 787839332, 808571946, 843727248, 849559464, 858793806, 868913136, 890600984, 914910192, 917186088, 924082224, 924854868, 938986776, 991152708, 1001926107, 1012936284, 1031834349, 1039592502, 1078095928, 1097347641, 1119561156, 1145058408, 1151016048, 1179239256, 1181758998, 1212857919, 1233139824, 1265590872, 1269949968, 1274339196, 1321536944, 1335901476, 1350581712, 1372365288, 1375779132, 1386123336, 1463130188, 1486729062, 1492748208, 1519404426, 1551369456, 1575678664, 1617143892, 1699118928, 1717587612, 1772638497, 1781201968, 1834372176, 1849709736, 1877973552, 1982305416, 2003852214, 2025872568, 2063668698, 2079185004, 2156191856, 2194695282, 2230093593, 2239122312, 2290116816, 2358478512, 2363517996, 2425715838, 2531181744, 2548678392, 2560477829, 2671802952, 2744730576, 2751558264, 2772246672, 2926260376, 2973458124, 3005778321, 3038808852, 3151357328, 3234287784, 3292042923, 3435175224, 3545276994, 3638573757, 3699419472, 3964610832, 4007704428, 4051745136, 4127337396, 4158370008, 4389390564, 4460187186, 4478244624, 4727035992, 4851431676, 5097356784, 5120955658, 5317915491, 5343605904, 5503116528, 5852520752, 5946916248, 6011556642, 6077617704, 6468575568, 6584085846, 6870350448, 7090553988, 7277147514, 7681433487, 8015408856, 8254674792, 8316740016, 8778781128, 8920374372, 9454071984, 9702863352, 9876128769, 10241911316, 10635830982, 11893832496, 12023113284, 12155235408, 13168171692, 14181107976, 14554295028, 15362866974, 16030817712, 16509349584, 17557562256, 17840748744, 19405726704, 19752257538, 20483822632, 21271661964, 23044300461, 24046226568, 26336343384, 28362215952, 29108590056, 30725733948, 35681497488, 39504515076, 40967645264, 42543323928, 46088600922, 48092453136, 52672686768, 58217180112, 61451467896, 69132901383, 79009030152, 85086647856, 92177201844, 122902935792, 138265802766, 158018060304, 184354403688, 276531605532, 368708807376, 553063211064, 1106126422128]

約数ペア:

[(1, 1106126422128), (2, 553063211064), (3, 368708807376), (4, 276531605532), (6, 184354403688), (7, 158018060304), (8, 138265802766), (9, 122902935792), (12, 92177201844), (13, 85086647856), (14, 79009030152), (16, 69132901383), (18, 61451467896), (19, 58217180112), (21, 52672686768), (23, 48092453136), (24, 46088600922), (26, 42543323928), (27, 40967645264), (28, 39504515076), (31, 35681497488), (36, 30725733948), (38, 29108590056), (39, 28362215952), (42, 26336343384), (46, 24046226568), (48, 23044300461), (52, 21271661964), (54, 20483822632), (56, 19752257538), (57, 19405726704), (62, 17840748744), (63, 17557562256), (67, 16509349584), (69, 16030817712), (72, 15362866974), (76, 14554295028), (78, 14181107976), (84, 13168171692), (91, 12155235408), (92, 12023113284), (93, 11893832496), (104, 10635830982), (108, 10241911316), (112, 9876128769), (114, 9702863352), (117, 9454071984), (124, 8920374372), (126, 8778781128), (133, 8316740016), (134, 8254674792), (138, 8015408856), (144, 7681433487), (152, 7277147514), (156, 7090553988), (161, 6870350448), (168, 6584085846), (171, 6468575568), (182, 6077617704), (184, 6011556642), (186, 5946916248), (189, 5852520752), (201, 5503116528), (207, 5343605904), (208, 5317915491), (216, 5120955658), (217, 5097356784), (228, 4851431676), (234, 4727035992), (247, 4478244624), (248, 4460187186), (252, 4389390564), (266, 4158370008), (268, 4127337396), (273, 4051745136), (276, 4007704428), (279, 3964610832), (299, 3699419472), (304, 3638573757), (312, 3545276994), (322, 3435175224), (336, 3292042923), (342, 3234287784), (351, 3151357328), (364, 3038808852), (368, 3005778321), (372, 2973458124), (378, 2926260376), (399, 2772246672), (402, 2751558264), (403, 2744730576), (414, 2671802952), (432, 2560477829), (434, 2548678392), (437, 2531181744), (456, 2425715838), (468, 2363517996), (469, 2358478512), (483, 2290116816), (494, 2239122312), (496, 2230093593), (504, 2194695282), (513, 2156191856), (532, 2079185004), (536, 2063668698), (546, 2025872568), (552, 2003852214), (558, 1982305416), (589, 1877973552), (598, 1849709736), (603, 1834372176), (621, 1781201968), (624, 1772638497), (644, 1717587612), (651, 1699118928), (684, 1617143892), (702, 1575678664), (713, 1551369456), (728, 1519404426), (741, 1492748208), (744, 1486729062), (756, 1463130188), (798, 1386123336), (804, 1375779132), (806, 1372365288), (819, 1350581712), (828, 1335901476), (837, 1321536944), (868, 1274339196), (871, 1269949968), (874, 1265590872), (897, 1233139824), (912, 1212857919), (936, 1181758998), (938, 1179239256), (961, 1151016048), (966, 1145058408), (988, 1119561156), (1008, 1097347641), (1026, 1078095928), (1064, 1039592502), (1072, 1031834349), (1092, 1012936284), (1104, 1001926107), (1116, 991152708), (1178, 938986776), (1196, 924854868), (1197, 924082224), (1206, 917186088), (1209, 914910192), (1242, 890600984), (1273, 868913136), (1288, 858793806), (1302, 849559464), (1311, 843727248), (1368, 808571946), (1404, 787839332), (1407, 786159504), (1426, 775684728), (1449, 763372272), (1456, 759702213), (1482, 746374104), (1488, 743364531), (1512, 731565094), (1541, 717797808), (1596, 693061668), (1608, 687889566), (1612, 686182644), (1638, 675290856), (1656, 667950738), (1674, 660768472), (1729, 639749232), (1736, 637169598), (1742, 634974984), (1748, 632795436), (1767, 625991184), (1794, 616569912), (1809, 611457392), (1872, 590879499), (1876, 589619628), (1922, 575508024), (1932, 572529204), (1953, 566372976), (1976, 559780578), (2052, 539047964), (2077, 532559664), (2093, 528488496), (2128, 519796251), (2139, 517123152), (2184, 506468142), (2223, 497582736), (2232, 495576354), (2356, 469493388), (2392, 462427434), (2394, 462041112), (2412, 458593044), (2418, 457455096), (2457, 450193904), (2484, 445300492), (2546, 434456568), (2576, 429396903), (2604, 424779732), (2613, 423316656), (2622, 421863624), (2691, 411046608), (2736, 404285973), (2808, 393919666), (2814, 393079752), (2821, 392104368), (2852, 387842364), (2883, 383672016), (2898, 381686136), (2964, 373187052), (3024, 365782547), (3059, 361597392), (3082, 358898904), (3192, 346530834), (3216, 343944783), (3224, 343091322), (3276, 337645428), (3312, 333975369), (3348, 330384236), (3458, 319874616), (3472, 318584799), (3484, 317487492), (3496, 316397718), (3534, 312995592), (3588, 308284956), (3591, 308027408), (3618, 305728696), (3627, 304970064), (3752, 294809814), (3819, 289637712), (3844, 287754012), (3864, 286264602), (3906, 283186488), (3933, 281242416), (3952, 279890289), (4104, 269523982), (4123, 268281936), (4154, 266279832), (4186, 264244248), (4221, 262053168), (4278, 258561576), (4347, 254457424), (4368, 253234071), (4446, 248791368), (4464, 247788177), (4623, 239265936), (4712, 234746694), (4784, 231213717), (4788, 231020556), (4824, 229296522), (4836, 228727548), (4914, 225096952), (4968, 222650246), (4991, 221624208), (5092, 217228284), (5187, 213249744), (5208, 212389866), (5226, 211658328), (5244, 210931812), (5301, 208663728), (5382, 205523304), (5616, 196959833), (5628, 196539876), (5642, 196052184), (5681, 194706288), (5704, 193921182), (5766, 191836008), (5796, 190843068), (5859, 188790992), (5928, 186593526), (6097, 181421424), (6118, 180798696), (6164, 179449452), (6231, 177519888), (6279, 176162832), (6384, 173265417), (6417, 172374384), (6448, 171545661), (6552, 168822714), (6669, 165860912), (6696, 165192118), (6727, 164430864), (6916, 159937308), (6968, 158743746), (6992, 158198859), (7068, 156497796), (7176, 154142478), (7182, 154013704), (7236, 152864348), (7254, 152485032), (7504, 147404907), (7638, 144818856), (7657, 144459504), (7688, 143877006), (7728, 143132301), (7812, 141593244), (7839, 141105552), (7866, 140621208), (8073, 137015536), (8208, 134761991), (8246, 134140968), (8308, 133139916), (8372, 132122124), (8442, 131026584), (8463, 130701456), (8556, 129280788), (8649, 127890672), (8694, 127228712), (8892, 124395684), (8911, 124130448), (9177, 120532464), (9246, 119632968), (9269, 119336112), (9424, 117373347), (9576, 115510278), (9648, 114648261), (9672, 114363774), (9828, 112548476), (9936, 111325123), (9982, 110812104), (10184, 108614142), (10374, 106624872), (10416, 106194933), (10452, 105829164), (10488, 105465906), (10602, 104331864), (10764, 102761652), (10787, 102542544), (10881, 101656688), (11256, 98269938), (11284, 98026092), (11362, 97353144), (11408, 96960591), (11457, 96545904), (11532, 95918004), (11592, 95421534), (11718, 94395496), (11799, 93747472), (11856, 93296763), (12194, 90710712), (12236, 90399348), (12328, 89724726), (12369, 89427312), (12462, 88759944), (12493, 88539696), (12558, 88081416), (12663, 87351056), (12834, 86187192), (13104, 84411357), (13338, 82930456), (13392, 82596059), (13454, 82215432), (13547, 81651024), (13832, 79968654), (13869, 79755312), (13936, 79371873), (14136, 78248898), (14352, 77071239), (14364, 77006852), (14472, 76432174), (14508, 76242516), (14539, 76079952), (14973, 73874736), (15276, 72409428), (15314, 72229752), (15376, 71938503), (15561, 71083248), (15624, 70796622), (15678, 70552776), (15732, 70310604), (15903, 69554576), (16146, 68507768), (16492, 67070484), (16549, 66839472), (16616, 66569958), (16744, 66061062), (16884, 65513292), (16926, 65350728), (17043, 64902096), (17112, 64640394), (17298, 63945336), (17388, 63614356), (17784, 62197842), (17822, 62065224), (18259, 60579792), (18291, 60473808), (18354, 60266232), (18492, 59816484), (18538, 59668056), (18693, 59173296), (18837, 58720944), (19152, 57755139), (19251, 57458128), (19344, 57181887), (19656, 56274238), (19964, 55406052), (20033, 55215216), (20181, 54810288), (20368, 54307071), (20748, 53312436), (20904, 52914582), (20976, 52732953), (21204, 52165932), (21528, 51380826), (21574, 51271272), (21762, 50828344), (22103, 50044176), (22512, 49134969), (22568, 49013046), (22724, 48676572), (22914, 48272952), (22971, 48153168), (23064, 47959002), (23184, 47710767), (23436, 47197748), (23517, 47035184), (23598, 46873736), (24388, 45355356), (24472, 45199674), (24656, 44862363), (24738, 44713656), (24924, 44379972), (24986, 44269848), (25116, 44040708), (25326, 43675528), (25389, 43567152), (25668, 43093596), (25947, 42630224), (26676, 41465228), (26733, 41376816), (26908, 41107716), (27001, 40966128), (27094, 40825512), (27531, 40177488), (27664, 39984327), (27738, 39877656), (27807, 39778704), (28272, 39124449), (28728, 38503426), (28944, 38216087), (29016, 38121258), (29078, 38039976), (29279, 37778832), (29946, 36937368), (30552, 36204714), (30628, 36114876), (31122, 35541624), (31248, 35398311), (31356, 35276388), (31464, 35155302), (31806, 34777288), (32292, 34253884), (32361, 34180848), (32984, 33535242), (33098, 33419736), (33232, 33284979), (33488, 33030531), (33768, 32756646), (33852, 32675364), (34086, 32451048), (34224, 32320197), (34371, 32181968), (34596, 31972668), (34776, 31807178), (35568, 31098921), (35644, 31032612), (36518, 30289896), (36582, 30236904), (36708, 30133116), (36984, 29908242), (37076, 29834028), (37107, 29809104), (37386, 29586648), (37479, 29513232), (37674, 29360472), (38502, 28729064), (39312, 28137119), (39463, 28029456), (39767, 27815184), (39928, 27703026), (40066, 27607608), (40362, 27405144), (40641, 27217008), (41496, 26656218), (41607, 26585104), (41808, 26457291), (42408, 26082966), (43056, 25690413), (43148, 25635636), (43524, 25414172), (43617, 25359984), (44206, 25022088), (44919, 24624912), (45136, 24506523), (45448, 24338286), (45828, 24136476), (45942, 24076584), (46128, 23979501), (46683, 23694416), (46872, 23598874), (47034, 23517592), (47196, 23436868), (47771, 23154768), (48776, 22677678), (48944, 22599837), (49476, 22356828), (49647, 22279824), (49848, 22189986), (49972, 22134924), (50232, 22020354), (50652, 21837764), (50778, 21783576), (51129, 21634032), (51336, 21546798), (51894, 21315112), (53352, 20732614), (53466, 20688408), (53599, 20637072), (53816, 20553858), (54002, 20483064), (54188, 20412756), (54777, 20193264), (54873, 20157936), (55062, 20088744), (55476, 19938828), (55614, 19889352), (56079, 19724432), (56511, 19573648), (57456, 19251713), (58032, 19060629), (58156, 19019988), (58558, 18889416), (59892, 18468684), (60099, 18405072), (60543, 18270096), (61104, 18102357), (61256, 18057438), (62244, 17770812), (62712, 17638194), (62928, 17577651), (63612, 17388644), (64387, 17179344), (64584, 17126942), (64722, 17090424), (64883, 17048016), (65968, 16767621), (66196, 16709868), (66309, 16681392), (67536, 16378323), (67704, 16337682), (68172, 16225524), (68742, 16090984), (68913, 16051056), (69192, 15986334), (69552, 15903589), (71288, 15516306), (73036, 15144948), (73164, 15118452), (73416, 15066558), (73968, 14954121), (74152, 14917014), (74214, 14904552), (74772, 14793324), (74958, 14756616), (75348, 14680236), (76167, 14522384), (77004, 14364532), (78926, 14014728), (79534, 13907592), (79856, 13851513), (80132, 13803804), (80199, 13792272), (80724, 13702572), (81003, 13655376), (81282, 13608504), (82593, 13392496), (82992, 13328109), (83214, 13292552), (83421, 13259568), (84816, 13041483), (86296, 12817818), (87048, 12707086), (87234, 12679992), (87451, 12648528), (87837, 12592944), (88412, 12511044), (89838, 12312456), (90896, 12169143), (91656, 12068238), (91884, 12038292), (93366, 11847208), (93744, 11799437), (94068, 11758796), (94392, 11718434), (94829, 11664432), (95542, 11577384), (97083, 11393616), (97552, 11338839), (98952, 11178414), (99294, 11139912), (99696, 11094993), (99944, 11067462), (100464, 11010177), (101304, 10918882), (101556, 10891788), (102258, 10817016), (102672, 10773399), (103788, 10657556), (106704, 10366307), (106932, 10344204), (107198, 10318536), (107632, 10276929), (108004, 10241532), (108376, 10206378), (109554, 10096632), (109746, 10078968), (110124, 10044372), (110952, 9969414), (111228, 9944676), (111321, 9936368), (112158, 9862216), (112437, 9837744), (113022, 9786824), (115843, 9548496), (116312, 9509994), (117116, 9444708), (118389, 9343152), (119301, 9271728), (119784, 9234342), (120198, 9202536), (121086, 9135048), (121923, 9072336), (122512, 9028719), (124488, 8885406), (125424, 8819097), (127224, 8694322), (127813, 8654256), (128774, 8589672), (129168, 8563471), (129444, 8545212), (129766, 8524008), (130851, 8453328), (132392, 8354934), (132618, 8340696), (134757, 8208304), (135408, 8168841), (136344, 8112762), (137484, 8045492), (137826, 8025528), (138384, 7993167), (140231, 7887888), (142576, 7758153), (143313, 7718256), (146072, 7572474), (146328, 7559226), (146832, 7533279), (148304, 7458507), (148428, 7452276), (148941, 7426608), (149544, 7396662), (149916, 7378308), (150696, 7340118), (152334, 7261192), (153387, 7211344), (154008, 7182266), (154721, 7149168), (157852, 7007364), (159068, 6953796), (160264, 6901902), (160398, 6896136), (160797, 6879024), (161448, 6851286), (162006, 6827688), (162564, 6804252), (164331, 6731088), (164619, 6719312), (165186, 6696248), (166428, 6646276), (166842, 6629784), (172592, 6408909), (174096, 6353543), (174468, 6339996), (174902, 6324264), (175674, 6296472), (176111, 6280848), (176824, 6255522), (179676, 6156228), (180297, 6135024), (181629, 6090032), (183312, 6034119), (183768, 6019146), (186732, 5923604), (188136, 5879398), (188784, 5859217), (189007, 5852304), (189658, 5832216), (191084, 5788692), (193161, 5726448), (194166, 5696808), (194649, 5682672), (197904, 5589207), (198588, 5569956), (198927, 5560464), (199888, 5533731), (202608, 5459441), (203112, 5445894), (204516, 5408508), (204953, 5396976), (206739, 5350352), (207576, 5328778), (213864, 5172102), (214396, 5159268), (216008, 5120766), (216752, 5103189), (219108, 5048316), (219492, 5039484), (220248, 5022186), (221904, 4984707), (222456, 4972338), (222642, 4968184), (224316, 4931108), (224874, 4918872), (226044, 4893412), (231686, 4774248), (232624, 4754997), (234232, 4722354), (236778, 4671576), (237367, 4659984), (238602, 4635864), (239568, 4617171), (240396, 4601268), (240597, 4597424), (242172, 4567524), (243009, 4551792), (243846, 4536168), (248976, 4442703), (250263, 4419856), (254448, 4347161), (255626, 4327128), (257548, 4294836), (258888, 4272606), (259532, 4262004), (261702, 4226664), (262353, 4216176), (263511, 4197648), (264784, 4177467), (265236, 4170348), (269514, 4104152), (272688, 4056381), (274968, 4022746), (275652, 4012764), (276241, 4004208), (280462, 3943944), (284487, 3888144), (286626, 3859128), (287339, 3849552), (291249, 3797872), (292144, 3786237), (292656, 3779613), (296856, 3726138), (297882, 3713304), (299088, 3698331), (299832, 3689154), (301392, 3670059), (304668, 3630596), (306774, 3605672), (308016, 3591133), (309442, 3574584), (315704, 3503682), (318136, 3476898), (320528, 3450951), (320796, 3448068), (321594, 3439512), (322896, 3425643), (324012, 3413844), (325128, 3402126), (328662, 3365544), (329238, 3359656), (330372, 3348124), (332856, 3323138), (333684, 3314892), (334397, 3307824), (337311, 3279248), (347529, 3182832), (348936, 3169998), (349804, 3162132), (351348, 3148236), (352222, 3140424), (353648, 3127761), (355167, 3114384), (357903, 3090576), (359352, 3078114), (360594, 3067512), (363258, 3045016), (365769, 3024112), (367536, 3009573), (373464, 2961802), (376272, 2939699), (378014, 2926152), (379316, 2916108), (380627, 2906064), (382168, 2894346), (383439, 2884752), (386322, 2863224), (388332, 2848404), (389298, 2841336), (392553, 2817776), (397176, 2784978), (397854, 2780232), (406224, 2722947), (409032, 2704254), (409906, 2698488), (413478, 2675176), (415152, 2664389), (419957, 2633904), (420693, 2629296), (427728, 2586051), (428792, 2579634), (429939, 2572752), (432016, 2560383), (438216, 2524158), (438984, 2519742), (440496, 2511093), (444912, 2486169), (445284, 2484092), (446823, 2475536), (448632, 2465554), (449748, 2459436), (450709, 2454192), (452088, 2446706), (463372, 2387124), (464163, 2383056), (468464, 2361177), (473556, 2335788), (474734, 2329992), (477204, 2317932), (480792, 2300634), (481194, 2298712), (482391, 2293008), (484344, 2283762), (486018, 2275896), (487692, 2268084), (492993, 2243696), (500526, 2209928), (511252, 2163564), (513019, 2156112), (515096, 2147418), (517776, 2136303), (519064, 2131002), (523404, 2113332), (524706, 2108088), (527022, 2098824), (528333, 2093616), (530472, 2085174), (539028, 2052076), (540891, 2045008), (549936, 2011373), (551304, 2006382), (552482, 2002104), (560924, 1971972), (567021, 1950768), (568974, 1944072), (573252, 1929564), (574678, 1924776), (579483, 1908816), (582498, 1898936), (583947, 1894224), (593712, 1863069), (595764, 1856652), (596781, 1853488), (599664, 1844577), (609336, 1815298), (613548, 1802836), (614859, 1798992), (618884, 1787292), (621023, 1781136), (631408, 1751841), (636272, 1738449), (641592, 1724034), (643188, 1719756), (648024, 1706922), (650256, 1701063), (657324, 1682772), (658476, 1679828), (660744, 1674062), (665712, 1661569), (667368, 1657446), (668794, 1653912), (674622, 1639624), (695058, 1591416), (697872, 1584999), (699608, 1581066), (702696, 1574118), (704444, 1570212), (710334, 1557192), (712101, 1553328), (715806, 1545288), (718704, 1539057), (721188, 1533756), (726516, 1522508), (729027, 1517264), (731538, 1512056), (746928, 1480901), (756028, 1463076), (758632, 1458054), (761254, 1453032), (764336, 1447173), (766878, 1442376), (772644, 1431612), (776664, 1424202), (778596, 1420668), (785106, 1408888), (787059, 1405392), (790533, 1399216), (794352, 1392489), (795708, 1390116), (818064, 1352127), (819812, 1349244), (826956, 1337588), (828723, 1334736), (837031, 1321488), (839914, 1316952), (841386, 1314648), (853461, 1296048), (857584, 1289817), (859878, 1286376), (862017, 1283184), (876432, 1262079), (877968, 1259871), (890568, 1242046), (893646, 1237768), (897264, 1232777), (899496, 1229718), (901418, 1227096), (904176, 1223353), (907649, 1218672), (926744, 1193562), (928326, 1191528), (947112, 1167894), (949468, 1164996), (954408, 1158966), (961584, 1150317), (962388, 1149356), (964782, 1146504), (968688, 1141881), (972036, 1137948), (975384, 1134042), (985986, 1121848), (1001052, 1104964), (1003191, 1102608), (1022504, 1081782), (1026038, 1078056), (1030192, 1073709), (1038128, 1065501), (1042587, 1060944), (1046808, 1056666), (1049412, 1054044)]