3764411449344

素因数分解:

$2^{14}\times 3^4\times 7^2\times {\mathrm{13}}^1\times {\mathrm{61}}^1\times {\mathrm{73}}^1$

素因数の和:201

約数の個数: 1800

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 21, 24, 26, 27, 28, 32, 36, 39, 42, 48, 49, 52, 54, 56, 61, 63, 64, 72, 73, 78, 81, 84, 91, 96, 98, 104, 108, 112, 117, 122, 126, 128, 144, 146, 147, 156, 162, 168, 182, 183, 189, 192, 196, 208, 216, 219, 224, 234, 244, 252, 256, 273, 288, 292, 294, 312, 324, 336, 351, 364, 366, 378, 384, 392, 416, 427, 432, 438, 441, 448, 468, 488, 504, 511, 512, 546, 549, 567, 576, 584, 588, 624, 637, 648, 657, 672, 702, 728, 732, 756, 768, 784, 793, 819, 832, 854, 864, 876, 882, 896, 936, 949, 976, 1008, 1022, 1024, 1053, 1092, 1098, 1134, 1152, 1168, 1176, 1248, 1274, 1281, 1296, 1314, 1323, 1344, 1404, 1456, 1464, 1512, 1533, 1536, 1568, 1586, 1638, 1647, 1664, 1708, 1728, 1752, 1764, 1792, 1872, 1898, 1911, 1952, 1971, 2016, 2044, 2048, 2106, 2184, 2196, 2268, 2304, 2336, 2352, 2379, 2457, 2496, 2548, 2562, 2592, 2628, 2646, 2688, 2808, 2847, 2912, 2928, 2989, 3024, 3066, 3072, 3136, 3172, 3276, 3294, 3328, 3416, 3456, 3504, 3528, 3577, 3584, 3744, 3796, 3822, 3843, 3904, 3942, 3969, 4032, 4088, 4096, 4212, 4368, 4392, 4453, 4536, 4599, 4608, 4672, 4704, 4758, 4914, 4941, 4992, 5096, 5124, 5184, 5256, 5292, 5376, 5551, 5616, 5694, 5733, 5824, 5856, 5913, 5978, 6048, 6132, 6144, 6272, 6344, 6552, 6588, 6643, 6656, 6832, 6912, 7008, 7056, 7137, 7154, 7168, 7371, 7488, 7592, 7644, 7686, 7808, 7884, 7938, 8064, 8176, 8192, 8424, 8541, 8736, 8784, 8906, 8967, 9072, 9198, 9216, 9344, 9408, 9516, 9828, 9882, 9984, 10192, 10248, 10368, 10512, 10584, 10731, 10752, 11102, 11232, 11388, 11466, 11529, 11648, 11712, 11826, 11956, 12096, 12264, 12288, 12544, 12688, 13104, 13176, 13286, 13312, 13359, 13664, 13797, 13824, 14016, 14112, 14274, 14308, 14336, 14742, 14976, 15184, 15288, 15372, 15616, 15768, 15876, 16128, 16352, 16384, 16653, 16848, 17082, 17199, 17472, 17568, 17812, 17934, 18144, 18396, 18432, 18688, 18816, 19032, 19656, 19764, 19929, 19968, 20384, 20496, 20736, 21024, 21168, 21411, 21462, 21504, 22204, 22464, 22776, 22932, 23058, 23296, 23424, 23652, 23912, 24192, 24528, 24576, 25088, 25376, 25623, 26208, 26352, 26572, 26624, 26718, 26901, 27328, 27594, 27648, 28032, 28224, 28548, 28616, 28672, 29484, 29952, 30368, 30576, 30744, 31171, 31232, 31536, 31752, 32193, 32256, 32704, 33306, 33696, 34164, 34398, 34587, 34944, 35136, 35624, 35868, 36288, 36792, 36864, 37376, 37632, 38064, 38857, 39312, 39528, 39858, 39936, 40077, 40768, 40992, 41391, 41472, 42048, 42336, 42822, 42924, 43008, 44408, 44928, 45552, 45864, 46116, 46501, 46592, 46848, 47304, 47824, 48384, 49056, 49152, 49959, 50176, 50752, 51246, 51597, 52416, 52704, 53144, 53248, 53436, 53802, 54656, 55188, 55296, 56064, 56448, 57096, 57232, 57344, 57889, 58968, 59787, 59904, 60736, 61152, 61488, 62342, 62464, 63072, 63504, 64233, 64386, 64512, 65408, 66612, 67392, 68328, 68796, 69174, 69888, 70272, 71248, 71736, 72576, 73584, 73728, 74752, 75264, 76128, 76869, 77714, 78624, 79056, 79716, 79872, 80154, 80703, 81536, 81984, 82782, 82944, 84096, 84672, 85644, 85848, 86016, 88816, 89856, 91104, 91728, 92232, 93002, 93184, 93513, 93696, 94608, 95648, 96579, 96768, 98112, 99918, 100352, 101504, 102492, 103194, 104832, 105408, 106288, 106496, 106872, 107604, 109312, 110376, 110592, 112128, 112896, 114192, 114464, 114688, 115778, 116571, 117936, 119574, 119808, 120231, 121472, 122304, 122976, 124684, 124928, 126144, 127008, 128466, 128772, 129024, 130816, 133224, 134784, 136656, 137592, 138348, 139503, 139776, 140544, 142496, 143472, 145152, 147168, 147456, 149504, 149877, 150528, 152256, 153738, 155428, 157248, 158112, 159432, 159744, 160308, 161406, 163072, 163968, 165564, 165888, 168192, 169344, 171288, 171696, 172032, 173667, 177632, 179361, 179712, 182208, 183456, 184464, 186004, 186368, 187026, 187392, 189216, 191296, 193158, 193536, 196224, 199836, 200704, 203008, 204984, 206388, 209664, 210816, 212576, 212992, 213744, 215208, 218197, 218624, 220752, 221184, 224256, 225792, 228384, 228928, 231556, 233142, 235872, 239148, 239616, 240462, 242109, 242944, 244608, 245952, 249368, 249856, 252288, 254016, 256932, 257544, 258048, 261632, 266448, 269568, 273312, 275184, 276696, 279006, 279552, 280539, 281088, 284992, 286944, 289737, 290304, 294336, 299008, 299754, 301056, 304512, 307476, 310856, 314496, 316224, 318864, 319488, 320616, 322812, 326144, 327936, 331128, 331776, 336384, 338688, 342576, 343392, 344064, 347334, 349713, 355264, 358722, 359424, 360693, 364416, 366912, 368928, 372008, 372736, 374052, 374784, 378432, 382592, 386316, 387072, 392448, 399672, 401408, 405223, 406016, 409968, 412776, 418509, 419328, 421632, 425152, 427488, 430416, 436394, 437248, 441504, 442368, 448512, 449631, 451584, 456768, 457856, 463112, 466284, 471744, 478296, 479232, 480924, 484218, 485888, 489216, 491904, 498736, 499712, 504576, 508032, 513864, 515088, 516096, 521001, 523264, 532896, 538083, 539136, 546624, 550368, 553392, 558012, 559104, 561078, 562176, 569984, 573888, 579474, 580608, 588672, 598016, 599508, 602112, 609024, 614952, 621712, 628992, 632448, 637728, 638976, 641232, 645624, 652288, 654591, 655872, 662256, 663552, 672768, 677376, 685152, 686784, 694668, 699426, 710528, 717444, 718848, 721386, 728832, 733824, 737856, 744016, 745472, 748104, 749568, 756864, 765184, 772632, 774144, 784896, 799344, 802816, 810446, 812032, 819936, 825552, 837018, 838656, 841617, 843264, 850304, 854976, 860832, 872788, 874496, 883008, 897024, 899262, 903168, 913536, 915712, 926224, 932568, 943488, 956592, 958464, 961848, 968436, 971776, 978432, 983808, 997472, 999424, 1009152, 1016064, 1027728, 1030176, 1032192, 1042002, 1046528, 1049139, 1065792, 1076166, 1078272, 1093248, 1100736, 1106784, 1116024, 1118208, 1122156, 1124352, 1139968, 1147776, 1158948, 1161216, 1177344, 1196032, 1199016, 1204224, 1215669, 1218048, 1229904, 1243424, 1255527, 1257984, 1264896, 1275456, 1282464, 1291248, 1304576, 1309182, 1311744, 1324512, 1327104, 1345536, 1354752, 1370304, 1373568, 1389336, 1398852, 1421056, 1434888, 1437696, 1442772, 1457664, 1467648, 1475712, 1488032, 1490944, 1496208, 1499136, 1513728, 1530368, 1545264, 1548288, 1563003, 1569792, 1598688, 1620892, 1624064, 1639872, 1651104, 1674036, 1677312, 1683234, 1686528, 1700608, 1709952, 1721664, 1745576, 1748992, 1766016, 1794048, 1798524, 1806336, 1827072, 1831424, 1852448, 1865136, 1886976, 1913184, 1916928, 1923696, 1936872, 1943552, 1956864, 1963773, 1967616, 1994944, 2018304, 2032128, 2055456, 2060352, 2084004, 2093056, 2098278, 2131584, 2152332, 2156544, 2186496, 2201472, 2213568, 2232048, 2236416, 2244312, 2248704, 2279936, 2295552, 2317896, 2322432, 2354688, 2398032, 2408448, 2431338, 2436096, 2459808, 2486848, 2511054, 2515968, 2524851, 2529792, 2550912, 2564928, 2582496, 2609152, 2618364, 2623488, 2649024, 2691072, 2709504, 2740608, 2747136, 2778672, 2797704, 2836561, 2842112, 2869776, 2875392, 2885544, 2915328, 2935296, 2951424, 2976064, 2992416, 2998272, 3027456, 3060736, 3090528, 3096576, 3126006, 3139584, 3147417, 3197376, 3241784, 3248128, 3279744, 3302208, 3348072, 3354624, 3366468, 3373056, 3401216, 3419904, 3443328, 3491152, 3497984, 3532032, 3588096, 3597048, 3612672, 3647007, 3654144, 3662848, 3704896, 3730272, 3766581, 3773952, 3826368, 3847392, 3873744, 3887104, 3913728, 3927546, 3935232, 3989888, 4036608, 4064256, 4110912, 4120704, 4168008, 4186112, 4196556, 4263168, 4304664, 4313088, 4372992, 4402944, 4427136, 4464096, 4472832, 4488624, 4497408, 4559872, 4591104, 4635792, 4644864, 4689009, 4709376, 4796064, 4862676, 4872192, 4919616, 4973696, 5022108, 5031936, 5049702, 5059584, 5101824, 5129856, 5164992, 5218304, 5236728, 5246976, 5298048, 5382144, 5419008, 5481216, 5494272, 5557344, 5595408, 5673122, 5684224, 5739552, 5750784, 5771088, 5830656, 5870592, 5891319, 5902848, 5952128, 5984832, 6054912, 6121472, 6181056, 6252012, 6279168, 6294834, 6394752, 6483568, 6496256, 6559488, 6604416, 6696144, 6709248, 6732936, 6746112, 6802432, 6839808, 6886656, 6982304, 6995968, 7064064, 7194096, 7225344, 7294014, 7308288, 7325696, 7409792, 7460544, 7533162, 7547904, 7652736, 7694784, 7747488, 7774208, 7827456, 7855092, 7870464, 7979776, 8073216, 8128512, 8221824, 8241408, 8336016, 8372224, 8393112, 8509683, 8526336, 8609328, 8626176, 8745984, 8805888, 8854272, 8928192, 8977248, 8994816, 9119744, 9182208, 9271584, 9289728, 9378018, 9418752, 9592128, 9725352, 9744384, 9839232, 9947392, 10044216, 10063872, 10099404, 10119168, 10203648, 10259712, 10329984, 10436608, 10473456, 10493952, 10596096, 10764288, 10838016, 10941021, 10962432, 10988544, 11114688, 11190816, 11346244, 11368448, 11479104, 11542176, 11661312, 11741184, 11782638, 11805696, 11904256, 11969664, 12109824, 12242944, 12362112, 12504024, 12558336, 12589668, 12789504, 12967136, 12992512, 13118976, 13208832, 13392288, 13418496, 13465872, 13492224, 13604864, 13679616, 13773312, 13964608, 14128128, 14388192, 14588028, 14616576, 14651392, 14819584, 14921088, 15066324, 15095808, 15305472, 15389568, 15494976, 15548416, 15654912, 15710184, 15740928, 15959552, 16146432, 16257024, 16443648, 16482816, 16672032, 16786224, 17019366, 17052672, 17218656, 17252352, 17491968, 17611776, 17673957, 17708544, 17856384, 17954496, 18239488, 18364416, 18543168, 18756036, 18837504, 19184256, 19450704, 19488768, 19678464, 19894784, 20088432, 20127744, 20198808, 20238336, 20407296, 20519424, 20659968, 20946912, 20987904, 21192192, 21676032, 21882042, 21924864, 21977088, 22229376, 22381632, 22692488, 22736896, 22958208, 23084352, 23322624, 23482368, 23565276, 23611392, 23808512, 23939328, 24219648, 24485888, 24724224, 25008048, 25116672, 25179336, 25529049, 25579008, 25934272, 26237952, 26417664, 26784576, 26931744, 26984448, 27209728, 27359232, 27546624, 27929216, 28256256, 28776384, 29176056, 29233152, 29302784, 29639168, 29842176, 30132648, 30191616, 30610944, 30779136, 30989952, 31309824, 31420368, 31481856, 31919104, 32292864, 32514048, 32823063, 32887296, 32965632, 33344064, 33572448, 34038732, 34105344, 34437312, 34983936, 35223552, 35347914, 35417088, 35712768, 35908992, 36478976, 36728832, 37086336, 37512072, 37675008, 38368512, 38901408, 38977536, 39356928, 39789568, 40176864, 40255488, 40397616, 40476672, 40814592, 41038848, 41319936, 41893824, 42384384, 43764084, 43849728, 43954176, 44458752, 44763264, 45384976, 45473792, 45916416, 46168704, 46645248, 46964736, 47130552, 47222784, 47617024, 47878656, 48439296, 48971776, 49448448, 50016096, 50358672, 51058098, 51158016, 51868544, 52475904, 52835328, 53569152, 53863488, 54419456, 54718464, 55093248, 55858432, 56512512, 57552768, 58352112, 58466304, 58605568, 59278336, 59684352, 60265296, 60383232, 61221888, 61558272, 61979904, 62840736, 62963712, 63838208, 65028096, 65646126, 65774592, 65931264, 66688128, 67144896, 68077464, 68210688, 68874624, 69967872, 70447104, 70695828, 70834176, 71425536, 71817984, 72957952, 73457664, 74172672, 75024144, 75350016, 76587147, 76737024, 77802816, 78713856, 79579136, 80353728, 80795232, 80953344, 81629184, 82077696, 82639872, 83787648, 84768768, 87528168, 87699456, 87908352, 88917504, 89526528, 90769952, 90947584, 91832832, 92337408, 93929472, 94261104, 94445568, 95234048, 95757312, 96878592, 98896896, 100032192, 100717344, 102116196, 102316032, 103737088, 104951808, 105670656, 107138304, 107726976, 108838912, 109436928, 110186496, 111716864, 113025024, 115105536, 116704224, 116932608, 118556672, 119368704, 120530592, 120766464, 122443776, 123116544, 123959808, 125681472, 127676416, 131292252, 131549184, 131862528, 133376256, 134289792, 136154928, 136421376, 137749248, 139935744, 140894208, 141391656, 141668352, 142851072, 143635968, 146915328, 148345344, 150048288, 153174294, 153474048, 155605632, 157427712, 159158272, 160707456, 161590464, 163258368, 164155392, 165279744, 167575296, 169537536, 175056336, 175398912, 175816704, 177835008, 179053056, 181539904, 183665664, 184674816, 188522208, 188891136, 190468096, 191514624, 197793792, 200064384, 201434688, 204232392, 204632064, 207474176, 209903616, 211341312, 214276608, 215453952, 218873856, 220372992, 223433728, 226050048, 229761441, 230211072, 233408448, 237113344, 238737408, 241061184, 244887552, 246233088, 247919616, 251362944, 255352832, 262584504, 263098368, 263725056, 266752512, 268579584, 272309856, 272842752, 275498496, 281788416, 282783312, 283336704, 285702144, 287271936, 296690688, 300096576, 306348588, 306948096, 311211264, 314855424, 318316544, 321414912, 323180928, 326516736, 328310784, 330559488, 335150592, 339075072, 350112672, 350797824, 355670016, 358106112, 363079808, 367331328, 369349632, 377044416, 380936192, 383029248, 395587584, 400128768, 402869376, 408464784, 409264128, 414948352, 419807232, 422682624, 428553216, 430907904, 440745984, 446867456, 459522882, 460422144, 466816896, 474226688, 477474816, 482122368, 489775104, 492466176, 495839232, 502725888, 510705664, 525169008, 526196736, 527450112, 533505024, 537159168, 544619712, 550996992, 565566624, 566673408, 571404288, 574543872, 593381376, 600193152, 612697176, 613896192, 622422528, 629710848, 636633088, 642829824, 646361856, 656621568, 661118976, 670301184, 678150144, 700225344, 711340032, 716212224, 726159616, 734662656, 738699264, 754088832, 761872384, 766058496, 791175168, 800257536, 805738752, 816929568, 818528256, 829896704, 845365248, 857106432, 861815808, 893734912, 919045764, 920844288, 933633792, 948453376, 954949632, 964244736, 979550208, 984932352, 991678464, 1005451776, 1050338016, 1052393472, 1067010048, 1074318336, 1089239424, 1101993984, 1131133248, 1142808576, 1149087744, 1186762752, 1200386304, 1225394352, 1227792384, 1244845056, 1259421696, 1285659648, 1292723712, 1322237952, 1340602368, 1400450688, 1422680064, 1432424448, 1452319232, 1469325312, 1477398528, 1508177664, 1532116992, 1582350336, 1600515072, 1611477504, 1633859136, 1659793408, 1714212864, 1723631616, 1787469824, 1838091528, 1841688576, 1867267584, 1909899264, 1928489472, 1969864704, 1983356928, 2010903552, 2100676032, 2134020096, 2148636672, 2178478848, 2203987968, 2262266496, 2285617152, 2298175488, 2373525504, 2400772608, 2450788704, 2455584768, 2489690112, 2571319296, 2585447424, 2681204736, 2800901376, 2845360128, 2864848896, 2904638464, 2938650624, 2954797056, 3016355328, 3201030144, 3222955008, 3267718272, 3319586816, 3428425728, 3447263232, 3574939648, 3676183056, 3683377152, 3734535168, 3856978944, 3966713856, 4021807104, 4201352064, 4268040192, 4297273344, 4356957696, 4407975936, 4524532992, 4596350976, 4747051008, 4801545216, 4901577408, 4979380224, 5142638592, 5170894848, 5362409472, 5601802752, 5729697792, 5809276928, 5909594112, 6032710656, 6402060288, 6445910016, 6535436544, 6639173632, 6856851456, 6894526464, 7352366112, 7366754304, 7469070336, 7713957888, 8043614208, 8402704128, 8536080384, 8594546688, 8713915392, 8815951872, 9049065984, 9603090432, 9803154816, 9958760448, 10285277184, 10341789696, 10724818944, 11203605504, 11618553856, 12065421312, 12804120576, 12891820032, 13070873088, 13789052928, 14704732224, 14938140672, 15427915776, 16087228416, 16805408256, 17189093376, 17427830784, 18098131968, 19206180864, 19606309632, 19917520896, 20570554368, 20683579392, 22407211008, 23237107712, 24130842624, 25608241152, 25783640064, 26141746176, 29409464448, 29876281344, 30855831552, 32174456832, 33610816512, 34855661568, 36196263936, 38412361728, 39212619264, 41367158784, 44814422016, 46474215424, 48261685248, 51567280128, 52283492352, 58818928896, 59752562688, 61711663104, 67221633024, 69711323136, 72392527872, 76824723456, 78425238528, 89628844032, 96523370496, 104566984704, 117637857792, 134443266048, 139422646272, 144785055744, 156850477056, 179257688064, 209133969408, 235275715584, 268886532096, 289570111488, 313700954112, 418267938816, 470551431168, 537773064192, 627401908224, 941102862336, 1254803816448, 1882205724672, 3764411449344]

約数ペア:

[(1, 3764411449344), (2, 1882205724672), (3, 1254803816448), (4, 941102862336), (6, 627401908224), (7, 537773064192), (8, 470551431168), (9, 418267938816), (12, 313700954112), (13, 289570111488), (14, 268886532096), (16, 235275715584), (18, 209133969408), (21, 179257688064), (24, 156850477056), (26, 144785055744), (27, 139422646272), (28, 134443266048), (32, 117637857792), (36, 104566984704), (39, 96523370496), (42, 89628844032), (48, 78425238528), (49, 76824723456), (52, 72392527872), (54, 69711323136), (56, 67221633024), (61, 61711663104), (63, 59752562688), (64, 58818928896), (72, 52283492352), (73, 51567280128), (78, 48261685248), (81, 46474215424), (84, 44814422016), (91, 41367158784), (96, 39212619264), (98, 38412361728), (104, 36196263936), (108, 34855661568), (112, 33610816512), (117, 32174456832), (122, 30855831552), (126, 29876281344), (128, 29409464448), (144, 26141746176), (146, 25783640064), (147, 25608241152), (156, 24130842624), (162, 23237107712), (168, 22407211008), (182, 20683579392), (183, 20570554368), (189, 19917520896), (192, 19606309632), (196, 19206180864), (208, 18098131968), (216, 17427830784), (219, 17189093376), (224, 16805408256), (234, 16087228416), (244, 15427915776), (252, 14938140672), (256, 14704732224), (273, 13789052928), (288, 13070873088), (292, 12891820032), (294, 12804120576), (312, 12065421312), (324, 11618553856), (336, 11203605504), (351, 10724818944), (364, 10341789696), (366, 10285277184), (378, 9958760448), (384, 9803154816), (392, 9603090432), (416, 9049065984), (427, 8815951872), (432, 8713915392), (438, 8594546688), (441, 8536080384), (448, 8402704128), (468, 8043614208), (488, 7713957888), (504, 7469070336), (511, 7366754304), (512, 7352366112), (546, 6894526464), (549, 6856851456), (567, 6639173632), (576, 6535436544), (584, 6445910016), (588, 6402060288), (624, 6032710656), (637, 5909594112), (648, 5809276928), (657, 5729697792), (672, 5601802752), (702, 5362409472), (728, 5170894848), (732, 5142638592), (756, 4979380224), (768, 4901577408), (784, 4801545216), (793, 4747051008), (819, 4596350976), (832, 4524532992), (854, 4407975936), (864, 4356957696), (876, 4297273344), (882, 4268040192), (896, 4201352064), (936, 4021807104), (949, 3966713856), (976, 3856978944), (1008, 3734535168), (1022, 3683377152), (1024, 3676183056), (1053, 3574939648), (1092, 3447263232), (1098, 3428425728), (1134, 3319586816), (1152, 3267718272), (1168, 3222955008), (1176, 3201030144), (1248, 3016355328), (1274, 2954797056), (1281, 2938650624), (1296, 2904638464), (1314, 2864848896), (1323, 2845360128), (1344, 2800901376), (1404, 2681204736), (1456, 2585447424), (1464, 2571319296), (1512, 2489690112), (1533, 2455584768), (1536, 2450788704), (1568, 2400772608), (1586, 2373525504), (1638, 2298175488), (1647, 2285617152), (1664, 2262266496), (1708, 2203987968), (1728, 2178478848), (1752, 2148636672), (1764, 2134020096), (1792, 2100676032), (1872, 2010903552), (1898, 1983356928), (1911, 1969864704), (1952, 1928489472), (1971, 1909899264), (2016, 1867267584), (2044, 1841688576), (2048, 1838091528), (2106, 1787469824), (2184, 1723631616), (2196, 1714212864), (2268, 1659793408), (2304, 1633859136), (2336, 1611477504), (2352, 1600515072), (2379, 1582350336), (2457, 1532116992), (2496, 1508177664), (2548, 1477398528), (2562, 1469325312), (2592, 1452319232), (2628, 1432424448), (2646, 1422680064), (2688, 1400450688), (2808, 1340602368), (2847, 1322237952), (2912, 1292723712), (2928, 1285659648), (2989, 1259421696), (3024, 1244845056), (3066, 1227792384), (3072, 1225394352), (3136, 1200386304), (3172, 1186762752), (3276, 1149087744), (3294, 1142808576), (3328, 1131133248), (3416, 1101993984), (3456, 1089239424), (3504, 1074318336), (3528, 1067010048), (3577, 1052393472), (3584, 1050338016), (3744, 1005451776), (3796, 991678464), (3822, 984932352), (3843, 979550208), (3904, 964244736), (3942, 954949632), (3969, 948453376), (4032, 933633792), (4088, 920844288), (4096, 919045764), (4212, 893734912), (4368, 861815808), (4392, 857106432), (4453, 845365248), (4536, 829896704), (4599, 818528256), (4608, 816929568), (4672, 805738752), (4704, 800257536), (4758, 791175168), (4914, 766058496), (4941, 761872384), (4992, 754088832), (5096, 738699264), (5124, 734662656), (5184, 726159616), (5256, 716212224), (5292, 711340032), (5376, 700225344), (5551, 678150144), (5616, 670301184), (5694, 661118976), (5733, 656621568), (5824, 646361856), (5856, 642829824), (5913, 636633088), (5978, 629710848), (6048, 622422528), (6132, 613896192), (6144, 612697176), (6272, 600193152), (6344, 593381376), (6552, 574543872), (6588, 571404288), (6643, 566673408), (6656, 565566624), (6832, 550996992), (6912, 544619712), (7008, 537159168), (7056, 533505024), (7137, 527450112), (7154, 526196736), (7168, 525169008), (7371, 510705664), (7488, 502725888), (7592, 495839232), (7644, 492466176), (7686, 489775104), (7808, 482122368), (7884, 477474816), (7938, 474226688), (8064, 466816896), (8176, 460422144), (8192, 459522882), (8424, 446867456), (8541, 440745984), (8736, 430907904), (8784, 428553216), (8906, 422682624), (8967, 419807232), (9072, 414948352), (9198, 409264128), (9216, 408464784), (9344, 402869376), (9408, 400128768), (9516, 395587584), (9828, 383029248), (9882, 380936192), (9984, 377044416), (10192, 369349632), (10248, 367331328), (10368, 363079808), (10512, 358106112), (10584, 355670016), (10731, 350797824), (10752, 350112672), (11102, 339075072), (11232, 335150592), (11388, 330559488), (11466, 328310784), (11529, 326516736), (11648, 323180928), (11712, 321414912), (11826, 318316544), (11956, 314855424), (12096, 311211264), (12264, 306948096), (12288, 306348588), (12544, 300096576), (12688, 296690688), (13104, 287271936), (13176, 285702144), (13286, 283336704), (13312, 282783312), (13359, 281788416), (13664, 275498496), (13797, 272842752), (13824, 272309856), (14016, 268579584), (14112, 266752512), (14274, 263725056), (14308, 263098368), (14336, 262584504), (14742, 255352832), (14976, 251362944), (15184, 247919616), (15288, 246233088), (15372, 244887552), (15616, 241061184), (15768, 238737408), (15876, 237113344), (16128, 233408448), (16352, 230211072), (16384, 229761441), (16653, 226050048), (16848, 223433728), (17082, 220372992), (17199, 218873856), (17472, 215453952), (17568, 214276608), (17812, 211341312), (17934, 209903616), (18144, 207474176), (18396, 204632064), (18432, 204232392), (18688, 201434688), (18816, 200064384), (19032, 197793792), (19656, 191514624), (19764, 190468096), (19929, 188891136), (19968, 188522208), (20384, 184674816), (20496, 183665664), (20736, 181539904), (21024, 179053056), (21168, 177835008), (21411, 175816704), (21462, 175398912), (21504, 175056336), (22204, 169537536), (22464, 167575296), (22776, 165279744), (22932, 164155392), (23058, 163258368), (23296, 161590464), (23424, 160707456), (23652, 159158272), (23912, 157427712), (24192, 155605632), (24528, 153474048), (24576, 153174294), (25088, 150048288), (25376, 148345344), (25623, 146915328), (26208, 143635968), (26352, 142851072), (26572, 141668352), (26624, 141391656), (26718, 140894208), (26901, 139935744), (27328, 137749248), (27594, 136421376), (27648, 136154928), (28032, 134289792), (28224, 133376256), (28548, 131862528), (28616, 131549184), (28672, 131292252), (29484, 127676416), (29952, 125681472), (30368, 123959808), (30576, 123116544), (30744, 122443776), (31171, 120766464), (31232, 120530592), (31536, 119368704), (31752, 118556672), (32193, 116932608), (32256, 116704224), (32704, 115105536), (33306, 113025024), (33696, 111716864), (34164, 110186496), (34398, 109436928), (34587, 108838912), (34944, 107726976), (35136, 107138304), (35624, 105670656), (35868, 104951808), (36288, 103737088), (36792, 102316032), (36864, 102116196), (37376, 100717344), (37632, 100032192), (38064, 98896896), (38857, 96878592), (39312, 95757312), (39528, 95234048), (39858, 94445568), (39936, 94261104), (40077, 93929472), (40768, 92337408), (40992, 91832832), (41391, 90947584), (41472, 90769952), (42048, 89526528), (42336, 88917504), (42822, 87908352), (42924, 87699456), (43008, 87528168), (44408, 84768768), (44928, 83787648), (45552, 82639872), (45864, 82077696), (46116, 81629184), (46501, 80953344), (46592, 80795232), (46848, 80353728), (47304, 79579136), (47824, 78713856), (48384, 77802816), (49056, 76737024), (49152, 76587147), (49959, 75350016), (50176, 75024144), (50752, 74172672), (51246, 73457664), (51597, 72957952), (52416, 71817984), (52704, 71425536), (53144, 70834176), (53248, 70695828), (53436, 70447104), (53802, 69967872), (54656, 68874624), (55188, 68210688), (55296, 68077464), (56064, 67144896), (56448, 66688128), (57096, 65931264), (57232, 65774592), (57344, 65646126), (57889, 65028096), (58968, 63838208), (59787, 62963712), (59904, 62840736), (60736, 61979904), (61152, 61558272), (61488, 61221888), (62342, 60383232), (62464, 60265296), (63072, 59684352), (63504, 59278336), (64233, 58605568), (64386, 58466304), (64512, 58352112), (65408, 57552768), (66612, 56512512), (67392, 55858432), (68328, 55093248), (68796, 54718464), (69174, 54419456), (69888, 53863488), (70272, 53569152), (71248, 52835328), (71736, 52475904), (72576, 51868544), (73584, 51158016), (73728, 51058098), (74752, 50358672), (75264, 50016096), (76128, 49448448), (76869, 48971776), (77714, 48439296), (78624, 47878656), (79056, 47617024), (79716, 47222784), (79872, 47130552), (80154, 46964736), (80703, 46645248), (81536, 46168704), (81984, 45916416), (82782, 45473792), (82944, 45384976), (84096, 44763264), (84672, 44458752), (85644, 43954176), (85848, 43849728), (86016, 43764084), (88816, 42384384), (89856, 41893824), (91104, 41319936), (91728, 41038848), (92232, 40814592), (93002, 40476672), (93184, 40397616), (93513, 40255488), (93696, 40176864), (94608, 39789568), (95648, 39356928), (96579, 38977536), (96768, 38901408), (98112, 38368512), (99918, 37675008), (100352, 37512072), (101504, 37086336), (102492, 36728832), (103194, 36478976), (104832, 35908992), (105408, 35712768), (106288, 35417088), (106496, 35347914), (106872, 35223552), (107604, 34983936), (109312, 34437312), (110376, 34105344), (110592, 34038732), (112128, 33572448), (112896, 33344064), (114192, 32965632), (114464, 32887296), (114688, 32823063), (115778, 32514048), (116571, 32292864), (117936, 31919104), (119574, 31481856), (119808, 31420368), (120231, 31309824), (121472, 30989952), (122304, 30779136), (122976, 30610944), (124684, 30191616), (124928, 30132648), (126144, 29842176), (127008, 29639168), (128466, 29302784), (128772, 29233152), (129024, 29176056), (130816, 28776384), (133224, 28256256), (134784, 27929216), (136656, 27546624), (137592, 27359232), (138348, 27209728), (139503, 26984448), (139776, 26931744), (140544, 26784576), (142496, 26417664), (143472, 26237952), (145152, 25934272), (147168, 25579008), (147456, 25529049), (149504, 25179336), (149877, 25116672), (150528, 25008048), (152256, 24724224), (153738, 24485888), (155428, 24219648), (157248, 23939328), (158112, 23808512), (159432, 23611392), (159744, 23565276), (160308, 23482368), (161406, 23322624), (163072, 23084352), (163968, 22958208), (165564, 22736896), (165888, 22692488), (168192, 22381632), (169344, 22229376), (171288, 21977088), (171696, 21924864), (172032, 21882042), (173667, 21676032), (177632, 21192192), (179361, 20987904), (179712, 20946912), (182208, 20659968), (183456, 20519424), (184464, 20407296), (186004, 20238336), (186368, 20198808), (187026, 20127744), (187392, 20088432), (189216, 19894784), (191296, 19678464), (193158, 19488768), (193536, 19450704), (196224, 19184256), (199836, 18837504), (200704, 18756036), (203008, 18543168), (204984, 18364416), (206388, 18239488), (209664, 17954496), (210816, 17856384), (212576, 17708544), (212992, 17673957), (213744, 17611776), (215208, 17491968), (218197, 17252352), (218624, 17218656), (220752, 17052672), (221184, 17019366), (224256, 16786224), (225792, 16672032), (228384, 16482816), (228928, 16443648), (231556, 16257024), (233142, 16146432), (235872, 15959552), (239148, 15740928), (239616, 15710184), (240462, 15654912), (242109, 15548416), (242944, 15494976), (244608, 15389568), (245952, 15305472), (249368, 15095808), (249856, 15066324), (252288, 14921088), (254016, 14819584), (256932, 14651392), (257544, 14616576), (258048, 14588028), (261632, 14388192), (266448, 14128128), (269568, 13964608), (273312, 13773312), (275184, 13679616), (276696, 13604864), (279006, 13492224), (279552, 13465872), (280539, 13418496), (281088, 13392288), (284992, 13208832), (286944, 13118976), (289737, 12992512), (290304, 12967136), (294336, 12789504), (299008, 12589668), (299754, 12558336), (301056, 12504024), (304512, 12362112), (307476, 12242944), (310856, 12109824), (314496, 11969664), (316224, 11904256), (318864, 11805696), (319488, 11782638), (320616, 11741184), (322812, 11661312), (326144, 11542176), (327936, 11479104), (331128, 11368448), (331776, 11346244), (336384, 11190816), (338688, 11114688), (342576, 10988544), (343392, 10962432), (344064, 10941021), (347334, 10838016), (349713, 10764288), (355264, 10596096), (358722, 10493952), (359424, 10473456), (360693, 10436608), (364416, 10329984), (366912, 10259712), (368928, 10203648), (372008, 10119168), (372736, 10099404), (374052, 10063872), (374784, 10044216), (378432, 9947392), (382592, 9839232), (386316, 9744384), (387072, 9725352), (392448, 9592128), (399672, 9418752), (401408, 9378018), (405223, 9289728), (406016, 9271584), (409968, 9182208), (412776, 9119744), (418509, 8994816), (419328, 8977248), (421632, 8928192), (425152, 8854272), (427488, 8805888), (430416, 8745984), (436394, 8626176), (437248, 8609328), (441504, 8526336), (442368, 8509683), (448512, 8393112), (449631, 8372224), (451584, 8336016), (456768, 8241408), (457856, 8221824), (463112, 8128512), (466284, 8073216), (471744, 7979776), (478296, 7870464), (479232, 7855092), (480924, 7827456), (484218, 7774208), (485888, 7747488), (489216, 7694784), (491904, 7652736), (498736, 7547904), (499712, 7533162), (504576, 7460544), (508032, 7409792), (513864, 7325696), (515088, 7308288), (516096, 7294014), (521001, 7225344), (523264, 7194096), (532896, 7064064), (538083, 6995968), (539136, 6982304), (546624, 6886656), (550368, 6839808), (553392, 6802432), (558012, 6746112), (559104, 6732936), (561078, 6709248), (562176, 6696144), (569984, 6604416), (573888, 6559488), (579474, 6496256), (580608, 6483568), (588672, 6394752), (598016, 6294834), (599508, 6279168), (602112, 6252012), (609024, 6181056), (614952, 6121472), (621712, 6054912), (628992, 5984832), (632448, 5952128), (637728, 5902848), (638976, 5891319), (641232, 5870592), (645624, 5830656), (652288, 5771088), (654591, 5750784), (655872, 5739552), (662256, 5684224), (663552, 5673122), (672768, 5595408), (677376, 5557344), (685152, 5494272), (686784, 5481216), (694668, 5419008), (699426, 5382144), (710528, 5298048), (717444, 5246976), (718848, 5236728), (721386, 5218304), (728832, 5164992), (733824, 5129856), (737856, 5101824), (744016, 5059584), (745472, 5049702), (748104, 5031936), (749568, 5022108), (756864, 4973696), (765184, 4919616), (772632, 4872192), (774144, 4862676), (784896, 4796064), (799344, 4709376), (802816, 4689009), (810446, 4644864), (812032, 4635792), (819936, 4591104), (825552, 4559872), (837018, 4497408), (838656, 4488624), (841617, 4472832), (843264, 4464096), (850304, 4427136), (854976, 4402944), (860832, 4372992), (872788, 4313088), (874496, 4304664), (883008, 4263168), (897024, 4196556), (899262, 4186112), (903168, 4168008), (913536, 4120704), (915712, 4110912), (926224, 4064256), (932568, 4036608), (943488, 3989888), (956592, 3935232), (958464, 3927546), (961848, 3913728), (968436, 3887104), (971776, 3873744), (978432, 3847392), (983808, 3826368), (997472, 3773952), (999424, 3766581), (1009152, 3730272), (1016064, 3704896), (1027728, 3662848), (1030176, 3654144), (1032192, 3647007), (1042002, 3612672), (1046528, 3597048), (1049139, 3588096), (1065792, 3532032), (1076166, 3497984), (1078272, 3491152), (1093248, 3443328), (1100736, 3419904), (1106784, 3401216), (1116024, 3373056), (1118208, 3366468), (1122156, 3354624), (1124352, 3348072), (1139968, 3302208), (1147776, 3279744), (1158948, 3248128), (1161216, 3241784), (1177344, 3197376), (1196032, 3147417), (1199016, 3139584), (1204224, 3126006), (1215669, 3096576), (1218048, 3090528), (1229904, 3060736), (1243424, 3027456), (1255527, 2998272), (1257984, 2992416), (1264896, 2976064), (1275456, 2951424), (1282464, 2935296), (1291248, 2915328), (1304576, 2885544), (1309182, 2875392), (1311744, 2869776), (1324512, 2842112), (1327104, 2836561), (1345536, 2797704), (1354752, 2778672), (1370304, 2747136), (1373568, 2740608), (1389336, 2709504), (1398852, 2691072), (1421056, 2649024), (1434888, 2623488), (1437696, 2618364), (1442772, 2609152), (1457664, 2582496), (1467648, 2564928), (1475712, 2550912), (1488032, 2529792), (1490944, 2524851), (1496208, 2515968), (1499136, 2511054), (1513728, 2486848), (1530368, 2459808), (1545264, 2436096), (1548288, 2431338), (1563003, 2408448), (1569792, 2398032), (1598688, 2354688), (1620892, 2322432), (1624064, 2317896), (1639872, 2295552), (1651104, 2279936), (1674036, 2248704), (1677312, 2244312), (1683234, 2236416), (1686528, 2232048), (1700608, 2213568), (1709952, 2201472), (1721664, 2186496), (1745576, 2156544), (1748992, 2152332), (1766016, 2131584), (1794048, 2098278), (1798524, 2093056), (1806336, 2084004), (1827072, 2060352), (1831424, 2055456), (1852448, 2032128), (1865136, 2018304), (1886976, 1994944), (1913184, 1967616), (1916928, 1963773), (1923696, 1956864), (1936872, 1943552)]