3882903478272

素因数分解:

$2^{13}\times 3^3\times 7^3\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{127}}^1$

素因数の和:227

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 21, 24, 26, 27, 28, 31, 32, 36, 39, 42, 48, 49, 52, 54, 56, 62, 63, 64, 72, 78, 84, 91, 93, 96, 98, 104, 108, 112, 117, 124, 126, 127, 128, 144, 147, 156, 168, 182, 186, 189, 192, 196, 208, 216, 217, 224, 234, 248, 252, 254, 256, 273, 279, 288, 294, 312, 336, 343, 351, 364, 372, 378, 381, 384, 392, 403, 416, 432, 434, 441, 448, 468, 496, 504, 508, 512, 546, 558, 576, 588, 624, 637, 651, 672, 686, 702, 728, 744, 756, 762, 768, 784, 806, 819, 832, 837, 864, 868, 882, 889, 896, 936, 992, 1008, 1016, 1024, 1029, 1092, 1116, 1143, 1152, 1176, 1209, 1248, 1274, 1302, 1323, 1344, 1372, 1404, 1456, 1488, 1512, 1519, 1524, 1536, 1568, 1612, 1638, 1651, 1664, 1674, 1728, 1736, 1764, 1778, 1792, 1872, 1911, 1953, 1984, 2016, 2032, 2048, 2058, 2184, 2232, 2286, 2304, 2352, 2418, 2457, 2496, 2548, 2604, 2646, 2667, 2688, 2744, 2808, 2821, 2912, 2976, 3024, 3038, 3048, 3072, 3087, 3136, 3224, 3276, 3302, 3328, 3348, 3429, 3456, 3472, 3528, 3556, 3584, 3627, 3744, 3822, 3906, 3937, 3968, 4032, 4064, 4096, 4116, 4368, 4459, 4464, 4557, 4572, 4608, 4704, 4836, 4914, 4953, 4992, 5096, 5208, 5292, 5334, 5376, 5488, 5616, 5642, 5733, 5824, 5859, 5952, 6048, 6076, 6096, 6144, 6174, 6223, 6272, 6448, 6552, 6604, 6656, 6696, 6858, 6912, 6944, 7056, 7112, 7168, 7254, 7488, 7644, 7812, 7874, 7936, 8001, 8064, 8128, 8192, 8232, 8463, 8736, 8918, 8928, 9114, 9144, 9216, 9261, 9408, 9672, 9828, 9906, 9984, 10192, 10416, 10584, 10633, 10668, 10752, 10881, 10976, 11232, 11284, 11466, 11557, 11648, 11718, 11811, 11904, 12096, 12152, 12192, 12288, 12348, 12446, 12544, 12896, 13104, 13208, 13312, 13377, 13392, 13671, 13716, 13824, 13888, 14112, 14224, 14336, 14508, 14859, 14976, 15288, 15624, 15748, 15872, 16002, 16128, 16256, 16464, 16926, 17199, 17472, 17836, 17856, 18228, 18288, 18432, 18522, 18669, 18816, 19344, 19656, 19747, 19812, 19968, 20384, 20832, 21168, 21266, 21336, 21504, 21762, 21952, 22464, 22568, 22932, 23114, 23296, 23436, 23622, 23808, 24003, 24192, 24304, 24384, 24576, 24696, 24892, 25088, 25389, 25792, 26208, 26416, 26624, 26754, 26784, 27342, 27432, 27559, 27648, 27776, 28224, 28448, 28672, 29016, 29718, 29952, 30576, 31248, 31496, 31744, 31899, 32004, 32256, 32512, 32928, 33852, 34398, 34671, 34944, 35433, 35672, 35712, 36456, 36576, 36864, 37044, 37338, 37632, 38688, 39312, 39494, 39624, 39936, 40131, 40768, 41013, 41664, 42336, 42532, 42672, 43008, 43524, 43561, 43904, 44577, 44928, 45136, 45864, 46228, 46592, 46872, 47244, 47616, 48006, 48384, 48608, 48768, 49392, 49784, 50176, 50778, 51181, 51584, 52416, 52832, 53248, 53508, 53568, 54684, 54864, 55118, 55296, 55552, 56007, 56448, 56896, 57344, 58032, 59241, 59436, 59904, 61152, 62496, 62992, 63488, 63798, 64008, 64512, 65024, 65856, 67704, 68796, 69342, 69888, 70866, 71344, 71424, 72912, 73152, 73728, 74088, 74676, 75264, 76167, 77376, 78624, 78988, 79248, 79872, 80262, 80899, 81536, 82026, 82677, 83328, 84672, 85064, 85344, 86016, 87048, 87122, 87808, 89154, 89856, 90272, 91728, 92456, 93184, 93744, 94488, 95232, 95697, 96012, 96768, 97216, 97536, 98784, 99568, 100352, 101556, 102362, 103168, 104013, 104832, 105664, 106299, 106496, 107016, 107136, 109368, 109728, 110236, 110592, 111104, 112014, 112896, 113792, 116064, 118482, 118872, 119808, 120393, 122304, 124992, 125984, 126976, 127596, 128016, 129024, 130048, 130683, 131712, 135408, 137592, 138229, 138684, 139776, 141732, 142688, 142848, 145824, 146304, 148176, 149352, 150528, 152334, 153543, 154752, 157248, 157976, 158496, 159744, 160524, 161798, 163072, 164052, 165354, 166656, 168021, 169344, 170128, 170688, 172032, 174096, 174244, 175616, 177723, 178308, 179712, 180544, 183456, 184912, 186368, 187488, 188976, 190464, 191394, 192024, 192913, 193536, 194432, 195072, 197568, 199136, 200704, 203112, 204724, 206336, 208026, 209664, 211328, 212598, 214032, 214272, 218736, 219456, 220472, 221184, 222208, 224028, 225792, 227584, 232128, 236964, 237744, 239616, 240786, 242697, 244608, 248031, 249984, 251968, 253952, 255192, 256032, 258048, 260096, 261366, 263424, 270816, 275184, 276458, 277368, 279552, 283464, 285376, 285696, 287091, 291648, 292608, 296352, 298704, 301056, 304668, 307086, 309504, 312039, 314496, 315952, 316992, 319488, 321048, 323596, 326144, 328104, 330708, 333312, 336042, 338688, 340256, 341376, 348192, 348488, 351232, 355446, 356616, 358267, 359424, 361088, 366912, 369824, 372736, 374976, 377952, 380928, 382788, 384048, 385826, 387072, 388864, 390144, 392049, 395136, 398272, 401408, 406224, 409448, 412672, 414687, 416052, 419328, 422656, 425196, 428064, 428544, 437472, 438912, 440944, 444416, 448056, 451584, 455168, 460629, 464256, 473928, 475488, 479232, 481572, 485394, 489216, 496062, 499968, 503936, 510384, 512064, 516096, 520192, 522732, 526848, 533169, 541632, 550368, 552916, 554736, 559104, 566293, 566928, 570752, 571392, 574182, 578739, 583296, 585216, 592704, 597408, 602112, 609336, 614172, 619008, 624078, 628992, 631904, 633984, 642096, 647192, 652288, 656208, 661416, 666624, 672084, 677376, 680512, 682752, 696384, 696976, 702464, 710892, 713232, 716534, 718848, 722176, 728091, 733824, 739648, 744093, 745472, 749952, 755904, 761856, 765576, 768096, 771652, 774144, 777728, 780288, 784098, 790272, 796544, 812448, 818896, 825344, 829374, 832104, 838656, 845312, 850392, 856128, 857088, 874944, 877824, 881888, 888832, 896112, 903168, 910336, 921258, 928512, 947856, 950976, 958464, 963144, 970788, 978432, 992124, 999936, 1007872, 1020768, 1024128, 1040384, 1045464, 1053696, 1066338, 1074801, 1083264, 1100736, 1105832, 1109472, 1118208, 1132586, 1133856, 1141504, 1142784, 1148364, 1157478, 1166592, 1170432, 1176147, 1185408, 1194816, 1204224, 1218672, 1228344, 1238016, 1244061, 1248156, 1257984, 1263808, 1267968, 1284192, 1294384, 1304576, 1312416, 1322832, 1333248, 1344168, 1350391, 1354752, 1361024, 1365504, 1381887, 1392768, 1393952, 1404928, 1421784, 1426464, 1433068, 1437696, 1444352, 1456182, 1467648, 1479296, 1488186, 1499904, 1511808, 1531152, 1536192, 1543304, 1548288, 1555456, 1560576, 1568196, 1580544, 1593088, 1624896, 1637792, 1650688, 1658748, 1664208, 1677312, 1690624, 1698879, 1700784, 1712256, 1714176, 1736217, 1749888, 1755648, 1763776, 1777664, 1792224, 1806336, 1820672, 1842516, 1857024, 1895712, 1901952, 1926288, 1941576, 1956864, 1984248, 1999872, 2015744, 2041536, 2048256, 2090928, 2107392, 2132676, 2149602, 2166528, 2184273, 2201472, 2211664, 2218944, 2236416, 2265172, 2267712, 2283008, 2285568, 2296728, 2314956, 2333184, 2340864, 2352294, 2370816, 2389632, 2437344, 2456688, 2476032, 2488122, 2496312, 2507869, 2515968, 2527616, 2535936, 2568384, 2588768, 2609152, 2624832, 2645664, 2666496, 2688336, 2700782, 2709504, 2722048, 2731008, 2763774, 2785536, 2787904, 2809856, 2843568, 2852928, 2866136, 2875392, 2888704, 2912364, 2935296, 2958592, 2976372, 2999808, 3023616, 3062304, 3072384, 3086608, 3110912, 3121152, 3136392, 3161088, 3186176, 3224403, 3249792, 3275584, 3301376, 3317496, 3328416, 3354624, 3381248, 3397758, 3401568, 3424512, 3428352, 3472434, 3499776, 3511296, 3527552, 3584448, 3612672, 3641344, 3685032, 3714048, 3732183, 3791424, 3803904, 3852576, 3883152, 3913728, 3968496, 3999744, 4031488, 4051173, 4083072, 4096512, 4181856, 4214784, 4265352, 4299204, 4333056, 4368546, 4402944, 4423328, 4437888, 4530344, 4535424, 4566016, 4593456, 4629912, 4666368, 4681728, 4704588, 4741632, 4779264, 4874688, 4913376, 4952064, 4976244, 4992624, 5015738, 5031936, 5055232, 5071872, 5096637, 5136768, 5177536, 5208651, 5218304, 5249664, 5291328, 5332992, 5376672, 5401564, 5419008, 5444096, 5462016, 5527548, 5571072, 5575808, 5687136, 5705856, 5732272, 5777408, 5824728, 5870592, 5917184, 5952744, 5999616, 6047232, 6124608, 6144768, 6173216, 6221824, 6272784, 6322176, 6372352, 6448806, 6499584, 6551168, 6634992, 6656832, 6709248, 6762496, 6795516, 6803136, 6849024, 6856704, 6944868, 6999552, 7022592, 7055104, 7168896, 7282688, 7370064, 7428096, 7464366, 7523607, 7582848, 7607808, 7705152, 7766304, 7827456, 7936992, 7999488, 8062976, 8102346, 8166144, 8193024, 8363712, 8429568, 8530704, 8598408, 8666112, 8737092, 8805888, 8846656, 8875776, 9060688, 9070848, 9132032, 9186912, 9259824, 9332736, 9363456, 9409176, 9483264, 9558528, 9673209, 9749376, 9826752, 9904128, 9952488, 9985248, 10031476, 10063872, 10110464, 10143744, 10193274, 10273536, 10355072, 10417302, 10499328, 10582656, 10753344, 10803128, 10838016, 10888192, 10924032, 11055096, 11142144, 11151616, 11374272, 11411712, 11464544, 11554816, 11649456, 11741184, 11834368, 11905488, 11999232, 12094464, 12153519, 12249216, 12289536, 12346432, 12443648, 12545568, 12644352, 12744704, 12897612, 12999168, 13102336, 13269984, 13313664, 13524992, 13591032, 13606272, 13698048, 13889736, 13999104, 14045184, 14110208, 14337792, 14740128, 14856192, 14928732, 15047214, 15165696, 15215616, 15289911, 15410304, 15532608, 15654912, 15873984, 15998976, 16125952, 16204692, 16332288, 16386048, 16727424, 17061408, 17196816, 17332224, 17474184, 17555083, 17611776, 17693312, 17751552, 18121376, 18141696, 18264064, 18373824, 18519648, 18665472, 18818352, 18966528, 19117056, 19346418, 19498752, 19653504, 19904976, 19970496, 20062952, 20127744, 20220928, 20287488, 20386548, 20547072, 20710144, 20834604, 20998656, 21165312, 21506688, 21606256, 21776384, 21848064, 22110192, 22284288, 22303232, 22570821, 22748544, 22823424, 22929088, 23109632, 23298912, 23482368, 23668736, 23810976, 23998464, 24188928, 24307038, 24498432, 24579072, 24692864, 25091136, 25288704, 25489408, 25795224, 25998336, 26204672, 26539968, 26627328, 27182064, 27212544, 27396096, 27779472, 27998208, 28090368, 28220416, 28675584, 29480256, 29712384, 29857464, 30094428, 30331392, 30431232, 30579822, 30820608, 31065216, 31747968, 32251904, 32409384, 32664576, 32772096, 33454848, 34122816, 34393632, 34664448, 34948368, 35110166, 35223552, 35386624, 35503104, 36242752, 36283392, 36460557, 36528128, 36747648, 37039296, 37330944, 37636704, 37933056, 38234112, 38692836, 38997504, 39307008, 39809952, 39940992, 40125904, 40441856, 40574976, 40773096, 41094144, 41420288, 41669208, 41997312, 42330624, 43013376, 43212512, 43552768, 44220384, 44568576, 44606464, 45141642, 45497088, 45646848, 45858176, 46597824, 46964736, 47337472, 47621952, 47996928, 48377856, 48614076, 48996864, 49158144, 49385728, 50182272, 50978816, 51590448, 51996672, 52409344, 52665249, 53079936, 53254656, 54364128, 54425088, 54792192, 55558944, 55996416, 56440832, 57351168, 58960512, 59714928, 60188856, 60662784, 60862464, 61159644, 61641216, 62130432, 63495936, 64818768, 65329152, 65544192, 66909696, 67712463, 68245632, 68787264, 69328896, 69896736, 70220332, 70447104, 70773248, 71006208, 72485504, 72566784, 72921114, 73495296, 74078592, 75273408, 75866112, 76468224, 77385672, 77995008, 78614016, 79619904, 79881984, 80251808, 80883712, 81546192, 82188288, 82840576, 83338416, 83994624, 84661248, 86026752, 86425024, 87105536, 88440768, 89137152, 89212928, 90283284, 90994176, 91293696, 91716352, 93195648, 94674944, 95243904, 96755712, 97228152, 97993728, 98316288, 98771456, 100364544, 103180896, 103993344, 104818688, 105330498, 106159872, 106509312, 108728256, 108850176, 109584384, 111117888, 111992832, 112881664, 114702336, 117921024, 119429856, 120377712, 121325568, 121724928, 122319288, 123282432, 124260864, 126991872, 129637536, 130658304, 133819392, 135424926, 136491264, 137574528, 139793472, 140440664, 140894208, 141546496, 142012416, 144971008, 145133568, 145842228, 146990592, 148157184, 150546816, 152936448, 154771344, 155990016, 157228032, 157995747, 159239808, 159763968, 160503616, 161767424, 163092384, 164376576, 165681152, 166676832, 167989248, 169322496, 172053504, 172850048, 176881536, 178425856, 180566568, 181988352, 182587392, 183432704, 186391296, 190487808, 194456304, 195987456, 196632576, 197542912, 200729088, 206361792, 207986688, 209637376, 210660996, 212319744, 213018624, 217456512, 217700352, 222235776, 225763328, 229404672, 235842048, 238859712, 240755424, 242651136, 244638576, 246564864, 248521728, 253983744, 259275072, 261316608, 267638784, 270849852, 272982528, 275149056, 279586944, 280881328, 283092992, 284024832, 289942016, 290267136, 291684456, 293981184, 296314368, 301093632, 309542688, 311980032, 314456064, 315991494, 318479616, 319527936, 321007232, 326184768, 328753152, 331362304, 333353664, 335978496, 338644992, 344107008, 345700096, 353763072, 356851712, 361133136, 363976704, 365174784, 366865408, 372782592, 380975616, 388912608, 391974912, 395085824, 401458176, 412723584, 419274752, 421321992, 424639488, 426037248, 434913024, 435400704, 444471552, 458809344, 471684096, 473987241, 477719424, 481510848, 485302272, 489277152, 493129728, 497043456, 507967488, 518550144, 535277568, 541699704, 545965056, 550298112, 559173888, 561762656, 566185984, 579884032, 583368912, 587962368, 592628736, 602187264, 619085376, 623960064, 628912128, 631982988, 636959232, 639055872, 642014464, 652369536, 662724608, 666707328, 677289984, 688214016, 691400192, 707526144, 722266272, 727953408, 733730816, 745565184, 761951232, 777825216, 783949824, 790171648, 802916352, 825447168, 842643984, 849278976, 852074496, 869826048, 870801408, 888943104, 943368192, 947974482, 955438848, 963021696, 978554304, 986259456, 994086912, 1015934976, 1037100288, 1070555136, 1083399408, 1091930112, 1100596224, 1118347776, 1123525312, 1132371968, 1159768064, 1166737824, 1175924736, 1185257472, 1204374528, 1238170752, 1257824256, 1263965976, 1273918464, 1278111744, 1284028928, 1304739072, 1333414656, 1376428032, 1382800384, 1415052288, 1444532544, 1455906816, 1467461632, 1491130368, 1523902464, 1555650432, 1580343296, 1605832704, 1650894336, 1685287968, 1698557952, 1739652096, 1777886208, 1886736384, 1895948964, 1910877696, 1926043392, 1957108608, 1988173824, 2031869952, 2074200576, 2166798816, 2183860224, 2201192448, 2236695552, 2247050624, 2319536128, 2333475648, 2351849472, 2370514944, 2408749056, 2476341504, 2527931952, 2547836928, 2556223488, 2568057856, 2609478144, 2666829312, 2765600768, 2830104576, 2889065088, 2934923264, 2982260736, 3047804928, 3111300864, 3211665408, 3301788672, 3370575936, 3397115904, 3479304192, 3555772416, 3773472768, 3791897928, 3821755392, 3852086784, 3914217216, 4148401152, 4333597632, 4367720448, 4402384896, 4473391104, 4494101248, 4639072256, 4666951296, 4741029888, 4817498112, 4952683008, 5055863904, 5095673856, 5136115712, 5218956288, 5333658624, 5531201536, 5660209152, 5778130176, 5964521472, 6095609856, 6222601728, 6603577344, 6741151872, 6958608384, 7111544832, 7583795856, 7643510784, 7704173568, 7828434432, 8296802304, 8667195264, 8804769792, 8946782208, 8988202496, 9333902592, 9634996224, 9905366016, 10111727808, 10191347712, 10272231424, 10437912576, 10667317248, 11062403072, 11320418304, 11556260352, 12445203456, 13207154688, 13482303744, 13917216768, 14223089664, 15167591712, 15287021568, 15408347136, 15656868864, 16593604608, 17334390528, 17893564416, 17976404992, 18667805184, 19810732032, 20223455616, 20544462848, 20875825152, 21334634496, 23112520704, 24890406912, 26414309376, 26964607488, 30335183424, 30574043136, 30816694272, 31313737728, 33187209216, 34668781056, 35952809984, 37335610368, 39621464064, 40446911232, 41751650304, 42669268992, 46225041408, 49780813824, 53929214976, 60670366848, 61633388544, 62627475456, 69337562112, 71905619968, 74671220736, 79242928128, 80893822464, 92450082816, 99561627648, 107858429952, 121340733696, 125254950912, 138675124224, 143811239936, 149342441472, 161787644928, 184900165632, 215716859904, 242681467392, 277350248448, 298684882944, 323575289856, 431433719808, 485362934784, 554700496896, 647150579712, 970725869568, 1294301159424, 1941451739136, 3882903478272]

約数ペア:

[(1, 3882903478272), (2, 1941451739136), (3, 1294301159424), (4, 970725869568), (6, 647150579712), (7, 554700496896), (8, 485362934784), (9, 431433719808), (12, 323575289856), (13, 298684882944), (14, 277350248448), (16, 242681467392), (18, 215716859904), (21, 184900165632), (24, 161787644928), (26, 149342441472), (27, 143811239936), (28, 138675124224), (31, 125254950912), (32, 121340733696), (36, 107858429952), (39, 99561627648), (42, 92450082816), (48, 80893822464), (49, 79242928128), (52, 74671220736), (54, 71905619968), (56, 69337562112), (62, 62627475456), (63, 61633388544), (64, 60670366848), (72, 53929214976), (78, 49780813824), (84, 46225041408), (91, 42669268992), (93, 41751650304), (96, 40446911232), (98, 39621464064), (104, 37335610368), (108, 35952809984), (112, 34668781056), (117, 33187209216), (124, 31313737728), (126, 30816694272), (127, 30574043136), (128, 30335183424), (144, 26964607488), (147, 26414309376), (156, 24890406912), (168, 23112520704), (182, 21334634496), (186, 20875825152), (189, 20544462848), (192, 20223455616), (196, 19810732032), (208, 18667805184), (216, 17976404992), (217, 17893564416), (224, 17334390528), (234, 16593604608), (248, 15656868864), (252, 15408347136), (254, 15287021568), (256, 15167591712), (273, 14223089664), (279, 13917216768), (288, 13482303744), (294, 13207154688), (312, 12445203456), (336, 11556260352), (343, 11320418304), (351, 11062403072), (364, 10667317248), (372, 10437912576), (378, 10272231424), (381, 10191347712), (384, 10111727808), (392, 9905366016), (403, 9634996224), (416, 9333902592), (432, 8988202496), (434, 8946782208), (441, 8804769792), (448, 8667195264), (468, 8296802304), (496, 7828434432), (504, 7704173568), (508, 7643510784), (512, 7583795856), (546, 7111544832), (558, 6958608384), (576, 6741151872), (588, 6603577344), (624, 6222601728), (637, 6095609856), (651, 5964521472), (672, 5778130176), (686, 5660209152), (702, 5531201536), (728, 5333658624), (744, 5218956288), (756, 5136115712), (762, 5095673856), (768, 5055863904), (784, 4952683008), (806, 4817498112), (819, 4741029888), (832, 4666951296), (837, 4639072256), (864, 4494101248), (868, 4473391104), (882, 4402384896), (889, 4367720448), (896, 4333597632), (936, 4148401152), (992, 3914217216), (1008, 3852086784), (1016, 3821755392), (1024, 3791897928), (1029, 3773472768), (1092, 3555772416), (1116, 3479304192), (1143, 3397115904), (1152, 3370575936), (1176, 3301788672), (1209, 3211665408), (1248, 3111300864), (1274, 3047804928), (1302, 2982260736), (1323, 2934923264), (1344, 2889065088), (1372, 2830104576), (1404, 2765600768), (1456, 2666829312), (1488, 2609478144), (1512, 2568057856), (1519, 2556223488), (1524, 2547836928), (1536, 2527931952), (1568, 2476341504), (1612, 2408749056), (1638, 2370514944), (1651, 2351849472), (1664, 2333475648), (1674, 2319536128), (1728, 2247050624), (1736, 2236695552), (1764, 2201192448), (1778, 2183860224), (1792, 2166798816), (1872, 2074200576), (1911, 2031869952), (1953, 1988173824), (1984, 1957108608), (2016, 1926043392), (2032, 1910877696), (2048, 1895948964), (2058, 1886736384), (2184, 1777886208), (2232, 1739652096), (2286, 1698557952), (2304, 1685287968), (2352, 1650894336), (2418, 1605832704), (2457, 1580343296), (2496, 1555650432), (2548, 1523902464), (2604, 1491130368), (2646, 1467461632), (2667, 1455906816), (2688, 1444532544), (2744, 1415052288), (2808, 1382800384), (2821, 1376428032), (2912, 1333414656), (2976, 1304739072), (3024, 1284028928), (3038, 1278111744), (3048, 1273918464), (3072, 1263965976), (3087, 1257824256), (3136, 1238170752), (3224, 1204374528), (3276, 1185257472), (3302, 1175924736), (3328, 1166737824), (3348, 1159768064), (3429, 1132371968), (3456, 1123525312), (3472, 1118347776), (3528, 1100596224), (3556, 1091930112), (3584, 1083399408), (3627, 1070555136), (3744, 1037100288), (3822, 1015934976), (3906, 994086912), (3937, 986259456), (3968, 978554304), (4032, 963021696), (4064, 955438848), (4096, 947974482), (4116, 943368192), (4368, 888943104), (4459, 870801408), (4464, 869826048), (4557, 852074496), (4572, 849278976), (4608, 842643984), (4704, 825447168), (4836, 802916352), (4914, 790171648), (4953, 783949824), (4992, 777825216), (5096, 761951232), (5208, 745565184), (5292, 733730816), (5334, 727953408), (5376, 722266272), (5488, 707526144), (5616, 691400192), (5642, 688214016), (5733, 677289984), (5824, 666707328), (5859, 662724608), (5952, 652369536), (6048, 642014464), (6076, 639055872), (6096, 636959232), (6144, 631982988), (6174, 628912128), (6223, 623960064), (6272, 619085376), (6448, 602187264), (6552, 592628736), (6604, 587962368), (6656, 583368912), (6696, 579884032), (6858, 566185984), (6912, 561762656), (6944, 559173888), (7056, 550298112), (7112, 545965056), (7168, 541699704), (7254, 535277568), (7488, 518550144), (7644, 507967488), (7812, 497043456), (7874, 493129728), (7936, 489277152), (8001, 485302272), (8064, 481510848), (8128, 477719424), (8192, 473987241), (8232, 471684096), (8463, 458809344), (8736, 444471552), (8918, 435400704), (8928, 434913024), (9114, 426037248), (9144, 424639488), (9216, 421321992), (9261, 419274752), (9408, 412723584), (9672, 401458176), (9828, 395085824), (9906, 391974912), (9984, 388912608), (10192, 380975616), (10416, 372782592), (10584, 366865408), (10633, 365174784), (10668, 363976704), (10752, 361133136), (10881, 356851712), (10976, 353763072), (11232, 345700096), (11284, 344107008), (11466, 338644992), (11557, 335978496), (11648, 333353664), (11718, 331362304), (11811, 328753152), (11904, 326184768), (12096, 321007232), (12152, 319527936), (12192, 318479616), (12288, 315991494), (12348, 314456064), (12446, 311980032), (12544, 309542688), (12896, 301093632), (13104, 296314368), (13208, 293981184), (13312, 291684456), (13377, 290267136), (13392, 289942016), (13671, 284024832), (13716, 283092992), (13824, 280881328), (13888, 279586944), (14112, 275149056), (14224, 272982528), (14336, 270849852), (14508, 267638784), (14859, 261316608), (14976, 259275072), (15288, 253983744), (15624, 248521728), (15748, 246564864), (15872, 244638576), (16002, 242651136), (16128, 240755424), (16256, 238859712), (16464, 235842048), (16926, 229404672), (17199, 225763328), (17472, 222235776), (17836, 217700352), (17856, 217456512), (18228, 213018624), (18288, 212319744), (18432, 210660996), (18522, 209637376), (18669, 207986688), (18816, 206361792), (19344, 200729088), (19656, 197542912), (19747, 196632576), (19812, 195987456), (19968, 194456304), (20384, 190487808), (20832, 186391296), (21168, 183432704), (21266, 182587392), (21336, 181988352), (21504, 180566568), (21762, 178425856), (21952, 176881536), (22464, 172850048), (22568, 172053504), (22932, 169322496), (23114, 167989248), (23296, 166676832), (23436, 165681152), (23622, 164376576), (23808, 163092384), (24003, 161767424), (24192, 160503616), (24304, 159763968), (24384, 159239808), (24576, 157995747), (24696, 157228032), (24892, 155990016), (25088, 154771344), (25389, 152936448), (25792, 150546816), (26208, 148157184), (26416, 146990592), (26624, 145842228), (26754, 145133568), (26784, 144971008), (27342, 142012416), (27432, 141546496), (27559, 140894208), (27648, 140440664), (27776, 139793472), (28224, 137574528), (28448, 136491264), (28672, 135424926), (29016, 133819392), (29718, 130658304), (29952, 129637536), (30576, 126991872), (31248, 124260864), (31496, 123282432), (31744, 122319288), (31899, 121724928), (32004, 121325568), (32256, 120377712), (32512, 119429856), (32928, 117921024), (33852, 114702336), (34398, 112881664), (34671, 111992832), (34944, 111117888), (35433, 109584384), (35672, 108850176), (35712, 108728256), (36456, 106509312), (36576, 106159872), (36864, 105330498), (37044, 104818688), (37338, 103993344), (37632, 103180896), (38688, 100364544), (39312, 98771456), (39494, 98316288), (39624, 97993728), (39936, 97228152), (40131, 96755712), (40768, 95243904), (41013, 94674944), (41664, 93195648), (42336, 91716352), (42532, 91293696), (42672, 90994176), (43008, 90283284), (43524, 89212928), (43561, 89137152), (43904, 88440768), (44577, 87105536), (44928, 86425024), (45136, 86026752), (45864, 84661248), (46228, 83994624), (46592, 83338416), (46872, 82840576), (47244, 82188288), (47616, 81546192), (48006, 80883712), (48384, 80251808), (48608, 79881984), (48768, 79619904), (49392, 78614016), (49784, 77995008), (50176, 77385672), (50778, 76468224), (51181, 75866112), (51584, 75273408), (52416, 74078592), (52832, 73495296), (53248, 72921114), (53508, 72566784), (53568, 72485504), (54684, 71006208), (54864, 70773248), (55118, 70447104), (55296, 70220332), (55552, 69896736), (56007, 69328896), (56448, 68787264), (56896, 68245632), (57344, 67712463), (58032, 66909696), (59241, 65544192), (59436, 65329152), (59904, 64818768), (61152, 63495936), (62496, 62130432), (62992, 61641216), (63488, 61159644), (63798, 60862464), (64008, 60662784), (64512, 60188856), (65024, 59714928), (65856, 58960512), (67704, 57351168), (68796, 56440832), (69342, 55996416), (69888, 55558944), (70866, 54792192), (71344, 54425088), (71424, 54364128), (72912, 53254656), (73152, 53079936), (73728, 52665249), (74088, 52409344), (74676, 51996672), (75264, 51590448), (76167, 50978816), (77376, 50182272), (78624, 49385728), (78988, 49158144), (79248, 48996864), (79872, 48614076), (80262, 48377856), (80899, 47996928), (81536, 47621952), (82026, 47337472), (82677, 46964736), (83328, 46597824), (84672, 45858176), (85064, 45646848), (85344, 45497088), (86016, 45141642), (87048, 44606464), (87122, 44568576), (87808, 44220384), (89154, 43552768), (89856, 43212512), (90272, 43013376), (91728, 42330624), (92456, 41997312), (93184, 41669208), (93744, 41420288), (94488, 41094144), (95232, 40773096), (95697, 40574976), (96012, 40441856), (96768, 40125904), (97216, 39940992), (97536, 39809952), (98784, 39307008), (99568, 38997504), (100352, 38692836), (101556, 38234112), (102362, 37933056), (103168, 37636704), (104013, 37330944), (104832, 37039296), (105664, 36747648), (106299, 36528128), (106496, 36460557), (107016, 36283392), (107136, 36242752), (109368, 35503104), (109728, 35386624), (110236, 35223552), (110592, 35110166), (111104, 34948368), (112014, 34664448), (112896, 34393632), (113792, 34122816), (116064, 33454848), (118482, 32772096), (118872, 32664576), (119808, 32409384), (120393, 32251904), (122304, 31747968), (124992, 31065216), (125984, 30820608), (126976, 30579822), (127596, 30431232), (128016, 30331392), (129024, 30094428), (130048, 29857464), (130683, 29712384), (131712, 29480256), (135408, 28675584), (137592, 28220416), (138229, 28090368), (138684, 27998208), (139776, 27779472), (141732, 27396096), (142688, 27212544), (142848, 27182064), (145824, 26627328), (146304, 26539968), (148176, 26204672), (149352, 25998336), (150528, 25795224), (152334, 25489408), (153543, 25288704), (154752, 25091136), (157248, 24692864), (157976, 24579072), (158496, 24498432), (159744, 24307038), (160524, 24188928), (161798, 23998464), (163072, 23810976), (164052, 23668736), (165354, 23482368), (166656, 23298912), (168021, 23109632), (169344, 22929088), (170128, 22823424), (170688, 22748544), (172032, 22570821), (174096, 22303232), (174244, 22284288), (175616, 22110192), (177723, 21848064), (178308, 21776384), (179712, 21606256), (180544, 21506688), (183456, 21165312), (184912, 20998656), (186368, 20834604), (187488, 20710144), (188976, 20547072), (190464, 20386548), (191394, 20287488), (192024, 20220928), (192913, 20127744), (193536, 20062952), (194432, 19970496), (195072, 19904976), (197568, 19653504), (199136, 19498752), (200704, 19346418), (203112, 19117056), (204724, 18966528), (206336, 18818352), (208026, 18665472), (209664, 18519648), (211328, 18373824), (212598, 18264064), (214032, 18141696), (214272, 18121376), (218736, 17751552), (219456, 17693312), (220472, 17611776), (221184, 17555083), (222208, 17474184), (224028, 17332224), (225792, 17196816), (227584, 17061408), (232128, 16727424), (236964, 16386048), (237744, 16332288), (239616, 16204692), (240786, 16125952), (242697, 15998976), (244608, 15873984), (248031, 15654912), (249984, 15532608), (251968, 15410304), (253952, 15289911), (255192, 15215616), (256032, 15165696), (258048, 15047214), (260096, 14928732), (261366, 14856192), (263424, 14740128), (270816, 14337792), (275184, 14110208), (276458, 14045184), (277368, 13999104), (279552, 13889736), (283464, 13698048), (285376, 13606272), (285696, 13591032), (287091, 13524992), (291648, 13313664), (292608, 13269984), (296352, 13102336), (298704, 12999168), (301056, 12897612), (304668, 12744704), (307086, 12644352), (309504, 12545568), (312039, 12443648), (314496, 12346432), (315952, 12289536), (316992, 12249216), (319488, 12153519), (321048, 12094464), (323596, 11999232), (326144, 11905488), (328104, 11834368), (330708, 11741184), (333312, 11649456), (336042, 11554816), (338688, 11464544), (340256, 11411712), (341376, 11374272), (348192, 11151616), (348488, 11142144), (351232, 11055096), (355446, 10924032), (356616, 10888192), (358267, 10838016), (359424, 10803128), (361088, 10753344), (366912, 10582656), (369824, 10499328), (372736, 10417302), (374976, 10355072), (377952, 10273536), (380928, 10193274), (382788, 10143744), (384048, 10110464), (385826, 10063872), (387072, 10031476), (388864, 9985248), (390144, 9952488), (392049, 9904128), (395136, 9826752), (398272, 9749376), (401408, 9673209), (406224, 9558528), (409448, 9483264), (412672, 9409176), (414687, 9363456), (416052, 9332736), (419328, 9259824), (422656, 9186912), (425196, 9132032), (428064, 9070848), (428544, 9060688), (437472, 8875776), (438912, 8846656), (440944, 8805888), (444416, 8737092), (448056, 8666112), (451584, 8598408), (455168, 8530704), (460629, 8429568), (464256, 8363712), (473928, 8193024), (475488, 8166144), (479232, 8102346), (481572, 8062976), (485394, 7999488), (489216, 7936992), (496062, 7827456), (499968, 7766304), (503936, 7705152), (510384, 7607808), (512064, 7582848), (516096, 7523607), (520192, 7464366), (522732, 7428096), (526848, 7370064), (533169, 7282688), (541632, 7168896), (550368, 7055104), (552916, 7022592), (554736, 6999552), (559104, 6944868), (566293, 6856704), (566928, 6849024), (570752, 6803136), (571392, 6795516), (574182, 6762496), (578739, 6709248), (583296, 6656832), (585216, 6634992), (592704, 6551168), (597408, 6499584), (602112, 6448806), (609336, 6372352), (614172, 6322176), (619008, 6272784), (624078, 6221824), (628992, 6173216), (631904, 6144768), (633984, 6124608), (642096, 6047232), (647192, 5999616), (652288, 5952744), (656208, 5917184), (661416, 5870592), (666624, 5824728), (672084, 5777408), (677376, 5732272), (680512, 5705856), (682752, 5687136), (696384, 5575808), (696976, 5571072), (702464, 5527548), (710892, 5462016), (713232, 5444096), (716534, 5419008), (718848, 5401564), (722176, 5376672), (728091, 5332992), (733824, 5291328), (739648, 5249664), (744093, 5218304), (745472, 5208651), (749952, 5177536), (755904, 5136768), (761856, 5096637), (765576, 5071872), (768096, 5055232), (771652, 5031936), (774144, 5015738), (777728, 4992624), (780288, 4976244), (784098, 4952064), (790272, 4913376), (796544, 4874688), (812448, 4779264), (818896, 4741632), (825344, 4704588), (829374, 4681728), (832104, 4666368), (838656, 4629912), (845312, 4593456), (850392, 4566016), (856128, 4535424), (857088, 4530344), (874944, 4437888), (877824, 4423328), (881888, 4402944), (888832, 4368546), (896112, 4333056), (903168, 4299204), (910336, 4265352), (921258, 4214784), (928512, 4181856), (947856, 4096512), (950976, 4083072), (958464, 4051173), (963144, 4031488), (970788, 3999744), (978432, 3968496), (992124, 3913728), (999936, 3883152), (1007872, 3852576), (1020768, 3803904), (1024128, 3791424), (1040384, 3732183), (1045464, 3714048), (1053696, 3685032), (1066338, 3641344), (1074801, 3612672), (1083264, 3584448), (1100736, 3527552), (1105832, 3511296), (1109472, 3499776), (1118208, 3472434), (1132586, 3428352), (1133856, 3424512), (1141504, 3401568), (1142784, 3397758), (1148364, 3381248), (1157478, 3354624), (1166592, 3328416), (1170432, 3317496), (1176147, 3301376), (1185408, 3275584), (1194816, 3249792), (1204224, 3224403), (1218672, 3186176), (1228344, 3161088), (1238016, 3136392), (1244061, 3121152), (1248156, 3110912), (1257984, 3086608), (1263808, 3072384), (1267968, 3062304), (1284192, 3023616), (1294384, 2999808), (1304576, 2976372), (1312416, 2958592), (1322832, 2935296), (1333248, 2912364), (1344168, 2888704), (1350391, 2875392), (1354752, 2866136), (1361024, 2852928), (1365504, 2843568), (1381887, 2809856), (1392768, 2787904), (1393952, 2785536), (1404928, 2763774), (1421784, 2731008), (1426464, 2722048), (1433068, 2709504), (1437696, 2700782), (1444352, 2688336), (1456182, 2666496), (1467648, 2645664), (1479296, 2624832), (1488186, 2609152), (1499904, 2588768), (1511808, 2568384), (1531152, 2535936), (1536192, 2527616), (1543304, 2515968), (1548288, 2507869), (1555456, 2496312), (1560576, 2488122), (1568196, 2476032), (1580544, 2456688), (1593088, 2437344), (1624896, 2389632), (1637792, 2370816), (1650688, 2352294), (1658748, 2340864), (1664208, 2333184), (1677312, 2314956), (1690624, 2296728), (1698879, 2285568), (1700784, 2283008), (1712256, 2267712), (1714176, 2265172), (1736217, 2236416), (1749888, 2218944), (1755648, 2211664), (1763776, 2201472), (1777664, 2184273), (1792224, 2166528), (1806336, 2149602), (1820672, 2132676), (1842516, 2107392), (1857024, 2090928), (1895712, 2048256), (1901952, 2041536), (1926288, 2015744), (1941576, 1999872), (1956864, 1984248)]