108920028672

素因数分解:

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

素因数の和:114

約数の個数: 1600

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

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

約数列:

[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, 64, 72, 76, 78, 81, 84, 91, 93, 96, 98, 104, 108, 112, 114, 117, 124, 126, 128, 133, 144, 147, 152, 156, 162, 168, 171, 182, 186, 189, 192, 196, 208, 216, 217, 224, 228, 234, 247, 248, 252, 256, 266, 273, 279, 288, 294, 304, 312, 324, 336, 342, 343, 351, 364, 372, 378, 384, 392, 399, 403, 416, 432, 434, 441, 448, 456, 468, 494, 496, 504, 512, 513, 532, 546, 558, 567, 576, 588, 589, 608, 624, 637, 648, 651, 672, 684, 686, 702, 728, 741, 744, 756, 768, 784, 798, 806, 819, 832, 837, 864, 868, 882, 896, 912, 931, 936, 988, 992, 1008, 1026, 1029, 1053, 1064, 1092, 1116, 1134, 1152, 1176, 1178, 1197, 1209, 1216, 1248, 1274, 1296, 1302, 1323, 1344, 1368, 1372, 1404, 1456, 1482, 1488, 1512, 1519, 1536, 1539, 1568, 1596, 1612, 1638, 1664, 1674, 1728, 1729, 1736, 1764, 1767, 1792, 1824, 1862, 1872, 1911, 1953, 1976, 1984, 2016, 2052, 2058, 2106, 2128, 2184, 2223, 2232, 2268, 2304, 2352, 2356, 2394, 2418, 2432, 2457, 2496, 2511, 2548, 2592, 2604, 2646, 2688, 2736, 2744, 2793, 2808, 2821, 2912, 2964, 2976, 3024, 3038, 3078, 3087, 3136, 3192, 3224, 3276, 3328, 3348, 3456, 3458, 3472, 3528, 3534, 3584, 3591, 3627, 3648, 3724, 3744, 3822, 3906, 3952, 3968, 3969, 4032, 4104, 4116, 4123, 4212, 4256, 4368, 4446, 4459, 4464, 4536, 4557, 4608, 4704, 4712, 4788, 4836, 4864, 4914, 4992, 5022, 5096, 5184, 5187, 5208, 5292, 5301, 5376, 5472, 5488, 5586, 5616, 5642, 5733, 5824, 5859, 5928, 5952, 6048, 6076, 6156, 6174, 6272, 6384, 6448, 6517, 6552, 6656, 6669, 6696, 6912, 6916, 6944, 7056, 7068, 7182, 7254, 7296, 7371, 7448, 7488, 7644, 7657, 7812, 7904, 7936, 7938, 8064, 8208, 8232, 8246, 8379, 8424, 8463, 8512, 8736, 8892, 8918, 8928, 9072, 9114, 9261, 9408, 9424, 9576, 9672, 9728, 9828, 9984, 10044, 10192, 10368, 10374, 10416, 10584, 10602, 10633, 10752, 10773, 10881, 10944, 10976, 11172, 11232, 11284, 11466, 11648, 11718, 11856, 11904, 12096, 12103, 12152, 12312, 12348, 12369, 12544, 12768, 12896, 13034, 13104, 13338, 13377, 13392, 13671, 13824, 13832, 13888, 14112, 14136, 14364, 14508, 14592, 14742, 14896, 14976, 15288, 15314, 15561, 15624, 15808, 15872, 15876, 15903, 16128, 16416, 16464, 16492, 16758, 16848, 16926, 17024, 17199, 17472, 17577, 17784, 17836, 17856, 18144, 18228, 18522, 18816, 18848, 19152, 19344, 19551, 19656, 19747, 19968, 20007, 20088, 20384, 20736, 20748, 20832, 21168, 21204, 21266, 21546, 21762, 21888, 21952, 22344, 22464, 22568, 22932, 22971, 23296, 23436, 23712, 23808, 24192, 24206, 24304, 24624, 24696, 24738, 25088, 25137, 25389, 25536, 25792, 26068, 26208, 26676, 26754, 26784, 27342, 27664, 27776, 27783, 28224, 28272, 28728, 28861, 29016, 29184, 29484, 29792, 29952, 30576, 30628, 31122, 31248, 31616, 31752, 31806, 31899, 32256, 32643, 32832, 32928, 32984, 33516, 33696, 33852, 34048, 34398, 34944, 35154, 35568, 35672, 35712, 36288, 36309, 36456, 37044, 37107, 37632, 37696, 38304, 38688, 39102, 39312, 39494, 40014, 40131, 40176, 40768, 41013, 41472, 41496, 41664, 42336, 42408, 42532, 43092, 43524, 43776, 43904, 44688, 44928, 45136, 45864, 45942, 46592, 46683, 46872, 47424, 47616, 47709, 48384, 48412, 48608, 49248, 49392, 49476, 50274, 50778, 51072, 51584, 51597, 52136, 52416, 53352, 53508, 53568, 53599, 54684, 55328, 55552, 55566, 56448, 56544, 57456, 57722, 58032, 58653, 58968, 59241, 59584, 59904, 61152, 61256, 62244, 62496, 63232, 63504, 63612, 63798, 65286, 65664, 65856, 65968, 67032, 67392, 67704, 68096, 68796, 68913, 69888, 70308, 71136, 71344, 71424, 72576, 72618, 72912, 74088, 74214, 75264, 75392, 75411, 76167, 76608, 77376, 78204, 78624, 78988, 80028, 80262, 80352, 81536, 82026, 82992, 83328, 84672, 84721, 84816, 85064, 86184, 86583, 87048, 87552, 87808, 89376, 89856, 90272, 91728, 91884, 93366, 93744, 94848, 95418, 95697, 96768, 96824, 97216, 98496, 98784, 98952, 100548, 101556, 102144, 103168, 103194, 104272, 104832, 106704, 107016, 107136, 107198, 108927, 109368, 110656, 111104, 111132, 111321, 112896, 113088, 114912, 115444, 116064, 117306, 117936, 118482, 119168, 120393, 122304, 122512, 123039, 124488, 124992, 126464, 127008, 127224, 127596, 130572, 131328, 131712, 131936, 134064, 134784, 135408, 137592, 137826, 138229, 139776, 140049, 140616, 142272, 142688, 142848, 145152, 145236, 145824, 148176, 148428, 150784, 150822, 152334, 153216, 154752, 156408, 157248, 157976, 160056, 160524, 160704, 160797, 163072, 164052, 165984, 166656, 169344, 169442, 169632, 170128, 172368, 173166, 174096, 175616, 175959, 177723, 178752, 179712, 180544, 183456, 183768, 186732, 187488, 189696, 190836, 191394, 193648, 194432, 196992, 197568, 197904, 201096, 202027, 203112, 204288, 206336, 206388, 206739, 208544, 209664, 213408, 214032, 214272, 214396, 217854, 218736, 221312, 222264, 222642, 225792, 226176, 228501, 229824, 230888, 232128, 234612, 235872, 236964, 238336, 240786, 244608, 245024, 246078, 248976, 249984, 254016, 254163, 254448, 255192, 259749, 261144, 262656, 263424, 263872, 268128, 269568, 270816, 275184, 275652, 276458, 280098, 281232, 284544, 285376, 287091, 290304, 290472, 291648, 296352, 296856, 301568, 301644, 304668, 306432, 309504, 312816, 314496, 315952, 320112, 321048, 321408, 321594, 326144, 326781, 328104, 331968, 333312, 333963, 338688, 338884, 339264, 340256, 344736, 346332, 348192, 351918, 355446, 357504, 361088, 361179, 366912, 367536, 373464, 374976, 375193, 379392, 381672, 382788, 387296, 388864, 393984, 395136, 395808, 402192, 404054, 406224, 412776, 413478, 414687, 417088, 419328, 426816, 428064, 428544, 428792, 435708, 437472, 442624, 444528, 445284, 452352, 457002, 459648, 461776, 464256, 469224, 471744, 473928, 476672, 481572, 482391, 489216, 490048, 492156, 497952, 499968, 508032, 508326, 508896, 510384, 519498, 522288, 526848, 527744, 527877, 533169, 536256, 539136, 541632, 550368, 551304, 552916, 560196, 562464, 569088, 570752, 574182, 580944, 583296, 592704, 593712, 603288, 606081, 609336, 612864, 619008, 620217, 625632, 628992, 631904, 640224, 642096, 642816, 643188, 653562, 656208, 663936, 667926, 677376, 677768, 678528, 680512, 689472, 692664, 696384, 703836, 710892, 715008, 722176, 722358, 733824, 735072, 746928, 749952, 750386, 762489, 763344, 765576, 774592, 777728, 779247, 787968, 790272, 791616, 804384, 808108, 812448, 825552, 826956, 829374, 834176, 853632, 856128, 857584, 861273, 871416, 874944, 885248, 889056, 890568, 904704, 914004, 919296, 923552, 928512, 938448, 943488, 947856, 963144, 964782, 978432, 980096, 980343, 984312, 995904, 999936, 1016064, 1016652, 1017792, 1020768, 1038996, 1044576, 1055488, 1055754, 1066338, 1072512, 1083264, 1100736, 1102608, 1105832, 1120392, 1124928, 1125579, 1138176, 1141504, 1148364, 1161888, 1166592, 1185408, 1187424, 1206576, 1212162, 1218672, 1240434, 1244061, 1251264, 1257984, 1263808, 1280448, 1284192, 1285632, 1286376, 1307124, 1312416, 1327872, 1335852, 1355536, 1357056, 1361024, 1378944, 1385328, 1392768, 1407672, 1421784, 1430016, 1444352, 1444716, 1447173, 1467648, 1470144, 1493856, 1499904, 1500772, 1524978, 1526688, 1531152, 1549184, 1558494, 1580544, 1583232, 1599507, 1608768, 1616216, 1624896, 1651104, 1653912, 1658748, 1668352, 1707264, 1712256, 1715168, 1722546, 1742832, 1749888, 1778112, 1781136, 1818243, 1828008, 1838592, 1847104, 1857024, 1876896, 1886976, 1895712, 1926288, 1929564, 1960192, 1960686, 1968624, 1991808, 2032128, 2033304, 2035584, 2041536, 2077992, 2089152, 2110976, 2111508, 2132676, 2145024, 2166528, 2201472, 2205216, 2211664, 2240784, 2249856, 2251158, 2283008, 2287467, 2296728, 2323776, 2333184, 2337741, 2370816, 2374848, 2413152, 2424324, 2437344, 2480868, 2488122, 2502528, 2527616, 2560896, 2568384, 2572752, 2614248, 2624832, 2626351, 2655744, 2671704, 2711072, 2714112, 2722048, 2757888, 2770656, 2785536, 2815344, 2843568, 2889432, 2894346, 2935296, 2940288, 2987712, 2999808, 3001544, 3049956, 3053376, 3062304, 3098368, 3116988, 3166464, 3199014, 3217536, 3232432, 3249792, 3302208, 3307824, 3317496, 3336704, 3376737, 3414528, 3424512, 3430336, 3445092, 3485664, 3499776, 3556224, 3562272, 3636486, 3656016, 3694208, 3732183, 3753792, 3773952, 3791424, 3852576, 3859128, 3920384, 3921372, 3937248, 3983616, 4066608, 4071168, 4083072, 4155984, 4178304, 4223016, 4265352, 4290048, 4333056, 4341519, 4402944, 4410432, 4423328, 4481568, 4499712, 4502316, 4574934, 4593456, 4647552, 4675482, 4741632, 4749696, 4826304, 4848648, 4874688, 4961736, 4976244, 5005056, 5055232, 5121792, 5136768, 5145504, 5228496, 5249664, 5252702, 5343408, 5422144, 5444096, 5454729, 5515776, 5541312, 5571072, 5630688, 5687136, 5778864, 5788692, 5880576, 5975424, 6003088, 6099912, 6106752, 6124608, 6196736, 6233976, 6332928, 6398028, 6435072, 6464864, 6499584, 6604416, 6615648, 6634992, 6753474, 6849024, 6860672, 6862401, 6890184, 6971328, 6999552, 7112448, 7124544, 7272972, 7312032, 7388416, 7464366, 7507584, 7582848, 7705152, 7718256, 7842744, 7874496, 7879053, 7967232, 8133216, 8142336, 8166144, 8311968, 8356608, 8446032, 8530704, 8683038, 8805888, 8820864, 8846656, 8963136, 8999424, 9004632, 9149868, 9186912, 9295104, 9350964, 9499392, 9652608, 9697296, 9749376, 9923472, 9952488, 10010112, 10110464, 10130211, 10243584, 10273536, 10291008, 10456992, 10499328, 10505404, 10686816, 10844288, 10909458, 11082624, 11196549, 11261376, 11374272, 11557728, 11577384, 11761152, 11950848, 12006176, 12199824, 12213504, 12249216, 12467952, 12796056, 12870144, 12929728, 12999168, 13208832, 13231296, 13269984, 13506948, 13721344, 13724802, 13780368, 13942656, 14224896, 14249088, 14545944, 14624064, 14776832, 14928732, 15015168, 15165696, 15410304, 15436512, 15685488, 15748992, 15758106, 16266432, 16332288, 16364187, 16623936, 16713216, 16892064, 17061408, 17366076, 17641728, 17693312, 17926272, 18009264, 18299736, 18373824, 18590208, 18701928, 18998784, 19305216, 19394592, 19498752, 19846944, 19904976, 20260422, 20547072, 20582016, 20913984, 20998656, 21010808, 21373632, 21688576, 21818916, 22165248, 22393098, 22522752, 22748544, 23115456, 23154768, 23637159, 23901696, 24012352, 24399648, 24427008, 24498432, 24935904, 25592112, 25859456, 26417664, 26462592, 26539968, 27013896, 27442688, 27449604, 27560736, 27885312, 28498176, 29091888, 29248128, 29857464, 30030336, 30331392, 30390633, 30820608, 30873024, 31370976, 31497984, 31516212, 32532864, 32728374, 33247872, 33784128, 34122816, 34732152, 35283456, 35386624, 35852544, 36018528, 36599472, 36747648, 37403856, 38610432, 38789184, 38997504, 39693888, 39809952, 40520844, 41164032, 41827968, 42021616, 42747264, 43377152, 43637832, 44330496, 44786196, 45045504, 45497088, 46230912, 46309536, 47274318, 48024704, 48799296, 48996864, 49871808, 51184224, 51718912, 52925184, 53079936, 54027792, 54899208, 55121472, 55770624, 56996352, 58183776, 58496256, 59714928, 60781266, 61641216, 61746048, 62741952, 62995968, 63032424, 65065728, 65456748, 66495744, 67568256, 68245632, 69464304, 70773248, 70911477, 71705088, 72037056, 73198944, 73495296, 74807712, 77578368, 79387776, 79619904, 81041688, 82328064, 83655936, 84043232, 85494528, 87275664, 89572392, 90091008, 90994176, 92461824, 92619072, 94548636, 96049408, 97598592, 99743616, 102368448, 103437824, 105850368, 106159872, 108055584, 109798416, 110242944, 116367552, 116992512, 119429856, 121562532, 123492096, 125483904, 126064848, 130131456, 130913496, 132991488, 135136512, 136491264, 138928608, 141822954, 144074112, 146397888, 146990592, 149615424, 155156736, 158775552, 159239808, 162083376, 167311872, 168086464, 170989056, 174551328, 179144784, 184923648, 185238144, 189097272, 192098816, 195197184, 199487232, 204736896, 212319744, 212734431, 216111168, 219596832, 220485888, 232735104, 238859712, 243125064, 246984192, 250967808, 252129696, 261826992, 270273024, 272982528, 277857216, 283645908, 288148224, 292795776, 299230848, 310313472, 317551104, 318479616, 324166752, 336172928, 349102656, 358289568, 370476288, 378194544, 390394368, 398974464, 409473792, 425468862, 432222336, 439193664, 440971776, 465470208, 477719424, 486250128, 501935616, 504259392, 523653984, 555714432, 567291816, 576296448, 585591552, 598461696, 636959232, 648333504, 672345856, 698205312, 716579136, 740952576, 756389088, 818947584, 850937724, 864444672, 878387328, 930940416, 955438848, 972500256, 1008518784, 1047307968, 1111428864, 1134583632, 1171183104, 1196923392, 1296667008, 1344691712, 1396410624, 1433158272, 1512778176, 1701875448, 1728889344, 1756774656, 1910877696, 1945000512, 2017037568, 2094615936, 2222857728, 2269167264, 2593334016, 2792821248, 2866316544, 3025556352, 3403750896, 3513549312, 3890001024, 4034075136, 4189231872, 4538334528, 5186668032, 5732633088, 6051112704, 6807501792, 7780002048, 8378463744, 9076669056, 12102225408, 13615003584, 15560004096, 18153338112, 27230007168, 36306676224, 54460014336, 108920028672]

約数ペア:

[(1, 108920028672), (2, 54460014336), (3, 36306676224), (4, 27230007168), (6, 18153338112), (7, 15560004096), (8, 13615003584), (9, 12102225408), (12, 9076669056), (13, 8378463744), (14, 7780002048), (16, 6807501792), (18, 6051112704), (19, 5732633088), (21, 5186668032), (24, 4538334528), (26, 4189231872), (27, 4034075136), (28, 3890001024), (31, 3513549312), (32, 3403750896), (36, 3025556352), (38, 2866316544), (39, 2792821248), (42, 2593334016), (48, 2269167264), (49, 2222857728), (52, 2094615936), (54, 2017037568), (56, 1945000512), (57, 1910877696), (62, 1756774656), (63, 1728889344), (64, 1701875448), (72, 1512778176), (76, 1433158272), (78, 1396410624), (81, 1344691712), (84, 1296667008), (91, 1196923392), (93, 1171183104), (96, 1134583632), (98, 1111428864), (104, 1047307968), (108, 1008518784), (112, 972500256), (114, 955438848), (117, 930940416), (124, 878387328), (126, 864444672), (128, 850937724), (133, 818947584), (144, 756389088), (147, 740952576), (152, 716579136), (156, 698205312), (162, 672345856), (168, 648333504), (171, 636959232), (182, 598461696), (186, 585591552), (189, 576296448), (192, 567291816), (196, 555714432), (208, 523653984), (216, 504259392), (217, 501935616), (224, 486250128), (228, 477719424), (234, 465470208), (247, 440971776), (248, 439193664), (252, 432222336), (256, 425468862), (266, 409473792), (273, 398974464), (279, 390394368), (288, 378194544), (294, 370476288), (304, 358289568), (312, 349102656), (324, 336172928), (336, 324166752), (342, 318479616), (343, 317551104), (351, 310313472), (364, 299230848), (372, 292795776), (378, 288148224), (384, 283645908), (392, 277857216), (399, 272982528), (403, 270273024), (416, 261826992), (432, 252129696), (434, 250967808), (441, 246984192), (448, 243125064), (456, 238859712), (468, 232735104), (494, 220485888), (496, 219596832), (504, 216111168), (512, 212734431), (513, 212319744), (532, 204736896), (546, 199487232), (558, 195197184), (567, 192098816), (576, 189097272), (588, 185238144), (589, 184923648), (608, 179144784), (624, 174551328), (637, 170989056), (648, 168086464), (651, 167311872), (672, 162083376), (684, 159239808), (686, 158775552), (702, 155156736), (728, 149615424), (741, 146990592), (744, 146397888), (756, 144074112), (768, 141822954), (784, 138928608), (798, 136491264), (806, 135136512), (819, 132991488), (832, 130913496), (837, 130131456), (864, 126064848), (868, 125483904), (882, 123492096), (896, 121562532), (912, 119429856), (931, 116992512), (936, 116367552), (988, 110242944), (992, 109798416), (1008, 108055584), (1026, 106159872), (1029, 105850368), (1053, 103437824), (1064, 102368448), (1092, 99743616), (1116, 97598592), (1134, 96049408), (1152, 94548636), (1176, 92619072), (1178, 92461824), (1197, 90994176), (1209, 90091008), (1216, 89572392), (1248, 87275664), (1274, 85494528), (1296, 84043232), (1302, 83655936), (1323, 82328064), (1344, 81041688), (1368, 79619904), (1372, 79387776), (1404, 77578368), (1456, 74807712), (1482, 73495296), (1488, 73198944), (1512, 72037056), (1519, 71705088), (1536, 70911477), (1539, 70773248), (1568, 69464304), (1596, 68245632), (1612, 67568256), (1638, 66495744), (1664, 65456748), (1674, 65065728), (1728, 63032424), (1729, 62995968), (1736, 62741952), (1764, 61746048), (1767, 61641216), (1792, 60781266), (1824, 59714928), (1862, 58496256), (1872, 58183776), (1911, 56996352), (1953, 55770624), (1976, 55121472), (1984, 54899208), (2016, 54027792), (2052, 53079936), (2058, 52925184), (2106, 51718912), (2128, 51184224), (2184, 49871808), (2223, 48996864), (2232, 48799296), (2268, 48024704), (2304, 47274318), (2352, 46309536), (2356, 46230912), (2394, 45497088), (2418, 45045504), (2432, 44786196), (2457, 44330496), (2496, 43637832), (2511, 43377152), (2548, 42747264), (2592, 42021616), (2604, 41827968), (2646, 41164032), (2688, 40520844), (2736, 39809952), (2744, 39693888), (2793, 38997504), (2808, 38789184), (2821, 38610432), (2912, 37403856), (2964, 36747648), (2976, 36599472), (3024, 36018528), (3038, 35852544), (3078, 35386624), (3087, 35283456), (3136, 34732152), (3192, 34122816), (3224, 33784128), (3276, 33247872), (3328, 32728374), (3348, 32532864), (3456, 31516212), (3458, 31497984), (3472, 31370976), (3528, 30873024), (3534, 30820608), (3584, 30390633), (3591, 30331392), (3627, 30030336), (3648, 29857464), (3724, 29248128), (3744, 29091888), (3822, 28498176), (3906, 27885312), (3952, 27560736), (3968, 27449604), (3969, 27442688), (4032, 27013896), (4104, 26539968), (4116, 26462592), (4123, 26417664), (4212, 25859456), (4256, 25592112), (4368, 24935904), (4446, 24498432), (4459, 24427008), (4464, 24399648), (4536, 24012352), (4557, 23901696), (4608, 23637159), (4704, 23154768), (4712, 23115456), (4788, 22748544), (4836, 22522752), (4864, 22393098), (4914, 22165248), (4992, 21818916), (5022, 21688576), (5096, 21373632), (5184, 21010808), (5187, 20998656), (5208, 20913984), (5292, 20582016), (5301, 20547072), (5376, 20260422), (5472, 19904976), (5488, 19846944), (5586, 19498752), (5616, 19394592), (5642, 19305216), (5733, 18998784), (5824, 18701928), (5859, 18590208), (5928, 18373824), (5952, 18299736), (6048, 18009264), (6076, 17926272), (6156, 17693312), (6174, 17641728), (6272, 17366076), (6384, 17061408), (6448, 16892064), (6517, 16713216), (6552, 16623936), (6656, 16364187), (6669, 16332288), (6696, 16266432), (6912, 15758106), (6916, 15748992), (6944, 15685488), (7056, 15436512), (7068, 15410304), (7182, 15165696), (7254, 15015168), (7296, 14928732), (7371, 14776832), (7448, 14624064), (7488, 14545944), (7644, 14249088), (7657, 14224896), (7812, 13942656), (7904, 13780368), (7936, 13724802), (7938, 13721344), (8064, 13506948), (8208, 13269984), (8232, 13231296), (8246, 13208832), (8379, 12999168), (8424, 12929728), (8463, 12870144), (8512, 12796056), (8736, 12467952), (8892, 12249216), (8918, 12213504), (8928, 12199824), (9072, 12006176), (9114, 11950848), (9261, 11761152), (9408, 11577384), (9424, 11557728), (9576, 11374272), (9672, 11261376), (9728, 11196549), (9828, 11082624), (9984, 10909458), (10044, 10844288), (10192, 10686816), (10368, 10505404), (10374, 10499328), (10416, 10456992), (10584, 10291008), (10602, 10273536), (10633, 10243584), (10752, 10130211), (10773, 10110464), (10881, 10010112), (10944, 9952488), (10976, 9923472), (11172, 9749376), (11232, 9697296), (11284, 9652608), (11466, 9499392), (11648, 9350964), (11718, 9295104), (11856, 9186912), (11904, 9149868), (12096, 9004632), (12103, 8999424), (12152, 8963136), (12312, 8846656), (12348, 8820864), (12369, 8805888), (12544, 8683038), (12768, 8530704), (12896, 8446032), (13034, 8356608), (13104, 8311968), (13338, 8166144), (13377, 8142336), (13392, 8133216), (13671, 7967232), (13824, 7879053), (13832, 7874496), (13888, 7842744), (14112, 7718256), (14136, 7705152), (14364, 7582848), (14508, 7507584), (14592, 7464366), (14742, 7388416), (14896, 7312032), (14976, 7272972), (15288, 7124544), (15314, 7112448), (15561, 6999552), (15624, 6971328), (15808, 6890184), (15872, 6862401), (15876, 6860672), (15903, 6849024), (16128, 6753474), (16416, 6634992), (16464, 6615648), (16492, 6604416), (16758, 6499584), (16848, 6464864), (16926, 6435072), (17024, 6398028), (17199, 6332928), (17472, 6233976), (17577, 6196736), (17784, 6124608), (17836, 6106752), (17856, 6099912), (18144, 6003088), (18228, 5975424), (18522, 5880576), (18816, 5788692), (18848, 5778864), (19152, 5687136), (19344, 5630688), (19551, 5571072), (19656, 5541312), (19747, 5515776), (19968, 5454729), (20007, 5444096), (20088, 5422144), (20384, 5343408), (20736, 5252702), (20748, 5249664), (20832, 5228496), (21168, 5145504), (21204, 5136768), (21266, 5121792), (21546, 5055232), (21762, 5005056), (21888, 4976244), (21952, 4961736), (22344, 4874688), (22464, 4848648), (22568, 4826304), (22932, 4749696), (22971, 4741632), (23296, 4675482), (23436, 4647552), (23712, 4593456), (23808, 4574934), (24192, 4502316), (24206, 4499712), (24304, 4481568), (24624, 4423328), (24696, 4410432), (24738, 4402944), (25088, 4341519), (25137, 4333056), (25389, 4290048), (25536, 4265352), (25792, 4223016), (26068, 4178304), (26208, 4155984), (26676, 4083072), (26754, 4071168), (26784, 4066608), (27342, 3983616), (27664, 3937248), (27776, 3921372), (27783, 3920384), (28224, 3859128), (28272, 3852576), (28728, 3791424), (28861, 3773952), (29016, 3753792), (29184, 3732183), (29484, 3694208), (29792, 3656016), (29952, 3636486), (30576, 3562272), (30628, 3556224), (31122, 3499776), (31248, 3485664), (31616, 3445092), (31752, 3430336), (31806, 3424512), (31899, 3414528), (32256, 3376737), (32643, 3336704), (32832, 3317496), (32928, 3307824), (32984, 3302208), (33516, 3249792), (33696, 3232432), (33852, 3217536), (34048, 3199014), (34398, 3166464), (34944, 3116988), (35154, 3098368), (35568, 3062304), (35672, 3053376), (35712, 3049956), (36288, 3001544), (36309, 2999808), (36456, 2987712), (37044, 2940288), (37107, 2935296), (37632, 2894346), (37696, 2889432), (38304, 2843568), (38688, 2815344), (39102, 2785536), (39312, 2770656), (39494, 2757888), (40014, 2722048), (40131, 2714112), (40176, 2711072), (40768, 2671704), (41013, 2655744), (41472, 2626351), (41496, 2624832), (41664, 2614248), (42336, 2572752), (42408, 2568384), (42532, 2560896), (43092, 2527616), (43524, 2502528), (43776, 2488122), (43904, 2480868), (44688, 2437344), (44928, 2424324), (45136, 2413152), (45864, 2374848), (45942, 2370816), (46592, 2337741), (46683, 2333184), (46872, 2323776), (47424, 2296728), (47616, 2287467), (47709, 2283008), (48384, 2251158), (48412, 2249856), (48608, 2240784), (49248, 2211664), (49392, 2205216), (49476, 2201472), (50274, 2166528), (50778, 2145024), (51072, 2132676), (51584, 2111508), (51597, 2110976), (52136, 2089152), (52416, 2077992), (53352, 2041536), (53508, 2035584), (53568, 2033304), (53599, 2032128), (54684, 1991808), (55328, 1968624), (55552, 1960686), (55566, 1960192), (56448, 1929564), (56544, 1926288), (57456, 1895712), (57722, 1886976), (58032, 1876896), (58653, 1857024), (58968, 1847104), (59241, 1838592), (59584, 1828008), (59904, 1818243), (61152, 1781136), (61256, 1778112), (62244, 1749888), (62496, 1742832), (63232, 1722546), (63504, 1715168), (63612, 1712256), (63798, 1707264), (65286, 1668352), (65664, 1658748), (65856, 1653912), (65968, 1651104), (67032, 1624896), (67392, 1616216), (67704, 1608768), (68096, 1599507), (68796, 1583232), (68913, 1580544), (69888, 1558494), (70308, 1549184), (71136, 1531152), (71344, 1526688), (71424, 1524978), (72576, 1500772), (72618, 1499904), (72912, 1493856), (74088, 1470144), (74214, 1467648), (75264, 1447173), (75392, 1444716), (75411, 1444352), (76167, 1430016), (76608, 1421784), (77376, 1407672), (78204, 1392768), (78624, 1385328), (78988, 1378944), (80028, 1361024), (80262, 1357056), (80352, 1355536), (81536, 1335852), (82026, 1327872), (82992, 1312416), (83328, 1307124), (84672, 1286376), (84721, 1285632), (84816, 1284192), (85064, 1280448), (86184, 1263808), (86583, 1257984), (87048, 1251264), (87552, 1244061), (87808, 1240434), (89376, 1218672), (89856, 1212162), (90272, 1206576), (91728, 1187424), (91884, 1185408), (93366, 1166592), (93744, 1161888), (94848, 1148364), (95418, 1141504), (95697, 1138176), (96768, 1125579), (96824, 1124928), (97216, 1120392), (98496, 1105832), (98784, 1102608), (98952, 1100736), (100548, 1083264), (101556, 1072512), (102144, 1066338), (103168, 1055754), (103194, 1055488), (104272, 1044576), (104832, 1038996), (106704, 1020768), (107016, 1017792), (107136, 1016652), (107198, 1016064), (108927, 999936), (109368, 995904), (110656, 984312), (111104, 980343), (111132, 980096), (111321, 978432), (112896, 964782), (113088, 963144), (114912, 947856), (115444, 943488), (116064, 938448), (117306, 928512), (117936, 923552), (118482, 919296), (119168, 914004), (120393, 904704), (122304, 890568), (122512, 889056), (123039, 885248), (124488, 874944), (124992, 871416), (126464, 861273), (127008, 857584), (127224, 856128), (127596, 853632), (130572, 834176), (131328, 829374), (131712, 826956), (131936, 825552), (134064, 812448), (134784, 808108), (135408, 804384), (137592, 791616), (137826, 790272), (138229, 787968), (139776, 779247), (140049, 777728), (140616, 774592), (142272, 765576), (142688, 763344), (142848, 762489), (145152, 750386), (145236, 749952), (145824, 746928), (148176, 735072), (148428, 733824), (150784, 722358), (150822, 722176), (152334, 715008), (153216, 710892), (154752, 703836), (156408, 696384), (157248, 692664), (157976, 689472), (160056, 680512), (160524, 678528), (160704, 677768), (160797, 677376), (163072, 667926), (164052, 663936), (165984, 656208), (166656, 653562), (169344, 643188), (169442, 642816), (169632, 642096), (170128, 640224), (172368, 631904), (173166, 628992), (174096, 625632), (175616, 620217), (175959, 619008), (177723, 612864), (178752, 609336), (179712, 606081), (180544, 603288), (183456, 593712), (183768, 592704), (186732, 583296), (187488, 580944), (189696, 574182), (190836, 570752), (191394, 569088), (193648, 562464), (194432, 560196), (196992, 552916), (197568, 551304), (197904, 550368), (201096, 541632), (202027, 539136), (203112, 536256), (204288, 533169), (206336, 527877), (206388, 527744), (206739, 526848), (208544, 522288), (209664, 519498), (213408, 510384), (214032, 508896), (214272, 508326), (214396, 508032), (217854, 499968), (218736, 497952), (221312, 492156), (222264, 490048), (222642, 489216), (225792, 482391), (226176, 481572), (228501, 476672), (229824, 473928), (230888, 471744), (232128, 469224), (234612, 464256), (235872, 461776), (236964, 459648), (238336, 457002), (240786, 452352), (244608, 445284), (245024, 444528), (246078, 442624), (248976, 437472), (249984, 435708), (254016, 428792), (254163, 428544), (254448, 428064), (255192, 426816), (259749, 419328), (261144, 417088), (262656, 414687), (263424, 413478), (263872, 412776), (268128, 406224), (269568, 404054), (270816, 402192), (275184, 395808), (275652, 395136), (276458, 393984), (280098, 388864), (281232, 387296), (284544, 382788), (285376, 381672), (287091, 379392), (290304, 375193), (290472, 374976), (291648, 373464), (296352, 367536), (296856, 366912), (301568, 361179), (301644, 361088), (304668, 357504), (306432, 355446), (309504, 351918), (312816, 348192), (314496, 346332), (315952, 344736), (320112, 340256), (321048, 339264), (321408, 338884), (321594, 338688), (326144, 333963), (326781, 333312), (328104, 331968)]