5455768141824

素因数分解:

$2^{14}\times 3^1\times 7^3\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{73}}^1$

素因数の和:180

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 11, 12, 13, 14, 16, 21, 22, 24, 26, 28, 31, 32, 33, 39, 42, 44, 48, 49, 52, 56, 62, 64, 66, 73, 77, 78, 84, 88, 91, 93, 96, 98, 104, 112, 124, 128, 132, 143, 146, 147, 154, 156, 168, 176, 182, 186, 192, 196, 208, 217, 219, 224, 231, 248, 256, 264, 273, 286, 292, 294, 308, 312, 336, 341, 343, 352, 364, 372, 384, 392, 403, 416, 429, 434, 438, 448, 462, 496, 511, 512, 528, 539, 546, 572, 584, 588, 616, 624, 637, 651, 672, 682, 686, 704, 728, 744, 768, 784, 803, 806, 832, 858, 868, 876, 896, 924, 949, 992, 1001, 1022, 1023, 1024, 1029, 1056, 1078, 1092, 1144, 1168, 1176, 1209, 1232, 1248, 1274, 1302, 1344, 1364, 1372, 1408, 1456, 1488, 1519, 1533, 1536, 1568, 1606, 1612, 1617, 1664, 1716, 1736, 1752, 1792, 1848, 1898, 1911, 1984, 2002, 2044, 2046, 2048, 2058, 2112, 2156, 2184, 2263, 2288, 2336, 2352, 2387, 2409, 2418, 2464, 2496, 2548, 2604, 2688, 2728, 2744, 2816, 2821, 2847, 2912, 2976, 3003, 3038, 3066, 3072, 3136, 3212, 3224, 3234, 3328, 3432, 3472, 3504, 3577, 3584, 3696, 3773, 3796, 3822, 3968, 4004, 4088, 4092, 4096, 4116, 4224, 4312, 4368, 4433, 4459, 4526, 4557, 4576, 4672, 4704, 4774, 4818, 4836, 4928, 4992, 5096, 5208, 5376, 5456, 5488, 5621, 5632, 5642, 5694, 5824, 5952, 6006, 6076, 6132, 6144, 6272, 6424, 6448, 6468, 6643, 6656, 6789, 6864, 6944, 7007, 7008, 7154, 7161, 7168, 7392, 7546, 7592, 7644, 7936, 8008, 8176, 8184, 8192, 8232, 8448, 8463, 8624, 8736, 8866, 8918, 9052, 9114, 9152, 9344, 9408, 9548, 9636, 9672, 9856, 9984, 10192, 10416, 10439, 10633, 10731, 10752, 10912, 10976, 11242, 11264, 11284, 11319, 11388, 11648, 11904, 12012, 12152, 12264, 12288, 12544, 12848, 12896, 12936, 13286, 13299, 13312, 13377, 13578, 13728, 13888, 14014, 14016, 14308, 14322, 14336, 14784, 15092, 15184, 15288, 15841, 15872, 16016, 16352, 16368, 16384, 16464, 16709, 16863, 16896, 16926, 17248, 17472, 17732, 17836, 18104, 18228, 18304, 18688, 18816, 19096, 19272, 19344, 19712, 19747, 19929, 19968, 20384, 20832, 20878, 21021, 21266, 21462, 21504, 21824, 21952, 22484, 22528, 22568, 22638, 22776, 23296, 23808, 24024, 24304, 24528, 24576, 24893, 25039, 25088, 25696, 25792, 25872, 26572, 26598, 26624, 26754, 27156, 27456, 27776, 28028, 28032, 28616, 28644, 28672, 29419, 29568, 30184, 30368, 30576, 31031, 31317, 31682, 31744, 31899, 32032, 32704, 32736, 32928, 33418, 33726, 33792, 33852, 34496, 34944, 35464, 35672, 36208, 36456, 36608, 37376, 37632, 38192, 38544, 38688, 39347, 39424, 39494, 39858, 39936, 40768, 41664, 41756, 42042, 42532, 42924, 43008, 43648, 43904, 44968, 45056, 45136, 45276, 45552, 46501, 46592, 47523, 47616, 48048, 48608, 49049, 49056, 49152, 49786, 50078, 50127, 50176, 51392, 51584, 51744, 53144, 53196, 53248, 53508, 54312, 54912, 55552, 56056, 56064, 57232, 57288, 57344, 58838, 59136, 59241, 60368, 60736, 61152, 62062, 62634, 63364, 63488, 63798, 64064, 65408, 65472, 65856, 66836, 67452, 67584, 67704, 68992, 69888, 70928, 71344, 72416, 72912, 73073, 73216, 74679, 74752, 75117, 75264, 76384, 77088, 77376, 78694, 78848, 78988, 79716, 79872, 81536, 83328, 83512, 84084, 85064, 85848, 86016, 87296, 87808, 88257, 89936, 90112, 90272, 90552, 91104, 93002, 93093, 93184, 95046, 95232, 96096, 97216, 98098, 98112, 99572, 100156, 100254, 100352, 102784, 103168, 103488, 106288, 106392, 106496, 107016, 108624, 109824, 110887, 111104, 112112, 112128, 114464, 114576, 114688, 116963, 117676, 118041, 118272, 118482, 120736, 121472, 122304, 124124, 125268, 126728, 126976, 127596, 128128, 130816, 130944, 131712, 133672, 134904, 135168, 135408, 137984, 138229, 139503, 139776, 141856, 142688, 144832, 145824, 146146, 146432, 147147, 149358, 149504, 150234, 150528, 152768, 154176, 154752, 157388, 157696, 157976, 159432, 159744, 163072, 166656, 167024, 168168, 170128, 171696, 172032, 174251, 174592, 175616, 176514, 179872, 180224, 180544, 181104, 182208, 186004, 186186, 186368, 190092, 190464, 192192, 194432, 196196, 196224, 199144, 200312, 200508, 200704, 205568, 205933, 206336, 206976, 212576, 212784, 212992, 214032, 217217, 217248, 219219, 219648, 221774, 222208, 224224, 224256, 228928, 229152, 233926, 235352, 236082, 236544, 236964, 241472, 242944, 244608, 248248, 250536, 253456, 253952, 255192, 256256, 261632, 261888, 263424, 267344, 269808, 270336, 270816, 275429, 275968, 276458, 279006, 279552, 283712, 285376, 289664, 291648, 292292, 292864, 294294, 298716, 299008, 300468, 301056, 305536, 308352, 309504, 314776, 315392, 315952, 318864, 319488, 323609, 325507, 326144, 332661, 333312, 334048, 336336, 340256, 343392, 344064, 348502, 349184, 350889, 351232, 353028, 359744, 361088, 362208, 364416, 372008, 372372, 372736, 380184, 380928, 384384, 388864, 392392, 392448, 398288, 400624, 401016, 401408, 411136, 411866, 412672, 413952, 414687, 425152, 425568, 428064, 434434, 434496, 438438, 439296, 443548, 444416, 448448, 448512, 457856, 458304, 467852, 470704, 472164, 473088, 473928, 482944, 485888, 489216, 496496, 501072, 506912, 507904, 510384, 511511, 512512, 522753, 523264, 523776, 526848, 534688, 539616, 540672, 541632, 550858, 551936, 552916, 558012, 559104, 567424, 570752, 579328, 583296, 584584, 585728, 588588, 597432, 598016, 600936, 602112, 611072, 616704, 617799, 619008, 629552, 630784, 631904, 637728, 638976, 647218, 651014, 651651, 652288, 665322, 666624, 668096, 672672, 680512, 686784, 697004, 698368, 701778, 702464, 706056, 719488, 722176, 724416, 728832, 744016, 744744, 745472, 760368, 761856, 768768, 776209, 777728, 784784, 784896, 796576, 801248, 802032, 802816, 822272, 823732, 825344, 826287, 827904, 829374, 850304, 851136, 856128, 868868, 868992, 876876, 878592, 887096, 888832, 896896, 897024, 915712, 916608, 935704, 941408, 944328, 946176, 947856, 965888, 970827, 971776, 976521, 978432, 992992, 1002144, 1013824, 1020768, 1023022, 1025024, 1045506, 1046528, 1047552, 1053696, 1069376, 1079232, 1083264, 1101716, 1103872, 1105832, 1116024, 1118208, 1134848, 1141504, 1158656, 1166592, 1169168, 1171456, 1177176, 1194864, 1196032, 1201872, 1204224, 1219757, 1222144, 1233408, 1235598, 1238016, 1259104, 1261568, 1263808, 1275456, 1294436, 1302028, 1303302, 1304576, 1330644, 1333248, 1336192, 1345344, 1361024, 1373568, 1394008, 1396736, 1403556, 1404928, 1412112, 1438976, 1441531, 1444352, 1448832, 1457664, 1488032, 1489488, 1490944, 1520519, 1520736, 1523712, 1534533, 1537536, 1552418, 1555456, 1569568, 1569792, 1593152, 1602496, 1604064, 1644544, 1647464, 1650688, 1652574, 1655808, 1658748, 1700608, 1702272, 1712256, 1737736, 1737984, 1753752, 1757184, 1774192, 1777664, 1793792, 1794048, 1831424, 1833216, 1871408, 1882816, 1888656, 1892352, 1895712, 1931776, 1941654, 1943552, 1953042, 1956864, 1985984, 2004288, 2027648, 2041536, 2046044, 2050048, 2091012, 2093056, 2095104, 2107392, 2138752, 2158464, 2166528, 2203432, 2207744, 2211664, 2232048, 2236416, 2265263, 2269696, 2283008, 2317312, 2328627, 2333184, 2338336, 2342912, 2354352, 2389728, 2403744, 2408448, 2439514, 2444288, 2466816, 2471196, 2476032, 2518208, 2527616, 2550912, 2588872, 2604056, 2606604, 2609152, 2661288, 2666496, 2672384, 2690688, 2722048, 2747136, 2788016, 2793472, 2807112, 2809856, 2824224, 2877952, 2883062, 2888704, 2897664, 2915328, 2976064, 2978976, 3041038, 3041472, 3069066, 3075072, 3104836, 3110912, 3139136, 3139584, 3186304, 3204992, 3208128, 3289088, 3294928, 3301376, 3305148, 3311616, 3317496, 3401216, 3404544, 3424512, 3475472, 3475968, 3507504, 3514368, 3548384, 3555328, 3580577, 3587584, 3588096, 3659271, 3662848, 3666432, 3742816, 3765632, 3777312, 3784704, 3791424, 3863552, 3883308, 3887104, 3906084, 3913728, 3971968, 4008576, 4055296, 4083072, 4092088, 4100096, 4182024, 4186112, 4190208, 4214784, 4277504, 4316928, 4324593, 4333056, 4406864, 4415488, 4423328, 4464096, 4472832, 4530526, 4539392, 4561557, 4566016, 4634624, 4657254, 4666368, 4676672, 4708704, 4779456, 4807488, 4879028, 4888576, 4933632, 4942392, 4952064, 5036416, 5055232, 5101824, 5177744, 5208112, 5213208, 5218304, 5322576, 5332992, 5344768, 5381376, 5444096, 5494272, 5576032, 5586944, 5614224, 5619712, 5648448, 5755904, 5766124, 5777408, 5795328, 5830656, 5952128, 5957952, 6082076, 6082944, 6138132, 6150144, 6209672, 6221824, 6278272, 6279168, 6372608, 6409984, 6416256, 6578176, 6589856, 6602752, 6610296, 6623232, 6634992, 6795789, 6802432, 6809088, 6849024, 6950944, 6951936, 7015008, 7028736, 7096768, 7161154, 7175168, 7318542, 7325696, 7332864, 7485632, 7531264, 7554624, 7582848, 7727104, 7766616, 7774208, 7812168, 7827456, 7943936, 8017152, 8110592, 8166144, 8184176, 8200192, 8364048, 8372224, 8380416, 8429568, 8538299, 8555008, 8633856, 8649186, 8666112, 8813728, 8830976, 8846656, 8928192, 9061052, 9078784, 9123114, 9132032, 9269248, 9314508, 9332736, 9353344, 9417408, 9558912, 9614976, 9758056, 9777152, 9867264, 9884784, 9904128, 10072832, 10090717, 10110464, 10203648, 10355488, 10416224, 10426416, 10436608, 10645152, 10665984, 10689536, 10741731, 10762752, 10888192, 10988544, 11152064, 11228448, 11296896, 11511808, 11532248, 11554816, 11590656, 11661312, 11904256, 11915904, 12164152, 12165888, 12276264, 12300288, 12419344, 12443648, 12556544, 12558336, 12745216, 12819968, 12832512, 13156352, 13179712, 13220592, 13246464, 13269984, 13591578, 13604864, 13618176, 13698048, 13901888, 13903872, 14030016, 14193536, 14322308, 14350336, 14637084, 14651392, 14665728, 14971264, 15062528, 15109248, 15165696, 15454208, 15533232, 15548416, 15624336, 15654912, 15856841, 15887872, 16034304, 16221184, 16332288, 16368352, 16400384, 16728096, 16760832, 16859136, 17076598, 17110016, 17267712, 17298372, 17332224, 17627456, 17693312, 17856384, 18122104, 18157568, 18246228, 18264064, 18538496, 18629016, 18665472, 18706688, 18834816, 19117824, 19229952, 19516112, 19554304, 19734528, 19769568, 19808256, 20145664, 20181434, 20220928, 20407296, 20710976, 20832448, 20852832, 21290304, 21379072, 21483462, 21525504, 21776384, 21977088, 22304128, 22456896, 22593792, 23023616, 23064496, 23109632, 23181312, 23322624, 23808512, 23831808, 24328304, 24331776, 24552528, 24600576, 24838688, 24887296, 25113088, 25116672, 25490432, 25614897, 25639936, 25665024, 26359424, 26441184, 26492928, 26539968, 27183156, 27209728, 27236352, 27396096, 27803776, 27807744, 28060032, 28387072, 28644616, 28700672, 29274168, 29302784, 29331456, 29942528, 30125056, 30218496, 30272151, 30331392, 30908416, 31066464, 31248672, 31309824, 31713682, 31775744, 32068608, 32442368, 32664576, 32736704, 33456192, 34153196, 34220032, 34535424, 34596744, 34664448, 35254912, 35386624, 35712768, 36244208, 36315136, 36492456, 36528128, 37076992, 37258032, 37330944, 37413376, 37669632, 38235648, 38459904, 39032224, 39108608, 39469056, 39539136, 40291328, 40362868, 40441856, 40814592, 41421952, 41664896, 41705664, 42580608, 42758144, 42966924, 43051008, 43552768, 43954176, 44608256, 44913792, 45187584, 46047232, 46128992, 46219264, 46362624, 46645248, 47570523, 47617024, 47663616, 48656608, 48663552, 49105056, 49201152, 49677376, 50226176, 50980864, 51229794, 51279872, 51330048, 52718848, 52882368, 53079936, 54366312, 54419456, 54472704, 54792192, 55607552, 55615488, 56120064, 56774144, 57289232, 57401344, 58548336, 58605568, 58662912, 59885056, 60250112, 60436992, 60544302, 60662784, 61816832, 62132928, 62497344, 63427364, 63551488, 64137216, 64884736, 65329152, 65473408, 66912384, 68306392, 68440064, 69070848, 69193488, 69328896, 70509824, 70773248, 71425536, 72488416, 72630272, 72984912, 73056256, 74516064, 74661888, 74826752, 75339264, 76471296, 76919808, 78064448, 79078272, 80582656, 80725736, 80883712, 81629184, 82843904, 83329792, 83411328, 85161216, 85516288, 85933848, 86102016, 87105536, 87908352, 89216512, 89827584, 90375168, 92094464, 92257984, 92725248, 95141046, 95234048, 95327232, 97313216, 97327104, 98210112, 99354752, 100452352, 101961728, 102459588, 102559744, 102660096, 105437696, 105764736, 106159872, 108732624, 108838912, 108945408, 109584384, 110997887, 111215104, 111230976, 112240128, 113548288, 114578464, 114802688, 117096672, 117325824, 119770112, 120500224, 120873984, 121088604, 121325568, 124265856, 124994688, 126854728, 127102976, 128274432, 129769472, 130658304, 130946816, 133824768, 136612784, 136880128, 138141696, 138386976, 138657792, 141019648, 141546496, 142851072, 144976832, 145969824, 149032128, 149653504, 150678528, 152942592, 153839616, 156128896, 158156544, 161165312, 161451472, 161767424, 163258368, 165687808, 166659584, 166822656, 170322432, 171032576, 171867696, 172204032, 174211072, 175816704, 178433024, 179655168, 180750336, 184515968, 185450496, 190282092, 190468096, 190654464, 194626432, 194654208, 196420224, 198709504, 200904704, 203923456, 204919176, 205119488, 205320192, 210875392, 211529472, 212319744, 217465248, 217890816, 219168768, 221995774, 222430208, 224480256, 227096576, 229156928, 234193344, 239540224, 241000448, 241747968, 242177208, 242651136, 248531712, 249989376, 253709456, 254205952, 256548864, 259538944, 261316608, 261893632, 267649536, 273225568, 273760256, 276283392, 276773952, 282039296, 283092992, 285702144, 289953664, 291939648, 298064256, 299307008, 301357056, 305885184, 307679232, 312257792, 316313088, 322330624, 322902944, 323534848, 326516736, 331375616, 332993661, 333319168, 333645312, 340644864, 343735392, 344408064, 356866048, 359310336, 361500672, 369031936, 380564184, 380936192, 381308928, 389252864, 389308416, 392840448, 397419008, 401809408, 407846912, 409838352, 410238976, 410640384, 421750784, 423058944, 424639488, 434930496, 443991548, 444860416, 448960512, 454193152, 458313856, 468386688, 479080448, 482000896, 483495936, 484354416, 485302272, 497063424, 499978752, 507418912, 508411904, 513097728, 522633216, 523787264, 535299072, 546451136, 553547904, 564078592, 566185984, 571404288, 579907328, 583879296, 596128512, 598614016, 602714112, 611770368, 615358464, 624515584, 632626176, 644661248, 645805888, 662751232, 665987322, 666638336, 667290624, 681289728, 687470784, 713732096, 718620672, 723001344, 738063872, 761128368, 761872384, 762617856, 778505728, 778616832, 785680896, 794838016, 803618816, 819676704, 821280768, 843501568, 846117888, 849278976, 869860992, 887983096, 889720832, 897921024, 908386304, 916627712, 936773376, 958160896, 966991872, 968708832, 970604544, 994126848, 999957504, 1014837824, 1047574528, 1070598144, 1092902272, 1107095808, 1128157184, 1132371968, 1142808576, 1159814656, 1167758592, 1192257024, 1197228032, 1205428224, 1223540736, 1230716928, 1249031168, 1265252352, 1291611776, 1325502464, 1331974644, 1333276672, 1334581248, 1362579456, 1374941568, 1427464192, 1437241344, 1446002688, 1476127744, 1522256736, 1525235712, 1557011456, 1571361792, 1589676032, 1639353408, 1687003136, 1692235776, 1698557952, 1739721984, 1775966192, 1779441664, 1795842048, 1816772608, 1833255424, 1873546752, 1916321792, 1933983744, 1937417664, 1988253696, 1999915008, 2029675648, 2095149056, 2141196288, 2185804544, 2214191616, 2256314368, 2264743936, 2285617152, 2319629312, 2335517184, 2384514048, 2410856448, 2498062336, 2530504704, 2583223552, 2651004928, 2663949288, 2666553344, 2669162496, 2725158912, 2749883136, 2854928384, 2874482688, 2952255488, 3044513472, 3114022912, 3142723584, 3179352064, 3278706816, 3374006272, 3384471552, 3397115904, 3479443968, 3551932384, 3558883328, 3591684096, 3666510848, 3747093504, 3874835328, 3976507392, 3999830016, 4059351296, 4190298112, 4282392576, 4371609088, 4428383232, 4512628736, 4639258624, 4671034368, 4769028096, 4996124672, 5061009408, 5166447104, 5302009856, 5327898576, 5333106688, 5338324992, 5450317824, 5499766272, 5748965376, 5904510976, 6089026944, 6228045824, 6285447168, 6358704128, 6557413632, 6768943104, 6794231808, 6958887936, 7103864768, 7333021696, 7494187008, 7749670656, 7953014784, 7999660032, 8118702592, 8380596224, 8564785152, 8743218176, 8856766464, 9278517248, 9342068736, 9538056192, 9992249344, 10122018816, 10332894208, 10655797152, 10676649984, 10999532544, 11809021952, 12178053888, 12456091648, 12570894336, 12717408256, 13114827264, 13537886208, 13917775872, 14207729536, 14666043392, 14988374016, 15499341312, 15906029568, 15999320064, 16237405184, 17486436352, 17713532928, 18557034496, 18684137472, 19076112384, 19984498688, 20665788416, 21311594304, 21999065088, 23618043904, 24356107776, 24912183296, 25141788672, 26229654528, 27835551744, 28415459072, 29332086784, 29976748032, 30998682624, 32474810368, 34972872704, 35427065856, 37114068992, 37368274944, 38152224768, 41331576832, 42623188608, 43998130176, 48712215552, 52459309056, 55671103488, 56830918144, 58664173568, 59953496064, 61997365248, 64949620736, 69945745408, 70854131712, 74736549888, 82663153664, 85246377216, 87996260352, 97424431104, 104918618112, 111342206976, 113661836288, 123994730496, 129899241472, 139891490816, 165326307328, 170492754432, 175992520704, 194848862208, 209837236224, 227323672576, 247989460992, 259798482944, 340985508864, 389697724416, 419674472448, 454647345152, 495978921984, 681971017728, 779395448832, 909294690304, 1363942035456, 1818589380608, 2727884070912, 5455768141824]

約数ペア:

[(1, 5455768141824), (2, 2727884070912), (3, 1818589380608), (4, 1363942035456), (6, 909294690304), (7, 779395448832), (8, 681971017728), (11, 495978921984), (12, 454647345152), (13, 419674472448), (14, 389697724416), (16, 340985508864), (21, 259798482944), (22, 247989460992), (24, 227323672576), (26, 209837236224), (28, 194848862208), (31, 175992520704), (32, 170492754432), (33, 165326307328), (39, 139891490816), (42, 129899241472), (44, 123994730496), (48, 113661836288), (49, 111342206976), (52, 104918618112), (56, 97424431104), (62, 87996260352), (64, 85246377216), (66, 82663153664), (73, 74736549888), (77, 70854131712), (78, 69945745408), (84, 64949620736), (88, 61997365248), (91, 59953496064), (93, 58664173568), (96, 56830918144), (98, 55671103488), (104, 52459309056), (112, 48712215552), (124, 43998130176), (128, 42623188608), (132, 41331576832), (143, 38152224768), (146, 37368274944), (147, 37114068992), (154, 35427065856), (156, 34972872704), (168, 32474810368), (176, 30998682624), (182, 29976748032), (186, 29332086784), (192, 28415459072), (196, 27835551744), (208, 26229654528), (217, 25141788672), (219, 24912183296), (224, 24356107776), (231, 23618043904), (248, 21999065088), (256, 21311594304), (264, 20665788416), (273, 19984498688), (286, 19076112384), (292, 18684137472), (294, 18557034496), (308, 17713532928), (312, 17486436352), (336, 16237405184), (341, 15999320064), (343, 15906029568), (352, 15499341312), (364, 14988374016), (372, 14666043392), (384, 14207729536), (392, 13917775872), (403, 13537886208), (416, 13114827264), (429, 12717408256), (434, 12570894336), (438, 12456091648), (448, 12178053888), (462, 11809021952), (496, 10999532544), (511, 10676649984), (512, 10655797152), (528, 10332894208), (539, 10122018816), (546, 9992249344), (572, 9538056192), (584, 9342068736), (588, 9278517248), (616, 8856766464), (624, 8743218176), (637, 8564785152), (651, 8380596224), (672, 8118702592), (682, 7999660032), (686, 7953014784), (704, 7749670656), (728, 7494187008), (744, 7333021696), (768, 7103864768), (784, 6958887936), (803, 6794231808), (806, 6768943104), (832, 6557413632), (858, 6358704128), (868, 6285447168), (876, 6228045824), (896, 6089026944), (924, 5904510976), (949, 5748965376), (992, 5499766272), (1001, 5450317824), (1022, 5338324992), (1023, 5333106688), (1024, 5327898576), (1029, 5302009856), (1056, 5166447104), (1078, 5061009408), (1092, 4996124672), (1144, 4769028096), (1168, 4671034368), (1176, 4639258624), (1209, 4512628736), (1232, 4428383232), (1248, 4371609088), (1274, 4282392576), (1302, 4190298112), (1344, 4059351296), (1364, 3999830016), (1372, 3976507392), (1408, 3874835328), (1456, 3747093504), (1488, 3666510848), (1519, 3591684096), (1533, 3558883328), (1536, 3551932384), (1568, 3479443968), (1606, 3397115904), (1612, 3384471552), (1617, 3374006272), (1664, 3278706816), (1716, 3179352064), (1736, 3142723584), (1752, 3114022912), (1792, 3044513472), (1848, 2952255488), (1898, 2874482688), (1911, 2854928384), (1984, 2749883136), (2002, 2725158912), (2044, 2669162496), (2046, 2666553344), (2048, 2663949288), (2058, 2651004928), (2112, 2583223552), (2156, 2530504704), (2184, 2498062336), (2263, 2410856448), (2288, 2384514048), (2336, 2335517184), (2352, 2319629312), (2387, 2285617152), (2409, 2264743936), (2418, 2256314368), (2464, 2214191616), (2496, 2185804544), (2548, 2141196288), (2604, 2095149056), (2688, 2029675648), (2728, 1999915008), (2744, 1988253696), (2816, 1937417664), (2821, 1933983744), (2847, 1916321792), (2912, 1873546752), (2976, 1833255424), (3003, 1816772608), (3038, 1795842048), (3066, 1779441664), (3072, 1775966192), (3136, 1739721984), (3212, 1698557952), (3224, 1692235776), (3234, 1687003136), (3328, 1639353408), (3432, 1589676032), (3472, 1571361792), (3504, 1557011456), (3577, 1525235712), (3584, 1522256736), (3696, 1476127744), (3773, 1446002688), (3796, 1437241344), (3822, 1427464192), (3968, 1374941568), (4004, 1362579456), (4088, 1334581248), (4092, 1333276672), (4096, 1331974644), (4116, 1325502464), (4224, 1291611776), (4312, 1265252352), (4368, 1249031168), (4433, 1230716928), (4459, 1223540736), (4526, 1205428224), (4557, 1197228032), (4576, 1192257024), (4672, 1167758592), (4704, 1159814656), (4774, 1142808576), (4818, 1132371968), (4836, 1128157184), (4928, 1107095808), (4992, 1092902272), (5096, 1070598144), (5208, 1047574528), (5376, 1014837824), (5456, 999957504), (5488, 994126848), (5621, 970604544), (5632, 968708832), (5642, 966991872), (5694, 958160896), (5824, 936773376), (5952, 916627712), (6006, 908386304), (6076, 897921024), (6132, 889720832), (6144, 887983096), (6272, 869860992), (6424, 849278976), (6448, 846117888), (6468, 843501568), (6643, 821280768), (6656, 819676704), (6789, 803618816), (6864, 794838016), (6944, 785680896), (7007, 778616832), (7008, 778505728), (7154, 762617856), (7161, 761872384), (7168, 761128368), (7392, 738063872), (7546, 723001344), (7592, 718620672), (7644, 713732096), (7936, 687470784), (8008, 681289728), (8176, 667290624), (8184, 666638336), (8192, 665987322), (8232, 662751232), (8448, 645805888), (8463, 644661248), (8624, 632626176), (8736, 624515584), (8866, 615358464), (8918, 611770368), (9052, 602714112), (9114, 598614016), (9152, 596128512), (9344, 583879296), (9408, 579907328), (9548, 571404288), (9636, 566185984), (9672, 564078592), (9856, 553547904), (9984, 546451136), (10192, 535299072), (10416, 523787264), (10439, 522633216), (10633, 513097728), (10731, 508411904), (10752, 507418912), (10912, 499978752), (10976, 497063424), (11242, 485302272), (11264, 484354416), (11284, 483495936), (11319, 482000896), (11388, 479080448), (11648, 468386688), (11904, 458313856), (12012, 454193152), (12152, 448960512), (12264, 444860416), (12288, 443991548), (12544, 434930496), (12848, 424639488), (12896, 423058944), (12936, 421750784), (13286, 410640384), (13299, 410238976), (13312, 409838352), (13377, 407846912), (13578, 401809408), (13728, 397419008), (13888, 392840448), (14014, 389308416), (14016, 389252864), (14308, 381308928), (14322, 380936192), (14336, 380564184), (14784, 369031936), (15092, 361500672), (15184, 359310336), (15288, 356866048), (15841, 344408064), (15872, 343735392), (16016, 340644864), (16352, 333645312), (16368, 333319168), (16384, 332993661), (16464, 331375616), (16709, 326516736), (16863, 323534848), (16896, 322902944), (16926, 322330624), (17248, 316313088), (17472, 312257792), (17732, 307679232), (17836, 305885184), (18104, 301357056), (18228, 299307008), (18304, 298064256), (18688, 291939648), (18816, 289953664), (19096, 285702144), (19272, 283092992), (19344, 282039296), (19712, 276773952), (19747, 276283392), (19929, 273760256), (19968, 273225568), (20384, 267649536), (20832, 261893632), (20878, 261316608), (21021, 259538944), (21266, 256548864), (21462, 254205952), (21504, 253709456), (21824, 249989376), (21952, 248531712), (22484, 242651136), (22528, 242177208), (22568, 241747968), (22638, 241000448), (22776, 239540224), (23296, 234193344), (23808, 229156928), (24024, 227096576), (24304, 224480256), (24528, 222430208), (24576, 221995774), (24893, 219168768), (25039, 217890816), (25088, 217465248), (25696, 212319744), (25792, 211529472), (25872, 210875392), (26572, 205320192), (26598, 205119488), (26624, 204919176), (26754, 203923456), (27156, 200904704), (27456, 198709504), (27776, 196420224), (28028, 194654208), (28032, 194626432), (28616, 190654464), (28644, 190468096), (28672, 190282092), (29419, 185450496), (29568, 184515968), (30184, 180750336), (30368, 179655168), (30576, 178433024), (31031, 175816704), (31317, 174211072), (31682, 172204032), (31744, 171867696), (31899, 171032576), (32032, 170322432), (32704, 166822656), (32736, 166659584), (32928, 165687808), (33418, 163258368), (33726, 161767424), (33792, 161451472), (33852, 161165312), (34496, 158156544), (34944, 156128896), (35464, 153839616), (35672, 152942592), (36208, 150678528), (36456, 149653504), (36608, 149032128), (37376, 145969824), (37632, 144976832), (38192, 142851072), (38544, 141546496), (38688, 141019648), (39347, 138657792), (39424, 138386976), (39494, 138141696), (39858, 136880128), (39936, 136612784), (40768, 133824768), (41664, 130946816), (41756, 130658304), (42042, 129769472), (42532, 128274432), (42924, 127102976), (43008, 126854728), (43648, 124994688), (43904, 124265856), (44968, 121325568), (45056, 121088604), (45136, 120873984), (45276, 120500224), (45552, 119770112), (46501, 117325824), (46592, 117096672), (47523, 114802688), (47616, 114578464), (48048, 113548288), (48608, 112240128), (49049, 111230976), (49056, 111215104), (49152, 110997887), (49786, 109584384), (50078, 108945408), (50127, 108838912), (50176, 108732624), (51392, 106159872), (51584, 105764736), (51744, 105437696), (53144, 102660096), (53196, 102559744), (53248, 102459588), (53508, 101961728), (54312, 100452352), (54912, 99354752), (55552, 98210112), (56056, 97327104), (56064, 97313216), (57232, 95327232), (57288, 95234048), (57344, 95141046), (58838, 92725248), (59136, 92257984), (59241, 92094464), (60368, 90375168), (60736, 89827584), (61152, 89216512), (62062, 87908352), (62634, 87105536), (63364, 86102016), (63488, 85933848), (63798, 85516288), (64064, 85161216), (65408, 83411328), (65472, 83329792), (65856, 82843904), (66836, 81629184), (67452, 80883712), (67584, 80725736), (67704, 80582656), (68992, 79078272), (69888, 78064448), (70928, 76919808), (71344, 76471296), (72416, 75339264), (72912, 74826752), (73073, 74661888), (73216, 74516064), (74679, 73056256), (74752, 72984912), (75117, 72630272), (75264, 72488416), (76384, 71425536), (77088, 70773248), (77376, 70509824), (78694, 69328896), (78848, 69193488), (78988, 69070848), (79716, 68440064), (79872, 68306392), (81536, 66912384), (83328, 65473408), (83512, 65329152), (84084, 64884736), (85064, 64137216), (85848, 63551488), (86016, 63427364), (87296, 62497344), (87808, 62132928), (88257, 61816832), (89936, 60662784), (90112, 60544302), (90272, 60436992), (90552, 60250112), (91104, 59885056), (93002, 58662912), (93093, 58605568), (93184, 58548336), (95046, 57401344), (95232, 57289232), (96096, 56774144), (97216, 56120064), (98098, 55615488), (98112, 55607552), (99572, 54792192), (100156, 54472704), (100254, 54419456), (100352, 54366312), (102784, 53079936), (103168, 52882368), (103488, 52718848), (106288, 51330048), (106392, 51279872), (106496, 51229794), (107016, 50980864), (108624, 50226176), (109824, 49677376), (110887, 49201152), (111104, 49105056), (112112, 48663552), (112128, 48656608), (114464, 47663616), (114576, 47617024), (114688, 47570523), (116963, 46645248), (117676, 46362624), (118041, 46219264), (118272, 46128992), (118482, 46047232), (120736, 45187584), (121472, 44913792), (122304, 44608256), (124124, 43954176), (125268, 43552768), (126728, 43051008), (126976, 42966924), (127596, 42758144), (128128, 42580608), (130816, 41705664), (130944, 41664896), (131712, 41421952), (133672, 40814592), (134904, 40441856), (135168, 40362868), (135408, 40291328), (137984, 39539136), (138229, 39469056), (139503, 39108608), (139776, 39032224), (141856, 38459904), (142688, 38235648), (144832, 37669632), (145824, 37413376), (146146, 37330944), (146432, 37258032), (147147, 37076992), (149358, 36528128), (149504, 36492456), (150234, 36315136), (150528, 36244208), (152768, 35712768), (154176, 35386624), (154752, 35254912), (157388, 34664448), (157696, 34596744), (157976, 34535424), (159432, 34220032), (159744, 34153196), (163072, 33456192), (166656, 32736704), (167024, 32664576), (168168, 32442368), (170128, 32068608), (171696, 31775744), (172032, 31713682), (174251, 31309824), (174592, 31248672), (175616, 31066464), (176514, 30908416), (179872, 30331392), (180224, 30272151), (180544, 30218496), (181104, 30125056), (182208, 29942528), (186004, 29331456), (186186, 29302784), (186368, 29274168), (190092, 28700672), (190464, 28644616), (192192, 28387072), (194432, 28060032), (196196, 27807744), (196224, 27803776), (199144, 27396096), (200312, 27236352), (200508, 27209728), (200704, 27183156), (205568, 26539968), (205933, 26492928), (206336, 26441184), (206976, 26359424), (212576, 25665024), (212784, 25639936), (212992, 25614897), (214032, 25490432), (217217, 25116672), (217248, 25113088), (219219, 24887296), (219648, 24838688), (221774, 24600576), (222208, 24552528), (224224, 24331776), (224256, 24328304), (228928, 23831808), (229152, 23808512), (233926, 23322624), (235352, 23181312), (236082, 23109632), (236544, 23064496), (236964, 23023616), (241472, 22593792), (242944, 22456896), (244608, 22304128), (248248, 21977088), (250536, 21776384), (253456, 21525504), (253952, 21483462), (255192, 21379072), (256256, 21290304), (261632, 20852832), (261888, 20832448), (263424, 20710976), (267344, 20407296), (269808, 20220928), (270336, 20181434), (270816, 20145664), (275429, 19808256), (275968, 19769568), (276458, 19734528), (279006, 19554304), (279552, 19516112), (283712, 19229952), (285376, 19117824), (289664, 18834816), (291648, 18706688), (292292, 18665472), (292864, 18629016), (294294, 18538496), (298716, 18264064), (299008, 18246228), (300468, 18157568), (301056, 18122104), (305536, 17856384), (308352, 17693312), (309504, 17627456), (314776, 17332224), (315392, 17298372), (315952, 17267712), (318864, 17110016), (319488, 17076598), (323609, 16859136), (325507, 16760832), (326144, 16728096), (332661, 16400384), (333312, 16368352), (334048, 16332288), (336336, 16221184), (340256, 16034304), (343392, 15887872), (344064, 15856841), (348502, 15654912), (349184, 15624336), (350889, 15548416), (351232, 15533232), (353028, 15454208), (359744, 15165696), (361088, 15109248), (362208, 15062528), (364416, 14971264), (372008, 14665728), (372372, 14651392), (372736, 14637084), (380184, 14350336), (380928, 14322308), (384384, 14193536), (388864, 14030016), (392392, 13903872), (392448, 13901888), (398288, 13698048), (400624, 13618176), (401016, 13604864), (401408, 13591578), (411136, 13269984), (411866, 13246464), (412672, 13220592), (413952, 13179712), (414687, 13156352), (425152, 12832512), (425568, 12819968), (428064, 12745216), (434434, 12558336), (434496, 12556544), (438438, 12443648), (439296, 12419344), (443548, 12300288), (444416, 12276264), (448448, 12165888), (448512, 12164152), (457856, 11915904), (458304, 11904256), (467852, 11661312), (470704, 11590656), (472164, 11554816), (473088, 11532248), (473928, 11511808), (482944, 11296896), (485888, 11228448), (489216, 11152064), (496496, 10988544), (501072, 10888192), (506912, 10762752), (507904, 10741731), (510384, 10689536), (511511, 10665984), (512512, 10645152), (522753, 10436608), (523264, 10426416), (523776, 10416224), (526848, 10355488), (534688, 10203648), (539616, 10110464), (540672, 10090717), (541632, 10072832), (550858, 9904128), (551936, 9884784), (552916, 9867264), (558012, 9777152), (559104, 9758056), (567424, 9614976), (570752, 9558912), (579328, 9417408), (583296, 9353344), (584584, 9332736), (585728, 9314508), (588588, 9269248), (597432, 9132032), (598016, 9123114), (600936, 9078784), (602112, 9061052), (611072, 8928192), (616704, 8846656), (617799, 8830976), (619008, 8813728), (629552, 8666112), (630784, 8649186), (631904, 8633856), (637728, 8555008), (638976, 8538299), (647218, 8429568), (651014, 8380416), (651651, 8372224), (652288, 8364048), (665322, 8200192), (666624, 8184176), (668096, 8166144), (672672, 8110592), (680512, 8017152), (686784, 7943936), (697004, 7827456), (698368, 7812168), (701778, 7774208), (702464, 7766616), (706056, 7727104), (719488, 7582848), (722176, 7554624), (724416, 7531264), (728832, 7485632), (744016, 7332864), (744744, 7325696), (745472, 7318542), (760368, 7175168), (761856, 7161154), (768768, 7096768), (776209, 7028736), (777728, 7015008), (784784, 6951936), (784896, 6950944), (796576, 6849024), (801248, 6809088), (802032, 6802432), (802816, 6795789), (822272, 6634992), (823732, 6623232), (825344, 6610296), (826287, 6602752), (827904, 6589856), (829374, 6578176), (850304, 6416256), (851136, 6409984), (856128, 6372608), (868868, 6279168), (868992, 6278272), (876876, 6221824), (878592, 6209672), (887096, 6150144), (888832, 6138132), (896896, 6082944), (897024, 6082076), (915712, 5957952), (916608, 5952128), (935704, 5830656), (941408, 5795328), (944328, 5777408), (946176, 5766124), (947856, 5755904), (965888, 5648448), (970827, 5619712), (971776, 5614224), (976521, 5586944), (978432, 5576032), (992992, 5494272), (1002144, 5444096), (1013824, 5381376), (1020768, 5344768), (1023022, 5332992), (1025024, 5322576), (1045506, 5218304), (1046528, 5213208), (1047552, 5208112), (1053696, 5177744), (1069376, 5101824), (1079232, 5055232), (1083264, 5036416), (1101716, 4952064), (1103872, 4942392), (1105832, 4933632), (1116024, 4888576), (1118208, 4879028), (1134848, 4807488), (1141504, 4779456), (1158656, 4708704), (1166592, 4676672), (1169168, 4666368), (1171456, 4657254), (1177176, 4634624), (1194864, 4566016), (1196032, 4561557), (1201872, 4539392), (1204224, 4530526), (1219757, 4472832), (1222144, 4464096), (1233408, 4423328), (1235598, 4415488), (1238016, 4406864), (1259104, 4333056), (1261568, 4324593), (1263808, 4316928), (1275456, 4277504), (1294436, 4214784), (1302028, 4190208), (1303302, 4186112), (1304576, 4182024), (1330644, 4100096), (1333248, 4092088), (1336192, 4083072), (1345344, 4055296), (1361024, 4008576), (1373568, 3971968), (1394008, 3913728), (1396736, 3906084), (1403556, 3887104), (1404928, 3883308), (1412112, 3863552), (1438976, 3791424), (1441531, 3784704), (1444352, 3777312), (1448832, 3765632), (1457664, 3742816), (1488032, 3666432), (1489488, 3662848), (1490944, 3659271), (1520519, 3588096), (1520736, 3587584), (1523712, 3580577), (1534533, 3555328), (1537536, 3548384), (1552418, 3514368), (1555456, 3507504), (1569568, 3475968), (1569792, 3475472), (1593152, 3424512), (1602496, 3404544), (1604064, 3401216), (1644544, 3317496), (1647464, 3311616), (1650688, 3305148), (1652574, 3301376), (1655808, 3294928), (1658748, 3289088), (1700608, 3208128), (1702272, 3204992), (1712256, 3186304), (1737736, 3139584), (1737984, 3139136), (1753752, 3110912), (1757184, 3104836), (1774192, 3075072), (1777664, 3069066), (1793792, 3041472), (1794048, 3041038), (1831424, 2978976), (1833216, 2976064), (1871408, 2915328), (1882816, 2897664), (1888656, 2888704), (1892352, 2883062), (1895712, 2877952), (1931776, 2824224), (1941654, 2809856), (1943552, 2807112), (1953042, 2793472), (1956864, 2788016), (1985984, 2747136), (2004288, 2722048), (2027648, 2690688), (2041536, 2672384), (2046044, 2666496), (2050048, 2661288), (2091012, 2609152), (2093056, 2606604), (2095104, 2604056), (2107392, 2588872), (2138752, 2550912), (2158464, 2527616), (2166528, 2518208), (2203432, 2476032), (2207744, 2471196), (2211664, 2466816), (2232048, 2444288), (2236416, 2439514), (2265263, 2408448), (2269696, 2403744), (2283008, 2389728), (2317312, 2354352), (2328627, 2342912), (2333184, 2338336)]