5602573974816

素因数分解:

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

素因数の和:929

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 19, 21, 24, 26, 27, 28, 31, 32, 36, 38, 39, 42, 48, 49, 52, 54, 56, 57, 62, 63, 72, 76, 78, 81, 84, 91, 93, 96, 98, 104, 108, 112, 114, 117, 124, 126, 133, 144, 147, 152, 156, 162, 168, 171, 182, 186, 189, 196, 208, 216, 217, 224, 228, 234, 247, 248, 252, 266, 273, 279, 288, 294, 304, 312, 324, 336, 342, 343, 351, 364, 372, 378, 392, 399, 403, 416, 432, 434, 441, 456, 468, 494, 496, 504, 513, 532, 546, 558, 567, 588, 589, 608, 624, 637, 648, 651, 672, 684, 686, 702, 728, 741, 744, 756, 784, 798, 806, 819, 823, 837, 864, 868, 882, 912, 931, 936, 988, 992, 1008, 1026, 1029, 1053, 1064, 1092, 1116, 1134, 1176, 1178, 1197, 1209, 1248, 1274, 1296, 1302, 1323, 1368, 1372, 1404, 1456, 1482, 1488, 1512, 1519, 1539, 1568, 1596, 1612, 1638, 1646, 1674, 1729, 1736, 1764, 1767, 1824, 1862, 1872, 1911, 1953, 1976, 2016, 2052, 2058, 2106, 2128, 2184, 2223, 2232, 2268, 2352, 2356, 2394, 2418, 2457, 2469, 2511, 2548, 2592, 2604, 2646, 2736, 2744, 2793, 2808, 2821, 2912, 2964, 2976, 3024, 3038, 3078, 3087, 3192, 3224, 3276, 3292, 3348, 3458, 3472, 3528, 3534, 3591, 3627, 3724, 3744, 3822, 3906, 3952, 3969, 4104, 4116, 4123, 4212, 4256, 4368, 4446, 4459, 4464, 4536, 4557, 4704, 4712, 4788, 4836, 4914, 4938, 5022, 5096, 5187, 5208, 5292, 5301, 5472, 5488, 5586, 5616, 5642, 5733, 5761, 5859, 5928, 6048, 6076, 6156, 6174, 6384, 6448, 6517, 6552, 6584, 6669, 6696, 6916, 6944, 7056, 7068, 7182, 7254, 7371, 7407, 7448, 7644, 7657, 7812, 7904, 7938, 8208, 8232, 8246, 8379, 8424, 8463, 8736, 8892, 8918, 8928, 9072, 9114, 9261, 9424, 9576, 9672, 9828, 9876, 10044, 10192, 10374, 10416, 10584, 10602, 10633, 10699, 10773, 10881, 10976, 11172, 11232, 11284, 11466, 11522, 11718, 11856, 12103, 12152, 12312, 12348, 12369, 12768, 12896, 13034, 13104, 13168, 13338, 13377, 13392, 13671, 13832, 14112, 14136, 14364, 14508, 14742, 14814, 14896, 15288, 15314, 15561, 15624, 15637, 15876, 15903, 16416, 16464, 16492, 16758, 16848, 16926, 17199, 17283, 17577, 17784, 17836, 18144, 18228, 18522, 18848, 19152, 19344, 19551, 19656, 19747, 19752, 20007, 20088, 20384, 20748, 20832, 21168, 21204, 21266, 21398, 21546, 21762, 22221, 22344, 22568, 22932, 22971, 23044, 23436, 23712, 24206, 24304, 24624, 24696, 24738, 25137, 25389, 25513, 26068, 26208, 26336, 26676, 26754, 26784, 27342, 27664, 27783, 28272, 28728, 28861, 29016, 29484, 29628, 29792, 30576, 30628, 31122, 31248, 31274, 31752, 31806, 31899, 32097, 32643, 32928, 32984, 33516, 33696, 33852, 34398, 34566, 35154, 35568, 35672, 36309, 36456, 37044, 37107, 38304, 38688, 39102, 39312, 39494, 39504, 40014, 40131, 40176, 40327, 41013, 41496, 42336, 42408, 42532, 42796, 43092, 43524, 44442, 44688, 45136, 45864, 45942, 46088, 46683, 46872, 46911, 47709, 48412, 48608, 49248, 49392, 49476, 50274, 50778, 51026, 51597, 51849, 52136, 53352, 53508, 53599, 54684, 55328, 55566, 56544, 57456, 57722, 58032, 58653, 58968, 59241, 59256, 61152, 61256, 62244, 62496, 62548, 63504, 63612, 63798, 64194, 65286, 65968, 66663, 67032, 67704, 68796, 68913, 69132, 70308, 71136, 71344, 72618, 72912, 74088, 74214, 74893, 75411, 76167, 76539, 78204, 78624, 78988, 79008, 80028, 80262, 80352, 80654, 82026, 82992, 84721, 84816, 85064, 85592, 86184, 86583, 87048, 88884, 89376, 90272, 91728, 91884, 92176, 93366, 93744, 93822, 95418, 95697, 96291, 96824, 98784, 98952, 100548, 101556, 102052, 103194, 103698, 104272, 106704, 107016, 107198, 108927, 109368, 109459, 111132, 111321, 114912, 115444, 116064, 117306, 117936, 118482, 118512, 120393, 120981, 122512, 123039, 124488, 125096, 127008, 127224, 127596, 128388, 130572, 131936, 133326, 134064, 135408, 137592, 137826, 138229, 138264, 140049, 140616, 140733, 142688, 145236, 145824, 148176, 148428, 149786, 150822, 152334, 153078, 155547, 156408, 157976, 160056, 160524, 160797, 161308, 164052, 165984, 169442, 169632, 170128, 171184, 172368, 173166, 174096, 175959, 177723, 177768, 178591, 183456, 183768, 184352, 186732, 187488, 187644, 190836, 191394, 192582, 193648, 197904, 201096, 202027, 203112, 203281, 204104, 206388, 206739, 207396, 208544, 213408, 214032, 214396, 217854, 218736, 218918, 222264, 222642, 224679, 228501, 229617, 230888, 234612, 235872, 236964, 237024, 240786, 241962, 245024, 246078, 248976, 250192, 254163, 254448, 255192, 256776, 259749, 261144, 266652, 268128, 270816, 275184, 275652, 276458, 276528, 280098, 281232, 281466, 282289, 287091, 288873, 290472, 296352, 296856, 299572, 301644, 304668, 306156, 311094, 312816, 315952, 320112, 321048, 321594, 322616, 326781, 328104, 328377, 331669, 333963, 338884, 340256, 342368, 344736, 346332, 348192, 351918, 355446, 355536, 357182, 361179, 362943, 367536, 373464, 375193, 375288, 381672, 382788, 385164, 387296, 395808, 402192, 404054, 406224, 406562, 408208, 412776, 413478, 414687, 414792, 422199, 428064, 428792, 435708, 437472, 437836, 444528, 445284, 449358, 457002, 459234, 461776, 466641, 469224, 473928, 481572, 482391, 483924, 484747, 492156, 497952, 500384, 508326, 508896, 510384, 513552, 519498, 522288, 524251, 527877, 533169, 533304, 535773, 550368, 551304, 552916, 553056, 560196, 562464, 562932, 564578, 574182, 577746, 580944, 593712, 599144, 603288, 606081, 609336, 609843, 612312, 620217, 622188, 625632, 631904, 640224, 642096, 643188, 645232, 653562, 656208, 656754, 663338, 667926, 674037, 677768, 688851, 692664, 703836, 710892, 711072, 714364, 722358, 725886, 735072, 746928, 750386, 750576, 762489, 763344, 765576, 766213, 770328, 779247, 804384, 808108, 812448, 813124, 816416, 825552, 826956, 829374, 829584, 844398, 846867, 857584, 861273, 866619, 871416, 875672, 889056, 890568, 898716, 914004, 918468, 923552, 933282, 938448, 947856, 963144, 964782, 967848, 969494, 980343, 984312, 985131, 995007, 1016652, 1020768, 1027104, 1038996, 1044576, 1048502, 1055754, 1066338, 1066608, 1071546, 1088829, 1102608, 1105832, 1120392, 1125579, 1125864, 1129156, 1148364, 1155492, 1161888, 1187424, 1198288, 1206576, 1212162, 1218672, 1219686, 1224624, 1240434, 1244061, 1244376, 1250137, 1266597, 1284192, 1286376, 1290464, 1307124, 1312416, 1313508, 1326676, 1335852, 1348074, 1355536, 1377702, 1385328, 1407672, 1421784, 1422967, 1428728, 1444716, 1447173, 1451772, 1454241, 1493856, 1500772, 1501152, 1524978, 1526688, 1531152, 1532426, 1540656, 1558494, 1572753, 1599507, 1607319, 1616216, 1626248, 1651104, 1653912, 1658748, 1659168, 1688796, 1693734, 1715168, 1722546, 1733238, 1742832, 1751344, 1781136, 1797432, 1818243, 1828008, 1829529, 1836936, 1866564, 1876896, 1895712, 1926288, 1929564, 1935696, 1938988, 1960686, 1968624, 1970262, 1990014, 2022111, 2033304, 2066553, 2077992, 2097004, 2111508, 2132676, 2133216, 2143092, 2177658, 2205216, 2211664, 2240784, 2251158, 2251728, 2258312, 2287467, 2296728, 2298639, 2310984, 2321683, 2337741, 2396576, 2413152, 2424324, 2437344, 2439372, 2449248, 2480868, 2488122, 2488752, 2500274, 2533194, 2540601, 2572752, 2614248, 2626351, 2627016, 2653352, 2671704, 2696148, 2711072, 2755404, 2770656, 2815344, 2843568, 2845934, 2857456, 2889432, 2894346, 2903544, 2908482, 2955393, 2985021, 3001544, 3049956, 3062304, 3064852, 3081312, 3116988, 3145506, 3199014, 3214638, 3232432, 3252496, 3266487, 3307824, 3317496, 3376737, 3377592, 3387468, 3393229, 3445092, 3466476, 3485664, 3502688, 3562272, 3594864, 3636486, 3656016, 3659058, 3669757, 3673872, 3732183, 3733128, 3750411, 3852576, 3859128, 3871392, 3877976, 3921372, 3937248, 3940524, 3980028, 4044222, 4066608, 4133106, 4155984, 4194008, 4223016, 4265352, 4268901, 4286184, 4341519, 4355316, 4362723, 4423328, 4481568, 4502316, 4503456, 4516624, 4574934, 4593456, 4597278, 4621968, 4643366, 4675482, 4718259, 4821957, 4848648, 4878744, 4961736, 4976244, 4977504, 5000548, 5066388, 5081202, 5145504, 5228496, 5252702, 5254032, 5306704, 5343408, 5363491, 5392296, 5454729, 5488587, 5510808, 5630688, 5687136, 5691868, 5714912, 5778864, 5788692, 5807088, 5816964, 5910786, 5970042, 6003088, 6066333, 6099912, 6129704, 6233976, 6291012, 6301711, 6398028, 6429276, 6464864, 6504992, 6532974, 6615648, 6634992, 6753474, 6755184, 6774936, 6786458, 6862401, 6890184, 6895917, 6932952, 6965049, 7189728, 7272972, 7312032, 7318116, 7339514, 7347744, 7464366, 7466256, 7500822, 7621803, 7718256, 7755952, 7842744, 7879053, 7881048, 7960056, 8088444, 8133216, 8266212, 8311968, 8388016, 8446032, 8530704, 8537802, 8572368, 8683038, 8710632, 8725446, 8750959, 8866179, 8955063, 9004632, 9033248, 9149868, 9186912, 9194556, 9243936, 9286732, 9350964, 9436518, 9643914, 9697296, 9757488, 9923472, 9952488, 9960769, 10001096, 10130211, 10132776, 10162404, 10179687, 10456992, 10505404, 10508064, 10613408, 10686816, 10726982, 10784592, 10909458, 10977174, 11009271, 11021616, 11196549, 11251233, 11383736, 11557728, 11577384, 11614176, 11633928, 11821572, 11940084, 12006176, 12132666, 12199824, 12259408, 12467952, 12582024, 12603422, 12796056, 12806703, 12858552, 13065948, 13088169, 13269984, 13506948, 13510368, 13549872, 13572916, 13724802, 13780368, 13791834, 13865904, 13930098, 14154777, 14465871, 14545944, 14636232, 14679028, 14928732, 14932512, 15001644, 15243606, 15436512, 15511904, 15685488, 15758106, 15762096, 15920112, 16090473, 16176888, 16251781, 16364187, 16465761, 16532424, 16776032, 16892064, 17061408, 17075604, 17144736, 17366076, 17421264, 17450892, 17501918, 17732358, 17910126, 18009264, 18299736, 18389112, 18573464, 18701928, 18873036, 18905133, 19287828, 19394592, 19514976, 19846944, 19904976, 19921538, 20002192, 20260422, 20265552, 20324808, 20359374, 20687751, 20895147, 21010808, 21453964, 21569184, 21818916, 21954348, 22018542, 22043232, 22393098, 22502466, 22767472, 22865409, 23154768, 23267856, 23637159, 23643144, 23752603, 23880168, 24265332, 24399648, 24518816, 24935904, 25164048, 25206844, 25592112, 25613406, 25717104, 26131896, 26176338, 26252877, 26865189, 27013896, 27099744, 27145832, 27449604, 27560736, 27583668, 27731808, 27860196, 28309554, 28931742, 29091888, 29272464, 29358056, 29857464, 29882307, 30003288, 30390633, 30487212, 30539061, 31370976, 31516212, 31524192, 31840224, 32180946, 32353776, 32503562, 32728374, 32931522, 33027813, 33064848, 33753699, 34151208, 34732152, 34842528, 34901784, 35003836, 35464716, 35820252, 36018528, 36599472, 36778224, 37146928, 37403856, 37746072, 37810266, 38420109, 38575656, 39264507, 39809952, 39843076, 40004384, 40520844, 40531104, 40649616, 40718748, 41375502, 41790294, 42021616, 42464331, 42907928, 43637832, 43908696, 44037084, 44111977, 44786196, 45004932, 45534944, 45730818, 46309536, 46535712, 47274318, 47286288, 47505206, 47760336, 48271419, 48530664, 48755343, 50328096, 50413688, 51184224, 51226812, 51434208, 52263792, 52352676, 52505754, 53730378, 54027792, 54291664, 54899208, 55167336, 55720392, 56619108, 56715399, 57863484, 58183776, 58544928, 58716112, 59714928, 59764614, 60006576, 60781266, 60974424, 61078122, 62063253, 62685441, 63032424, 64361892, 64707552, 65007124, 65456748, 65863044, 66055626, 66129696, 67507398, 68302416, 69464304, 69725383, 69803568, 70007672, 70911477, 70929432, 71257809, 71640504, 73198944, 73556448, 74293856, 74807712, 75492144, 75620532, 76840218, 77151312, 78529014, 78758631, 79686152, 81041688, 81299232, 81437496, 82751004, 83580588, 84043232, 84928662, 85815856, 87275664, 87817392, 88074168, 88223954, 89572392, 89646921, 90009864, 91461636, 91617183, 94548636, 94572576, 95010412, 95520672, 96542838, 97061328, 97510686, 99083439, 100827376, 101261097, 102453624, 104527584, 104705352, 105011508, 107460756, 108055584, 108583328, 109798416, 110334672, 111440784, 113238216, 113430798, 113762467, 115260327, 115726968, 117432224, 119429856, 119529228, 120013152, 121562532, 121948848, 122156244, 124126506, 125370882, 126064848, 128723784, 130014248, 130913496, 131726088, 132111252, 132335931, 135014796, 136604832, 138928608, 139450766, 139607136, 140015344, 141822954, 141858864, 142515618, 143281008, 144814257, 146266029, 150984288, 151241064, 153680436, 154302624, 157058028, 157517262, 159372304, 162083376, 162874992, 165502008, 166268221, 167161176, 169857324, 170146197, 171631712, 174551328, 175634784, 176148336, 176447908, 179144784, 179293842, 180019728, 182923272, 183234366, 188056323, 189097272, 190020824, 193085676, 194122656, 195021372, 198166878, 201654752, 202522194, 204907248, 209176149, 209410704, 210023016, 212734431, 213773427, 214921512, 219596832, 220669344, 222881568, 226476432, 226861596, 227524934, 230520654, 231453936, 236275893, 239058456, 243125064, 243897696, 244312488, 248253012, 250741764, 252129696, 257447568, 260028496, 261826992, 263452176, 264222504, 264671862, 268940763, 270029592, 274851549, 278901532, 280030688, 283645908, 283717728, 285031236, 286562016, 289628514, 292532058, 297250317, 302482128, 307360872, 308783839, 314116056, 315034524, 318744608, 324166752, 325749984, 331004016, 332536442, 334322352, 339714648, 340292394, 341287401, 352296672, 352895816, 358289568, 358587684, 360039456, 365846544, 366468732, 376112646, 378194544, 380041648, 386171352, 390042744, 396333756, 397007793, 405044388, 409814496, 418352298, 418821408, 420046032, 425468862, 427546854, 429843024, 434442771, 438798087, 452952864, 453723192, 455049868, 461041308, 462907872, 472551786, 478116912, 486250128, 488624976, 496506024, 498804663, 501483528, 510438591, 514895136, 520056992, 523653984, 526904352, 528445008, 529343724, 537881526, 540059184, 549703098, 557803064, 567291816, 570062472, 579257028, 585064116, 594500634, 604964256, 614721744, 617567678, 627528447, 628232112, 630069048, 641320281, 662008032, 665072884, 668644704, 679429296, 680584788, 682574802, 705791632, 708827679, 717175368, 731693088, 732937464, 752225292, 756389088, 760083296, 772342704, 780085488, 792667512, 794015586, 806822289, 810088776, 836704596, 840092064, 850937724, 855093708, 859686048, 868885542, 877596174, 907446384, 910099736, 922082616, 926351517, 945103572, 956233824, 972500256, 977249952, 993012048, 997609326, 1002967056, 1020877182, 1023862203, 1056890016, 1058687448, 1075763052, 1080118368, 1099406196, 1115606128, 1134583632, 1140124944, 1158514056, 1170128232, 1189001268, 1191023379, 1229443488, 1235135356, 1255056894, 1256464224, 1260138096, 1282640562, 1316394261, 1330145768, 1358858592, 1361169576, 1365149604, 1411583264, 1417655358, 1434350736, 1465874928, 1496413989, 1504450584, 1544685408, 1560170976, 1585335024, 1588031172, 1613644578, 1620177552, 1673409192, 1701875448, 1710187416, 1737771084, 1755192348, 1814892768, 1820199472, 1844165232, 1852703034, 1882585341, 1890207144, 1923960843, 1986024096, 1995218652, 2005934112, 2041754364, 2047724406, 2117374896, 2151526104, 2161486873, 2198812392, 2231212256, 2269167264, 2280249888, 2317028112, 2340256464, 2378002536, 2382046758, 2470270712, 2510113788, 2520276192, 2565281124, 2632788522, 2660291536, 2722339152, 2730299208, 2779054551, 2835310716, 2868701472, 2931749856, 2992827978, 3008901168, 3071586609, 3170670048, 3176062344, 3227289156, 3240355104, 3346818384, 3403750896, 3420374832, 3475542168, 3510384696, 3573070137, 3640398944, 3688330464, 3705406068, 3765170682, 3780414288, 3847921686, 3990437304, 4083508728, 4095448812, 4234749792, 4303052208, 4322973746, 4397624784, 4489241967, 4634056224, 4680512928, 4756005072, 4764093516, 4940541424, 5020227576, 5130562248, 5265577044, 5320583072, 5444678304, 5460598416, 5558109102, 5647756023, 5670621432, 5985655956, 6017802336, 6143173218, 6352124688, 6454578312, 6484460619, 6693636768, 6807501792, 6840749664, 6951084336, 7020769392, 7146140274, 7410812136, 7530341364, 7560828576, 7695843372, 7980874608, 8167017456, 8190897624, 8337163653, 8606104416, 8645947492, 8795249568, 8978483934, 9214759827, 9512010144, 9528187032, 9881082848, 10040455152, 10261124496, 10531154088, 10921196832, 11116218204, 11295512046, 11341242864, 11971311912, 12286346436, 12704249376, 12909156624, 12968921238, 13467725901, 13902168672, 14041538784, 14292280548, 14821624272, 15060682728, 15391686744, 15961749216, 16334034912, 16381795248, 16674327306, 17291894984, 17956967868, 18429519654, 19056374064, 19453381857, 20080910304, 20522248992, 21062308176, 22232436408, 22591024092, 22682485728, 23942623824, 24572692872, 25011490959, 25818313248, 25937842476, 26935451802, 28584561096, 29643248544, 30121365456, 30783373488, 32763590496, 33348654612, 34583789968, 35913935736, 36859039308, 38112748128, 38906763714, 42124616352, 44464872816, 45182048184, 47885247648, 49145385744, 50022981918, 51875684952, 53870903604, 57169122192, 58360145571, 60242730912, 61566746976, 66697309224, 69167579936, 71827871472, 73718078616, 77813527428, 88929745632, 90364096368, 98290771488, 100045963836, 103751369904, 107741807208, 114338244384, 116720291142, 133394618448, 143655742944, 147436157232, 155627054856, 175080436713, 180728192736, 200091927672, 207502739808, 215483614416, 233440582284, 266789236896, 294872314464, 311254109712, 350160873426, 400183855344, 430967228832, 466881164568, 622508219424, 700321746852, 800367710688, 933762329136, 1400643493704, 1867524658272, 2801286987408, 5602573974816]

約数ペア:

[(1, 5602573974816), (2, 2801286987408), (3, 1867524658272), (4, 1400643493704), (6, 933762329136), (7, 800367710688), (8, 700321746852), (9, 622508219424), (12, 466881164568), (13, 430967228832), (14, 400183855344), (16, 350160873426), (18, 311254109712), (19, 294872314464), (21, 266789236896), (24, 233440582284), (26, 215483614416), (27, 207502739808), (28, 200091927672), (31, 180728192736), (32, 175080436713), (36, 155627054856), (38, 147436157232), (39, 143655742944), (42, 133394618448), (48, 116720291142), (49, 114338244384), (52, 107741807208), (54, 103751369904), (56, 100045963836), (57, 98290771488), (62, 90364096368), (63, 88929745632), (72, 77813527428), (76, 73718078616), (78, 71827871472), (81, 69167579936), (84, 66697309224), (91, 61566746976), (93, 60242730912), (96, 58360145571), (98, 57169122192), (104, 53870903604), (108, 51875684952), (112, 50022981918), (114, 49145385744), (117, 47885247648), (124, 45182048184), (126, 44464872816), (133, 42124616352), (144, 38906763714), (147, 38112748128), (152, 36859039308), (156, 35913935736), (162, 34583789968), (168, 33348654612), (171, 32763590496), (182, 30783373488), (186, 30121365456), (189, 29643248544), (196, 28584561096), (208, 26935451802), (216, 25937842476), (217, 25818313248), (224, 25011490959), (228, 24572692872), (234, 23942623824), (247, 22682485728), (248, 22591024092), (252, 22232436408), (266, 21062308176), (273, 20522248992), (279, 20080910304), (288, 19453381857), (294, 19056374064), (304, 18429519654), (312, 17956967868), (324, 17291894984), (336, 16674327306), (342, 16381795248), (343, 16334034912), (351, 15961749216), (364, 15391686744), (372, 15060682728), (378, 14821624272), (392, 14292280548), (399, 14041538784), (403, 13902168672), (416, 13467725901), (432, 12968921238), (434, 12909156624), (441, 12704249376), (456, 12286346436), (468, 11971311912), (494, 11341242864), (496, 11295512046), (504, 11116218204), (513, 10921196832), (532, 10531154088), (546, 10261124496), (558, 10040455152), (567, 9881082848), (588, 9528187032), (589, 9512010144), (608, 9214759827), (624, 8978483934), (637, 8795249568), (648, 8645947492), (651, 8606104416), (672, 8337163653), (684, 8190897624), (686, 8167017456), (702, 7980874608), (728, 7695843372), (741, 7560828576), (744, 7530341364), (756, 7410812136), (784, 7146140274), (798, 7020769392), (806, 6951084336), (819, 6840749664), (823, 6807501792), (837, 6693636768), (864, 6484460619), (868, 6454578312), (882, 6352124688), (912, 6143173218), (931, 6017802336), (936, 5985655956), (988, 5670621432), (992, 5647756023), (1008, 5558109102), (1026, 5460598416), (1029, 5444678304), (1053, 5320583072), (1064, 5265577044), (1092, 5130562248), (1116, 5020227576), (1134, 4940541424), (1176, 4764093516), (1178, 4756005072), (1197, 4680512928), (1209, 4634056224), (1248, 4489241967), (1274, 4397624784), (1296, 4322973746), (1302, 4303052208), (1323, 4234749792), (1368, 4095448812), (1372, 4083508728), (1404, 3990437304), (1456, 3847921686), (1482, 3780414288), (1488, 3765170682), (1512, 3705406068), (1519, 3688330464), (1539, 3640398944), (1568, 3573070137), (1596, 3510384696), (1612, 3475542168), (1638, 3420374832), (1646, 3403750896), (1674, 3346818384), (1729, 3240355104), (1736, 3227289156), (1764, 3176062344), (1767, 3170670048), (1824, 3071586609), (1862, 3008901168), (1872, 2992827978), (1911, 2931749856), (1953, 2868701472), (1976, 2835310716), (2016, 2779054551), (2052, 2730299208), (2058, 2722339152), (2106, 2660291536), (2128, 2632788522), (2184, 2565281124), (2223, 2520276192), (2232, 2510113788), (2268, 2470270712), (2352, 2382046758), (2356, 2378002536), (2394, 2340256464), (2418, 2317028112), (2457, 2280249888), (2469, 2269167264), (2511, 2231212256), (2548, 2198812392), (2592, 2161486873), (2604, 2151526104), (2646, 2117374896), (2736, 2047724406), (2744, 2041754364), (2793, 2005934112), (2808, 1995218652), (2821, 1986024096), (2912, 1923960843), (2964, 1890207144), (2976, 1882585341), (3024, 1852703034), (3038, 1844165232), (3078, 1820199472), (3087, 1814892768), (3192, 1755192348), (3224, 1737771084), (3276, 1710187416), (3292, 1701875448), (3348, 1673409192), (3458, 1620177552), (3472, 1613644578), (3528, 1588031172), (3534, 1585335024), (3591, 1560170976), (3627, 1544685408), (3724, 1504450584), (3744, 1496413989), (3822, 1465874928), (3906, 1434350736), (3952, 1417655358), (3969, 1411583264), (4104, 1365149604), (4116, 1361169576), (4123, 1358858592), (4212, 1330145768), (4256, 1316394261), (4368, 1282640562), (4446, 1260138096), (4459, 1256464224), (4464, 1255056894), (4536, 1235135356), (4557, 1229443488), (4704, 1191023379), (4712, 1189001268), (4788, 1170128232), (4836, 1158514056), (4914, 1140124944), (4938, 1134583632), (5022, 1115606128), (5096, 1099406196), (5187, 1080118368), (5208, 1075763052), (5292, 1058687448), (5301, 1056890016), (5472, 1023862203), (5488, 1020877182), (5586, 1002967056), (5616, 997609326), (5642, 993012048), (5733, 977249952), (5761, 972500256), (5859, 956233824), (5928, 945103572), (6048, 926351517), (6076, 922082616), (6156, 910099736), (6174, 907446384), (6384, 877596174), (6448, 868885542), (6517, 859686048), (6552, 855093708), (6584, 850937724), (6669, 840092064), (6696, 836704596), (6916, 810088776), (6944, 806822289), (7056, 794015586), (7068, 792667512), (7182, 780085488), (7254, 772342704), (7371, 760083296), (7407, 756389088), (7448, 752225292), (7644, 732937464), (7657, 731693088), (7812, 717175368), (7904, 708827679), (7938, 705791632), (8208, 682574802), (8232, 680584788), (8246, 679429296), (8379, 668644704), (8424, 665072884), (8463, 662008032), (8736, 641320281), (8892, 630069048), (8918, 628232112), (8928, 627528447), (9072, 617567678), (9114, 614721744), (9261, 604964256), (9424, 594500634), (9576, 585064116), (9672, 579257028), (9828, 570062472), (9876, 567291816), (10044, 557803064), (10192, 549703098), (10374, 540059184), (10416, 537881526), (10584, 529343724), (10602, 528445008), (10633, 526904352), (10699, 523653984), (10773, 520056992), (10881, 514895136), (10976, 510438591), (11172, 501483528), (11232, 498804663), (11284, 496506024), (11466, 488624976), (11522, 486250128), (11718, 478116912), (11856, 472551786), (12103, 462907872), (12152, 461041308), (12312, 455049868), (12348, 453723192), (12369, 452952864), (12768, 438798087), (12896, 434442771), (13034, 429843024), (13104, 427546854), (13168, 425468862), (13338, 420046032), (13377, 418821408), (13392, 418352298), (13671, 409814496), (13832, 405044388), (14112, 397007793), (14136, 396333756), (14364, 390042744), (14508, 386171352), (14742, 380041648), (14814, 378194544), (14896, 376112646), (15288, 366468732), (15314, 365846544), (15561, 360039456), (15624, 358587684), (15637, 358289568), (15876, 352895816), (15903, 352296672), (16416, 341287401), (16464, 340292394), (16492, 339714648), (16758, 334322352), (16848, 332536442), (16926, 331004016), (17199, 325749984), (17283, 324166752), (17577, 318744608), (17784, 315034524), (17836, 314116056), (18144, 308783839), (18228, 307360872), (18522, 302482128), (18848, 297250317), (19152, 292532058), (19344, 289628514), (19551, 286562016), (19656, 285031236), (19747, 283717728), (19752, 283645908), (20007, 280030688), (20088, 278901532), (20384, 274851549), (20748, 270029592), (20832, 268940763), (21168, 264671862), (21204, 264222504), (21266, 263452176), (21398, 261826992), (21546, 260028496), (21762, 257447568), (22221, 252129696), (22344, 250741764), (22568, 248253012), (22932, 244312488), (22971, 243897696), (23044, 243125064), (23436, 239058456), (23712, 236275893), (24206, 231453936), (24304, 230520654), (24624, 227524934), (24696, 226861596), (24738, 226476432), (25137, 222881568), (25389, 220669344), (25513, 219596832), (26068, 214921512), (26208, 213773427), (26336, 212734431), (26676, 210023016), (26754, 209410704), (26784, 209176149), (27342, 204907248), (27664, 202522194), (27783, 201654752), (28272, 198166878), (28728, 195021372), (28861, 194122656), (29016, 193085676), (29484, 190020824), (29628, 189097272), (29792, 188056323), (30576, 183234366), (30628, 182923272), (31122, 180019728), (31248, 179293842), (31274, 179144784), (31752, 176447908), (31806, 176148336), (31899, 175634784), (32097, 174551328), (32643, 171631712), (32928, 170146197), (32984, 169857324), (33516, 167161176), (33696, 166268221), (33852, 165502008), (34398, 162874992), (34566, 162083376), (35154, 159372304), (35568, 157517262), (35672, 157058028), (36309, 154302624), (36456, 153680436), (37044, 151241064), (37107, 150984288), (38304, 146266029), (38688, 144814257), (39102, 143281008), (39312, 142515618), (39494, 141858864), (39504, 141822954), (40014, 140015344), (40131, 139607136), (40176, 139450766), (40327, 138928608), (41013, 136604832), (41496, 135014796), (42336, 132335931), (42408, 132111252), (42532, 131726088), (42796, 130913496), (43092, 130014248), (43524, 128723784), (44442, 126064848), (44688, 125370882), (45136, 124126506), (45864, 122156244), (45942, 121948848), (46088, 121562532), (46683, 120013152), (46872, 119529228), (46911, 119429856), (47709, 117432224), (48412, 115726968), (48608, 115260327), (49248, 113762467), (49392, 113430798), (49476, 113238216), (50274, 111440784), (50778, 110334672), (51026, 109798416), (51597, 108583328), (51849, 108055584), (52136, 107460756), (53352, 105011508), (53508, 104705352), (53599, 104527584), (54684, 102453624), (55328, 101261097), (55566, 100827376), (56544, 99083439), (57456, 97510686), (57722, 97061328), (58032, 96542838), (58653, 95520672), (58968, 95010412), (59241, 94572576), (59256, 94548636), (61152, 91617183), (61256, 91461636), (62244, 90009864), (62496, 89646921), (62548, 89572392), (63504, 88223954), (63612, 88074168), (63798, 87817392), (64194, 87275664), (65286, 85815856), (65968, 84928662), (66663, 84043232), (67032, 83580588), (67704, 82751004), (68796, 81437496), (68913, 81299232), (69132, 81041688), (70308, 79686152), (71136, 78758631), (71344, 78529014), (72618, 77151312), (72912, 76840218), (74088, 75620532), (74214, 75492144), (74893, 74807712), (75411, 74293856), (76167, 73556448), (76539, 73198944), (78204, 71640504), (78624, 71257809), (78988, 70929432), (79008, 70911477), (80028, 70007672), (80262, 69803568), (80352, 69725383), (80654, 69464304), (82026, 68302416), (82992, 67507398), (84721, 66129696), (84816, 66055626), (85064, 65863044), (85592, 65456748), (86184, 65007124), (86583, 64707552), (87048, 64361892), (88884, 63032424), (89376, 62685441), (90272, 62063253), (91728, 61078122), (91884, 60974424), (92176, 60781266), (93366, 60006576), (93744, 59764614), (93822, 59714928), (95418, 58716112), (95697, 58544928), (96291, 58183776), (96824, 57863484), (98784, 56715399), (98952, 56619108), (100548, 55720392), (101556, 55167336), (102052, 54899208), (103194, 54291664), (103698, 54027792), (104272, 53730378), (106704, 52505754), (107016, 52352676), (107198, 52263792), (108927, 51434208), (109368, 51226812), (109459, 51184224), (111132, 50413688), (111321, 50328096), (114912, 48755343), (115444, 48530664), (116064, 48271419), (117306, 47760336), (117936, 47505206), (118482, 47286288), (118512, 47274318), (120393, 46535712), (120981, 46309536), (122512, 45730818), (123039, 45534944), (124488, 45004932), (125096, 44786196), (127008, 44111977), (127224, 44037084), (127596, 43908696), (128388, 43637832), (130572, 42907928), (131936, 42464331), (133326, 42021616), (134064, 41790294), (135408, 41375502), (137592, 40718748), (137826, 40649616), (138229, 40531104), (138264, 40520844), (140049, 40004384), (140616, 39843076), (140733, 39809952), (142688, 39264507), (145236, 38575656), (145824, 38420109), (148176, 37810266), (148428, 37746072), (149786, 37403856), (150822, 37146928), (152334, 36778224), (153078, 36599472), (155547, 36018528), (156408, 35820252), (157976, 35464716), (160056, 35003836), (160524, 34901784), (160797, 34842528), (161308, 34732152), (164052, 34151208), (165984, 33753699), (169442, 33064848), (169632, 33027813), (170128, 32931522), (171184, 32728374), (172368, 32503562), (173166, 32353776), (174096, 32180946), (175959, 31840224), (177723, 31524192), (177768, 31516212), (178591, 31370976), (183456, 30539061), (183768, 30487212), (184352, 30390633), (186732, 30003288), (187488, 29882307), (187644, 29857464), (190836, 29358056), (191394, 29272464), (192582, 29091888), (193648, 28931742), (197904, 28309554), (201096, 27860196), (202027, 27731808), (203112, 27583668), (203281, 27560736), (204104, 27449604), (206388, 27145832), (206739, 27099744), (207396, 27013896), (208544, 26865189), (213408, 26252877), (214032, 26176338), (214396, 26131896), (217854, 25717104), (218736, 25613406), (218918, 25592112), (222264, 25206844), (222642, 25164048), (224679, 24935904), (228501, 24518816), (229617, 24399648), (230888, 24265332), (234612, 23880168), (235872, 23752603), (236964, 23643144), (237024, 23637159), (240786, 23267856), (241962, 23154768), (245024, 22865409), (246078, 22767472), (248976, 22502466), (250192, 22393098), (254163, 22043232), (254448, 22018542), (255192, 21954348), (256776, 21818916), (259749, 21569184), (261144, 21453964), (266652, 21010808), (268128, 20895147), (270816, 20687751), (275184, 20359374), (275652, 20324808), (276458, 20265552), (276528, 20260422), (280098, 20002192), (281232, 19921538), (281466, 19904976), (282289, 19846944), (287091, 19514976), (288873, 19394592), (290472, 19287828), (296352, 18905133), (296856, 18873036), (299572, 18701928), (301644, 18573464), (304668, 18389112), (306156, 18299736), (311094, 18009264), (312816, 17910126), (315952, 17732358), (320112, 17501918), (321048, 17450892), (321594, 17421264), (322616, 17366076), (326781, 17144736), (328104, 17075604), (328377, 17061408), (331669, 16892064), (333963, 16776032), (338884, 16532424), (340256, 16465761), (342368, 16364187), (344736, 16251781), (346332, 16176888), (348192, 16090473), (351918, 15920112), (355446, 15762096), (355536, 15758106), (357182, 15685488), (361179, 15511904), (362943, 15436512), (367536, 15243606), (373464, 15001644), (375193, 14932512), (375288, 14928732), (381672, 14679028), (382788, 14636232), (385164, 14545944), (387296, 14465871), (395808, 14154777), (402192, 13930098), (404054, 13865904), (406224, 13791834), (406562, 13780368), (408208, 13724802), (412776, 13572916), (413478, 13549872), (414687, 13510368), (414792, 13506948), (422199, 13269984), (428064, 13088169), (428792, 13065948), (435708, 12858552), (437472, 12806703), (437836, 12796056), (444528, 12603422), (445284, 12582024), (449358, 12467952), (457002, 12259408), (459234, 12199824), (461776, 12132666), (466641, 12006176), (469224, 11940084), (473928, 11821572), (481572, 11633928), (482391, 11614176), (483924, 11577384), (484747, 11557728), (492156, 11383736), (497952, 11251233), (500384, 11196549), (508326, 11021616), (508896, 11009271), (510384, 10977174), (513552, 10909458), (519498, 10784592), (522288, 10726982), (524251, 10686816), (527877, 10613408), (533169, 10508064), (533304, 10505404), (535773, 10456992), (550368, 10179687), (551304, 10162404), (552916, 10132776), (553056, 10130211), (560196, 10001096), (562464, 9960769), (562932, 9952488), (564578, 9923472), (574182, 9757488), (577746, 9697296), (580944, 9643914), (593712, 9436518), (599144, 9350964), (603288, 9286732), (606081, 9243936), (609336, 9194556), (609843, 9186912), (612312, 9149868), (620217, 9033248), (622188, 9004632), (625632, 8955063), (631904, 8866179), (640224, 8750959), (642096, 8725446), (643188, 8710632), (645232, 8683038), (653562, 8572368), (656208, 8537802), (656754, 8530704), (663338, 8446032), (667926, 8388016), (674037, 8311968), (677768, 8266212), (688851, 8133216), (692664, 8088444), (703836, 7960056), (710892, 7881048), (711072, 7879053), (714364, 7842744), (722358, 7755952), (725886, 7718256), (735072, 7621803), (746928, 7500822), (750386, 7466256), (750576, 7464366), (762489, 7347744), (763344, 7339514), (765576, 7318116), (766213, 7312032), (770328, 7272972), (779247, 7189728), (804384, 6965049), (808108, 6932952), (812448, 6895917), (813124, 6890184), (816416, 6862401), (825552, 6786458), (826956, 6774936), (829374, 6755184), (829584, 6753474), (844398, 6634992), (846867, 6615648), (857584, 6532974), (861273, 6504992), (866619, 6464864), (871416, 6429276), (875672, 6398028), (889056, 6301711), (890568, 6291012), (898716, 6233976), (914004, 6129704), (918468, 6099912), (923552, 6066333), (933282, 6003088), (938448, 5970042), (947856, 5910786), (963144, 5816964), (964782, 5807088), (967848, 5788692), (969494, 5778864), (980343, 5714912), (984312, 5691868), (985131, 5687136), (995007, 5630688), (1016652, 5510808), (1020768, 5488587), (1027104, 5454729), (1038996, 5392296), (1044576, 5363491), (1048502, 5343408), (1055754, 5306704), (1066338, 5254032), (1066608, 5252702), (1071546, 5228496), (1088829, 5145504), (1102608, 5081202), (1105832, 5066388), (1120392, 5000548), (1125579, 4977504), (1125864, 4976244), (1129156, 4961736), (1148364, 4878744), (1155492, 4848648), (1161888, 4821957), (1187424, 4718259), (1198288, 4675482), (1206576, 4643366), (1212162, 4621968), (1218672, 4597278), (1219686, 4593456), (1224624, 4574934), (1240434, 4516624), (1244061, 4503456), (1244376, 4502316), (1250137, 4481568), (1266597, 4423328), (1284192, 4362723), (1286376, 4355316), (1290464, 4341519), (1307124, 4286184), (1312416, 4268901), (1313508, 4265352), (1326676, 4223016), (1335852, 4194008), (1348074, 4155984), (1355536, 4133106), (1377702, 4066608), (1385328, 4044222), (1407672, 3980028), (1421784, 3940524), (1422967, 3937248), (1428728, 3921372), (1444716, 3877976), (1447173, 3871392), (1451772, 3859128), (1454241, 3852576), (1493856, 3750411), (1500772, 3733128), (1501152, 3732183), (1524978, 3673872), (1526688, 3669757), (1531152, 3659058), (1532426, 3656016), (1540656, 3636486), (1558494, 3594864), (1572753, 3562272), (1599507, 3502688), (1607319, 3485664), (1616216, 3466476), (1626248, 3445092), (1651104, 3393229), (1653912, 3387468), (1658748, 3377592), (1659168, 3376737), (1688796, 3317496), (1693734, 3307824), (1715168, 3266487), (1722546, 3252496), (1733238, 3232432), (1742832, 3214638), (1751344, 3199014), (1781136, 3145506), (1797432, 3116988), (1818243, 3081312), (1828008, 3064852), (1829529, 3062304), (1836936, 3049956), (1866564, 3001544), (1876896, 2985021), (1895712, 2955393), (1926288, 2908482), (1929564, 2903544), (1935696, 2894346), (1938988, 2889432), (1960686, 2857456), (1968624, 2845934), (1970262, 2843568), (1990014, 2815344), (2022111, 2770656), (2033304, 2755404), (2066553, 2711072), (2077992, 2696148), (2097004, 2671704), (2111508, 2653352), (2132676, 2627016), (2133216, 2626351), (2143092, 2614248), (2177658, 2572752), (2205216, 2540601), (2211664, 2533194), (2240784, 2500274), (2251158, 2488752), (2251728, 2488122), (2258312, 2480868), (2287467, 2449248), (2296728, 2439372), (2298639, 2437344), (2310984, 2424324), (2321683, 2413152), (2337741, 2396576)]