110464177824

素因数分解:

$2^5\times 3^2\times 7^2\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{43}}^1\times {\mathrm{67}}^1$

素因数の和:183

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 19, 21, 22, 24, 26, 28, 32, 33, 36, 38, 39, 42, 43, 44, 48, 49, 52, 56, 57, 63, 66, 67, 72, 76, 77, 78, 84, 86, 88, 91, 96, 98, 99, 104, 112, 114, 117, 126, 129, 132, 133, 134, 143, 144, 147, 152, 154, 156, 168, 171, 172, 176, 182, 196, 198, 201, 208, 209, 224, 228, 231, 234, 247, 252, 258, 264, 266, 268, 273, 286, 288, 294, 301, 304, 308, 312, 336, 342, 344, 352, 364, 387, 392, 396, 399, 402, 416, 418, 429, 441, 456, 462, 468, 469, 473, 494, 504, 516, 528, 532, 536, 539, 546, 559, 572, 588, 602, 603, 608, 616, 624, 627, 637, 672, 684, 688, 693, 728, 737, 741, 774, 784, 792, 798, 804, 817, 819, 836, 858, 871, 882, 903, 912, 924, 931, 936, 938, 946, 988, 1001, 1008, 1032, 1056, 1064, 1072, 1078, 1092, 1118, 1144, 1176, 1197, 1204, 1206, 1232, 1248, 1254, 1273, 1274, 1287, 1368, 1376, 1386, 1407, 1419, 1456, 1463, 1474, 1482, 1548, 1568, 1584, 1596, 1608, 1617, 1634, 1638, 1672, 1677, 1716, 1729, 1742, 1764, 1806, 1824, 1848, 1862, 1872, 1876, 1881, 1892, 1911, 1976, 2002, 2016, 2064, 2107, 2128, 2144, 2156, 2184, 2211, 2223, 2236, 2288, 2352, 2394, 2408, 2412, 2451, 2464, 2508, 2546, 2548, 2574, 2613, 2709, 2717, 2736, 2772, 2793, 2814, 2838, 2881, 2912, 2926, 2948, 2964, 3003, 3096, 3168, 3192, 3216, 3234, 3268, 3276, 3283, 3311, 3344, 3354, 3432, 3458, 3484, 3528, 3612, 3696, 3724, 3744, 3752, 3762, 3784, 3819, 3822, 3913, 3952, 4004, 4128, 4214, 4221, 4256, 4257, 4312, 4368, 4389, 4422, 4446, 4472, 4576, 4704, 4788, 4816, 4824, 4851, 4902, 5016, 5031, 5092, 5096, 5148, 5159, 5187, 5226, 5418, 5434, 5472, 5544, 5586, 5628, 5676, 5719, 5733, 5762, 5852, 5896, 5928, 6006, 6097, 6149, 6192, 6321, 6384, 6432, 6468, 6536, 6552, 6566, 6622, 6633, 6688, 6708, 6864, 6916, 6968, 7007, 7056, 7224, 7353, 7392, 7448, 7504, 7524, 7568, 7638, 7644, 7826, 7839, 7904, 8008, 8151, 8379, 8428, 8442, 8514, 8624, 8643, 8736, 8778, 8844, 8892, 8911, 8944, 8987, 9009, 9576, 9581, 9632, 9648, 9702, 9804, 9849, 9933, 10032, 10062, 10184, 10192, 10241, 10296, 10318, 10374, 10452, 10621, 10836, 10868, 11088, 11172, 11256, 11352, 11438, 11457, 11466, 11524, 11704, 11739, 11792, 11856, 12012, 12103, 12194, 12298, 12384, 12642, 12768, 12936, 13072, 13104, 13132, 13167, 13244, 13266, 13416, 13728, 13832, 13936, 14003, 14014, 14112, 14448, 14706, 14896, 15008, 15048, 15136, 15276, 15288, 15477, 15561, 15652, 15678, 16016, 16302, 16549, 16758, 16856, 16884, 17028, 17157, 17248, 17286, 17556, 17688, 17784, 17822, 17888, 17974, 18018, 18291, 18447, 18963, 19019, 19152, 19162, 19296, 19404, 19608, 19698, 19866, 20064, 20124, 20167, 20368, 20384, 20482, 20592, 20636, 20748, 20904, 21021, 21242, 21672, 21736, 22176, 22344, 22512, 22704, 22876, 22914, 22932, 23048, 23177, 23408, 23478, 23584, 23712, 24024, 24206, 24388, 24453, 24596, 25284, 25872, 25929, 26144, 26208, 26264, 26334, 26488, 26532, 26733, 26832, 26961, 27391, 27664, 27872, 28006, 28028, 28743, 28896, 29412, 29547, 29792, 29799, 30096, 30552, 30576, 30723, 30954, 31122, 31304, 31356, 31691, 31863, 32032, 32604, 33098, 33516, 33712, 33768, 34056, 34314, 34572, 35112, 35217, 35376, 35568, 35644, 35948, 36036, 36113, 36309, 36582, 36894, 37453, 37926, 38038, 38304, 38324, 38808, 39216, 39396, 39732, 40033, 40248, 40334, 40736, 40964, 41184, 41272, 41496, 41808, 42009, 42042, 42484, 42679, 43043, 43344, 43472, 44688, 45024, 45408, 45752, 45828, 45864, 46096, 46354, 46431, 46816, 46956, 48048, 48412, 48776, 48906, 49192, 49647, 50568, 51471, 51744, 51858, 52528, 52668, 52976, 53064, 53466, 53664, 53922, 54739, 54782, 54873, 55328, 55341, 56012, 56056, 57057, 57486, 58824, 59094, 59598, 60192, 60501, 61104, 61152, 61446, 61908, 62244, 62377, 62608, 62712, 62909, 63063, 63382, 63726, 65208, 66196, 67032, 67067, 67424, 67536, 68112, 68628, 69144, 69531, 70224, 70434, 70752, 71136, 71288, 71896, 72072, 72226, 72618, 73164, 73788, 74347, 74906, 75852, 76076, 76648, 77616, 78432, 78792, 79464, 80066, 80199, 80496, 80668, 80883, 81928, 82173, 82544, 82992, 83616, 84018, 84084, 84968, 85358, 86086, 86229, 86688, 86944, 89376, 91504, 91656, 91728, 92169, 92192, 92708, 92862, 93912, 95073, 95589, 96096, 96824, 97552, 97812, 98021, 98384, 99294, 101136, 102942, 103716, 105056, 105336, 105952, 106128, 106932, 107844, 108339, 108927, 109478, 109564, 109746, 110682, 112024, 112112, 112359, 114114, 114972, 115843, 116831, 117648, 118188, 119196, 120099, 121002, 122208, 122892, 123816, 124488, 124754, 125216, 125424, 125818, 126027, 126126, 126764, 127452, 128037, 129129, 130416, 132392, 133133, 134064, 134134, 135072, 136224, 137256, 138288, 139062, 140448, 140868, 141169, 142576, 143792, 144144, 144452, 145236, 146328, 147576, 148694, 148941, 149812, 151704, 152152, 153296, 155232, 157584, 158928, 160132, 160398, 160992, 161336, 161766, 163856, 164217, 164346, 165088, 165984, 168036, 168168, 169936, 170716, 171171, 172172, 172458, 181503, 182039, 183008, 183312, 183456, 184338, 185416, 185724, 187131, 187824, 188727, 190146, 191178, 193648, 195104, 195624, 196042, 196768, 198588, 201201, 202272, 205884, 207432, 208593, 210672, 212256, 213864, 215688, 216678, 217854, 218956, 219128, 219492, 221364, 221837, 223041, 224048, 224224, 224718, 228228, 229944, 231686, 233662, 235296, 236376, 238392, 240198, 242004, 245784, 246519, 247632, 248976, 249508, 250848, 251636, 252054, 252252, 253528, 254904, 256074, 258258, 260832, 262171, 264784, 266266, 268128, 268268, 274512, 276576, 278124, 281736, 282338, 285152, 285219, 287584, 288288, 288904, 290472, 292656, 294063, 295152, 297388, 297882, 299624, 301301, 303408, 304304, 306592, 315168, 317856, 320264, 320796, 322672, 323532, 325017, 327712, 328434, 328692, 336072, 336336, 337077, 339872, 341432, 342342, 344344, 344916, 347529, 350493, 360297, 363006, 364078, 366624, 368676, 370832, 371448, 374262, 375648, 377454, 380292, 382356, 383173, 384111, 387296, 387387, 391248, 392084, 397176, 399399, 402402, 411768, 411983, 414864, 417186, 421344, 423507, 427728, 431376, 433356, 435708, 437912, 438256, 438984, 440363, 442728, 443674, 446082, 448096, 449436, 456456, 459888, 463372, 467324, 469469, 472752, 476784, 480396, 484008, 491568, 492651, 493038, 495264, 497952, 499016, 503272, 504108, 504504, 507056, 509808, 512148, 516516, 520429, 524342, 529568, 532532, 536536, 546117, 549024, 556248, 561393, 563472, 564676, 566181, 570438, 577808, 580944, 585312, 588126, 590304, 594776, 595764, 599248, 602129, 602602, 603603, 606816, 608608, 640528, 641592, 645344, 647064, 650034, 656868, 657384, 665511, 669123, 672144, 672672, 674154, 682864, 684684, 686147, 688688, 689832, 695058, 700986, 711607, 720594, 726012, 728156, 737352, 741664, 742896, 748524, 754908, 760584, 764712, 766346, 768222, 774774, 782496, 784168, 786513, 794352, 798798, 804804, 810901, 817817, 823536, 823966, 829728, 834372, 847014, 855456, 862752, 866712, 871416, 875824, 876512, 877968, 880726, 882189, 885456, 887348, 892164, 898872, 903903, 912912, 919776, 926744, 934648, 938938, 945504, 953568, 960792, 968016, 983136, 985302, 986076, 998032, 1006544, 1008216, 1009008, 1014112, 1019616, 1024296, 1033032, 1040858, 1042587, 1048684, 1051479, 1065064, 1073072, 1092234, 1112496, 1122786, 1126944, 1129352, 1132362, 1140876, 1149519, 1155616, 1161888, 1176252, 1189552, 1191528, 1198197, 1198496, 1204258, 1205204, 1207206, 1235949, 1270521, 1274273, 1281056, 1283184, 1294128, 1300068, 1313736, 1314768, 1321089, 1331022, 1338246, 1344288, 1348308, 1365728, 1369368, 1372294, 1377376, 1379664, 1390116, 1401972, 1408407, 1423214, 1441188, 1452024, 1456312, 1474704, 1485792, 1497048, 1509816, 1521168, 1529424, 1532692, 1536444, 1549548, 1552859, 1561287, 1568336, 1573026, 1588704, 1597596, 1609608, 1621802, 1635634, 1638351, 1647072, 1647932, 1668744, 1694028, 1733424, 1742832, 1751648, 1755936, 1761452, 1764378, 1770912, 1774696, 1784328, 1797744, 1806387, 1807806, 1825824, 1835197, 1853488, 1869296, 1877876, 1921584, 1936032, 1970604, 1972152, 1996064, 1996533, 2013088, 2016432, 2018016, 2048592, 2058441, 2066064, 2081716, 2085174, 2097368, 2102958, 2130128, 2134821, 2146144, 2184468, 2224992, 2245572, 2258704, 2264724, 2281752, 2299038, 2352504, 2359539, 2379104, 2383056, 2396394, 2408516, 2410408, 2414412, 2432703, 2453451, 2471898, 2541042, 2548546, 2566368, 2588256, 2600136, 2627472, 2629536, 2642178, 2662044, 2676492, 2682211, 2696616, 2711709, 2738736, 2744588, 2759328, 2780232, 2803944, 2816814, 2846428, 2882376, 2883881, 2904048, 2912624, 2949408, 2994096, 3019632, 3042336, 3058848, 3065384, 3072888, 3099096, 3105718, 3122574, 3136672, 3146052, 3195192, 3219216, 3243604, 3271268, 3276702, 3295864, 3337488, 3388056, 3448557, 3466848, 3485664, 3522904, 3528756, 3549392, 3568656, 3595488, 3612774, 3615612, 3670394, 3706976, 3707847, 3738592, 3755752, 3822819, 3843168, 3941208, 3944304, 3963267, 3993066, 4032864, 4097184, 4116882, 4132128, 4163432, 4170348, 4194736, 4205916, 4214903, 4225221, 4260256, 4269642, 4368936, 4491144, 4517408, 4529448, 4563504, 4598076, 4658577, 4683861, 4705008, 4719078, 4766112, 4792788, 4817032, 4820816, 4828824, 4865406, 4906902, 4943796, 4981249, 5082084, 5097092, 5200272, 5254944, 5284356, 5324088, 5352984, 5364422, 5393232, 5419161, 5423418, 5477472, 5489176, 5505591, 5560464, 5607888, 5633628, 5692856, 5724719, 5764752, 5767762, 5808096, 5825248, 5988192, 6039264, 6130768, 6145776, 6175323, 6198192, 6211436, 6245148, 6292104, 6390384, 6404463, 6438432, 6487208, 6542536, 6553404, 6591728, 6674976, 6776112, 6897114, 7045808, 7057512, 7098784, 7137312, 7225548, 7231224, 7298109, 7340788, 7360353, 7415694, 7511504, 7645638, 7827677, 7882416, 7888608, 7926534, 7986132, 8046633, 8233764, 8326864, 8340696, 8389472, 8411832, 8429806, 8450442, 8539284, 8651643, 8737872, 8919911, 8982288, 9058896, 9127008, 9196152, 9317154, 9367722, 9410016, 9438156, 9585576, 9634064, 9641632, 9657648, 9730812, 9813804, 9887592, 9962498, 10164168, 10194184, 10400544, 10568712, 10648176, 10705968, 10728844, 10786464, 10838322, 10846836, 10978352, 11011182, 11120928, 11215776, 11267256, 11385712, 11449438, 11468457, 11529504, 11535524, 12261536, 12291552, 12350646, 12396384, 12422872, 12490296, 12584208, 12644709, 12780768, 12808926, 12974416, 13085072, 13106808, 13183456, 13552224, 13794228, 13975731, 14091616, 14115024, 14451096, 14462448, 14596218, 14681576, 14720706, 14831388, 14943747, 15023008, 15291276, 15655354, 15764832, 15853068, 15972264, 16093266, 16467528, 16516773, 16653728, 16681392, 16823664, 16859612, 16900884, 17078568, 17174157, 17303286, 17475744, 17839822, 17964576, 18117792, 18392304, 18634308, 18735444, 18876312, 19171152, 19268128, 19315296, 19461624, 19627608, 19775184, 19924996, 20187167, 20328336, 20388368, 21137424, 21296352, 21411936, 21457688, 21676644, 21693672, 21956704, 22022364, 22534512, 22771424, 22898876, 22936914, 23071048, 23483031, 24139899, 24701292, 24845744, 24980592, 25168416, 25289418, 25617852, 25948832, 25954929, 26170144, 26213616, 26759733, 27588456, 27951462, 28230048, 28902192, 28924896, 29192436, 29363152, 29441412, 29504321, 29662776, 29887494, 30582552, 31310708, 31706136, 31944528, 32186532, 32935056, 33033546, 33362784, 33647328, 33719224, 33801768, 34157136, 34348314, 34606572, 34868743, 35679644, 36784608, 37268616, 37470888, 37752624, 37934127, 38342304, 38923248, 39255216, 39550368, 39849992, 40374334, 40656672, 40776736, 42274848, 42915376, 43353288, 43387344, 44044728, 44831241, 45069024, 45797752, 45873828, 46142096, 46966062, 48279798, 49402584, 49691488, 49961184, 50578836, 51235704, 51522471, 51909858, 52427232, 53519466, 54793739, 55176912, 55902924, 57804384, 58384872, 58726304, 58882824, 59008642, 59325552, 59774988, 60561501, 61165104, 62621416, 63412272, 63889056, 64373064, 65870112, 66067092, 67438448, 67603536, 68314272, 68696628, 69213144, 69737486, 70449093, 71359288, 74537232, 74941776, 75505248, 75868254, 77846496, 78510432, 79699984, 80279199, 80748668, 85830752, 86706576, 86774688, 88089456, 88512963, 89662482, 91595504, 91747656, 92284192, 93932124, 96559596, 98805168, 101157672, 102471408, 103044942, 103819716, 104606229, 107038932, 109587478, 110353824, 111805848, 116769744, 117765648, 118017284, 118651104, 119549976, 121123002, 122330208, 125242832, 126824544, 128746128, 132134184, 134876896, 135207072, 137393256, 138426288, 139474972, 140898186, 142718576, 149074464, 149883552, 151736508, 159399968, 160558398, 161497336, 164381217, 173413152, 176178912, 177025926, 179324964, 181684503, 183191008, 183495312, 187864248, 193119192, 197610336, 202315344, 204942816, 206089884, 207639432, 209212458, 214077864, 219174956, 223611696, 233539488, 235531296, 236034568, 239099952, 242246004, 250485664, 257492256, 264268368, 265538889, 274786512, 276852576, 278949944, 281796372, 285437152, 303473016, 313818687, 321116796, 322994672, 328762434, 354051852, 358649928, 363369006, 366990624, 375728496, 383556173, 386238384, 404630688, 412179768, 415278864, 418424916, 428155728, 438349912, 447223392, 472069136, 478199904, 484492008, 493143651, 528536736, 531077778, 549573024, 557899888, 563592744, 606946032, 627637374, 642233592, 645989344, 657524868, 708103704, 717299856, 726738012, 751456992, 767112346, 772476768, 824359536, 830557728, 836849832, 856311456, 876699824, 944138272, 968984016, 986287302, 1062155556, 1115799776, 1127185488, 1150668519, 1213892064, 1255274748, 1284467184, 1315049736, 1416207408, 1434599712, 1453476024, 1534224692, 1648719072, 1673699664, 1753399648, 1937968032, 1972574604, 2124311112, 2254370976, 2301337038, 2510549496, 2568934368, 2630099472, 2832414816, 2906952048, 3068449384, 3347399328, 3452005557, 3945149208, 4248622224, 4602674076, 5021098992, 5260198944, 5813904096, 6136898768, 6904011114, 7890298416, 8497244448, 9205348152, 10042197984, 12273797536, 13808022228, 15780596832, 18410696304, 27616044456, 36821392608, 55232088912, 110464177824]

約数ペア:

[(1, 110464177824), (2, 55232088912), (3, 36821392608), (4, 27616044456), (6, 18410696304), (7, 15780596832), (8, 13808022228), (9, 12273797536), (11, 10042197984), (12, 9205348152), (13, 8497244448), (14, 7890298416), (16, 6904011114), (18, 6136898768), (19, 5813904096), (21, 5260198944), (22, 5021098992), (24, 4602674076), (26, 4248622224), (28, 3945149208), (32, 3452005557), (33, 3347399328), (36, 3068449384), (38, 2906952048), (39, 2832414816), (42, 2630099472), (43, 2568934368), (44, 2510549496), (48, 2301337038), (49, 2254370976), (52, 2124311112), (56, 1972574604), (57, 1937968032), (63, 1753399648), (66, 1673699664), (67, 1648719072), (72, 1534224692), (76, 1453476024), (77, 1434599712), (78, 1416207408), (84, 1315049736), (86, 1284467184), (88, 1255274748), (91, 1213892064), (96, 1150668519), (98, 1127185488), (99, 1115799776), (104, 1062155556), (112, 986287302), (114, 968984016), (117, 944138272), (126, 876699824), (129, 856311456), (132, 836849832), (133, 830557728), (134, 824359536), (143, 772476768), (144, 767112346), (147, 751456992), (152, 726738012), (154, 717299856), (156, 708103704), (168, 657524868), (171, 645989344), (172, 642233592), (176, 627637374), (182, 606946032), (196, 563592744), (198, 557899888), (201, 549573024), (208, 531077778), (209, 528536736), (224, 493143651), (228, 484492008), (231, 478199904), (234, 472069136), (247, 447223392), (252, 438349912), (258, 428155728), (264, 418424916), (266, 415278864), (268, 412179768), (273, 404630688), (286, 386238384), (288, 383556173), (294, 375728496), (301, 366990624), (304, 363369006), (308, 358649928), (312, 354051852), (336, 328762434), (342, 322994672), (344, 321116796), (352, 313818687), (364, 303473016), (387, 285437152), (392, 281796372), (396, 278949944), (399, 276852576), (402, 274786512), (416, 265538889), (418, 264268368), (429, 257492256), (441, 250485664), (456, 242246004), (462, 239099952), (468, 236034568), (469, 235531296), (473, 233539488), (494, 223611696), (504, 219174956), (516, 214077864), (528, 209212458), (532, 207639432), (536, 206089884), (539, 204942816), (546, 202315344), (559, 197610336), (572, 193119192), (588, 187864248), (602, 183495312), (603, 183191008), (608, 181684503), (616, 179324964), (624, 177025926), (627, 176178912), (637, 173413152), (672, 164381217), (684, 161497336), (688, 160558398), (693, 159399968), (728, 151736508), (737, 149883552), (741, 149074464), (774, 142718576), (784, 140898186), (792, 139474972), (798, 138426288), (804, 137393256), (817, 135207072), (819, 134876896), (836, 132134184), (858, 128746128), (871, 126824544), (882, 125242832), (903, 122330208), (912, 121123002), (924, 119549976), (931, 118651104), (936, 118017284), (938, 117765648), (946, 116769744), (988, 111805848), (1001, 110353824), (1008, 109587478), (1032, 107038932), (1056, 104606229), (1064, 103819716), (1072, 103044942), (1078, 102471408), (1092, 101157672), (1118, 98805168), (1144, 96559596), (1176, 93932124), (1197, 92284192), (1204, 91747656), (1206, 91595504), (1232, 89662482), (1248, 88512963), (1254, 88089456), (1273, 86774688), (1274, 86706576), (1287, 85830752), (1368, 80748668), (1376, 80279199), (1386, 79699984), (1407, 78510432), (1419, 77846496), (1456, 75868254), (1463, 75505248), (1474, 74941776), (1482, 74537232), (1548, 71359288), (1568, 70449093), (1584, 69737486), (1596, 69213144), (1608, 68696628), (1617, 68314272), (1634, 67603536), (1638, 67438448), (1672, 66067092), (1677, 65870112), (1716, 64373064), (1729, 63889056), (1742, 63412272), (1764, 62621416), (1806, 61165104), (1824, 60561501), (1848, 59774988), (1862, 59325552), (1872, 59008642), (1876, 58882824), (1881, 58726304), (1892, 58384872), (1911, 57804384), (1976, 55902924), (2002, 55176912), (2016, 54793739), (2064, 53519466), (2107, 52427232), (2128, 51909858), (2144, 51522471), (2156, 51235704), (2184, 50578836), (2211, 49961184), (2223, 49691488), (2236, 49402584), (2288, 48279798), (2352, 46966062), (2394, 46142096), (2408, 45873828), (2412, 45797752), (2451, 45069024), (2464, 44831241), (2508, 44044728), (2546, 43387344), (2548, 43353288), (2574, 42915376), (2613, 42274848), (2709, 40776736), (2717, 40656672), (2736, 40374334), (2772, 39849992), (2793, 39550368), (2814, 39255216), (2838, 38923248), (2881, 38342304), (2912, 37934127), (2926, 37752624), (2948, 37470888), (2964, 37268616), (3003, 36784608), (3096, 35679644), (3168, 34868743), (3192, 34606572), (3216, 34348314), (3234, 34157136), (3268, 33801768), (3276, 33719224), (3283, 33647328), (3311, 33362784), (3344, 33033546), (3354, 32935056), (3432, 32186532), (3458, 31944528), (3484, 31706136), (3528, 31310708), (3612, 30582552), (3696, 29887494), (3724, 29662776), (3744, 29504321), (3752, 29441412), (3762, 29363152), (3784, 29192436), (3819, 28924896), (3822, 28902192), (3913, 28230048), (3952, 27951462), (4004, 27588456), (4128, 26759733), (4214, 26213616), (4221, 26170144), (4256, 25954929), (4257, 25948832), (4312, 25617852), (4368, 25289418), (4389, 25168416), (4422, 24980592), (4446, 24845744), (4472, 24701292), (4576, 24139899), (4704, 23483031), (4788, 23071048), (4816, 22936914), (4824, 22898876), (4851, 22771424), (4902, 22534512), (5016, 22022364), (5031, 21956704), (5092, 21693672), (5096, 21676644), (5148, 21457688), (5159, 21411936), (5187, 21296352), (5226, 21137424), (5418, 20388368), (5434, 20328336), (5472, 20187167), (5544, 19924996), (5586, 19775184), (5628, 19627608), (5676, 19461624), (5719, 19315296), (5733, 19268128), (5762, 19171152), (5852, 18876312), (5896, 18735444), (5928, 18634308), (6006, 18392304), (6097, 18117792), (6149, 17964576), (6192, 17839822), (6321, 17475744), (6384, 17303286), (6432, 17174157), (6468, 17078568), (6536, 16900884), (6552, 16859612), (6566, 16823664), (6622, 16681392), (6633, 16653728), (6688, 16516773), (6708, 16467528), (6864, 16093266), (6916, 15972264), (6968, 15853068), (7007, 15764832), (7056, 15655354), (7224, 15291276), (7353, 15023008), (7392, 14943747), (7448, 14831388), (7504, 14720706), (7524, 14681576), (7568, 14596218), (7638, 14462448), (7644, 14451096), (7826, 14115024), (7839, 14091616), (7904, 13975731), (8008, 13794228), (8151, 13552224), (8379, 13183456), (8428, 13106808), (8442, 13085072), (8514, 12974416), (8624, 12808926), (8643, 12780768), (8736, 12644709), (8778, 12584208), (8844, 12490296), (8892, 12422872), (8911, 12396384), (8944, 12350646), (8987, 12291552), (9009, 12261536), (9576, 11535524), (9581, 11529504), (9632, 11468457), (9648, 11449438), (9702, 11385712), (9804, 11267256), (9849, 11215776), (9933, 11120928), (10032, 11011182), (10062, 10978352), (10184, 10846836), (10192, 10838322), (10241, 10786464), (10296, 10728844), (10318, 10705968), (10374, 10648176), (10452, 10568712), (10621, 10400544), (10836, 10194184), (10868, 10164168), (11088, 9962498), (11172, 9887592), (11256, 9813804), (11352, 9730812), (11438, 9657648), (11457, 9641632), (11466, 9634064), (11524, 9585576), (11704, 9438156), (11739, 9410016), (11792, 9367722), (11856, 9317154), (12012, 9196152), (12103, 9127008), (12194, 9058896), (12298, 8982288), (12384, 8919911), (12642, 8737872), (12768, 8651643), (12936, 8539284), (13072, 8450442), (13104, 8429806), (13132, 8411832), (13167, 8389472), (13244, 8340696), (13266, 8326864), (13416, 8233764), (13728, 8046633), (13832, 7986132), (13936, 7926534), (14003, 7888608), (14014, 7882416), (14112, 7827677), (14448, 7645638), (14706, 7511504), (14896, 7415694), (15008, 7360353), (15048, 7340788), (15136, 7298109), (15276, 7231224), (15288, 7225548), (15477, 7137312), (15561, 7098784), (15652, 7057512), (15678, 7045808), (16016, 6897114), (16302, 6776112), (16549, 6674976), (16758, 6591728), (16856, 6553404), (16884, 6542536), (17028, 6487208), (17157, 6438432), (17248, 6404463), (17286, 6390384), (17556, 6292104), (17688, 6245148), (17784, 6211436), (17822, 6198192), (17888, 6175323), (17974, 6145776), (18018, 6130768), (18291, 6039264), (18447, 5988192), (18963, 5825248), (19019, 5808096), (19152, 5767762), (19162, 5764752), (19296, 5724719), (19404, 5692856), (19608, 5633628), (19698, 5607888), (19866, 5560464), (20064, 5505591), (20124, 5489176), (20167, 5477472), (20368, 5423418), (20384, 5419161), (20482, 5393232), (20592, 5364422), (20636, 5352984), (20748, 5324088), (20904, 5284356), (21021, 5254944), (21242, 5200272), (21672, 5097092), (21736, 5082084), (22176, 4981249), (22344, 4943796), (22512, 4906902), (22704, 4865406), (22876, 4828824), (22914, 4820816), (22932, 4817032), (23048, 4792788), (23177, 4766112), (23408, 4719078), (23478, 4705008), (23584, 4683861), (23712, 4658577), (24024, 4598076), (24206, 4563504), (24388, 4529448), (24453, 4517408), (24596, 4491144), (25284, 4368936), (25872, 4269642), (25929, 4260256), (26144, 4225221), (26208, 4214903), (26264, 4205916), (26334, 4194736), (26488, 4170348), (26532, 4163432), (26733, 4132128), (26832, 4116882), (26961, 4097184), (27391, 4032864), (27664, 3993066), (27872, 3963267), (28006, 3944304), (28028, 3941208), (28743, 3843168), (28896, 3822819), (29412, 3755752), (29547, 3738592), (29792, 3707847), (29799, 3706976), (30096, 3670394), (30552, 3615612), (30576, 3612774), (30723, 3595488), (30954, 3568656), (31122, 3549392), (31304, 3528756), (31356, 3522904), (31691, 3485664), (31863, 3466848), (32032, 3448557), (32604, 3388056), (33098, 3337488), (33516, 3295864), (33712, 3276702), (33768, 3271268), (34056, 3243604), (34314, 3219216), (34572, 3195192), (35112, 3146052), (35217, 3136672), (35376, 3122574), (35568, 3105718), (35644, 3099096), (35948, 3072888), (36036, 3065384), (36113, 3058848), (36309, 3042336), (36582, 3019632), (36894, 2994096), (37453, 2949408), (37926, 2912624), (38038, 2904048), (38304, 2883881), (38324, 2882376), (38808, 2846428), (39216, 2816814), (39396, 2803944), (39732, 2780232), (40033, 2759328), (40248, 2744588), (40334, 2738736), (40736, 2711709), (40964, 2696616), (41184, 2682211), (41272, 2676492), (41496, 2662044), (41808, 2642178), (42009, 2629536), (42042, 2627472), (42484, 2600136), (42679, 2588256), (43043, 2566368), (43344, 2548546), (43472, 2541042), (44688, 2471898), (45024, 2453451), (45408, 2432703), (45752, 2414412), (45828, 2410408), (45864, 2408516), (46096, 2396394), (46354, 2383056), (46431, 2379104), (46816, 2359539), (46956, 2352504), (48048, 2299038), (48412, 2281752), (48776, 2264724), (48906, 2258704), (49192, 2245572), (49647, 2224992), (50568, 2184468), (51471, 2146144), (51744, 2134821), (51858, 2130128), (52528, 2102958), (52668, 2097368), (52976, 2085174), (53064, 2081716), (53466, 2066064), (53664, 2058441), (53922, 2048592), (54739, 2018016), (54782, 2016432), (54873, 2013088), (55328, 1996533), (55341, 1996064), (56012, 1972152), (56056, 1970604), (57057, 1936032), (57486, 1921584), (58824, 1877876), (59094, 1869296), (59598, 1853488), (60192, 1835197), (60501, 1825824), (61104, 1807806), (61152, 1806387), (61446, 1797744), (61908, 1784328), (62244, 1774696), (62377, 1770912), (62608, 1764378), (62712, 1761452), (62909, 1755936), (63063, 1751648), (63382, 1742832), (63726, 1733424), (65208, 1694028), (66196, 1668744), (67032, 1647932), (67067, 1647072), (67424, 1638351), (67536, 1635634), (68112, 1621802), (68628, 1609608), (69144, 1597596), (69531, 1588704), (70224, 1573026), (70434, 1568336), (70752, 1561287), (71136, 1552859), (71288, 1549548), (71896, 1536444), (72072, 1532692), (72226, 1529424), (72618, 1521168), (73164, 1509816), (73788, 1497048), (74347, 1485792), (74906, 1474704), (75852, 1456312), (76076, 1452024), (76648, 1441188), (77616, 1423214), (78432, 1408407), (78792, 1401972), (79464, 1390116), (80066, 1379664), (80199, 1377376), (80496, 1372294), (80668, 1369368), (80883, 1365728), (81928, 1348308), (82173, 1344288), (82544, 1338246), (82992, 1331022), (83616, 1321089), (84018, 1314768), (84084, 1313736), (84968, 1300068), (85358, 1294128), (86086, 1283184), (86229, 1281056), (86688, 1274273), (86944, 1270521), (89376, 1235949), (91504, 1207206), (91656, 1205204), (91728, 1204258), (92169, 1198496), (92192, 1198197), (92708, 1191528), (92862, 1189552), (93912, 1176252), (95073, 1161888), (95589, 1155616), (96096, 1149519), (96824, 1140876), (97552, 1132362), (97812, 1129352), (98021, 1126944), (98384, 1122786), (99294, 1112496), (101136, 1092234), (102942, 1073072), (103716, 1065064), (105056, 1051479), (105336, 1048684), (105952, 1042587), (106128, 1040858), (106932, 1033032), (107844, 1024296), (108339, 1019616), (108927, 1014112), (109478, 1009008), (109564, 1008216), (109746, 1006544), (110682, 998032), (112024, 986076), (112112, 985302), (112359, 983136), (114114, 968016), (114972, 960792), (115843, 953568), (116831, 945504), (117648, 938938), (118188, 934648), (119196, 926744), (120099, 919776), (121002, 912912), (122208, 903903), (122892, 898872), (123816, 892164), (124488, 887348), (124754, 885456), (125216, 882189), (125424, 880726), (125818, 877968), (126027, 876512), (126126, 875824), (126764, 871416), (127452, 866712), (128037, 862752), (129129, 855456), (130416, 847014), (132392, 834372), (133133, 829728), (134064, 823966), (134134, 823536), (135072, 817817), (136224, 810901), (137256, 804804), (138288, 798798), (139062, 794352), (140448, 786513), (140868, 784168), (141169, 782496), (142576, 774774), (143792, 768222), (144144, 766346), (144452, 764712), (145236, 760584), (146328, 754908), (147576, 748524), (148694, 742896), (148941, 741664), (149812, 737352), (151704, 728156), (152152, 726012), (153296, 720594), (155232, 711607), (157584, 700986), (158928, 695058), (160132, 689832), (160398, 688688), (160992, 686147), (161336, 684684), (161766, 682864), (163856, 674154), (164217, 672672), (164346, 672144), (165088, 669123), (165984, 665511), (168036, 657384), (168168, 656868), (169936, 650034), (170716, 647064), (171171, 645344), (172172, 641592), (172458, 640528), (181503, 608608), (182039, 606816), (183008, 603603), (183312, 602602), (183456, 602129), (184338, 599248), (185416, 595764), (185724, 594776), (187131, 590304), (187824, 588126), (188727, 585312), (190146, 580944), (191178, 577808), (193648, 570438), (195104, 566181), (195624, 564676), (196042, 563472), (196768, 561393), (198588, 556248), (201201, 549024), (202272, 546117), (205884, 536536), (207432, 532532), (208593, 529568), (210672, 524342), (212256, 520429), (213864, 516516), (215688, 512148), (216678, 509808), (217854, 507056), (218956, 504504), (219128, 504108), (219492, 503272), (221364, 499016), (221837, 497952), (223041, 495264), (224048, 493038), (224224, 492651), (224718, 491568), (228228, 484008), (229944, 480396), (231686, 476784), (233662, 472752), (235296, 469469), (236376, 467324), (238392, 463372), (240198, 459888), (242004, 456456), (245784, 449436), (246519, 448096), (247632, 446082), (248976, 443674), (249508, 442728), (250848, 440363), (251636, 438984), (252054, 438256), (252252, 437912), (253528, 435708), (254904, 433356), (256074, 431376), (258258, 427728), (260832, 423507), (262171, 421344), (264784, 417186), (266266, 414864), (268128, 411983), (268268, 411768), (274512, 402402), (276576, 399399), (278124, 397176), (281736, 392084), (282338, 391248), (285152, 387387), (285219, 387296), (287584, 384111), (288288, 383173), (288904, 382356), (290472, 380292), (292656, 377454), (294063, 375648), (295152, 374262), (297388, 371448), (297882, 370832), (299624, 368676), (301301, 366624), (303408, 364078), (304304, 363006), (306592, 360297), (315168, 350493), (317856, 347529), (320264, 344916), (320796, 344344), (322672, 342342), (323532, 341432), (325017, 339872), (327712, 337077), (328434, 336336), (328692, 336072)]