1048654024704

素因数分解:

$2^{12}\times 3^4\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{23}}^1\times {\mathrm{31}}^2$

素因数の和:145

約数の個数: 1560

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

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

約数列:

[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, 124, 128, 132, 138, 143, 144, 156, 162, 176, 184, 186, 192, 198, 207, 208, 216, 234, 248, 253, 256, 264, 276, 279, 286, 288, 297, 299, 312, 324, 341, 351, 352, 368, 372, 384, 396, 403, 414, 416, 429, 432, 468, 496, 506, 512, 528, 552, 558, 572, 576, 594, 598, 621, 624, 648, 682, 702, 704, 713, 736, 744, 759, 768, 792, 806, 828, 832, 837, 858, 864, 891, 897, 936, 961, 992, 1012, 1023, 1024, 1053, 1056, 1104, 1116, 1144, 1152, 1188, 1196, 1209, 1242, 1248, 1287, 1296, 1364, 1404, 1408, 1426, 1472, 1488, 1518, 1536, 1584, 1612, 1656, 1664, 1674, 1716, 1728, 1782, 1794, 1863, 1872, 1922, 1984, 2024, 2046, 2048, 2106, 2112, 2139, 2208, 2232, 2277, 2288, 2304, 2376, 2392, 2418, 2484, 2496, 2511, 2574, 2592, 2691, 2728, 2808, 2816, 2852, 2883, 2944, 2976, 3036, 3069, 3072, 3168, 3224, 3289, 3312, 3328, 3348, 3432, 3456, 3564, 3588, 3627, 3726, 3744, 3844, 3861, 3968, 4048, 4092, 4096, 4212, 4224, 4278, 4416, 4433, 4464, 4554, 4576, 4608, 4752, 4784, 4836, 4968, 4992, 5022, 5148, 5184, 5382, 5456, 5616, 5632, 5704, 5766, 5888, 5952, 6072, 6138, 6144, 6336, 6417, 6448, 6578, 6624, 6656, 6696, 6831, 6864, 6912, 7128, 7176, 7254, 7452, 7488, 7688, 7722, 7843, 7936, 8073, 8096, 8184, 8424, 8448, 8556, 8649, 8832, 8866, 8928, 9108, 9152, 9207, 9216, 9269, 9504, 9568, 9672, 9867, 9936, 9984, 10044, 10296, 10368, 10571, 10764, 10881, 10912, 11232, 11264, 11408, 11532, 11583, 11776, 11904, 12144, 12276, 12288, 12493, 12672, 12834, 12896, 13156, 13248, 13299, 13312, 13392, 13662, 13728, 13824, 14256, 14352, 14508, 14904, 14976, 15376, 15444, 15686, 15872, 16146, 16192, 16368, 16848, 16896, 17112, 17298, 17664, 17732, 17856, 18216, 18304, 18414, 18432, 18538, 19008, 19136, 19251, 19344, 19734, 19872, 19968, 20088, 20493, 20592, 20736, 21142, 21528, 21762, 21824, 22103, 22464, 22528, 22816, 23064, 23166, 23529, 23552, 23808, 24219, 24288, 24552, 24986, 25344, 25668, 25792, 25947, 26312, 26496, 26598, 26624, 26784, 27324, 27456, 27621, 27648, 27807, 28512, 28704, 29016, 29601, 29808, 29952, 30752, 30888, 31372, 31713, 31744, 32292, 32384, 32643, 32736, 33696, 33792, 34224, 34596, 35328, 35464, 35712, 36432, 36608, 36828, 36864, 37076, 37479, 38016, 38272, 38502, 38688, 39468, 39744, 39897, 39936, 40176, 40986, 41184, 41472, 42284, 43056, 43524, 43648, 44206, 44928, 45056, 45632, 46128, 46332, 47058, 47104, 47616, 48438, 48576, 49104, 49972, 50688, 51336, 51584, 51894, 52624, 52992, 53196, 53248, 53568, 54648, 54912, 55242, 55296, 55614, 57024, 57408, 57753, 58032, 59202, 59616, 59904, 61504, 61776, 62744, 63426, 63488, 64584, 64768, 65286, 65472, 66309, 67392, 67584, 68448, 69192, 70587, 70656, 70928, 71424, 72864, 73216, 73656, 74152, 74958, 76032, 76544, 77004, 77376, 77841, 78936, 79488, 79794, 79872, 80352, 81972, 82368, 82944, 83421, 84568, 86112, 87048, 87296, 88412, 88803, 89856, 91264, 92256, 92664, 94116, 94208, 95139, 95232, 96876, 97152, 98208, 99944, 101376, 101959, 102672, 103168, 103788, 105248, 105984, 106392, 107136, 109296, 109824, 110484, 110592, 111228, 112437, 114048, 114816, 115506, 116064, 118404, 119232, 119691, 119808, 123008, 123552, 125488, 126852, 126976, 129168, 129536, 130572, 130944, 132618, 134784, 135168, 136896, 137423, 138384, 141174, 141312, 141856, 142848, 145728, 146432, 147312, 148304, 149916, 152064, 153088, 154008, 154752, 155682, 157872, 158976, 159588, 159744, 160704, 163944, 164736, 165888, 166842, 169136, 172224, 174096, 174592, 176824, 177606, 179712, 182528, 184512, 185328, 188232, 190278, 190464, 193752, 194304, 196416, 198927, 199888, 202752, 203918, 205344, 206336, 207576, 210496, 211761, 211968, 212784, 214272, 218592, 219648, 220968, 222456, 224874, 228096, 229632, 231012, 232128, 236808, 238464, 239382, 239616, 243133, 246016, 247104, 250263, 250976, 253704, 258336, 259072, 261144, 261888, 265236, 266409, 269568, 273792, 274846, 276768, 282348, 282624, 283712, 285417, 285696, 287339, 291456, 292864, 294624, 296608, 299832, 304128, 305877, 306176, 308016, 309504, 311364, 315744, 317952, 319176, 321408, 327888, 329472, 331776, 333684, 337311, 338272, 344448, 348192, 349184, 353648, 355212, 359073, 359424, 365056, 369024, 370656, 376464, 380556, 380928, 387504, 388608, 392832, 397854, 399776, 405504, 407836, 410688, 412269, 412672, 415152, 420992, 423522, 423936, 425568, 428544, 437184, 439296, 441936, 444912, 449748, 456192, 459264, 462024, 464256, 473616, 476928, 478764, 479232, 486266, 492032, 494208, 500526, 501952, 507408, 516672, 518144, 522288, 523776, 530472, 532818, 539136, 547584, 549692, 553536, 564696, 567424, 570834, 571392, 574678, 582912, 585728, 589248, 593216, 596781, 599664, 608256, 611754, 612352, 616032, 619008, 622728, 631488, 635283, 635904, 638352, 642816, 655776, 658944, 667368, 674622, 676544, 688896, 696384, 698368, 707296, 710424, 718146, 718848, 729399, 730112, 738048, 741312, 750789, 752928, 761112, 775008, 777216, 785664, 795708, 799552, 815672, 821376, 824538, 825344, 830304, 841984, 847044, 847872, 851136, 856251, 857088, 862017, 874368, 878592, 883872, 889824, 899496, 912384, 917631, 918528, 924048, 928512, 947232, 953856, 957528, 972532, 984064, 988416, 1001052, 1003904, 1011933, 1014816, 1033344, 1036288, 1044576, 1047552, 1060944, 1065636, 1078272, 1095168, 1099384, 1107072, 1129392, 1134848, 1141668, 1142784, 1149356, 1165824, 1178496, 1186432, 1193562, 1199328, 1216512, 1223508, 1224704, 1232064, 1236807, 1238016, 1245456, 1262976, 1270566, 1271808, 1276704, 1285632, 1311552, 1317888, 1334736, 1349244, 1353088, 1377792, 1392768, 1396736, 1414592, 1420848, 1436292, 1437696, 1458798, 1460224, 1476096, 1482624, 1501578, 1505856, 1522224, 1550016, 1554432, 1571328, 1591416, 1599104, 1631344, 1642752, 1649076, 1650688, 1660608, 1683968, 1694088, 1702272, 1712502, 1714176, 1724034, 1748736, 1757184, 1767744, 1779648, 1790343, 1798992, 1824768, 1835262, 1837056, 1848096, 1857024, 1894464, 1907712, 1915056, 1945064, 1968128, 1976832, 2002104, 2007808, 2023866, 2029632, 2066688, 2089152, 2095104, 2121888, 2131272, 2156544, 2188197, 2190336, 2198768, 2214144, 2258784, 2269696, 2283336, 2298712, 2331648, 2356992, 2372864, 2387124, 2398656, 2447016, 2464128, 2473614, 2476032, 2490912, 2525952, 2541132, 2543616, 2553408, 2571264, 2586051, 2623104, 2635776, 2669472, 2698488, 2706176, 2752893, 2755584, 2785536, 2829184, 2841696, 2872584, 2917596, 2920448, 2952192, 2965248, 3003156, 3011712, 3044448, 3100032, 3108864, 3142656, 3160729, 3182832, 3198208, 3262688, 3285504, 3298152, 3321216, 3367936, 3388176, 3404544, 3425004, 3428352, 3448068, 3497472, 3535488, 3559296, 3580686, 3597984, 3649536, 3670524, 3674112, 3696192, 3710421, 3714048, 3788928, 3815424, 3830112, 3890128, 3936256, 3953664, 4004208, 4015616, 4047732, 4059264, 4133376, 4178304, 4190208, 4243776, 4262544, 4313088, 4376394, 4380672, 4397536, 4428288, 4517568, 4539392, 4566672, 4597424, 4663296, 4713984, 4745728, 4774248, 4797312, 4894032, 4928256, 4947228, 4952064, 4981824, 5051904, 5082264, 5106816, 5142528, 5172102, 5246208, 5271552, 5338944, 5396976, 5412352, 5505786, 5511168, 5571072, 5658368, 5683392, 5745168, 5835192, 5904384, 5930496, 6006312, 6023424, 6088896, 6200064, 6285312, 6321458, 6365664, 6396416, 6525376, 6564591, 6571008, 6596304, 6642432, 6735872, 6776352, 6809088, 6850008, 6896136, 6994944, 7070976, 7118592, 7161372, 7195968, 7341048, 7392384, 7420842, 7428096, 7577856, 7630848, 7660224, 7758153, 7780256, 7907328, 8008416, 8031232, 8095464, 8118528, 8258679, 8266752, 8356608, 8487552, 8525088, 8752788, 8761344, 8795072, 8856576, 9035136, 9078784, 9133344, 9194848, 9326592, 9427968, 9482187, 9491456, 9548496, 9594624, 9788064, 9856512, 9894456, 9963648, 10103808, 10164528, 10213632, 10285056, 10344204, 10492416, 10677888, 10793952, 10824704, 11011572, 11022336, 11131263, 11142144, 11316736, 11366784, 11490336, 11670384, 11808768, 11860992, 12012624, 12046848, 12177792, 12400128, 12570624, 12642916, 12731328, 12792832, 13050752, 13129182, 13142016, 13192608, 13284864, 13471744, 13552704, 13618176, 13700016, 13792272, 13989888, 14141952, 14237184, 14322744, 14391936, 14682096, 14784768, 14841684, 14856192, 15155712, 15320448, 15516306, 15560512, 15814656, 16016832, 16062464, 16190928, 16237056, 16517358, 16533504, 16713216, 16975104, 17050176, 17505576, 17590144, 17713152, 18070272, 18157568, 18266688, 18389696, 18855936, 18964374, 18982912, 19096992, 19189248, 19576128, 19693773, 19713024, 19788912, 19927296, 20207616, 20329056, 20427264, 20688408, 20984832, 21355776, 21587904, 21649408, 22023144, 22262526, 22284288, 22633472, 22733568, 22980672, 23274459, 23340768, 23721984, 24025248, 24093696, 24355584, 24800256, 25285832, 25462656, 25585664, 26101504, 26258364, 26284032, 26385216, 26569728, 27105408, 27236352, 27400032, 27584544, 27979776, 28283904, 28446561, 28474368, 28645488, 28783872, 29364192, 29569536, 29683368, 30311424, 30640896, 31032612, 31121024, 32033664, 32124928, 32381856, 32474112, 33034716, 33067008, 33426432, 33950208, 34100352, 35011152, 35180288, 35426304, 36140544, 36533376, 36779392, 37711872, 37928748, 37965824, 38193984, 38378496, 39152256, 39387546, 39426048, 39577824, 39854592, 40415232, 40658112, 40854528, 41376816, 41969664, 42711552, 43175808, 43298816, 44046288, 44525052, 44568576, 45266944, 45467136, 45961344, 46548918, 46681536, 47443968, 48050496, 48187392, 48711168, 49600512, 50571664, 50925312, 51171328, 52203008, 52516728, 52770432, 53139456, 54210816, 54472704, 54800064, 55169088, 56567808, 56893122, 56948736, 57290976, 57567744, 58728384, 59139072, 59366736, 60622848, 61281792, 62065224, 62242048, 64067328, 64763712, 64948224, 66069432, 66852864, 67900416, 68200704, 70022304, 70360576, 72281088, 73066752, 73558784, 75857496, 76387968, 76756992, 78304512, 78775092, 78852096, 79155648, 79709184, 81316224, 81709056, 82753632, 83939328, 85339683, 85423104, 86351616, 88092576, 89050104, 90533888, 90934272, 91922688, 93097836, 93363072, 96100992, 96374784, 97422336, 99201024, 101143328, 101850624, 104406016, 105033456, 105540864, 106278912, 108421632, 109600128, 110338176, 113135616, 113786244, 113897472, 114581952, 115135488, 117456768, 118278144, 118733472, 121245696, 122563584, 124130448, 124484096, 128134656, 129527424, 129896448, 132138864, 133705728, 135800832, 136401408, 140044608, 140721152, 144562176, 146133504, 147117568, 151714992, 152775936, 153513984, 156609024, 157550184, 158311296, 159418368, 162632448, 163418112, 165507264, 170679366, 170846208, 172703232, 176185152, 178100208, 181868544, 183845376, 186195672, 186726144, 192201984, 194844672, 202286656, 203701248, 208812032, 210066912, 211081728, 216843264, 219200256, 220676352, 227572488, 229163904, 230270976, 234913536, 236556288, 237466944, 245127168, 248260896, 248968192, 256019049, 256269312, 259054848, 264277728, 271601664, 272802816, 280089216, 281442304, 289124352, 292267008, 294235136, 303429984, 305551872, 313218048, 315100368, 316622592, 318836736, 325264896, 331014528, 341358732, 341692416, 345406464, 352370304, 356200416, 363737088, 367690752, 372391344, 373452288, 384403968, 389689344, 404573312, 407402496, 417624064, 420133824, 422163456, 433686528, 438400512, 441352704, 455144976, 458327808, 460541952, 469827072, 474933888, 490254336, 496521792, 497936384, 512038098, 512538624, 518109696, 528555456, 545605632, 560178432, 562884608, 584534016, 588470272, 606859968, 611103744, 626436096, 630200736, 633245184, 650529792, 662029056, 682717464, 690812928, 704740608, 712400832, 735381504, 744782688, 746904576, 768807936, 809146624, 814804992, 840267648, 844326912, 867373056, 876801024, 882705408, 910289952, 916655616, 939654144, 949867776, 993043584, 995872768, 1024076196, 1025077248, 1036219392, 1057110912, 1091211264, 1120356864, 1169068032, 1176940544, 1213719936, 1222207488, 1252872192, 1260401472, 1266490368, 1301059584, 1324058112, 1365434928, 1381625856, 1409481216, 1424801664, 1470763008, 1489565376, 1493809152, 1537615872, 1618293248, 1680535296, 1688653824, 1753602048, 1765410816, 1820579904, 1833311232, 1879308288, 1899735552, 1986087168, 2048152392, 2072438784, 2114221824, 2240713728, 2427439872, 2444414976, 2520802944, 2532980736, 2602119168, 2648116224, 2730869856, 2818962432, 2849603328, 2979130752, 2987618304, 3075231744, 3236586496, 3361070592, 3507204096, 3530821632, 3641159808, 3666622464, 3758616576, 3799471104, 3972174336, 4096304784, 4144877568, 4228443648, 4481427456, 4854879744, 5041605888, 5065961472, 5296232448, 5461739712, 5637924864, 5699206656, 5958261504, 6473172992, 6722141184, 7282319616, 7333244928, 7598942208, 7944348672, 8192609568, 8456887296, 8962854912, 9709759488, 10083211776, 10592464896, 10923479424, 11275849728, 11398413312, 11916523008, 12946345984, 13444282368, 14564639232, 15197884416, 15888697344, 16385219136, 16913774592, 19419518976, 20166423552, 21846958848, 22796826624, 23833046016, 26888564736, 29129278464, 31777394688, 32770438272, 33827549184, 38839037952, 40332847104, 43693917696, 45593653248, 47666092032, 58258556928, 65540876544, 80665694208, 87387835392, 95332184064, 116517113856, 131081753088, 174775670784, 262163506176, 349551341568, 524327012352, 1048654024704]

約数ペア:

[(1, 1048654024704), (2, 524327012352), (3, 349551341568), (4, 262163506176), (6, 174775670784), (8, 131081753088), (9, 116517113856), (11, 95332184064), (12, 87387835392), (13, 80665694208), (16, 65540876544), (18, 58258556928), (22, 47666092032), (23, 45593653248), (24, 43693917696), (26, 40332847104), (27, 38839037952), (31, 33827549184), (32, 32770438272), (33, 31777394688), (36, 29129278464), (39, 26888564736), (44, 23833046016), (46, 22796826624), (48, 21846958848), (52, 20166423552), (54, 19419518976), (62, 16913774592), (64, 16385219136), (66, 15888697344), (69, 15197884416), (72, 14564639232), (78, 13444282368), (81, 12946345984), (88, 11916523008), (92, 11398413312), (93, 11275849728), (96, 10923479424), (99, 10592464896), (104, 10083211776), (108, 9709759488), (117, 8962854912), (124, 8456887296), (128, 8192609568), (132, 7944348672), (138, 7598942208), (143, 7333244928), (144, 7282319616), (156, 6722141184), (162, 6473172992), (176, 5958261504), (184, 5699206656), (186, 5637924864), (192, 5461739712), (198, 5296232448), (207, 5065961472), (208, 5041605888), (216, 4854879744), (234, 4481427456), (248, 4228443648), (253, 4144877568), (256, 4096304784), (264, 3972174336), (276, 3799471104), (279, 3758616576), (286, 3666622464), (288, 3641159808), (297, 3530821632), (299, 3507204096), (312, 3361070592), (324, 3236586496), (341, 3075231744), (351, 2987618304), (352, 2979130752), (368, 2849603328), (372, 2818962432), (384, 2730869856), (396, 2648116224), (403, 2602119168), (414, 2532980736), (416, 2520802944), (429, 2444414976), (432, 2427439872), (468, 2240713728), (496, 2114221824), (506, 2072438784), (512, 2048152392), (528, 1986087168), (552, 1899735552), (558, 1879308288), (572, 1833311232), (576, 1820579904), (594, 1765410816), (598, 1753602048), (621, 1688653824), (624, 1680535296), (648, 1618293248), (682, 1537615872), (702, 1493809152), (704, 1489565376), (713, 1470763008), (736, 1424801664), (744, 1409481216), (759, 1381625856), (768, 1365434928), (792, 1324058112), (806, 1301059584), (828, 1266490368), (832, 1260401472), (837, 1252872192), (858, 1222207488), (864, 1213719936), (891, 1176940544), (897, 1169068032), (936, 1120356864), (961, 1091211264), (992, 1057110912), (1012, 1036219392), (1023, 1025077248), (1024, 1024076196), (1053, 995872768), (1056, 993043584), (1104, 949867776), (1116, 939654144), (1144, 916655616), (1152, 910289952), (1188, 882705408), (1196, 876801024), (1209, 867373056), (1242, 844326912), (1248, 840267648), (1287, 814804992), (1296, 809146624), (1364, 768807936), (1404, 746904576), (1408, 744782688), (1426, 735381504), (1472, 712400832), (1488, 704740608), (1518, 690812928), (1536, 682717464), (1584, 662029056), (1612, 650529792), (1656, 633245184), (1664, 630200736), (1674, 626436096), (1716, 611103744), (1728, 606859968), (1782, 588470272), (1794, 584534016), (1863, 562884608), (1872, 560178432), (1922, 545605632), (1984, 528555456), (2024, 518109696), (2046, 512538624), (2048, 512038098), (2106, 497936384), (2112, 496521792), (2139, 490254336), (2208, 474933888), (2232, 469827072), (2277, 460541952), (2288, 458327808), (2304, 455144976), (2376, 441352704), (2392, 438400512), (2418, 433686528), (2484, 422163456), (2496, 420133824), (2511, 417624064), (2574, 407402496), (2592, 404573312), (2691, 389689344), (2728, 384403968), (2808, 373452288), (2816, 372391344), (2852, 367690752), (2883, 363737088), (2944, 356200416), (2976, 352370304), (3036, 345406464), (3069, 341692416), (3072, 341358732), (3168, 331014528), (3224, 325264896), (3289, 318836736), (3312, 316622592), (3328, 315100368), (3348, 313218048), (3432, 305551872), (3456, 303429984), (3564, 294235136), (3588, 292267008), (3627, 289124352), (3726, 281442304), (3744, 280089216), (3844, 272802816), (3861, 271601664), (3968, 264277728), (4048, 259054848), (4092, 256269312), (4096, 256019049), (4212, 248968192), (4224, 248260896), (4278, 245127168), (4416, 237466944), (4433, 236556288), (4464, 234913536), (4554, 230270976), (4576, 229163904), (4608, 227572488), (4752, 220676352), (4784, 219200256), (4836, 216843264), (4968, 211081728), (4992, 210066912), (5022, 208812032), (5148, 203701248), (5184, 202286656), (5382, 194844672), (5456, 192201984), (5616, 186726144), (5632, 186195672), (5704, 183845376), (5766, 181868544), (5888, 178100208), (5952, 176185152), (6072, 172703232), (6138, 170846208), (6144, 170679366), (6336, 165507264), (6417, 163418112), (6448, 162632448), (6578, 159418368), (6624, 158311296), (6656, 157550184), (6696, 156609024), (6831, 153513984), (6864, 152775936), (6912, 151714992), (7128, 147117568), (7176, 146133504), (7254, 144562176), (7452, 140721152), (7488, 140044608), (7688, 136401408), (7722, 135800832), (7843, 133705728), (7936, 132138864), (8073, 129896448), (8096, 129527424), (8184, 128134656), (8424, 124484096), (8448, 124130448), (8556, 122563584), (8649, 121245696), (8832, 118733472), (8866, 118278144), (8928, 117456768), (9108, 115135488), (9152, 114581952), (9207, 113897472), (9216, 113786244), (9269, 113135616), (9504, 110338176), (9568, 109600128), (9672, 108421632), (9867, 106278912), (9936, 105540864), (9984, 105033456), (10044, 104406016), (10296, 101850624), (10368, 101143328), (10571, 99201024), (10764, 97422336), (10881, 96374784), (10912, 96100992), (11232, 93363072), (11264, 93097836), (11408, 91922688), (11532, 90934272), (11583, 90533888), (11776, 89050104), (11904, 88092576), (12144, 86351616), (12276, 85423104), (12288, 85339683), (12493, 83939328), (12672, 82753632), (12834, 81709056), (12896, 81316224), (13156, 79709184), (13248, 79155648), (13299, 78852096), (13312, 78775092), (13392, 78304512), (13662, 76756992), (13728, 76387968), (13824, 75857496), (14256, 73558784), (14352, 73066752), (14508, 72281088), (14904, 70360576), (14976, 70022304), (15376, 68200704), (15444, 67900416), (15686, 66852864), (15872, 66069432), (16146, 64948224), (16192, 64763712), (16368, 64067328), (16848, 62242048), (16896, 62065224), (17112, 61281792), (17298, 60622848), (17664, 59366736), (17732, 59139072), (17856, 58728384), (18216, 57567744), (18304, 57290976), (18414, 56948736), (18432, 56893122), (18538, 56567808), (19008, 55169088), (19136, 54800064), (19251, 54472704), (19344, 54210816), (19734, 53139456), (19872, 52770432), (19968, 52516728), (20088, 52203008), (20493, 51171328), (20592, 50925312), (20736, 50571664), (21142, 49600512), (21528, 48711168), (21762, 48187392), (21824, 48050496), (22103, 47443968), (22464, 46681536), (22528, 46548918), (22816, 45961344), (23064, 45467136), (23166, 45266944), (23529, 44568576), (23552, 44525052), (23808, 44046288), (24219, 43298816), (24288, 43175808), (24552, 42711552), (24986, 41969664), (25344, 41376816), (25668, 40854528), (25792, 40658112), (25947, 40415232), (26312, 39854592), (26496, 39577824), (26598, 39426048), (26624, 39387546), (26784, 39152256), (27324, 38378496), (27456, 38193984), (27621, 37965824), (27648, 37928748), (27807, 37711872), (28512, 36779392), (28704, 36533376), (29016, 36140544), (29601, 35426304), (29808, 35180288), (29952, 35011152), (30752, 34100352), (30888, 33950208), (31372, 33426432), (31713, 33067008), (31744, 33034716), (32292, 32474112), (32384, 32381856), (32643, 32124928), (32736, 32033664), (33696, 31121024), (33792, 31032612), (34224, 30640896), (34596, 30311424), (35328, 29683368), (35464, 29569536), (35712, 29364192), (36432, 28783872), (36608, 28645488), (36828, 28474368), (36864, 28446561), (37076, 28283904), (37479, 27979776), (38016, 27584544), (38272, 27400032), (38502, 27236352), (38688, 27105408), (39468, 26569728), (39744, 26385216), (39897, 26284032), (39936, 26258364), (40176, 26101504), (40986, 25585664), (41184, 25462656), (41472, 25285832), (42284, 24800256), (43056, 24355584), (43524, 24093696), (43648, 24025248), (44206, 23721984), (44928, 23340768), (45056, 23274459), (45632, 22980672), (46128, 22733568), (46332, 22633472), (47058, 22284288), (47104, 22262526), (47616, 22023144), (48438, 21649408), (48576, 21587904), (49104, 21355776), (49972, 20984832), (50688, 20688408), (51336, 20427264), (51584, 20329056), (51894, 20207616), (52624, 19927296), (52992, 19788912), (53196, 19713024), (53248, 19693773), (53568, 19576128), (54648, 19189248), (54912, 19096992), (55242, 18982912), (55296, 18964374), (55614, 18855936), (57024, 18389696), (57408, 18266688), (57753, 18157568), (58032, 18070272), (59202, 17713152), (59616, 17590144), (59904, 17505576), (61504, 17050176), (61776, 16975104), (62744, 16713216), (63426, 16533504), (63488, 16517358), (64584, 16237056), (64768, 16190928), (65286, 16062464), (65472, 16016832), (66309, 15814656), (67392, 15560512), (67584, 15516306), (68448, 15320448), (69192, 15155712), (70587, 14856192), (70656, 14841684), (70928, 14784768), (71424, 14682096), (72864, 14391936), (73216, 14322744), (73656, 14237184), (74152, 14141952), (74958, 13989888), (76032, 13792272), (76544, 13700016), (77004, 13618176), (77376, 13552704), (77841, 13471744), (78936, 13284864), (79488, 13192608), (79794, 13142016), (79872, 13129182), (80352, 13050752), (81972, 12792832), (82368, 12731328), (82944, 12642916), (83421, 12570624), (84568, 12400128), (86112, 12177792), (87048, 12046848), (87296, 12012624), (88412, 11860992), (88803, 11808768), (89856, 11670384), (91264, 11490336), (92256, 11366784), (92664, 11316736), (94116, 11142144), (94208, 11131263), (95139, 11022336), (95232, 11011572), (96876, 10824704), (97152, 10793952), (98208, 10677888), (99944, 10492416), (101376, 10344204), (101959, 10285056), (102672, 10213632), (103168, 10164528), (103788, 10103808), (105248, 9963648), (105984, 9894456), (106392, 9856512), (107136, 9788064), (109296, 9594624), (109824, 9548496), (110484, 9491456), (110592, 9482187), (111228, 9427968), (112437, 9326592), (114048, 9194848), (114816, 9133344), (115506, 9078784), (116064, 9035136), (118404, 8856576), (119232, 8795072), (119691, 8761344), (119808, 8752788), (123008, 8525088), (123552, 8487552), (125488, 8356608), (126852, 8266752), (126976, 8258679), (129168, 8118528), (129536, 8095464), (130572, 8031232), (130944, 8008416), (132618, 7907328), (134784, 7780256), (135168, 7758153), (136896, 7660224), (137423, 7630848), (138384, 7577856), (141174, 7428096), (141312, 7420842), (141856, 7392384), (142848, 7341048), (145728, 7195968), (146432, 7161372), (147312, 7118592), (148304, 7070976), (149916, 6994944), (152064, 6896136), (153088, 6850008), (154008, 6809088), (154752, 6776352), (155682, 6735872), (157872, 6642432), (158976, 6596304), (159588, 6571008), (159744, 6564591), (160704, 6525376), (163944, 6396416), (164736, 6365664), (165888, 6321458), (166842, 6285312), (169136, 6200064), (172224, 6088896), (174096, 6023424), (174592, 6006312), (176824, 5930496), (177606, 5904384), (179712, 5835192), (182528, 5745168), (184512, 5683392), (185328, 5658368), (188232, 5571072), (190278, 5511168), (190464, 5505786), (193752, 5412352), (194304, 5396976), (196416, 5338944), (198927, 5271552), (199888, 5246208), (202752, 5172102), (203918, 5142528), (205344, 5106816), (206336, 5082264), (207576, 5051904), (210496, 4981824), (211761, 4952064), (211968, 4947228), (212784, 4928256), (214272, 4894032), (218592, 4797312), (219648, 4774248), (220968, 4745728), (222456, 4713984), (224874, 4663296), (228096, 4597424), (229632, 4566672), (231012, 4539392), (232128, 4517568), (236808, 4428288), (238464, 4397536), (239382, 4380672), (239616, 4376394), (243133, 4313088), (246016, 4262544), (247104, 4243776), (250263, 4190208), (250976, 4178304), (253704, 4133376), (258336, 4059264), (259072, 4047732), (261144, 4015616), (261888, 4004208), (265236, 3953664), (266409, 3936256), (269568, 3890128), (273792, 3830112), (274846, 3815424), (276768, 3788928), (282348, 3714048), (282624, 3710421), (283712, 3696192), (285417, 3674112), (285696, 3670524), (287339, 3649536), (291456, 3597984), (292864, 3580686), (294624, 3559296), (296608, 3535488), (299832, 3497472), (304128, 3448068), (305877, 3428352), (306176, 3425004), (308016, 3404544), (309504, 3388176), (311364, 3367936), (315744, 3321216), (317952, 3298152), (319176, 3285504), (321408, 3262688), (327888, 3198208), (329472, 3182832), (331776, 3160729), (333684, 3142656), (337311, 3108864), (338272, 3100032), (344448, 3044448), (348192, 3011712), (349184, 3003156), (353648, 2965248), (355212, 2952192), (359073, 2920448), (359424, 2917596), (365056, 2872584), (369024, 2841696), (370656, 2829184), (376464, 2785536), (380556, 2755584), (380928, 2752893), (387504, 2706176), (388608, 2698488), (392832, 2669472), (397854, 2635776), (399776, 2623104), (405504, 2586051), (407836, 2571264), (410688, 2553408), (412269, 2543616), (412672, 2541132), (415152, 2525952), (420992, 2490912), (423522, 2476032), (423936, 2473614), (425568, 2464128), (428544, 2447016), (437184, 2398656), (439296, 2387124), (441936, 2372864), (444912, 2356992), (449748, 2331648), (456192, 2298712), (459264, 2283336), (462024, 2269696), (464256, 2258784), (473616, 2214144), (476928, 2198768), (478764, 2190336), (479232, 2188197), (486266, 2156544), (492032, 2131272), (494208, 2121888), (500526, 2095104), (501952, 2089152), (507408, 2066688), (516672, 2029632), (518144, 2023866), (522288, 2007808), (523776, 2002104), (530472, 1976832), (532818, 1968128), (539136, 1945064), (547584, 1915056), (549692, 1907712), (553536, 1894464), (564696, 1857024), (567424, 1848096), (570834, 1837056), (571392, 1835262), (574678, 1824768), (582912, 1798992), (585728, 1790343), (589248, 1779648), (593216, 1767744), (596781, 1757184), (599664, 1748736), (608256, 1724034), (611754, 1714176), (612352, 1712502), (616032, 1702272), (619008, 1694088), (622728, 1683968), (631488, 1660608), (635283, 1650688), (635904, 1649076), (638352, 1642752), (642816, 1631344), (655776, 1599104), (658944, 1591416), (667368, 1571328), (674622, 1554432), (676544, 1550016), (688896, 1522224), (696384, 1505856), (698368, 1501578), (707296, 1482624), (710424, 1476096), (718146, 1460224), (718848, 1458798), (729399, 1437696), (730112, 1436292), (738048, 1420848), (741312, 1414592), (750789, 1396736), (752928, 1392768), (761112, 1377792), (775008, 1353088), (777216, 1349244), (785664, 1334736), (795708, 1317888), (799552, 1311552), (815672, 1285632), (821376, 1276704), (824538, 1271808), (825344, 1270566), (830304, 1262976), (841984, 1245456), (847044, 1238016), (847872, 1236807), (851136, 1232064), (856251, 1224704), (857088, 1223508), (862017, 1216512), (874368, 1199328), (878592, 1193562), (883872, 1186432), (889824, 1178496), (899496, 1165824), (912384, 1149356), (917631, 1142784), (918528, 1141668), (924048, 1134848), (928512, 1129392), (947232, 1107072), (953856, 1099384), (957528, 1095168), (972532, 1078272), (984064, 1065636), (988416, 1060944), (1001052, 1047552), (1003904, 1044576), (1011933, 1036288), (1014816, 1033344)]