125930252448

素因数分解:

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

素因数の和:160

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 21, 22, 24, 26, 27, 28, 31, 32, 33, 36, 39, 42, 44, 48, 49, 52, 54, 56, 61, 62, 63, 66, 72, 77, 78, 84, 88, 91, 93, 96, 98, 99, 104, 108, 112, 117, 121, 122, 124, 126, 132, 143, 144, 147, 154, 156, 168, 176, 182, 183, 186, 189, 196, 198, 208, 216, 217, 224, 231, 234, 242, 244, 248, 252, 264, 273, 279, 286, 288, 294, 297, 308, 312, 336, 341, 351, 352, 363, 364, 366, 372, 378, 392, 396, 403, 416, 427, 429, 432, 434, 441, 462, 468, 484, 488, 496, 504, 528, 539, 546, 549, 558, 572, 588, 594, 616, 624, 637, 651, 671, 672, 682, 693, 702, 726, 728, 732, 744, 756, 784, 792, 793, 806, 819, 837, 847, 854, 858, 864, 868, 882, 924, 936, 968, 976, 992, 1001, 1008, 1023, 1056, 1078, 1089, 1092, 1098, 1116, 1144, 1176, 1188, 1209, 1232, 1248, 1274, 1281, 1287, 1302, 1323, 1342, 1364, 1386, 1404, 1452, 1456, 1464, 1488, 1512, 1519, 1568, 1573, 1584, 1586, 1612, 1617, 1638, 1647, 1674, 1694, 1708, 1716, 1736, 1764, 1848, 1872, 1891, 1911, 1936, 1952, 1953, 2002, 2013, 2016, 2046, 2079, 2156, 2178, 2184, 2196, 2232, 2288, 2352, 2376, 2379, 2387, 2418, 2457, 2464, 2541, 2548, 2562, 2574, 2604, 2646, 2684, 2728, 2772, 2808, 2821, 2904, 2912, 2928, 2976, 2989, 3003, 3024, 3038, 3069, 3146, 3168, 3172, 3224, 3234, 3267, 3276, 3294, 3348, 3388, 3416, 3432, 3472, 3528, 3627, 3696, 3744, 3751, 3782, 3822, 3843, 3861, 3872, 3906, 4004, 4026, 4092, 4158, 4312, 4356, 4368, 4392, 4433, 4464, 4557, 4576, 4697, 4704, 4719, 4752, 4758, 4774, 4836, 4851, 4914, 5082, 5096, 5124, 5148, 5208, 5292, 5368, 5456, 5544, 5551, 5616, 5642, 5673, 5733, 5808, 5856, 5859, 5929, 5978, 6006, 6039, 6048, 6076, 6138, 6292, 6344, 6448, 6468, 6534, 6552, 6588, 6696, 6776, 6832, 6864, 6944, 7007, 7056, 7137, 7161, 7254, 7381, 7392, 7502, 7564, 7623, 7644, 7686, 7722, 7812, 8008, 8052, 8184, 8316, 8463, 8624, 8712, 8723, 8736, 8784, 8866, 8928, 8967, 9009, 9114, 9207, 9394, 9438, 9504, 9516, 9548, 9672, 9702, 9828, 10164, 10192, 10248, 10296, 10416, 10584, 10736, 10881, 10912, 11011, 11088, 11102, 11232, 11253, 11284, 11346, 11466, 11529, 11616, 11718, 11858, 11956, 12012, 12078, 12152, 12276, 12584, 12688, 12896, 12936, 13068, 13104, 13176, 13237, 13299, 13392, 13552, 13664, 13671, 13728, 14014, 14091, 14112, 14157, 14274, 14322, 14508, 14553, 14762, 15004, 15128, 15246, 15288, 15372, 15444, 15624, 16016, 16104, 16368, 16632, 16653, 16709, 16926, 17019, 17199, 17248, 17424, 17446, 17568, 17732, 17787, 17934, 18018, 18117, 18228, 18414, 18788, 18876, 19032, 19096, 19344, 19404, 19656, 19747, 20328, 20384, 20496, 20592, 20801, 20832, 21021, 21168, 21411, 21472, 21483, 21762, 22022, 22143, 22176, 22204, 22506, 22568, 22692, 22869, 22932, 23058, 23436, 23716, 23912, 24024, 24156, 24304, 24552, 24583, 25168, 25376, 25389, 25872, 26136, 26169, 26208, 26257, 26352, 26474, 26598, 26784, 26901, 27027, 27104, 27342, 28028, 28182, 28314, 28548, 28644, 29016, 29106, 29524, 30008, 30256, 30492, 30576, 30744, 30888, 31031, 31248, 32032, 32208, 32736, 32879, 33033, 33264, 33306, 33418, 33759, 33852, 34038, 34398, 34848, 34892, 35464, 35574, 35868, 36036, 36234, 36456, 36828, 37576, 37752, 38064, 38192, 38688, 38808, 38857, 39312, 39494, 39711, 39897, 40656, 40992, 41013, 41184, 41602, 42042, 42273, 42336, 42471, 42822, 42966, 43524, 44044, 44286, 44408, 45012, 45136, 45384, 45738, 45864, 46116, 46872, 47432, 47824, 48048, 48312, 48608, 48763, 49104, 49166, 49959, 50127, 50336, 50778, 51057, 51667, 51744, 52272, 52338, 52514, 52704, 52948, 53196, 53361, 53802, 54054, 54684, 56056, 56364, 56628, 57096, 57288, 58032, 58212, 59048, 59241, 60016, 60512, 60984, 61061, 61152, 61488, 61776, 62062, 62403, 62496, 63063, 64416, 64449, 65758, 66066, 66429, 66528, 66612, 66836, 67518, 67704, 68076, 68796, 69784, 70928, 71148, 71736, 72072, 72468, 72912, 73656, 73749, 75152, 75504, 76128, 76167, 76384, 77077, 77616, 77714, 78507, 78624, 78771, 78988, 79422, 79794, 80703, 81312, 82026, 83204, 84084, 84546, 84942, 85644, 85932, 87048, 88088, 88572, 88816, 90024, 90272, 90768, 91476, 91728, 92232, 92659, 93093, 93744, 94864, 95648, 95953, 96096, 96624, 97526, 98208, 98332, 98637, 99099, 99918, 100254, 101277, 101556, 102114, 103334, 104544, 104676, 105028, 105896, 106392, 106722, 107604, 108108, 109368, 112112, 112728, 113256, 114192, 114576, 116064, 116424, 116571, 118096, 118482, 119133, 119691, 120032, 121968, 122122, 122976, 123552, 124124, 124806, 126126, 126819, 128898, 131516, 132132, 132858, 133224, 133672, 135036, 135408, 136152, 137592, 139568, 141856, 142296, 143472, 144144, 144936, 145607, 145824, 146289, 147312, 147498, 149877, 150304, 150381, 151008, 152334, 154154, 155001, 155232, 155428, 157014, 157542, 157976, 158844, 159588, 160083, 161406, 164052, 166408, 168168, 169092, 169884, 171288, 171864, 172081, 174096, 176176, 177144, 177632, 177723, 180048, 181536, 182952, 183183, 183456, 183799, 184464, 185318, 186186, 187209, 187488, 189189, 189728, 191906, 193248, 195052, 196664, 197274, 198198, 199287, 199836, 200508, 202554, 203112, 204228, 206668, 209352, 210056, 211792, 212784, 213444, 215208, 216216, 217217, 218736, 221247, 224224, 225456, 226512, 228384, 228811, 229152, 231231, 232848, 233142, 235521, 236192, 236313, 236964, 238266, 239382, 243936, 244244, 248248, 249612, 252252, 253638, 257796, 263032, 264264, 265716, 266448, 267344, 270072, 270413, 270816, 272304, 275184, 277977, 279136, 279279, 284592, 286944, 287859, 288288, 289872, 291214, 292578, 294624, 294996, 295911, 297297, 299754, 300762, 304668, 308308, 310002, 310856, 314028, 315084, 315952, 317688, 319176, 320166, 322812, 328104, 332816, 336336, 338184, 339768, 341341, 342576, 343728, 344162, 348192, 349713, 352352, 354288, 355446, 357399, 360096, 361669, 365904, 366366, 367598, 368928, 370636, 372372, 374418, 378378, 383812, 390104, 393328, 394548, 396396, 398574, 399672, 401016, 405108, 406224, 408456, 413336, 418704, 420112, 423584, 425568, 426888, 427427, 430416, 432432, 434434, 436821, 437472, 438867, 442494, 450912, 451143, 453024, 457622, 462462, 465003, 465696, 466284, 471042, 472626, 473928, 476532, 478764, 488488, 496496, 499224, 504504, 507276, 515592, 516243, 526064, 528528, 531432, 532896, 533169, 534688, 540144, 540826, 544608, 549549, 550368, 551397, 555954, 558558, 561627, 569184, 575718, 579744, 582428, 585156, 589992, 591822, 594594, 599508, 601524, 609336, 616616, 620004, 621712, 628056, 630168, 631904, 635376, 638352, 640332, 645624, 651651, 656208, 663741, 665632, 671671, 672672, 676368, 679536, 682682, 685152, 686433, 687456, 688324, 693693, 699426, 708576, 708939, 710892, 714798, 723338, 731808, 732732, 735196, 741272, 744744, 748836, 756756, 767624, 780208, 786656, 789096, 792792, 797148, 799344, 802032, 810216, 811239, 812448, 816912, 826672, 833931, 837408, 837837, 840224, 853776, 854854, 860832, 863577, 864864, 868868, 873642, 877734, 884988, 887733, 902286, 915244, 924924, 930006, 932568, 942084, 945252, 947856, 953064, 957528, 976976, 992992, 998448, 1009008, 1014552, 1019249, 1024023, 1031184, 1032486, 1049139, 1052128, 1057056, 1062864, 1066338, 1080288, 1081652, 1085007, 1099098, 1102794, 1111908, 1117116, 1123254, 1151436, 1164856, 1170312, 1179984, 1183644, 1189188, 1199016, 1203048, 1204567, 1218672, 1233232, 1240008, 1243424, 1256112, 1260336, 1270752, 1276704, 1280664, 1282281, 1291248, 1303302, 1310463, 1312416, 1316601, 1327482, 1343342, 1352736, 1359072, 1365364, 1372866, 1376648, 1387386, 1395009, 1398852, 1417878, 1421784, 1429596, 1446676, 1465464, 1470392, 1482544, 1489488, 1497672, 1513512, 1535248, 1548729, 1560416, 1578192, 1585584, 1594296, 1598688, 1601677, 1604064, 1620432, 1622478, 1633824, 1648647, 1653344, 1654191, 1667862, 1675674, 1707552, 1709708, 1727154, 1737736, 1747284, 1755468, 1769976, 1775466, 1804572, 1830488, 1849848, 1860012, 1865136, 1884168, 1890504, 1892891, 1895712, 1906128, 1915056, 1953952, 1954953, 1996896, 2015013, 2018016, 2029104, 2038498, 2048046, 2059299, 2062368, 2064972, 2081079, 2098278, 2125728, 2132676, 2163304, 2170014, 2198196, 2205588, 2223816, 2234232, 2246508, 2302872, 2329712, 2340624, 2359968, 2367288, 2378376, 2389387, 2398032, 2406096, 2409134, 2433717, 2437344, 2466464, 2480016, 2501793, 2512224, 2520672, 2561328, 2564562, 2582496, 2590731, 2606604, 2620926, 2633202, 2654964, 2686684, 2730728, 2745732, 2753296, 2774772, 2790018, 2797704, 2835756, 2843568, 2859192, 2893352, 2930928, 2940784, 2965088, 2974543, 2978976, 2995344, 3027024, 3057747, 3070496, 3072069, 3097458, 3156384, 3171168, 3188592, 3203354, 3240864, 3244956, 3255021, 3297294, 3308382, 3335724, 3351348, 3419416, 3454308, 3475472, 3494568, 3510936, 3539952, 3550932, 3609144, 3613701, 3660976, 3699696, 3720024, 3730272, 3768336, 3781008, 3785782, 3812256, 3830112, 3846843, 3909906, 3931389, 4030026, 4058208, 4076996, 4096092, 4118598, 4129944, 4162158, 4196556, 4265352, 4326608, 4340028, 4396392, 4411176, 4447632, 4468464, 4493016, 4605744, 4646187, 4659424, 4681248, 4701697, 4734576, 4756752, 4778774, 4796064, 4805031, 4812192, 4818268, 4867434, 4960032, 4962573, 5003586, 5122656, 5129124, 5181462, 5213208, 5241852, 5266404, 5309928, 5373368, 5461456, 5491464, 5506592, 5549544, 5580036, 5595408, 5671512, 5678673, 5687136, 5718384, 5786704, 5861856, 5864859, 5881568, 5949086, 5990688, 6045039, 6054048, 6115494, 6144138, 6177897, 6194916, 6377184, 6406708, 6489912, 6510042, 6594588, 6616764, 6671448, 6702696, 6838832, 6908616, 6950944, 6989136, 7021872, 7079904, 7101864, 7168161, 7218288, 7227402, 7301151, 7321952, 7399392, 7440048, 7536672, 7562016, 7571564, 7693686, 7819812, 7862778, 8060052, 8153992, 8192184, 8237196, 8259888, 8324316, 8393112, 8530704, 8653216, 8680056, 8792784, 8822352, 8895264, 8923629, 8936928, 8986032, 9173241, 9211488, 9216207, 9292374, 9403394, 9469152, 9513504, 9557548, 9610062, 9636536, 9734868, 9765063, 9925146, 10007172, 10258248, 10362924, 10426416, 10483704, 10532808, 10619856, 10746736, 10841103, 10922912, 10982928, 11099088, 11160072, 11190816, 11211739, 11343024, 11357346, 11436768, 11540529, 11573408, 11729718, 11898172, 12090078, 12230988, 12288276, 12355794, 12389832, 12813416, 12979824, 13020084, 13189176, 13233528, 13250237, 13342896, 13405392, 13677664, 13817232, 13978272, 14043744, 14105091, 14203728, 14336322, 14415093, 14436576, 14454804, 14602302, 14880096, 15143128, 15387372, 15639624, 15725556, 16120104, 16307984, 16384368, 16474392, 16519776, 16648632, 16786224, 17036019, 17061408, 17360112, 17585568, 17644704, 17847258, 17972064, 18135117, 18346482, 18432414, 18584748, 18806788, 19115096, 19220124, 19273072, 19469736, 19530126, 19850292, 20014344, 20516496, 20725848, 20821801, 20852832, 20967408, 21065616, 21239712, 21493472, 21504483, 21682206, 21965856, 22198176, 22320144, 22423478, 22686048, 22714692, 23081058, 23459436, 23796344, 24180156, 24461976, 24576552, 24711588, 24779664, 25626832, 25959648, 26040168, 26378352, 26467056, 26500474, 26685792, 26770887, 26810784, 27519723, 27634464, 28210182, 28407456, 28672644, 28830186, 28909608, 29204604, 30286256, 30774744, 31279248, 31451112, 32240208, 32523309, 32615968, 32768736, 32948784, 33297264, 33572448, 33635217, 34072038, 34720224, 35694516, 36270234, 36692964, 36864828, 37169496, 37613576, 38230192, 38440248, 38546144, 38939472, 39060252, 39700584, 39750711, 40028688, 41032992, 41451696, 41643602, 41934816, 42131232, 42315273, 43008966, 43245279, 43364412, 44640288, 44846956, 45429384, 46162116, 46918872, 47592688, 48360312, 48923952, 49153104, 49423176, 49559328, 51108057, 51253664, 52080336, 52756704, 52934112, 53000948, 53541774, 55039446, 56420364, 57345288, 57660372, 57819216, 58409208, 60572512, 61549488, 62465403, 62558496, 62902224, 64480416, 64513449, 65046618, 65897568, 66594528, 67270434, 68144076, 71389032, 72540468, 73385928, 73729656, 74338992, 75227152, 76460384, 76880496, 77878944, 78120504, 79401168, 79501422, 80057376, 80312661, 82903392, 83287204, 84630546, 86017932, 86490558, 86728824, 89693912, 90858768, 92324232, 93837744, 95185376, 96720624, 97847904, 98306208, 98846352, 100905651, 102216114, 104160672, 106001896, 107083548, 110078892, 112840728, 114690576, 115320744, 115638432, 116818416, 119252133, 123098976, 124930806, 125804448, 126945819, 129026898, 130093236, 134540868, 136288152, 142778064, 145080936, 145752607, 146771856, 147459312, 148677984, 150454304, 153760992, 156241008, 158802336, 159002844, 160625322, 166574408, 169261092, 172035864, 172981116, 173457648, 179387824, 181717536, 184648464, 187396209, 187675488, 193441248, 197692704, 201811302, 204432228, 212003792, 214167096, 220157784, 225681456, 229381152, 230641488, 233636832, 238504266, 249861612, 253891638, 258053796, 260186472, 269081736, 272576304, 285556128, 290161872, 291505214, 293543712, 294918624, 302716953, 312482016, 318005688, 321250644, 333148816, 338522184, 344071728, 345962232, 346915296, 357756399, 358775648, 369296928, 374792418, 403622604, 408864456, 424007584, 428334192, 437257821, 440315568, 451362912, 461282976, 477008532, 499723224, 507783276, 516107592, 520372944, 538163472, 545152608, 562188627, 580323744, 583010428, 605433906, 636011376, 642501288, 666297632, 677044368, 688143456, 691924464, 715512798, 749584836, 807245208, 817728912, 856668384, 874515642, 880631136, 954017064, 999446448, 1015566552, 1032215184, 1040745888, 1076326944, 1124377254, 1166020856, 1210867812, 1272022752, 1285002576, 1311773463, 1354088736, 1383848928, 1431025596, 1499169672, 1614490416, 1635457824, 1749031284, 1908034128, 1998892896, 2031133104, 2064430368, 2248754508, 2332041712, 2421735624, 2570005152, 2623546926, 2862051192, 2998339344, 3228980832, 3498062568, 3816068256, 3935320389, 4062266208, 4497509016, 4664083424, 4843471248, 5247093852, 5724102384, 5996678688, 6996125136, 7870640778, 8995018032, 9686942496, 10494187704, 11448204768, 13992250272, 15741281556, 17990036064, 20988375408, 31482563112, 41976750816, 62965126224, 125930252448]

約数ペア:

[(1, 125930252448), (2, 62965126224), (3, 41976750816), (4, 31482563112), (6, 20988375408), (7, 17990036064), (8, 15741281556), (9, 13992250272), (11, 11448204768), (12, 10494187704), (13, 9686942496), (14, 8995018032), (16, 7870640778), (18, 6996125136), (21, 5996678688), (22, 5724102384), (24, 5247093852), (26, 4843471248), (27, 4664083424), (28, 4497509016), (31, 4062266208), (32, 3935320389), (33, 3816068256), (36, 3498062568), (39, 3228980832), (42, 2998339344), (44, 2862051192), (48, 2623546926), (49, 2570005152), (52, 2421735624), (54, 2332041712), (56, 2248754508), (61, 2064430368), (62, 2031133104), (63, 1998892896), (66, 1908034128), (72, 1749031284), (77, 1635457824), (78, 1614490416), (84, 1499169672), (88, 1431025596), (91, 1383848928), (93, 1354088736), (96, 1311773463), (98, 1285002576), (99, 1272022752), (104, 1210867812), (108, 1166020856), (112, 1124377254), (117, 1076326944), (121, 1040745888), (122, 1032215184), (124, 1015566552), (126, 999446448), (132, 954017064), (143, 880631136), (144, 874515642), (147, 856668384), (154, 817728912), (156, 807245208), (168, 749584836), (176, 715512798), (182, 691924464), (183, 688143456), (186, 677044368), (189, 666297632), (196, 642501288), (198, 636011376), (208, 605433906), (216, 583010428), (217, 580323744), (224, 562188627), (231, 545152608), (234, 538163472), (242, 520372944), (244, 516107592), (248, 507783276), (252, 499723224), (264, 477008532), (273, 461282976), (279, 451362912), (286, 440315568), (288, 437257821), (294, 428334192), (297, 424007584), (308, 408864456), (312, 403622604), (336, 374792418), (341, 369296928), (351, 358775648), (352, 357756399), (363, 346915296), (364, 345962232), (366, 344071728), (372, 338522184), (378, 333148816), (392, 321250644), (396, 318005688), (403, 312482016), (416, 302716953), (427, 294918624), (429, 293543712), (432, 291505214), (434, 290161872), (441, 285556128), (462, 272576304), (468, 269081736), (484, 260186472), (488, 258053796), (496, 253891638), (504, 249861612), (528, 238504266), (539, 233636832), (546, 230641488), (549, 229381152), (558, 225681456), (572, 220157784), (588, 214167096), (594, 212003792), (616, 204432228), (624, 201811302), (637, 197692704), (651, 193441248), (671, 187675488), (672, 187396209), (682, 184648464), (693, 181717536), (702, 179387824), (726, 173457648), (728, 172981116), (732, 172035864), (744, 169261092), (756, 166574408), (784, 160625322), (792, 159002844), (793, 158802336), (806, 156241008), (819, 153760992), (837, 150454304), (847, 148677984), (854, 147459312), (858, 146771856), (864, 145752607), (868, 145080936), (882, 142778064), (924, 136288152), (936, 134540868), (968, 130093236), (976, 129026898), (992, 126945819), (1001, 125804448), (1008, 124930806), (1023, 123098976), (1056, 119252133), (1078, 116818416), (1089, 115638432), (1092, 115320744), (1098, 114690576), (1116, 112840728), (1144, 110078892), (1176, 107083548), (1188, 106001896), (1209, 104160672), (1232, 102216114), (1248, 100905651), (1274, 98846352), (1281, 98306208), (1287, 97847904), (1302, 96720624), (1323, 95185376), (1342, 93837744), (1364, 92324232), (1386, 90858768), (1404, 89693912), (1452, 86728824), (1456, 86490558), (1464, 86017932), (1488, 84630546), (1512, 83287204), (1519, 82903392), (1568, 80312661), (1573, 80057376), (1584, 79501422), (1586, 79401168), (1612, 78120504), (1617, 77878944), (1638, 76880496), (1647, 76460384), (1674, 75227152), (1694, 74338992), (1708, 73729656), (1716, 73385928), (1736, 72540468), (1764, 71389032), (1848, 68144076), (1872, 67270434), (1891, 66594528), (1911, 65897568), (1936, 65046618), (1952, 64513449), (1953, 64480416), (2002, 62902224), (2013, 62558496), (2016, 62465403), (2046, 61549488), (2079, 60572512), (2156, 58409208), (2178, 57819216), (2184, 57660372), (2196, 57345288), (2232, 56420364), (2288, 55039446), (2352, 53541774), (2376, 53000948), (2379, 52934112), (2387, 52756704), (2418, 52080336), (2457, 51253664), (2464, 51108057), (2541, 49559328), (2548, 49423176), (2562, 49153104), (2574, 48923952), (2604, 48360312), (2646, 47592688), (2684, 46918872), (2728, 46162116), (2772, 45429384), (2808, 44846956), (2821, 44640288), (2904, 43364412), (2912, 43245279), (2928, 43008966), (2976, 42315273), (2989, 42131232), (3003, 41934816), (3024, 41643602), (3038, 41451696), (3069, 41032992), (3146, 40028688), (3168, 39750711), (3172, 39700584), (3224, 39060252), (3234, 38939472), (3267, 38546144), (3276, 38440248), (3294, 38230192), (3348, 37613576), (3388, 37169496), (3416, 36864828), (3432, 36692964), (3472, 36270234), (3528, 35694516), (3627, 34720224), (3696, 34072038), (3744, 33635217), (3751, 33572448), (3782, 33297264), (3822, 32948784), (3843, 32768736), (3861, 32615968), (3872, 32523309), (3906, 32240208), (4004, 31451112), (4026, 31279248), (4092, 30774744), (4158, 30286256), (4312, 29204604), (4356, 28909608), (4368, 28830186), (4392, 28672644), (4433, 28407456), (4464, 28210182), (4557, 27634464), (4576, 27519723), (4697, 26810784), (4704, 26770887), (4719, 26685792), (4752, 26500474), (4758, 26467056), (4774, 26378352), (4836, 26040168), (4851, 25959648), (4914, 25626832), (5082, 24779664), (5096, 24711588), (5124, 24576552), (5148, 24461976), (5208, 24180156), (5292, 23796344), (5368, 23459436), (5456, 23081058), (5544, 22714692), (5551, 22686048), (5616, 22423478), (5642, 22320144), (5673, 22198176), (5733, 21965856), (5808, 21682206), (5856, 21504483), (5859, 21493472), (5929, 21239712), (5978, 21065616), (6006, 20967408), (6039, 20852832), (6048, 20821801), (6076, 20725848), (6138, 20516496), (6292, 20014344), (6344, 19850292), (6448, 19530126), (6468, 19469736), (6534, 19273072), (6552, 19220124), (6588, 19115096), (6696, 18806788), (6776, 18584748), (6832, 18432414), (6864, 18346482), (6944, 18135117), (7007, 17972064), (7056, 17847258), (7137, 17644704), (7161, 17585568), (7254, 17360112), (7381, 17061408), (7392, 17036019), (7502, 16786224), (7564, 16648632), (7623, 16519776), (7644, 16474392), (7686, 16384368), (7722, 16307984), (7812, 16120104), (8008, 15725556), (8052, 15639624), (8184, 15387372), (8316, 15143128), (8463, 14880096), (8624, 14602302), (8712, 14454804), (8723, 14436576), (8736, 14415093), (8784, 14336322), (8866, 14203728), (8928, 14105091), (8967, 14043744), (9009, 13978272), (9114, 13817232), (9207, 13677664), (9394, 13405392), (9438, 13342896), (9504, 13250237), (9516, 13233528), (9548, 13189176), (9672, 13020084), (9702, 12979824), (9828, 12813416), (10164, 12389832), (10192, 12355794), (10248, 12288276), (10296, 12230988), (10416, 12090078), (10584, 11898172), (10736, 11729718), (10881, 11573408), (10912, 11540529), (11011, 11436768), (11088, 11357346), (11102, 11343024), (11232, 11211739), (11253, 11190816), (11284, 11160072), (11346, 11099088), (11466, 10982928), (11529, 10922912), (11616, 10841103), (11718, 10746736), (11858, 10619856), (11956, 10532808), (12012, 10483704), (12078, 10426416), (12152, 10362924), (12276, 10258248), (12584, 10007172), (12688, 9925146), (12896, 9765063), (12936, 9734868), (13068, 9636536), (13104, 9610062), (13176, 9557548), (13237, 9513504), (13299, 9469152), (13392, 9403394), (13552, 9292374), (13664, 9216207), (13671, 9211488), (13728, 9173241), (14014, 8986032), (14091, 8936928), (14112, 8923629), (14157, 8895264), (14274, 8822352), (14322, 8792784), (14508, 8680056), (14553, 8653216), (14762, 8530704), (15004, 8393112), (15128, 8324316), (15246, 8259888), (15288, 8237196), (15372, 8192184), (15444, 8153992), (15624, 8060052), (16016, 7862778), (16104, 7819812), (16368, 7693686), (16632, 7571564), (16653, 7562016), (16709, 7536672), (16926, 7440048), (17019, 7399392), (17199, 7321952), (17248, 7301151), (17424, 7227402), (17446, 7218288), (17568, 7168161), (17732, 7101864), (17787, 7079904), (17934, 7021872), (18018, 6989136), (18117, 6950944), (18228, 6908616), (18414, 6838832), (18788, 6702696), (18876, 6671448), (19032, 6616764), (19096, 6594588), (19344, 6510042), (19404, 6489912), (19656, 6406708), (19747, 6377184), (20328, 6194916), (20384, 6177897), (20496, 6144138), (20592, 6115494), (20801, 6054048), (20832, 6045039), (21021, 5990688), (21168, 5949086), (21411, 5881568), (21472, 5864859), (21483, 5861856), (21762, 5786704), (22022, 5718384), (22143, 5687136), (22176, 5678673), (22204, 5671512), (22506, 5595408), (22568, 5580036), (22692, 5549544), (22869, 5506592), (22932, 5491464), (23058, 5461456), (23436, 5373368), (23716, 5309928), (23912, 5266404), (24024, 5241852), (24156, 5213208), (24304, 5181462), (24552, 5129124), (24583, 5122656), (25168, 5003586), (25376, 4962573), (25389, 4960032), (25872, 4867434), (26136, 4818268), (26169, 4812192), (26208, 4805031), (26257, 4796064), (26352, 4778774), (26474, 4756752), (26598, 4734576), (26784, 4701697), (26901, 4681248), (27027, 4659424), (27104, 4646187), (27342, 4605744), (28028, 4493016), (28182, 4468464), (28314, 4447632), (28548, 4411176), (28644, 4396392), (29016, 4340028), (29106, 4326608), (29524, 4265352), (30008, 4196556), (30256, 4162158), (30492, 4129944), (30576, 4118598), (30744, 4096092), (30888, 4076996), (31031, 4058208), (31248, 4030026), (32032, 3931389), (32208, 3909906), (32736, 3846843), (32879, 3830112), (33033, 3812256), (33264, 3785782), (33306, 3781008), (33418, 3768336), (33759, 3730272), (33852, 3720024), (34038, 3699696), (34398, 3660976), (34848, 3613701), (34892, 3609144), (35464, 3550932), (35574, 3539952), (35868, 3510936), (36036, 3494568), (36234, 3475472), (36456, 3454308), (36828, 3419416), (37576, 3351348), (37752, 3335724), (38064, 3308382), (38192, 3297294), (38688, 3255021), (38808, 3244956), (38857, 3240864), (39312, 3203354), (39494, 3188592), (39711, 3171168), (39897, 3156384), (40656, 3097458), (40992, 3072069), (41013, 3070496), (41184, 3057747), (41602, 3027024), (42042, 2995344), (42273, 2978976), (42336, 2974543), (42471, 2965088), (42822, 2940784), (42966, 2930928), (43524, 2893352), (44044, 2859192), (44286, 2843568), (44408, 2835756), (45012, 2797704), (45136, 2790018), (45384, 2774772), (45738, 2753296), (45864, 2745732), (46116, 2730728), (46872, 2686684), (47432, 2654964), (47824, 2633202), (48048, 2620926), (48312, 2606604), (48608, 2590731), (48763, 2582496), (49104, 2564562), (49166, 2561328), (49959, 2520672), (50127, 2512224), (50336, 2501793), (50778, 2480016), (51057, 2466464), (51667, 2437344), (51744, 2433717), (52272, 2409134), (52338, 2406096), (52514, 2398032), (52704, 2389387), (52948, 2378376), (53196, 2367288), (53361, 2359968), (53802, 2340624), (54054, 2329712), (54684, 2302872), (56056, 2246508), (56364, 2234232), (56628, 2223816), (57096, 2205588), (57288, 2198196), (58032, 2170014), (58212, 2163304), (59048, 2132676), (59241, 2125728), (60016, 2098278), (60512, 2081079), (60984, 2064972), (61061, 2062368), (61152, 2059299), (61488, 2048046), (61776, 2038498), (62062, 2029104), (62403, 2018016), (62496, 2015013), (63063, 1996896), (64416, 1954953), (64449, 1953952), (65758, 1915056), (66066, 1906128), (66429, 1895712), (66528, 1892891), (66612, 1890504), (66836, 1884168), (67518, 1865136), (67704, 1860012), (68076, 1849848), (68796, 1830488), (69784, 1804572), (70928, 1775466), (71148, 1769976), (71736, 1755468), (72072, 1747284), (72468, 1737736), (72912, 1727154), (73656, 1709708), (73749, 1707552), (75152, 1675674), (75504, 1667862), (76128, 1654191), (76167, 1653344), (76384, 1648647), (77077, 1633824), (77616, 1622478), (77714, 1620432), (78507, 1604064), (78624, 1601677), (78771, 1598688), (78988, 1594296), (79422, 1585584), (79794, 1578192), (80703, 1560416), (81312, 1548729), (82026, 1535248), (83204, 1513512), (84084, 1497672), (84546, 1489488), (84942, 1482544), (85644, 1470392), (85932, 1465464), (87048, 1446676), (88088, 1429596), (88572, 1421784), (88816, 1417878), (90024, 1398852), (90272, 1395009), (90768, 1387386), (91476, 1376648), (91728, 1372866), (92232, 1365364), (92659, 1359072), (93093, 1352736), (93744, 1343342), (94864, 1327482), (95648, 1316601), (95953, 1312416), (96096, 1310463), (96624, 1303302), (97526, 1291248), (98208, 1282281), (98332, 1280664), (98637, 1276704), (99099, 1270752), (99918, 1260336), (100254, 1256112), (101277, 1243424), (101556, 1240008), (102114, 1233232), (103334, 1218672), (104544, 1204567), (104676, 1203048), (105028, 1199016), (105896, 1189188), (106392, 1183644), (106722, 1179984), (107604, 1170312), (108108, 1164856), (109368, 1151436), (112112, 1123254), (112728, 1117116), (113256, 1111908), (114192, 1102794), (114576, 1099098), (116064, 1085007), (116424, 1081652), (116571, 1080288), (118096, 1066338), (118482, 1062864), (119133, 1057056), (119691, 1052128), (120032, 1049139), (121968, 1032486), (122122, 1031184), (122976, 1024023), (123552, 1019249), (124124, 1014552), (124806, 1009008), (126126, 998448), (126819, 992992), (128898, 976976), (131516, 957528), (132132, 953064), (132858, 947856), (133224, 945252), (133672, 942084), (135036, 932568), (135408, 930006), (136152, 924924), (137592, 915244), (139568, 902286), (141856, 887733), (142296, 884988), (143472, 877734), (144144, 873642), (144936, 868868), (145607, 864864), (145824, 863577), (146289, 860832), (147312, 854854), (147498, 853776), (149877, 840224), (150304, 837837), (150381, 837408), (151008, 833931), (152334, 826672), (154154, 816912), (155001, 812448), (155232, 811239), (155428, 810216), (157014, 802032), (157542, 799344), (157976, 797148), (158844, 792792), (159588, 789096), (160083, 786656), (161406, 780208), (164052, 767624), (166408, 756756), (168168, 748836), (169092, 744744), (169884, 741272), (171288, 735196), (171864, 732732), (172081, 731808), (174096, 723338), (176176, 714798), (177144, 710892), (177632, 708939), (177723, 708576), (180048, 699426), (181536, 693693), (182952, 688324), (183183, 687456), (183456, 686433), (183799, 685152), (184464, 682682), (185318, 679536), (186186, 676368), (187209, 672672), (187488, 671671), (189189, 665632), (189728, 663741), (191906, 656208), (193248, 651651), (195052, 645624), (196664, 640332), (197274, 638352), (198198, 635376), (199287, 631904), (199836, 630168), (200508, 628056), (202554, 621712), (203112, 620004), (204228, 616616), (206668, 609336), (209352, 601524), (210056, 599508), (211792, 594594), (212784, 591822), (213444, 589992), (215208, 585156), (216216, 582428), (217217, 579744), (218736, 575718), (221247, 569184), (224224, 561627), (225456, 558558), (226512, 555954), (228384, 551397), (228811, 550368), (229152, 549549), (231231, 544608), (232848, 540826), (233142, 540144), (235521, 534688), (236192, 533169), (236313, 532896), (236964, 531432), (238266, 528528), (239382, 526064), (243936, 516243), (244244, 515592), (248248, 507276), (249612, 504504), (252252, 499224), (253638, 496496), (257796, 488488), (263032, 478764), (264264, 476532), (265716, 473928), (266448, 472626), (267344, 471042), (270072, 466284), (270413, 465696), (270816, 465003), (272304, 462462), (275184, 457622), (277977, 453024), (279136, 451143), (279279, 450912), (284592, 442494), (286944, 438867), (287859, 437472), (288288, 436821), (289872, 434434), (291214, 432432), (292578, 430416), (294624, 427427), (294996, 426888), (295911, 425568), (297297, 423584), (299754, 420112), (300762, 418704), (304668, 413336), (308308, 408456), (310002, 406224), (310856, 405108), (314028, 401016), (315084, 399672), (315952, 398574), (317688, 396396), (319176, 394548), (320166, 393328), (322812, 390104), (328104, 383812), (332816, 378378), (336336, 374418), (338184, 372372), (339768, 370636), (341341, 368928), (342576, 367598), (343728, 366366), (344162, 365904), (348192, 361669), (349713, 360096), (352352, 357399), (354288, 355446)]