2198795010048

素因数分解:

$2^{14}\times 3^6\times 7^2\times {\mathrm{13}}^1\times {\mathrm{17}}^2$

素因数の和:107

約数の個数: 1890

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 17, 18, 21, 24, 26, 27, 28, 32, 34, 36, 39, 42, 48, 49, 51, 52, 54, 56, 63, 64, 68, 72, 78, 81, 84, 91, 96, 98, 102, 104, 108, 112, 117, 119, 126, 128, 136, 144, 147, 153, 156, 162, 168, 182, 189, 192, 196, 204, 208, 216, 221, 224, 234, 238, 243, 252, 256, 272, 273, 288, 289, 294, 306, 312, 324, 336, 351, 357, 364, 378, 384, 392, 408, 416, 432, 441, 442, 448, 459, 468, 476, 486, 504, 512, 544, 546, 567, 576, 578, 588, 612, 624, 637, 648, 663, 672, 702, 714, 728, 729, 756, 768, 784, 816, 819, 832, 833, 864, 867, 882, 884, 896, 918, 936, 952, 972, 1008, 1024, 1053, 1071, 1088, 1092, 1134, 1152, 1156, 1176, 1224, 1248, 1274, 1296, 1323, 1326, 1344, 1377, 1404, 1428, 1456, 1458, 1512, 1536, 1547, 1568, 1632, 1638, 1664, 1666, 1701, 1728, 1734, 1764, 1768, 1792, 1836, 1872, 1904, 1911, 1944, 1989, 2016, 2023, 2048, 2106, 2142, 2176, 2184, 2268, 2304, 2312, 2352, 2448, 2457, 2496, 2499, 2548, 2592, 2601, 2646, 2652, 2688, 2754, 2808, 2856, 2912, 2916, 3024, 3072, 3094, 3136, 3159, 3213, 3264, 3276, 3328, 3332, 3402, 3456, 3468, 3528, 3536, 3584, 3672, 3744, 3757, 3808, 3822, 3888, 3969, 3978, 4032, 4046, 4096, 4131, 4212, 4284, 4352, 4368, 4536, 4608, 4624, 4641, 4704, 4896, 4914, 4992, 4998, 5096, 5103, 5184, 5202, 5292, 5304, 5376, 5508, 5616, 5712, 5733, 5824, 5832, 5967, 6048, 6069, 6144, 6188, 6272, 6318, 6426, 6528, 6552, 6656, 6664, 6804, 6912, 6936, 7056, 7072, 7168, 7344, 7371, 7488, 7497, 7514, 7616, 7644, 7776, 7803, 7938, 7956, 8064, 8092, 8192, 8262, 8424, 8568, 8704, 8736, 9072, 9216, 9248, 9282, 9408, 9477, 9639, 9792, 9828, 9984, 9996, 10192, 10206, 10368, 10404, 10584, 10608, 10752, 10829, 11016, 11232, 11271, 11424, 11466, 11648, 11664, 11907, 11934, 12096, 12138, 12288, 12376, 12393, 12544, 12636, 12852, 13056, 13104, 13312, 13328, 13608, 13824, 13872, 13923, 14112, 14144, 14161, 14336, 14688, 14742, 14976, 14994, 15028, 15232, 15288, 15552, 15606, 15876, 15912, 16128, 16184, 16384, 16524, 16848, 17136, 17199, 17408, 17472, 17901, 18144, 18207, 18432, 18496, 18564, 18816, 18954, 19278, 19584, 19656, 19968, 19992, 20384, 20412, 20736, 20808, 21168, 21216, 21504, 21658, 22032, 22113, 22464, 22491, 22542, 22848, 22932, 23296, 23328, 23409, 23814, 23868, 24192, 24276, 24576, 24752, 24786, 25088, 25272, 25704, 26112, 26208, 26299, 26624, 26656, 27216, 27648, 27744, 27846, 28224, 28288, 28322, 28672, 28917, 29376, 29484, 29952, 29988, 30056, 30464, 30576, 31104, 31212, 31752, 31824, 32256, 32368, 32487, 33048, 33696, 33813, 34272, 34398, 34816, 34944, 35721, 35802, 36288, 36414, 36864, 36992, 37128, 37632, 37908, 38556, 39168, 39312, 39936, 39984, 40768, 40824, 41472, 41616, 41769, 42336, 42432, 42483, 43008, 43316, 44064, 44226, 44928, 44982, 45084, 45696, 45864, 46592, 46656, 46818, 47628, 47736, 48384, 48552, 49152, 49504, 49572, 50176, 50544, 51408, 51597, 52224, 52416, 52598, 53248, 53312, 53703, 54432, 54621, 55296, 55488, 55692, 56448, 56576, 56644, 57344, 57834, 58752, 58968, 59904, 59976, 60112, 60928, 61152, 62208, 62424, 63504, 63648, 64512, 64736, 64974, 66096, 66339, 67392, 67473, 67626, 68544, 68796, 69632, 69888, 70227, 71442, 71604, 72576, 72828, 73728, 73984, 74256, 75264, 75816, 77112, 78336, 78624, 78897, 79872, 79968, 81536, 81648, 82944, 83232, 83538, 84672, 84864, 84966, 86016, 86632, 86751, 88128, 88452, 89856, 89964, 90168, 91392, 91728, 93184, 93312, 93636, 95256, 95472, 96768, 97104, 97461, 99008, 99144, 100352, 101088, 101439, 102816, 103194, 104448, 104832, 105196, 106496, 106624, 107406, 108864, 109242, 110592, 110976, 111384, 112896, 113152, 113288, 114688, 115668, 117504, 117936, 119808, 119952, 120224, 121856, 122304, 124416, 124848, 125307, 127008, 127296, 127449, 129024, 129472, 129948, 132192, 132678, 134784, 134946, 135252, 137088, 137592, 139264, 139776, 140454, 142884, 143208, 145152, 145656, 147456, 147968, 148512, 150528, 151632, 154224, 154791, 156672, 157248, 157794, 159744, 159936, 161109, 163072, 163296, 163863, 165888, 166464, 167076, 169344, 169728, 169932, 172032, 173264, 173502, 176256, 176904, 179712, 179928, 180336, 182784, 183456, 184093, 186368, 186624, 187272, 190512, 190944, 193536, 194208, 194922, 198016, 198288, 200704, 202176, 202419, 202878, 205632, 206388, 208896, 209664, 210392, 210681, 212992, 213248, 214812, 217728, 218484, 221184, 221952, 222768, 225792, 226304, 226576, 231336, 235008, 235872, 236691, 239616, 239904, 240448, 243712, 244608, 248832, 249696, 250614, 254016, 254592, 254898, 258048, 258944, 259896, 264384, 265356, 269568, 269892, 270504, 274176, 275184, 278528, 279552, 280908, 285768, 286416, 290304, 291312, 292383, 295936, 297024, 301056, 303264, 304317, 308448, 309582, 313344, 314496, 315588, 319488, 319872, 322218, 326144, 326592, 327726, 331776, 332928, 334152, 338688, 339456, 339864, 344064, 346528, 347004, 352512, 353808, 359424, 359856, 360672, 365568, 366912, 368186, 372736, 373248, 374544, 375921, 381024, 381888, 382347, 387072, 388416, 389844, 396032, 396576, 401408, 404352, 404838, 405756, 411264, 412776, 417792, 419328, 420784, 421362, 426496, 429624, 435456, 436968, 442368, 443904, 445536, 451584, 452608, 453152, 462672, 464373, 470016, 471744, 473382, 479232, 479808, 480896, 487424, 489216, 491589, 497664, 499392, 501228, 508032, 509184, 509796, 516096, 517888, 519792, 528768, 530712, 539136, 539784, 541008, 548352, 550368, 552279, 559104, 561816, 571536, 572832, 580608, 582624, 584766, 591872, 594048, 602112, 606528, 607257, 608634, 616896, 619164, 626688, 628992, 631176, 638976, 639744, 644436, 652288, 653184, 655452, 663552, 665856, 668304, 677376, 678912, 679728, 693056, 694008, 705024, 707616, 710073, 718848, 719712, 721344, 731136, 733824, 736372, 745472, 746496, 749088, 751842, 762048, 763776, 764694, 774144, 776832, 779688, 792064, 793152, 802816, 808704, 809676, 811512, 822528, 825552, 835584, 838656, 841568, 842724, 852992, 859248, 870912, 873936, 877149, 887808, 891072, 903168, 905216, 906304, 912951, 925344, 928746, 940032, 943488, 946764, 958464, 959616, 961792, 974848, 978432, 983178, 995328, 998784, 1002456, 1016064, 1018368, 1019592, 1032192, 1035776, 1039584, 1057536, 1061424, 1078272, 1079568, 1082016, 1096704, 1100736, 1104558, 1118208, 1123632, 1127763, 1143072, 1145664, 1147041, 1161216, 1165248, 1169532, 1183744, 1188096, 1204224, 1213056, 1214514, 1217268, 1233792, 1238328, 1253376, 1257984, 1262352, 1279488, 1288872, 1304576, 1306368, 1310904, 1327104, 1331712, 1336608, 1354752, 1357824, 1359456, 1386112, 1388016, 1410048, 1415232, 1420146, 1437696, 1439424, 1442688, 1462272, 1467648, 1472744, 1474767, 1490944, 1492992, 1498176, 1503684, 1524096, 1527552, 1529388, 1548288, 1553664, 1559376, 1584128, 1586304, 1617408, 1619352, 1623024, 1645056, 1651104, 1656837, 1677312, 1683136, 1685448, 1705984, 1718496, 1741824, 1747872, 1754298, 1775616, 1782144, 1806336, 1810432, 1812608, 1825902, 1850688, 1857492, 1880064, 1886976, 1893528, 1916928, 1919232, 1923584, 1949696, 1956864, 1966356, 1990656, 1997568, 2004912, 2032128, 2036736, 2039184, 2071552, 2079168, 2115072, 2122848, 2130219, 2156544, 2159136, 2164032, 2193408, 2201472, 2209116, 2236416, 2247264, 2255526, 2286144, 2291328, 2294082, 2322432, 2330496, 2339064, 2367488, 2376192, 2408448, 2426112, 2429028, 2434536, 2467584, 2476656, 2506752, 2515968, 2524704, 2558976, 2577744, 2609152, 2612736, 2621808, 2631447, 2663424, 2673216, 2709504, 2715648, 2718912, 2738853, 2772224, 2776032, 2820096, 2830464, 2840292, 2875392, 2878848, 2885376, 2924544, 2935296, 2945488, 2949534, 2985984, 2996352, 3007368, 3048192, 3055104, 3058776, 3096576, 3107328, 3118752, 3168256, 3172608, 3234816, 3238704, 3246048, 3290112, 3302208, 3313674, 3354624, 3366272, 3370896, 3411968, 3436992, 3441123, 3483648, 3495744, 3508596, 3551232, 3564288, 3612672, 3620864, 3625216, 3651804, 3701376, 3714984, 3760128, 3773952, 3787056, 3838464, 3847168, 3913728, 3932712, 3981312, 3995136, 4009824, 4064256, 4073472, 4078368, 4143104, 4158336, 4230144, 4245696, 4260438, 4313088, 4318272, 4328064, 4386816, 4402944, 4418232, 4472832, 4494528, 4511052, 4572288, 4582656, 4588164, 4644864, 4660992, 4678128, 4734976, 4752384, 4852224, 4858056, 4869072, 4935168, 4953312, 4970511, 5031936, 5049408, 5117952, 5155488, 5218304, 5225472, 5243616, 5262894, 5326848, 5346432, 5419008, 5431296, 5437824, 5477706, 5544448, 5552064, 5640192, 5660928, 5680584, 5750784, 5757696, 5770752, 5849088, 5870592, 5890976, 5899068, 5971968, 5992704, 6014736, 6096384, 6110208, 6117552, 6214656, 6237504, 6336512, 6345216, 6390657, 6469632, 6477408, 6492096, 6580224, 6604416, 6627348, 6709248, 6732544, 6741792, 6823936, 6873984, 6882246, 6967296, 6991488, 7017192, 7102464, 7128576, 7225344, 7250432, 7303608, 7402752, 7429968, 7520256, 7547904, 7574112, 7676928, 7694336, 7827456, 7865424, 7894341, 7990272, 8019648, 8128512, 8146944, 8156736, 8286208, 8316672, 8460288, 8491392, 8520876, 8626176, 8636544, 8656128, 8773632, 8805888, 8836464, 8989056, 9022104, 9144576, 9165312, 9176328, 9289728, 9321984, 9356256, 9504768, 9704448, 9716112, 9738144, 9870336, 9906624, 9941022, 10063872, 10098816, 10235904, 10310976, 10323369, 10436608, 10450944, 10487232, 10525788, 10653696, 10692864, 10838016, 10862592, 10875648, 10955412, 11088896, 11104128, 11280384, 11321856, 11361168, 11515392, 11541504, 11741184, 11781952, 11798136, 11943936, 11985408, 12029472, 12192768, 12220416, 12235104, 12429312, 12475008, 12673024, 12690432, 12781314, 12939264, 12954816, 12984192, 13160448, 13208832, 13254696, 13418496, 13465088, 13483584, 13647872, 13747968, 13764492, 13934592, 13982976, 14034384, 14204928, 14257152, 14500864, 14607216, 14805504, 14859936, 14911533, 15095808, 15148224, 15353856, 15388672, 15654912, 15730848, 15788682, 15980544, 16039296, 16257024, 16293888, 16313472, 16572416, 16633344, 16920576, 16982784, 17041752, 17252352, 17273088, 17312256, 17547264, 17611776, 17672928, 17978112, 18044208, 18289152, 18330624, 18352656, 18643968, 18712512, 19009536, 19171971, 19408896, 19432224, 19476288, 19740672, 19813248, 19882044, 20127744, 20197632, 20471808, 20621952, 20646738, 20901888, 20974464, 21051576, 21307392, 21385728, 21676032, 21751296, 21910824, 22177792, 22208256, 22560768, 22643712, 22722336, 23030784, 23083008, 23482368, 23563904, 23596272, 23970816, 24058944, 24385536, 24440832, 24470208, 24858624, 24950016, 25346048, 25380864, 25562628, 25878528, 25909632, 25968384, 26320896, 26417664, 26509392, 26930176, 26967168, 27495936, 27528984, 27869184, 27965952, 28068768, 28514304, 29001728, 29214432, 29611008, 29719872, 29823066, 30191616, 30296448, 30707712, 30777344, 31309824, 31461696, 31577364, 31961088, 32078592, 32514048, 32587776, 32626944, 33144832, 33266688, 33841152, 33965568, 34083504, 34546176, 34624512, 35223552, 35345856, 35956224, 36088416, 36578304, 36661248, 36705312, 37287936, 37425024, 38019072, 38343942, 38817792, 38864448, 38952576, 39481344, 39626496, 39764088, 40255488, 40395264, 40943616, 41243904, 41293476, 41803776, 41948928, 42103152, 42614784, 42771456, 43502592, 43821648, 44355584, 44416512, 44734599, 45287424, 45444672, 46061568, 46166016, 46964736, 47127808, 47192544, 47941632, 48117888, 48771072, 48881664, 48940416, 49717248, 49900032, 50761728, 51125256, 51757056, 51819264, 51936768, 52641792, 52835328, 53018784, 53860352, 53934336, 54991872, 55057968, 55931904, 56137536, 57028608, 58003456, 58428864, 59222016, 59439744, 59646132, 60383232, 60592896, 61415424, 61554688, 62923392, 63154728, 63922176, 64157184, 65028096, 65253888, 66533376, 67682304, 67931136, 68167008, 69092352, 69249024, 70447104, 70691712, 71912448, 72176832, 73156608, 73322496, 73410624, 74575872, 74850048, 76038144, 76687884, 77635584, 77728896, 77905152, 78962688, 79252992, 79528176, 80790528, 82487808, 82586952, 83607552, 83897856, 84206304, 85542912, 87005184, 87643296, 88711168, 88833024, 89469198, 90574848, 90889344, 92123136, 92332032, 93929472, 94255616, 94385088, 95883264, 96235776, 97542144, 97763328, 97880832, 99434496, 99800064, 101523456, 102250512, 103638528, 103873536, 105670656, 106037568, 107720704, 107868672, 109983744, 110115936, 111863808, 112275072, 114057216, 116006912, 116857728, 118444032, 118879488, 119292264, 120766464, 121185792, 122830848, 125846784, 126309456, 127844352, 128314368, 130507776, 133066752, 134203797, 135862272, 136334016, 138184704, 138498048, 140894208, 141383424, 143824896, 144353664, 146313216, 146644992, 146821248, 149151744, 149700096, 153375768, 155271168, 155457792, 155810304, 157925376, 158505984, 159056352, 161581056, 164975616, 165173904, 167795712, 168412608, 171085824, 174010368, 175286592, 177422336, 177666048, 178938396, 181149696, 181778688, 184246272, 184664064, 188511232, 188770176, 191766528, 192471552, 195084288, 195761664, 199600128, 203046912, 204501024, 207277056, 207747072, 211341312, 212075136, 215441408, 215737344, 219967488, 220231872, 223727616, 224550144, 228114432, 232013824, 233715456, 236888064, 237758976, 238584528, 242371584, 251693568, 252618912, 256628736, 261015552, 266133504, 268407594, 271724544, 272668032, 276369408, 276996096, 281788416, 282766848, 287649792, 288707328, 292626432, 293289984, 293642496, 298303488, 299400192, 306751536, 310915584, 311620608, 317011968, 318112704, 323162112, 329951232, 330347808, 335591424, 336825216, 342171648, 348020736, 350573184, 355332096, 357876792, 362299392, 363557376, 368492544, 377022464, 377540352, 383533056, 384943104, 391523328, 399200256, 409002048, 414554112, 415494144, 422682624, 424150272, 430882816, 431474688, 439934976, 440463744, 447455232, 449100288, 467430912, 473776128, 475517952, 477169056, 484743168, 503387136, 505237824, 513257472, 522031104, 532267008, 536815188, 543449088, 545336064, 552738816, 553992192, 565533696, 575299584, 577414656, 585252864, 587284992, 598800384, 613503072, 621831168, 623241216, 634023936, 636225408, 646324224, 659902464, 660695616, 671182848, 673650432, 684343296, 696041472, 701146368, 710664192, 715753584, 727114752, 754044928, 755080704, 769886208, 783046656, 798400512, 818004096, 829108224, 830988288, 845365248, 848300544, 862949376, 879869952, 880927488, 894910464, 898200576, 934861824, 951035904, 954338112, 969486336, 1006774272, 1010475648, 1026514944, 1044062208, 1073630376, 1086898176, 1090672128, 1105477632, 1131067392, 1150599168, 1154829312, 1174569984, 1197600768, 1227006144, 1243662336, 1246482432, 1268047872, 1272450816, 1292648448, 1319804928, 1321391232, 1342365696, 1347300864, 1402292736, 1421328384, 1431507168, 1454229504, 1508089856, 1510161408, 1539772416, 1566093312, 1596801024, 1636008192, 1658216448, 1661976576, 1696601088, 1725898752, 1761854976, 1796401152, 1869723648, 1902071808, 1908676224, 1938972672, 2013548544, 2020951296, 2053029888, 2088124416, 2147260752, 2181344256, 2262134784, 2309658624, 2349139968, 2395201536, 2454012288, 2487324672, 2492964864, 2536095744, 2544901632, 2639609856, 2642782464, 2684731392, 2694601728, 2804585472, 2863014336, 2908459008, 3016179712, 3020322816, 3079544832, 3132186624, 3272016384, 3316432896, 3393202176, 3451797504, 3523709952, 3592802304, 3739447296, 3804143616, 3817352448, 3877945344, 4027097088, 4041902592, 4294521504, 4362688512, 4524269568, 4619317248, 4698279936, 4790403072, 4908024576, 4974649344, 4985929728, 5089803264, 5285564928, 5389203456, 5609170944, 5726028672, 5816918016, 6040645632, 6159089664, 6264373248, 6544032768, 6786404352, 7047419904, 7185604608, 7478894592, 7608287232, 7634704896, 8054194176, 8083805184, 8589043008, 8725377024, 9048539136, 9238634496, 9396559872, 9816049152, 9949298688, 10179606528, 10571129856, 10778406912, 11218341888, 11452057344, 11633836032, 12081291264, 13088065536, 13572808704, 14094839808, 14371209216, 14957789184, 15269409792, 16167610368, 17178086016, 17450754048, 18477268992, 18793119744, 19632098304, 20359213056, 21142259712, 21556813824, 22436683776, 22904114688, 24162582528, 26176131072, 27145617408, 28189679616, 30538819584, 32335220736, 34356172032, 34901508096, 39264196608, 40718426112, 42284519424, 43113627648, 44873367552, 45808229376, 52352262144, 56379359232, 61077639168, 64670441472, 68712344064, 78528393216, 81436852224, 84569038848, 91616458752, 104704524288, 122155278336, 129340882944, 137424688128, 157056786432, 169138077696, 183232917504, 244310556672, 274849376256, 314113572864, 366465835008, 549698752512, 732931670016, 1099397505024, 2198795010048]

約数ペア:

[(1, 2198795010048), (2, 1099397505024), (3, 732931670016), (4, 549698752512), (6, 366465835008), (7, 314113572864), (8, 274849376256), (9, 244310556672), (12, 183232917504), (13, 169138077696), (14, 157056786432), (16, 137424688128), (17, 129340882944), (18, 122155278336), (21, 104704524288), (24, 91616458752), (26, 84569038848), (27, 81436852224), (28, 78528393216), (32, 68712344064), (34, 64670441472), (36, 61077639168), (39, 56379359232), (42, 52352262144), (48, 45808229376), (49, 44873367552), (51, 43113627648), (52, 42284519424), (54, 40718426112), (56, 39264196608), (63, 34901508096), (64, 34356172032), (68, 32335220736), (72, 30538819584), (78, 28189679616), (81, 27145617408), (84, 26176131072), (91, 24162582528), (96, 22904114688), (98, 22436683776), (102, 21556813824), (104, 21142259712), (108, 20359213056), (112, 19632098304), (117, 18793119744), (119, 18477268992), (126, 17450754048), (128, 17178086016), (136, 16167610368), (144, 15269409792), (147, 14957789184), (153, 14371209216), (156, 14094839808), (162, 13572808704), (168, 13088065536), (182, 12081291264), (189, 11633836032), (192, 11452057344), (196, 11218341888), (204, 10778406912), (208, 10571129856), (216, 10179606528), (221, 9949298688), (224, 9816049152), (234, 9396559872), (238, 9238634496), (243, 9048539136), (252, 8725377024), (256, 8589043008), (272, 8083805184), (273, 8054194176), (288, 7634704896), (289, 7608287232), (294, 7478894592), (306, 7185604608), (312, 7047419904), (324, 6786404352), (336, 6544032768), (351, 6264373248), (357, 6159089664), (364, 6040645632), (378, 5816918016), (384, 5726028672), (392, 5609170944), (408, 5389203456), (416, 5285564928), (432, 5089803264), (441, 4985929728), (442, 4974649344), (448, 4908024576), (459, 4790403072), (468, 4698279936), (476, 4619317248), (486, 4524269568), (504, 4362688512), (512, 4294521504), (544, 4041902592), (546, 4027097088), (567, 3877945344), (576, 3817352448), (578, 3804143616), (588, 3739447296), (612, 3592802304), (624, 3523709952), (637, 3451797504), (648, 3393202176), (663, 3316432896), (672, 3272016384), (702, 3132186624), (714, 3079544832), (728, 3020322816), (729, 3016179712), (756, 2908459008), (768, 2863014336), (784, 2804585472), (816, 2694601728), (819, 2684731392), (832, 2642782464), (833, 2639609856), (864, 2544901632), (867, 2536095744), (882, 2492964864), (884, 2487324672), (896, 2454012288), (918, 2395201536), (936, 2349139968), (952, 2309658624), (972, 2262134784), (1008, 2181344256), (1024, 2147260752), (1053, 2088124416), (1071, 2053029888), (1088, 2020951296), (1092, 2013548544), (1134, 1938972672), (1152, 1908676224), (1156, 1902071808), (1176, 1869723648), (1224, 1796401152), (1248, 1761854976), (1274, 1725898752), (1296, 1696601088), (1323, 1661976576), (1326, 1658216448), (1344, 1636008192), (1377, 1596801024), (1404, 1566093312), (1428, 1539772416), (1456, 1510161408), (1458, 1508089856), (1512, 1454229504), (1536, 1431507168), (1547, 1421328384), (1568, 1402292736), (1632, 1347300864), (1638, 1342365696), (1664, 1321391232), (1666, 1319804928), (1701, 1292648448), (1728, 1272450816), (1734, 1268047872), (1764, 1246482432), (1768, 1243662336), (1792, 1227006144), (1836, 1197600768), (1872, 1174569984), (1904, 1154829312), (1911, 1150599168), (1944, 1131067392), (1989, 1105477632), (2016, 1090672128), (2023, 1086898176), (2048, 1073630376), (2106, 1044062208), (2142, 1026514944), (2176, 1010475648), (2184, 1006774272), (2268, 969486336), (2304, 954338112), (2312, 951035904), (2352, 934861824), (2448, 898200576), (2457, 894910464), (2496, 880927488), (2499, 879869952), (2548, 862949376), (2592, 848300544), (2601, 845365248), (2646, 830988288), (2652, 829108224), (2688, 818004096), (2754, 798400512), (2808, 783046656), (2856, 769886208), (2912, 755080704), (2916, 754044928), (3024, 727114752), (3072, 715753584), (3094, 710664192), (3136, 701146368), (3159, 696041472), (3213, 684343296), (3264, 673650432), (3276, 671182848), (3328, 660695616), (3332, 659902464), (3402, 646324224), (3456, 636225408), (3468, 634023936), (3528, 623241216), (3536, 621831168), (3584, 613503072), (3672, 598800384), (3744, 587284992), (3757, 585252864), (3808, 577414656), (3822, 575299584), (3888, 565533696), (3969, 553992192), (3978, 552738816), (4032, 545336064), (4046, 543449088), (4096, 536815188), (4131, 532267008), (4212, 522031104), (4284, 513257472), (4352, 505237824), (4368, 503387136), (4536, 484743168), (4608, 477169056), (4624, 475517952), (4641, 473776128), (4704, 467430912), (4896, 449100288), (4914, 447455232), (4992, 440463744), (4998, 439934976), (5096, 431474688), (5103, 430882816), (5184, 424150272), (5202, 422682624), (5292, 415494144), (5304, 414554112), (5376, 409002048), (5508, 399200256), (5616, 391523328), (5712, 384943104), (5733, 383533056), (5824, 377540352), (5832, 377022464), (5967, 368492544), (6048, 363557376), (6069, 362299392), (6144, 357876792), (6188, 355332096), (6272, 350573184), (6318, 348020736), (6426, 342171648), (6528, 336825216), (6552, 335591424), (6656, 330347808), (6664, 329951232), (6804, 323162112), (6912, 318112704), (6936, 317011968), (7056, 311620608), (7072, 310915584), (7168, 306751536), (7344, 299400192), (7371, 298303488), (7488, 293642496), (7497, 293289984), (7514, 292626432), (7616, 288707328), (7644, 287649792), (7776, 282766848), (7803, 281788416), (7938, 276996096), (7956, 276369408), (8064, 272668032), (8092, 271724544), (8192, 268407594), (8262, 266133504), (8424, 261015552), (8568, 256628736), (8704, 252618912), (8736, 251693568), (9072, 242371584), (9216, 238584528), (9248, 237758976), (9282, 236888064), (9408, 233715456), (9477, 232013824), (9639, 228114432), (9792, 224550144), (9828, 223727616), (9984, 220231872), (9996, 219967488), (10192, 215737344), (10206, 215441408), (10368, 212075136), (10404, 211341312), (10584, 207747072), (10608, 207277056), (10752, 204501024), (10829, 203046912), (11016, 199600128), (11232, 195761664), (11271, 195084288), (11424, 192471552), (11466, 191766528), (11648, 188770176), (11664, 188511232), (11907, 184664064), (11934, 184246272), (12096, 181778688), (12138, 181149696), (12288, 178938396), (12376, 177666048), (12393, 177422336), (12544, 175286592), (12636, 174010368), (12852, 171085824), (13056, 168412608), (13104, 167795712), (13312, 165173904), (13328, 164975616), (13608, 161581056), (13824, 159056352), (13872, 158505984), (13923, 157925376), (14112, 155810304), (14144, 155457792), (14161, 155271168), (14336, 153375768), (14688, 149700096), (14742, 149151744), (14976, 146821248), (14994, 146644992), (15028, 146313216), (15232, 144353664), (15288, 143824896), (15552, 141383424), (15606, 140894208), (15876, 138498048), (15912, 138184704), (16128, 136334016), (16184, 135862272), (16384, 134203797), (16524, 133066752), (16848, 130507776), (17136, 128314368), (17199, 127844352), (17408, 126309456), (17472, 125846784), (17901, 122830848), (18144, 121185792), (18207, 120766464), (18432, 119292264), (18496, 118879488), (18564, 118444032), (18816, 116857728), (18954, 116006912), (19278, 114057216), (19584, 112275072), (19656, 111863808), (19968, 110115936), (19992, 109983744), (20384, 107868672), (20412, 107720704), (20736, 106037568), (20808, 105670656), (21168, 103873536), (21216, 103638528), (21504, 102250512), (21658, 101523456), (22032, 99800064), (22113, 99434496), (22464, 97880832), (22491, 97763328), (22542, 97542144), (22848, 96235776), (22932, 95883264), (23296, 94385088), (23328, 94255616), (23409, 93929472), (23814, 92332032), (23868, 92123136), (24192, 90889344), (24276, 90574848), (24576, 89469198), (24752, 88833024), (24786, 88711168), (25088, 87643296), (25272, 87005184), (25704, 85542912), (26112, 84206304), (26208, 83897856), (26299, 83607552), (26624, 82586952), (26656, 82487808), (27216, 80790528), (27648, 79528176), (27744, 79252992), (27846, 78962688), (28224, 77905152), (28288, 77728896), (28322, 77635584), (28672, 76687884), (28917, 76038144), (29376, 74850048), (29484, 74575872), (29952, 73410624), (29988, 73322496), (30056, 73156608), (30464, 72176832), (30576, 71912448), (31104, 70691712), (31212, 70447104), (31752, 69249024), (31824, 69092352), (32256, 68167008), (32368, 67931136), (32487, 67682304), (33048, 66533376), (33696, 65253888), (33813, 65028096), (34272, 64157184), (34398, 63922176), (34816, 63154728), (34944, 62923392), (35721, 61554688), (35802, 61415424), (36288, 60592896), (36414, 60383232), (36864, 59646132), (36992, 59439744), (37128, 59222016), (37632, 58428864), (37908, 58003456), (38556, 57028608), (39168, 56137536), (39312, 55931904), (39936, 55057968), (39984, 54991872), (40768, 53934336), (40824, 53860352), (41472, 53018784), (41616, 52835328), (41769, 52641792), (42336, 51936768), (42432, 51819264), (42483, 51757056), (43008, 51125256), (43316, 50761728), (44064, 49900032), (44226, 49717248), (44928, 48940416), (44982, 48881664), (45084, 48771072), (45696, 48117888), (45864, 47941632), (46592, 47192544), (46656, 47127808), (46818, 46964736), (47628, 46166016), (47736, 46061568), (48384, 45444672), (48552, 45287424), (49152, 44734599), (49504, 44416512), (49572, 44355584), (50176, 43821648), (50544, 43502592), (51408, 42771456), (51597, 42614784), (52224, 42103152), (52416, 41948928), (52598, 41803776), (53248, 41293476), (53312, 41243904), (53703, 40943616), (54432, 40395264), (54621, 40255488), (55296, 39764088), (55488, 39626496), (55692, 39481344), (56448, 38952576), (56576, 38864448), (56644, 38817792), (57344, 38343942), (57834, 38019072), (58752, 37425024), (58968, 37287936), (59904, 36705312), (59976, 36661248), (60112, 36578304), (60928, 36088416), (61152, 35956224), (62208, 35345856), (62424, 35223552), (63504, 34624512), (63648, 34546176), (64512, 34083504), (64736, 33965568), (64974, 33841152), (66096, 33266688), (66339, 33144832), (67392, 32626944), (67473, 32587776), (67626, 32514048), (68544, 32078592), (68796, 31961088), (69632, 31577364), (69888, 31461696), (70227, 31309824), (71442, 30777344), (71604, 30707712), (72576, 30296448), (72828, 30191616), (73728, 29823066), (73984, 29719872), (74256, 29611008), (75264, 29214432), (75816, 29001728), (77112, 28514304), (78336, 28068768), (78624, 27965952), (78897, 27869184), (79872, 27528984), (79968, 27495936), (81536, 26967168), (81648, 26930176), (82944, 26509392), (83232, 26417664), (83538, 26320896), (84672, 25968384), (84864, 25909632), (84966, 25878528), (86016, 25562628), (86632, 25380864), (86751, 25346048), (88128, 24950016), (88452, 24858624), (89856, 24470208), (89964, 24440832), (90168, 24385536), (91392, 24058944), (91728, 23970816), (93184, 23596272), (93312, 23563904), (93636, 23482368), (95256, 23083008), (95472, 23030784), (96768, 22722336), (97104, 22643712), (97461, 22560768), (99008, 22208256), (99144, 22177792), (100352, 21910824), (101088, 21751296), (101439, 21676032), (102816, 21385728), (103194, 21307392), (104448, 21051576), (104832, 20974464), (105196, 20901888), (106496, 20646738), (106624, 20621952), (107406, 20471808), (108864, 20197632), (109242, 20127744), (110592, 19882044), (110976, 19813248), (111384, 19740672), (112896, 19476288), (113152, 19432224), (113288, 19408896), (114688, 19171971), (115668, 19009536), (117504, 18712512), (117936, 18643968), (119808, 18352656), (119952, 18330624), (120224, 18289152), (121856, 18044208), (122304, 17978112), (124416, 17672928), (124848, 17611776), (125307, 17547264), (127008, 17312256), (127296, 17273088), (127449, 17252352), (129024, 17041752), (129472, 16982784), (129948, 16920576), (132192, 16633344), (132678, 16572416), (134784, 16313472), (134946, 16293888), (135252, 16257024), (137088, 16039296), (137592, 15980544), (139264, 15788682), (139776, 15730848), (140454, 15654912), (142884, 15388672), (143208, 15353856), (145152, 15148224), (145656, 15095808), (147456, 14911533), (147968, 14859936), (148512, 14805504), (150528, 14607216), (151632, 14500864), (154224, 14257152), (154791, 14204928), (156672, 14034384), (157248, 13982976), (157794, 13934592), (159744, 13764492), (159936, 13747968), (161109, 13647872), (163072, 13483584), (163296, 13465088), (163863, 13418496), (165888, 13254696), (166464, 13208832), (167076, 13160448), (169344, 12984192), (169728, 12954816), (169932, 12939264), (172032, 12781314), (173264, 12690432), (173502, 12673024), (176256, 12475008), (176904, 12429312), (179712, 12235104), (179928, 12220416), (180336, 12192768), (182784, 12029472), (183456, 11985408), (184093, 11943936), (186368, 11798136), (186624, 11781952), (187272, 11741184), (190512, 11541504), (190944, 11515392), (193536, 11361168), (194208, 11321856), (194922, 11280384), (198016, 11104128), (198288, 11088896), (200704, 10955412), (202176, 10875648), (202419, 10862592), (202878, 10838016), (205632, 10692864), (206388, 10653696), (208896, 10525788), (209664, 10487232), (210392, 10450944), (210681, 10436608), (212992, 10323369), (213248, 10310976), (214812, 10235904), (217728, 10098816), (218484, 10063872), (221184, 9941022), (221952, 9906624), (222768, 9870336), (225792, 9738144), (226304, 9716112), (226576, 9704448), (231336, 9504768), (235008, 9356256), (235872, 9321984), (236691, 9289728), (239616, 9176328), (239904, 9165312), (240448, 9144576), (243712, 9022104), (244608, 8989056), (248832, 8836464), (249696, 8805888), (250614, 8773632), (254016, 8656128), (254592, 8636544), (254898, 8626176), (258048, 8520876), (258944, 8491392), (259896, 8460288), (264384, 8316672), (265356, 8286208), (269568, 8156736), (269892, 8146944), (270504, 8128512), (274176, 8019648), (275184, 7990272), (278528, 7894341), (279552, 7865424), (280908, 7827456), (285768, 7694336), (286416, 7676928), (290304, 7574112), (291312, 7547904), (292383, 7520256), (295936, 7429968), (297024, 7402752), (301056, 7303608), (303264, 7250432), (304317, 7225344), (308448, 7128576), (309582, 7102464), (313344, 7017192), (314496, 6991488), (315588, 6967296), (319488, 6882246), (319872, 6873984), (322218, 6823936), (326144, 6741792), (326592, 6732544), (327726, 6709248), (331776, 6627348), (332928, 6604416), (334152, 6580224), (338688, 6492096), (339456, 6477408), (339864, 6469632), (344064, 6390657), (346528, 6345216), (347004, 6336512), (352512, 6237504), (353808, 6214656), (359424, 6117552), (359856, 6110208), (360672, 6096384), (365568, 6014736), (366912, 5992704), (368186, 5971968), (372736, 5899068), (373248, 5890976), (374544, 5870592), (375921, 5849088), (381024, 5770752), (381888, 5757696), (382347, 5750784), (387072, 5680584), (388416, 5660928), (389844, 5640192), (396032, 5552064), (396576, 5544448), (401408, 5477706), (404352, 5437824), (404838, 5431296), (405756, 5419008), (411264, 5346432), (412776, 5326848), (417792, 5262894), (419328, 5243616), (420784, 5225472), (421362, 5218304), (426496, 5155488), (429624, 5117952), (435456, 5049408), (436968, 5031936), (442368, 4970511), (443904, 4953312), (445536, 4935168), (451584, 4869072), (452608, 4858056), (453152, 4852224), (462672, 4752384), (464373, 4734976), (470016, 4678128), (471744, 4660992), (473382, 4644864), (479232, 4588164), (479808, 4582656), (480896, 4572288), (487424, 4511052), (489216, 4494528), (491589, 4472832), (497664, 4418232), (499392, 4402944), (501228, 4386816), (508032, 4328064), (509184, 4318272), (509796, 4313088), (516096, 4260438), (517888, 4245696), (519792, 4230144), (528768, 4158336), (530712, 4143104), (539136, 4078368), (539784, 4073472), (541008, 4064256), (548352, 4009824), (550368, 3995136), (552279, 3981312), (559104, 3932712), (561816, 3913728), (571536, 3847168), (572832, 3838464), (580608, 3787056), (582624, 3773952), (584766, 3760128), (591872, 3714984), (594048, 3701376), (602112, 3651804), (606528, 3625216), (607257, 3620864), (608634, 3612672), (616896, 3564288), (619164, 3551232), (626688, 3508596), (628992, 3495744), (631176, 3483648), (638976, 3441123), (639744, 3436992), (644436, 3411968), (652288, 3370896), (653184, 3366272), (655452, 3354624), (663552, 3313674), (665856, 3302208), (668304, 3290112), (677376, 3246048), (678912, 3238704), (679728, 3234816), (693056, 3172608), (694008, 3168256), (705024, 3118752), (707616, 3107328), (710073, 3096576), (718848, 3058776), (719712, 3055104), (721344, 3048192), (731136, 3007368), (733824, 2996352), (736372, 2985984), (745472, 2949534), (746496, 2945488), (749088, 2935296), (751842, 2924544), (762048, 2885376), (763776, 2878848), (764694, 2875392), (774144, 2840292), (776832, 2830464), (779688, 2820096), (792064, 2776032), (793152, 2772224), (802816, 2738853), (808704, 2718912), (809676, 2715648), (811512, 2709504), (822528, 2673216), (825552, 2663424), (835584, 2631447), (838656, 2621808), (841568, 2612736), (842724, 2609152), (852992, 2577744), (859248, 2558976), (870912, 2524704), (873936, 2515968), (877149, 2506752), (887808, 2476656), (891072, 2467584), (903168, 2434536), (905216, 2429028), (906304, 2426112), (912951, 2408448), (925344, 2376192), (928746, 2367488), (940032, 2339064), (943488, 2330496), (946764, 2322432), (958464, 2294082), (959616, 2291328), (961792, 2286144), (974848, 2255526), (978432, 2247264), (983178, 2236416), (995328, 2209116), (998784, 2201472), (1002456, 2193408), (1016064, 2164032), (1018368, 2159136), (1019592, 2156544), (1032192, 2130219), (1035776, 2122848), (1039584, 2115072), (1057536, 2079168), (1061424, 2071552), (1078272, 2039184), (1079568, 2036736), (1082016, 2032128), (1096704, 2004912), (1100736, 1997568), (1104558, 1990656), (1118208, 1966356), (1123632, 1956864), (1127763, 1949696), (1143072, 1923584), (1145664, 1919232), (1147041, 1916928), (1161216, 1893528), (1165248, 1886976), (1169532, 1880064), (1183744, 1857492), (1188096, 1850688), (1204224, 1825902), (1213056, 1812608), (1214514, 1810432), (1217268, 1806336), (1233792, 1782144), (1238328, 1775616), (1253376, 1754298), (1257984, 1747872), (1262352, 1741824), (1279488, 1718496), (1288872, 1705984), (1304576, 1685448), (1306368, 1683136), (1310904, 1677312), (1327104, 1656837), (1331712, 1651104), (1336608, 1645056), (1354752, 1623024), (1357824, 1619352), (1359456, 1617408), (1386112, 1586304), (1388016, 1584128), (1410048, 1559376), (1415232, 1553664), (1420146, 1548288), (1437696, 1529388), (1439424, 1527552), (1442688, 1524096), (1462272, 1503684), (1467648, 1498176), (1472744, 1492992), (1474767, 1490944)]