6803710857216

素因数分解:

$2^{12}\times 3^6\times 7^4\times {\mathrm{13}}^1\times {\mathrm{73}}^1$

素因数の和:156

約数の個数: 1820

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 21, 24, 26, 27, 28, 32, 36, 39, 42, 48, 49, 52, 54, 56, 63, 64, 72, 73, 78, 81, 84, 91, 96, 98, 104, 108, 112, 117, 126, 128, 144, 146, 147, 156, 162, 168, 182, 189, 192, 196, 208, 216, 219, 224, 234, 243, 252, 256, 273, 288, 292, 294, 312, 324, 336, 343, 351, 364, 378, 384, 392, 416, 432, 438, 441, 448, 468, 486, 504, 511, 512, 546, 567, 576, 584, 588, 624, 637, 648, 657, 672, 686, 702, 728, 729, 756, 768, 784, 819, 832, 864, 876, 882, 896, 936, 949, 972, 1008, 1022, 1024, 1029, 1053, 1092, 1134, 1152, 1168, 1176, 1248, 1274, 1296, 1314, 1323, 1344, 1372, 1404, 1456, 1458, 1512, 1533, 1536, 1568, 1638, 1664, 1701, 1728, 1752, 1764, 1792, 1872, 1898, 1911, 1944, 1971, 2016, 2044, 2048, 2058, 2106, 2184, 2268, 2304, 2336, 2352, 2401, 2457, 2496, 2548, 2592, 2628, 2646, 2688, 2744, 2808, 2847, 2912, 2916, 3024, 3066, 3072, 3087, 3136, 3159, 3276, 3328, 3402, 3456, 3504, 3528, 3577, 3584, 3744, 3796, 3822, 3888, 3942, 3969, 4032, 4088, 4096, 4116, 4212, 4368, 4459, 4536, 4599, 4608, 4672, 4704, 4802, 4914, 4992, 5096, 5103, 5184, 5256, 5292, 5376, 5488, 5616, 5694, 5733, 5824, 5832, 5913, 6048, 6132, 6144, 6174, 6272, 6318, 6552, 6643, 6656, 6804, 6912, 7008, 7056, 7154, 7168, 7203, 7371, 7488, 7592, 7644, 7776, 7884, 7938, 8064, 8176, 8232, 8424, 8541, 8736, 8918, 9072, 9198, 9216, 9261, 9344, 9408, 9477, 9604, 9828, 9984, 10192, 10206, 10368, 10512, 10584, 10731, 10752, 10976, 11232, 11388, 11466, 11648, 11664, 11826, 11907, 12096, 12264, 12288, 12348, 12544, 12636, 13104, 13286, 13312, 13377, 13608, 13797, 13824, 14016, 14112, 14308, 14336, 14406, 14742, 14976, 15184, 15288, 15552, 15768, 15876, 16128, 16352, 16464, 16848, 17082, 17199, 17472, 17739, 17836, 18144, 18396, 18432, 18522, 18688, 18816, 18954, 19208, 19656, 19929, 19968, 20384, 20412, 20736, 21024, 21168, 21462, 21504, 21609, 21952, 22113, 22464, 22776, 22932, 23296, 23328, 23652, 23814, 24192, 24528, 24696, 25039, 25088, 25272, 25623, 26208, 26572, 26624, 26754, 27216, 27594, 27648, 27783, 28032, 28224, 28616, 28672, 28812, 29484, 29952, 30368, 30576, 31104, 31213, 31536, 31752, 32193, 32256, 32704, 32928, 33696, 34164, 34398, 34944, 35478, 35672, 35721, 36288, 36792, 36864, 37044, 37376, 37632, 37908, 38416, 39312, 39858, 39936, 40131, 40768, 40824, 41391, 41472, 42048, 42336, 42924, 43008, 43218, 43904, 44226, 44928, 45552, 45864, 46501, 46592, 46656, 47304, 47628, 48384, 49056, 49392, 50078, 50176, 50544, 51246, 51597, 52416, 53144, 53217, 53248, 53508, 54432, 55188, 55296, 55566, 56064, 56448, 57232, 57624, 58968, 59787, 59904, 60736, 61152, 62208, 62426, 63072, 63504, 64386, 64512, 64827, 65408, 65856, 66339, 67392, 68328, 68796, 69888, 70956, 71344, 71442, 72576, 73584, 74088, 74752, 75117, 75264, 75816, 76832, 76869, 78624, 79716, 79872, 80262, 81536, 81648, 82782, 82944, 83349, 84096, 84672, 85848, 86016, 86436, 87808, 88452, 89856, 91104, 91728, 93002, 93184, 93312, 93639, 94608, 95256, 96579, 96768, 98112, 98784, 100156, 100352, 101088, 102492, 103194, 104832, 106288, 106434, 107016, 108864, 110376, 110592, 111132, 112128, 112896, 114464, 115248, 117936, 119574, 119808, 120393, 121472, 122304, 124173, 124416, 124852, 126144, 127008, 128772, 129024, 129654, 130816, 131712, 132678, 134784, 136656, 137592, 139503, 139776, 141912, 142688, 142884, 145152, 147168, 148176, 149504, 150234, 150528, 151632, 153664, 153738, 154791, 157248, 159432, 159744, 160524, 163072, 163296, 165564, 165888, 166698, 168192, 169344, 171696, 172872, 175273, 175616, 176904, 179361, 179712, 182208, 183456, 186004, 186368, 186624, 187278, 189216, 190512, 193158, 193536, 194481, 196224, 197568, 200312, 200704, 202176, 204984, 206388, 209664, 212576, 212868, 214032, 217728, 220752, 222264, 224256, 225351, 225792, 228928, 230496, 230607, 235872, 239148, 239616, 240786, 242944, 244608, 248346, 248832, 249704, 250047, 252288, 254016, 257544, 258048, 259308, 261632, 263424, 265356, 269568, 273312, 275184, 279006, 279552, 280917, 283824, 285376, 285768, 289737, 290304, 294336, 296352, 299008, 300468, 301056, 303264, 307328, 307476, 309582, 314496, 318864, 321048, 325507, 326144, 326592, 331128, 331776, 333396, 336384, 338688, 343392, 345744, 350546, 351232, 353808, 358722, 359424, 361179, 364416, 366912, 372008, 372519, 372736, 373248, 374556, 378432, 381024, 386316, 387072, 388962, 392448, 395136, 400624, 404352, 409968, 412776, 418509, 419328, 425152, 425736, 428064, 435456, 441504, 444528, 448512, 450702, 451584, 457856, 460992, 461214, 464373, 471744, 478296, 479232, 481572, 485888, 489216, 496692, 497664, 499408, 500094, 504576, 508032, 515088, 518616, 523264, 525819, 526848, 530712, 538083, 539136, 546624, 550368, 558012, 559104, 561834, 567648, 570752, 571536, 579474, 580608, 583443, 588672, 592704, 600936, 602112, 606528, 614656, 614952, 619164, 628992, 637728, 642096, 651014, 652288, 653184, 662256, 666792, 672768, 676053, 677376, 686784, 691488, 691821, 701092, 702464, 707616, 717444, 718848, 722358, 728832, 733824, 744016, 745038, 746496, 749112, 756864, 762048, 772632, 774144, 777924, 784896, 790272, 801248, 808704, 819936, 825552, 837018, 838656, 842751, 850304, 851472, 856128, 869211, 870912, 883008, 889056, 897024, 901404, 903168, 915712, 921984, 922428, 928746, 943488, 956592, 963144, 971776, 976521, 978432, 993384, 995328, 998816, 1000188, 1009152, 1016064, 1030176, 1037232, 1046528, 1051638, 1053696, 1061424, 1076166, 1078272, 1083537, 1093248, 1100736, 1116024, 1118208, 1123668, 1135296, 1141504, 1143072, 1158948, 1161216, 1166886, 1177344, 1185408, 1201872, 1213056, 1229312, 1229904, 1238328, 1255527, 1257984, 1275456, 1284192, 1302028, 1304576, 1306368, 1324512, 1333584, 1345536, 1352106, 1354752, 1373568, 1382976, 1383642, 1402184, 1404928, 1415232, 1434888, 1437696, 1444716, 1457664, 1467648, 1488032, 1490076, 1492992, 1498224, 1513728, 1524096, 1545264, 1555848, 1569792, 1577457, 1580544, 1602496, 1614249, 1617408, 1639872, 1651104, 1674036, 1677312, 1685502, 1700608, 1702944, 1712256, 1738422, 1741824, 1750329, 1766016, 1778112, 1802808, 1806336, 1831424, 1843968, 1844856, 1857492, 1886976, 1913184, 1926288, 1943552, 1953042, 1956864, 1986768, 1997632, 2000376, 2018304, 2028159, 2032128, 2060352, 2074464, 2093056, 2103276, 2107392, 2122848, 2152332, 2156544, 2167074, 2186496, 2201472, 2232048, 2247336, 2270592, 2278549, 2283008, 2286144, 2317896, 2322432, 2333772, 2354688, 2370816, 2403744, 2426112, 2458624, 2459808, 2476656, 2511054, 2515968, 2528253, 2550912, 2568384, 2604056, 2607633, 2609152, 2612736, 2649024, 2667168, 2691072, 2704212, 2709504, 2747136, 2765952, 2767284, 2804368, 2830464, 2869776, 2889432, 2915328, 2929563, 2935296, 2976064, 2980152, 2985984, 2996448, 3027456, 3048192, 3090528, 3111696, 3139584, 3154914, 3161088, 3204992, 3228498, 3234816, 3250611, 3279744, 3302208, 3348072, 3354624, 3371004, 3401216, 3405888, 3424512, 3476844, 3483648, 3500658, 3532032, 3556224, 3605616, 3662848, 3687936, 3689712, 3714984, 3766581, 3773952, 3826368, 3852576, 3887104, 3906084, 3913728, 3973536, 3995264, 4000752, 4036608, 4056318, 4064256, 4120704, 4148928, 4206552, 4214784, 4245696, 4304664, 4313088, 4334148, 4372992, 4402944, 4464096, 4494672, 4541184, 4557098, 4566016, 4572288, 4635792, 4667544, 4709376, 4732371, 4741632, 4807488, 4842747, 4852224, 4917248, 4919616, 4953312, 5022108, 5031936, 5056506, 5101824, 5136768, 5208112, 5215266, 5225472, 5298048, 5334336, 5408424, 5419008, 5494272, 5531904, 5534568, 5608736, 5660928, 5739552, 5778864, 5830656, 5859126, 5870592, 5952128, 5960304, 5992896, 6054912, 6084477, 6096384, 6181056, 6223392, 6279168, 6309828, 6322176, 6409984, 6456996, 6469632, 6501222, 6559488, 6604416, 6696144, 6742008, 6802432, 6811776, 6835647, 6849024, 6953688, 6967296, 7001316, 7064064, 7112448, 7211232, 7325696, 7375872, 7379424, 7429968, 7533162, 7547904, 7584759, 7652736, 7705152, 7812168, 7827456, 7947072, 7990528, 8001504, 8073216, 8112636, 8128512, 8241408, 8297856, 8413104, 8491392, 8609328, 8668296, 8745984, 8788689, 8805888, 8928192, 8989344, 9082368, 9114196, 9132032, 9144576, 9271584, 9335088, 9418752, 9464742, 9483264, 9614976, 9685494, 9704448, 9834496, 9839232, 9906624, 10044216, 10063872, 10113012, 10203648, 10273536, 10416224, 10430532, 10450944, 10596096, 10668672, 10816848, 10988544, 11063808, 11069136, 11217472, 11299743, 11321856, 11479104, 11557728, 11661312, 11718252, 11741184, 11904256, 11920608, 11985792, 12109824, 12168954, 12192768, 12362112, 12446784, 12619656, 12644352, 12819968, 12913992, 12939264, 13002444, 13118976, 13208832, 13392288, 13484016, 13604864, 13623552, 13671294, 13698048, 13907376, 14002632, 14128128, 14197113, 14224896, 14422464, 14651392, 14751744, 14758848, 14859936, 15066324, 15095808, 15169518, 15305472, 15410304, 15624336, 15894144, 15981056, 16003008, 16225272, 16257024, 16482816, 16595712, 16826208, 16982784, 17218656, 17336592, 17491968, 17577378, 17611776, 17856384, 17978688, 18164736, 18228392, 18253431, 18264064, 18289152, 18543168, 18670176, 18837504, 18929484, 18966528, 19229952, 19370988, 19408896, 19678464, 19813248, 20088432, 20226024, 20407296, 20506941, 20547072, 20832448, 20861064, 20901888, 21192192, 21337344, 21633696, 21977088, 22127616, 22138272, 22434944, 22599486, 22643712, 22754277, 22958208, 23115456, 23436504, 23482368, 23808512, 23841216, 23971584, 24219648, 24337908, 24385536, 24724224, 24893568, 25239312, 25639936, 25827984, 26004888, 26237952, 26366067, 26417664, 26784576, 26968032, 27209728, 27247104, 27342588, 27396096, 27814752, 28005264, 28256256, 28394226, 28449792, 28844928, 29503488, 29517696, 29719872, 30132648, 30191616, 30339036, 30610944, 30820608, 31248672, 31788288, 31962112, 32006016, 32450544, 32965632, 33191424, 33652416, 33899229, 33965568, 34437312, 34673184, 34983936, 35154756, 35223552, 35712768, 35957376, 36329472, 36456784, 36506862, 36578304, 37086336, 37340352, 37858968, 37933056, 38459904, 38741976, 38817792, 39356928, 39626496, 40176864, 40452048, 40814592, 41013882, 41094144, 41664896, 41722128, 42384384, 42591339, 42674688, 43267392, 43954176, 44255232, 44276544, 44869888, 45198972, 45287424, 45508554, 45916416, 46230912, 46873008, 47617024, 47682432, 47943168, 48675816, 48771072, 49448448, 49787136, 50478624, 51279872, 51655968, 52009776, 52475904, 52732134, 52835328, 53569152, 53936064, 54494208, 54685176, 54792192, 55629504, 56010528, 56512512, 56788452, 56899584, 57689856, 59035392, 59439744, 60265296, 60678072, 61221888, 61520823, 61641216, 62497344, 63576576, 63924224, 64012032, 64901088, 65931264, 66382848, 67304832, 67798458, 67931136, 68874624, 69346368, 70309512, 70447104, 71425536, 71914752, 72658944, 72913568, 73013724, 73156608, 74172672, 74680704, 75717936, 76919808, 77483952, 78713856, 79098201, 79252992, 80353728, 80904096, 81629184, 82027764, 82188288, 83329792, 83444256, 84768768, 85182678, 85349376, 86534784, 88510464, 88553088, 89739776, 90397944, 90574848, 91017108, 91832832, 92461824, 93746016, 95234048, 95364864, 95886336, 97351632, 98896896, 99574272, 100957248, 102559744, 103311936, 104019552, 104951808, 105464268, 105670656, 107138304, 107872128, 108988416, 109370352, 111259008, 112021056, 113576904, 113799168, 115379712, 118070784, 118879488, 120530592, 121356144, 122443776, 123041646, 123282432, 124994688, 127153152, 127774017, 127848448, 128024064, 129802176, 131862528, 132765696, 134609664, 135596916, 135862272, 137749248, 138692736, 140619024, 142851072, 143829504, 145827136, 146027448, 146313216, 148345344, 149361408, 151435872, 153839616, 154967904, 157427712, 158196402, 158505984, 160707456, 161808192, 164055528, 164376576, 166659584, 166888512, 169537536, 170365356, 170698752, 173069568, 177106176, 179479552, 180795888, 182034216, 183665664, 184562469, 184923648, 187492032, 190468096, 190729728, 191772672, 194703264, 197793792, 199148544, 201914496, 206623872, 208039104, 210928536, 211341312, 214276608, 215744256, 217976832, 218740704, 222518016, 224042112, 227153808, 230759424, 236141568, 237294603, 237758976, 241061184, 242712288, 244887552, 246083292, 246564864, 249989376, 254306304, 255548034, 256048128, 259604352, 265531392, 269219328, 271193832, 271724544, 275498496, 277385472, 281238048, 285702144, 287659008, 291654272, 292054896, 296690688, 298722816, 302871744, 307679232, 309935808, 314855424, 316392804, 317011968, 321414912, 323616384, 328111056, 333319168, 333777024, 340730712, 341397504, 346139136, 354212352, 358959104, 361591776, 364068432, 367331328, 369124938, 369847296, 374984064, 381459456, 383545344, 389406528, 395587584, 398297088, 403828992, 413247744, 416078208, 421857072, 428553216, 431488512, 437481408, 445036032, 448084224, 454307616, 461518848, 472283136, 474589206, 475517952, 482122368, 485424576, 492166584, 493129728, 499978752, 508612608, 511096068, 512096256, 519208704, 538438656, 542387664, 550996992, 553687407, 554770944, 562476096, 571404288, 575318016, 583308544, 584109792, 593381376, 597445632, 605743488, 619871616, 632785608, 634023936, 642829824, 647232768, 656222112, 666638336, 667554048, 681461424, 692278272, 708424704, 717918208, 723183552, 728136864, 734662656, 738249876, 739694592, 749968128, 762918912, 778813056, 796594176, 807657984, 826495488, 832156416, 843714144, 857106432, 862977024, 874962816, 890072064, 896168448, 908615232, 923037696, 944566272, 949178412, 951035904, 964244736, 970849152, 984333168, 999957504, 1022192136, 1024192512, 1038417408, 1076877312, 1084775328, 1101993984, 1107374814, 1109541888, 1124952192, 1150636032, 1166617088, 1168219584, 1186762752, 1194891264, 1211486976, 1239743232, 1265571216, 1285659648, 1294465536, 1312444224, 1333276672, 1335108096, 1362922848, 1384556544, 1416849408, 1446367104, 1456273728, 1476499752, 1479389184, 1499936256, 1525837824, 1557626112, 1615315968, 1652990976, 1661062221, 1664312832, 1687428288, 1714212864, 1725954048, 1749925632, 1780144128, 1792336896, 1817230464, 1898356824, 1902071808, 1928489472, 1941698304, 1968666336, 1999915008, 2044384272, 2076834816, 2153754624, 2169550656, 2203987968, 2214749628, 2219083776, 2249904384, 2333234176, 2336439168, 2389782528, 2422973952, 2479486464, 2531142432, 2571319296, 2588931072, 2624888448, 2670216192, 2725845696, 2769113088, 2833698816, 2892734208, 2912547456, 2952999504, 2999872512, 3115252224, 3230631936, 3305981952, 3322124442, 3328625664, 3374856576, 3451908096, 3499851264, 3560288256, 3584673792, 3634460928, 3796713648, 3856978944, 3883396608, 3937332672, 3999830016, 4088768544, 4153669632, 4339101312, 4429499256, 4438167552, 4499808768, 4666468352, 4672878336, 4845947904, 4958972928, 5062284864, 5142638592, 5177862144, 5249776896, 5340432384, 5451691392, 5785468416, 5825094912, 5905999008, 5999745024, 6230504448, 6461263872, 6611963904, 6644248884, 6657251328, 6749713152, 6999702528, 7169347584, 7268921856, 7593427296, 7713957888, 7766793216, 7874665344, 8177537088, 8307339264, 8678202624, 8858998512, 8999617536, 9332936704, 9345756672, 9691895808, 9917945856, 10124569728, 10355724288, 10499553792, 10680864768, 10903382784, 11570936832, 11650189824, 11811998016, 11999490048, 12461008896, 13288497768, 13314502656, 13499426304, 13999405056, 14537843712, 15186854592, 15427915776, 15533586432, 15749330688, 16355074176, 17356405248, 17717997024, 17999235072, 18691513344, 19383791616, 19835891712, 20249139456, 20999107584, 21806765568, 23141873664, 23300379648, 23623996032, 24922017792, 26576995536, 26998852608, 27998810112, 29075687424, 30373709184, 31067172864, 31498661376, 32710148352, 34712810496, 35435994048, 35998470144, 37383026688, 40498278912, 41998215168, 43613531136, 46283747328, 46600759296, 47247992064, 53153991072, 53997705216, 58151374848, 60747418368, 62997322752, 65420296704, 69425620992, 70871988096, 74766053376, 80996557824, 83996430336, 87227062272, 93201518592, 94495984128, 106307982144, 107995410432, 121494836736, 125994645504, 130840593408, 138851241984, 141743976192, 161993115648, 174454124544, 188991968256, 212615964288, 242989673472, 251989291008, 261681186816, 283487952384, 323986231296, 377983936512, 425231928576, 485979346944, 523362373632, 566975904768, 755967873024, 850463857152, 971958693888, 1133951809536, 1700927714304, 2267903619072, 3401855428608, 6803710857216]

約数ペア:

[(1, 6803710857216), (2, 3401855428608), (3, 2267903619072), (4, 1700927714304), (6, 1133951809536), (7, 971958693888), (8, 850463857152), (9, 755967873024), (12, 566975904768), (13, 523362373632), (14, 485979346944), (16, 425231928576), (18, 377983936512), (21, 323986231296), (24, 283487952384), (26, 261681186816), (27, 251989291008), (28, 242989673472), (32, 212615964288), (36, 188991968256), (39, 174454124544), (42, 161993115648), (48, 141743976192), (49, 138851241984), (52, 130840593408), (54, 125994645504), (56, 121494836736), (63, 107995410432), (64, 106307982144), (72, 94495984128), (73, 93201518592), (78, 87227062272), (81, 83996430336), (84, 80996557824), (91, 74766053376), (96, 70871988096), (98, 69425620992), (104, 65420296704), (108, 62997322752), (112, 60747418368), (117, 58151374848), (126, 53997705216), (128, 53153991072), (144, 47247992064), (146, 46600759296), (147, 46283747328), (156, 43613531136), (162, 41998215168), (168, 40498278912), (182, 37383026688), (189, 35998470144), (192, 35435994048), (196, 34712810496), (208, 32710148352), (216, 31498661376), (219, 31067172864), (224, 30373709184), (234, 29075687424), (243, 27998810112), (252, 26998852608), (256, 26576995536), (273, 24922017792), (288, 23623996032), (292, 23300379648), (294, 23141873664), (312, 21806765568), (324, 20999107584), (336, 20249139456), (343, 19835891712), (351, 19383791616), (364, 18691513344), (378, 17999235072), (384, 17717997024), (392, 17356405248), (416, 16355074176), (432, 15749330688), (438, 15533586432), (441, 15427915776), (448, 15186854592), (468, 14537843712), (486, 13999405056), (504, 13499426304), (511, 13314502656), (512, 13288497768), (546, 12461008896), (567, 11999490048), (576, 11811998016), (584, 11650189824), (588, 11570936832), (624, 10903382784), (637, 10680864768), (648, 10499553792), (657, 10355724288), (672, 10124569728), (686, 9917945856), (702, 9691895808), (728, 9345756672), (729, 9332936704), (756, 8999617536), (768, 8858998512), (784, 8678202624), (819, 8307339264), (832, 8177537088), (864, 7874665344), (876, 7766793216), (882, 7713957888), (896, 7593427296), (936, 7268921856), (949, 7169347584), (972, 6999702528), (1008, 6749713152), (1022, 6657251328), (1024, 6644248884), (1029, 6611963904), (1053, 6461263872), (1092, 6230504448), (1134, 5999745024), (1152, 5905999008), (1168, 5825094912), (1176, 5785468416), (1248, 5451691392), (1274, 5340432384), (1296, 5249776896), (1314, 5177862144), (1323, 5142638592), (1344, 5062284864), (1372, 4958972928), (1404, 4845947904), (1456, 4672878336), (1458, 4666468352), (1512, 4499808768), (1533, 4438167552), (1536, 4429499256), (1568, 4339101312), (1638, 4153669632), (1664, 4088768544), (1701, 3999830016), (1728, 3937332672), (1752, 3883396608), (1764, 3856978944), (1792, 3796713648), (1872, 3634460928), (1898, 3584673792), (1911, 3560288256), (1944, 3499851264), (1971, 3451908096), (2016, 3374856576), (2044, 3328625664), (2048, 3322124442), (2058, 3305981952), (2106, 3230631936), (2184, 3115252224), (2268, 2999872512), (2304, 2952999504), (2336, 2912547456), (2352, 2892734208), (2401, 2833698816), (2457, 2769113088), (2496, 2725845696), (2548, 2670216192), (2592, 2624888448), (2628, 2588931072), (2646, 2571319296), (2688, 2531142432), (2744, 2479486464), (2808, 2422973952), (2847, 2389782528), (2912, 2336439168), (2916, 2333234176), (3024, 2249904384), (3066, 2219083776), (3072, 2214749628), (3087, 2203987968), (3136, 2169550656), (3159, 2153754624), (3276, 2076834816), (3328, 2044384272), (3402, 1999915008), (3456, 1968666336), (3504, 1941698304), (3528, 1928489472), (3577, 1902071808), (3584, 1898356824), (3744, 1817230464), (3796, 1792336896), (3822, 1780144128), (3888, 1749925632), (3942, 1725954048), (3969, 1714212864), (4032, 1687428288), (4088, 1664312832), (4096, 1661062221), (4116, 1652990976), (4212, 1615315968), (4368, 1557626112), (4459, 1525837824), (4536, 1499936256), (4599, 1479389184), (4608, 1476499752), (4672, 1456273728), (4704, 1446367104), (4802, 1416849408), (4914, 1384556544), (4992, 1362922848), (5096, 1335108096), (5103, 1333276672), (5184, 1312444224), (5256, 1294465536), (5292, 1285659648), (5376, 1265571216), (5488, 1239743232), (5616, 1211486976), (5694, 1194891264), (5733, 1186762752), (5824, 1168219584), (5832, 1166617088), (5913, 1150636032), (6048, 1124952192), (6132, 1109541888), (6144, 1107374814), (6174, 1101993984), (6272, 1084775328), (6318, 1076877312), (6552, 1038417408), (6643, 1024192512), (6656, 1022192136), (6804, 999957504), (6912, 984333168), (7008, 970849152), (7056, 964244736), (7154, 951035904), (7168, 949178412), (7203, 944566272), (7371, 923037696), (7488, 908615232), (7592, 896168448), (7644, 890072064), (7776, 874962816), (7884, 862977024), (7938, 857106432), (8064, 843714144), (8176, 832156416), (8232, 826495488), (8424, 807657984), (8541, 796594176), (8736, 778813056), (8918, 762918912), (9072, 749968128), (9198, 739694592), (9216, 738249876), (9261, 734662656), (9344, 728136864), (9408, 723183552), (9477, 717918208), (9604, 708424704), (9828, 692278272), (9984, 681461424), (10192, 667554048), (10206, 666638336), (10368, 656222112), (10512, 647232768), (10584, 642829824), (10731, 634023936), (10752, 632785608), (10976, 619871616), (11232, 605743488), (11388, 597445632), (11466, 593381376), (11648, 584109792), (11664, 583308544), (11826, 575318016), (11907, 571404288), (12096, 562476096), (12264, 554770944), (12288, 553687407), (12348, 550996992), (12544, 542387664), (12636, 538438656), (13104, 519208704), (13286, 512096256), (13312, 511096068), (13377, 508612608), (13608, 499978752), (13797, 493129728), (13824, 492166584), (14016, 485424576), (14112, 482122368), (14308, 475517952), (14336, 474589206), (14406, 472283136), (14742, 461518848), (14976, 454307616), (15184, 448084224), (15288, 445036032), (15552, 437481408), (15768, 431488512), (15876, 428553216), (16128, 421857072), (16352, 416078208), (16464, 413247744), (16848, 403828992), (17082, 398297088), (17199, 395587584), (17472, 389406528), (17739, 383545344), (17836, 381459456), (18144, 374984064), (18396, 369847296), (18432, 369124938), (18522, 367331328), (18688, 364068432), (18816, 361591776), (18954, 358959104), (19208, 354212352), (19656, 346139136), (19929, 341397504), (19968, 340730712), (20384, 333777024), (20412, 333319168), (20736, 328111056), (21024, 323616384), (21168, 321414912), (21462, 317011968), (21504, 316392804), (21609, 314855424), (21952, 309935808), (22113, 307679232), (22464, 302871744), (22776, 298722816), (22932, 296690688), (23296, 292054896), (23328, 291654272), (23652, 287659008), (23814, 285702144), (24192, 281238048), (24528, 277385472), (24696, 275498496), (25039, 271724544), (25088, 271193832), (25272, 269219328), (25623, 265531392), (26208, 259604352), (26572, 256048128), (26624, 255548034), (26754, 254306304), (27216, 249989376), (27594, 246564864), (27648, 246083292), (27783, 244887552), (28032, 242712288), (28224, 241061184), (28616, 237758976), (28672, 237294603), (28812, 236141568), (29484, 230759424), (29952, 227153808), (30368, 224042112), (30576, 222518016), (31104, 218740704), (31213, 217976832), (31536, 215744256), (31752, 214276608), (32193, 211341312), (32256, 210928536), (32704, 208039104), (32928, 206623872), (33696, 201914496), (34164, 199148544), (34398, 197793792), (34944, 194703264), (35478, 191772672), (35672, 190729728), (35721, 190468096), (36288, 187492032), (36792, 184923648), (36864, 184562469), (37044, 183665664), (37376, 182034216), (37632, 180795888), (37908, 179479552), (38416, 177106176), (39312, 173069568), (39858, 170698752), (39936, 170365356), (40131, 169537536), (40768, 166888512), (40824, 166659584), (41391, 164376576), (41472, 164055528), (42048, 161808192), (42336, 160707456), (42924, 158505984), (43008, 158196402), (43218, 157427712), (43904, 154967904), (44226, 153839616), (44928, 151435872), (45552, 149361408), (45864, 148345344), (46501, 146313216), (46592, 146027448), (46656, 145827136), (47304, 143829504), (47628, 142851072), (48384, 140619024), (49056, 138692736), (49392, 137749248), (50078, 135862272), (50176, 135596916), (50544, 134609664), (51246, 132765696), (51597, 131862528), (52416, 129802176), (53144, 128024064), (53217, 127848448), (53248, 127774017), (53508, 127153152), (54432, 124994688), (55188, 123282432), (55296, 123041646), (55566, 122443776), (56064, 121356144), (56448, 120530592), (57232, 118879488), (57624, 118070784), (58968, 115379712), (59787, 113799168), (59904, 113576904), (60736, 112021056), (61152, 111259008), (62208, 109370352), (62426, 108988416), (63072, 107872128), (63504, 107138304), (64386, 105670656), (64512, 105464268), (64827, 104951808), (65408, 104019552), (65856, 103311936), (66339, 102559744), (67392, 100957248), (68328, 99574272), (68796, 98896896), (69888, 97351632), (70956, 95886336), (71344, 95364864), (71442, 95234048), (72576, 93746016), (73584, 92461824), (74088, 91832832), (74752, 91017108), (75117, 90574848), (75264, 90397944), (75816, 89739776), (76832, 88553088), (76869, 88510464), (78624, 86534784), (79716, 85349376), (79872, 85182678), (80262, 84768768), (81536, 83444256), (81648, 83329792), (82782, 82188288), (82944, 82027764), (83349, 81629184), (84096, 80904096), (84672, 80353728), (85848, 79252992), (86016, 79098201), (86436, 78713856), (87808, 77483952), (88452, 76919808), (89856, 75717936), (91104, 74680704), (91728, 74172672), (93002, 73156608), (93184, 73013724), (93312, 72913568), (93639, 72658944), (94608, 71914752), (95256, 71425536), (96579, 70447104), (96768, 70309512), (98112, 69346368), (98784, 68874624), (100156, 67931136), (100352, 67798458), (101088, 67304832), (102492, 66382848), (103194, 65931264), (104832, 64901088), (106288, 64012032), (106434, 63924224), (107016, 63576576), (108864, 62497344), (110376, 61641216), (110592, 61520823), (111132, 61221888), (112128, 60678072), (112896, 60265296), (114464, 59439744), (115248, 59035392), (117936, 57689856), (119574, 56899584), (119808, 56788452), (120393, 56512512), (121472, 56010528), (122304, 55629504), (124173, 54792192), (124416, 54685176), (124852, 54494208), (126144, 53936064), (127008, 53569152), (128772, 52835328), (129024, 52732134), (129654, 52475904), (130816, 52009776), (131712, 51655968), (132678, 51279872), (134784, 50478624), (136656, 49787136), (137592, 49448448), (139503, 48771072), (139776, 48675816), (141912, 47943168), (142688, 47682432), (142884, 47617024), (145152, 46873008), (147168, 46230912), (148176, 45916416), (149504, 45508554), (150234, 45287424), (150528, 45198972), (151632, 44869888), (153664, 44276544), (153738, 44255232), (154791, 43954176), (157248, 43267392), (159432, 42674688), (159744, 42591339), (160524, 42384384), (163072, 41722128), (163296, 41664896), (165564, 41094144), (165888, 41013882), (166698, 40814592), (168192, 40452048), (169344, 40176864), (171696, 39626496), (172872, 39356928), (175273, 38817792), (175616, 38741976), (176904, 38459904), (179361, 37933056), (179712, 37858968), (182208, 37340352), (183456, 37086336), (186004, 36578304), (186368, 36506862), (186624, 36456784), (187278, 36329472), (189216, 35957376), (190512, 35712768), (193158, 35223552), (193536, 35154756), (194481, 34983936), (196224, 34673184), (197568, 34437312), (200312, 33965568), (200704, 33899229), (202176, 33652416), (204984, 33191424), (206388, 32965632), (209664, 32450544), (212576, 32006016), (212868, 31962112), (214032, 31788288), (217728, 31248672), (220752, 30820608), (222264, 30610944), (224256, 30339036), (225351, 30191616), (225792, 30132648), (228928, 29719872), (230496, 29517696), (230607, 29503488), (235872, 28844928), (239148, 28449792), (239616, 28394226), (240786, 28256256), (242944, 28005264), (244608, 27814752), (248346, 27396096), (248832, 27342588), (249704, 27247104), (250047, 27209728), (252288, 26968032), (254016, 26784576), (257544, 26417664), (258048, 26366067), (259308, 26237952), (261632, 26004888), (263424, 25827984), (265356, 25639936), (269568, 25239312), (273312, 24893568), (275184, 24724224), (279006, 24385536), (279552, 24337908), (280917, 24219648), (283824, 23971584), (285376, 23841216), (285768, 23808512), (289737, 23482368), (290304, 23436504), (294336, 23115456), (296352, 22958208), (299008, 22754277), (300468, 22643712), (301056, 22599486), (303264, 22434944), (307328, 22138272), (307476, 22127616), (309582, 21977088), (314496, 21633696), (318864, 21337344), (321048, 21192192), (325507, 20901888), (326144, 20861064), (326592, 20832448), (331128, 20547072), (331776, 20506941), (333396, 20407296), (336384, 20226024), (338688, 20088432), (343392, 19813248), (345744, 19678464), (350546, 19408896), (351232, 19370988), (353808, 19229952), (358722, 18966528), (359424, 18929484), (361179, 18837504), (364416, 18670176), (366912, 18543168), (372008, 18289152), (372519, 18264064), (372736, 18253431), (373248, 18228392), (374556, 18164736), (378432, 17978688), (381024, 17856384), (386316, 17611776), (387072, 17577378), (388962, 17491968), (392448, 17336592), (395136, 17218656), (400624, 16982784), (404352, 16826208), (409968, 16595712), (412776, 16482816), (418509, 16257024), (419328, 16225272), (425152, 16003008), (425736, 15981056), (428064, 15894144), (435456, 15624336), (441504, 15410304), (444528, 15305472), (448512, 15169518), (450702, 15095808), (451584, 15066324), (457856, 14859936), (460992, 14758848), (461214, 14751744), (464373, 14651392), (471744, 14422464), (478296, 14224896), (479232, 14197113), (481572, 14128128), (485888, 14002632), (489216, 13907376), (496692, 13698048), (497664, 13671294), (499408, 13623552), (500094, 13604864), (504576, 13484016), (508032, 13392288), (515088, 13208832), (518616, 13118976), (523264, 13002444), (525819, 12939264), (526848, 12913992), (530712, 12819968), (538083, 12644352), (539136, 12619656), (546624, 12446784), (550368, 12362112), (558012, 12192768), (559104, 12168954), (561834, 12109824), (567648, 11985792), (570752, 11920608), (571536, 11904256), (579474, 11741184), (580608, 11718252), (583443, 11661312), (588672, 11557728), (592704, 11479104), (600936, 11321856), (602112, 11299743), (606528, 11217472), (614656, 11069136), (614952, 11063808), (619164, 10988544), (628992, 10816848), (637728, 10668672), (642096, 10596096), (651014, 10450944), (652288, 10430532), (653184, 10416224), (662256, 10273536), (666792, 10203648), (672768, 10113012), (676053, 10063872), (677376, 10044216), (686784, 9906624), (691488, 9839232), (691821, 9834496), (701092, 9704448), (702464, 9685494), (707616, 9614976), (717444, 9483264), (718848, 9464742), (722358, 9418752), (728832, 9335088), (733824, 9271584), (744016, 9144576), (745038, 9132032), (746496, 9114196), (749112, 9082368), (756864, 8989344), (762048, 8928192), (772632, 8805888), (774144, 8788689), (777924, 8745984), (784896, 8668296), (790272, 8609328), (801248, 8491392), (808704, 8413104), (819936, 8297856), (825552, 8241408), (837018, 8128512), (838656, 8112636), (842751, 8073216), (850304, 8001504), (851472, 7990528), (856128, 7947072), (869211, 7827456), (870912, 7812168), (883008, 7705152), (889056, 7652736), (897024, 7584759), (901404, 7547904), (903168, 7533162), (915712, 7429968), (921984, 7379424), (922428, 7375872), (928746, 7325696), (943488, 7211232), (956592, 7112448), (963144, 7064064), (971776, 7001316), (976521, 6967296), (978432, 6953688), (993384, 6849024), (995328, 6835647), (998816, 6811776), (1000188, 6802432), (1009152, 6742008), (1016064, 6696144), (1030176, 6604416), (1037232, 6559488), (1046528, 6501222), (1051638, 6469632), (1053696, 6456996), (1061424, 6409984), (1076166, 6322176), (1078272, 6309828), (1083537, 6279168), (1093248, 6223392), (1100736, 6181056), (1116024, 6096384), (1118208, 6084477), (1123668, 6054912), (1135296, 5992896), (1141504, 5960304), (1143072, 5952128), (1158948, 5870592), (1161216, 5859126), (1166886, 5830656), (1177344, 5778864), (1185408, 5739552), (1201872, 5660928), (1213056, 5608736), (1229312, 5534568), (1229904, 5531904), (1238328, 5494272), (1255527, 5419008), (1257984, 5408424), (1275456, 5334336), (1284192, 5298048), (1302028, 5225472), (1304576, 5215266), (1306368, 5208112), (1324512, 5136768), (1333584, 5101824), (1345536, 5056506), (1352106, 5031936), (1354752, 5022108), (1373568, 4953312), (1382976, 4919616), (1383642, 4917248), (1402184, 4852224), (1404928, 4842747), (1415232, 4807488), (1434888, 4741632), (1437696, 4732371), (1444716, 4709376), (1457664, 4667544), (1467648, 4635792), (1488032, 4572288), (1490076, 4566016), (1492992, 4557098), (1498224, 4541184), (1513728, 4494672), (1524096, 4464096), (1545264, 4402944), (1555848, 4372992), (1569792, 4334148), (1577457, 4313088), (1580544, 4304664), (1602496, 4245696), (1614249, 4214784), (1617408, 4206552), (1639872, 4148928), (1651104, 4120704), (1674036, 4064256), (1677312, 4056318), (1685502, 4036608), (1700608, 4000752), (1702944, 3995264), (1712256, 3973536), (1738422, 3913728), (1741824, 3906084), (1750329, 3887104), (1766016, 3852576), (1778112, 3826368), (1802808, 3773952), (1806336, 3766581), (1831424, 3714984), (1843968, 3689712), (1844856, 3687936), (1857492, 3662848), (1886976, 3605616), (1913184, 3556224), (1926288, 3532032), (1943552, 3500658), (1953042, 3483648), (1956864, 3476844), (1986768, 3424512), (1997632, 3405888), (2000376, 3401216), (2018304, 3371004), (2028159, 3354624), (2032128, 3348072), (2060352, 3302208), (2074464, 3279744), (2093056, 3250611), (2103276, 3234816), (2107392, 3228498), (2122848, 3204992), (2152332, 3161088), (2156544, 3154914), (2167074, 3139584), (2186496, 3111696), (2201472, 3090528), (2232048, 3048192), (2247336, 3027456), (2270592, 2996448), (2278549, 2985984), (2283008, 2980152), (2286144, 2976064), (2317896, 2935296), (2322432, 2929563), (2333772, 2915328), (2354688, 2889432), (2370816, 2869776), (2403744, 2830464), (2426112, 2804368), (2458624, 2767284), (2459808, 2765952), (2476656, 2747136), (2511054, 2709504), (2515968, 2704212), (2528253, 2691072), (2550912, 2667168), (2568384, 2649024), (2604056, 2612736), (2607633, 2609152)]