1255847763456

素因数分解:

$2^9\times 3^7\times {\mathrm{11}}^2\times {\mathrm{13}}^1\times {\mathrm{23}}^1\times {\mathrm{31}}^1$

素因数の和:128

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 8, 9, 11, 12, 13, 16, 18, 22, 23, 24, 26, 27, 31, 32, 33, 36, 39, 44, 46, 48, 52, 54, 62, 64, 66, 69, 72, 78, 81, 88, 92, 93, 96, 99, 104, 108, 117, 121, 124, 128, 132, 138, 143, 144, 156, 162, 176, 184, 186, 192, 198, 207, 208, 216, 234, 242, 243, 248, 253, 256, 264, 276, 279, 286, 288, 297, 299, 312, 324, 341, 351, 352, 363, 368, 372, 384, 396, 403, 414, 416, 429, 432, 468, 484, 486, 496, 506, 512, 528, 552, 558, 572, 576, 594, 598, 621, 624, 648, 682, 702, 704, 713, 726, 729, 736, 744, 759, 768, 792, 806, 828, 832, 837, 858, 864, 891, 897, 936, 968, 972, 992, 1012, 1023, 1053, 1056, 1089, 1104, 1116, 1144, 1152, 1188, 1196, 1209, 1242, 1248, 1287, 1296, 1364, 1404, 1408, 1426, 1452, 1458, 1472, 1488, 1518, 1536, 1573, 1584, 1612, 1656, 1664, 1674, 1716, 1728, 1782, 1794, 1863, 1872, 1936, 1944, 1984, 2024, 2046, 2106, 2112, 2139, 2178, 2187, 2208, 2232, 2277, 2288, 2304, 2376, 2392, 2418, 2484, 2496, 2511, 2574, 2592, 2673, 2691, 2728, 2783, 2808, 2816, 2852, 2904, 2916, 2944, 2976, 3036, 3069, 3146, 3159, 3168, 3224, 3267, 3289, 3312, 3328, 3348, 3432, 3456, 3564, 3588, 3627, 3726, 3744, 3751, 3861, 3872, 3888, 3968, 4048, 4092, 4212, 4224, 4278, 4356, 4374, 4416, 4433, 4464, 4554, 4576, 4608, 4719, 4752, 4784, 4836, 4968, 4992, 5022, 5148, 5184, 5346, 5382, 5456, 5566, 5589, 5616, 5632, 5704, 5808, 5832, 5888, 5952, 6072, 6138, 6292, 6318, 6336, 6417, 6448, 6534, 6578, 6624, 6656, 6696, 6831, 6864, 6912, 7128, 7176, 7254, 7452, 7488, 7502, 7533, 7722, 7744, 7776, 7843, 7936, 8019, 8073, 8096, 8184, 8349, 8424, 8448, 8556, 8712, 8748, 8832, 8866, 8928, 9108, 9152, 9207, 9269, 9438, 9477, 9504, 9568, 9672, 9801, 9867, 9936, 9984, 10044, 10296, 10368, 10692, 10764, 10881, 10912, 11132, 11178, 11232, 11253, 11408, 11583, 11616, 11664, 11776, 11904, 12144, 12276, 12584, 12636, 12672, 12834, 12896, 13068, 13156, 13248, 13299, 13392, 13662, 13728, 13824, 14157, 14256, 14352, 14508, 14904, 14976, 15004, 15066, 15444, 15488, 15552, 15686, 15872, 16038, 16146, 16192, 16368, 16698, 16767, 16848, 16896, 17112, 17424, 17496, 17664, 17732, 17856, 18216, 18304, 18414, 18538, 18876, 18954, 19008, 19136, 19251, 19344, 19602, 19734, 19872, 19968, 20088, 20493, 20592, 20736, 21384, 21528, 21762, 21824, 22264, 22356, 22464, 22506, 22599, 22816, 23166, 23232, 23328, 23529, 23808, 24057, 24219, 24288, 24552, 25047, 25168, 25272, 25344, 25668, 25792, 26136, 26312, 26496, 26598, 26784, 27324, 27456, 27621, 27807, 28314, 28431, 28512, 28704, 29016, 29403, 29601, 29808, 29952, 30008, 30132, 30888, 30976, 31104, 31372, 32076, 32292, 32384, 32643, 32736, 33396, 33534, 33696, 33759, 34224, 34749, 34848, 34992, 35328, 35464, 35712, 36179, 36432, 36608, 36828, 37076, 37752, 37908, 38016, 38272, 38502, 38688, 39204, 39468, 39744, 39897, 40176, 40986, 41184, 41472, 42471, 42768, 43056, 43524, 43648, 44528, 44712, 44928, 45012, 45198, 45632, 46332, 46464, 46656, 47058, 47616, 48114, 48438, 48576, 48763, 49104, 50094, 50301, 50336, 50544, 50688, 51336, 51584, 52272, 52624, 52992, 53196, 53568, 54648, 54912, 55242, 55614, 56628, 56862, 57024, 57408, 57753, 58032, 58806, 59202, 59616, 59904, 60016, 60264, 61479, 61776, 61952, 62208, 62744, 64152, 64584, 64768, 65286, 65472, 66792, 67068, 67392, 67518, 67797, 68448, 69498, 69696, 69984, 70587, 70928, 71424, 72358, 72657, 72864, 73216, 73656, 74152, 75141, 75504, 75816, 76032, 76544, 77004, 77376, 78408, 78936, 79488, 79794, 80352, 81972, 82368, 82863, 83421, 84942, 85536, 86112, 86273, 87048, 87296, 88209, 88803, 89056, 89424, 89856, 90024, 90396, 91264, 92664, 92928, 93312, 94116, 96228, 96876, 97152, 97526, 97929, 98208, 100188, 100602, 100672, 101088, 101277, 101959, 102672, 103168, 104247, 104544, 105248, 105984, 106392, 107136, 108537, 109296, 109824, 110484, 111228, 113256, 113724, 114048, 114816, 115506, 116064, 117612, 118404, 119232, 119691, 120032, 120528, 122958, 123552, 124416, 125488, 127413, 128304, 129168, 129536, 130572, 130944, 133584, 134136, 134784, 135036, 135594, 136896, 138996, 139392, 139968, 141174, 141856, 142848, 144716, 145314, 145728, 146289, 147312, 148304, 150282, 151008, 151632, 152064, 153088, 154008, 154752, 156816, 157872, 158976, 159588, 160704, 163944, 164736, 165726, 166842, 169884, 171072, 172224, 172546, 173259, 174096, 174592, 176418, 177606, 178112, 178848, 179712, 180048, 180792, 182528, 184437, 185328, 185856, 186624, 188232, 192456, 193752, 194304, 195052, 195858, 196416, 200376, 201204, 201344, 202176, 202554, 203918, 205344, 206336, 208494, 209088, 210496, 211761, 212784, 214272, 217074, 217971, 218592, 219648, 220968, 222456, 225423, 226512, 227448, 228096, 229632, 231012, 232128, 235224, 236808, 238464, 239382, 240064, 241056, 245916, 247104, 248589, 250263, 250976, 254826, 256608, 258336, 258819, 261144, 261888, 264627, 266409, 267168, 268272, 269568, 270072, 271188, 273792, 277992, 278784, 279936, 282348, 283712, 289432, 290628, 291456, 292578, 293787, 294624, 296608, 300564, 302016, 303264, 303831, 305877, 308016, 309504, 312741, 313632, 315744, 317952, 319176, 321408, 325611, 327888, 329472, 331452, 333684, 339768, 342144, 344448, 345092, 346518, 348192, 352836, 355212, 356224, 357696, 359073, 360096, 361584, 365056, 368874, 370656, 373248, 376464, 382239, 384912, 387504, 388608, 390104, 391716, 392832, 400752, 402408, 402688, 404352, 405108, 407836, 410688, 416988, 418176, 420992, 423522, 425568, 428544, 434148, 435942, 437184, 438867, 441936, 444912, 450846, 453024, 454896, 456192, 459264, 462024, 464256, 470448, 473616, 476928, 478764, 480128, 482112, 491832, 494208, 497178, 500526, 501952, 509652, 513216, 516672, 517638, 519777, 522288, 523776, 529254, 532818, 534336, 536544, 539136, 540144, 542376, 547584, 553311, 555984, 557568, 559872, 564696, 567424, 578864, 581256, 582912, 585156, 587574, 589248, 593216, 601128, 604032, 606528, 607662, 611754, 616032, 619008, 625482, 627264, 631488, 635283, 638352, 642816, 651222, 653913, 655776, 658944, 662904, 667368, 676269, 679536, 684288, 688896, 690184, 693036, 696384, 705672, 710424, 712448, 715392, 718146, 720192, 723168, 737748, 741312, 745767, 750789, 752928, 764478, 769824, 775008, 776457, 780208, 783432, 785664, 799227, 801504, 804816, 805376, 808704, 810216, 815672, 821376, 833976, 836352, 841984, 847044, 851136, 868296, 871884, 874368, 877734, 881361, 883872, 889824, 901692, 906048, 909792, 911493, 917631, 924048, 928512, 940896, 947232, 953856, 957528, 960256, 964224, 976833, 983664, 988416, 994356, 1001052, 1003904, 1019304, 1026432, 1033344, 1035276, 1039554, 1044576, 1058508, 1065636, 1068672, 1073088, 1077219, 1080288, 1084752, 1095168, 1106622, 1111968, 1119744, 1121549, 1129392, 1134848, 1146717, 1157728, 1162512, 1165824, 1170312, 1175148, 1178496, 1186432, 1202256, 1208064, 1213056, 1215324, 1223508, 1232064, 1250964, 1254528, 1262976, 1270566, 1276704, 1285632, 1302444, 1307826, 1311552, 1316601, 1325808, 1334736, 1352538, 1359072, 1368576, 1377792, 1380368, 1386072, 1392768, 1411344, 1420848, 1424896, 1430784, 1436292, 1440384, 1446336, 1475496, 1482624, 1491534, 1501578, 1505856, 1528956, 1539648, 1550016, 1552914, 1559331, 1560416, 1566864, 1571328, 1598454, 1603008, 1609632, 1617408, 1620432, 1631344, 1642752, 1667952, 1672704, 1683968, 1694088, 1702272, 1736592, 1743768, 1748736, 1755468, 1762722, 1767744, 1779648, 1803384, 1812096, 1819584, 1822986, 1835262, 1848096, 1857024, 1881792, 1894464, 1905849, 1915056, 1920512, 1928448, 1953666, 1967328, 1976832, 1988712, 2002104, 2007808, 2028807, 2038608, 2052864, 2066688, 2070552, 2079108, 2089152, 2117016, 2131272, 2137344, 2146176, 2154438, 2160576, 2169504, 2213244, 2223936, 2243098, 2252367, 2258784, 2269696, 2293434, 2315456, 2325024, 2329371, 2340624, 2350296, 2356992, 2372864, 2397681, 2404512, 2416128, 2426112, 2430648, 2447016, 2464128, 2501928, 2509056, 2525952, 2541132, 2553408, 2604888, 2615652, 2623104, 2633202, 2651616, 2669472, 2705076, 2718144, 2734479, 2752893, 2760736, 2772144, 2785536, 2822688, 2841696, 2861568, 2872584, 2880768, 2892672, 2930499, 2950992, 2965248, 2983068, 3003156, 3011712, 3057912, 3079296, 3100032, 3105828, 3118662, 3120832, 3133728, 3196908, 3206016, 3219264, 3231657, 3240864, 3262688, 3285504, 3335904, 3364647, 3388176, 3404544, 3440151, 3473184, 3487536, 3497472, 3510936, 3525444, 3535488, 3559296, 3606768, 3624192, 3639168, 3645972, 3670524, 3696192, 3763584, 3788928, 3811698, 3830112, 3856896, 3907332, 3934656, 3949803, 3977424, 4004208, 4015616, 4057614, 4077216, 4105728, 4133376, 4141104, 4158216, 4178304, 4234032, 4262544, 4274688, 4292352, 4308876, 4321152, 4339008, 4426488, 4447872, 4486196, 4504734, 4517568, 4586868, 4630912, 4650048, 4658742, 4681248, 4700592, 4713984, 4745728, 4795362, 4809024, 4852224, 4861296, 4894032, 4928256, 5003856, 5018112, 5051904, 5082264, 5106816, 5209776, 5231304, 5246208, 5266404, 5303232, 5338944, 5410152, 5436288, 5468958, 5505786, 5521472, 5544288, 5571072, 5645376, 5683392, 5717547, 5745168, 5761536, 5785344, 5860998, 5901984, 5930496, 5966136, 6006312, 6023424, 6086421, 6115824, 6158592, 6200064, 6211656, 6237324, 6241664, 6267456, 6393816, 6412032, 6438528, 6463314, 6481728, 6525376, 6671808, 6729294, 6757101, 6776352, 6809088, 6880302, 6946368, 6975072, 6988113, 7021872, 7050888, 7070976, 7118592, 7193043, 7213536, 7248384, 7278336, 7291944, 7341048, 7392384, 7527168, 7577856, 7623396, 7660224, 7814664, 7869312, 7899606, 7954848, 8008416, 8115228, 8154432, 8203437, 8258679, 8282208, 8316432, 8356608, 8468064, 8525088, 8584704, 8617752, 8642304, 8678016, 8791497, 8852976, 8895744, 8972392, 9009468, 9035136, 9173736, 9261824, 9300096, 9317484, 9362496, 9401184, 9590724, 9618048, 9694971, 9722592, 9788064, 9856512, 10007712, 10093941, 10164528, 10213632, 10419552, 10462608, 10492416, 10532808, 10606464, 10677888, 10820304, 10872576, 10937916, 11011572, 11042944, 11088576, 11290752, 11366784, 11435094, 11490336, 11570688, 11721996, 11803968, 11849409, 11932272, 12012624, 12046848, 12172842, 12231648, 12317184, 12400128, 12423312, 12474648, 12483328, 12534912, 12787632, 12824064, 12877056, 12926628, 12963456, 13050752, 13343616, 13458588, 13514202, 13552704, 13760604, 13892736, 13950144, 13976226, 14043744, 14101776, 14141952, 14237184, 14386086, 14427072, 14556672, 14583888, 14682096, 14784768, 15054336, 15155712, 15246792, 15320448, 15629328, 15738624, 15799212, 15909696, 16016832, 16230456, 16308864, 16406874, 16517358, 16564416, 16632864, 16713216, 16936128, 17050176, 17152641, 17235504, 17284608, 17356032, 17582994, 17705952, 17791488, 17944784, 18018936, 18070272, 18347472, 18523648, 18600192, 18634968, 18724992, 18802368, 19181448, 19236096, 19389942, 19445184, 19576128, 20015424, 20187882, 20271303, 20329056, 20427264, 20839104, 20925216, 20964339, 21065616, 21212928, 21355776, 21640608, 21745152, 21875832, 22023144, 22085888, 22177152, 22581504, 22733568, 22870188, 22980672, 23443992, 23607936, 23698818, 23864544, 24025248, 24345684, 24463296, 24776037, 24846624, 24949296, 24966656, 25069824, 25575264, 25754112, 25853256, 25926912, 26101504, 26374491, 26687232, 26917176, 27028404, 27105408, 27521208, 27785472, 27900288, 27952452, 28087488, 28203552, 28772172, 28854144, 29167776, 29364192, 29569536, 30281823, 30493584, 30640896, 31258656, 31477248, 31598424, 31819392, 32033664, 32460912, 32617728, 32813748, 33034716, 33128832, 33265728, 33872256, 34100352, 34305282, 34471008, 34712064, 35165988, 35411904, 35548227, 35889568, 36037872, 36140544, 36694944, 37200384, 37269936, 37449984, 37604736, 38362896, 38472192, 38779884, 38890368, 39152256, 40030848, 40375764, 40542606, 40658112, 41678208, 41850432, 41928678, 42131232, 42425856, 42711552, 43281216, 43751664, 44046288, 44171776, 44354304, 45163008, 45467136, 45740376, 45961344, 46887984, 47215872, 47397636, 47729088, 48050496, 48691368, 48926592, 49552074, 49693248, 49898592, 50139648, 51150528, 51706512, 51853824, 52203008, 52748982, 53374464, 53834352, 54056808, 54210816, 55042416, 55570944, 55800576, 55904904, 56174976, 56407104, 57544344, 57708288, 58335552, 58728384, 60563646, 60987168, 61281792, 62517312, 62893017, 63196848, 63638784, 64067328, 64921824, 65235456, 65627496, 66069432, 66257664, 66531456, 67744512, 68200704, 68610564, 68942016, 70331976, 70823808, 71096454, 71779136, 72075744, 73389888, 74328111, 74539872, 74899968, 75209472, 76725792, 77559768, 77780736, 78304512, 79123473, 80061696, 80751528, 81085212, 81316224, 83356416, 83700864, 83857356, 84262464, 86562432, 87503328, 88092576, 88708608, 90845469, 91480752, 91922688, 93775968, 94431744, 94795272, 95458176, 96100992, 97382736, 97853184, 99104148, 99386496, 99797184, 102301056, 103413024, 105497964, 106644681, 107668704, 108113616, 108421632, 110084832, 111601152, 111809808, 112349952, 112814208, 115088688, 115416576, 116671104, 117456768, 121127292, 121974336, 125034624, 125786034, 126393696, 127277568, 128134656, 129843648, 131254992, 132138864, 132515328, 133062912, 135489024, 136401408, 137221128, 137884032, 140663952, 141647616, 142192908, 143558272, 144151488, 146779776, 148656222, 149079744, 150418944, 153451584, 155119536, 155561472, 156609024, 158246946, 160123392, 161503056, 162170424, 162632448, 166712832, 167401728, 167714712, 168524928, 173124864, 175006656, 176185152, 181690938, 182961504, 183845376, 187551936, 188679051, 189590544, 190916352, 192201984, 194765472, 195706368, 198208296, 198772992, 199594368, 204602112, 206826048, 210995928, 213289362, 215337408, 216227232, 220169664, 222984333, 223619616, 224699904, 225628416, 230177376, 233342208, 234913536, 242254584, 243948672, 250069248, 251572068, 252787392, 259687296, 262509984, 264277728, 266125824, 272536407, 274442256, 275768064, 281327904, 283295232, 284385816, 287116544, 288302976, 293559552, 297312444, 298159488, 306903168, 310239072, 316493892, 323006112, 324340848, 325264896, 334803456, 335429424, 337049856, 346249728, 350013312, 352370304, 363381876, 365923008, 375103872, 377358102, 379181088, 381832704, 384403968, 389530944, 396416592, 397545984, 399188736, 409204224, 413652096, 421991856, 426578724, 430674816, 432454464, 440339328, 445968666, 447239232, 451256832, 460354752, 466684416, 469827072, 484509168, 487897344, 500138496, 503144136, 505574784, 519374592, 525019968, 528555456, 545072814, 548884512, 551536128, 562655808, 568771632, 574233088, 576605952, 587119104, 594624888, 596318976, 613806336, 620478144, 632987784, 646012224, 648681696, 670858848, 674099712, 700026624, 704740608, 726763752, 731846016, 750207744, 754716204, 758362176, 779061888, 792833184, 798377472, 817609221, 827304192, 843983712, 853157448, 861349632, 864908928, 880678656, 891937332, 894478464, 920709504, 969018336, 975794688, 1006288272, 1011149568, 1038749184, 1050039936, 1057110912, 1090145628, 1097769024, 1125311616, 1137543264, 1153211904, 1189249776, 1192637952, 1227612672, 1240956288, 1265975568, 1292024448, 1297363392, 1341717696, 1400053248, 1409481216, 1453527504, 1463692032, 1500415488, 1509432408, 1516724352, 1558123776, 1585666368, 1635218442, 1654608384, 1687967424, 1706314896, 1722699264, 1729817856, 1761357312, 1783874664, 1788956928, 1841419008, 1938036672, 2012576544, 2022299136, 2100079872, 2114221824, 2180291256, 2195538048, 2250623232, 2275086528, 2378499552, 2452827663, 2481912576, 2531951136, 2584048896, 2594726784, 2683435392, 2907055008, 2927384064, 3018864816, 3033448704, 3116247552, 3171332736, 3270436884, 3375934848, 3412629792, 3459635712, 3567749328, 3577913856, 3682838016, 3876073344, 4025153088, 4200159744, 4228443648, 4360582512, 4391076096, 4501246464, 4550173056, 4756999104, 4905655326, 4963825152, 5063902272, 5168097792, 5189453568, 5366870784, 5814110016, 6037729632, 6066897408, 6342665472, 6540873768, 6751869696, 6825259584, 7135498656, 7752146688, 8050306176, 8721165024, 8782152192, 9100346112, 9513998208, 9811310652, 10127804544, 10378907136, 10733741568, 11628220032, 12075459264, 12685330944, 13081747536, 13503739392, 13650519168, 14270997312, 15504293376, 16100612352, 17442330048, 18200692224, 19027996416, 19622621304, 20255609088, 23256440064, 24150918528, 26163495072, 27301038336, 28541994624, 32201224704, 34884660096, 38055992832, 39245242608, 40511218176, 46512880128, 48301837056, 52326990144, 54602076672, 57083989248, 69769320192, 78490485216, 96603674112, 104653980288, 114167978496, 139538640384, 156980970432, 209307960576, 313961940864, 418615921152, 627923881728, 1255847763456]

約数ペア:

[(1, 1255847763456), (2, 627923881728), (3, 418615921152), (4, 313961940864), (6, 209307960576), (8, 156980970432), (9, 139538640384), (11, 114167978496), (12, 104653980288), (13, 96603674112), (16, 78490485216), (18, 69769320192), (22, 57083989248), (23, 54602076672), (24, 52326990144), (26, 48301837056), (27, 46512880128), (31, 40511218176), (32, 39245242608), (33, 38055992832), (36, 34884660096), (39, 32201224704), (44, 28541994624), (46, 27301038336), (48, 26163495072), (52, 24150918528), (54, 23256440064), (62, 20255609088), (64, 19622621304), (66, 19027996416), (69, 18200692224), (72, 17442330048), (78, 16100612352), (81, 15504293376), (88, 14270997312), (92, 13650519168), (93, 13503739392), (96, 13081747536), (99, 12685330944), (104, 12075459264), (108, 11628220032), (117, 10733741568), (121, 10378907136), (124, 10127804544), (128, 9811310652), (132, 9513998208), (138, 9100346112), (143, 8782152192), (144, 8721165024), (156, 8050306176), (162, 7752146688), (176, 7135498656), (184, 6825259584), (186, 6751869696), (192, 6540873768), (198, 6342665472), (207, 6066897408), (208, 6037729632), (216, 5814110016), (234, 5366870784), (242, 5189453568), (243, 5168097792), (248, 5063902272), (253, 4963825152), (256, 4905655326), (264, 4756999104), (276, 4550173056), (279, 4501246464), (286, 4391076096), (288, 4360582512), (297, 4228443648), (299, 4200159744), (312, 4025153088), (324, 3876073344), (341, 3682838016), (351, 3577913856), (352, 3567749328), (363, 3459635712), (368, 3412629792), (372, 3375934848), (384, 3270436884), (396, 3171332736), (403, 3116247552), (414, 3033448704), (416, 3018864816), (429, 2927384064), (432, 2907055008), (468, 2683435392), (484, 2594726784), (486, 2584048896), (496, 2531951136), (506, 2481912576), (512, 2452827663), (528, 2378499552), (552, 2275086528), (558, 2250623232), (572, 2195538048), (576, 2180291256), (594, 2114221824), (598, 2100079872), (621, 2022299136), (624, 2012576544), (648, 1938036672), (682, 1841419008), (702, 1788956928), (704, 1783874664), (713, 1761357312), (726, 1729817856), (729, 1722699264), (736, 1706314896), (744, 1687967424), (759, 1654608384), (768, 1635218442), (792, 1585666368), (806, 1558123776), (828, 1516724352), (832, 1509432408), (837, 1500415488), (858, 1463692032), (864, 1453527504), (891, 1409481216), (897, 1400053248), (936, 1341717696), (968, 1297363392), (972, 1292024448), (992, 1265975568), (1012, 1240956288), (1023, 1227612672), (1053, 1192637952), (1056, 1189249776), (1089, 1153211904), (1104, 1137543264), (1116, 1125311616), (1144, 1097769024), (1152, 1090145628), (1188, 1057110912), (1196, 1050039936), (1209, 1038749184), (1242, 1011149568), (1248, 1006288272), (1287, 975794688), (1296, 969018336), (1364, 920709504), (1404, 894478464), (1408, 891937332), (1426, 880678656), (1452, 864908928), (1458, 861349632), (1472, 853157448), (1488, 843983712), (1518, 827304192), (1536, 817609221), (1573, 798377472), (1584, 792833184), (1612, 779061888), (1656, 758362176), (1664, 754716204), (1674, 750207744), (1716, 731846016), (1728, 726763752), (1782, 704740608), (1794, 700026624), (1863, 674099712), (1872, 670858848), (1936, 648681696), (1944, 646012224), (1984, 632987784), (2024, 620478144), (2046, 613806336), (2106, 596318976), (2112, 594624888), (2139, 587119104), (2178, 576605952), (2187, 574233088), (2208, 568771632), (2232, 562655808), (2277, 551536128), (2288, 548884512), (2304, 545072814), (2376, 528555456), (2392, 525019968), (2418, 519374592), (2484, 505574784), (2496, 503144136), (2511, 500138496), (2574, 487897344), (2592, 484509168), (2673, 469827072), (2691, 466684416), (2728, 460354752), (2783, 451256832), (2808, 447239232), (2816, 445968666), (2852, 440339328), (2904, 432454464), (2916, 430674816), (2944, 426578724), (2976, 421991856), (3036, 413652096), (3069, 409204224), (3146, 399188736), (3159, 397545984), (3168, 396416592), (3224, 389530944), (3267, 384403968), (3289, 381832704), (3312, 379181088), (3328, 377358102), (3348, 375103872), (3432, 365923008), (3456, 363381876), (3564, 352370304), (3588, 350013312), (3627, 346249728), (3726, 337049856), (3744, 335429424), (3751, 334803456), (3861, 325264896), (3872, 324340848), (3888, 323006112), (3968, 316493892), (4048, 310239072), (4092, 306903168), (4212, 298159488), (4224, 297312444), (4278, 293559552), (4356, 288302976), (4374, 287116544), (4416, 284385816), (4433, 283295232), (4464, 281327904), (4554, 275768064), (4576, 274442256), (4608, 272536407), (4719, 266125824), (4752, 264277728), (4784, 262509984), (4836, 259687296), (4968, 252787392), (4992, 251572068), (5022, 250069248), (5148, 243948672), (5184, 242254584), (5346, 234913536), (5382, 233342208), (5456, 230177376), (5566, 225628416), (5589, 224699904), (5616, 223619616), (5632, 222984333), (5704, 220169664), (5808, 216227232), (5832, 215337408), (5888, 213289362), (5952, 210995928), (6072, 206826048), (6138, 204602112), (6292, 199594368), (6318, 198772992), (6336, 198208296), (6417, 195706368), (6448, 194765472), (6534, 192201984), (6578, 190916352), (6624, 189590544), (6656, 188679051), (6696, 187551936), (6831, 183845376), (6864, 182961504), (6912, 181690938), (7128, 176185152), (7176, 175006656), (7254, 173124864), (7452, 168524928), (7488, 167714712), (7502, 167401728), (7533, 166712832), (7722, 162632448), (7744, 162170424), (7776, 161503056), (7843, 160123392), (7936, 158246946), (8019, 156609024), (8073, 155561472), (8096, 155119536), (8184, 153451584), (8349, 150418944), (8424, 149079744), (8448, 148656222), (8556, 146779776), (8712, 144151488), (8748, 143558272), (8832, 142192908), (8866, 141647616), (8928, 140663952), (9108, 137884032), (9152, 137221128), (9207, 136401408), (9269, 135489024), (9438, 133062912), (9477, 132515328), (9504, 132138864), (9568, 131254992), (9672, 129843648), (9801, 128134656), (9867, 127277568), (9936, 126393696), (9984, 125786034), (10044, 125034624), (10296, 121974336), (10368, 121127292), (10692, 117456768), (10764, 116671104), (10881, 115416576), (10912, 115088688), (11132, 112814208), (11178, 112349952), (11232, 111809808), (11253, 111601152), (11408, 110084832), (11583, 108421632), (11616, 108113616), (11664, 107668704), (11776, 106644681), (11904, 105497964), (12144, 103413024), (12276, 102301056), (12584, 99797184), (12636, 99386496), (12672, 99104148), (12834, 97853184), (12896, 97382736), (13068, 96100992), (13156, 95458176), (13248, 94795272), (13299, 94431744), (13392, 93775968), (13662, 91922688), (13728, 91480752), (13824, 90845469), (14157, 88708608), (14256, 88092576), (14352, 87503328), (14508, 86562432), (14904, 84262464), (14976, 83857356), (15004, 83700864), (15066, 83356416), (15444, 81316224), (15488, 81085212), (15552, 80751528), (15686, 80061696), (15872, 79123473), (16038, 78304512), (16146, 77780736), (16192, 77559768), (16368, 76725792), (16698, 75209472), (16767, 74899968), (16848, 74539872), (16896, 74328111), (17112, 73389888), (17424, 72075744), (17496, 71779136), (17664, 71096454), (17732, 70823808), (17856, 70331976), (18216, 68942016), (18304, 68610564), (18414, 68200704), (18538, 67744512), (18876, 66531456), (18954, 66257664), (19008, 66069432), (19136, 65627496), (19251, 65235456), (19344, 64921824), (19602, 64067328), (19734, 63638784), (19872, 63196848), (19968, 62893017), (20088, 62517312), (20493, 61281792), (20592, 60987168), (20736, 60563646), (21384, 58728384), (21528, 58335552), (21762, 57708288), (21824, 57544344), (22264, 56407104), (22356, 56174976), (22464, 55904904), (22506, 55800576), (22599, 55570944), (22816, 55042416), (23166, 54210816), (23232, 54056808), (23328, 53834352), (23529, 53374464), (23808, 52748982), (24057, 52203008), (24219, 51853824), (24288, 51706512), (24552, 51150528), (25047, 50139648), (25168, 49898592), (25272, 49693248), (25344, 49552074), (25668, 48926592), (25792, 48691368), (26136, 48050496), (26312, 47729088), (26496, 47397636), (26598, 47215872), (26784, 46887984), (27324, 45961344), (27456, 45740376), (27621, 45467136), (27807, 45163008), (28314, 44354304), (28431, 44171776), (28512, 44046288), (28704, 43751664), (29016, 43281216), (29403, 42711552), (29601, 42425856), (29808, 42131232), (29952, 41928678), (30008, 41850432), (30132, 41678208), (30888, 40658112), (30976, 40542606), (31104, 40375764), (31372, 40030848), (32076, 39152256), (32292, 38890368), (32384, 38779884), (32643, 38472192), (32736, 38362896), (33396, 37604736), (33534, 37449984), (33696, 37269936), (33759, 37200384), (34224, 36694944), (34749, 36140544), (34848, 36037872), (34992, 35889568), (35328, 35548227), (35464, 35411904), (35712, 35165988), (36179, 34712064), (36432, 34471008), (36608, 34305282), (36828, 34100352), (37076, 33872256), (37752, 33265728), (37908, 33128832), (38016, 33034716), (38272, 32813748), (38502, 32617728), (38688, 32460912), (39204, 32033664), (39468, 31819392), (39744, 31598424), (39897, 31477248), (40176, 31258656), (40986, 30640896), (41184, 30493584), (41472, 30281823), (42471, 29569536), (42768, 29364192), (43056, 29167776), (43524, 28854144), (43648, 28772172), (44528, 28203552), (44712, 28087488), (44928, 27952452), (45012, 27900288), (45198, 27785472), (45632, 27521208), (46332, 27105408), (46464, 27028404), (46656, 26917176), (47058, 26687232), (47616, 26374491), (48114, 26101504), (48438, 25926912), (48576, 25853256), (48763, 25754112), (49104, 25575264), (50094, 25069824), (50301, 24966656), (50336, 24949296), (50544, 24846624), (50688, 24776037), (51336, 24463296), (51584, 24345684), (52272, 24025248), (52624, 23864544), (52992, 23698818), (53196, 23607936), (53568, 23443992), (54648, 22980672), (54912, 22870188), (55242, 22733568), (55614, 22581504), (56628, 22177152), (56862, 22085888), (57024, 22023144), (57408, 21875832), (57753, 21745152), (58032, 21640608), (58806, 21355776), (59202, 21212928), (59616, 21065616), (59904, 20964339), (60016, 20925216), (60264, 20839104), (61479, 20427264), (61776, 20329056), (61952, 20271303), (62208, 20187882), (62744, 20015424), (64152, 19576128), (64584, 19445184), (64768, 19389942), (65286, 19236096), (65472, 19181448), (66792, 18802368), (67068, 18724992), (67392, 18634968), (67518, 18600192), (67797, 18523648), (68448, 18347472), (69498, 18070272), (69696, 18018936), (69984, 17944784), (70587, 17791488), (70928, 17705952), (71424, 17582994), (72358, 17356032), (72657, 17284608), (72864, 17235504), (73216, 17152641), (73656, 17050176), (74152, 16936128), (75141, 16713216), (75504, 16632864), (75816, 16564416), (76032, 16517358), (76544, 16406874), (77004, 16308864), (77376, 16230456), (78408, 16016832), (78936, 15909696), (79488, 15799212), (79794, 15738624), (80352, 15629328), (81972, 15320448), (82368, 15246792), (82863, 15155712), (83421, 15054336), (84942, 14784768), (85536, 14682096), (86112, 14583888), (86273, 14556672), (87048, 14427072), (87296, 14386086), (88209, 14237184), (88803, 14141952), (89056, 14101776), (89424, 14043744), (89856, 13976226), (90024, 13950144), (90396, 13892736), (91264, 13760604), (92664, 13552704), (92928, 13514202), (93312, 13458588), (94116, 13343616), (96228, 13050752), (96876, 12963456), (97152, 12926628), (97526, 12877056), (97929, 12824064), (98208, 12787632), (100188, 12534912), (100602, 12483328), (100672, 12474648), (101088, 12423312), (101277, 12400128), (101959, 12317184), (102672, 12231648), (103168, 12172842), (104247, 12046848), (104544, 12012624), (105248, 11932272), (105984, 11849409), (106392, 11803968), (107136, 11721996), (108537, 11570688), (109296, 11490336), (109824, 11435094), (110484, 11366784), (111228, 11290752), (113256, 11088576), (113724, 11042944), (114048, 11011572), (114816, 10937916), (115506, 10872576), (116064, 10820304), (117612, 10677888), (118404, 10606464), (119232, 10532808), (119691, 10492416), (120032, 10462608), (120528, 10419552), (122958, 10213632), (123552, 10164528), (124416, 10093941), (125488, 10007712), (127413, 9856512), (128304, 9788064), (129168, 9722592), (129536, 9694971), (130572, 9618048), (130944, 9590724), (133584, 9401184), (134136, 9362496), (134784, 9317484), (135036, 9300096), (135594, 9261824), (136896, 9173736), (138996, 9035136), (139392, 9009468), (139968, 8972392), (141174, 8895744), (141856, 8852976), (142848, 8791497), (144716, 8678016), (145314, 8642304), (145728, 8617752), (146289, 8584704), (147312, 8525088), (148304, 8468064), (150282, 8356608), (151008, 8316432), (151632, 8282208), (152064, 8258679), (153088, 8203437), (154008, 8154432), (154752, 8115228), (156816, 8008416), (157872, 7954848), (158976, 7899606), (159588, 7869312), (160704, 7814664), (163944, 7660224), (164736, 7623396), (165726, 7577856), (166842, 7527168), (169884, 7392384), (171072, 7341048), (172224, 7291944), (172546, 7278336), (173259, 7248384), (174096, 7213536), (174592, 7193043), (176418, 7118592), (177606, 7070976), (178112, 7050888), (178848, 7021872), (179712, 6988113), (180048, 6975072), (180792, 6946368), (182528, 6880302), (184437, 6809088), (185328, 6776352), (185856, 6757101), (186624, 6729294), (188232, 6671808), (192456, 6525376), (193752, 6481728), (194304, 6463314), (195052, 6438528), (195858, 6412032), (196416, 6393816), (200376, 6267456), (201204, 6241664), (201344, 6237324), (202176, 6211656), (202554, 6200064), (203918, 6158592), (205344, 6115824), (206336, 6086421), (208494, 6023424), (209088, 6006312), (210496, 5966136), (211761, 5930496), (212784, 5901984), (214272, 5860998), (217074, 5785344), (217971, 5761536), (218592, 5745168), (219648, 5717547), (220968, 5683392), (222456, 5645376), (225423, 5571072), (226512, 5544288), (227448, 5521472), (228096, 5505786), (229632, 5468958), (231012, 5436288), (232128, 5410152), (235224, 5338944), (236808, 5303232), (238464, 5266404), (239382, 5246208), (240064, 5231304), (241056, 5209776), (245916, 5106816), (247104, 5082264), (248589, 5051904), (250263, 5018112), (250976, 5003856), (254826, 4928256), (256608, 4894032), (258336, 4861296), (258819, 4852224), (261144, 4809024), (261888, 4795362), (264627, 4745728), (266409, 4713984), (267168, 4700592), (268272, 4681248), (269568, 4658742), (270072, 4650048), (271188, 4630912), (273792, 4586868), (277992, 4517568), (278784, 4504734), (279936, 4486196), (282348, 4447872), (283712, 4426488), (289432, 4339008), (290628, 4321152), (291456, 4308876), (292578, 4292352), (293787, 4274688), (294624, 4262544), (296608, 4234032), (300564, 4178304), (302016, 4158216), (303264, 4141104), (303831, 4133376), (305877, 4105728), (308016, 4077216), (309504, 4057614), (312741, 4015616), (313632, 4004208), (315744, 3977424), (317952, 3949803), (319176, 3934656), (321408, 3907332), (325611, 3856896), (327888, 3830112), (329472, 3811698), (331452, 3788928), (333684, 3763584), (339768, 3696192), (342144, 3670524), (344448, 3645972), (345092, 3639168), (346518, 3624192), (348192, 3606768), (352836, 3559296), (355212, 3535488), (356224, 3525444), (357696, 3510936), (359073, 3497472), (360096, 3487536), (361584, 3473184), (365056, 3440151), (368874, 3404544), (370656, 3388176), (373248, 3364647), (376464, 3335904), (382239, 3285504), (384912, 3262688), (387504, 3240864), (388608, 3231657), (390104, 3219264), (391716, 3206016), (392832, 3196908), (400752, 3133728), (402408, 3120832), (402688, 3118662), (404352, 3105828), (405108, 3100032), (407836, 3079296), (410688, 3057912), (416988, 3011712), (418176, 3003156), (420992, 2983068), (423522, 2965248), (425568, 2950992), (428544, 2930499), (434148, 2892672), (435942, 2880768), (437184, 2872584), (438867, 2861568), (441936, 2841696), (444912, 2822688), (450846, 2785536), (453024, 2772144), (454896, 2760736), (456192, 2752893), (459264, 2734479), (462024, 2718144), (464256, 2705076), (470448, 2669472), (473616, 2651616), (476928, 2633202), (478764, 2623104), (480128, 2615652), (482112, 2604888), (491832, 2553408), (494208, 2541132), (497178, 2525952), (500526, 2509056), (501952, 2501928), (509652, 2464128), (513216, 2447016), (516672, 2430648), (517638, 2426112), (519777, 2416128), (522288, 2404512), (523776, 2397681), (529254, 2372864), (532818, 2356992), (534336, 2350296), (536544, 2340624), (539136, 2329371), (540144, 2325024), (542376, 2315456), (547584, 2293434), (553311, 2269696), (555984, 2258784), (557568, 2252367), (559872, 2243098), (564696, 2223936), (567424, 2213244), (578864, 2169504), (581256, 2160576), (582912, 2154438), (585156, 2146176), (587574, 2137344), (589248, 2131272), (593216, 2117016), (601128, 2089152), (604032, 2079108), (606528, 2070552), (607662, 2066688), (611754, 2052864), (616032, 2038608), (619008, 2028807), (625482, 2007808), (627264, 2002104), (631488, 1988712), (635283, 1976832), (638352, 1967328), (642816, 1953666), (651222, 1928448), (653913, 1920512), (655776, 1915056), (658944, 1905849), (662904, 1894464), (667368, 1881792), (676269, 1857024), (679536, 1848096), (684288, 1835262), (688896, 1822986), (690184, 1819584), (693036, 1812096), (696384, 1803384), (705672, 1779648), (710424, 1767744), (712448, 1762722), (715392, 1755468), (718146, 1748736), (720192, 1743768), (723168, 1736592), (737748, 1702272), (741312, 1694088), (745767, 1683968), (750789, 1672704), (752928, 1667952), (764478, 1642752), (769824, 1631344), (775008, 1620432), (776457, 1617408), (780208, 1609632), (783432, 1603008), (785664, 1598454), (799227, 1571328), (801504, 1566864), (804816, 1560416), (805376, 1559331), (808704, 1552914), (810216, 1550016), (815672, 1539648), (821376, 1528956), (833976, 1505856), (836352, 1501578), (841984, 1491534), (847044, 1482624), (851136, 1475496), (868296, 1446336), (871884, 1440384), (874368, 1436292), (877734, 1430784), (881361, 1424896), (883872, 1420848), (889824, 1411344), (901692, 1392768), (906048, 1386072), (909792, 1380368), (911493, 1377792), (917631, 1368576), (924048, 1359072), (928512, 1352538), (940896, 1334736), (947232, 1325808), (953856, 1316601), (957528, 1311552), (960256, 1307826), (964224, 1302444), (976833, 1285632), (983664, 1276704), (988416, 1270566), (994356, 1262976), (1001052, 1254528), (1003904, 1250964), (1019304, 1232064), (1026432, 1223508), (1033344, 1215324), (1035276, 1213056), (1039554, 1208064), (1044576, 1202256), (1058508, 1186432), (1065636, 1178496), (1068672, 1175148), (1073088, 1170312), (1077219, 1165824), (1080288, 1162512), (1084752, 1157728), (1095168, 1146717), (1106622, 1134848), (1111968, 1129392), (1119744, 1121549)]