270919748736

素因数分解:

$2^7\times 3^4\times 7^2\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{127}}^1$

素因数の和:216

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 17, 18, 19, 21, 24, 26, 27, 28, 32, 34, 36, 38, 39, 42, 48, 49, 51, 52, 54, 56, 57, 63, 64, 68, 72, 76, 78, 81, 84, 91, 96, 98, 102, 104, 108, 112, 114, 117, 119, 126, 127, 128, 133, 136, 144, 147, 152, 153, 156, 162, 168, 171, 182, 189, 192, 196, 204, 208, 216, 221, 224, 228, 234, 238, 247, 252, 254, 266, 272, 273, 288, 294, 304, 306, 312, 323, 324, 336, 342, 351, 357, 364, 378, 381, 384, 392, 399, 408, 416, 432, 441, 442, 448, 456, 459, 468, 476, 494, 504, 508, 513, 532, 544, 546, 567, 576, 588, 608, 612, 624, 637, 646, 648, 663, 672, 684, 702, 714, 728, 741, 756, 762, 784, 798, 816, 819, 832, 833, 864, 882, 884, 889, 896, 912, 918, 931, 936, 952, 969, 988, 1008, 1016, 1026, 1053, 1064, 1071, 1088, 1092, 1134, 1143, 1152, 1176, 1197, 1216, 1224, 1248, 1274, 1292, 1296, 1323, 1326, 1344, 1368, 1377, 1404, 1428, 1456, 1482, 1512, 1524, 1539, 1547, 1568, 1596, 1632, 1638, 1651, 1664, 1666, 1728, 1729, 1764, 1768, 1778, 1824, 1836, 1862, 1872, 1904, 1911, 1938, 1976, 1989, 2016, 2032, 2052, 2106, 2128, 2142, 2159, 2176, 2184, 2223, 2261, 2268, 2286, 2352, 2394, 2413, 2432, 2448, 2457, 2496, 2499, 2548, 2584, 2592, 2646, 2652, 2667, 2688, 2736, 2754, 2793, 2808, 2856, 2907, 2912, 2964, 3024, 3048, 3078, 3094, 3136, 3192, 3213, 3264, 3276, 3302, 3332, 3429, 3456, 3458, 3528, 3536, 3556, 3591, 3648, 3672, 3724, 3744, 3808, 3822, 3876, 3952, 3969, 3978, 4032, 4064, 4104, 4199, 4212, 4256, 4284, 4318, 4368, 4446, 4522, 4536, 4572, 4641, 4704, 4788, 4826, 4896, 4914, 4953, 4992, 4998, 5096, 5168, 5184, 5187, 5292, 5304, 5334, 5472, 5508, 5586, 5616, 5712, 5733, 5814, 5824, 5928, 5967, 6048, 6096, 6156, 6188, 6223, 6272, 6384, 6426, 6477, 6528, 6552, 6604, 6664, 6669, 6783, 6858, 6916, 7056, 7072, 7112, 7182, 7239, 7296, 7344, 7371, 7448, 7488, 7497, 7616, 7644, 7752, 7904, 7938, 7956, 8001, 8064, 8128, 8208, 8379, 8398, 8424, 8512, 8568, 8636, 8721, 8736, 8892, 9044, 9072, 9144, 9282, 9408, 9576, 9639, 9652, 9792, 9828, 9906, 9996, 10192, 10287, 10336, 10368, 10374, 10584, 10608, 10668, 10773, 10829, 10944, 11016, 11172, 11232, 11424, 11466, 11557, 11628, 11648, 11856, 11934, 12096, 12103, 12192, 12312, 12376, 12446, 12597, 12768, 12852, 12954, 13104, 13208, 13328, 13338, 13566, 13716, 13832, 13923, 14112, 14144, 14224, 14364, 14478, 14688, 14742, 14859, 14896, 14976, 14994, 15113, 15232, 15288, 15504, 15561, 15808, 15827, 15876, 15912, 16002, 16256, 16416, 16758, 16796, 16848, 16891, 17024, 17136, 17199, 17272, 17442, 17472, 17784, 17901, 18088, 18144, 18288, 18564, 18669, 18816, 19152, 19278, 19304, 19431, 19584, 19656, 19812, 19992, 20007, 20349, 20384, 20574, 20672, 20748, 21168, 21216, 21336, 21546, 21658, 21717, 21888, 22032, 22344, 22464, 22491, 22848, 22932, 23114, 23256, 23712, 23868, 24003, 24192, 24206, 24384, 24624, 24752, 24892, 25137, 25194, 25536, 25704, 25908, 26163, 26208, 26416, 26656, 26676, 27132, 27432, 27664, 27846, 28067, 28224, 28288, 28448, 28728, 28956, 29376, 29393, 29484, 29718, 29792, 29988, 30226, 30576, 31008, 31122, 31369, 31616, 31654, 31752, 31824, 32004, 32487, 32832, 33516, 33592, 33696, 33782, 34272, 34398, 34544, 34671, 34884, 34944, 35568, 35802, 36176, 36288, 36309, 36576, 37128, 37338, 37791, 38304, 38556, 38608, 38862, 39312, 39624, 39984, 40014, 40698, 40768, 41021, 41148, 41344, 41496, 41769, 42336, 42432, 42672, 43092, 43316, 43434, 44064, 44577, 44688, 44928, 44982, 45339, 45696, 45864, 46228, 46512, 46683, 47424, 47481, 47736, 48006, 48412, 48768, 49248, 49504, 49784, 50274, 50388, 50673, 51072, 51408, 51597, 51816, 52326, 52416, 52832, 53312, 53352, 54264, 54864, 55328, 55692, 56007, 56134, 56448, 56896, 57456, 57912, 58293, 58752, 58786, 58968, 59436, 59584, 59976, 60452, 61047, 61152, 62016, 62244, 62738, 63308, 63504, 63648, 64008, 64974, 65151, 65664, 67032, 67184, 67392, 67473, 67564, 68544, 68796, 69088, 69342, 69768, 71136, 71604, 72009, 72352, 72576, 72618, 73152, 74256, 74676, 75411, 75582, 76608, 77112, 77216, 77724, 78624, 79248, 79968, 80028, 80899, 81396, 81536, 82042, 82296, 82992, 83538, 84201, 84672, 84864, 85344, 86184, 86632, 86868, 88128, 88179, 89154, 89376, 89964, 90678, 91728, 92456, 93024, 93366, 94107, 94848, 94962, 95472, 96012, 96824, 97461, 98496, 99008, 99568, 100548, 100776, 101346, 102816, 103194, 103632, 104013, 104652, 104832, 105664, 105791, 106624, 106704, 108528, 108927, 109728, 110656, 111384, 112014, 112268, 113373, 113792, 114912, 115824, 116586, 117572, 117936, 118237, 118872, 119168, 119952, 120904, 122094, 122304, 123063, 124032, 124488, 125307, 125476, 126616, 127008, 127296, 128016, 129948, 130302, 133731, 134064, 134368, 134784, 134946, 135128, 136017, 137088, 137592, 138176, 138684, 139536, 140049, 142272, 142443, 143208, 144018, 144704, 145236, 146304, 148512, 149352, 150822, 151164, 152019, 153216, 154224, 154432, 155448, 157248, 158496, 159936, 160056, 161798, 162792, 164084, 164592, 165984, 167076, 168021, 168402, 169344, 170688, 172368, 173264, 173736, 174879, 176256, 176358, 178308, 178752, 179928, 181356, 183141, 183456, 184912, 186048, 186732, 188214, 189924, 190944, 192024, 193648, 194922, 195453, 196469, 196992, 198016, 199136, 201096, 201552, 202692, 205632, 205751, 206388, 207264, 208026, 209304, 211328, 211582, 213408, 217056, 217854, 219456, 219583, 221312, 222768, 224028, 224536, 226746, 229824, 231648, 233172, 235144, 235872, 236474, 237744, 239904, 241808, 242697, 244188, 244608, 246126, 248976, 250614, 250952, 252603, 253232, 254016, 254592, 256032, 259896, 260604, 264537, 267462, 268128, 268736, 269892, 270256, 272034, 275184, 276352, 277368, 279072, 280098, 282321, 284544, 284886, 286416, 287147, 288036, 289408, 290472, 292383, 297024, 298704, 301644, 302328, 304038, 308448, 308864, 310896, 312039, 314496, 316992, 317373, 319872, 320112, 323596, 325584, 326781, 328168, 329184, 331968, 334152, 336042, 336804, 340119, 341376, 344736, 346528, 347472, 349758, 352716, 354711, 356616, 357504, 359856, 362712, 366282, 366912, 369189, 369824, 372096, 373464, 376428, 379848, 381888, 384048, 387296, 389844, 390906, 392938, 398272, 402192, 403104, 405384, 408051, 411264, 411502, 412776, 414528, 416052, 418608, 423164, 426816, 427329, 434112, 435708, 438912, 439166, 445536, 448056, 449072, 453492, 456057, 459648, 463296, 466344, 470288, 471744, 472948, 475488, 479808, 483616, 485394, 488376, 492252, 497952, 501228, 501904, 504063, 505206, 506464, 508032, 512064, 519792, 521208, 529074, 533273, 534924, 536256, 537472, 539784, 540512, 544068, 550368, 554736, 558144, 560196, 564642, 569772, 572832, 574294, 576072, 580944, 584766, 589407, 594048, 597408, 603288, 604656, 608076, 616896, 617253, 621792, 624078, 633984, 634746, 640224, 647192, 651168, 653562, 656336, 658368, 658749, 663936, 668304, 672084, 673608, 680238, 689472, 693056, 694944, 699516, 705432, 709422, 713232, 719712, 725424, 728091, 732564, 733824, 738378, 739648, 746928, 752856, 757809, 759696, 763776, 768096, 774592, 779688, 781812, 785876, 793611, 796544, 804384, 806208, 810768, 816102, 823004, 825552, 829056, 832104, 837216, 846328, 846963, 853632, 854658, 861441, 868224, 871416, 877149, 878332, 891072, 896112, 898144, 906984, 912114, 926592, 932688, 936117, 940576, 943488, 945896, 950976, 952119, 959616, 967232, 970788, 976752, 980343, 984504, 995904, 1002456, 1003808, 1008126, 1010412, 1012928, 1024128, 1039584, 1042416, 1058148, 1064133, 1066546, 1069848, 1072512, 1079568, 1081024, 1088136, 1100736, 1107567, 1109472, 1116288, 1120392, 1129284, 1139544, 1145664, 1148588, 1152144, 1161888, 1169532, 1178814, 1194816, 1206576, 1209312, 1216152, 1224153, 1233792, 1234506, 1243584, 1248156, 1269492, 1280448, 1281987, 1294384, 1302336, 1307124, 1312672, 1316736, 1317498, 1336608, 1344168, 1347216, 1360476, 1368171, 1375283, 1378944, 1386112, 1389888, 1399032, 1410864, 1418844, 1426464, 1439424, 1450848, 1456182, 1465128, 1476756, 1479296, 1493856, 1505712, 1515618, 1519392, 1536192, 1537081, 1549184, 1559376, 1563624, 1571752, 1587222, 1599819, 1608768, 1612416, 1621536, 1632204, 1646008, 1651104, 1664208, 1674432, 1692656, 1693926, 1709316, 1722882, 1742832, 1754298, 1756664, 1768221, 1782144, 1792224, 1796288, 1813968, 1824228, 1851759, 1865376, 1872234, 1881152, 1891792, 1901952, 1904238, 1934464, 1941576, 1953504, 1960686, 1969008, 1976247, 1991808, 2004912, 2007616, 2010029, 2016252, 2020824, 2025856, 2079168, 2084832, 2116296, 2128266, 2133092, 2139696, 2159136, 2162048, 2176272, 2184273, 2201472, 2215134, 2218944, 2240784, 2258568, 2273427, 2279088, 2291328, 2297176, 2304288, 2323776, 2339064, 2357628, 2380833, 2389632, 2413152, 2418624, 2432304, 2448306, 2469012, 2487168, 2496312, 2538984, 2540889, 2560896, 2563974, 2584323, 2588768, 2604672, 2614248, 2625344, 2634996, 2673216, 2688336, 2694432, 2720952, 2736342, 2750566, 2779776, 2798064, 2821728, 2837688, 2852928, 2856357, 2878848, 2901696, 2912364, 2930256, 2953512, 2987712, 3011424, 3031236, 3038784, 3072384, 3074162, 3118752, 3127248, 3143504, 3174444, 3192399, 3199638, 3217536, 3243072, 3264408, 3292016, 3302208, 3322701, 3328416, 3348864, 3385312, 3387852, 3418632, 3445764, 3485664, 3508596, 3513328, 3536442, 3584448, 3592576, 3627936, 3648456, 3703518, 3730752, 3732911, 3744468, 3762304, 3783584, 3808476, 3883152, 3907008, 3921372, 3938016, 3952494, 4009824, 4015232, 4020058, 4032504, 4041648, 4125849, 4158336, 4169664, 4232592, 4256532, 4266184, 4279392, 4318272, 4352544, 4368546, 4430268, 4437888, 4481568, 4517136, 4546854, 4558176, 4594352, 4608576, 4611243, 4647552, 4678128, 4715256, 4761666, 4799457, 4826304, 4837248, 4864608, 4896612, 4938024, 4992624, 5077968, 5081778, 5127948, 5168646, 5177536, 5228496, 5250688, 5269992, 5304663, 5346432, 5376672, 5388864, 5441904, 5472684, 5501132, 5555277, 5596128, 5643456, 5675376, 5705856, 5712714, 5803392, 5824728, 5860512, 5907024, 5928741, 5975424, 6022848, 6030087, 6062472, 6077568, 6148324, 6237504, 6254496, 6287008, 6348888, 6384798, 6399276, 6486144, 6528816, 6552819, 6584032, 6604416, 6645402, 6656832, 6770624, 6775704, 6837264, 6891528, 6971328, 7017192, 7026656, 7072884, 7168896, 7255872, 7296912, 7407036, 7461504, 7465822, 7488936, 7567168, 7616952, 7752969, 7766304, 7814016, 7842744, 7876032, 7904988, 8019648, 8040116, 8065008, 8083296, 8251698, 8339328, 8465184, 8513064, 8532368, 8558784, 8569071, 8636544, 8705088, 8737092, 8860536, 8963136, 9034272, 9093708, 9116352, 9188704, 9217152, 9222486, 9356256, 9430512, 9523332, 9577197, 9598914, 9652608, 9729216, 9793224, 9876048, 9985248, 10155936, 10163556, 10255896, 10337292, 10355072, 10456992, 10539984, 10609326, 10753344, 10777728, 10883808, 10945368, 11002264, 11110554, 11192256, 11198733, 11286912, 11350752, 11425428, 11649456, 11721024, 11814048, 11857482, 12045696, 12060174, 12124944, 12296648, 12377547, 12475008, 12508992, 12574016, 12697776, 12769596, 12798552, 13057632, 13105638, 13168064, 13290804, 13313664, 13541248, 13551408, 13674528, 13783056, 13833729, 13942656, 14034384, 14053312, 14145768, 14398371, 14511744, 14593824, 14814072, 14931644, 14977872, 15134336, 15233904, 15505938, 15532608, 15685488, 15752064, 15809976, 15913989, 16039296, 16080232, 16130016, 16166592, 16503396, 16665831, 16930368, 17026128, 17064736, 17117568, 17138142, 17410176, 17474184, 17721072, 17786223, 17926272, 18068544, 18090261, 18187416, 18232704, 18377408, 18444972, 18712512, 18861024, 19046664, 19154394, 19197828, 19458432, 19586448, 19752096, 19970496, 20311872, 20327112, 20511792, 20674584, 20913984, 21079968, 21218652, 21506688, 21767616, 21890736, 22004528, 22221108, 22384512, 22397466, 22701504, 22850856, 23258907, 23298912, 23442048, 23628096, 23714964, 24120348, 24249888, 24593296, 24755094, 25017984, 25148032, 25395552, 25539192, 25597104, 26115264, 26130377, 26211276, 26336128, 26581608, 27102816, 27349056, 27566112, 27667458, 28068768, 28106624, 28291536, 28796742, 29187648, 29628144, 29863288, 29955744, 30467808, 31011876, 31065216, 31370976, 31619952, 31827978, 32160464, 32260032, 32333184, 33006792, 33331662, 33596199, 33860736, 34052256, 34129472, 34276284, 34948368, 35442144, 35572446, 36137088, 36180522, 36374832, 36754816, 36889944, 37132641, 37425024, 37722048, 38093328, 38308788, 38395656, 39172896, 39504192, 39940992, 40623744, 40654224, 41023584, 41349168, 41501187, 41827968, 42159936, 42437304, 43195113, 43535232, 43781472, 44009056, 44442216, 44794932, 45403008, 45701712, 46517814, 46597824, 47256192, 47429928, 48240696, 48499776, 49186592, 49510188, 50791104, 51078384, 51194208, 52230528, 52260754, 52422552, 53163216, 54205632, 54270783, 54698112, 55132224, 55334916, 56137536, 56583072, 57593484, 58375296, 59256288, 59726576, 59911488, 60935616, 62023752, 62741952, 63239904, 63655956, 64320928, 64520064, 66013584, 66663324, 67192398, 68104512, 68258944, 68552568, 69896736, 70884288, 71144892, 72361044, 72749664, 73779888, 74265282, 75444096, 76186656, 76617576, 76791312, 78345792, 78391131, 79008384, 81308448, 82047168, 82698336, 83002374, 84319872, 84874608, 86390226, 87562944, 88018112, 88884432, 89589864, 91403424, 93035628, 93195648, 94859856, 96481392, 96999552, 98373184, 99020376, 100788597, 101582208, 102156768, 102388416, 104521508, 104845104, 106326432, 108411264, 108541566, 110264448, 110669832, 111397923, 112275072, 113166144, 115186968, 118512576, 119453152, 119822976, 121871232, 124047504, 124503561, 125483904, 126479808, 127311912, 128641856, 132027168, 133326648, 134384796, 136209024, 137105136, 139793472, 141768576, 142289784, 144722088, 145499328, 147559776, 148530564, 152373312, 153235152, 153582624, 156691584, 156782262, 162616896, 162812349, 164094336, 165396672, 166004748, 169749216, 172780452, 175125888, 176036224, 177768864, 179179728, 182806848, 186071256, 189719712, 192962784, 196746368, 198040752, 201577194, 204313536, 204776832, 209043016, 209690208, 212652864, 217083132, 221339664, 222795846, 226332288, 230373936, 235173393, 237025152, 238906304, 248095008, 249007122, 252959616, 254623824, 257283712, 264054336, 266653296, 268769592, 274210272, 279586944, 284579568, 289444176, 290998656, 295119552, 297061128, 302365791, 304746624, 306470304, 307165248, 313564524, 325233792, 325624698, 330793344, 332009496, 339498432, 345560904, 355537728, 358359456, 365613696, 372142512, 379439424, 385925568, 396081504, 403154388, 408627072, 418086032, 419380416, 425305728, 434166264, 442679328, 445591692, 460747872, 470346786, 477812608, 496190016, 498014244, 509247648, 528108672, 533306592, 537539184, 548420544, 569159136, 578888352, 590239104, 594122256, 604731582, 612940608, 614330496, 627129048, 651249396, 664018992, 678996864, 691121808, 705520179, 711075456, 716718912, 744285024, 758878848, 771851136, 792163008, 806308776, 836172064, 838760832, 868332528, 885358656, 891183384, 921495744, 940693572, 992380032, 996028488, 1018495296, 1066613184, 1075078368, 1096841088, 1138318272, 1157776704, 1188244512, 1209463164, 1225881216, 1254258096, 1302498792, 1328037984, 1382243616, 1411040358, 1433437824, 1488570048, 1584326016, 1612617552, 1672344128, 1736665056, 1770717312, 1782366768, 1842991488, 1881387144, 1992056976, 2036990592, 2116560537, 2133226368, 2150156736, 2276636544, 2315553408, 2376489024, 2418926328, 2508516192, 2604997584, 2656075968, 2764487232, 2822080716, 2977140096, 3225235104, 3344688256, 3473330112, 3564733536, 3762774288, 3984113952, 4233121074, 4300313472, 4752978048, 4837852656, 5017032384, 5209995168, 5312151936, 5528974464, 5644161432, 6450470208, 6946660224, 7129467072, 7525548576, 7968227904, 8466242148, 9675705312, 10034064768, 10419990336, 11288322864, 12900940416, 14258934144, 15051097152, 15936455808, 16932484296, 19351410624, 20839980672, 22576645728, 30102194304, 33864968592, 38702821248, 45153291456, 67729937184, 90306582912, 135459874368, 270919748736]

約数ペア:

[(1, 270919748736), (2, 135459874368), (3, 90306582912), (4, 67729937184), (6, 45153291456), (7, 38702821248), (8, 33864968592), (9, 30102194304), (12, 22576645728), (13, 20839980672), (14, 19351410624), (16, 16932484296), (17, 15936455808), (18, 15051097152), (19, 14258934144), (21, 12900940416), (24, 11288322864), (26, 10419990336), (27, 10034064768), (28, 9675705312), (32, 8466242148), (34, 7968227904), (36, 7525548576), (38, 7129467072), (39, 6946660224), (42, 6450470208), (48, 5644161432), (49, 5528974464), (51, 5312151936), (52, 5209995168), (54, 5017032384), (56, 4837852656), (57, 4752978048), (63, 4300313472), (64, 4233121074), (68, 3984113952), (72, 3762774288), (76, 3564733536), (78, 3473330112), (81, 3344688256), (84, 3225235104), (91, 2977140096), (96, 2822080716), (98, 2764487232), (102, 2656075968), (104, 2604997584), (108, 2508516192), (112, 2418926328), (114, 2376489024), (117, 2315553408), (119, 2276636544), (126, 2150156736), (127, 2133226368), (128, 2116560537), (133, 2036990592), (136, 1992056976), (144, 1881387144), (147, 1842991488), (152, 1782366768), (153, 1770717312), (156, 1736665056), (162, 1672344128), (168, 1612617552), (171, 1584326016), (182, 1488570048), (189, 1433437824), (192, 1411040358), (196, 1382243616), (204, 1328037984), (208, 1302498792), (216, 1254258096), (221, 1225881216), (224, 1209463164), (228, 1188244512), (234, 1157776704), (238, 1138318272), (247, 1096841088), (252, 1075078368), (254, 1066613184), (266, 1018495296), (272, 996028488), (273, 992380032), (288, 940693572), (294, 921495744), (304, 891183384), (306, 885358656), (312, 868332528), (323, 838760832), (324, 836172064), (336, 806308776), (342, 792163008), (351, 771851136), (357, 758878848), (364, 744285024), (378, 716718912), (381, 711075456), (384, 705520179), (392, 691121808), (399, 678996864), (408, 664018992), (416, 651249396), (432, 627129048), (441, 614330496), (442, 612940608), (448, 604731582), (456, 594122256), (459, 590239104), (468, 578888352), (476, 569159136), (494, 548420544), (504, 537539184), (508, 533306592), (513, 528108672), (532, 509247648), (544, 498014244), (546, 496190016), (567, 477812608), (576, 470346786), (588, 460747872), (608, 445591692), (612, 442679328), (624, 434166264), (637, 425305728), (646, 419380416), (648, 418086032), (663, 408627072), (672, 403154388), (684, 396081504), (702, 385925568), (714, 379439424), (728, 372142512), (741, 365613696), (756, 358359456), (762, 355537728), (784, 345560904), (798, 339498432), (816, 332009496), (819, 330793344), (832, 325624698), (833, 325233792), (864, 313564524), (882, 307165248), (884, 306470304), (889, 304746624), (896, 302365791), (912, 297061128), (918, 295119552), (931, 290998656), (936, 289444176), (952, 284579568), (969, 279586944), (988, 274210272), (1008, 268769592), (1016, 266653296), (1026, 264054336), (1053, 257283712), (1064, 254623824), (1071, 252959616), (1088, 249007122), (1092, 248095008), (1134, 238906304), (1143, 237025152), (1152, 235173393), (1176, 230373936), (1197, 226332288), (1216, 222795846), (1224, 221339664), (1248, 217083132), (1274, 212652864), (1292, 209690208), (1296, 209043016), (1323, 204776832), (1326, 204313536), (1344, 201577194), (1368, 198040752), (1377, 196746368), (1404, 192962784), (1428, 189719712), (1456, 186071256), (1482, 182806848), (1512, 179179728), (1524, 177768864), (1539, 176036224), (1547, 175125888), (1568, 172780452), (1596, 169749216), (1632, 166004748), (1638, 165396672), (1651, 164094336), (1664, 162812349), (1666, 162616896), (1728, 156782262), (1729, 156691584), (1764, 153582624), (1768, 153235152), (1778, 152373312), (1824, 148530564), (1836, 147559776), (1862, 145499328), (1872, 144722088), (1904, 142289784), (1911, 141768576), (1938, 139793472), (1976, 137105136), (1989, 136209024), (2016, 134384796), (2032, 133326648), (2052, 132027168), (2106, 128641856), (2128, 127311912), (2142, 126479808), (2159, 125483904), (2176, 124503561), (2184, 124047504), (2223, 121871232), (2261, 119822976), (2268, 119453152), (2286, 118512576), (2352, 115186968), (2394, 113166144), (2413, 112275072), (2432, 111397923), (2448, 110669832), (2457, 110264448), (2496, 108541566), (2499, 108411264), (2548, 106326432), (2584, 104845104), (2592, 104521508), (2646, 102388416), (2652, 102156768), (2667, 101582208), (2688, 100788597), (2736, 99020376), (2754, 98373184), (2793, 96999552), (2808, 96481392), (2856, 94859856), (2907, 93195648), (2912, 93035628), (2964, 91403424), (3024, 89589864), (3048, 88884432), (3078, 88018112), (3094, 87562944), (3136, 86390226), (3192, 84874608), (3213, 84319872), (3264, 83002374), (3276, 82698336), (3302, 82047168), (3332, 81308448), (3429, 79008384), (3456, 78391131), (3458, 78345792), (3528, 76791312), (3536, 76617576), (3556, 76186656), (3591, 75444096), (3648, 74265282), (3672, 73779888), (3724, 72749664), (3744, 72361044), (3808, 71144892), (3822, 70884288), (3876, 69896736), (3952, 68552568), (3969, 68258944), (3978, 68104512), (4032, 67192398), (4064, 66663324), (4104, 66013584), (4199, 64520064), (4212, 64320928), (4256, 63655956), (4284, 63239904), (4318, 62741952), (4368, 62023752), (4446, 60935616), (4522, 59911488), (4536, 59726576), (4572, 59256288), (4641, 58375296), (4704, 57593484), (4788, 56583072), (4826, 56137536), (4896, 55334916), (4914, 55132224), (4953, 54698112), (4992, 54270783), (4998, 54205632), (5096, 53163216), (5168, 52422552), (5184, 52260754), (5187, 52230528), (5292, 51194208), (5304, 51078384), (5334, 50791104), (5472, 49510188), (5508, 49186592), (5586, 48499776), (5616, 48240696), (5712, 47429928), (5733, 47256192), (5814, 46597824), (5824, 46517814), (5928, 45701712), (5967, 45403008), (6048, 44794932), (6096, 44442216), (6156, 44009056), (6188, 43781472), (6223, 43535232), (6272, 43195113), (6384, 42437304), (6426, 42159936), (6477, 41827968), (6528, 41501187), (6552, 41349168), (6604, 41023584), (6664, 40654224), (6669, 40623744), (6783, 39940992), (6858, 39504192), (6916, 39172896), (7056, 38395656), (7072, 38308788), (7112, 38093328), (7182, 37722048), (7239, 37425024), (7296, 37132641), (7344, 36889944), (7371, 36754816), (7448, 36374832), (7488, 36180522), (7497, 36137088), (7616, 35572446), (7644, 35442144), (7752, 34948368), (7904, 34276284), (7938, 34129472), (7956, 34052256), (8001, 33860736), (8064, 33596199), (8128, 33331662), (8208, 33006792), (8379, 32333184), (8398, 32260032), (8424, 32160464), (8512, 31827978), (8568, 31619952), (8636, 31370976), (8721, 31065216), (8736, 31011876), (8892, 30467808), (9044, 29955744), (9072, 29863288), (9144, 29628144), (9282, 29187648), (9408, 28796742), (9576, 28291536), (9639, 28106624), (9652, 28068768), (9792, 27667458), (9828, 27566112), (9906, 27349056), (9996, 27102816), (10192, 26581608), (10287, 26336128), (10336, 26211276), (10368, 26130377), (10374, 26115264), (10584, 25597104), (10608, 25539192), (10668, 25395552), (10773, 25148032), (10829, 25017984), (10944, 24755094), (11016, 24593296), (11172, 24249888), (11232, 24120348), (11424, 23714964), (11466, 23628096), (11557, 23442048), (11628, 23298912), (11648, 23258907), (11856, 22850856), (11934, 22701504), (12096, 22397466), (12103, 22384512), (12192, 22221108), (12312, 22004528), (12376, 21890736), (12446, 21767616), (12597, 21506688), (12768, 21218652), (12852, 21079968), (12954, 20913984), (13104, 20674584), (13208, 20511792), (13328, 20327112), (13338, 20311872), (13566, 19970496), (13716, 19752096), (13832, 19586448), (13923, 19458432), (14112, 19197828), (14144, 19154394), (14224, 19046664), (14364, 18861024), (14478, 18712512), (14688, 18444972), (14742, 18377408), (14859, 18232704), (14896, 18187416), (14976, 18090261), (14994, 18068544), (15113, 17926272), (15232, 17786223), (15288, 17721072), (15504, 17474184), (15561, 17410176), (15808, 17138142), (15827, 17117568), (15876, 17064736), (15912, 17026128), (16002, 16930368), (16256, 16665831), (16416, 16503396), (16758, 16166592), (16796, 16130016), (16848, 16080232), (16891, 16039296), (17024, 15913989), (17136, 15809976), (17199, 15752064), (17272, 15685488), (17442, 15532608), (17472, 15505938), (17784, 15233904), (17901, 15134336), (18088, 14977872), (18144, 14931644), (18288, 14814072), (18564, 14593824), (18669, 14511744), (18816, 14398371), (19152, 14145768), (19278, 14053312), (19304, 14034384), (19431, 13942656), (19584, 13833729), (19656, 13783056), (19812, 13674528), (19992, 13551408), (20007, 13541248), (20349, 13313664), (20384, 13290804), (20574, 13168064), (20672, 13105638), (20748, 13057632), (21168, 12798552), (21216, 12769596), (21336, 12697776), (21546, 12574016), (21658, 12508992), (21717, 12475008), (21888, 12377547), (22032, 12296648), (22344, 12124944), (22464, 12060174), (22491, 12045696), (22848, 11857482), (22932, 11814048), (23114, 11721024), (23256, 11649456), (23712, 11425428), (23868, 11350752), (24003, 11286912), (24192, 11198733), (24206, 11192256), (24384, 11110554), (24624, 11002264), (24752, 10945368), (24892, 10883808), (25137, 10777728), (25194, 10753344), (25536, 10609326), (25704, 10539984), (25908, 10456992), (26163, 10355072), (26208, 10337292), (26416, 10255896), (26656, 10163556), (26676, 10155936), (27132, 9985248), (27432, 9876048), (27664, 9793224), (27846, 9729216), (28067, 9652608), (28224, 9598914), (28288, 9577197), (28448, 9523332), (28728, 9430512), (28956, 9356256), (29376, 9222486), (29393, 9217152), (29484, 9188704), (29718, 9116352), (29792, 9093708), (29988, 9034272), (30226, 8963136), (30576, 8860536), (31008, 8737092), (31122, 8705088), (31369, 8636544), (31616, 8569071), (31654, 8558784), (31752, 8532368), (31824, 8513064), (32004, 8465184), (32487, 8339328), (32832, 8251698), (33516, 8083296), (33592, 8065008), (33696, 8040116), (33782, 8019648), (34272, 7904988), (34398, 7876032), (34544, 7842744), (34671, 7814016), (34884, 7766304), (34944, 7752969), (35568, 7616952), (35802, 7567168), (36176, 7488936), (36288, 7465822), (36309, 7461504), (36576, 7407036), (37128, 7296912), (37338, 7255872), (37791, 7168896), (38304, 7072884), (38556, 7026656), (38608, 7017192), (38862, 6971328), (39312, 6891528), (39624, 6837264), (39984, 6775704), (40014, 6770624), (40698, 6656832), (40768, 6645402), (41021, 6604416), (41148, 6584032), (41344, 6552819), (41496, 6528816), (41769, 6486144), (42336, 6399276), (42432, 6384798), (42672, 6348888), (43092, 6287008), (43316, 6254496), (43434, 6237504), (44064, 6148324), (44577, 6077568), (44688, 6062472), (44928, 6030087), (44982, 6022848), (45339, 5975424), (45696, 5928741), (45864, 5907024), (46228, 5860512), (46512, 5824728), (46683, 5803392), (47424, 5712714), (47481, 5705856), (47736, 5675376), (48006, 5643456), (48412, 5596128), (48768, 5555277), (49248, 5501132), (49504, 5472684), (49784, 5441904), (50274, 5388864), (50388, 5376672), (50673, 5346432), (51072, 5304663), (51408, 5269992), (51597, 5250688), (51816, 5228496), (52326, 5177536), (52416, 5168646), (52832, 5127948), (53312, 5081778), (53352, 5077968), (54264, 4992624), (54864, 4938024), (55328, 4896612), (55692, 4864608), (56007, 4837248), (56134, 4826304), (56448, 4799457), (56896, 4761666), (57456, 4715256), (57912, 4678128), (58293, 4647552), (58752, 4611243), (58786, 4608576), (58968, 4594352), (59436, 4558176), (59584, 4546854), (59976, 4517136), (60452, 4481568), (61047, 4437888), (61152, 4430268), (62016, 4368546), (62244, 4352544), (62738, 4318272), (63308, 4279392), (63504, 4266184), (63648, 4256532), (64008, 4232592), (64974, 4169664), (65151, 4158336), (65664, 4125849), (67032, 4041648), (67184, 4032504), (67392, 4020058), (67473, 4015232), (67564, 4009824), (68544, 3952494), (68796, 3938016), (69088, 3921372), (69342, 3907008), (69768, 3883152), (71136, 3808476), (71604, 3783584), (72009, 3762304), (72352, 3744468), (72576, 3732911), (72618, 3730752), (73152, 3703518), (74256, 3648456), (74676, 3627936), (75411, 3592576), (75582, 3584448), (76608, 3536442), (77112, 3513328), (77216, 3508596), (77724, 3485664), (78624, 3445764), (79248, 3418632), (79968, 3387852), (80028, 3385312), (80899, 3348864), (81396, 3328416), (81536, 3322701), (82042, 3302208), (82296, 3292016), (82992, 3264408), (83538, 3243072), (84201, 3217536), (84672, 3199638), (84864, 3192399), (85344, 3174444), (86184, 3143504), (86632, 3127248), (86868, 3118752), (88128, 3074162), (88179, 3072384), (89154, 3038784), (89376, 3031236), (89964, 3011424), (90678, 2987712), (91728, 2953512), (92456, 2930256), (93024, 2912364), (93366, 2901696), (94107, 2878848), (94848, 2856357), (94962, 2852928), (95472, 2837688), (96012, 2821728), (96824, 2798064), (97461, 2779776), (98496, 2750566), (99008, 2736342), (99568, 2720952), (100548, 2694432), (100776, 2688336), (101346, 2673216), (102816, 2634996), (103194, 2625344), (103632, 2614248), (104013, 2604672), (104652, 2588768), (104832, 2584323), (105664, 2563974), (105791, 2560896), (106624, 2540889), (106704, 2538984), (108528, 2496312), (108927, 2487168), (109728, 2469012), (110656, 2448306), (111384, 2432304), (112014, 2418624), (112268, 2413152), (113373, 2389632), (113792, 2380833), (114912, 2357628), (115824, 2339064), (116586, 2323776), (117572, 2304288), (117936, 2297176), (118237, 2291328), (118872, 2279088), (119168, 2273427), (119952, 2258568), (120904, 2240784), (122094, 2218944), (122304, 2215134), (123063, 2201472), (124032, 2184273), (124488, 2176272), (125307, 2162048), (125476, 2159136), (126616, 2139696), (127008, 2133092), (127296, 2128266), (128016, 2116296), (129948, 2084832), (130302, 2079168), (133731, 2025856), (134064, 2020824), (134368, 2016252), (134784, 2010029), (134946, 2007616), (135128, 2004912), (136017, 1991808), (137088, 1976247), (137592, 1969008), (138176, 1960686), (138684, 1953504), (139536, 1941576), (140049, 1934464), (142272, 1904238), (142443, 1901952), (143208, 1891792), (144018, 1881152), (144704, 1872234), (145236, 1865376), (146304, 1851759), (148512, 1824228), (149352, 1813968), (150822, 1796288), (151164, 1792224), (152019, 1782144), (153216, 1768221), (154224, 1756664), (154432, 1754298), (155448, 1742832), (157248, 1722882), (158496, 1709316), (159936, 1693926), (160056, 1692656), (161798, 1674432), (162792, 1664208), (164084, 1651104), (164592, 1646008), (165984, 1632204), (167076, 1621536), (168021, 1612416), (168402, 1608768), (169344, 1599819), (170688, 1587222), (172368, 1571752), (173264, 1563624), (173736, 1559376), (174879, 1549184), (176256, 1537081), (176358, 1536192), (178308, 1519392), (178752, 1515618), (179928, 1505712), (181356, 1493856), (183141, 1479296), (183456, 1476756), (184912, 1465128), (186048, 1456182), (186732, 1450848), (188214, 1439424), (189924, 1426464), (190944, 1418844), (192024, 1410864), (193648, 1399032), (194922, 1389888), (195453, 1386112), (196469, 1378944), (196992, 1375283), (198016, 1368171), (199136, 1360476), (201096, 1347216), (201552, 1344168), (202692, 1336608), (205632, 1317498), (205751, 1316736), (206388, 1312672), (207264, 1307124), (208026, 1302336), (209304, 1294384), (211328, 1281987), (211582, 1280448), (213408, 1269492), (217056, 1248156), (217854, 1243584), (219456, 1234506), (219583, 1233792), (221312, 1224153), (222768, 1216152), (224028, 1209312), (224536, 1206576), (226746, 1194816), (229824, 1178814), (231648, 1169532), (233172, 1161888), (235144, 1152144), (235872, 1148588), (236474, 1145664), (237744, 1139544), (239904, 1129284), (241808, 1120392), (242697, 1116288), (244188, 1109472), (244608, 1107567), (246126, 1100736), (248976, 1088136), (250614, 1081024), (250952, 1079568), (252603, 1072512), (253232, 1069848), (254016, 1066546), (254592, 1064133), (256032, 1058148), (259896, 1042416), (260604, 1039584), (264537, 1024128), (267462, 1012928), (268128, 1010412), (268736, 1008126), (269892, 1003808), (270256, 1002456), (272034, 995904), (275184, 984504), (276352, 980343), (277368, 976752), (279072, 970788), (280098, 967232), (282321, 959616), (284544, 952119), (284886, 950976), (286416, 945896), (287147, 943488), (288036, 940576), (289408, 936117), (290472, 932688), (292383, 926592), (297024, 912114), (298704, 906984), (301644, 898144), (302328, 896112), (304038, 891072), (308448, 878332), (308864, 877149), (310896, 871416), (312039, 868224), (314496, 861441), (316992, 854658), (317373, 853632), (319872, 846963), (320112, 846328), (323596, 837216), (325584, 832104), (326781, 829056), (328168, 825552), (329184, 823004), (331968, 816102), (334152, 810768), (336042, 806208), (336804, 804384), (340119, 796544), (341376, 793611), (344736, 785876), (346528, 781812), (347472, 779688), (349758, 774592), (352716, 768096), (354711, 763776), (356616, 759696), (357504, 757809), (359856, 752856), (362712, 746928), (366282, 739648), (366912, 738378), (369189, 733824), (369824, 732564), (372096, 728091), (373464, 725424), (376428, 719712), (379848, 713232), (381888, 709422), (384048, 705432), (387296, 699516), (389844, 694944), (390906, 693056), (392938, 689472), (398272, 680238), (402192, 673608), (403104, 672084), (405384, 668304), (408051, 663936), (411264, 658749), (411502, 658368), (412776, 656336), (414528, 653562), (416052, 651168), (418608, 647192), (423164, 640224), (426816, 634746), (427329, 633984), (434112, 624078), (435708, 621792), (438912, 617253), (439166, 616896), (445536, 608076), (448056, 604656), (449072, 603288), (453492, 597408), (456057, 594048), (459648, 589407), (463296, 584766), (466344, 580944), (470288, 576072), (471744, 574294), (472948, 572832), (475488, 569772), (479808, 564642), (483616, 560196), (485394, 558144), (488376, 554736), (492252, 550368), (497952, 544068), (501228, 540512), (501904, 539784), (504063, 537472), (505206, 536256), (506464, 534924), (508032, 533273), (512064, 529074), (519792, 521208)]