871360229376

素因数分解:

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

素因数の和:120

約数の個数: 2080

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

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

約数列:

[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, 1024, 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, 2048, 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, 3072, 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, 4096, 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, 6144, 6156, 6174, 6272, 6384, 6448, 6517, 6552, 6656, 6669, 6696, 6912, 6916, 6944, 7056, 7068, 7168, 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, 9216, 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, 12288, 12312, 12348, 12369, 12544, 12768, 12896, 13034, 13104, 13312, 13338, 13377, 13392, 13671, 13824, 13832, 13888, 14112, 14136, 14336, 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, 18432, 18522, 18816, 18848, 19152, 19344, 19456, 19551, 19656, 19747, 19968, 20007, 20088, 20384, 20736, 20748, 20832, 21168, 21204, 21266, 21504, 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, 26624, 26676, 26754, 26784, 27342, 27648, 27664, 27776, 27783, 28224, 28272, 28672, 28728, 28861, 29016, 29184, 29484, 29792, 29952, 30576, 30628, 31122, 31248, 31616, 31744, 31752, 31806, 31899, 32256, 32643, 32832, 32928, 32984, 33516, 33696, 33852, 34048, 34398, 34944, 35154, 35568, 35672, 35712, 36288, 36309, 36456, 36864, 37044, 37107, 37632, 37696, 38304, 38688, 38912, 39102, 39312, 39494, 39936, 40014, 40131, 40176, 40768, 41013, 41472, 41496, 41664, 42336, 42408, 42532, 43008, 43092, 43524, 43776, 43904, 44688, 44928, 45136, 45864, 45942, 46592, 46683, 46872, 47424, 47616, 47709, 48384, 48412, 48608, 49248, 49392, 49476, 50176, 50274, 50778, 51072, 51584, 51597, 52136, 52416, 53248, 53352, 53508, 53568, 53599, 54684, 55296, 55328, 55552, 55566, 56448, 56544, 57456, 57722, 58032, 58368, 58653, 58968, 59241, 59584, 59904, 61152, 61256, 62244, 62496, 63232, 63488, 63504, 63612, 63798, 64512, 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, 77824, 78204, 78624, 78988, 79872, 80028, 80262, 80352, 81536, 82026, 82944, 82992, 83328, 84672, 84721, 84816, 85064, 86016, 86184, 86583, 87048, 87552, 87808, 89376, 89856, 90272, 91728, 91884, 93184, 93366, 93744, 94848, 95232, 95418, 95697, 96768, 96824, 97216, 98496, 98784, 98952, 100352, 100548, 101556, 102144, 103168, 103194, 104272, 104832, 106704, 107016, 107136, 107198, 108927, 109368, 110592, 110656, 111104, 111132, 111321, 112896, 113088, 114912, 115444, 116064, 116736, 117306, 117936, 118482, 119168, 119808, 120393, 122304, 122512, 123039, 124488, 124992, 126464, 126976, 127008, 127224, 127596, 129024, 130572, 131328, 131712, 131936, 134064, 134784, 135408, 136192, 137592, 137826, 138229, 139776, 140049, 140616, 142272, 142688, 142848, 145152, 145236, 145824, 148176, 148428, 150528, 150784, 150822, 152334, 153216, 154752, 156408, 157248, 157976, 159744, 160056, 160524, 160704, 160797, 163072, 164052, 165888, 165984, 166656, 169344, 169442, 169632, 170128, 172368, 173166, 174096, 175104, 175616, 175959, 177723, 178752, 179712, 180544, 183456, 183768, 186368, 186732, 187488, 189696, 190464, 190836, 191394, 193536, 193648, 194432, 196992, 197568, 197904, 200704, 201096, 202027, 203112, 204288, 206336, 206388, 206739, 208544, 209664, 213408, 214032, 214272, 214396, 217854, 218736, 221312, 222208, 222264, 222642, 225792, 226176, 228501, 229824, 230888, 232128, 233472, 234612, 235872, 236964, 238336, 239616, 240786, 244608, 245024, 246078, 248976, 249984, 252928, 254016, 254163, 254448, 255192, 258048, 259749, 261144, 262656, 263424, 263872, 268128, 269568, 270816, 272384, 275184, 275652, 276458, 279552, 280098, 281232, 284544, 285376, 285696, 287091, 290304, 290472, 291648, 296352, 296856, 301056, 301568, 301644, 304668, 306432, 309504, 312816, 314496, 315952, 320112, 321048, 321408, 321594, 326144, 326781, 328104, 331776, 331968, 333312, 333963, 338688, 338884, 339264, 340256, 344736, 346332, 348192, 350208, 351232, 351918, 355446, 357504, 359424, 361088, 361179, 366912, 367536, 372736, 373464, 374976, 375193, 379392, 380928, 381672, 382788, 387072, 387296, 388864, 393984, 395136, 395808, 402192, 404054, 406224, 408576, 412672, 412776, 413478, 414687, 417088, 419328, 426816, 428064, 428544, 428792, 435708, 437472, 442624, 444416, 444528, 445284, 451584, 452352, 457002, 459648, 461776, 464256, 469224, 471744, 473928, 476672, 479232, 481572, 482391, 489216, 490048, 492156, 497952, 499968, 505856, 508032, 508326, 508896, 510384, 519498, 522288, 525312, 526848, 527744, 527877, 533169, 536256, 539136, 541632, 544768, 550368, 551304, 552916, 559104, 560196, 562464, 569088, 570752, 571392, 574182, 580608, 580944, 583296, 592704, 593712, 602112, 603136, 603288, 606081, 609336, 612864, 619008, 620217, 625632, 628992, 631904, 640224, 642096, 642816, 643188, 652288, 653562, 656208, 663936, 666624, 667926, 677376, 677768, 678528, 680512, 689472, 692664, 696384, 700416, 702464, 703836, 710892, 715008, 718848, 722176, 722358, 733824, 735072, 746928, 749952, 750386, 758784, 762489, 763344, 765576, 774144, 774592, 777728, 779247, 787968, 790272, 791616, 804384, 808108, 812448, 817152, 825344, 825552, 826956, 829374, 834176, 838656, 853632, 856128, 857088, 857584, 861273, 871416, 874944, 885248, 888832, 889056, 890568, 903168, 904704, 914004, 919296, 923552, 928512, 938448, 943488, 947856, 953344, 963144, 964782, 978432, 980096, 980343, 984312, 995904, 999936, 1011712, 1016064, 1016652, 1017792, 1020768, 1038996, 1044576, 1050624, 1053696, 1055488, 1055754, 1066338, 1072512, 1078272, 1083264, 1100736, 1102608, 1105832, 1118208, 1120392, 1124928, 1125579, 1138176, 1141504, 1142784, 1148364, 1161216, 1161888, 1166592, 1185408, 1187424, 1206272, 1206576, 1212162, 1218672, 1225728, 1238016, 1240434, 1244061, 1251264, 1257984, 1263808, 1280448, 1284192, 1285632, 1286376, 1304576, 1307124, 1312416, 1327872, 1333248, 1335852, 1354752, 1355536, 1357056, 1361024, 1378944, 1385328, 1392768, 1404928, 1407672, 1421784, 1430016, 1437696, 1444352, 1444716, 1447173, 1467648, 1470144, 1493856, 1499904, 1500772, 1517568, 1524978, 1526688, 1531152, 1549184, 1555456, 1558494, 1575936, 1580544, 1583232, 1599507, 1608768, 1616216, 1624896, 1634304, 1650688, 1651104, 1653912, 1658748, 1668352, 1677312, 1707264, 1712256, 1714176, 1715168, 1722546, 1742832, 1749888, 1770496, 1778112, 1781136, 1806336, 1809408, 1818243, 1828008, 1838592, 1847104, 1857024, 1876896, 1886976, 1895712, 1906688, 1926288, 1929564, 1956864, 1960192, 1960686, 1968624, 1991808, 1999872, 2032128, 2033304, 2035584, 2041536, 2077992, 2089152, 2101248, 2107392, 2110976, 2111508, 2132676, 2145024, 2156544, 2166528, 2201472, 2205216, 2211664, 2240784, 2249856, 2251158, 2276352, 2283008, 2287467, 2296728, 2322432, 2323776, 2333184, 2337741, 2370816, 2374848, 2412544, 2413152, 2424324, 2437344, 2451456, 2476032, 2480868, 2488122, 2502528, 2515968, 2527616, 2560896, 2568384, 2571264, 2572752, 2609152, 2614248, 2624832, 2626351, 2655744, 2666496, 2671704, 2709504, 2711072, 2714112, 2722048, 2757888, 2770656, 2785536, 2815344, 2843568, 2860032, 2888704, 2889432, 2894346, 2935296, 2940288, 2987712, 2999808, 3001544, 3035136, 3049956, 3053376, 3062304, 3098368, 3110912, 3116988, 3151872, 3161088, 3166464, 3199014, 3217536, 3232432, 3249792, 3302208, 3307824, 3317496, 3336704, 3354624, 3376737, 3414528, 3424512, 3428352, 3430336, 3445092, 3485664, 3499776, 3540992, 3556224, 3562272, 3618816, 3636486, 3656016, 3677184, 3694208, 3714048, 3732183, 3753792, 3773952, 3791424, 3813376, 3852576, 3859128, 3913728, 3920384, 3921372, 3937248, 3983616, 3999744, 4064256, 4066608, 4071168, 4083072, 4155984, 4178304, 4214784, 4221952, 4223016, 4265352, 4290048, 4313088, 4333056, 4341519, 4402944, 4410432, 4423328, 4481568, 4499712, 4502316, 4552704, 4566016, 4574934, 4593456, 4647552, 4666368, 4675482, 4741632, 4749696, 4826304, 4848648, 4874688, 4902912, 4952064, 4961736, 4976244, 5005056, 5031936, 5055232, 5121792, 5136768, 5142528, 5145504, 5228496, 5249664, 5252702, 5311488, 5343408, 5419008, 5422144, 5428224, 5444096, 5454729, 5515776, 5541312, 5571072, 5630688, 5687136, 5720064, 5777408, 5778864, 5788692, 5870592, 5880576, 5975424, 5999616, 6003088, 6099912, 6106752, 6124608, 6196736, 6221824, 6233976, 6303744, 6322176, 6332928, 6398028, 6435072, 6464864, 6499584, 6604416, 6615648, 6634992, 6673408, 6753474, 6829056, 6849024, 6860672, 6862401, 6890184, 6971328, 6999552, 7081984, 7112448, 7124544, 7237632, 7272972, 7312032, 7354368, 7388416, 7428096, 7464366, 7507584, 7547904, 7582848, 7705152, 7718256, 7827456, 7840768, 7842744, 7874496, 7879053, 7967232, 7999488, 8128512, 8133216, 8142336, 8166144, 8311968, 8356608, 8443904, 8446032, 8530704, 8580096, 8666112, 8683038, 8805888, 8820864, 8846656, 8963136, 8999424, 9004632, 9105408, 9132032, 9149868, 9186912, 9295104, 9332736, 9350964, 9483264, 9499392, 9652608, 9697296, 9749376, 9923472, 9952488, 10010112, 10063872, 10110464, 10130211, 10243584, 10273536, 10285056, 10291008, 10456992, 10499328, 10505404, 10622976, 10686816, 10844288, 10856448, 10888192, 10909458, 11031552, 11082624, 11142144, 11196549, 11261376, 11374272, 11440128, 11554816, 11557728, 11577384, 11741184, 11761152, 11950848, 11999232, 12006176, 12199824, 12213504, 12249216, 12393472, 12467952, 12644352, 12665856, 12796056, 12870144, 12929728, 12999168, 13208832, 13231296, 13269984, 13346816, 13506948, 13658112, 13698048, 13721344, 13724802, 13780368, 13942656, 13999104, 14224896, 14249088, 14545944, 14624064, 14708736, 14776832, 14856192, 14928732, 15015168, 15095808, 15165696, 15410304, 15436512, 15681536, 15685488, 15748992, 15758106, 15934464, 16257024, 16266432, 16284672, 16332288, 16364187, 16623936, 16713216, 16887808, 16892064, 17061408, 17160192, 17332224, 17366076, 17611776, 17641728, 17693312, 17926272, 17998848, 18009264, 18264064, 18299736, 18373824, 18590208, 18665472, 18701928, 18966528, 18998784, 19305216, 19394592, 19498752, 19846944, 19904976, 20020224, 20220928, 20260422, 20487168, 20547072, 20582016, 20913984, 20998656, 21010808, 21245952, 21373632, 21688576, 21712896, 21776384, 21818916, 22063104, 22165248, 22284288, 22393098, 22522752, 22748544, 23115456, 23154768, 23482368, 23522304, 23637159, 23901696, 23998464, 24012352, 24399648, 24427008, 24498432, 24786944, 24935904, 25331712, 25592112, 25740288, 25859456, 25998336, 26417664, 26462592, 26539968, 26693632, 27013896, 27316224, 27396096, 27442688, 27449604, 27560736, 27885312, 27998208, 28449792, 28498176, 29091888, 29248128, 29553664, 29857464, 30030336, 30191616, 30331392, 30390633, 30820608, 30873024, 31363072, 31370976, 31497984, 31516212, 31868928, 32532864, 32569344, 32664576, 32728374, 33247872, 33426432, 33784128, 34122816, 34320384, 34664448, 34732152, 35223552, 35283456, 35386624, 35852544, 35997696, 36018528, 36599472, 36747648, 37180416, 37403856, 37933056, 37997568, 38610432, 38789184, 38997504, 39693888, 39809952, 40040448, 40441856, 40520844, 40974336, 41094144, 41164032, 41827968, 41997312, 42021616, 42747264, 43377152, 43552768, 43637832, 44126208, 44330496, 44568576, 44786196, 45045504, 45497088, 46230912, 46309536, 47044608, 47274318, 47803392, 48024704, 48799296, 48854016, 48996864, 49573888, 49871808, 50663424, 51184224, 51480576, 51718912, 51996672, 52835328, 52925184, 53079936, 54027792, 54792192, 54885376, 54899208, 55121472, 55770624, 55996416, 56899584, 56996352, 58183776, 58496256, 59107328, 59714928, 60060672, 60662784, 60781266, 61641216, 61746048, 62741952, 62995968, 63032424, 63737856, 65065728, 65138688, 65329152, 65456748, 66495744, 66852864, 67568256, 68245632, 69464304, 70447104, 70566912, 70773248, 70911477, 71705088, 71995392, 72037056, 73198944, 73495296, 74360832, 74807712, 75995136, 77220864, 77578368, 77995008, 79387776, 79619904, 80080896, 80883712, 81041688, 81948672, 82188288, 82328064, 83655936, 83994624, 84043232, 85494528, 86754304, 87275664, 88660992, 89572392, 90091008, 90994176, 92461824, 92619072, 94089216, 94548636, 95606784, 96049408, 97598592, 97708032, 97993728, 99743616, 102368448, 102961152, 103437824, 103993344, 105670656, 105850368, 106159872, 108055584, 109770752, 109798416, 110242944, 111541248, 113799168, 113992704, 116367552, 116992512, 118214656, 119429856, 120121344, 121325568, 121562532, 123282432, 123492096, 125483904, 125991936, 126064848, 130131456, 130658304, 130913496, 132991488, 133705728, 135136512, 136491264, 138928608, 141133824, 141546496, 141822954, 143410176, 144074112, 146397888, 146990592, 148721664, 149615424, 151990272, 154441728, 155156736, 155990016, 158775552, 159239808, 162083376, 164376576, 164656128, 167311872, 167989248, 168086464, 170989056, 173508608, 174551328, 177321984, 179144784, 180182016, 181988352, 184923648, 185238144, 189097272, 191213568, 192098816, 195197184, 195416064, 195987456, 199487232, 204736896, 206875648, 211341312, 211700736, 212319744, 212734431, 216111168, 219541504, 219596832, 220485888, 223082496, 227985408, 232735104, 233985024, 238859712, 240242688, 242651136, 243125064, 246564864, 246984192, 250967808, 251983872, 252129696, 260262912, 261826992, 265982976, 270273024, 272982528, 277857216, 282267648, 283092992, 283645908, 286820352, 288148224, 292795776, 293981184, 299230848, 308883456, 310313472, 311980032, 317551104, 318479616, 324166752, 329312256, 334623744, 336172928, 341978112, 347017216, 349102656, 354643968, 358289568, 360364032, 363976704, 369847296, 370476288, 378194544, 384197632, 390394368, 391974912, 398974464, 409473792, 413751296, 423401472, 424639488, 425468862, 432222336, 439193664, 440971776, 446164992, 455970816, 465470208, 467970048, 477719424, 486250128, 493129728, 493968384, 501935616, 503967744, 504259392, 520525824, 523653984, 531965952, 540546048, 545965056, 555714432, 566185984, 567291816, 573640704, 576296448, 585591552, 587962368, 598461696, 620626944, 635102208, 636959232, 648333504, 658624512, 669247488, 672345856, 683956224, 698205312, 716579136, 720728064, 727953408, 739694592, 740952576, 756389088, 768395264, 780788736, 797948928, 818947584, 827502592, 846802944, 849278976, 850937724, 864444672, 878387328, 881943552, 930940416, 935940096, 955438848, 972500256, 987936768, 1003871232, 1008518784, 1041051648, 1047307968, 1063931904, 1081092096, 1091930112, 1111428864, 1134583632, 1152592896, 1171183104, 1175924736, 1196923392, 1241253888, 1270204416, 1273918464, 1296667008, 1338494976, 1344691712, 1367912448, 1396410624, 1433158272, 1479389184, 1481905152, 1512778176, 1536790528, 1561577472, 1595897856, 1637895168, 1698557952, 1701875448, 1728889344, 1756774656, 1763887104, 1861880832, 1910877696, 1945000512, 1975873536, 2007742464, 2017037568, 2094615936, 2162184192, 2183860224, 2222857728, 2269167264, 2305185792, 2342366208, 2393846784, 2482507776, 2540408832, 2547836928, 2593334016, 2689383424, 2792821248, 2866316544, 2963810304, 3025556352, 3123154944, 3191795712, 3275790336, 3403750896, 3457778688, 3513549312, 3527774208, 3723761664, 3821755392, 3890001024, 4015484928, 4034075136, 4189231872, 4445715456, 4538334528, 4610371584, 4684732416, 4787693568, 5095673856, 5186668032, 5378766848, 5585642496, 5732633088, 5927620608, 6051112704, 6551580672, 6807501792, 6915557376, 7027098624, 7447523328, 7643510784, 7780002048, 8068150272, 8378463744, 8891430912, 9076669056, 9369464832, 9575387136, 10373336064, 10757533696, 11171284992, 11465266176, 12102225408, 13615003584, 13831114752, 14054197248, 15287021568, 15560004096, 16136300544, 16756927488, 17782861824, 18153338112, 20746672128, 22342569984, 22930532352, 24204450816, 27230007168, 28108394496, 31120008192, 32272601088, 33513854976, 36306676224, 41493344256, 45861064704, 48408901632, 54460014336, 62240016384, 67027709952, 72613352448, 96817803264, 108920028672, 124480032768, 145226704896, 217840057344, 290453409792, 435680114688, 871360229376]

約数ペア:

[(1, 871360229376), (2, 435680114688), (3, 290453409792), (4, 217840057344), (6, 145226704896), (7, 124480032768), (8, 108920028672), (9, 96817803264), (12, 72613352448), (13, 67027709952), (14, 62240016384), (16, 54460014336), (18, 48408901632), (19, 45861064704), (21, 41493344256), (24, 36306676224), (26, 33513854976), (27, 32272601088), (28, 31120008192), (31, 28108394496), (32, 27230007168), (36, 24204450816), (38, 22930532352), (39, 22342569984), (42, 20746672128), (48, 18153338112), (49, 17782861824), (52, 16756927488), (54, 16136300544), (56, 15560004096), (57, 15287021568), (62, 14054197248), (63, 13831114752), (64, 13615003584), (72, 12102225408), (76, 11465266176), (78, 11171284992), (81, 10757533696), (84, 10373336064), (91, 9575387136), (93, 9369464832), (96, 9076669056), (98, 8891430912), (104, 8378463744), (108, 8068150272), (112, 7780002048), (114, 7643510784), (117, 7447523328), (124, 7027098624), (126, 6915557376), (128, 6807501792), (133, 6551580672), (144, 6051112704), (147, 5927620608), (152, 5732633088), (156, 5585642496), (162, 5378766848), (168, 5186668032), (171, 5095673856), (182, 4787693568), (186, 4684732416), (189, 4610371584), (192, 4538334528), (196, 4445715456), (208, 4189231872), (216, 4034075136), (217, 4015484928), (224, 3890001024), (228, 3821755392), (234, 3723761664), (247, 3527774208), (248, 3513549312), (252, 3457778688), (256, 3403750896), (266, 3275790336), (273, 3191795712), (279, 3123154944), (288, 3025556352), (294, 2963810304), (304, 2866316544), (312, 2792821248), (324, 2689383424), (336, 2593334016), (342, 2547836928), (343, 2540408832), (351, 2482507776), (364, 2393846784), (372, 2342366208), (378, 2305185792), (384, 2269167264), (392, 2222857728), (399, 2183860224), (403, 2162184192), (416, 2094615936), (432, 2017037568), (434, 2007742464), (441, 1975873536), (448, 1945000512), (456, 1910877696), (468, 1861880832), (494, 1763887104), (496, 1756774656), (504, 1728889344), (512, 1701875448), (513, 1698557952), (532, 1637895168), (546, 1595897856), (558, 1561577472), (567, 1536790528), (576, 1512778176), (588, 1481905152), (589, 1479389184), (608, 1433158272), (624, 1396410624), (637, 1367912448), (648, 1344691712), (651, 1338494976), (672, 1296667008), (684, 1273918464), (686, 1270204416), (702, 1241253888), (728, 1196923392), (741, 1175924736), (744, 1171183104), (756, 1152592896), (768, 1134583632), (784, 1111428864), (798, 1091930112), (806, 1081092096), (819, 1063931904), (832, 1047307968), (837, 1041051648), (864, 1008518784), (868, 1003871232), (882, 987936768), (896, 972500256), (912, 955438848), (931, 935940096), (936, 930940416), (988, 881943552), (992, 878387328), (1008, 864444672), (1024, 850937724), (1026, 849278976), (1029, 846802944), (1053, 827502592), (1064, 818947584), (1092, 797948928), (1116, 780788736), (1134, 768395264), (1152, 756389088), (1176, 740952576), (1178, 739694592), (1197, 727953408), (1209, 720728064), (1216, 716579136), (1248, 698205312), (1274, 683956224), (1296, 672345856), (1302, 669247488), (1323, 658624512), (1344, 648333504), (1368, 636959232), (1372, 635102208), (1404, 620626944), (1456, 598461696), (1482, 587962368), (1488, 585591552), (1512, 576296448), (1519, 573640704), (1536, 567291816), (1539, 566185984), (1568, 555714432), (1596, 545965056), (1612, 540546048), (1638, 531965952), (1664, 523653984), (1674, 520525824), (1728, 504259392), (1729, 503967744), (1736, 501935616), (1764, 493968384), (1767, 493129728), (1792, 486250128), (1824, 477719424), (1862, 467970048), (1872, 465470208), (1911, 455970816), (1953, 446164992), (1976, 440971776), (1984, 439193664), (2016, 432222336), (2048, 425468862), (2052, 424639488), (2058, 423401472), (2106, 413751296), (2128, 409473792), (2184, 398974464), (2223, 391974912), (2232, 390394368), (2268, 384197632), (2304, 378194544), (2352, 370476288), (2356, 369847296), (2394, 363976704), (2418, 360364032), (2432, 358289568), (2457, 354643968), (2496, 349102656), (2511, 347017216), (2548, 341978112), (2592, 336172928), (2604, 334623744), (2646, 329312256), (2688, 324166752), (2736, 318479616), (2744, 317551104), (2793, 311980032), (2808, 310313472), (2821, 308883456), (2912, 299230848), (2964, 293981184), (2976, 292795776), (3024, 288148224), (3038, 286820352), (3072, 283645908), (3078, 283092992), (3087, 282267648), (3136, 277857216), (3192, 272982528), (3224, 270273024), (3276, 265982976), (3328, 261826992), (3348, 260262912), (3456, 252129696), (3458, 251983872), (3472, 250967808), (3528, 246984192), (3534, 246564864), (3584, 243125064), (3591, 242651136), (3627, 240242688), (3648, 238859712), (3724, 233985024), (3744, 232735104), (3822, 227985408), (3906, 223082496), (3952, 220485888), (3968, 219596832), (3969, 219541504), (4032, 216111168), (4096, 212734431), (4104, 212319744), (4116, 211700736), (4123, 211341312), (4212, 206875648), (4256, 204736896), (4368, 199487232), (4446, 195987456), (4459, 195416064), (4464, 195197184), (4536, 192098816), (4557, 191213568), (4608, 189097272), (4704, 185238144), (4712, 184923648), (4788, 181988352), (4836, 180182016), (4864, 179144784), (4914, 177321984), (4992, 174551328), (5022, 173508608), (5096, 170989056), (5184, 168086464), (5187, 167989248), (5208, 167311872), (5292, 164656128), (5301, 164376576), (5376, 162083376), (5472, 159239808), (5488, 158775552), (5586, 155990016), (5616, 155156736), (5642, 154441728), (5733, 151990272), (5824, 149615424), (5859, 148721664), (5928, 146990592), (5952, 146397888), (6048, 144074112), (6076, 143410176), (6144, 141822954), (6156, 141546496), (6174, 141133824), (6272, 138928608), (6384, 136491264), (6448, 135136512), (6517, 133705728), (6552, 132991488), (6656, 130913496), (6669, 130658304), (6696, 130131456), (6912, 126064848), (6916, 125991936), (6944, 125483904), (7056, 123492096), (7068, 123282432), (7168, 121562532), (7182, 121325568), (7254, 120121344), (7296, 119429856), (7371, 118214656), (7448, 116992512), (7488, 116367552), (7644, 113992704), (7657, 113799168), (7812, 111541248), (7904, 110242944), (7936, 109798416), (7938, 109770752), (8064, 108055584), (8208, 106159872), (8232, 105850368), (8246, 105670656), (8379, 103993344), (8424, 103437824), (8463, 102961152), (8512, 102368448), (8736, 99743616), (8892, 97993728), (8918, 97708032), (8928, 97598592), (9072, 96049408), (9114, 95606784), (9216, 94548636), (9261, 94089216), (9408, 92619072), (9424, 92461824), (9576, 90994176), (9672, 90091008), (9728, 89572392), (9828, 88660992), (9984, 87275664), (10044, 86754304), (10192, 85494528), (10368, 84043232), (10374, 83994624), (10416, 83655936), (10584, 82328064), (10602, 82188288), (10633, 81948672), (10752, 81041688), (10773, 80883712), (10881, 80080896), (10944, 79619904), (10976, 79387776), (11172, 77995008), (11232, 77578368), (11284, 77220864), (11466, 75995136), (11648, 74807712), (11718, 74360832), (11856, 73495296), (11904, 73198944), (12096, 72037056), (12103, 71995392), (12152, 71705088), (12288, 70911477), (12312, 70773248), (12348, 70566912), (12369, 70447104), (12544, 69464304), (12768, 68245632), (12896, 67568256), (13034, 66852864), (13104, 66495744), (13312, 65456748), (13338, 65329152), (13377, 65138688), (13392, 65065728), (13671, 63737856), (13824, 63032424), (13832, 62995968), (13888, 62741952), (14112, 61746048), (14136, 61641216), (14336, 60781266), (14364, 60662784), (14508, 60060672), (14592, 59714928), (14742, 59107328), (14896, 58496256), (14976, 58183776), (15288, 56996352), (15314, 56899584), (15561, 55996416), (15624, 55770624), (15808, 55121472), (15872, 54899208), (15876, 54885376), (15903, 54792192), (16128, 54027792), (16416, 53079936), (16464, 52925184), (16492, 52835328), (16758, 51996672), (16848, 51718912), (16926, 51480576), (17024, 51184224), (17199, 50663424), (17472, 49871808), (17577, 49573888), (17784, 48996864), (17836, 48854016), (17856, 48799296), (18144, 48024704), (18228, 47803392), (18432, 47274318), (18522, 47044608), (18816, 46309536), (18848, 46230912), (19152, 45497088), (19344, 45045504), (19456, 44786196), (19551, 44568576), (19656, 44330496), (19747, 44126208), (19968, 43637832), (20007, 43552768), (20088, 43377152), (20384, 42747264), (20736, 42021616), (20748, 41997312), (20832, 41827968), (21168, 41164032), (21204, 41094144), (21266, 40974336), (21504, 40520844), (21546, 40441856), (21762, 40040448), (21888, 39809952), (21952, 39693888), (22344, 38997504), (22464, 38789184), (22568, 38610432), (22932, 37997568), (22971, 37933056), (23296, 37403856), (23436, 37180416), (23712, 36747648), (23808, 36599472), (24192, 36018528), (24206, 35997696), (24304, 35852544), (24624, 35386624), (24696, 35283456), (24738, 35223552), (25088, 34732152), (25137, 34664448), (25389, 34320384), (25536, 34122816), (25792, 33784128), (26068, 33426432), (26208, 33247872), (26624, 32728374), (26676, 32664576), (26754, 32569344), (26784, 32532864), (27342, 31868928), (27648, 31516212), (27664, 31497984), (27776, 31370976), (27783, 31363072), (28224, 30873024), (28272, 30820608), (28672, 30390633), (28728, 30331392), (28861, 30191616), (29016, 30030336), (29184, 29857464), (29484, 29553664), (29792, 29248128), (29952, 29091888), (30576, 28498176), (30628, 28449792), (31122, 27998208), (31248, 27885312), (31616, 27560736), (31744, 27449604), (31752, 27442688), (31806, 27396096), (31899, 27316224), (32256, 27013896), (32643, 26693632), (32832, 26539968), (32928, 26462592), (32984, 26417664), (33516, 25998336), (33696, 25859456), (33852, 25740288), (34048, 25592112), (34398, 25331712), (34944, 24935904), (35154, 24786944), (35568, 24498432), (35672, 24427008), (35712, 24399648), (36288, 24012352), (36309, 23998464), (36456, 23901696), (36864, 23637159), (37044, 23522304), (37107, 23482368), (37632, 23154768), (37696, 23115456), (38304, 22748544), (38688, 22522752), (38912, 22393098), (39102, 22284288), (39312, 22165248), (39494, 22063104), (39936, 21818916), (40014, 21776384), (40131, 21712896), (40176, 21688576), (40768, 21373632), (41013, 21245952), (41472, 21010808), (41496, 20998656), (41664, 20913984), (42336, 20582016), (42408, 20547072), (42532, 20487168), (43008, 20260422), (43092, 20220928), (43524, 20020224), (43776, 19904976), (43904, 19846944), (44688, 19498752), (44928, 19394592), (45136, 19305216), (45864, 18998784), (45942, 18966528), (46592, 18701928), (46683, 18665472), (46872, 18590208), (47424, 18373824), (47616, 18299736), (47709, 18264064), (48384, 18009264), (48412, 17998848), (48608, 17926272), (49248, 17693312), (49392, 17641728), (49476, 17611776), (50176, 17366076), (50274, 17332224), (50778, 17160192), (51072, 17061408), (51584, 16892064), (51597, 16887808), (52136, 16713216), (52416, 16623936), (53248, 16364187), (53352, 16332288), (53508, 16284672), (53568, 16266432), (53599, 16257024), (54684, 15934464), (55296, 15758106), (55328, 15748992), (55552, 15685488), (55566, 15681536), (56448, 15436512), (56544, 15410304), (57456, 15165696), (57722, 15095808), (58032, 15015168), (58368, 14928732), (58653, 14856192), (58968, 14776832), (59241, 14708736), (59584, 14624064), (59904, 14545944), (61152, 14249088), (61256, 14224896), (62244, 13999104), (62496, 13942656), (63232, 13780368), (63488, 13724802), (63504, 13721344), (63612, 13698048), (63798, 13658112), (64512, 13506948), (65286, 13346816), (65664, 13269984), (65856, 13231296), (65968, 13208832), (67032, 12999168), (67392, 12929728), (67704, 12870144), (68096, 12796056), (68796, 12665856), (68913, 12644352), (69888, 12467952), (70308, 12393472), (71136, 12249216), (71344, 12213504), (71424, 12199824), (72576, 12006176), (72618, 11999232), (72912, 11950848), (74088, 11761152), (74214, 11741184), (75264, 11577384), (75392, 11557728), (75411, 11554816), (76167, 11440128), (76608, 11374272), (77376, 11261376), (77824, 11196549), (78204, 11142144), (78624, 11082624), (78988, 11031552), (79872, 10909458), (80028, 10888192), (80262, 10856448), (80352, 10844288), (81536, 10686816), (82026, 10622976), (82944, 10505404), (82992, 10499328), (83328, 10456992), (84672, 10291008), (84721, 10285056), (84816, 10273536), (85064, 10243584), (86016, 10130211), (86184, 10110464), (86583, 10063872), (87048, 10010112), (87552, 9952488), (87808, 9923472), (89376, 9749376), (89856, 9697296), (90272, 9652608), (91728, 9499392), (91884, 9483264), (93184, 9350964), (93366, 9332736), (93744, 9295104), (94848, 9186912), (95232, 9149868), (95418, 9132032), (95697, 9105408), (96768, 9004632), (96824, 8999424), (97216, 8963136), (98496, 8846656), (98784, 8820864), (98952, 8805888), (100352, 8683038), (100548, 8666112), (101556, 8580096), (102144, 8530704), (103168, 8446032), (103194, 8443904), (104272, 8356608), (104832, 8311968), (106704, 8166144), (107016, 8142336), (107136, 8133216), (107198, 8128512), (108927, 7999488), (109368, 7967232), (110592, 7879053), (110656, 7874496), (111104, 7842744), (111132, 7840768), (111321, 7827456), (112896, 7718256), (113088, 7705152), (114912, 7582848), (115444, 7547904), (116064, 7507584), (116736, 7464366), (117306, 7428096), (117936, 7388416), (118482, 7354368), (119168, 7312032), (119808, 7272972), (120393, 7237632), (122304, 7124544), (122512, 7112448), (123039, 7081984), (124488, 6999552), (124992, 6971328), (126464, 6890184), (126976, 6862401), (127008, 6860672), (127224, 6849024), (127596, 6829056), (129024, 6753474), (130572, 6673408), (131328, 6634992), (131712, 6615648), (131936, 6604416), (134064, 6499584), (134784, 6464864), (135408, 6435072), (136192, 6398028), (137592, 6332928), (137826, 6322176), (138229, 6303744), (139776, 6233976), (140049, 6221824), (140616, 6196736), (142272, 6124608), (142688, 6106752), (142848, 6099912), (145152, 6003088), (145236, 5999616), (145824, 5975424), (148176, 5880576), (148428, 5870592), (150528, 5788692), (150784, 5778864), (150822, 5777408), (152334, 5720064), (153216, 5687136), (154752, 5630688), (156408, 5571072), (157248, 5541312), (157976, 5515776), (159744, 5454729), (160056, 5444096), (160524, 5428224), (160704, 5422144), (160797, 5419008), (163072, 5343408), (164052, 5311488), (165888, 5252702), (165984, 5249664), (166656, 5228496), (169344, 5145504), (169442, 5142528), (169632, 5136768), (170128, 5121792), (172368, 5055232), (173166, 5031936), (174096, 5005056), (175104, 4976244), (175616, 4961736), (175959, 4952064), (177723, 4902912), (178752, 4874688), (179712, 4848648), (180544, 4826304), (183456, 4749696), (183768, 4741632), (186368, 4675482), (186732, 4666368), (187488, 4647552), (189696, 4593456), (190464, 4574934), (190836, 4566016), (191394, 4552704), (193536, 4502316), (193648, 4499712), (194432, 4481568), (196992, 4423328), (197568, 4410432), (197904, 4402944), (200704, 4341519), (201096, 4333056), (202027, 4313088), (203112, 4290048), (204288, 4265352), (206336, 4223016), (206388, 4221952), (206739, 4214784), (208544, 4178304), (209664, 4155984), (213408, 4083072), (214032, 4071168), (214272, 4066608), (214396, 4064256), (217854, 3999744), (218736, 3983616), (221312, 3937248), (222208, 3921372), (222264, 3920384), (222642, 3913728), (225792, 3859128), (226176, 3852576), (228501, 3813376), (229824, 3791424), (230888, 3773952), (232128, 3753792), (233472, 3732183), (234612, 3714048), (235872, 3694208), (236964, 3677184), (238336, 3656016), (239616, 3636486), (240786, 3618816), (244608, 3562272), (245024, 3556224), (246078, 3540992), (248976, 3499776), (249984, 3485664), (252928, 3445092), (254016, 3430336), (254163, 3428352), (254448, 3424512), (255192, 3414528), (258048, 3376737), (259749, 3354624), (261144, 3336704), (262656, 3317496), (263424, 3307824), (263872, 3302208), (268128, 3249792), (269568, 3232432), (270816, 3217536), (272384, 3199014), (275184, 3166464), (275652, 3161088), (276458, 3151872), (279552, 3116988), (280098, 3110912), (281232, 3098368), (284544, 3062304), (285376, 3053376), (285696, 3049956), (287091, 3035136), (290304, 3001544), (290472, 2999808), (291648, 2987712), (296352, 2940288), (296856, 2935296), (301056, 2894346), (301568, 2889432), (301644, 2888704), (304668, 2860032), (306432, 2843568), (309504, 2815344), (312816, 2785536), (314496, 2770656), (315952, 2757888), (320112, 2722048), (321048, 2714112), (321408, 2711072), (321594, 2709504), (326144, 2671704), (326781, 2666496), (328104, 2655744), (331776, 2626351), (331968, 2624832), (333312, 2614248), (333963, 2609152), (338688, 2572752), (338884, 2571264), (339264, 2568384), (340256, 2560896), (344736, 2527616), (346332, 2515968), (348192, 2502528), (350208, 2488122), (351232, 2480868), (351918, 2476032), (355446, 2451456), (357504, 2437344), (359424, 2424324), (361088, 2413152), (361179, 2412544), (366912, 2374848), (367536, 2370816), (372736, 2337741), (373464, 2333184), (374976, 2323776), (375193, 2322432), (379392, 2296728), (380928, 2287467), (381672, 2283008), (382788, 2276352), (387072, 2251158), (387296, 2249856), (388864, 2240784), (393984, 2211664), (395136, 2205216), (395808, 2201472), (402192, 2166528), (404054, 2156544), (406224, 2145024), (408576, 2132676), (412672, 2111508), (412776, 2110976), (413478, 2107392), (414687, 2101248), (417088, 2089152), (419328, 2077992), (426816, 2041536), (428064, 2035584), (428544, 2033304), (428792, 2032128), (435708, 1999872), (437472, 1991808), (442624, 1968624), (444416, 1960686), (444528, 1960192), (445284, 1956864), (451584, 1929564), (452352, 1926288), (457002, 1906688), (459648, 1895712), (461776, 1886976), (464256, 1876896), (469224, 1857024), (471744, 1847104), (473928, 1838592), (476672, 1828008), (479232, 1818243), (481572, 1809408), (482391, 1806336), (489216, 1781136), (490048, 1778112), (492156, 1770496), (497952, 1749888), (499968, 1742832), (505856, 1722546), (508032, 1715168), (508326, 1714176), (508896, 1712256), (510384, 1707264), (519498, 1677312), (522288, 1668352), (525312, 1658748), (526848, 1653912), (527744, 1651104), (527877, 1650688), (533169, 1634304), (536256, 1624896), (539136, 1616216), (541632, 1608768), (544768, 1599507), (550368, 1583232), (551304, 1580544), (552916, 1575936), (559104, 1558494), (560196, 1555456), (562464, 1549184), (569088, 1531152), (570752, 1526688), (571392, 1524978), (574182, 1517568), (580608, 1500772), (580944, 1499904), (583296, 1493856), (592704, 1470144), (593712, 1467648), (602112, 1447173), (603136, 1444716), (603288, 1444352), (606081, 1437696), (609336, 1430016), (612864, 1421784), (619008, 1407672), (620217, 1404928), (625632, 1392768), (628992, 1385328), (631904, 1378944), (640224, 1361024), (642096, 1357056), (642816, 1355536), (643188, 1354752), (652288, 1335852), (653562, 1333248), (656208, 1327872), (663936, 1312416), (666624, 1307124), (667926, 1304576), (677376, 1286376), (677768, 1285632), (678528, 1284192), (680512, 1280448), (689472, 1263808), (692664, 1257984), (696384, 1251264), (700416, 1244061), (702464, 1240434), (703836, 1238016), (710892, 1225728), (715008, 1218672), (718848, 1212162), (722176, 1206576), (722358, 1206272), (733824, 1187424), (735072, 1185408), (746928, 1166592), (749952, 1161888), (750386, 1161216), (758784, 1148364), (762489, 1142784), (763344, 1141504), (765576, 1138176), (774144, 1125579), (774592, 1124928), (777728, 1120392), (779247, 1118208), (787968, 1105832), (790272, 1102608), (791616, 1100736), (804384, 1083264), (808108, 1078272), (812448, 1072512), (817152, 1066338), (825344, 1055754), (825552, 1055488), (826956, 1053696), (829374, 1050624), (834176, 1044576), (838656, 1038996), (853632, 1020768), (856128, 1017792), (857088, 1016652), (857584, 1016064), (861273, 1011712), (871416, 999936), (874944, 995904), (885248, 984312), (888832, 980343), (889056, 980096), (890568, 978432), (903168, 964782), (904704, 963144), (914004, 953344), (919296, 947856), (923552, 943488), (928512, 938448)]