41726516832

素因数分解:

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

素因数の和:137

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 21, 22, 23, 24, 26, 28, 29, 31, 32, 33, 36, 39, 42, 44, 46, 48, 49, 52, 56, 58, 62, 63, 66, 69, 72, 77, 78, 84, 87, 88, 91, 92, 93, 96, 98, 99, 104, 112, 116, 117, 124, 126, 132, 138, 143, 144, 147, 154, 156, 161, 168, 174, 176, 182, 184, 186, 196, 198, 203, 207, 208, 217, 224, 231, 232, 234, 248, 252, 253, 261, 264, 273, 276, 279, 286, 288, 294, 299, 308, 312, 319, 322, 336, 341, 348, 352, 364, 368, 372, 377, 392, 396, 403, 406, 414, 416, 429, 434, 441, 462, 464, 468, 483, 496, 504, 506, 522, 528, 539, 546, 552, 558, 572, 588, 598, 609, 616, 624, 637, 638, 644, 651, 667, 672, 682, 693, 696, 713, 728, 736, 744, 754, 759, 784, 792, 806, 812, 819, 828, 858, 868, 882, 897, 899, 924, 928, 936, 957, 966, 992, 1001, 1008, 1012, 1023, 1044, 1056, 1078, 1092, 1104, 1116, 1127, 1131, 1144, 1176, 1196, 1209, 1218, 1232, 1248, 1274, 1276, 1287, 1288, 1302, 1334, 1364, 1386, 1392, 1421, 1426, 1449, 1456, 1488, 1508, 1518, 1519, 1568, 1584, 1612, 1617, 1624, 1638, 1656, 1716, 1736, 1764, 1771, 1794, 1798, 1827, 1848, 1872, 1911, 1914, 1932, 1953, 2001, 2002, 2016, 2024, 2046, 2088, 2093, 2139, 2156, 2184, 2208, 2232, 2233, 2254, 2262, 2277, 2288, 2352, 2387, 2392, 2418, 2436, 2464, 2548, 2552, 2574, 2576, 2604, 2639, 2668, 2691, 2697, 2728, 2772, 2784, 2821, 2842, 2852, 2871, 2898, 2912, 2976, 3003, 3016, 3036, 3038, 3069, 3168, 3224, 3234, 3248, 3276, 3289, 3312, 3381, 3393, 3432, 3472, 3528, 3542, 3588, 3596, 3627, 3654, 3696, 3744, 3822, 3828, 3864, 3906, 4002, 4004, 4048, 4092, 4147, 4176, 4186, 4263, 4278, 4312, 4368, 4433, 4464, 4466, 4508, 4524, 4554, 4557, 4576, 4669, 4704, 4774, 4784, 4836, 4851, 4872, 4991, 5096, 5104, 5148, 5152, 5208, 5278, 5313, 5336, 5382, 5394, 5456, 5544, 5642, 5684, 5704, 5733, 5742, 5796, 6003, 6006, 6032, 6072, 6076, 6138, 6279, 6293, 6417, 6448, 6468, 6496, 6552, 6578, 6624, 6699, 6762, 6786, 6864, 6944, 7007, 7056, 7084, 7161, 7176, 7192, 7254, 7308, 7337, 7392, 7644, 7656, 7728, 7812, 7843, 7917, 8004, 8008, 8091, 8096, 8184, 8294, 8352, 8372, 8463, 8526, 8556, 8624, 8671, 8736, 8866, 8928, 8932, 9009, 9016, 9048, 9108, 9114, 9269, 9338, 9548, 9568, 9672, 9702, 9744, 9867, 9889, 9982, 10143, 10192, 10208, 10296, 10416, 10556, 10626, 10672, 10764, 10788, 10912, 11088, 11284, 11368, 11408, 11466, 11484, 11592, 11687, 12006, 12012, 12064, 12144, 12152, 12276, 12397, 12441, 12558, 12586, 12789, 12834, 12896, 12936, 13104, 13156, 13299, 13398, 13524, 13572, 13671, 13728, 14007, 14014, 14112, 14168, 14322, 14352, 14384, 14508, 14616, 14651, 14674, 14973, 15288, 15312, 15456, 15624, 15631, 15686, 15834, 15939, 16008, 16016, 16182, 16368, 16588, 16709, 16744, 16926, 17052, 17112, 17248, 17342, 17732, 17864, 18018, 18032, 18096, 18216, 18228, 18473, 18538, 18676, 18837, 18879, 19096, 19344, 19404, 19488, 19734, 19747, 19778, 19964, 20097, 20286, 20384, 20592, 20677, 20832, 21021, 21112, 21252, 21344, 21483, 21528, 21576, 22011, 22176, 22568, 22736, 22816, 22932, 22968, 23023, 23184, 23374, 23529, 23751, 24012, 24024, 24288, 24304, 24552, 24794, 24882, 25116, 25172, 25389, 25578, 25668, 25872, 26013, 26208, 26312, 26598, 26796, 27048, 27144, 27342, 27807, 28014, 28028, 28336, 28644, 28704, 28768, 29016, 29029, 29232, 29302, 29348, 29601, 29667, 29946, 30576, 30624, 31031, 31248, 31262, 31372, 31668, 31878, 32016, 32032, 32364, 32683, 32736, 33176, 33418, 33488, 33852, 34104, 34224, 34684, 34937, 35061, 35464, 35728, 36036, 36064, 36192, 36432, 36456, 36946, 37076, 37191, 37323, 37352, 37674, 37758, 38192, 38688, 38808, 39468, 39494, 39556, 39897, 39928, 40194, 40572, 41184, 41354, 42021, 42042, 42224, 42504, 42966, 43056, 43152, 43953, 44022, 44051, 44919, 45136, 45472, 45864, 45936, 46046, 46368, 46748, 46893, 47058, 47502, 48024, 48048, 48608, 49104, 49588, 49764, 50127, 50232, 50344, 50778, 51156, 51336, 51359, 51744, 52026, 52624, 53196, 53592, 54096, 54288, 54684, 54901, 55419, 55614, 56028, 56056, 56637, 56672, 57288, 58032, 58058, 58464, 58604, 58696, 59202, 59241, 59334, 59892, 60697, 61152, 62031, 62062, 62496, 62524, 62744, 63063, 63336, 63756, 64032, 64728, 64883, 65366, 66033, 66352, 66836, 66976, 67704, 68208, 68448, 69069, 69223, 69368, 69874, 70122, 70587, 70928, 71456, 72072, 72864, 72912, 73892, 74152, 74382, 74646, 74704, 75348, 75516, 76384, 77616, 78039, 78936, 78988, 79112, 79794, 79856, 80388, 81144, 81809, 82708, 83421, 84042, 84084, 84448, 85008, 85932, 86112, 86304, 87087, 87906, 88044, 88102, 89001, 89838, 90272, 91728, 91872, 92092, 93093, 93496, 93786, 94116, 95004, 95381, 96048, 96096, 98049, 98208, 99176, 99528, 100254, 100464, 100688, 101556, 101959, 102312, 102672, 102718, 104052, 104811, 105183, 105248, 106392, 107184, 108192, 108576, 109368, 109802, 110838, 111228, 111573, 112056, 112112, 113274, 114576, 116064, 116116, 117208, 117392, 118404, 118482, 118668, 119784, 121394, 124062, 124124, 125048, 125488, 126126, 126672, 127512, 128557, 129456, 129766, 130732, 131859, 132066, 132153, 132704, 133672, 135408, 136416, 138138, 138446, 138736, 139748, 140244, 140679, 141174, 141856, 144144, 144739, 145824, 147784, 148304, 148764, 149292, 149408, 150381, 150696, 151032, 154077, 155232, 156078, 157872, 157976, 158224, 159588, 159712, 160776, 161161, 162288, 163618, 164703, 165416, 166257, 166842, 168084, 168168, 170016, 171864, 174174, 175812, 176088, 176204, 177723, 178002, 179676, 182091, 183456, 184184, 186093, 186186, 186992, 187572, 188232, 190008, 190762, 192096, 194649, 196098, 198352, 199056, 200508, 200928, 201376, 203112, 203203, 203918, 204624, 205344, 205436, 207207, 207669, 208104, 209622, 210366, 212784, 214368, 217217, 218736, 219604, 221676, 222456, 223146, 224112, 224224, 226548, 227447, 229152, 232232, 234416, 234784, 236808, 236964, 237336, 239568, 242788, 245427, 248124, 248248, 250096, 250976, 252252, 253344, 255024, 257114, 258912, 259532, 261261, 261464, 263718, 264132, 264306, 267344, 268801, 270816, 276276, 276892, 277472, 279279, 279496, 280488, 281358, 282348, 286143, 288288, 289478, 294147, 295568, 296608, 297528, 298584, 300762, 301392, 302064, 305877, 308154, 312156, 314433, 315744, 315952, 316448, 319176, 321552, 322322, 324576, 327236, 329406, 330832, 332514, 333684, 336168, 336336, 343728, 348348, 351624, 352176, 352408, 355446, 356004, 359352, 359513, 364182, 368368, 372186, 372372, 373984, 375144, 376464, 380016, 381524, 384307, 385671, 389298, 392196, 396459, 396704, 398112, 401016, 406224, 406406, 407836, 409248, 410872, 414414, 415338, 416208, 419244, 420732, 424879, 425568, 434217, 434434, 437472, 439208, 443352, 444912, 446292, 448224, 453096, 454181, 454894, 462231, 464464, 468832, 473616, 473928, 474672, 479136, 483483, 484561, 485576, 490854, 494109, 496248, 496496, 500192, 504504, 510048, 514228, 519064, 522522, 522928, 527436, 528264, 528612, 534688, 537602, 546273, 552552, 553784, 558558, 558992, 560976, 562716, 564696, 572286, 572663, 578956, 583947, 588294, 591136, 595056, 597168, 601524, 602784, 604128, 609609, 611754, 616308, 623007, 624312, 628866, 631904, 638352, 643104, 644644, 651651, 654472, 658812, 661664, 665028, 667368, 667667, 672336, 672672, 682341, 687456, 696696, 703248, 704352, 704816, 710892, 712008, 713713, 718704, 719026, 728364, 736281, 736736, 744372, 744744, 750288, 752928, 760032, 763048, 768614, 771342, 778596, 784392, 792918, 802032, 806403, 812448, 812812, 815672, 821744, 828828, 830676, 832416, 838488, 841464, 849758, 858429, 868434, 868868, 878416, 886704, 889824, 892584, 899899, 906192, 908362, 909788, 917631, 924462, 928928, 947232, 947856, 949344, 966966, 969122, 971152, 981708, 988218, 992496, 992992, 1009008, 1013173, 1028456, 1038128, 1045044, 1045856, 1054872, 1056528, 1057224, 1075204, 1078539, 1092546, 1105104, 1107568, 1117116, 1117984, 1121952, 1125432, 1129392, 1144572, 1145326, 1152921, 1157013, 1157912, 1167894, 1176588, 1190112, 1194336, 1203048, 1219218, 1223508, 1232616, 1246014, 1248624, 1257732, 1274637, 1276704, 1289288, 1302651, 1303302, 1308944, 1317624, 1330056, 1334736, 1335334, 1344672, 1362543, 1364682, 1393392, 1406496, 1409632, 1421784, 1424016, 1427426, 1437408, 1438052, 1450449, 1453683, 1456728, 1472562, 1488744, 1489488, 1500576, 1526096, 1537228, 1542684, 1557192, 1568784, 1585836, 1592129, 1604064, 1612806, 1625624, 1631344, 1643488, 1657656, 1661352, 1676976, 1682928, 1699516, 1716858, 1717989, 1736868, 1737736, 1756832, 1773408, 1785168, 1799798, 1812384, 1816724, 1819576, 1828827, 1835262, 1848924, 1881607, 1895712, 1933932, 1938244, 1942304, 1954953, 1963416, 1976436, 1984992, 2003001, 2018016, 2026346, 2047023, 2056912, 2076256, 2090088, 2109744, 2113056, 2114448, 2141139, 2150408, 2157078, 2185092, 2210208, 2215136, 2234232, 2250864, 2258784, 2289144, 2290652, 2305842, 2314026, 2315824, 2335788, 2353176, 2406096, 2419209, 2438436, 2447016, 2465232, 2492028, 2497248, 2515464, 2549274, 2578576, 2605302, 2606604, 2617888, 2635248, 2660112, 2669472, 2670668, 2699697, 2725086, 2729364, 2786784, 2843568, 2848032, 2854852, 2876104, 2900898, 2907366, 2913456, 2945124, 2956811, 2977488, 2978976, 3039519, 3052192, 3074456, 3085368, 3114384, 3137568, 3171672, 3184258, 3225612, 3235617, 3251248, 3262688, 3315312, 3322704, 3353952, 3365856, 3399032, 3433716, 3435978, 3458763, 3473736, 3475472, 3570336, 3599596, 3633448, 3639152, 3657654, 3670524, 3697848, 3763214, 3823911, 3867864, 3876488, 3909906, 3926832, 3952872, 4006002, 4052692, 4087629, 4094046, 4113824, 4180176, 4219488, 4228896, 4282278, 4300816, 4314156, 4361049, 4370184, 4468464, 4501728, 4578288, 4581304, 4611684, 4628052, 4631648, 4671576, 4673669, 4706352, 4776387, 4812192, 4838418, 4876872, 4894032, 4930464, 4984056, 4995991, 5030928, 5098548, 5153967, 5157152, 5210604, 5213208, 5270496, 5320224, 5341336, 5399394, 5450172, 5458728, 5644821, 5687136, 5709704, 5752208, 5801796, 5814732, 5826912, 5890248, 5913622, 5954976, 6009003, 6079038, 6148912, 6170736, 6228768, 6299293, 6343344, 6368516, 6423417, 6451224, 6471234, 6502496, 6630624, 6645408, 6798064, 6867432, 6871956, 6917526, 6947472, 6950944, 7199192, 7266896, 7278304, 7315308, 7341048, 7395696, 7526428, 7647822, 7735728, 7752976, 7819812, 7853664, 7905744, 8012004, 8099091, 8105384, 8175258, 8188092, 8360352, 8564556, 8601632, 8628312, 8722098, 8740368, 8870433, 8936928, 9118557, 9156576, 9162608, 9223368, 9256104, 9343152, 9347338, 9412704, 9552774, 9676836, 9753744, 9788064, 9968112, 9991982, 10061856, 10197096, 10307934, 10421208, 10426416, 10682672, 10798788, 10900344, 10917456, 11144903, 11289642, 11419408, 11504416, 11603592, 11629464, 11780496, 11827244, 12018006, 12158076, 12297824, 12341472, 12598586, 12686688, 12737032, 12846834, 12902448, 12942468, 13171249, 13596128, 13734864, 13743912, 13835052, 13894944, 14021007, 14329161, 14398384, 14533792, 14630616, 14682096, 14791392, 14987973, 15052856, 15295644, 15471456, 15505952, 15639624, 15811488, 16024008, 16198182, 16210768, 16350516, 16376184, 16934463, 17129112, 17256624, 17444196, 17480736, 17740866, 18237114, 18325216, 18446736, 18512208, 18686304, 18694676, 18897879, 19105548, 19353672, 19507488, 19936224, 19983964, 20394192, 20615868, 20697677, 20842416, 20852832, 21365344, 21597576, 21800688, 21834912, 22289806, 22579284, 22838816, 23207184, 23258928, 23560992, 23654488, 24036012, 24316152, 25197172, 25474064, 25693668, 25804896, 25884936, 26342498, 26611299, 27469728, 27487824, 27670104, 28042014, 28658322, 28796768, 29261232, 29364192, 29975946, 30105712, 30591288, 31279248, 32048016, 32396364, 32421536, 32701032, 32752368, 33434709, 33868926, 34258224, 34513248, 34888392, 35481732, 36474228, 36893472, 37024416, 37389352, 37795758, 38211096, 38707344, 39513747, 39967928, 40788384, 41231736, 41395354, 41684832, 42063021, 43195152, 43601376, 44579612, 44963919, 45158568, 46414368, 46517856, 47308976, 48072024, 48632304, 50394344, 50948128, 51387336, 51769872, 52684996, 53222598, 54975648, 55340208, 56084028, 56693637, 57316644, 58522464, 59951892, 60211424, 61182576, 62093031, 62558496, 64096032, 64792728, 65402064, 65504736, 66869418, 67737852, 68516448, 69776784, 70963464, 72948456, 74778704, 75591516, 76422192, 77414688, 79027494, 79935856, 82463472, 82790708, 84126042, 86390304, 89159224, 89927838, 90317136, 94617952, 96144048, 97264608, 100304127, 100788688, 102774672, 103539744, 105369992, 106445196, 110680416, 112168056, 113387274, 114633288, 118541241, 119903784, 122365152, 124186062, 129585456, 130804128, 133738836, 135475704, 139553568, 141926928, 144883739, 145896912, 149557408, 151183032, 152844384, 158054988, 159871712, 164926944, 165581416, 168252084, 178318448, 179855676, 180634272, 186279093, 192288096, 200608254, 201577376, 205549344, 210739984, 212890392, 224336112, 226774548, 229266576, 237082482, 239807568, 248372124, 259170912, 267477672, 270951408, 283853856, 289767478, 291793824, 302366064, 316109976, 331162832, 336504168, 356636896, 359711352, 372558186, 401216508, 421479968, 425780784, 434651217, 448672224, 453549096, 458533152, 474164964, 479615136, 496744248, 534955344, 541902816, 579534956, 604732128, 632219952, 662325664, 673008336, 719422704, 745116372, 802433016, 851561568, 869302434, 907098192, 948329928, 993488496, 1069910688, 1159069912, 1264439904, 1303953651, 1346016672, 1438845408, 1490232744, 1604866032, 1738604868, 1814196384, 1896659856, 1986976992, 2318139824, 2607907302, 2980465488, 3209732064, 3477209736, 3793319712, 4636279648, 5215814604, 5960930976, 6954419472, 10431629208, 13908838944, 20863258416, 41726516832]

約数ペア:

[(1, 41726516832), (2, 20863258416), (3, 13908838944), (4, 10431629208), (6, 6954419472), (7, 5960930976), (8, 5215814604), (9, 4636279648), (11, 3793319712), (12, 3477209736), (13, 3209732064), (14, 2980465488), (16, 2607907302), (18, 2318139824), (21, 1986976992), (22, 1896659856), (23, 1814196384), (24, 1738604868), (26, 1604866032), (28, 1490232744), (29, 1438845408), (31, 1346016672), (32, 1303953651), (33, 1264439904), (36, 1159069912), (39, 1069910688), (42, 993488496), (44, 948329928), (46, 907098192), (48, 869302434), (49, 851561568), (52, 802433016), (56, 745116372), (58, 719422704), (62, 673008336), (63, 662325664), (66, 632219952), (69, 604732128), (72, 579534956), (77, 541902816), (78, 534955344), (84, 496744248), (87, 479615136), (88, 474164964), (91, 458533152), (92, 453549096), (93, 448672224), (96, 434651217), (98, 425780784), (99, 421479968), (104, 401216508), (112, 372558186), (116, 359711352), (117, 356636896), (124, 336504168), (126, 331162832), (132, 316109976), (138, 302366064), (143, 291793824), (144, 289767478), (147, 283853856), (154, 270951408), (156, 267477672), (161, 259170912), (168, 248372124), (174, 239807568), (176, 237082482), (182, 229266576), (184, 226774548), (186, 224336112), (196, 212890392), (198, 210739984), (203, 205549344), (207, 201577376), (208, 200608254), (217, 192288096), (224, 186279093), (231, 180634272), (232, 179855676), (234, 178318448), (248, 168252084), (252, 165581416), (253, 164926944), (261, 159871712), (264, 158054988), (273, 152844384), (276, 151183032), (279, 149557408), (286, 145896912), (288, 144883739), (294, 141926928), (299, 139553568), (308, 135475704), (312, 133738836), (319, 130804128), (322, 129585456), (336, 124186062), (341, 122365152), (348, 119903784), (352, 118541241), (364, 114633288), (368, 113387274), (372, 112168056), (377, 110680416), (392, 106445196), (396, 105369992), (403, 103539744), (406, 102774672), (414, 100788688), (416, 100304127), (429, 97264608), (434, 96144048), (441, 94617952), (462, 90317136), (464, 89927838), (468, 89159224), (483, 86390304), (496, 84126042), (504, 82790708), (506, 82463472), (522, 79935856), (528, 79027494), (539, 77414688), (546, 76422192), (552, 75591516), (558, 74778704), (572, 72948456), (588, 70963464), (598, 69776784), (609, 68516448), (616, 67737852), (624, 66869418), (637, 65504736), (638, 65402064), (644, 64792728), (651, 64096032), (667, 62558496), (672, 62093031), (682, 61182576), (693, 60211424), (696, 59951892), (713, 58522464), (728, 57316644), (736, 56693637), (744, 56084028), (754, 55340208), (759, 54975648), (784, 53222598), (792, 52684996), (806, 51769872), (812, 51387336), (819, 50948128), (828, 50394344), (858, 48632304), (868, 48072024), (882, 47308976), (897, 46517856), (899, 46414368), (924, 45158568), (928, 44963919), (936, 44579612), (957, 43601376), (966, 43195152), (992, 42063021), (1001, 41684832), (1008, 41395354), (1012, 41231736), (1023, 40788384), (1044, 39967928), (1056, 39513747), (1078, 38707344), (1092, 38211096), (1104, 37795758), (1116, 37389352), (1127, 37024416), (1131, 36893472), (1144, 36474228), (1176, 35481732), (1196, 34888392), (1209, 34513248), (1218, 34258224), (1232, 33868926), (1248, 33434709), (1274, 32752368), (1276, 32701032), (1287, 32421536), (1288, 32396364), (1302, 32048016), (1334, 31279248), (1364, 30591288), (1386, 30105712), (1392, 29975946), (1421, 29364192), (1426, 29261232), (1449, 28796768), (1456, 28658322), (1488, 28042014), (1508, 27670104), (1518, 27487824), (1519, 27469728), (1568, 26611299), (1584, 26342498), (1612, 25884936), (1617, 25804896), (1624, 25693668), (1638, 25474064), (1656, 25197172), (1716, 24316152), (1736, 24036012), (1764, 23654488), (1771, 23560992), (1794, 23258928), (1798, 23207184), (1827, 22838816), (1848, 22579284), (1872, 22289806), (1911, 21834912), (1914, 21800688), (1932, 21597576), (1953, 21365344), (2001, 20852832), (2002, 20842416), (2016, 20697677), (2024, 20615868), (2046, 20394192), (2088, 19983964), (2093, 19936224), (2139, 19507488), (2156, 19353672), (2184, 19105548), (2208, 18897879), (2232, 18694676), (2233, 18686304), (2254, 18512208), (2262, 18446736), (2277, 18325216), (2288, 18237114), (2352, 17740866), (2387, 17480736), (2392, 17444196), (2418, 17256624), (2436, 17129112), (2464, 16934463), (2548, 16376184), (2552, 16350516), (2574, 16210768), (2576, 16198182), (2604, 16024008), (2639, 15811488), (2668, 15639624), (2691, 15505952), (2697, 15471456), (2728, 15295644), (2772, 15052856), (2784, 14987973), (2821, 14791392), (2842, 14682096), (2852, 14630616), (2871, 14533792), (2898, 14398384), (2912, 14329161), (2976, 14021007), (3003, 13894944), (3016, 13835052), (3036, 13743912), (3038, 13734864), (3069, 13596128), (3168, 13171249), (3224, 12942468), (3234, 12902448), (3248, 12846834), (3276, 12737032), (3289, 12686688), (3312, 12598586), (3381, 12341472), (3393, 12297824), (3432, 12158076), (3472, 12018006), (3528, 11827244), (3542, 11780496), (3588, 11629464), (3596, 11603592), (3627, 11504416), (3654, 11419408), (3696, 11289642), (3744, 11144903), (3822, 10917456), (3828, 10900344), (3864, 10798788), (3906, 10682672), (4002, 10426416), (4004, 10421208), (4048, 10307934), (4092, 10197096), (4147, 10061856), (4176, 9991982), (4186, 9968112), (4263, 9788064), (4278, 9753744), (4312, 9676836), (4368, 9552774), (4433, 9412704), (4464, 9347338), (4466, 9343152), (4508, 9256104), (4524, 9223368), (4554, 9162608), (4557, 9156576), (4576, 9118557), (4669, 8936928), (4704, 8870433), (4774, 8740368), (4784, 8722098), (4836, 8628312), (4851, 8601632), (4872, 8564556), (4991, 8360352), (5096, 8188092), (5104, 8175258), (5148, 8105384), (5152, 8099091), (5208, 8012004), (5278, 7905744), (5313, 7853664), (5336, 7819812), (5382, 7752976), (5394, 7735728), (5456, 7647822), (5544, 7526428), (5642, 7395696), (5684, 7341048), (5704, 7315308), (5733, 7278304), (5742, 7266896), (5796, 7199192), (6003, 6950944), (6006, 6947472), (6032, 6917526), (6072, 6871956), (6076, 6867432), (6138, 6798064), (6279, 6645408), (6293, 6630624), (6417, 6502496), (6448, 6471234), (6468, 6451224), (6496, 6423417), (6552, 6368516), (6578, 6343344), (6624, 6299293), (6699, 6228768), (6762, 6170736), (6786, 6148912), (6864, 6079038), (6944, 6009003), (7007, 5954976), (7056, 5913622), (7084, 5890248), (7161, 5826912), (7176, 5814732), (7192, 5801796), (7254, 5752208), (7308, 5709704), (7337, 5687136), (7392, 5644821), (7644, 5458728), (7656, 5450172), (7728, 5399394), (7812, 5341336), (7843, 5320224), (7917, 5270496), (8004, 5213208), (8008, 5210604), (8091, 5157152), (8096, 5153967), (8184, 5098548), (8294, 5030928), (8352, 4995991), (8372, 4984056), (8463, 4930464), (8526, 4894032), (8556, 4876872), (8624, 4838418), (8671, 4812192), (8736, 4776387), (8866, 4706352), (8928, 4673669), (8932, 4671576), (9009, 4631648), (9016, 4628052), (9048, 4611684), (9108, 4581304), (9114, 4578288), (9269, 4501728), (9338, 4468464), (9548, 4370184), (9568, 4361049), (9672, 4314156), (9702, 4300816), (9744, 4282278), (9867, 4228896), (9889, 4219488), (9982, 4180176), (10143, 4113824), (10192, 4094046), (10208, 4087629), (10296, 4052692), (10416, 4006002), (10556, 3952872), (10626, 3926832), (10672, 3909906), (10764, 3876488), (10788, 3867864), (10912, 3823911), (11088, 3763214), (11284, 3697848), (11368, 3670524), (11408, 3657654), (11466, 3639152), (11484, 3633448), (11592, 3599596), (11687, 3570336), (12006, 3475472), (12012, 3473736), (12064, 3458763), (12144, 3435978), (12152, 3433716), (12276, 3399032), (12397, 3365856), (12441, 3353952), (12558, 3322704), (12586, 3315312), (12789, 3262688), (12834, 3251248), (12896, 3235617), (12936, 3225612), (13104, 3184258), (13156, 3171672), (13299, 3137568), (13398, 3114384), (13524, 3085368), (13572, 3074456), (13671, 3052192), (13728, 3039519), (14007, 2978976), (14014, 2977488), (14112, 2956811), (14168, 2945124), (14322, 2913456), (14352, 2907366), (14384, 2900898), (14508, 2876104), (14616, 2854852), (14651, 2848032), (14674, 2843568), (14973, 2786784), (15288, 2729364), (15312, 2725086), (15456, 2699697), (15624, 2670668), (15631, 2669472), (15686, 2660112), (15834, 2635248), (15939, 2617888), (16008, 2606604), (16016, 2605302), (16182, 2578576), (16368, 2549274), (16588, 2515464), (16709, 2497248), (16744, 2492028), (16926, 2465232), (17052, 2447016), (17112, 2438436), (17248, 2419209), (17342, 2406096), (17732, 2353176), (17864, 2335788), (18018, 2315824), (18032, 2314026), (18096, 2305842), (18216, 2290652), (18228, 2289144), (18473, 2258784), (18538, 2250864), (18676, 2234232), (18837, 2215136), (18879, 2210208), (19096, 2185092), (19344, 2157078), (19404, 2150408), (19488, 2141139), (19734, 2114448), (19747, 2113056), (19778, 2109744), (19964, 2090088), (20097, 2076256), (20286, 2056912), (20384, 2047023), (20592, 2026346), (20677, 2018016), (20832, 2003001), (21021, 1984992), (21112, 1976436), (21252, 1963416), (21344, 1954953), (21483, 1942304), (21528, 1938244), (21576, 1933932), (22011, 1895712), (22176, 1881607), (22568, 1848924), (22736, 1835262), (22816, 1828827), (22932, 1819576), (22968, 1816724), (23023, 1812384), (23184, 1799798), (23374, 1785168), (23529, 1773408), (23751, 1756832), (24012, 1737736), (24024, 1736868), (24288, 1717989), (24304, 1716858), (24552, 1699516), (24794, 1682928), (24882, 1676976), (25116, 1661352), (25172, 1657656), (25389, 1643488), (25578, 1631344), (25668, 1625624), (25872, 1612806), (26013, 1604064), (26208, 1592129), (26312, 1585836), (26598, 1568784), (26796, 1557192), (27048, 1542684), (27144, 1537228), (27342, 1526096), (27807, 1500576), (28014, 1489488), (28028, 1488744), (28336, 1472562), (28644, 1456728), (28704, 1453683), (28768, 1450449), (29016, 1438052), (29029, 1437408), (29232, 1427426), (29302, 1424016), (29348, 1421784), (29601, 1409632), (29667, 1406496), (29946, 1393392), (30576, 1364682), (30624, 1362543), (31031, 1344672), (31248, 1335334), (31262, 1334736), (31372, 1330056), (31668, 1317624), (31878, 1308944), (32016, 1303302), (32032, 1302651), (32364, 1289288), (32683, 1276704), (32736, 1274637), (33176, 1257732), (33418, 1248624), (33488, 1246014), (33852, 1232616), (34104, 1223508), (34224, 1219218), (34684, 1203048), (34937, 1194336), (35061, 1190112), (35464, 1176588), (35728, 1167894), (36036, 1157912), (36064, 1157013), (36192, 1152921), (36432, 1145326), (36456, 1144572), (36946, 1129392), (37076, 1125432), (37191, 1121952), (37323, 1117984), (37352, 1117116), (37674, 1107568), (37758, 1105104), (38192, 1092546), (38688, 1078539), (38808, 1075204), (39468, 1057224), (39494, 1056528), (39556, 1054872), (39897, 1045856), (39928, 1045044), (40194, 1038128), (40572, 1028456), (41184, 1013173), (41354, 1009008), (42021, 992992), (42042, 992496), (42224, 988218), (42504, 981708), (42966, 971152), (43056, 969122), (43152, 966966), (43953, 949344), (44022, 947856), (44051, 947232), (44919, 928928), (45136, 924462), (45472, 917631), (45864, 909788), (45936, 908362), (46046, 906192), (46368, 899899), (46748, 892584), (46893, 889824), (47058, 886704), (47502, 878416), (48024, 868868), (48048, 868434), (48608, 858429), (49104, 849758), (49588, 841464), (49764, 838488), (50127, 832416), (50232, 830676), (50344, 828828), (50778, 821744), (51156, 815672), (51336, 812812), (51359, 812448), (51744, 806403), (52026, 802032), (52624, 792918), (53196, 784392), (53592, 778596), (54096, 771342), (54288, 768614), (54684, 763048), (54901, 760032), (55419, 752928), (55614, 750288), (56028, 744744), (56056, 744372), (56637, 736736), (56672, 736281), (57288, 728364), (58032, 719026), (58058, 718704), (58464, 713713), (58604, 712008), (58696, 710892), (59202, 704816), (59241, 704352), (59334, 703248), (59892, 696696), (60697, 687456), (61152, 682341), (62031, 672672), (62062, 672336), (62496, 667667), (62524, 667368), (62744, 665028), (63063, 661664), (63336, 658812), (63756, 654472), (64032, 651651), (64728, 644644), (64883, 643104), (65366, 638352), (66033, 631904), (66352, 628866), (66836, 624312), (66976, 623007), (67704, 616308), (68208, 611754), (68448, 609609), (69069, 604128), (69223, 602784), (69368, 601524), (69874, 597168), (70122, 595056), (70587, 591136), (70928, 588294), (71456, 583947), (72072, 578956), (72864, 572663), (72912, 572286), (73892, 564696), (74152, 562716), (74382, 560976), (74646, 558992), (74704, 558558), (75348, 553784), (75516, 552552), (76384, 546273), (77616, 537602), (78039, 534688), (78936, 528612), (78988, 528264), (79112, 527436), (79794, 522928), (79856, 522522), (80388, 519064), (81144, 514228), (81809, 510048), (82708, 504504), (83421, 500192), (84042, 496496), (84084, 496248), (84448, 494109), (85008, 490854), (85932, 485576), (86112, 484561), (86304, 483483), (87087, 479136), (87906, 474672), (88044, 473928), (88102, 473616), (89001, 468832), (89838, 464464), (90272, 462231), (91728, 454894), (91872, 454181), (92092, 453096), (93093, 448224), (93496, 446292), (93786, 444912), (94116, 443352), (95004, 439208), (95381, 437472), (96048, 434434), (96096, 434217), (98049, 425568), (98208, 424879), (99176, 420732), (99528, 419244), (100254, 416208), (100464, 415338), (100688, 414414), (101556, 410872), (101959, 409248), (102312, 407836), (102672, 406406), (102718, 406224), (104052, 401016), (104811, 398112), (105183, 396704), (105248, 396459), (106392, 392196), (107184, 389298), (108192, 385671), (108576, 384307), (109368, 381524), (109802, 380016), (110838, 376464), (111228, 375144), (111573, 373984), (112056, 372372), (112112, 372186), (113274, 368368), (114576, 364182), (116064, 359513), (116116, 359352), (117208, 356004), (117392, 355446), (118404, 352408), (118482, 352176), (118668, 351624), (119784, 348348), (121394, 343728), (124062, 336336), (124124, 336168), (125048, 333684), (125488, 332514), (126126, 330832), (126672, 329406), (127512, 327236), (128557, 324576), (129456, 322322), (129766, 321552), (130732, 319176), (131859, 316448), (132066, 315952), (132153, 315744), (132704, 314433), (133672, 312156), (135408, 308154), (136416, 305877), (138138, 302064), (138446, 301392), (138736, 300762), (139748, 298584), (140244, 297528), (140679, 296608), (141174, 295568), (141856, 294147), (144144, 289478), (144739, 288288), (145824, 286143), (147784, 282348), (148304, 281358), (148764, 280488), (149292, 279496), (149408, 279279), (150381, 277472), (150696, 276892), (151032, 276276), (154077, 270816), (155232, 268801), (156078, 267344), (157872, 264306), (157976, 264132), (158224, 263718), (159588, 261464), (159712, 261261), (160776, 259532), (161161, 258912), (162288, 257114), (163618, 255024), (164703, 253344), (165416, 252252), (166257, 250976), (166842, 250096), (168084, 248248), (168168, 248124), (170016, 245427), (171864, 242788), (174174, 239568), (175812, 237336), (176088, 236964), (176204, 236808), (177723, 234784), (178002, 234416), (179676, 232232), (182091, 229152), (183456, 227447), (184184, 226548), (186093, 224224), (186186, 224112), (186992, 223146), (187572, 222456), (188232, 221676), (190008, 219604), (190762, 218736), (192096, 217217), (194649, 214368), (196098, 212784), (198352, 210366), (199056, 209622), (200508, 208104), (200928, 207669), (201376, 207207), (203112, 205436), (203203, 205344), (203918, 204624)]