108163639584

素因数分解:

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

素因数の和:124

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 19, 21, 22, 24, 26, 28, 31, 32, 33, 36, 38, 39, 42, 44, 48, 49, 52, 56, 57, 62, 63, 66, 72, 76, 77, 78, 84, 88, 91, 93, 96, 98, 99, 104, 112, 114, 117, 124, 126, 132, 133, 143, 144, 147, 152, 154, 156, 168, 169, 171, 176, 182, 186, 196, 198, 208, 209, 217, 224, 228, 231, 234, 247, 248, 252, 264, 266, 273, 279, 286, 288, 294, 304, 308, 312, 336, 338, 341, 342, 343, 352, 364, 372, 392, 396, 399, 403, 416, 418, 429, 434, 441, 456, 462, 468, 494, 496, 504, 507, 528, 532, 539, 546, 558, 572, 588, 589, 608, 616, 624, 627, 637, 651, 672, 676, 682, 684, 686, 693, 728, 741, 744, 784, 792, 798, 806, 819, 836, 858, 868, 882, 912, 924, 931, 936, 988, 992, 1001, 1008, 1014, 1023, 1029, 1056, 1064, 1078, 1092, 1116, 1144, 1176, 1178, 1183, 1197, 1209, 1232, 1248, 1254, 1274, 1287, 1302, 1352, 1364, 1368, 1372, 1386, 1456, 1463, 1482, 1488, 1519, 1521, 1568, 1584, 1596, 1612, 1617, 1638, 1672, 1716, 1729, 1736, 1764, 1767, 1824, 1848, 1859, 1862, 1872, 1881, 1911, 1953, 1976, 2002, 2016, 2028, 2046, 2058, 2128, 2156, 2184, 2223, 2232, 2288, 2352, 2356, 2366, 2387, 2394, 2418, 2464, 2508, 2548, 2574, 2604, 2704, 2717, 2728, 2736, 2744, 2772, 2793, 2821, 2912, 2926, 2964, 2976, 3003, 3038, 3042, 3069, 3087, 3168, 3192, 3211, 3224, 3234, 3276, 3344, 3432, 3458, 3472, 3528, 3534, 3549, 3627, 3696, 3718, 3724, 3744, 3762, 3773, 3822, 3906, 3952, 4004, 4056, 4092, 4116, 4123, 4256, 4312, 4368, 4389, 4433, 4446, 4459, 4464, 4557, 4576, 4704, 4712, 4732, 4774, 4788, 4836, 4851, 5016, 5096, 5148, 5187, 5208, 5239, 5301, 5408, 5434, 5456, 5472, 5488, 5544, 5577, 5586, 5642, 5733, 5852, 5928, 6006, 6076, 6084, 6138, 6174, 6384, 6422, 6448, 6468, 6479, 6517, 6552, 6688, 6864, 6916, 6944, 7007, 7056, 7068, 7098, 7161, 7254, 7392, 7436, 7448, 7524, 7546, 7644, 7657, 7812, 7904, 8008, 8112, 8151, 8184, 8232, 8246, 8281, 8379, 8463, 8624, 8736, 8778, 8866, 8892, 8918, 8928, 9009, 9114, 9424, 9464, 9548, 9576, 9633, 9672, 9702, 10032, 10192, 10241, 10296, 10374, 10416, 10478, 10602, 10633, 10647, 10868, 10912, 10976, 11088, 11154, 11172, 11284, 11319, 11466, 11704, 11856, 12012, 12103, 12152, 12168, 12276, 12348, 12369, 12768, 12844, 12896, 12936, 12958, 13013, 13034, 13104, 13167, 13299, 13377, 13671, 13728, 13832, 14014, 14112, 14136, 14196, 14322, 14508, 14872, 14896, 15048, 15092, 15288, 15314, 15561, 15624, 15717, 16016, 16224, 16302, 16368, 16464, 16492, 16562, 16709, 16731, 16758, 16926, 17248, 17556, 17732, 17784, 17836, 18018, 18228, 18848, 18928, 19019, 19096, 19152, 19266, 19344, 19404, 19437, 19551, 19747, 20064, 20384, 20482, 20592, 20748, 20832, 20956, 21021, 21204, 21266, 21294, 21483, 21736, 22176, 22308, 22344, 22477, 22568, 22638, 22932, 22971, 23408, 23712, 24024, 24206, 24304, 24336, 24453, 24552, 24696, 24738, 24843, 25389, 25688, 25872, 25916, 26026, 26068, 26208, 26334, 26598, 26754, 27342, 27664, 28028, 28272, 28392, 28644, 28861, 28899, 29016, 29744, 29792, 30096, 30184, 30576, 30628, 30723, 31031, 31122, 31248, 31434, 31899, 32032, 32604, 32736, 32928, 32984, 33124, 33418, 33462, 33516, 33852, 33957, 35112, 35321, 35464, 35568, 35672, 36036, 36309, 36456, 36673, 37107, 37856, 38038, 38192, 38304, 38532, 38688, 38808, 38874, 39039, 39102, 39494, 39897, 40131, 40964, 41184, 41496, 41912, 42042, 42408, 42532, 42588, 42966, 43472, 44616, 44688, 44954, 45136, 45276, 45353, 45864, 45942, 46816, 47151, 48048, 48412, 48608, 48672, 48906, 49049, 49104, 49392, 49476, 49686, 50127, 50778, 51376, 51744, 51832, 52052, 52136, 52668, 53196, 53508, 53599, 54684, 55328, 56056, 56544, 56784, 57057, 57288, 57629, 57722, 57798, 57967, 58032, 58311, 58653, 59241, 59488, 60192, 60368, 61152, 61256, 61446, 62062, 62244, 62496, 62868, 63063, 63798, 65208, 65968, 66248, 66836, 66924, 67032, 67431, 67704, 67914, 68913, 70224, 70642, 70928, 71136, 71344, 71687, 72072, 72618, 72912, 73346, 74214, 74529, 76076, 76384, 77064, 77616, 77748, 78078, 78204, 78988, 79794, 80262, 81928, 82992, 83824, 84084, 84227, 84721, 84816, 85064, 85176, 85932, 86583, 86944, 89232, 89376, 89908, 90272, 90552, 90706, 91091, 91728, 91884, 92169, 93093, 94302, 95697, 96096, 96824, 97812, 98098, 98208, 98784, 98952, 99372, 99541, 100254, 101556, 102752, 103664, 104104, 104272, 105336, 105963, 106392, 107016, 107198, 108927, 109368, 110019, 112112, 113568, 114114, 114576, 115258, 115444, 115596, 115934, 116064, 116622, 116963, 117117, 117306, 118482, 120736, 122512, 122892, 124124, 124488, 125736, 126126, 127596, 130416, 131936, 132496, 133133, 133672, 133848, 134064, 134862, 135408, 135828, 136059, 137826, 138229, 140448, 141284, 141856, 142688, 143374, 144144, 145236, 145824, 146692, 147147, 148428, 149058, 150381, 152152, 154128, 155232, 155496, 156156, 156408, 157339, 157976, 159588, 160524, 160797, 163856, 165984, 167648, 168168, 168454, 169442, 169632, 170128, 170352, 171171, 171864, 172887, 173166, 173901, 177723, 178464, 179816, 181104, 181412, 182182, 183456, 183768, 184338, 186186, 188604, 191394, 193648, 195624, 196196, 197904, 198744, 199082, 200508, 202027, 202293, 203112, 207328, 208208, 208544, 210672, 211926, 212784, 214032, 214396, 215061, 217217, 217854, 218736, 220038, 224224, 228228, 229152, 230516, 230888, 231192, 231868, 233244, 233926, 234234, 234612, 236964, 245024, 245784, 247247, 248248, 248976, 251472, 252252, 252681, 254163, 255192, 256711, 259749, 260832, 264992, 266266, 267344, 267696, 268128, 269724, 270816, 271656, 272118, 273273, 275652, 276458, 279279, 282568, 286748, 288288, 290472, 293384, 294294, 296856, 298116, 298623, 300762, 304304, 308256, 310992, 312312, 312816, 314678, 315952, 317471, 317889, 319176, 321048, 321594, 327712, 330057, 336336, 336908, 338884, 340256, 340704, 342342, 343728, 345774, 346332, 347802, 350889, 355446, 359632, 362208, 362824, 364364, 367536, 368676, 372372, 375193, 377208, 382788, 387296, 391248, 392392, 395808, 397488, 398164, 399399, 401016, 403403, 404054, 404586, 406224, 408177, 414687, 416416, 421344, 423852, 425568, 428064, 428792, 430122, 434434, 435708, 437472, 440076, 441441, 456456, 461032, 461776, 462384, 463736, 466488, 467852, 468468, 469224, 472017, 473928, 482391, 491568, 494494, 496496, 497952, 502944, 504504, 505362, 508326, 510384, 513422, 518661, 519498, 521703, 532532, 534688, 535392, 539448, 543312, 544236, 546546, 551304, 552916, 558558, 565136, 573496, 580944, 586768, 588588, 589589, 593712, 596232, 597246, 601524, 606081, 608608, 621984, 624624, 625632, 629356, 631904, 634942, 635778, 637637, 638352, 642096, 643188, 645183, 651651, 660114, 672672, 673816, 677768, 684684, 687456, 691548, 692664, 695604, 696787, 701778, 710892, 719264, 725648, 728728, 735072, 737352, 741741, 744744, 750386, 754416, 758043, 762489, 765576, 770133, 782496, 784784, 794976, 796328, 798798, 802032, 806806, 808108, 809172, 812448, 816354, 819819, 829374, 847704, 857584, 860244, 868868, 871416, 880152, 882882, 895869, 912912, 922064, 923552, 924768, 927472, 931931, 932976, 935704, 936936, 938448, 944034, 947856, 952413, 964782, 983136, 988988, 992992, 1009008, 1010724, 1016652, 1020768, 1026844, 1037322, 1038996, 1043406, 1052667, 1065064, 1078896, 1086624, 1088472, 1093092, 1094951, 1101373, 1102608, 1105832, 1117116, 1125579, 1130272, 1146992, 1161888, 1173536, 1177176, 1179178, 1187424, 1192464, 1194492, 1198197, 1203048, 1210209, 1212162, 1244061, 1249248, 1258712, 1269884, 1271556, 1275274, 1276704, 1284192, 1286376, 1290366, 1303302, 1320228, 1347632, 1355536, 1369368, 1383096, 1385328, 1391208, 1393574, 1403556, 1416051, 1421784, 1451296, 1457456, 1474704, 1483482, 1489488, 1500772, 1508832, 1516086, 1520519, 1524978, 1531152, 1540266, 1569568, 1592656, 1597596, 1604064, 1613612, 1616216, 1618344, 1632708, 1639638, 1658748, 1695408, 1715168, 1720488, 1730729, 1737736, 1742832, 1760304, 1765764, 1768767, 1791738, 1796977, 1818243, 1825824, 1844128, 1854944, 1863862, 1865952, 1871408, 1873872, 1876896, 1888068, 1895712, 1904826, 1912911, 1929564, 1954953, 1977976, 2018016, 2021448, 2033304, 2053688, 2074644, 2077992, 2086812, 2090361, 2105334, 2130128, 2157792, 2176944, 2186184, 2189902, 2202746, 2205216, 2211664, 2222297, 2225223, 2234232, 2251158, 2293984, 2310399, 2354352, 2358356, 2384928, 2388984, 2396394, 2406096, 2420418, 2424324, 2488122, 2517424, 2539768, 2543112, 2550548, 2572752, 2580732, 2606604, 2626351, 2640456, 2695264, 2711072, 2738736, 2766192, 2770656, 2782416, 2787148, 2795793, 2807112, 2823821, 2832102, 2843568, 2857239, 2914912, 2949408, 2966964, 2978976, 3001544, 3032172, 3041038, 3049956, 3062304, 3080532, 3185312, 3195192, 3227224, 3232432, 3236688, 3265416, 3279276, 3284853, 3304119, 3317496, 3376737, 3390816, 3440976, 3461458, 3475472, 3485664, 3520608, 3531528, 3537534, 3583476, 3593954, 3630627, 3636486, 3727724, 3742816, 3747744, 3776136, 3809652, 3825822, 3859128, 3909906, 3955952, 4042896, 4066608, 4107376, 4127123, 4149288, 4155984, 4173624, 4180722, 4210668, 4260256, 4353888, 4372368, 4379804, 4405492, 4423328, 4444594, 4450446, 4468464, 4502316, 4561557, 4620798, 4708704, 4716712, 4777968, 4792788, 4812192, 4840836, 4848648, 4877509, 4976244, 5034848, 5079536, 5086224, 5101096, 5145504, 5161464, 5192187, 5213208, 5252702, 5280912, 5306301, 5390931, 5477472, 5532384, 5564832, 5574296, 5591586, 5614224, 5647642, 5664204, 5687136, 5714478, 5738733, 5933928, 6003088, 6064344, 6082076, 6099912, 6161064, 6271083, 6390384, 6454448, 6464864, 6473376, 6530832, 6558552, 6569706, 6608238, 6634992, 6666891, 6753474, 6881952, 6922916, 6950944, 7063056, 7075068, 7166952, 7187908, 7261254, 7272972, 7455448, 7552272, 7619304, 7651644, 7664657, 7718256, 7819812, 7879053, 7911904, 8085792, 8133216, 8214752, 8254246, 8298576, 8311968, 8347248, 8361444, 8387379, 8421336, 8471463, 8744736, 8759608, 8810984, 8889188, 8900892, 8936928, 9004632, 9123114, 9241596, 9433424, 9555936, 9585576, 9681672, 9697296, 9755018, 9854559, 9912357, 9952488, 10159072, 10172448, 10202192, 10322928, 10384374, 10426416, 10505404, 10561824, 10612602, 10781862, 11148592, 11183172, 11228448, 11295284, 11328408, 11428956, 11477466, 11867856, 12006176, 12115103, 12128688, 12164152, 12199824, 12322128, 12381369, 12542166, 12780768, 12908896, 13061664, 13117104, 13139412, 13216476, 13269984, 13333782, 13506948, 13684671, 13845832, 14126112, 14150136, 14333904, 14375816, 14522508, 14545944, 14632527, 14910896, 15104544, 15238608, 15303288, 15329314, 15436512, 15576561, 15639624, 15758106, 16172793, 16508492, 16597152, 16694496, 16722888, 16774758, 16842672, 16942926, 17519216, 17621968, 17778376, 17801784, 18009264, 18246228, 18483192, 18866848, 19171152, 19363344, 19394592, 19510036, 19709118, 19766747, 19824714, 19904976, 20000673, 20404384, 20645856, 20768748, 20852832, 21010808, 21225204, 21563724, 22297184, 22366344, 22590568, 22656816, 22857912, 22954932, 22993971, 23637159, 23735712, 24230206, 24257376, 24328304, 24399648, 24644256, 24762738, 25084332, 25414389, 26234208, 26278824, 26432952, 26667564, 27013896, 27369342, 27691664, 28300272, 28667808, 28751632, 28889861, 29045016, 29091888, 29265054, 29821792, 30477216, 30606576, 30658628, 31153122, 31279248, 31516212, 32345586, 33016984, 33445776, 33549516, 33685344, 33885852, 34142563, 35038432, 35243936, 35556752, 35603568, 36018528, 36345309, 36492456, 36966384, 37144107, 38342304, 38726688, 39020072, 39418236, 39533494, 39649428, 39809952, 40001346, 41537496, 42021616, 42450408, 43127448, 43897581, 44732688, 45181136, 45313632, 45715824, 45909864, 45987942, 47274318, 48460412, 48656608, 49525476, 50168664, 50828778, 52557648, 52865904, 53335128, 53652599, 54027792, 54738684, 55383328, 56600544, 57503264, 57779722, 58090032, 58183776, 58530108, 59300241, 61213152, 61317256, 62306244, 62558496, 63032424, 64691172, 66033968, 66891552, 67099032, 67771704, 68285126, 68981913, 71113504, 71207136, 72690618, 72984912, 73932768, 74288214, 78040144, 78836472, 79066988, 79298856, 80002692, 83074992, 84043232, 84900816, 86254896, 86669583, 87795162, 89465376, 90362272, 91431648, 91819728, 91975884, 94548636, 96920824, 99050952, 100337328, 101657556, 102427689, 105115296, 105731808, 106670256, 107305198, 108055584, 109035927, 109477368, 115559444, 116180064, 117060216, 118600482, 122634512, 124612488, 126064848, 129382344, 132067936, 134198064, 135543408, 136570252, 137963826, 145381236, 145969824, 148576428, 156080288, 157672944, 158133976, 158597712, 160005384, 160957797, 166149984, 169801632, 172509792, 173339166, 175590324, 177900723, 183639456, 183951768, 189097272, 193841648, 198101904, 200674656, 203315112, 204855378, 213340512, 214610396, 218071854, 218954736, 231118888, 234120432, 237200964, 245269024, 249224976, 252129696, 258764688, 260008749, 268396128, 271086816, 273140504, 275927652, 290762472, 297152856, 307283067, 315345888, 316267952, 317195424, 320010768, 321915594, 346678332, 351180648, 355801446, 367903536, 375568193, 378194544, 387683296, 396203808, 406630224, 409710756, 429220792, 436143708, 437909472, 462237776, 468240864, 474401928, 482873391, 498449952, 517529376, 520017498, 546281008, 551855304, 581524944, 594305712, 614566134, 632535904, 640021536, 643831188, 693356664, 702361296, 711602892, 735807072, 751136386, 756389088, 813260448, 819421512, 858441584, 872287416, 924475552, 948803856, 965746782, 1040034996, 1092562016, 1103710608, 1126704579, 1163049888, 1188611424, 1229132268, 1287662376, 1386713328, 1404722592, 1423205784, 1502272772, 1638843024, 1716883168, 1744574832, 1897607712, 1931493564, 2080069992, 2207421216, 2253409158, 2458264536, 2575324752, 2773426656, 2846411568, 3004545544, 3277686048, 3380113737, 3489149664, 3862987128, 4160139984, 4506818316, 4916529072, 5150649504, 5692823136, 6009091088, 6760227474, 7725974256, 8320279968, 9013636632, 9833058144, 12018182176, 13520454948, 15451948512, 18027273264, 27040909896, 36054546528, 54081819792, 108163639584]

約数ペア:

[(1, 108163639584), (2, 54081819792), (3, 36054546528), (4, 27040909896), (6, 18027273264), (7, 15451948512), (8, 13520454948), (9, 12018182176), (11, 9833058144), (12, 9013636632), (13, 8320279968), (14, 7725974256), (16, 6760227474), (18, 6009091088), (19, 5692823136), (21, 5150649504), (22, 4916529072), (24, 4506818316), (26, 4160139984), (28, 3862987128), (31, 3489149664), (32, 3380113737), (33, 3277686048), (36, 3004545544), (38, 2846411568), (39, 2773426656), (42, 2575324752), (44, 2458264536), (48, 2253409158), (49, 2207421216), (52, 2080069992), (56, 1931493564), (57, 1897607712), (62, 1744574832), (63, 1716883168), (66, 1638843024), (72, 1502272772), (76, 1423205784), (77, 1404722592), (78, 1386713328), (84, 1287662376), (88, 1229132268), (91, 1188611424), (93, 1163049888), (96, 1126704579), (98, 1103710608), (99, 1092562016), (104, 1040034996), (112, 965746782), (114, 948803856), (117, 924475552), (124, 872287416), (126, 858441584), (132, 819421512), (133, 813260448), (143, 756389088), (144, 751136386), (147, 735807072), (152, 711602892), (154, 702361296), (156, 693356664), (168, 643831188), (169, 640021536), (171, 632535904), (176, 614566134), (182, 594305712), (186, 581524944), (196, 551855304), (198, 546281008), (208, 520017498), (209, 517529376), (217, 498449952), (224, 482873391), (228, 474401928), (231, 468240864), (234, 462237776), (247, 437909472), (248, 436143708), (252, 429220792), (264, 409710756), (266, 406630224), (273, 396203808), (279, 387683296), (286, 378194544), (288, 375568193), (294, 367903536), (304, 355801446), (308, 351180648), (312, 346678332), (336, 321915594), (338, 320010768), (341, 317195424), (342, 316267952), (343, 315345888), (352, 307283067), (364, 297152856), (372, 290762472), (392, 275927652), (396, 273140504), (399, 271086816), (403, 268396128), (416, 260008749), (418, 258764688), (429, 252129696), (434, 249224976), (441, 245269024), (456, 237200964), (462, 234120432), (468, 231118888), (494, 218954736), (496, 218071854), (504, 214610396), (507, 213340512), (528, 204855378), (532, 203315112), (539, 200674656), (546, 198101904), (558, 193841648), (572, 189097272), (588, 183951768), (589, 183639456), (608, 177900723), (616, 175590324), (624, 173339166), (627, 172509792), (637, 169801632), (651, 166149984), (672, 160957797), (676, 160005384), (682, 158597712), (684, 158133976), (686, 157672944), (693, 156080288), (728, 148576428), (741, 145969824), (744, 145381236), (784, 137963826), (792, 136570252), (798, 135543408), (806, 134198064), (819, 132067936), (836, 129382344), (858, 126064848), (868, 124612488), (882, 122634512), (912, 118600482), (924, 117060216), (931, 116180064), (936, 115559444), (988, 109477368), (992, 109035927), (1001, 108055584), (1008, 107305198), (1014, 106670256), (1023, 105731808), (1029, 105115296), (1056, 102427689), (1064, 101657556), (1078, 100337328), (1092, 99050952), (1116, 96920824), (1144, 94548636), (1176, 91975884), (1178, 91819728), (1183, 91431648), (1197, 90362272), (1209, 89465376), (1232, 87795162), (1248, 86669583), (1254, 86254896), (1274, 84900816), (1287, 84043232), (1302, 83074992), (1352, 80002692), (1364, 79298856), (1368, 79066988), (1372, 78836472), (1386, 78040144), (1456, 74288214), (1463, 73932768), (1482, 72984912), (1488, 72690618), (1519, 71207136), (1521, 71113504), (1568, 68981913), (1584, 68285126), (1596, 67771704), (1612, 67099032), (1617, 66891552), (1638, 66033968), (1672, 64691172), (1716, 63032424), (1729, 62558496), (1736, 62306244), (1764, 61317256), (1767, 61213152), (1824, 59300241), (1848, 58530108), (1859, 58183776), (1862, 58090032), (1872, 57779722), (1881, 57503264), (1911, 56600544), (1953, 55383328), (1976, 54738684), (2002, 54027792), (2016, 53652599), (2028, 53335128), (2046, 52865904), (2058, 52557648), (2128, 50828778), (2156, 50168664), (2184, 49525476), (2223, 48656608), (2232, 48460412), (2288, 47274318), (2352, 45987942), (2356, 45909864), (2366, 45715824), (2387, 45313632), (2394, 45181136), (2418, 44732688), (2464, 43897581), (2508, 43127448), (2548, 42450408), (2574, 42021616), (2604, 41537496), (2704, 40001346), (2717, 39809952), (2728, 39649428), (2736, 39533494), (2744, 39418236), (2772, 39020072), (2793, 38726688), (2821, 38342304), (2912, 37144107), (2926, 36966384), (2964, 36492456), (2976, 36345309), (3003, 36018528), (3038, 35603568), (3042, 35556752), (3069, 35243936), (3087, 35038432), (3168, 34142563), (3192, 33885852), (3211, 33685344), (3224, 33549516), (3234, 33445776), (3276, 33016984), (3344, 32345586), (3432, 31516212), (3458, 31279248), (3472, 31153122), (3528, 30658628), (3534, 30606576), (3549, 30477216), (3627, 29821792), (3696, 29265054), (3718, 29091888), (3724, 29045016), (3744, 28889861), (3762, 28751632), (3773, 28667808), (3822, 28300272), (3906, 27691664), (3952, 27369342), (4004, 27013896), (4056, 26667564), (4092, 26432952), (4116, 26278824), (4123, 26234208), (4256, 25414389), (4312, 25084332), (4368, 24762738), (4389, 24644256), (4433, 24399648), (4446, 24328304), (4459, 24257376), (4464, 24230206), (4557, 23735712), (4576, 23637159), (4704, 22993971), (4712, 22954932), (4732, 22857912), (4774, 22656816), (4788, 22590568), (4836, 22366344), (4851, 22297184), (5016, 21563724), (5096, 21225204), (5148, 21010808), (5187, 20852832), (5208, 20768748), (5239, 20645856), (5301, 20404384), (5408, 20000673), (5434, 19904976), (5456, 19824714), (5472, 19766747), (5488, 19709118), (5544, 19510036), (5577, 19394592), (5586, 19363344), (5642, 19171152), (5733, 18866848), (5852, 18483192), (5928, 18246228), (6006, 18009264), (6076, 17801784), (6084, 17778376), (6138, 17621968), (6174, 17519216), (6384, 16942926), (6422, 16842672), (6448, 16774758), (6468, 16722888), (6479, 16694496), (6517, 16597152), (6552, 16508492), (6688, 16172793), (6864, 15758106), (6916, 15639624), (6944, 15576561), (7007, 15436512), (7056, 15329314), (7068, 15303288), (7098, 15238608), (7161, 15104544), (7254, 14910896), (7392, 14632527), (7436, 14545944), (7448, 14522508), (7524, 14375816), (7546, 14333904), (7644, 14150136), (7657, 14126112), (7812, 13845832), (7904, 13684671), (8008, 13506948), (8112, 13333782), (8151, 13269984), (8184, 13216476), (8232, 13139412), (8246, 13117104), (8281, 13061664), (8379, 12908896), (8463, 12780768), (8624, 12542166), (8736, 12381369), (8778, 12322128), (8866, 12199824), (8892, 12164152), (8918, 12128688), (8928, 12115103), (9009, 12006176), (9114, 11867856), (9424, 11477466), (9464, 11428956), (9548, 11328408), (9576, 11295284), (9633, 11228448), (9672, 11183172), (9702, 11148592), (10032, 10781862), (10192, 10612602), (10241, 10561824), (10296, 10505404), (10374, 10426416), (10416, 10384374), (10478, 10322928), (10602, 10202192), (10633, 10172448), (10647, 10159072), (10868, 9952488), (10912, 9912357), (10976, 9854559), (11088, 9755018), (11154, 9697296), (11172, 9681672), (11284, 9585576), (11319, 9555936), (11466, 9433424), (11704, 9241596), (11856, 9123114), (12012, 9004632), (12103, 8936928), (12152, 8900892), (12168, 8889188), (12276, 8810984), (12348, 8759608), (12369, 8744736), (12768, 8471463), (12844, 8421336), (12896, 8387379), (12936, 8361444), (12958, 8347248), (13013, 8311968), (13034, 8298576), (13104, 8254246), (13167, 8214752), (13299, 8133216), (13377, 8085792), (13671, 7911904), (13728, 7879053), (13832, 7819812), (14014, 7718256), (14112, 7664657), (14136, 7651644), (14196, 7619304), (14322, 7552272), (14508, 7455448), (14872, 7272972), (14896, 7261254), (15048, 7187908), (15092, 7166952), (15288, 7075068), (15314, 7063056), (15561, 6950944), (15624, 6922916), (15717, 6881952), (16016, 6753474), (16224, 6666891), (16302, 6634992), (16368, 6608238), (16464, 6569706), (16492, 6558552), (16562, 6530832), (16709, 6473376), (16731, 6464864), (16758, 6454448), (16926, 6390384), (17248, 6271083), (17556, 6161064), (17732, 6099912), (17784, 6082076), (17836, 6064344), (18018, 6003088), (18228, 5933928), (18848, 5738733), (18928, 5714478), (19019, 5687136), (19096, 5664204), (19152, 5647642), (19266, 5614224), (19344, 5591586), (19404, 5574296), (19437, 5564832), (19551, 5532384), (19747, 5477472), (20064, 5390931), (20384, 5306301), (20482, 5280912), (20592, 5252702), (20748, 5213208), (20832, 5192187), (20956, 5161464), (21021, 5145504), (21204, 5101096), (21266, 5086224), (21294, 5079536), (21483, 5034848), (21736, 4976244), (22176, 4877509), (22308, 4848648), (22344, 4840836), (22477, 4812192), (22568, 4792788), (22638, 4777968), (22932, 4716712), (22971, 4708704), (23408, 4620798), (23712, 4561557), (24024, 4502316), (24206, 4468464), (24304, 4450446), (24336, 4444594), (24453, 4423328), (24552, 4405492), (24696, 4379804), (24738, 4372368), (24843, 4353888), (25389, 4260256), (25688, 4210668), (25872, 4180722), (25916, 4173624), (26026, 4155984), (26068, 4149288), (26208, 4127123), (26334, 4107376), (26598, 4066608), (26754, 4042896), (27342, 3955952), (27664, 3909906), (28028, 3859128), (28272, 3825822), (28392, 3809652), (28644, 3776136), (28861, 3747744), (28899, 3742816), (29016, 3727724), (29744, 3636486), (29792, 3630627), (30096, 3593954), (30184, 3583476), (30576, 3537534), (30628, 3531528), (30723, 3520608), (31031, 3485664), (31122, 3475472), (31248, 3461458), (31434, 3440976), (31899, 3390816), (32032, 3376737), (32604, 3317496), (32736, 3304119), (32928, 3284853), (32984, 3279276), (33124, 3265416), (33418, 3236688), (33462, 3232432), (33516, 3227224), (33852, 3195192), (33957, 3185312), (35112, 3080532), (35321, 3062304), (35464, 3049956), (35568, 3041038), (35672, 3032172), (36036, 3001544), (36309, 2978976), (36456, 2966964), (36673, 2949408), (37107, 2914912), (37856, 2857239), (38038, 2843568), (38192, 2832102), (38304, 2823821), (38532, 2807112), (38688, 2795793), (38808, 2787148), (38874, 2782416), (39039, 2770656), (39102, 2766192), (39494, 2738736), (39897, 2711072), (40131, 2695264), (40964, 2640456), (41184, 2626351), (41496, 2606604), (41912, 2580732), (42042, 2572752), (42408, 2550548), (42532, 2543112), (42588, 2539768), (42966, 2517424), (43472, 2488122), (44616, 2424324), (44688, 2420418), (44954, 2406096), (45136, 2396394), (45276, 2388984), (45353, 2384928), (45864, 2358356), (45942, 2354352), (46816, 2310399), (47151, 2293984), (48048, 2251158), (48412, 2234232), (48608, 2225223), (48672, 2222297), (48906, 2211664), (49049, 2205216), (49104, 2202746), (49392, 2189902), (49476, 2186184), (49686, 2176944), (50127, 2157792), (50778, 2130128), (51376, 2105334), (51744, 2090361), (51832, 2086812), (52052, 2077992), (52136, 2074644), (52668, 2053688), (53196, 2033304), (53508, 2021448), (53599, 2018016), (54684, 1977976), (55328, 1954953), (56056, 1929564), (56544, 1912911), (56784, 1904826), (57057, 1895712), (57288, 1888068), (57629, 1876896), (57722, 1873872), (57798, 1871408), (57967, 1865952), (58032, 1863862), (58311, 1854944), (58653, 1844128), (59241, 1825824), (59488, 1818243), (60192, 1796977), (60368, 1791738), (61152, 1768767), (61256, 1765764), (61446, 1760304), (62062, 1742832), (62244, 1737736), (62496, 1730729), (62868, 1720488), (63063, 1715168), (63798, 1695408), (65208, 1658748), (65968, 1639638), (66248, 1632708), (66836, 1618344), (66924, 1616216), (67032, 1613612), (67431, 1604064), (67704, 1597596), (67914, 1592656), (68913, 1569568), (70224, 1540266), (70642, 1531152), (70928, 1524978), (71136, 1520519), (71344, 1516086), (71687, 1508832), (72072, 1500772), (72618, 1489488), (72912, 1483482), (73346, 1474704), (74214, 1457456), (74529, 1451296), (76076, 1421784), (76384, 1416051), (77064, 1403556), (77616, 1393574), (77748, 1391208), (78078, 1385328), (78204, 1383096), (78988, 1369368), (79794, 1355536), (80262, 1347632), (81928, 1320228), (82992, 1303302), (83824, 1290366), (84084, 1286376), (84227, 1284192), (84721, 1276704), (84816, 1275274), (85064, 1271556), (85176, 1269884), (85932, 1258712), (86583, 1249248), (86944, 1244061), (89232, 1212162), (89376, 1210209), (89908, 1203048), (90272, 1198197), (90552, 1194492), (90706, 1192464), (91091, 1187424), (91728, 1179178), (91884, 1177176), (92169, 1173536), (93093, 1161888), (94302, 1146992), (95697, 1130272), (96096, 1125579), (96824, 1117116), (97812, 1105832), (98098, 1102608), (98208, 1101373), (98784, 1094951), (98952, 1093092), (99372, 1088472), (99541, 1086624), (100254, 1078896), (101556, 1065064), (102752, 1052667), (103664, 1043406), (104104, 1038996), (104272, 1037322), (105336, 1026844), (105963, 1020768), (106392, 1016652), (107016, 1010724), (107198, 1009008), (108927, 992992), (109368, 988988), (110019, 983136), (112112, 964782), (113568, 952413), (114114, 947856), (114576, 944034), (115258, 938448), (115444, 936936), (115596, 935704), (115934, 932976), (116064, 931931), (116622, 927472), (116963, 924768), (117117, 923552), (117306, 922064), (118482, 912912), (120736, 895869), (122512, 882882), (122892, 880152), (124124, 871416), (124488, 868868), (125736, 860244), (126126, 857584), (127596, 847704), (130416, 829374), (131936, 819819), (132496, 816354), (133133, 812448), (133672, 809172), (133848, 808108), (134064, 806806), (134862, 802032), (135408, 798798), (135828, 796328), (136059, 794976), (137826, 784784), (138229, 782496), (140448, 770133), (141284, 765576), (141856, 762489), (142688, 758043), (143374, 754416), (144144, 750386), (145236, 744744), (145824, 741741), (146692, 737352), (147147, 735072), (148428, 728728), (149058, 725648), (150381, 719264), (152152, 710892), (154128, 701778), (155232, 696787), (155496, 695604), (156156, 692664), (156408, 691548), (157339, 687456), (157976, 684684), (159588, 677768), (160524, 673816), (160797, 672672), (163856, 660114), (165984, 651651), (167648, 645183), (168168, 643188), (168454, 642096), (169442, 638352), (169632, 637637), (170128, 635778), (170352, 634942), (171171, 631904), (171864, 629356), (172887, 625632), (173166, 624624), (173901, 621984), (177723, 608608), (178464, 606081), (179816, 601524), (181104, 597246), (181412, 596232), (182182, 593712), (183456, 589589), (183768, 588588), (184338, 586768), (186186, 580944), (188604, 573496), (191394, 565136), (193648, 558558), (195624, 552916), (196196, 551304), (197904, 546546), (198744, 544236), (199082, 543312), (200508, 539448), (202027, 535392), (202293, 534688), (203112, 532532), (207328, 521703), (208208, 519498), (208544, 518661), (210672, 513422), (211926, 510384), (212784, 508326), (214032, 505362), (214396, 504504), (215061, 502944), (217217, 497952), (217854, 496496), (218736, 494494), (220038, 491568), (224224, 482391), (228228, 473928), (229152, 472017), (230516, 469224), (230888, 468468), (231192, 467852), (231868, 466488), (233244, 463736), (233926, 462384), (234234, 461776), (234612, 461032), (236964, 456456), (245024, 441441), (245784, 440076), (247247, 437472), (248248, 435708), (248976, 434434), (251472, 430122), (252252, 428792), (252681, 428064), (254163, 425568), (255192, 423852), (256711, 421344), (259749, 416416), (260832, 414687), (264992, 408177), (266266, 406224), (267344, 404586), (267696, 404054), (268128, 403403), (269724, 401016), (270816, 399399), (271656, 398164), (272118, 397488), (273273, 395808), (275652, 392392), (276458, 391248), (279279, 387296), (282568, 382788), (286748, 377208), (288288, 375193), (290472, 372372), (293384, 368676), (294294, 367536), (296856, 364364), (298116, 362824), (298623, 362208), (300762, 359632), (304304, 355446), (308256, 350889), (310992, 347802), (312312, 346332), (312816, 345774), (314678, 343728), (315952, 342342), (317471, 340704), (317889, 340256), (319176, 338884), (321048, 336908), (321594, 336336), (327712, 330057)]