188895378672

素因数分解:

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

素因数の和:161

約数の個数: 1800

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 21, 22, 24, 26, 27, 28, 31, 33, 36, 39, 42, 44, 48, 49, 52, 54, 56, 61, 62, 63, 66, 72, 77, 78, 81, 84, 88, 91, 93, 98, 99, 104, 108, 112, 117, 121, 122, 124, 126, 132, 143, 144, 147, 154, 156, 162, 168, 176, 182, 183, 186, 189, 196, 198, 208, 216, 217, 231, 234, 242, 244, 248, 252, 264, 273, 279, 286, 294, 297, 308, 312, 324, 336, 341, 351, 363, 364, 366, 372, 378, 392, 396, 403, 427, 429, 432, 434, 441, 462, 468, 484, 488, 496, 504, 528, 539, 546, 549, 558, 567, 572, 588, 594, 616, 624, 637, 648, 651, 671, 682, 693, 702, 726, 728, 732, 744, 756, 784, 792, 793, 806, 819, 837, 847, 854, 858, 868, 882, 891, 924, 936, 968, 976, 1001, 1008, 1023, 1053, 1078, 1089, 1092, 1098, 1116, 1134, 1144, 1176, 1188, 1209, 1232, 1274, 1281, 1287, 1296, 1302, 1323, 1342, 1364, 1386, 1404, 1452, 1456, 1464, 1488, 1512, 1519, 1573, 1584, 1586, 1612, 1617, 1638, 1647, 1674, 1694, 1708, 1716, 1736, 1764, 1782, 1848, 1872, 1891, 1911, 1936, 1953, 2002, 2013, 2046, 2079, 2106, 2156, 2178, 2184, 2196, 2232, 2268, 2288, 2352, 2376, 2379, 2387, 2418, 2457, 2511, 2541, 2548, 2562, 2574, 2604, 2646, 2684, 2728, 2772, 2808, 2821, 2904, 2928, 2989, 3003, 3024, 3038, 3069, 3146, 3172, 3224, 3234, 3267, 3276, 3294, 3348, 3388, 3416, 3432, 3472, 3528, 3564, 3627, 3696, 3751, 3782, 3822, 3843, 3861, 3906, 3969, 4004, 4026, 4092, 4158, 4212, 4312, 4356, 4368, 4392, 4433, 4464, 4536, 4557, 4697, 4719, 4752, 4758, 4774, 4836, 4851, 4914, 4941, 5022, 5082, 5096, 5124, 5148, 5208, 5292, 5368, 5456, 5544, 5551, 5616, 5642, 5673, 5733, 5808, 5859, 5929, 5978, 6006, 6039, 6076, 6138, 6237, 6292, 6344, 6448, 6468, 6534, 6552, 6588, 6696, 6776, 6832, 6864, 7007, 7056, 7128, 7137, 7161, 7254, 7371, 7381, 7502, 7564, 7623, 7644, 7686, 7722, 7812, 7938, 8008, 8052, 8184, 8316, 8424, 8463, 8624, 8712, 8723, 8784, 8866, 8967, 9009, 9072, 9114, 9207, 9394, 9438, 9516, 9548, 9672, 9702, 9801, 9828, 9882, 10044, 10164, 10192, 10248, 10296, 10416, 10584, 10736, 10881, 11011, 11088, 11102, 11253, 11284, 11346, 11466, 11529, 11583, 11718, 11858, 11956, 12012, 12078, 12152, 12276, 12474, 12584, 12688, 12936, 13068, 13104, 13176, 13237, 13299, 13392, 13552, 13671, 14014, 14091, 14157, 14256, 14274, 14322, 14508, 14553, 14742, 14762, 15004, 15128, 15246, 15288, 15372, 15444, 15624, 15876, 16016, 16104, 16368, 16632, 16653, 16709, 16848, 16926, 17019, 17199, 17424, 17446, 17577, 17732, 17787, 17934, 18018, 18117, 18228, 18414, 18788, 18876, 19032, 19096, 19344, 19404, 19602, 19656, 19747, 19764, 20088, 20328, 20496, 20592, 20801, 21021, 21168, 21411, 21483, 21762, 22022, 22143, 22204, 22506, 22568, 22692, 22869, 22932, 23058, 23166, 23436, 23716, 23912, 24024, 24156, 24304, 24552, 24583, 24948, 25168, 25389, 25872, 26136, 26169, 26257, 26352, 26474, 26598, 26901, 27027, 27342, 27621, 28028, 28182, 28314, 28548, 28644, 29016, 29106, 29484, 29524, 30008, 30256, 30492, 30576, 30744, 30888, 31031, 31248, 31752, 32208, 32643, 32879, 33033, 33264, 33306, 33418, 33759, 33852, 34038, 34398, 34587, 34892, 35154, 35464, 35574, 35868, 36036, 36234, 36456, 36828, 37576, 37752, 38064, 38192, 38808, 38857, 39204, 39312, 39494, 39528, 39711, 39897, 40176, 40656, 41013, 41602, 42042, 42273, 42471, 42822, 42966, 43524, 43659, 44044, 44286, 44408, 45012, 45136, 45384, 45738, 45864, 46116, 46332, 46872, 47432, 47824, 48048, 48312, 48763, 49104, 49166, 49896, 49959, 50127, 50778, 51057, 51597, 51667, 52272, 52338, 52514, 52948, 53196, 53361, 53802, 54054, 54351, 54684, 55242, 56056, 56364, 56628, 57096, 57288, 58032, 58212, 58968, 59048, 59241, 60016, 60984, 61061, 61488, 61776, 62062, 62403, 63063, 63504, 64233, 64449, 65286, 65758, 66066, 66429, 66612, 66836, 67518, 67704, 68076, 68607, 68796, 69174, 69784, 70308, 70928, 71148, 71736, 72072, 72468, 72912, 73656, 73749, 75152, 75504, 76167, 77077, 77616, 77714, 78408, 78507, 78771, 78988, 79056, 79422, 79794, 80703, 81081, 82026, 83204, 84084, 84546, 84942, 85644, 85932, 87048, 87318, 88088, 88572, 88816, 90024, 90768, 91476, 91728, 92232, 92659, 92664, 93093, 93744, 94864, 95953, 96624, 97526, 98332, 98637, 99099, 99792, 99918, 100254, 101277, 101556, 102114, 103194, 103334, 104676, 105028, 105896, 106392, 106722, 107604, 108108, 108702, 109368, 110484, 112112, 112728, 113256, 114192, 114576, 116424, 116571, 117936, 118096, 118482, 119133, 119691, 121968, 122122, 123039, 124124, 124806, 126126, 126819, 127413, 128466, 128898, 130572, 131516, 132132, 132858, 133224, 133672, 135036, 135408, 136152, 137214, 137592, 138348, 139568, 140616, 142296, 143472, 144144, 144936, 145607, 146289, 147312, 147498, 149877, 150381, 152334, 153171, 154154, 155001, 155428, 156816, 157014, 157542, 157976, 158844, 159588, 160083, 161406, 162162, 164052, 166408, 168168, 169092, 169884, 171288, 171864, 172081, 174096, 174636, 176176, 177144, 177723, 180048, 182952, 183183, 183799, 184464, 185318, 185328, 186186, 187209, 189189, 191906, 193347, 195052, 196664, 197274, 198198, 199287, 199836, 200508, 202554, 203112, 204228, 206388, 206668, 209352, 210056, 211792, 212784, 213444, 215208, 216216, 217217, 217404, 218736, 220968, 221247, 225456, 226512, 228501, 228811, 231231, 232848, 233142, 235521, 236313, 236964, 238266, 239382, 242109, 244244, 246078, 248248, 249612, 252252, 253638, 254826, 256932, 257796, 261144, 263032, 264264, 265716, 266448, 267344, 270072, 270413, 272304, 274428, 275184, 276696, 277977, 279279, 281232, 284592, 287859, 289872, 291214, 292578, 294996, 295911, 297297, 299754, 300762, 303831, 304668, 306342, 308308, 310002, 310856, 314028, 315084, 315952, 317688, 319176, 320166, 322812, 324324, 328104, 332816, 336336, 338184, 339768, 341341, 342576, 343728, 344162, 349272, 349713, 354288, 355446, 357399, 359073, 361669, 365904, 366366, 367598, 370636, 372372, 374418, 378378, 380457, 383812, 386694, 390104, 393328, 394548, 396396, 398574, 399672, 401016, 405108, 406224, 408456, 412776, 413336, 418704, 420112, 426888, 427427, 430416, 432432, 434434, 434808, 436821, 438867, 441936, 442494, 449631, 451143, 457002, 457622, 462462, 465003, 466284, 471042, 472626, 473928, 476532, 478764, 480249, 484218, 488488, 492156, 496496, 499224, 504504, 507276, 509652, 513864, 515592, 516243, 522288, 526064, 528528, 531432, 533169, 540144, 540826, 548856, 549549, 551397, 553392, 555954, 558558, 561627, 567567, 575718, 582428, 585156, 589992, 591822, 594594, 597861, 599508, 601524, 607662, 609336, 612684, 616616, 620004, 621712, 628056, 630168, 635376, 638352, 640332, 645624, 648648, 651651, 656208, 663741, 671671, 676368, 679536, 682682, 686433, 688324, 693693, 698544, 699426, 706563, 708939, 710892, 714798, 718146, 723338, 732732, 735196, 741272, 744744, 748836, 756756, 760914, 767624, 773388, 780208, 789096, 792792, 797148, 799344, 802032, 810216, 811239, 816912, 825552, 826672, 833931, 837837, 853776, 854854, 863577, 868868, 869616, 873642, 877734, 884988, 887733, 891891, 899262, 902286, 914004, 915244, 924924, 930006, 932568, 942084, 945252, 947856, 953064, 957528, 960498, 968436, 976976, 984312, 998448, 1009008, 1014552, 1019249, 1019304, 1024023, 1027728, 1031184, 1032486, 1049139, 1062864, 1066338, 1072197, 1081652, 1085007, 1097712, 1099098, 1102794, 1111908, 1117116, 1123254, 1135134, 1151436, 1164856, 1170312, 1179984, 1183644, 1189188, 1195722, 1199016, 1203048, 1204567, 1215324, 1218672, 1225368, 1233232, 1240008, 1256112, 1260336, 1280664, 1282281, 1291248, 1297296, 1303302, 1310463, 1316601, 1327482, 1343342, 1353429, 1365364, 1372866, 1376648, 1387386, 1395009, 1398852, 1413126, 1417878, 1421784, 1429596, 1436292, 1446676, 1465464, 1470392, 1482544, 1489488, 1497672, 1513512, 1521828, 1535248, 1546776, 1548729, 1578192, 1585584, 1594296, 1599507, 1601677, 1620432, 1622478, 1648647, 1654191, 1667862, 1675674, 1684881, 1709708, 1727154, 1737736, 1747284, 1755468, 1769976, 1775466, 1783782, 1798524, 1804572, 1828008, 1830488, 1849848, 1860012, 1865136, 1884168, 1890504, 1892891, 1906128, 1915056, 1920996, 1936872, 1954953, 1968624, 1991223, 2015013, 2029104, 2038498, 2038608, 2048046, 2059299, 2064972, 2081079, 2098278, 2126817, 2132676, 2144394, 2163304, 2170014, 2198196, 2205588, 2223816, 2234232, 2246508, 2270268, 2302872, 2329712, 2340624, 2367288, 2378376, 2389387, 2391444, 2398032, 2406096, 2409134, 2430648, 2433717, 2450736, 2480016, 2501793, 2513511, 2561328, 2564562, 2590731, 2606604, 2620926, 2633202, 2654964, 2663199, 2686684, 2706858, 2730728, 2745732, 2753296, 2774772, 2790018, 2797704, 2826252, 2835756, 2843568, 2859192, 2872584, 2893352, 2930928, 2940784, 2974543, 2995344, 3027024, 3043656, 3057747, 3072069, 3093552, 3097458, 3147417, 3188592, 3199014, 3203354, 3244956, 3255021, 3297294, 3308382, 3335724, 3351348, 3369762, 3419416, 3454308, 3475472, 3494568, 3510936, 3539952, 3550932, 3567564, 3597048, 3609144, 3613701, 3656016, 3660976, 3699696, 3720024, 3768336, 3781008, 3785782, 3841992, 3846843, 3873744, 3909906, 3931389, 3949803, 3982446, 4030026, 4076996, 4096092, 4118598, 4129944, 4162158, 4185027, 4196556, 4253634, 4265352, 4288788, 4326608, 4340028, 4396392, 4411176, 4447632, 4468464, 4493016, 4540536, 4605744, 4646187, 4701697, 4734576, 4756752, 4778774, 4782888, 4805031, 4818268, 4861296, 4867434, 4945941, 4962573, 5003586, 5027022, 5129124, 5181462, 5213208, 5241852, 5266404, 5309928, 5326398, 5373368, 5413716, 5461456, 5491464, 5549544, 5580036, 5595408, 5652504, 5671512, 5678673, 5718384, 5745168, 5786704, 5864859, 5949086, 6045039, 6087312, 6115494, 6144138, 6177897, 6194916, 6243237, 6294834, 6398028, 6406708, 6489912, 6510042, 6594588, 6616764, 6671448, 6702696, 6739524, 6838832, 6908616, 6989136, 7021872, 7101864, 7135128, 7168161, 7194096, 7218288, 7227402, 7301151, 7440048, 7505379, 7571564, 7683984, 7693686, 7772193, 7819812, 7862778, 7899606, 7964892, 8060052, 8153992, 8192184, 8237196, 8259888, 8324316, 8370054, 8393112, 8507268, 8530704, 8577576, 8680056, 8792784, 8822352, 8923629, 8986032, 9081072, 9173241, 9216207, 9292374, 9403394, 9557548, 9565776, 9610062, 9636536, 9734868, 9765063, 9891882, 9925146, 10007172, 10054044, 10258248, 10362924, 10426416, 10483704, 10532808, 10619856, 10652796, 10746736, 10827432, 10841103, 10982928, 11099088, 11160072, 11211739, 11305008, 11343024, 11357346, 11540529, 11729718, 11794167, 11898172, 12090078, 12230988, 12288276, 12355794, 12389832, 12486474, 12589668, 12796056, 12813416, 12979824, 13020084, 13189176, 13233528, 13250237, 13342896, 13405392, 13479048, 13817232, 13938561, 14105091, 14203728, 14270256, 14336322, 14415093, 14454804, 14602302, 14887719, 15010758, 15143128, 15387372, 15544386, 15639624, 15725556, 15799212, 15929784, 16120104, 16307984, 16384368, 16474392, 16648632, 16740108, 16786224, 17014536, 17036019, 17155152, 17360112, 17594577, 17847258, 18135117, 18346482, 18432414, 18533691, 18584748, 18806788, 19115096, 19220124, 19273072, 19469736, 19530126, 19783764, 19850292, 20014344, 20108088, 20516496, 20725848, 20821801, 20967408, 21065616, 21305592, 21504483, 21654864, 21682206, 21903453, 22320144, 22423478, 22714692, 23081058, 23459436, 23588334, 23796344, 24180156, 24461976, 24576552, 24711588, 24779664, 24972948, 25179336, 25592112, 25626832, 26040168, 26378352, 26467056, 26500474, 26770887, 26958096, 27519723, 27648621, 27877122, 28210182, 28672644, 28830186, 28909608, 29204604, 29295189, 29775438, 30021516, 30286256, 30774744, 31088772, 31279248, 31451112, 31598424, 31859568, 32240208, 32523309, 32948784, 33297264, 33480216, 33635217, 34029072, 34072038, 34621587, 35189154, 35694516, 36270234, 36692964, 36864828, 37067382, 37169496, 37613576, 38230192, 38440248, 38939472, 39060252, 39567528, 39700584, 39750711, 40028688, 40216176, 41451696, 41643602, 42315273, 42611184, 43008966, 43245279, 43364412, 43806906, 44846956, 45429384, 46162116, 46918872, 47176668, 47592688, 48360312, 48923952, 49153104, 49423176, 49945896, 50358672, 51108057, 52080336, 53000948, 53541774, 54405351, 55039446, 55297242, 55754244, 56420364, 57345288, 57660372, 57819216, 58409208, 58590378, 59550876, 60043032, 61549488, 62177544, 62465403, 62902224, 63196848, 64513449, 65046618, 66960432, 67270434, 68144076, 69243174, 70378308, 71389032, 72540468, 73385928, 73729656, 74134764, 74338992, 75227152, 76880496, 78120504, 79135056, 79401168, 79501422, 80312661, 82559169, 83287204, 84630546, 86017932, 86490558, 86728824, 87613812, 89693912, 90858768, 92324232, 93837744, 94353336, 96720624, 97569927, 98846352, 99891792, 100905651, 102216114, 106001896, 107083548, 108810702, 110078892, 110594484, 111508488, 112840728, 114690576, 115320744, 116818416, 117180756, 119101752, 119252133, 120086064, 124355088, 124930806, 126945819, 129026898, 129735837, 130093236, 134540868, 136288152, 138486348, 140756616, 142778064, 145080936, 145752607, 146771856, 147459312, 148269528, 153324171, 156241008, 159002844, 160625322, 165118338, 166574408, 169261092, 172035864, 172981116, 173457648, 175227624, 179387824, 184648464, 187396209, 188706672, 193540347, 195139854, 201811302, 204432228, 212003792, 214167096, 217621404, 220157784, 221188968, 223016976, 225681456, 230641488, 234361512, 238203504, 238504266, 240937983, 249861612, 253891638, 258053796, 259471674, 260186472, 269081736, 272576304, 276972696, 281513232, 290161872, 291505214, 296539056, 302716953, 306648342, 318005688, 321250644, 330236676, 333148816, 338522184, 344071728, 345962232, 350455248, 357756399, 374792418, 380837457, 387080694, 390279708, 403622604, 408864456, 428334192, 435242808, 437257821, 440315568, 442377936, 468723024, 477008532, 481875966, 499723224, 507783276, 516107592, 518943348, 520372944, 538163472, 553945392, 562188627, 583010428, 605433906, 613296684, 636011376, 642501288, 660473352, 677044368, 691924464, 715512798, 749584836, 761674914, 774161388, 780559416, 807245208, 817728912, 870485616, 874515642, 908150859, 954017064, 963751932, 999446448, 1015566552, 1032215184, 1037886696, 1073269197, 1124377254, 1166020856, 1210867812, 1226593368, 1285002576, 1311773463, 1320946704, 1431025596, 1499169672, 1523349828, 1548322776, 1561118832, 1614490416, 1686565881, 1749031284, 1816301718, 1908034128, 1927503864, 2031133104, 2075773392, 2146538394, 2248754508, 2332041712, 2421735624, 2453186736, 2623546926, 2862051192, 2998339344, 3046699656, 3096645552, 3373131762, 3498062568, 3632603436, 3855007728, 3935320389, 4293076788, 4497509016, 4843471248, 5247093852, 5724102384, 6093399312, 6746263524, 6996125136, 7265206872, 7870640778, 8586153576, 8995018032, 10494187704, 11805961167, 13492527048, 14530413744, 15741281556, 17172307152, 20988375408, 23611922334, 26985054096, 31482563112, 47223844668, 62965126224, 94447689336, 188895378672]

約数ペア:

[(1, 188895378672), (2, 94447689336), (3, 62965126224), (4, 47223844668), (6, 31482563112), (7, 26985054096), (8, 23611922334), (9, 20988375408), (11, 17172307152), (12, 15741281556), (13, 14530413744), (14, 13492527048), (16, 11805961167), (18, 10494187704), (21, 8995018032), (22, 8586153576), (24, 7870640778), (26, 7265206872), (27, 6996125136), (28, 6746263524), (31, 6093399312), (33, 5724102384), (36, 5247093852), (39, 4843471248), (42, 4497509016), (44, 4293076788), (48, 3935320389), (49, 3855007728), (52, 3632603436), (54, 3498062568), (56, 3373131762), (61, 3096645552), (62, 3046699656), (63, 2998339344), (66, 2862051192), (72, 2623546926), (77, 2453186736), (78, 2421735624), (81, 2332041712), (84, 2248754508), (88, 2146538394), (91, 2075773392), (93, 2031133104), (98, 1927503864), (99, 1908034128), (104, 1816301718), (108, 1749031284), (112, 1686565881), (117, 1614490416), (121, 1561118832), (122, 1548322776), (124, 1523349828), (126, 1499169672), (132, 1431025596), (143, 1320946704), (144, 1311773463), (147, 1285002576), (154, 1226593368), (156, 1210867812), (162, 1166020856), (168, 1124377254), (176, 1073269197), (182, 1037886696), (183, 1032215184), (186, 1015566552), (189, 999446448), (196, 963751932), (198, 954017064), (208, 908150859), (216, 874515642), (217, 870485616), (231, 817728912), (234, 807245208), (242, 780559416), (244, 774161388), (248, 761674914), (252, 749584836), (264, 715512798), (273, 691924464), (279, 677044368), (286, 660473352), (294, 642501288), (297, 636011376), (308, 613296684), (312, 605433906), (324, 583010428), (336, 562188627), (341, 553945392), (351, 538163472), (363, 520372944), (364, 518943348), (366, 516107592), (372, 507783276), (378, 499723224), (392, 481875966), (396, 477008532), (403, 468723024), (427, 442377936), (429, 440315568), (432, 437257821), (434, 435242808), (441, 428334192), (462, 408864456), (468, 403622604), (484, 390279708), (488, 387080694), (496, 380837457), (504, 374792418), (528, 357756399), (539, 350455248), (546, 345962232), (549, 344071728), (558, 338522184), (567, 333148816), (572, 330236676), (588, 321250644), (594, 318005688), (616, 306648342), (624, 302716953), (637, 296539056), (648, 291505214), (651, 290161872), (671, 281513232), (682, 276972696), (693, 272576304), (702, 269081736), (726, 260186472), (728, 259471674), (732, 258053796), (744, 253891638), (756, 249861612), (784, 240937983), (792, 238504266), (793, 238203504), (806, 234361512), (819, 230641488), (837, 225681456), (847, 223016976), (854, 221188968), (858, 220157784), (868, 217621404), (882, 214167096), (891, 212003792), (924, 204432228), (936, 201811302), (968, 195139854), (976, 193540347), (1001, 188706672), (1008, 187396209), (1023, 184648464), (1053, 179387824), (1078, 175227624), (1089, 173457648), (1092, 172981116), (1098, 172035864), (1116, 169261092), (1134, 166574408), (1144, 165118338), (1176, 160625322), (1188, 159002844), (1209, 156241008), (1232, 153324171), (1274, 148269528), (1281, 147459312), (1287, 146771856), (1296, 145752607), (1302, 145080936), (1323, 142778064), (1342, 140756616), (1364, 138486348), (1386, 136288152), (1404, 134540868), (1452, 130093236), (1456, 129735837), (1464, 129026898), (1488, 126945819), (1512, 124930806), (1519, 124355088), (1573, 120086064), (1584, 119252133), (1586, 119101752), (1612, 117180756), (1617, 116818416), (1638, 115320744), (1647, 114690576), (1674, 112840728), (1694, 111508488), (1708, 110594484), (1716, 110078892), (1736, 108810702), (1764, 107083548), (1782, 106001896), (1848, 102216114), (1872, 100905651), (1891, 99891792), (1911, 98846352), (1936, 97569927), (1953, 96720624), (2002, 94353336), (2013, 93837744), (2046, 92324232), (2079, 90858768), (2106, 89693912), (2156, 87613812), (2178, 86728824), (2184, 86490558), (2196, 86017932), (2232, 84630546), (2268, 83287204), (2288, 82559169), (2352, 80312661), (2376, 79501422), (2379, 79401168), (2387, 79135056), (2418, 78120504), (2457, 76880496), (2511, 75227152), (2541, 74338992), (2548, 74134764), (2562, 73729656), (2574, 73385928), (2604, 72540468), (2646, 71389032), (2684, 70378308), (2728, 69243174), (2772, 68144076), (2808, 67270434), (2821, 66960432), (2904, 65046618), (2928, 64513449), (2989, 63196848), (3003, 62902224), (3024, 62465403), (3038, 62177544), (3069, 61549488), (3146, 60043032), (3172, 59550876), (3224, 58590378), (3234, 58409208), (3267, 57819216), (3276, 57660372), (3294, 57345288), (3348, 56420364), (3388, 55754244), (3416, 55297242), (3432, 55039446), (3472, 54405351), (3528, 53541774), (3564, 53000948), (3627, 52080336), (3696, 51108057), (3751, 50358672), (3782, 49945896), (3822, 49423176), (3843, 49153104), (3861, 48923952), (3906, 48360312), (3969, 47592688), (4004, 47176668), (4026, 46918872), (4092, 46162116), (4158, 45429384), (4212, 44846956), (4312, 43806906), (4356, 43364412), (4368, 43245279), (4392, 43008966), (4433, 42611184), (4464, 42315273), (4536, 41643602), (4557, 41451696), (4697, 40216176), (4719, 40028688), (4752, 39750711), (4758, 39700584), (4774, 39567528), (4836, 39060252), (4851, 38939472), (4914, 38440248), (4941, 38230192), (5022, 37613576), (5082, 37169496), (5096, 37067382), (5124, 36864828), (5148, 36692964), (5208, 36270234), (5292, 35694516), (5368, 35189154), (5456, 34621587), (5544, 34072038), (5551, 34029072), (5616, 33635217), (5642, 33480216), (5673, 33297264), (5733, 32948784), (5808, 32523309), (5859, 32240208), (5929, 31859568), (5978, 31598424), (6006, 31451112), (6039, 31279248), (6076, 31088772), (6138, 30774744), (6237, 30286256), (6292, 30021516), (6344, 29775438), (6448, 29295189), (6468, 29204604), (6534, 28909608), (6552, 28830186), (6588, 28672644), (6696, 28210182), (6776, 27877122), (6832, 27648621), (6864, 27519723), (7007, 26958096), (7056, 26770887), (7128, 26500474), (7137, 26467056), (7161, 26378352), (7254, 26040168), (7371, 25626832), (7381, 25592112), (7502, 25179336), (7564, 24972948), (7623, 24779664), (7644, 24711588), (7686, 24576552), (7722, 24461976), (7812, 24180156), (7938, 23796344), (8008, 23588334), (8052, 23459436), (8184, 23081058), (8316, 22714692), (8424, 22423478), (8463, 22320144), (8624, 21903453), (8712, 21682206), (8723, 21654864), (8784, 21504483), (8866, 21305592), (8967, 21065616), (9009, 20967408), (9072, 20821801), (9114, 20725848), (9207, 20516496), (9394, 20108088), (9438, 20014344), (9516, 19850292), (9548, 19783764), (9672, 19530126), (9702, 19469736), (9801, 19273072), (9828, 19220124), (9882, 19115096), (10044, 18806788), (10164, 18584748), (10192, 18533691), (10248, 18432414), (10296, 18346482), (10416, 18135117), (10584, 17847258), (10736, 17594577), (10881, 17360112), (11011, 17155152), (11088, 17036019), (11102, 17014536), (11253, 16786224), (11284, 16740108), (11346, 16648632), (11466, 16474392), (11529, 16384368), (11583, 16307984), (11718, 16120104), (11858, 15929784), (11956, 15799212), (12012, 15725556), (12078, 15639624), (12152, 15544386), (12276, 15387372), (12474, 15143128), (12584, 15010758), (12688, 14887719), (12936, 14602302), (13068, 14454804), (13104, 14415093), (13176, 14336322), (13237, 14270256), (13299, 14203728), (13392, 14105091), (13552, 13938561), (13671, 13817232), (14014, 13479048), (14091, 13405392), (14157, 13342896), (14256, 13250237), (14274, 13233528), (14322, 13189176), (14508, 13020084), (14553, 12979824), (14742, 12813416), (14762, 12796056), (15004, 12589668), (15128, 12486474), (15246, 12389832), (15288, 12355794), (15372, 12288276), (15444, 12230988), (15624, 12090078), (15876, 11898172), (16016, 11794167), (16104, 11729718), (16368, 11540529), (16632, 11357346), (16653, 11343024), (16709, 11305008), (16848, 11211739), (16926, 11160072), (17019, 11099088), (17199, 10982928), (17424, 10841103), (17446, 10827432), (17577, 10746736), (17732, 10652796), (17787, 10619856), (17934, 10532808), (18018, 10483704), (18117, 10426416), (18228, 10362924), (18414, 10258248), (18788, 10054044), (18876, 10007172), (19032, 9925146), (19096, 9891882), (19344, 9765063), (19404, 9734868), (19602, 9636536), (19656, 9610062), (19747, 9565776), (19764, 9557548), (20088, 9403394), (20328, 9292374), (20496, 9216207), (20592, 9173241), (20801, 9081072), (21021, 8986032), (21168, 8923629), (21411, 8822352), (21483, 8792784), (21762, 8680056), (22022, 8577576), (22143, 8530704), (22204, 8507268), (22506, 8393112), (22568, 8370054), (22692, 8324316), (22869, 8259888), (22932, 8237196), (23058, 8192184), (23166, 8153992), (23436, 8060052), (23716, 7964892), (23912, 7899606), (24024, 7862778), (24156, 7819812), (24304, 7772193), (24552, 7693686), (24583, 7683984), (24948, 7571564), (25168, 7505379), (25389, 7440048), (25872, 7301151), (26136, 7227402), (26169, 7218288), (26257, 7194096), (26352, 7168161), (26474, 7135128), (26598, 7101864), (26901, 7021872), (27027, 6989136), (27342, 6908616), (27621, 6838832), (28028, 6739524), (28182, 6702696), (28314, 6671448), (28548, 6616764), (28644, 6594588), (29016, 6510042), (29106, 6489912), (29484, 6406708), (29524, 6398028), (30008, 6294834), (30256, 6243237), (30492, 6194916), (30576, 6177897), (30744, 6144138), (30888, 6115494), (31031, 6087312), (31248, 6045039), (31752, 5949086), (32208, 5864859), (32643, 5786704), (32879, 5745168), (33033, 5718384), (33264, 5678673), (33306, 5671512), (33418, 5652504), (33759, 5595408), (33852, 5580036), (34038, 5549544), (34398, 5491464), (34587, 5461456), (34892, 5413716), (35154, 5373368), (35464, 5326398), (35574, 5309928), (35868, 5266404), (36036, 5241852), (36234, 5213208), (36456, 5181462), (36828, 5129124), (37576, 5027022), (37752, 5003586), (38064, 4962573), (38192, 4945941), (38808, 4867434), (38857, 4861296), (39204, 4818268), (39312, 4805031), (39494, 4782888), (39528, 4778774), (39711, 4756752), (39897, 4734576), (40176, 4701697), (40656, 4646187), (41013, 4605744), (41602, 4540536), (42042, 4493016), (42273, 4468464), (42471, 4447632), (42822, 4411176), (42966, 4396392), (43524, 4340028), (43659, 4326608), (44044, 4288788), (44286, 4265352), (44408, 4253634), (45012, 4196556), (45136, 4185027), (45384, 4162158), (45738, 4129944), (45864, 4118598), (46116, 4096092), (46332, 4076996), (46872, 4030026), (47432, 3982446), (47824, 3949803), (48048, 3931389), (48312, 3909906), (48763, 3873744), (49104, 3846843), (49166, 3841992), (49896, 3785782), (49959, 3781008), (50127, 3768336), (50778, 3720024), (51057, 3699696), (51597, 3660976), (51667, 3656016), (52272, 3613701), (52338, 3609144), (52514, 3597048), (52948, 3567564), (53196, 3550932), (53361, 3539952), (53802, 3510936), (54054, 3494568), (54351, 3475472), (54684, 3454308), (55242, 3419416), (56056, 3369762), (56364, 3351348), (56628, 3335724), (57096, 3308382), (57288, 3297294), (58032, 3255021), (58212, 3244956), (58968, 3203354), (59048, 3199014), (59241, 3188592), (60016, 3147417), (60984, 3097458), (61061, 3093552), (61488, 3072069), (61776, 3057747), (62062, 3043656), (62403, 3027024), (63063, 2995344), (63504, 2974543), (64233, 2940784), (64449, 2930928), (65286, 2893352), (65758, 2872584), (66066, 2859192), (66429, 2843568), (66612, 2835756), (66836, 2826252), (67518, 2797704), (67704, 2790018), (68076, 2774772), (68607, 2753296), (68796, 2745732), (69174, 2730728), (69784, 2706858), (70308, 2686684), (70928, 2663199), (71148, 2654964), (71736, 2633202), (72072, 2620926), (72468, 2606604), (72912, 2590731), (73656, 2564562), (73749, 2561328), (75152, 2513511), (75504, 2501793), (76167, 2480016), (77077, 2450736), (77616, 2433717), (77714, 2430648), (78408, 2409134), (78507, 2406096), (78771, 2398032), (78988, 2391444), (79056, 2389387), (79422, 2378376), (79794, 2367288), (80703, 2340624), (81081, 2329712), (82026, 2302872), (83204, 2270268), (84084, 2246508), (84546, 2234232), (84942, 2223816), (85644, 2205588), (85932, 2198196), (87048, 2170014), (87318, 2163304), (88088, 2144394), (88572, 2132676), (88816, 2126817), (90024, 2098278), (90768, 2081079), (91476, 2064972), (91728, 2059299), (92232, 2048046), (92659, 2038608), (92664, 2038498), (93093, 2029104), (93744, 2015013), (94864, 1991223), (95953, 1968624), (96624, 1954953), (97526, 1936872), (98332, 1920996), (98637, 1915056), (99099, 1906128), (99792, 1892891), (99918, 1890504), (100254, 1884168), (101277, 1865136), (101556, 1860012), (102114, 1849848), (103194, 1830488), (103334, 1828008), (104676, 1804572), (105028, 1798524), (105896, 1783782), (106392, 1775466), (106722, 1769976), (107604, 1755468), (108108, 1747284), (108702, 1737736), (109368, 1727154), (110484, 1709708), (112112, 1684881), (112728, 1675674), (113256, 1667862), (114192, 1654191), (114576, 1648647), (116424, 1622478), (116571, 1620432), (117936, 1601677), (118096, 1599507), (118482, 1594296), (119133, 1585584), (119691, 1578192), (121968, 1548729), (122122, 1546776), (123039, 1535248), (124124, 1521828), (124806, 1513512), (126126, 1497672), (126819, 1489488), (127413, 1482544), (128466, 1470392), (128898, 1465464), (130572, 1446676), (131516, 1436292), (132132, 1429596), (132858, 1421784), (133224, 1417878), (133672, 1413126), (135036, 1398852), (135408, 1395009), (136152, 1387386), (137214, 1376648), (137592, 1372866), (138348, 1365364), (139568, 1353429), (140616, 1343342), (142296, 1327482), (143472, 1316601), (144144, 1310463), (144936, 1303302), (145607, 1297296), (146289, 1291248), (147312, 1282281), (147498, 1280664), (149877, 1260336), (150381, 1256112), (152334, 1240008), (153171, 1233232), (154154, 1225368), (155001, 1218672), (155428, 1215324), (156816, 1204567), (157014, 1203048), (157542, 1199016), (157976, 1195722), (158844, 1189188), (159588, 1183644), (160083, 1179984), (161406, 1170312), (162162, 1164856), (164052, 1151436), (166408, 1135134), (168168, 1123254), (169092, 1117116), (169884, 1111908), (171288, 1102794), (171864, 1099098), (172081, 1097712), (174096, 1085007), (174636, 1081652), (176176, 1072197), (177144, 1066338), (177723, 1062864), (180048, 1049139), (182952, 1032486), (183183, 1031184), (183799, 1027728), (184464, 1024023), (185318, 1019304), (185328, 1019249), (186186, 1014552), (187209, 1009008), (189189, 998448), (191906, 984312), (193347, 976976), (195052, 968436), (196664, 960498), (197274, 957528), (198198, 953064), (199287, 947856), (199836, 945252), (200508, 942084), (202554, 932568), (203112, 930006), (204228, 924924), (206388, 915244), (206668, 914004), (209352, 902286), (210056, 899262), (211792, 891891), (212784, 887733), (213444, 884988), (215208, 877734), (216216, 873642), (217217, 869616), (217404, 868868), (218736, 863577), (220968, 854854), (221247, 853776), (225456, 837837), (226512, 833931), (228501, 826672), (228811, 825552), (231231, 816912), (232848, 811239), (233142, 810216), (235521, 802032), (236313, 799344), (236964, 797148), (238266, 792792), (239382, 789096), (242109, 780208), (244244, 773388), (246078, 767624), (248248, 760914), (249612, 756756), (252252, 748836), (253638, 744744), (254826, 741272), (256932, 735196), (257796, 732732), (261144, 723338), (263032, 718146), (264264, 714798), (265716, 710892), (266448, 708939), (267344, 706563), (270072, 699426), (270413, 698544), (272304, 693693), (274428, 688324), (275184, 686433), (276696, 682682), (277977, 679536), (279279, 676368), (281232, 671671), (284592, 663741), (287859, 656208), (289872, 651651), (291214, 648648), (292578, 645624), (294996, 640332), (295911, 638352), (297297, 635376), (299754, 630168), (300762, 628056), (303831, 621712), (304668, 620004), (306342, 616616), (308308, 612684), (310002, 609336), (310856, 607662), (314028, 601524), (315084, 599508), (315952, 597861), (317688, 594594), (319176, 591822), (320166, 589992), (322812, 585156), (324324, 582428), (328104, 575718), (332816, 567567), (336336, 561627), (338184, 558558), (339768, 555954), (341341, 553392), (342576, 551397), (343728, 549549), (344162, 548856), (349272, 540826), (349713, 540144), (354288, 533169), (355446, 531432), (357399, 528528), (359073, 526064), (361669, 522288), (365904, 516243), (366366, 515592), (367598, 513864), (370636, 509652), (372372, 507276), (374418, 504504), (378378, 499224), (380457, 496496), (383812, 492156), (386694, 488488), (390104, 484218), (393328, 480249), (394548, 478764), (396396, 476532), (398574, 473928), (399672, 472626), (401016, 471042), (405108, 466284), (406224, 465003), (408456, 462462), (412776, 457622), (413336, 457002), (418704, 451143), (420112, 449631), (426888, 442494), (427427, 441936), (430416, 438867), (432432, 436821), (434434, 434808)]