1241677527552

素因数分解:

$2^9\times 3^5\times 7^1\times {\mathrm{11}}^1\times {\mathrm{31}}^1\times {\mathrm{37}}^1\times {\mathrm{113}}^1$

素因数の和:232

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 18, 21, 22, 24, 27, 28, 31, 32, 33, 36, 37, 42, 44, 48, 54, 56, 62, 63, 64, 66, 72, 74, 77, 81, 84, 88, 93, 96, 99, 108, 111, 112, 113, 124, 126, 128, 132, 144, 148, 154, 162, 168, 176, 186, 189, 192, 198, 216, 217, 222, 224, 226, 231, 243, 248, 252, 256, 259, 264, 279, 288, 296, 297, 308, 324, 333, 336, 339, 341, 352, 372, 378, 384, 396, 407, 432, 434, 444, 448, 452, 462, 486, 496, 504, 512, 518, 528, 558, 567, 576, 592, 594, 616, 648, 651, 666, 672, 678, 682, 693, 704, 744, 756, 768, 777, 791, 792, 814, 837, 864, 868, 888, 891, 896, 904, 924, 972, 992, 999, 1008, 1017, 1023, 1036, 1056, 1116, 1134, 1147, 1152, 1184, 1188, 1221, 1232, 1243, 1296, 1302, 1332, 1344, 1356, 1364, 1386, 1408, 1488, 1512, 1536, 1554, 1582, 1584, 1628, 1674, 1701, 1728, 1736, 1776, 1782, 1792, 1808, 1848, 1944, 1953, 1984, 1998, 2016, 2034, 2046, 2072, 2079, 2112, 2232, 2268, 2294, 2304, 2331, 2368, 2373, 2376, 2387, 2442, 2464, 2486, 2511, 2592, 2604, 2664, 2673, 2688, 2712, 2728, 2772, 2816, 2849, 2976, 2997, 3024, 3051, 3069, 3108, 3164, 3168, 3256, 3348, 3402, 3441, 3456, 3472, 3503, 3552, 3564, 3584, 3616, 3663, 3696, 3729, 3888, 3906, 3968, 3996, 4032, 4068, 4092, 4144, 4158, 4181, 4224, 4464, 4536, 4588, 4608, 4662, 4736, 4746, 4752, 4774, 4884, 4928, 4972, 5022, 5184, 5208, 5328, 5346, 5376, 5424, 5456, 5544, 5632, 5698, 5859, 5952, 5994, 6048, 6102, 6138, 6216, 6237, 6328, 6336, 6512, 6696, 6804, 6882, 6912, 6944, 6993, 7006, 7104, 7119, 7128, 7161, 7232, 7326, 7392, 7458, 7533, 7776, 7812, 7936, 7992, 8029, 8064, 8136, 8184, 8288, 8316, 8362, 8448, 8547, 8701, 8928, 8991, 9072, 9153, 9176, 9207, 9324, 9472, 9492, 9504, 9548, 9768, 9856, 9944, 10044, 10323, 10368, 10416, 10509, 10656, 10692, 10752, 10848, 10912, 10989, 11088, 11187, 11396, 11718, 11904, 11988, 12096, 12204, 12276, 12432, 12474, 12543, 12617, 12656, 12672, 13024, 13392, 13608, 13764, 13824, 13888, 13986, 14012, 14208, 14238, 14256, 14322, 14464, 14652, 14784, 14916, 15066, 15552, 15624, 15872, 15984, 16058, 16128, 16272, 16368, 16576, 16632, 16724, 16896, 17094, 17402, 17577, 17856, 17982, 18144, 18306, 18352, 18414, 18648, 18711, 18944, 18984, 19008, 19096, 19536, 19712, 19888, 20088, 20646, 20736, 20832, 20979, 21018, 21312, 21357, 21384, 21483, 21696, 21824, 21978, 22176, 22374, 22792, 23436, 23808, 23976, 24087, 24192, 24408, 24521, 24552, 24864, 24948, 25086, 25234, 25312, 25344, 25641, 26048, 26103, 26784, 27216, 27459, 27528, 27621, 27776, 27972, 28024, 28416, 28476, 28512, 28644, 28928, 29267, 29304, 29568, 29832, 30132, 30969, 31104, 31248, 31527, 31968, 32116, 32256, 32544, 32736, 32967, 33152, 33264, 33448, 33561, 34188, 34804, 35154, 35712, 35964, 36288, 36612, 36704, 36828, 37296, 37422, 37629, 37851, 37968, 38016, 38192, 38533, 39072, 39424, 39776, 40176, 41292, 41472, 41664, 41958, 42036, 42624, 42714, 42768, 42966, 43392, 43648, 43956, 44352, 44748, 45584, 45991, 46872, 47616, 47952, 48174, 48384, 48816, 49042, 49104, 49728, 49896, 50172, 50468, 50624, 50688, 51282, 52096, 52206, 52731, 53568, 54432, 54918, 55056, 55242, 55552, 55944, 56048, 56832, 56952, 57024, 57288, 57856, 58534, 58608, 59136, 59664, 60264, 61938, 62208, 62496, 62937, 63054, 63936, 64071, 64232, 64449, 65088, 65472, 65934, 66304, 66528, 66896, 67122, 68376, 69608, 70308, 71424, 71928, 72261, 72576, 73224, 73408, 73563, 73656, 74592, 74844, 75258, 75702, 75936, 76032, 76384, 76923, 77066, 78144, 78309, 79552, 80352, 82584, 82863, 83328, 83916, 84072, 85248, 85428, 85536, 85932, 86784, 87296, 87801, 87912, 88319, 88704, 89496, 91168, 91982, 92907, 93744, 94581, 95904, 96348, 96768, 97632, 98084, 98208, 98901, 99456, 99792, 100344, 100683, 100936, 101248, 102564, 104192, 104412, 105462, 107136, 108864, 109836, 110112, 110484, 111104, 111888, 112096, 112887, 113553, 113904, 114048, 114576, 115599, 117068, 117216, 118272, 119328, 120528, 123876, 124416, 124992, 125874, 126108, 127872, 128142, 128464, 128898, 129611, 130176, 130944, 131868, 132608, 133056, 133792, 134244, 136752, 137973, 139216, 140616, 142848, 143856, 144522, 145152, 146448, 146816, 147126, 147312, 149184, 149688, 150516, 151404, 151872, 152064, 152768, 153846, 154132, 156288, 156618, 159104, 160704, 165168, 165726, 166656, 167832, 168144, 170496, 170856, 171072, 171864, 173568, 174592, 175602, 175824, 176638, 177408, 178992, 182336, 183964, 185814, 187488, 189162, 191808, 192213, 192696, 193347, 195264, 196168, 196416, 197802, 198912, 199584, 200688, 201366, 201872, 202496, 205128, 208384, 208824, 210924, 214272, 216783, 217728, 219672, 220224, 220689, 220968, 223776, 224192, 225774, 227106, 227808, 228096, 229152, 230769, 231198, 234136, 234432, 234927, 238656, 241056, 247752, 249984, 251748, 252216, 255744, 256284, 256928, 257796, 259222, 260352, 261888, 263403, 263736, 264957, 266112, 267584, 268488, 269731, 273504, 275946, 278432, 278721, 281232, 283743, 287712, 289044, 290304, 292896, 293632, 294252, 294624, 298368, 299376, 301032, 302049, 302808, 303744, 305536, 307692, 308264, 312576, 313236, 318208, 321408, 321937, 330336, 331452, 333312, 335664, 336288, 338661, 340659, 341712, 342144, 343728, 346797, 351204, 351648, 353276, 354816, 357984, 364672, 367928, 371628, 374976, 378324, 383616, 384426, 385392, 386694, 388833, 390528, 392336, 392832, 395604, 397824, 399168, 401376, 402732, 403744, 404992, 410256, 413919, 417648, 421848, 428544, 433566, 435456, 439344, 440448, 441378, 441936, 447552, 448384, 451548, 454212, 455616, 456192, 458304, 461538, 462396, 468272, 468864, 469854, 477312, 482112, 495504, 499968, 503496, 504432, 511488, 512568, 513856, 515592, 518444, 520704, 523776, 526806, 527472, 529914, 532224, 535168, 536976, 539462, 547008, 551892, 556864, 557442, 562464, 567486, 575424, 578088, 580041, 585792, 587264, 588504, 589248, 596736, 598752, 602064, 604098, 605616, 607488, 611072, 615384, 616528, 625152, 626472, 636416, 642816, 643874, 650349, 660672, 662067, 662904, 671328, 672576, 677322, 681318, 683424, 684288, 687456, 692307, 693594, 702408, 703296, 704781, 706552, 715968, 729344, 735856, 743256, 749952, 756648, 767232, 768852, 770784, 773388, 777666, 781056, 784672, 785664, 790209, 791208, 794871, 798336, 802752, 805464, 807488, 809193, 820512, 827838, 835296, 843696, 851229, 867132, 870912, 878688, 880896, 882756, 883872, 895104, 896768, 903096, 907277, 908424, 911232, 916608, 923076, 924792, 936544, 937728, 939708, 954624, 964224, 965811, 991008, 999936, 1006992, 1008864, 1015983, 1021977, 1025136, 1027712, 1031184, 1036888, 1040391, 1053612, 1054944, 1059828, 1064448, 1070336, 1073952, 1078924, 1094016, 1103784, 1113728, 1114884, 1124928, 1134972, 1150848, 1156176, 1160082, 1166499, 1171584, 1177008, 1178496, 1193472, 1197504, 1204128, 1208196, 1211232, 1214976, 1222144, 1230768, 1233056, 1241757, 1252944, 1285632, 1287748, 1300698, 1321344, 1324134, 1325808, 1342656, 1345152, 1354644, 1362636, 1366848, 1368576, 1374912, 1384614, 1387188, 1404816, 1406592, 1409562, 1413104, 1425721, 1431936, 1458688, 1471712, 1486512, 1499904, 1513296, 1534464, 1537704, 1541568, 1546776, 1555332, 1562112, 1569344, 1571328, 1580418, 1582416, 1589742, 1596672, 1605504, 1610928, 1614976, 1618386, 1641024, 1655676, 1670592, 1687392, 1702458, 1734264, 1757376, 1761792, 1765512, 1767744, 1790208, 1793536, 1806192, 1814554, 1816848, 1822464, 1833216, 1846152, 1849584, 1873088, 1875456, 1879416, 1909248, 1928448, 1931622, 1951047, 1982016, 1986201, 2013984, 2017728, 2031966, 2043954, 2050272, 2055424, 2062368, 2073776, 2080782, 2107224, 2109888, 2114343, 2119656, 2140672, 2147904, 2157848, 2188032, 2207568, 2227456, 2229768, 2249856, 2269944, 2301696, 2312352, 2320164, 2332998, 2343168, 2354016, 2356992, 2370627, 2384613, 2395008, 2408256, 2416392, 2422464, 2427579, 2461536, 2466112, 2483514, 2505888, 2575496, 2601396, 2642688, 2648268, 2651616, 2685312, 2690304, 2709288, 2721831, 2725272, 2733696, 2749824, 2769228, 2774376, 2809632, 2813184, 2819124, 2826208, 2851442, 2863872, 2897433, 2943424, 2973024, 2999808, 3026592, 3065931, 3075408, 3083136, 3093552, 3110664, 3121173, 3138688, 3160836, 3164832, 3179484, 3193344, 3211008, 3221856, 3229952, 3236772, 3282048, 3311352, 3341184, 3374784, 3404916, 3468528, 3499497, 3514752, 3531024, 3535488, 3580416, 3612384, 3629108, 3633696, 3644928, 3666432, 3692304, 3699168, 3725271, 3746176, 3758832, 3856896, 3863244, 3902094, 3964032, 3972402, 4027968, 4035456, 4063932, 4087908, 4100544, 4110848, 4124736, 4147552, 4161564, 4214448, 4219776, 4228686, 4239312, 4277163, 4295808, 4315696, 4376064, 4415136, 4454912, 4459536, 4499712, 4539888, 4603392, 4624704, 4640328, 4665996, 4686336, 4708032, 4713984, 4741254, 4769226, 4790016, 4816512, 4832784, 4844928, 4855158, 4923072, 4932224, 4967028, 5011776, 5150992, 5202792, 5285376, 5296536, 5303232, 5370624, 5380608, 5418576, 5443662, 5450544, 5467392, 5499648, 5538456, 5548752, 5619264, 5626368, 5638248, 5652416, 5702884, 5727744, 5794866, 5886848, 5946048, 5958603, 6053184, 6131862, 6150816, 6166272, 6187104, 6221328, 6242346, 6277376, 6321672, 6329664, 6358968, 6422016, 6443712, 6459904, 6473544, 6564096, 6622704, 6682368, 6749568, 6809832, 6937056, 6998994, 7029504, 7062048, 7070976, 7111881, 7153839, 7224768, 7258216, 7267392, 7282737, 7384608, 7398336, 7450542, 7492352, 7517664, 7726488, 7804188, 7928064, 7944804, 8055936, 8070912, 8127864, 8165493, 8175816, 8201088, 8249472, 8295104, 8323128, 8428896, 8439552, 8457372, 8478624, 8554326, 8591616, 8631392, 8692299, 8830272, 8919072, 8999424, 9079776, 9249408, 9280656, 9331992, 9363519, 9416064, 9482508, 9538452, 9580032, 9633024, 9665568, 9689856, 9710316, 9846144, 9864448, 9934056, 9980047, 10023552, 10301984, 10405584, 10498491, 10593072, 10606464, 10741248, 10837152, 10887324, 10901088, 10934784, 10999296, 11076912, 11097504, 11175813, 11238528, 11276496, 11304832, 11405768, 11589732, 11773696, 11892096, 11917206, 12106368, 12263724, 12301632, 12332544, 12374208, 12442656, 12484692, 12554752, 12643344, 12659328, 12717936, 12831489, 12887424, 12947088, 13128192, 13245408, 13364736, 13499136, 13619664, 13874112, 13997988, 14059008, 14124096, 14141952, 14223762, 14307678, 14449536, 14516432, 14534784, 14565474, 14769216, 14796672, 14901084, 14984704, 15035328, 15452976, 15608376, 15856128, 15889608, 16111872, 16141824, 16255728, 16330986, 16351632, 16402176, 16498944, 16590208, 16646256, 16857792, 16879104, 16914744, 16957248, 17108652, 17183232, 17262784, 17384598, 17660544, 17838144, 18159552, 18498816, 18561312, 18663984, 18727038, 18832128, 18965016, 19076904, 19266048, 19331136, 19379712, 19420632, 19692288, 19728896, 19868112, 19960094, 20047104, 20603968, 20811168, 20996982, 21186144, 21212928, 21461517, 21674304, 21774648, 21802176, 21848211, 22153824, 22195008, 22351626, 22477056, 22552992, 22609664, 22811536, 23179464, 23547392, 23784192, 23834412, 24212736, 24496479, 24527448, 24603264, 24748416, 24885312, 24969384, 25286688, 25318656, 25435872, 25662978, 25774848, 25894176, 26076897, 26490816, 26998272, 27239328, 27748224, 27995976, 28248192, 28447524, 28615356, 28899072, 29032864, 29069568, 29130948, 29538432, 29593344, 29802168, 29940141, 30070656, 30905952, 31216752, 31495473, 31779216, 32223744, 32511456, 32661972, 32703264, 32804352, 32997888, 33180416, 33292512, 33715584, 33829488, 33914496, 34217304, 34525568, 34769196, 35321088, 35676288, 36319104, 36997632, 37122624, 37327968, 37454076, 37664256, 37930032, 38153808, 38494467, 38662272, 38841264, 39384576, 39736224, 39920188, 40094208, 41207936, 41622336, 41993964, 42372288, 42425856, 42923034, 43348608, 43549296, 43604352, 43696422, 44307648, 44390016, 44703252, 44954112, 45105984, 45219328, 45623072, 46358928, 47568384, 47668824, 48425472, 48992958, 49054896, 49206528, 49496832, 49770624, 49938768, 50573376, 50637312, 50871744, 51325956, 51549696, 51788352, 52153794, 52981632, 54478656, 55496448, 55991952, 56496384, 56895048, 57230712, 57798144, 58065728, 58139136, 58261896, 59076864, 59186688, 59604336, 59880282, 60141312, 61811904, 62433504, 62990946, 63558432, 65022912, 65323944, 65406528, 65544633, 66360832, 66585024, 67431168, 67658976, 67828992, 68434608, 69051136, 69538392, 70642176, 71352576, 72638208, 73489437, 74245248, 74655936, 74908152, 75860064, 76307616, 76988934, 77324544, 77682528, 78230691, 79472448, 79840376, 82415872, 83244672, 83987928, 84744576, 85846068, 86697216, 87098592, 87208704, 87392844, 88615296, 88780032, 89406504, 89820423, 90211968, 91246144, 92717856, 95337648, 97985916, 98109792, 98413056, 98993664, 99541248, 99877536, 101146752, 101743488, 102651912, 103576704, 104307588, 105963264, 108957312, 110992896, 111983904, 112992768, 113790096, 114461424, 115483401, 116131456, 116523792, 118153728, 119208672, 119760564, 120282624, 123623808, 124867008, 125981892, 127116864, 130045824, 130647888, 130813056, 131089266, 133170048, 134862336, 135317952, 135657984, 136869216, 138102272, 139076784, 142705152, 145276416, 146978874, 148490496, 149311872, 149816304, 151720128, 152615232, 153977868, 154649088, 155365056, 156461382, 158944896, 159680752, 164831744, 166489344, 167975856, 169489152, 171692136, 173394432, 174197184, 174417408, 174785688, 177230592, 177560064, 178813008, 179640846, 180423936, 182492288, 185435712, 190675296, 195971832, 196219584, 199082496, 199755072, 202293504, 203486976, 205303824, 207153408, 208615176, 211926528, 217914624, 220468311, 223967808, 227580192, 228922848, 230966802, 232262912, 233047584, 238417344, 239521128, 247247616, 249734016, 251963784, 254233728, 260091648, 261295776, 261626112, 262178532, 266340096, 269461269, 270635904, 273738432, 278153568, 293957748, 296980992, 298623744, 299632608, 303440256, 305230464, 307955736, 310730112, 312922764, 317889792, 319361504, 332978688, 335951712, 338978304, 343384272, 346450203, 348394368, 349571376, 354461184, 357626016, 359281692, 360847872, 364984576, 370871424, 381350592, 391943664, 392439168, 399510144, 404587008, 406973952, 410607648, 414306816, 417230352, 435829248, 440936622, 447935616, 455160384, 457845696, 461933604, 464525824, 466095168, 476834688, 479042256, 494495232, 499468032, 503927568, 508467456, 520183296, 522591552, 523252224, 524357064, 532680192, 538922538, 541271808, 547476864, 556307136, 587915496, 597247488, 599265216, 606880512, 610460928, 615911472, 621460224, 625845528, 635779584, 638723008, 671903424, 686768544, 692900406, 696788736, 699142752, 715252032, 718563384, 729969152, 741742848, 762701184, 783887328, 784878336, 799020288, 808383807, 821215296, 834460704, 881873244, 895871232, 910320768, 915691392, 923867208, 932190336, 953669376, 958084512, 998936064, 1007855136, 1016934912, 1045183104, 1048714128, 1077845076, 1082543616, 1094953728, 1112614272, 1175830992, 1198530432, 1213761024, 1220921856, 1231822944, 1242920448, 1251691056, 1277446016, 1343806848, 1373537088, 1385800812, 1393577472, 1398285504, 1430504064, 1437126768, 1483485696, 1525402368, 1567774656, 1569756672, 1598040576, 1616767614, 1642430592, 1668921408, 1763746488, 1791742464, 1820641536, 1831382784, 1847734416, 1864380672, 1907338752, 1916169024, 2015710272, 2090366208, 2097428256, 2155690152, 2189907456, 2225228544, 2351661984, 2397060864, 2425151421, 2463645888, 2503382112, 2554892032, 2687613696, 2747074176, 2771601624, 2796571008, 2861008128, 2874253536, 3050804736, 3135549312, 3233535228, 3284861184, 3337842816, 3527492976, 3641283072, 3662765568, 3695468832, 3728761344, 3832338048, 4031420544, 4180732416, 4194856512, 4311380304, 4450457088, 4703323968, 4794121728, 4850302842, 4927291776, 5006764224, 5109784064, 5375227392, 5494148352, 5543203248, 5593142016, 5722016256, 5748507072, 6271098624, 6467070456, 6569722368, 6675685632, 7054985952, 7390937664, 7664676096, 8062841088, 8389713024, 8622760608, 9406647936, 9700605684, 9854583552, 10013528448, 10988296704, 11086406496, 11186284032, 11497014144, 12542197248, 12934140912, 13351371264, 14109971904, 14781875328, 15329352192, 16125682176, 16779426048, 17245521216, 18813295872, 19401211368, 19709167104, 20027056896, 22172812992, 22994028288, 25868281824, 28219943808, 29563750656, 33558852096, 34491042432, 37626591744, 38802422736, 40054113792, 44345625984, 45988056576, 51736563648, 56439887616, 59127501312, 68982084864, 77604845472, 88691251968, 103473127296, 112879775232, 137964169728, 155209690944, 177382503936, 206946254592, 310419381888, 413892509184, 620838763776, 1241677527552]

約数ペア:

[(1, 1241677527552), (2, 620838763776), (3, 413892509184), (4, 310419381888), (6, 206946254592), (7, 177382503936), (8, 155209690944), (9, 137964169728), (11, 112879775232), (12, 103473127296), (14, 88691251968), (16, 77604845472), (18, 68982084864), (21, 59127501312), (22, 56439887616), (24, 51736563648), (27, 45988056576), (28, 44345625984), (31, 40054113792), (32, 38802422736), (33, 37626591744), (36, 34491042432), (37, 33558852096), (42, 29563750656), (44, 28219943808), (48, 25868281824), (54, 22994028288), (56, 22172812992), (62, 20027056896), (63, 19709167104), (64, 19401211368), (66, 18813295872), (72, 17245521216), (74, 16779426048), (77, 16125682176), (81, 15329352192), (84, 14781875328), (88, 14109971904), (93, 13351371264), (96, 12934140912), (99, 12542197248), (108, 11497014144), (111, 11186284032), (112, 11086406496), (113, 10988296704), (124, 10013528448), (126, 9854583552), (128, 9700605684), (132, 9406647936), (144, 8622760608), (148, 8389713024), (154, 8062841088), (162, 7664676096), (168, 7390937664), (176, 7054985952), (186, 6675685632), (189, 6569722368), (192, 6467070456), (198, 6271098624), (216, 5748507072), (217, 5722016256), (222, 5593142016), (224, 5543203248), (226, 5494148352), (231, 5375227392), (243, 5109784064), (248, 5006764224), (252, 4927291776), (256, 4850302842), (259, 4794121728), (264, 4703323968), (279, 4450457088), (288, 4311380304), (296, 4194856512), (297, 4180732416), (308, 4031420544), (324, 3832338048), (333, 3728761344), (336, 3695468832), (339, 3662765568), (341, 3641283072), (352, 3527492976), (372, 3337842816), (378, 3284861184), (384, 3233535228), (396, 3135549312), (407, 3050804736), (432, 2874253536), (434, 2861008128), (444, 2796571008), (448, 2771601624), (452, 2747074176), (462, 2687613696), (486, 2554892032), (496, 2503382112), (504, 2463645888), (512, 2425151421), (518, 2397060864), (528, 2351661984), (558, 2225228544), (567, 2189907456), (576, 2155690152), (592, 2097428256), (594, 2090366208), (616, 2015710272), (648, 1916169024), (651, 1907338752), (666, 1864380672), (672, 1847734416), (678, 1831382784), (682, 1820641536), (693, 1791742464), (704, 1763746488), (744, 1668921408), (756, 1642430592), (768, 1616767614), (777, 1598040576), (791, 1569756672), (792, 1567774656), (814, 1525402368), (837, 1483485696), (864, 1437126768), (868, 1430504064), (888, 1398285504), (891, 1393577472), (896, 1385800812), (904, 1373537088), (924, 1343806848), (972, 1277446016), (992, 1251691056), (999, 1242920448), (1008, 1231822944), (1017, 1220921856), (1023, 1213761024), (1036, 1198530432), (1056, 1175830992), (1116, 1112614272), (1134, 1094953728), (1147, 1082543616), (1152, 1077845076), (1184, 1048714128), (1188, 1045183104), (1221, 1016934912), (1232, 1007855136), (1243, 998936064), (1296, 958084512), (1302, 953669376), (1332, 932190336), (1344, 923867208), (1356, 915691392), (1364, 910320768), (1386, 895871232), (1408, 881873244), (1488, 834460704), (1512, 821215296), (1536, 808383807), (1554, 799020288), (1582, 784878336), (1584, 783887328), (1628, 762701184), (1674, 741742848), (1701, 729969152), (1728, 718563384), (1736, 715252032), (1776, 699142752), (1782, 696788736), (1792, 692900406), (1808, 686768544), (1848, 671903424), (1944, 638723008), (1953, 635779584), (1984, 625845528), (1998, 621460224), (2016, 615911472), (2034, 610460928), (2046, 606880512), (2072, 599265216), (2079, 597247488), (2112, 587915496), (2232, 556307136), (2268, 547476864), (2294, 541271808), (2304, 538922538), (2331, 532680192), (2368, 524357064), (2373, 523252224), (2376, 522591552), (2387, 520183296), (2442, 508467456), (2464, 503927568), (2486, 499468032), (2511, 494495232), (2592, 479042256), (2604, 476834688), (2664, 466095168), (2673, 464525824), (2688, 461933604), (2712, 457845696), (2728, 455160384), (2772, 447935616), (2816, 440936622), (2849, 435829248), (2976, 417230352), (2997, 414306816), (3024, 410607648), (3051, 406973952), (3069, 404587008), (3108, 399510144), (3164, 392439168), (3168, 391943664), (3256, 381350592), (3348, 370871424), (3402, 364984576), (3441, 360847872), (3456, 359281692), (3472, 357626016), (3503, 354461184), (3552, 349571376), (3564, 348394368), (3584, 346450203), (3616, 343384272), (3663, 338978304), (3696, 335951712), (3729, 332978688), (3888, 319361504), (3906, 317889792), (3968, 312922764), (3996, 310730112), (4032, 307955736), (4068, 305230464), (4092, 303440256), (4144, 299632608), (4158, 298623744), (4181, 296980992), (4224, 293957748), (4464, 278153568), (4536, 273738432), (4588, 270635904), (4608, 269461269), (4662, 266340096), (4736, 262178532), (4746, 261626112), (4752, 261295776), (4774, 260091648), (4884, 254233728), (4928, 251963784), (4972, 249734016), (5022, 247247616), (5184, 239521128), (5208, 238417344), (5328, 233047584), (5346, 232262912), (5376, 230966802), (5424, 228922848), (5456, 227580192), (5544, 223967808), (5632, 220468311), (5698, 217914624), (5859, 211926528), (5952, 208615176), (5994, 207153408), (6048, 205303824), (6102, 203486976), (6138, 202293504), (6216, 199755072), (6237, 199082496), (6328, 196219584), (6336, 195971832), (6512, 190675296), (6696, 185435712), (6804, 182492288), (6882, 180423936), (6912, 179640846), (6944, 178813008), (6993, 177560064), (7006, 177230592), (7104, 174785688), (7119, 174417408), (7128, 174197184), (7161, 173394432), (7232, 171692136), (7326, 169489152), (7392, 167975856), (7458, 166489344), (7533, 164831744), (7776, 159680752), (7812, 158944896), (7936, 156461382), (7992, 155365056), (8029, 154649088), (8064, 153977868), (8136, 152615232), (8184, 151720128), (8288, 149816304), (8316, 149311872), (8362, 148490496), (8448, 146978874), (8547, 145276416), (8701, 142705152), (8928, 139076784), (8991, 138102272), (9072, 136869216), (9153, 135657984), (9176, 135317952), (9207, 134862336), (9324, 133170048), (9472, 131089266), (9492, 130813056), (9504, 130647888), (9548, 130045824), (9768, 127116864), (9856, 125981892), (9944, 124867008), (10044, 123623808), (10323, 120282624), (10368, 119760564), (10416, 119208672), (10509, 118153728), (10656, 116523792), (10692, 116131456), (10752, 115483401), (10848, 114461424), (10912, 113790096), (10989, 112992768), (11088, 111983904), (11187, 110992896), (11396, 108957312), (11718, 105963264), (11904, 104307588), (11988, 103576704), (12096, 102651912), (12204, 101743488), (12276, 101146752), (12432, 99877536), (12474, 99541248), (12543, 98993664), (12617, 98413056), (12656, 98109792), (12672, 97985916), (13024, 95337648), (13392, 92717856), (13608, 91246144), (13764, 90211968), (13824, 89820423), (13888, 89406504), (13986, 88780032), (14012, 88615296), (14208, 87392844), (14238, 87208704), (14256, 87098592), (14322, 86697216), (14464, 85846068), (14652, 84744576), (14784, 83987928), (14916, 83244672), (15066, 82415872), (15552, 79840376), (15624, 79472448), (15872, 78230691), (15984, 77682528), (16058, 77324544), (16128, 76988934), (16272, 76307616), (16368, 75860064), (16576, 74908152), (16632, 74655936), (16724, 74245248), (16896, 73489437), (17094, 72638208), (17402, 71352576), (17577, 70642176), (17856, 69538392), (17982, 69051136), (18144, 68434608), (18306, 67828992), (18352, 67658976), (18414, 67431168), (18648, 66585024), (18711, 66360832), (18944, 65544633), (18984, 65406528), (19008, 65323944), (19096, 65022912), (19536, 63558432), (19712, 62990946), (19888, 62433504), (20088, 61811904), (20646, 60141312), (20736, 59880282), (20832, 59604336), (20979, 59186688), (21018, 59076864), (21312, 58261896), (21357, 58139136), (21384, 58065728), (21483, 57798144), (21696, 57230712), (21824, 56895048), (21978, 56496384), (22176, 55991952), (22374, 55496448), (22792, 54478656), (23436, 52981632), (23808, 52153794), (23976, 51788352), (24087, 51549696), (24192, 51325956), (24408, 50871744), (24521, 50637312), (24552, 50573376), (24864, 49938768), (24948, 49770624), (25086, 49496832), (25234, 49206528), (25312, 49054896), (25344, 48992958), (25641, 48425472), (26048, 47668824), (26103, 47568384), (26784, 46358928), (27216, 45623072), (27459, 45219328), (27528, 45105984), (27621, 44954112), (27776, 44703252), (27972, 44390016), (28024, 44307648), (28416, 43696422), (28476, 43604352), (28512, 43549296), (28644, 43348608), (28928, 42923034), (29267, 42425856), (29304, 42372288), (29568, 41993964), (29832, 41622336), (30132, 41207936), (30969, 40094208), (31104, 39920188), (31248, 39736224), (31527, 39384576), (31968, 38841264), (32116, 38662272), (32256, 38494467), (32544, 38153808), (32736, 37930032), (32967, 37664256), (33152, 37454076), (33264, 37327968), (33448, 37122624), (33561, 36997632), (34188, 36319104), (34804, 35676288), (35154, 35321088), (35712, 34769196), (35964, 34525568), (36288, 34217304), (36612, 33914496), (36704, 33829488), (36828, 33715584), (37296, 33292512), (37422, 33180416), (37629, 32997888), (37851, 32804352), (37968, 32703264), (38016, 32661972), (38192, 32511456), (38533, 32223744), (39072, 31779216), (39424, 31495473), (39776, 31216752), (40176, 30905952), (41292, 30070656), (41472, 29940141), (41664, 29802168), (41958, 29593344), (42036, 29538432), (42624, 29130948), (42714, 29069568), (42768, 29032864), (42966, 28899072), (43392, 28615356), (43648, 28447524), (43956, 28248192), (44352, 27995976), (44748, 27748224), (45584, 27239328), (45991, 26998272), (46872, 26490816), (47616, 26076897), (47952, 25894176), (48174, 25774848), (48384, 25662978), (48816, 25435872), (49042, 25318656), (49104, 25286688), (49728, 24969384), (49896, 24885312), (50172, 24748416), (50468, 24603264), (50624, 24527448), (50688, 24496479), (51282, 24212736), (52096, 23834412), (52206, 23784192), (52731, 23547392), (53568, 23179464), (54432, 22811536), (54918, 22609664), (55056, 22552992), (55242, 22477056), (55552, 22351626), (55944, 22195008), (56048, 22153824), (56832, 21848211), (56952, 21802176), (57024, 21774648), (57288, 21674304), (57856, 21461517), (58534, 21212928), (58608, 21186144), (59136, 20996982), (59664, 20811168), (60264, 20603968), (61938, 20047104), (62208, 19960094), (62496, 19868112), (62937, 19728896), (63054, 19692288), (63936, 19420632), (64071, 19379712), (64232, 19331136), (64449, 19266048), (65088, 19076904), (65472, 18965016), (65934, 18832128), (66304, 18727038), (66528, 18663984), (66896, 18561312), (67122, 18498816), (68376, 18159552), (69608, 17838144), (70308, 17660544), (71424, 17384598), (71928, 17262784), (72261, 17183232), (72576, 17108652), (73224, 16957248), (73408, 16914744), (73563, 16879104), (73656, 16857792), (74592, 16646256), (74844, 16590208), (75258, 16498944), (75702, 16402176), (75936, 16351632), (76032, 16330986), (76384, 16255728), (76923, 16141824), (77066, 16111872), (78144, 15889608), (78309, 15856128), (79552, 15608376), (80352, 15452976), (82584, 15035328), (82863, 14984704), (83328, 14901084), (83916, 14796672), (84072, 14769216), (85248, 14565474), (85428, 14534784), (85536, 14516432), (85932, 14449536), (86784, 14307678), (87296, 14223762), (87801, 14141952), (87912, 14124096), (88319, 14059008), (88704, 13997988), (89496, 13874112), (91168, 13619664), (91982, 13499136), (92907, 13364736), (93744, 13245408), (94581, 13128192), (95904, 12947088), (96348, 12887424), (96768, 12831489), (97632, 12717936), (98084, 12659328), (98208, 12643344), (98901, 12554752), (99456, 12484692), (99792, 12442656), (100344, 12374208), (100683, 12332544), (100936, 12301632), (101248, 12263724), (102564, 12106368), (104192, 11917206), (104412, 11892096), (105462, 11773696), (107136, 11589732), (108864, 11405768), (109836, 11304832), (110112, 11276496), (110484, 11238528), (111104, 11175813), (111888, 11097504), (112096, 11076912), (112887, 10999296), (113553, 10934784), (113904, 10901088), (114048, 10887324), (114576, 10837152), (115599, 10741248), (117068, 10606464), (117216, 10593072), (118272, 10498491), (119328, 10405584), (120528, 10301984), (123876, 10023552), (124416, 9980047), (124992, 9934056), (125874, 9864448), (126108, 9846144), (127872, 9710316), (128142, 9689856), (128464, 9665568), (128898, 9633024), (129611, 9580032), (130176, 9538452), (130944, 9482508), (131868, 9416064), (132608, 9363519), (133056, 9331992), (133792, 9280656), (134244, 9249408), (136752, 9079776), (137973, 8999424), (139216, 8919072), (140616, 8830272), (142848, 8692299), (143856, 8631392), (144522, 8591616), (145152, 8554326), (146448, 8478624), (146816, 8457372), (147126, 8439552), (147312, 8428896), (149184, 8323128), (149688, 8295104), (150516, 8249472), (151404, 8201088), (151872, 8175816), (152064, 8165493), (152768, 8127864), (153846, 8070912), (154132, 8055936), (156288, 7944804), (156618, 7928064), (159104, 7804188), (160704, 7726488), (165168, 7517664), (165726, 7492352), (166656, 7450542), (167832, 7398336), (168144, 7384608), (170496, 7282737), (170856, 7267392), (171072, 7258216), (171864, 7224768), (173568, 7153839), (174592, 7111881), (175602, 7070976), (175824, 7062048), (176638, 7029504), (177408, 6998994), (178992, 6937056), (182336, 6809832), (183964, 6749568), (185814, 6682368), (187488, 6622704), (189162, 6564096), (191808, 6473544), (192213, 6459904), (192696, 6443712), (193347, 6422016), (195264, 6358968), (196168, 6329664), (196416, 6321672), (197802, 6277376), (198912, 6242346), (199584, 6221328), (200688, 6187104), (201366, 6166272), (201872, 6150816), (202496, 6131862), (205128, 6053184), (208384, 5958603), (208824, 5946048), (210924, 5886848), (214272, 5794866), (216783, 5727744), (217728, 5702884), (219672, 5652416), (220224, 5638248), (220689, 5626368), (220968, 5619264), (223776, 5548752), (224192, 5538456), (225774, 5499648), (227106, 5467392), (227808, 5450544), (228096, 5443662), (229152, 5418576), (230769, 5380608), (231198, 5370624), (234136, 5303232), (234432, 5296536), (234927, 5285376), (238656, 5202792), (241056, 5150992), (247752, 5011776), (249984, 4967028), (251748, 4932224), (252216, 4923072), (255744, 4855158), (256284, 4844928), (256928, 4832784), (257796, 4816512), (259222, 4790016), (260352, 4769226), (261888, 4741254), (263403, 4713984), (263736, 4708032), (264957, 4686336), (266112, 4665996), (267584, 4640328), (268488, 4624704), (269731, 4603392), (273504, 4539888), (275946, 4499712), (278432, 4459536), (278721, 4454912), (281232, 4415136), (283743, 4376064), (287712, 4315696), (289044, 4295808), (290304, 4277163), (292896, 4239312), (293632, 4228686), (294252, 4219776), (294624, 4214448), (298368, 4161564), (299376, 4147552), (301032, 4124736), (302049, 4110848), (302808, 4100544), (303744, 4087908), (305536, 4063932), (307692, 4035456), (308264, 4027968), (312576, 3972402), (313236, 3964032), (318208, 3902094), (321408, 3863244), (321937, 3856896), (330336, 3758832), (331452, 3746176), (333312, 3725271), (335664, 3699168), (336288, 3692304), (338661, 3666432), (340659, 3644928), (341712, 3633696), (342144, 3629108), (343728, 3612384), (346797, 3580416), (351204, 3535488), (351648, 3531024), (353276, 3514752), (354816, 3499497), (357984, 3468528), (364672, 3404916), (367928, 3374784), (371628, 3341184), (374976, 3311352), (378324, 3282048), (383616, 3236772), (384426, 3229952), (385392, 3221856), (386694, 3211008), (388833, 3193344), (390528, 3179484), (392336, 3164832), (392832, 3160836), (395604, 3138688), (397824, 3121173), (399168, 3110664), (401376, 3093552), (402732, 3083136), (403744, 3075408), (404992, 3065931), (410256, 3026592), (413919, 2999808), (417648, 2973024), (421848, 2943424), (428544, 2897433), (433566, 2863872), (435456, 2851442), (439344, 2826208), (440448, 2819124), (441378, 2813184), (441936, 2809632), (447552, 2774376), (448384, 2769228), (451548, 2749824), (454212, 2733696), (455616, 2725272), (456192, 2721831), (458304, 2709288), (461538, 2690304), (462396, 2685312), (468272, 2651616), (468864, 2648268), (469854, 2642688), (477312, 2601396), (482112, 2575496), (495504, 2505888), (499968, 2483514), (503496, 2466112), (504432, 2461536), (511488, 2427579), (512568, 2422464), (513856, 2416392), (515592, 2408256), (518444, 2395008), (520704, 2384613), (523776, 2370627), (526806, 2356992), (527472, 2354016), (529914, 2343168), (532224, 2332998), (535168, 2320164), (536976, 2312352), (539462, 2301696), (547008, 2269944), (551892, 2249856), (556864, 2229768), (557442, 2227456), (562464, 2207568), (567486, 2188032), (575424, 2157848), (578088, 2147904), (580041, 2140672), (585792, 2119656), (587264, 2114343), (588504, 2109888), (589248, 2107224), (596736, 2080782), (598752, 2073776), (602064, 2062368), (604098, 2055424), (605616, 2050272), (607488, 2043954), (611072, 2031966), (615384, 2017728), (616528, 2013984), (625152, 1986201), (626472, 1982016), (636416, 1951047), (642816, 1931622), (643874, 1928448), (650349, 1909248), (660672, 1879416), (662067, 1875456), (662904, 1873088), (671328, 1849584), (672576, 1846152), (677322, 1833216), (681318, 1822464), (683424, 1816848), (684288, 1814554), (687456, 1806192), (692307, 1793536), (693594, 1790208), (702408, 1767744), (703296, 1765512), (704781, 1761792), (706552, 1757376), (715968, 1734264), (729344, 1702458), (735856, 1687392), (743256, 1670592), (749952, 1655676), (756648, 1641024), (767232, 1618386), (768852, 1614976), (770784, 1610928), (773388, 1605504), (777666, 1596672), (781056, 1589742), (784672, 1582416), (785664, 1580418), (790209, 1571328), (791208, 1569344), (794871, 1562112), (798336, 1555332), (802752, 1546776), (805464, 1541568), (807488, 1537704), (809193, 1534464), (820512, 1513296), (827838, 1499904), (835296, 1486512), (843696, 1471712), (851229, 1458688), (867132, 1431936), (870912, 1425721), (878688, 1413104), (880896, 1409562), (882756, 1406592), (883872, 1404816), (895104, 1387188), (896768, 1384614), (903096, 1374912), (907277, 1368576), (908424, 1366848), (911232, 1362636), (916608, 1354644), (923076, 1345152), (924792, 1342656), (936544, 1325808), (937728, 1324134), (939708, 1321344), (954624, 1300698), (964224, 1287748), (965811, 1285632), (991008, 1252944), (999936, 1241757), (1006992, 1233056), (1008864, 1230768), (1015983, 1222144), (1021977, 1214976), (1025136, 1211232), (1027712, 1208196), (1031184, 1204128), (1036888, 1197504), (1040391, 1193472), (1053612, 1178496), (1054944, 1177008), (1059828, 1171584), (1064448, 1166499), (1070336, 1160082), (1073952, 1156176), (1078924, 1150848), (1094016, 1134972), (1103784, 1124928), (1113728, 1114884)]