1338662287872

素因数分解:

$2^9\times 3^5\times 7^3\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{127}}^1$

素因数の和:213

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 19, 21, 24, 26, 27, 28, 32, 36, 38, 39, 42, 48, 49, 52, 54, 56, 57, 63, 64, 72, 76, 78, 81, 84, 91, 96, 98, 104, 108, 112, 114, 117, 126, 127, 128, 133, 144, 147, 152, 156, 162, 168, 171, 182, 189, 192, 196, 208, 216, 224, 228, 234, 243, 247, 252, 254, 256, 266, 273, 288, 294, 304, 312, 324, 336, 342, 343, 351, 364, 378, 381, 384, 392, 399, 416, 432, 441, 448, 456, 468, 486, 494, 504, 508, 512, 513, 532, 546, 567, 576, 588, 608, 624, 637, 648, 672, 684, 686, 702, 728, 741, 756, 762, 768, 784, 798, 819, 832, 864, 882, 889, 896, 912, 931, 936, 972, 988, 1008, 1016, 1026, 1029, 1053, 1064, 1092, 1134, 1143, 1152, 1176, 1197, 1216, 1248, 1274, 1296, 1323, 1344, 1368, 1372, 1404, 1456, 1482, 1512, 1524, 1536, 1539, 1568, 1596, 1638, 1651, 1664, 1701, 1728, 1729, 1764, 1778, 1792, 1824, 1862, 1872, 1911, 1944, 1976, 2016, 2032, 2052, 2058, 2106, 2128, 2184, 2223, 2268, 2286, 2304, 2352, 2394, 2413, 2432, 2457, 2496, 2548, 2592, 2646, 2667, 2688, 2736, 2744, 2793, 2808, 2912, 2964, 3024, 3048, 3078, 3087, 3136, 3159, 3192, 3276, 3302, 3328, 3402, 3429, 3456, 3458, 3528, 3556, 3584, 3591, 3648, 3724, 3744, 3822, 3888, 3952, 3969, 4032, 4064, 4104, 4116, 4212, 4256, 4368, 4446, 4459, 4536, 4572, 4608, 4617, 4704, 4788, 4826, 4864, 4914, 4953, 4992, 5096, 5184, 5187, 5292, 5334, 5376, 5472, 5488, 5586, 5616, 5733, 5824, 5928, 6048, 6096, 6156, 6174, 6223, 6272, 6318, 6384, 6517, 6552, 6604, 6656, 6669, 6804, 6858, 6912, 6916, 7056, 7112, 7182, 7239, 7296, 7371, 7448, 7488, 7644, 7776, 7904, 7938, 8001, 8064, 8128, 8208, 8232, 8379, 8424, 8512, 8736, 8892, 8918, 9072, 9144, 9234, 9261, 9408, 9576, 9652, 9728, 9828, 9906, 9984, 10192, 10287, 10368, 10374, 10584, 10668, 10752, 10773, 10944, 10976, 11172, 11232, 11466, 11557, 11648, 11856, 11907, 12096, 12103, 12192, 12312, 12348, 12446, 12544, 12636, 12768, 13034, 13104, 13208, 13338, 13377, 13608, 13716, 13824, 13832, 14112, 14224, 14364, 14478, 14592, 14742, 14859, 14896, 14976, 15288, 15552, 15561, 15808, 15876, 16002, 16128, 16256, 16416, 16464, 16758, 16848, 16891, 17024, 17199, 17472, 17784, 17836, 18144, 18288, 18468, 18522, 18669, 18816, 19152, 19304, 19551, 19656, 19812, 19968, 20007, 20384, 20574, 20736, 20748, 21168, 21336, 21546, 21717, 21888, 21952, 22113, 22344, 22464, 22932, 23114, 23296, 23712, 23814, 24003, 24192, 24206, 24384, 24624, 24696, 24892, 25088, 25137, 25272, 25536, 26068, 26208, 26416, 26676, 26754, 27216, 27432, 27664, 27783, 28224, 28448, 28728, 28956, 29184, 29484, 29718, 29792, 29952, 30576, 30861, 31104, 31122, 31369, 31616, 31752, 32004, 32256, 32319, 32512, 32832, 32928, 33516, 33696, 33782, 34048, 34398, 34671, 34944, 35568, 35672, 36288, 36309, 36576, 36936, 37044, 37338, 37632, 38304, 38608, 39102, 39312, 39624, 40014, 40131, 40768, 41148, 41472, 41496, 42336, 42672, 43092, 43434, 43561, 43776, 43904, 44226, 44577, 44688, 44928, 45864, 46228, 46592, 46683, 47424, 47628, 48006, 48384, 48412, 48768, 49248, 49392, 49784, 50274, 50544, 50673, 51072, 51597, 52136, 52416, 52832, 53352, 53508, 54432, 54864, 55328, 55566, 56007, 56448, 56896, 57456, 57912, 58653, 58968, 59436, 59584, 59904, 60021, 61152, 61722, 62208, 62244, 62738, 63232, 63504, 64008, 64638, 65024, 65151, 65664, 65856, 67032, 67392, 67564, 68096, 68796, 69342, 69888, 71136, 71344, 72009, 72576, 72618, 73152, 73872, 74088, 74676, 75264, 75411, 76608, 77216, 78204, 78624, 79248, 80028, 80262, 80899, 81536, 82296, 82992, 83349, 84672, 84721, 85344, 86184, 86868, 87122, 87552, 87808, 88452, 89154, 89376, 89856, 91728, 92456, 93366, 94107, 94848, 95256, 96012, 96768, 96824, 97536, 98496, 98784, 99568, 100548, 101088, 101346, 102144, 103194, 104013, 104272, 104832, 105664, 106704, 107016, 108864, 108927, 109728, 110656, 111132, 112014, 112896, 113792, 114912, 115824, 117306, 117936, 118237, 118872, 119168, 120042, 120393, 122304, 123444, 124416, 124488, 125476, 126464, 127008, 128016, 129276, 130302, 130683, 131328, 131712, 133731, 134064, 134784, 135128, 137592, 138684, 139776, 140049, 142272, 142688, 144018, 145152, 145236, 146304, 147744, 148176, 149352, 150822, 152019, 153216, 154432, 154791, 156408, 157248, 158496, 160056, 160524, 161798, 163072, 164592, 165984, 166698, 168021, 169344, 169442, 170688, 172368, 173736, 174244, 175616, 175959, 176904, 178308, 178752, 179712, 183456, 184912, 186732, 188214, 189696, 190512, 192024, 193648, 195072, 195453, 196992, 197568, 199136, 201096, 202176, 202692, 204288, 206388, 208026, 208544, 209664, 211328, 213408, 214032, 216027, 217728, 217854, 219456, 219583, 221312, 222264, 224028, 225792, 226233, 227584, 229824, 231648, 234612, 235872, 236474, 237744, 238336, 240084, 240786, 242697, 244608, 246888, 248976, 250952, 254016, 254163, 256032, 258552, 260604, 261366, 262656, 263424, 267462, 268128, 269568, 270256, 275184, 277368, 280098, 282321, 284544, 285376, 288036, 290304, 290472, 292608, 295488, 296352, 298704, 301644, 304038, 306432, 308864, 309582, 312039, 312816, 314496, 316992, 320112, 321048, 323596, 326144, 326781, 329184, 331968, 333396, 336042, 338688, 338884, 341376, 344736, 347472, 348488, 351918, 353808, 354711, 356616, 357504, 361179, 366912, 369824, 373464, 376428, 379392, 381024, 384048, 387296, 390906, 392049, 393984, 395136, 398272, 401193, 402192, 404352, 405384, 412776, 416052, 417088, 419328, 420147, 422656, 426816, 428064, 432054, 435456, 435708, 438912, 439166, 442624, 444528, 448056, 452466, 455168, 456057, 459648, 463296, 469224, 471744, 472948, 475488, 476672, 480168, 481572, 485394, 489216, 493776, 497952, 501904, 504063, 508032, 508326, 512064, 517104, 521208, 522732, 526848, 527877, 534924, 536256, 539136, 540512, 550368, 554736, 560196, 564642, 566293, 569088, 570752, 576072, 580944, 585216, 586359, 590976, 592704, 597408, 603288, 608076, 612864, 617728, 619164, 624078, 625632, 628992, 633984, 640224, 642096, 647192, 653562, 658368, 658749, 663936, 666792, 672084, 677376, 677768, 682752, 689472, 694944, 696976, 703836, 707616, 709422, 713232, 715008, 722358, 728091, 733824, 739648, 746928, 752856, 762048, 762489, 768096, 774592, 781812, 784098, 787968, 790272, 796544, 802386, 804384, 808704, 810768, 825552, 827659, 832104, 834176, 840294, 845312, 846963, 853632, 856128, 864108, 870912, 871416, 877824, 878332, 885248, 889056, 896112, 904932, 912114, 919296, 926592, 936117, 938448, 943488, 945896, 950976, 960336, 963144, 970788, 978432, 980343, 987552, 995904, 1003808, 1008126, 1016064, 1016652, 1024128, 1034208, 1042416, 1045464, 1055754, 1064133, 1069848, 1072512, 1081024, 1083537, 1100736, 1109472, 1120392, 1129284, 1132586, 1138176, 1141504, 1152144, 1161888, 1172718, 1176147, 1181952, 1185408, 1194816, 1206576, 1216152, 1235456, 1238328, 1248156, 1251264, 1257984, 1267968, 1280448, 1284192, 1294384, 1307124, 1316736, 1317498, 1327872, 1333584, 1344168, 1355536, 1365504, 1368171, 1378944, 1389888, 1393952, 1407672, 1415232, 1418844, 1426464, 1430016, 1444716, 1456182, 1467648, 1479296, 1493856, 1505712, 1512189, 1524096, 1524978, 1536192, 1537081, 1549184, 1563624, 1568196, 1580544, 1583631, 1593088, 1604772, 1608768, 1617408, 1621536, 1651104, 1655318, 1664208, 1668352, 1680588, 1693926, 1698879, 1707264, 1712256, 1728216, 1742832, 1755648, 1756664, 1778112, 1792224, 1809864, 1824228, 1838592, 1853184, 1872234, 1876896, 1886976, 1891792, 1901952, 1920672, 1926288, 1941576, 1960686, 1975104, 1976247, 1991808, 2007616, 2016252, 2032128, 2033304, 2048256, 2068416, 2084832, 2090928, 2111508, 2128266, 2139696, 2145024, 2162048, 2167074, 2184273, 2201472, 2218944, 2240784, 2258568, 2265172, 2283008, 2287467, 2304288, 2323776, 2345436, 2352294, 2363904, 2370816, 2389632, 2413152, 2432304, 2476656, 2482977, 2496312, 2502528, 2535936, 2540889, 2560896, 2568384, 2588768, 2614248, 2633472, 2634996, 2655744, 2667168, 2688336, 2711072, 2736342, 2757888, 2779776, 2787904, 2808351, 2815344, 2830464, 2837688, 2852928, 2889432, 2912364, 2935296, 2941029, 2958592, 2987712, 3011424, 3024378, 3048192, 3049956, 3072384, 3074162, 3098368, 3127248, 3136392, 3167262, 3186176, 3192399, 3209544, 3217536, 3243072, 3302208, 3310636, 3328416, 3336704, 3361176, 3387852, 3397758, 3414528, 3424512, 3456432, 3485664, 3513328, 3528441, 3556224, 3584448, 3619728, 3648456, 3706368, 3744468, 3753792, 3773952, 3783584, 3803904, 3841344, 3852576, 3883152, 3921372, 3950208, 3952494, 3983616, 4015232, 4032504, 4066608, 4096512, 4104513, 4136832, 4169664, 4181856, 4223016, 4256532, 4279392, 4290048, 4324096, 4334148, 4368546, 4402944, 4437888, 4481568, 4517136, 4530344, 4574934, 4608576, 4611243, 4647552, 4690872, 4704588, 4741632, 4779264, 4826304, 4864608, 4953312, 4965954, 4992624, 5005056, 5081778, 5096637, 5121792, 5136768, 5177536, 5228496, 5266944, 5269992, 5334336, 5376672, 5422144, 5472684, 5515776, 5559552, 5575808, 5616702, 5630688, 5660928, 5675376, 5705856, 5778864, 5824728, 5882058, 5917184, 5928741, 5975424, 6022848, 6048756, 6096384, 6099912, 6144768, 6148324, 6196736, 6254496, 6272784, 6334524, 6384798, 6419088, 6435072, 6486144, 6552819, 6604416, 6621272, 6656832, 6722352, 6775704, 6795516, 6849024, 6862401, 6912864, 6971328, 7026656, 7056882, 7112448, 7168896, 7239456, 7296912, 7448931, 7488936, 7507584, 7567168, 7607808, 7622667, 7682688, 7705152, 7766304, 7842744, 7900416, 7904988, 7967232, 8030464, 8065008, 8133216, 8209026, 8273664, 8339328, 8363712, 8446032, 8513064, 8558784, 8648192, 8668296, 8737092, 8805888, 8875776, 8963136, 9034272, 9060688, 9149868, 9217152, 9222486, 9295104, 9381744, 9409176, 9558528, 9577197, 9652608, 9729216, 9906624, 9931908, 9985248, 10010112, 10163556, 10193274, 10243584, 10273536, 10355072, 10456992, 10539984, 10585323, 10668672, 10753344, 10759567, 10844288, 10945368, 11119104, 11151616, 11233404, 11261376, 11321856, 11350752, 11411712, 11557728, 11649456, 11764116, 11857482, 11950848, 12045696, 12097512, 12199824, 12289536, 12296648, 12508992, 12545568, 12669048, 12769596, 12838176, 12870144, 12972288, 13105638, 13208832, 13242544, 13313664, 13444704, 13551408, 13591032, 13724802, 13825728, 13833729, 13942656, 14053312, 14113764, 14224896, 14337792, 14478912, 14593824, 14897862, 14977872, 15015168, 15134336, 15245334, 15289911, 15365376, 15410304, 15532608, 15685488, 15800832, 15809976, 16060928, 16130016, 16266432, 16418052, 16547328, 16678656, 16727424, 16892064, 17026128, 17117568, 17336592, 17474184, 17751552, 17786223, 17926272, 18068544, 18121376, 18299736, 18434304, 18444972, 18590208, 18763488, 18818352, 19154394, 19305216, 19458432, 19658457, 19813248, 19863816, 19970496, 20327112, 20386548, 20547072, 20587203, 20710144, 20913984, 21079968, 21170646, 21337344, 21506688, 21519134, 21688576, 21890736, 22303232, 22346793, 22466808, 22522752, 22701504, 22823424, 23115456, 23298912, 23528232, 23714964, 23901696, 24091392, 24195024, 24399648, 24593296, 25017984, 25091136, 25338096, 25539192, 25676352, 25944576, 26211276, 26417664, 26485088, 26627328, 26889408, 27102816, 27182064, 27449604, 27651456, 27667458, 27885312, 28106624, 28227528, 28675584, 28731591, 28957824, 29187648, 29795724, 29955744, 30030336, 30268672, 30490668, 30579822, 30730752, 30820608, 31065216, 31370976, 31619952, 32260032, 32278701, 32532864, 32836104, 33357312, 33454848, 33784128, 34052256, 34235136, 34673184, 34948368, 35572446, 35852544, 36137088, 36242752, 36599472, 36868608, 36889944, 37526976, 37636704, 38308788, 38610432, 38916864, 39316914, 39626496, 39727632, 39940992, 40654224, 40773096, 41174406, 41420288, 41501187, 41827968, 42159936, 42341292, 42674688, 43013376, 43038268, 43377152, 43781472, 44693586, 44933616, 45045504, 45403008, 45869733, 46230912, 46597824, 47056464, 47429928, 48182784, 48390048, 48799296, 49186592, 50035968, 50182272, 50676192, 51078384, 51352704, 52422552, 52970176, 53254656, 53358669, 53778816, 54205632, 54364128, 54899208, 55302912, 55334916, 55770624, 56213248, 56455056, 57463182, 57915648, 58375296, 59591448, 59911488, 60537344, 60981336, 61159644, 61641216, 62130432, 62741952, 63239904, 64520064, 64557402, 65065728, 65672208, 66909696, 67040379, 67568256, 68104512, 68470272, 69346368, 69896736, 71144892, 71705088, 72274176, 72485504, 73198944, 73779888, 75053952, 75273408, 76617576, 77833728, 78633828, 79252992, 79455264, 79881984, 81308448, 81546192, 82348812, 83002374, 83655936, 84319872, 84682584, 86026752, 86076536, 87562944, 89387172, 89867232, 90091008, 90806016, 91739466, 92461824, 93195648, 94112928, 94859856, 96780096, 96836103, 97598592, 98373184, 100071936, 100364544, 101352384, 102156768, 102705408, 104845104, 105940352, 106717338, 107557632, 108411264, 108728256, 109798416, 110605824, 110669832, 112426496, 112910112, 114926364, 115831296, 116750592, 119182896, 119822976, 121962672, 122319288, 124260864, 124503561, 125483904, 126479808, 129040128, 129114804, 130131456, 131344416, 134080758, 135136512, 136209024, 137609199, 138692736, 139793472, 142289784, 144548352, 144971008, 146397888, 147559776, 150107904, 150546816, 153235152, 157267656, 158910528, 159763968, 162616896, 163092384, 164697624, 166004748, 167311872, 168639744, 169365168, 172153072, 175125888, 178774344, 179734464, 181612032, 183478932, 184923648, 186391296, 188225856, 189719712, 193560192, 193672206, 195197184, 196746368, 200729088, 201121137, 202704768, 204313536, 205410816, 209690208, 211880704, 213434676, 215115264, 216822528, 217456512, 219596832, 221339664, 225820224, 229852728, 233501184, 238365792, 239645952, 243925344, 244638576, 249007122, 250967808, 252959616, 258080256, 258229608, 262688832, 268161516, 270273024, 272418048, 275218398, 277385472, 279586944, 284579568, 289942016, 290508309, 292795776, 295119552, 300215808, 301093632, 306470304, 314535312, 317821056, 325233792, 326184768, 329395248, 332009496, 337279488, 338730336, 344306144, 350251776, 357548688, 359468928, 366957864, 372782592, 373510683, 376451712, 379439424, 387120384, 387344412, 390394368, 393492736, 402242274, 405409536, 408627072, 419380416, 423761408, 426869352, 433645056, 434913024, 439193664, 442679328, 451640448, 459705456, 476731584, 479291904, 487850688, 489277152, 498014244, 501935616, 505919232, 516459216, 525377664, 536323032, 544836096, 550436796, 554770944, 559173888, 569159136, 581016618, 585591552, 590239104, 602187264, 612940608, 629070624, 635642112, 650467584, 652369536, 658790496, 664018992, 677460672, 688612288, 700503552, 715097376, 718937856, 733915728, 747021366, 752903424, 758878848, 774240768, 774688824, 786985472, 804484548, 810819072, 817254144, 838760832, 853738704, 869826048, 871524927, 878387328, 885358656, 903280896, 919410912, 953463168, 975701376, 978554304, 996028488, 1011838464, 1032918432, 1050755328, 1072646064, 1100873592, 1118347776, 1138318272, 1162033236, 1171183104, 1180478208, 1225881216, 1258141248, 1271284224, 1300935168, 1304739072, 1317580992, 1328037984, 1354921344, 1377224576, 1430194752, 1437875712, 1467831456, 1494042732, 1505806848, 1517757696, 1549377648, 1608969096, 1634508288, 1677521664, 1707477408, 1743049854, 1756774656, 1770717312, 1806561792, 1838821824, 1906926336, 1951402752, 1957108608, 1992056976, 2065836864, 2101510656, 2145292128, 2201747184, 2276636544, 2324066472, 2360956416, 2451762432, 2516282496, 2609478144, 2614574781, 2635161984, 2656075968, 2709842688, 2754449152, 2860389504, 2935662912, 2988085464, 3035515392, 3098755296, 3217938192, 3355043328, 3414954816, 3486099708, 3513549312, 3541434624, 3677643648, 3813852672, 3902805504, 3914217216, 3984113952, 4131673728, 4290584256, 4403494368, 4553273088, 4648132944, 4903524864, 5032564992, 5229149562, 5270323968, 5312151936, 5419685376, 5508898304, 5720779008, 5871325824, 5976170928, 6197510592, 6435876384, 6829909632, 6972199416, 7082869248, 7355287296, 7828434432, 7968227904, 8263347456, 8581168512, 8806988736, 9106546176, 9296265888, 10065129984, 10458299124, 10540647936, 10624303872, 11441558016, 11742651648, 11952341856, 12395021184, 12871752768, 13659819264, 13944398832, 14710574592, 15936455808, 16526694912, 17162337024, 17613977472, 18592531776, 20916598248, 21248607744, 23485303296, 23904683712, 24790042368, 25743505536, 27319638528, 27888797664, 31872911616, 34324674048, 35227954944, 37185063552, 41833196496, 47809367424, 49580084736, 51487011072, 55777595328, 63745823232, 70455909888, 74370127104, 83666392992, 95618734848, 102974022144, 111555190656, 148740254208, 167332785984, 191237469696, 223110381312, 334665571968, 446220762624, 669331143936, 1338662287872]

約数ペア:

[(1, 1338662287872), (2, 669331143936), (3, 446220762624), (4, 334665571968), (6, 223110381312), (7, 191237469696), (8, 167332785984), (9, 148740254208), (12, 111555190656), (13, 102974022144), (14, 95618734848), (16, 83666392992), (18, 74370127104), (19, 70455909888), (21, 63745823232), (24, 55777595328), (26, 51487011072), (27, 49580084736), (28, 47809367424), (32, 41833196496), (36, 37185063552), (38, 35227954944), (39, 34324674048), (42, 31872911616), (48, 27888797664), (49, 27319638528), (52, 25743505536), (54, 24790042368), (56, 23904683712), (57, 23485303296), (63, 21248607744), (64, 20916598248), (72, 18592531776), (76, 17613977472), (78, 17162337024), (81, 16526694912), (84, 15936455808), (91, 14710574592), (96, 13944398832), (98, 13659819264), (104, 12871752768), (108, 12395021184), (112, 11952341856), (114, 11742651648), (117, 11441558016), (126, 10624303872), (127, 10540647936), (128, 10458299124), (133, 10065129984), (144, 9296265888), (147, 9106546176), (152, 8806988736), (156, 8581168512), (162, 8263347456), (168, 7968227904), (171, 7828434432), (182, 7355287296), (189, 7082869248), (192, 6972199416), (196, 6829909632), (208, 6435876384), (216, 6197510592), (224, 5976170928), (228, 5871325824), (234, 5720779008), (243, 5508898304), (247, 5419685376), (252, 5312151936), (254, 5270323968), (256, 5229149562), (266, 5032564992), (273, 4903524864), (288, 4648132944), (294, 4553273088), (304, 4403494368), (312, 4290584256), (324, 4131673728), (336, 3984113952), (342, 3914217216), (343, 3902805504), (351, 3813852672), (364, 3677643648), (378, 3541434624), (381, 3513549312), (384, 3486099708), (392, 3414954816), (399, 3355043328), (416, 3217938192), (432, 3098755296), (441, 3035515392), (448, 2988085464), (456, 2935662912), (468, 2860389504), (486, 2754449152), (494, 2709842688), (504, 2656075968), (508, 2635161984), (512, 2614574781), (513, 2609478144), (532, 2516282496), (546, 2451762432), (567, 2360956416), (576, 2324066472), (588, 2276636544), (608, 2201747184), (624, 2145292128), (637, 2101510656), (648, 2065836864), (672, 1992056976), (684, 1957108608), (686, 1951402752), (702, 1906926336), (728, 1838821824), (741, 1806561792), (756, 1770717312), (762, 1756774656), (768, 1743049854), (784, 1707477408), (798, 1677521664), (819, 1634508288), (832, 1608969096), (864, 1549377648), (882, 1517757696), (889, 1505806848), (896, 1494042732), (912, 1467831456), (931, 1437875712), (936, 1430194752), (972, 1377224576), (988, 1354921344), (1008, 1328037984), (1016, 1317580992), (1026, 1304739072), (1029, 1300935168), (1053, 1271284224), (1064, 1258141248), (1092, 1225881216), (1134, 1180478208), (1143, 1171183104), (1152, 1162033236), (1176, 1138318272), (1197, 1118347776), (1216, 1100873592), (1248, 1072646064), (1274, 1050755328), (1296, 1032918432), (1323, 1011838464), (1344, 996028488), (1368, 978554304), (1372, 975701376), (1404, 953463168), (1456, 919410912), (1482, 903280896), (1512, 885358656), (1524, 878387328), (1536, 871524927), (1539, 869826048), (1568, 853738704), (1596, 838760832), (1638, 817254144), (1651, 810819072), (1664, 804484548), (1701, 786985472), (1728, 774688824), (1729, 774240768), (1764, 758878848), (1778, 752903424), (1792, 747021366), (1824, 733915728), (1862, 718937856), (1872, 715097376), (1911, 700503552), (1944, 688612288), (1976, 677460672), (2016, 664018992), (2032, 658790496), (2052, 652369536), (2058, 650467584), (2106, 635642112), (2128, 629070624), (2184, 612940608), (2223, 602187264), (2268, 590239104), (2286, 585591552), (2304, 581016618), (2352, 569159136), (2394, 559173888), (2413, 554770944), (2432, 550436796), (2457, 544836096), (2496, 536323032), (2548, 525377664), (2592, 516459216), (2646, 505919232), (2667, 501935616), (2688, 498014244), (2736, 489277152), (2744, 487850688), (2793, 479291904), (2808, 476731584), (2912, 459705456), (2964, 451640448), (3024, 442679328), (3048, 439193664), (3078, 434913024), (3087, 433645056), (3136, 426869352), (3159, 423761408), (3192, 419380416), (3276, 408627072), (3302, 405409536), (3328, 402242274), (3402, 393492736), (3429, 390394368), (3456, 387344412), (3458, 387120384), (3528, 379439424), (3556, 376451712), (3584, 373510683), (3591, 372782592), (3648, 366957864), (3724, 359468928), (3744, 357548688), (3822, 350251776), (3888, 344306144), (3952, 338730336), (3969, 337279488), (4032, 332009496), (4064, 329395248), (4104, 326184768), (4116, 325233792), (4212, 317821056), (4256, 314535312), (4368, 306470304), (4446, 301093632), (4459, 300215808), (4536, 295119552), (4572, 292795776), (4608, 290508309), (4617, 289942016), (4704, 284579568), (4788, 279586944), (4826, 277385472), (4864, 275218398), (4914, 272418048), (4953, 270273024), (4992, 268161516), (5096, 262688832), (5184, 258229608), (5187, 258080256), (5292, 252959616), (5334, 250967808), (5376, 249007122), (5472, 244638576), (5488, 243925344), (5586, 239645952), (5616, 238365792), (5733, 233501184), (5824, 229852728), (5928, 225820224), (6048, 221339664), (6096, 219596832), (6156, 217456512), (6174, 216822528), (6223, 215115264), (6272, 213434676), (6318, 211880704), (6384, 209690208), (6517, 205410816), (6552, 204313536), (6604, 202704768), (6656, 201121137), (6669, 200729088), (6804, 196746368), (6858, 195197184), (6912, 193672206), (6916, 193560192), (7056, 189719712), (7112, 188225856), (7182, 186391296), (7239, 184923648), (7296, 183478932), (7371, 181612032), (7448, 179734464), (7488, 178774344), (7644, 175125888), (7776, 172153072), (7904, 169365168), (7938, 168639744), (8001, 167311872), (8064, 166004748), (8128, 164697624), (8208, 163092384), (8232, 162616896), (8379, 159763968), (8424, 158910528), (8512, 157267656), (8736, 153235152), (8892, 150546816), (8918, 150107904), (9072, 147559776), (9144, 146397888), (9234, 144971008), (9261, 144548352), (9408, 142289784), (9576, 139793472), (9652, 138692736), (9728, 137609199), (9828, 136209024), (9906, 135136512), (9984, 134080758), (10192, 131344416), (10287, 130131456), (10368, 129114804), (10374, 129040128), (10584, 126479808), (10668, 125483904), (10752, 124503561), (10773, 124260864), (10944, 122319288), (10976, 121962672), (11172, 119822976), (11232, 119182896), (11466, 116750592), (11557, 115831296), (11648, 114926364), (11856, 112910112), (11907, 112426496), (12096, 110669832), (12103, 110605824), (12192, 109798416), (12312, 108728256), (12348, 108411264), (12446, 107557632), (12544, 106717338), (12636, 105940352), (12768, 104845104), (13034, 102705408), (13104, 102156768), (13208, 101352384), (13338, 100364544), (13377, 100071936), (13608, 98373184), (13716, 97598592), (13824, 96836103), (13832, 96780096), (14112, 94859856), (14224, 94112928), (14364, 93195648), (14478, 92461824), (14592, 91739466), (14742, 90806016), (14859, 90091008), (14896, 89867232), (14976, 89387172), (15288, 87562944), (15552, 86076536), (15561, 86026752), (15808, 84682584), (15876, 84319872), (16002, 83655936), (16128, 83002374), (16256, 82348812), (16416, 81546192), (16464, 81308448), (16758, 79881984), (16848, 79455264), (16891, 79252992), (17024, 78633828), (17199, 77833728), (17472, 76617576), (17784, 75273408), (17836, 75053952), (18144, 73779888), (18288, 73198944), (18468, 72485504), (18522, 72274176), (18669, 71705088), (18816, 71144892), (19152, 69896736), (19304, 69346368), (19551, 68470272), (19656, 68104512), (19812, 67568256), (19968, 67040379), (20007, 66909696), (20384, 65672208), (20574, 65065728), (20736, 64557402), (20748, 64520064), (21168, 63239904), (21336, 62741952), (21546, 62130432), (21717, 61641216), (21888, 61159644), (21952, 60981336), (22113, 60537344), (22344, 59911488), (22464, 59591448), (22932, 58375296), (23114, 57915648), (23296, 57463182), (23712, 56455056), (23814, 56213248), (24003, 55770624), (24192, 55334916), (24206, 55302912), (24384, 54899208), (24624, 54364128), (24696, 54205632), (24892, 53778816), (25088, 53358669), (25137, 53254656), (25272, 52970176), (25536, 52422552), (26068, 51352704), (26208, 51078384), (26416, 50676192), (26676, 50182272), (26754, 50035968), (27216, 49186592), (27432, 48799296), (27664, 48390048), (27783, 48182784), (28224, 47429928), (28448, 47056464), (28728, 46597824), (28956, 46230912), (29184, 45869733), (29484, 45403008), (29718, 45045504), (29792, 44933616), (29952, 44693586), (30576, 43781472), (30861, 43377152), (31104, 43038268), (31122, 43013376), (31369, 42674688), (31616, 42341292), (31752, 42159936), (32004, 41827968), (32256, 41501187), (32319, 41420288), (32512, 41174406), (32832, 40773096), (32928, 40654224), (33516, 39940992), (33696, 39727632), (33782, 39626496), (34048, 39316914), (34398, 38916864), (34671, 38610432), (34944, 38308788), (35568, 37636704), (35672, 37526976), (36288, 36889944), (36309, 36868608), (36576, 36599472), (36936, 36242752), (37044, 36137088), (37338, 35852544), (37632, 35572446), (38304, 34948368), (38608, 34673184), (39102, 34235136), (39312, 34052256), (39624, 33784128), (40014, 33454848), (40131, 33357312), (40768, 32836104), (41148, 32532864), (41472, 32278701), (41496, 32260032), (42336, 31619952), (42672, 31370976), (43092, 31065216), (43434, 30820608), (43561, 30730752), (43776, 30579822), (43904, 30490668), (44226, 30268672), (44577, 30030336), (44688, 29955744), (44928, 29795724), (45864, 29187648), (46228, 28957824), (46592, 28731591), (46683, 28675584), (47424, 28227528), (47628, 28106624), (48006, 27885312), (48384, 27667458), (48412, 27651456), (48768, 27449604), (49248, 27182064), (49392, 27102816), (49784, 26889408), (50274, 26627328), (50544, 26485088), (50673, 26417664), (51072, 26211276), (51597, 25944576), (52136, 25676352), (52416, 25539192), (52832, 25338096), (53352, 25091136), (53508, 25017984), (54432, 24593296), (54864, 24399648), (55328, 24195024), (55566, 24091392), (56007, 23901696), (56448, 23714964), (56896, 23528232), (57456, 23298912), (57912, 23115456), (58653, 22823424), (58968, 22701504), (59436, 22522752), (59584, 22466808), (59904, 22346793), (60021, 22303232), (61152, 21890736), (61722, 21688576), (62208, 21519134), (62244, 21506688), (62738, 21337344), (63232, 21170646), (63504, 21079968), (64008, 20913984), (64638, 20710144), (65024, 20587203), (65151, 20547072), (65664, 20386548), (65856, 20327112), (67032, 19970496), (67392, 19863816), (67564, 19813248), (68096, 19658457), (68796, 19458432), (69342, 19305216), (69888, 19154394), (71136, 18818352), (71344, 18763488), (72009, 18590208), (72576, 18444972), (72618, 18434304), (73152, 18299736), (73872, 18121376), (74088, 18068544), (74676, 17926272), (75264, 17786223), (75411, 17751552), (76608, 17474184), (77216, 17336592), (78204, 17117568), (78624, 17026128), (79248, 16892064), (80028, 16727424), (80262, 16678656), (80899, 16547328), (81536, 16418052), (82296, 16266432), (82992, 16130016), (83349, 16060928), (84672, 15809976), (84721, 15800832), (85344, 15685488), (86184, 15532608), (86868, 15410304), (87122, 15365376), (87552, 15289911), (87808, 15245334), (88452, 15134336), (89154, 15015168), (89376, 14977872), (89856, 14897862), (91728, 14593824), (92456, 14478912), (93366, 14337792), (94107, 14224896), (94848, 14113764), (95256, 14053312), (96012, 13942656), (96768, 13833729), (96824, 13825728), (97536, 13724802), (98496, 13591032), (98784, 13551408), (99568, 13444704), (100548, 13313664), (101088, 13242544), (101346, 13208832), (102144, 13105638), (103194, 12972288), (104013, 12870144), (104272, 12838176), (104832, 12769596), (105664, 12669048), (106704, 12545568), (107016, 12508992), (108864, 12296648), (108927, 12289536), (109728, 12199824), (110656, 12097512), (111132, 12045696), (112014, 11950848), (112896, 11857482), (113792, 11764116), (114912, 11649456), (115824, 11557728), (117306, 11411712), (117936, 11350752), (118237, 11321856), (118872, 11261376), (119168, 11233404), (120042, 11151616), (120393, 11119104), (122304, 10945368), (123444, 10844288), (124416, 10759567), (124488, 10753344), (125476, 10668672), (126464, 10585323), (127008, 10539984), (128016, 10456992), (129276, 10355072), (130302, 10273536), (130683, 10243584), (131328, 10193274), (131712, 10163556), (133731, 10010112), (134064, 9985248), (134784, 9931908), (135128, 9906624), (137592, 9729216), (138684, 9652608), (139776, 9577197), (140049, 9558528), (142272, 9409176), (142688, 9381744), (144018, 9295104), (145152, 9222486), (145236, 9217152), (146304, 9149868), (147744, 9060688), (148176, 9034272), (149352, 8963136), (150822, 8875776), (152019, 8805888), (153216, 8737092), (154432, 8668296), (154791, 8648192), (156408, 8558784), (157248, 8513064), (158496, 8446032), (160056, 8363712), (160524, 8339328), (161798, 8273664), (163072, 8209026), (164592, 8133216), (165984, 8065008), (166698, 8030464), (168021, 7967232), (169344, 7904988), (169442, 7900416), (170688, 7842744), (172368, 7766304), (173736, 7705152), (174244, 7682688), (175616, 7622667), (175959, 7607808), (176904, 7567168), (178308, 7507584), (178752, 7488936), (179712, 7448931), (183456, 7296912), (184912, 7239456), (186732, 7168896), (188214, 7112448), (189696, 7056882), (190512, 7026656), (192024, 6971328), (193648, 6912864), (195072, 6862401), (195453, 6849024), (196992, 6795516), (197568, 6775704), (199136, 6722352), (201096, 6656832), (202176, 6621272), (202692, 6604416), (204288, 6552819), (206388, 6486144), (208026, 6435072), (208544, 6419088), (209664, 6384798), (211328, 6334524), (213408, 6272784), (214032, 6254496), (216027, 6196736), (217728, 6148324), (217854, 6144768), (219456, 6099912), (219583, 6096384), (221312, 6048756), (222264, 6022848), (224028, 5975424), (225792, 5928741), (226233, 5917184), (227584, 5882058), (229824, 5824728), (231648, 5778864), (234612, 5705856), (235872, 5675376), (236474, 5660928), (237744, 5630688), (238336, 5616702), (240084, 5575808), (240786, 5559552), (242697, 5515776), (244608, 5472684), (246888, 5422144), (248976, 5376672), (250952, 5334336), (254016, 5269992), (254163, 5266944), (256032, 5228496), (258552, 5177536), (260604, 5136768), (261366, 5121792), (262656, 5096637), (263424, 5081778), (267462, 5005056), (268128, 4992624), (269568, 4965954), (270256, 4953312), (275184, 4864608), (277368, 4826304), (280098, 4779264), (282321, 4741632), (284544, 4704588), (285376, 4690872), (288036, 4647552), (290304, 4611243), (290472, 4608576), (292608, 4574934), (295488, 4530344), (296352, 4517136), (298704, 4481568), (301644, 4437888), (304038, 4402944), (306432, 4368546), (308864, 4334148), (309582, 4324096), (312039, 4290048), (312816, 4279392), (314496, 4256532), (316992, 4223016), (320112, 4181856), (321048, 4169664), (323596, 4136832), (326144, 4104513), (326781, 4096512), (329184, 4066608), (331968, 4032504), (333396, 4015232), (336042, 3983616), (338688, 3952494), (338884, 3950208), (341376, 3921372), (344736, 3883152), (347472, 3852576), (348488, 3841344), (351918, 3803904), (353808, 3783584), (354711, 3773952), (356616, 3753792), (357504, 3744468), (361179, 3706368), (366912, 3648456), (369824, 3619728), (373464, 3584448), (376428, 3556224), (379392, 3528441), (381024, 3513328), (384048, 3485664), (387296, 3456432), (390906, 3424512), (392049, 3414528), (393984, 3397758), (395136, 3387852), (398272, 3361176), (401193, 3336704), (402192, 3328416), (404352, 3310636), (405384, 3302208), (412776, 3243072), (416052, 3217536), (417088, 3209544), (419328, 3192399), (420147, 3186176), (422656, 3167262), (426816, 3136392), (428064, 3127248), (432054, 3098368), (435456, 3074162), (435708, 3072384), (438912, 3049956), (439166, 3048192), (442624, 3024378), (444528, 3011424), (448056, 2987712), (452466, 2958592), (455168, 2941029), (456057, 2935296), (459648, 2912364), (463296, 2889432), (469224, 2852928), (471744, 2837688), (472948, 2830464), (475488, 2815344), (476672, 2808351), (480168, 2787904), (481572, 2779776), (485394, 2757888), (489216, 2736342), (493776, 2711072), (497952, 2688336), (501904, 2667168), (504063, 2655744), (508032, 2634996), (508326, 2633472), (512064, 2614248), (517104, 2588768), (521208, 2568384), (522732, 2560896), (526848, 2540889), (527877, 2535936), (534924, 2502528), (536256, 2496312), (539136, 2482977), (540512, 2476656), (550368, 2432304), (554736, 2413152), (560196, 2389632), (564642, 2370816), (566293, 2363904), (569088, 2352294), (570752, 2345436), (576072, 2323776), (580944, 2304288), (585216, 2287467), (586359, 2283008), (590976, 2265172), (592704, 2258568), (597408, 2240784), (603288, 2218944), (608076, 2201472), (612864, 2184273), (617728, 2167074), (619164, 2162048), (624078, 2145024), (625632, 2139696), (628992, 2128266), (633984, 2111508), (640224, 2090928), (642096, 2084832), (647192, 2068416), (653562, 2048256), (658368, 2033304), (658749, 2032128), (663936, 2016252), (666792, 2007616), (672084, 1991808), (677376, 1976247), (677768, 1975104), (682752, 1960686), (689472, 1941576), (694944, 1926288), (696976, 1920672), (703836, 1901952), (707616, 1891792), (709422, 1886976), (713232, 1876896), (715008, 1872234), (722358, 1853184), (728091, 1838592), (733824, 1824228), (739648, 1809864), (746928, 1792224), (752856, 1778112), (762048, 1756664), (762489, 1755648), (768096, 1742832), (774592, 1728216), (781812, 1712256), (784098, 1707264), (787968, 1698879), (790272, 1693926), (796544, 1680588), (802386, 1668352), (804384, 1664208), (808704, 1655318), (810768, 1651104), (825552, 1621536), (827659, 1617408), (832104, 1608768), (834176, 1604772), (840294, 1593088), (845312, 1583631), (846963, 1580544), (853632, 1568196), (856128, 1563624), (864108, 1549184), (870912, 1537081), (871416, 1536192), (877824, 1524978), (878332, 1524096), (885248, 1512189), (889056, 1505712), (896112, 1493856), (904932, 1479296), (912114, 1467648), (919296, 1456182), (926592, 1444716), (936117, 1430016), (938448, 1426464), (943488, 1418844), (945896, 1415232), (950976, 1407672), (960336, 1393952), (963144, 1389888), (970788, 1378944), (978432, 1368171), (980343, 1365504), (987552, 1355536), (995904, 1344168), (1003808, 1333584), (1008126, 1327872), (1016064, 1317498), (1016652, 1316736), (1024128, 1307124), (1034208, 1294384), (1042416, 1284192), (1045464, 1280448), (1055754, 1267968), (1064133, 1257984), (1069848, 1251264), (1072512, 1248156), (1081024, 1238328), (1083537, 1235456), (1100736, 1216152), (1109472, 1206576), (1120392, 1194816), (1129284, 1185408), (1132586, 1181952), (1138176, 1176147), (1141504, 1172718), (1152144, 1161888)]