1854005929776

素因数分解:

$2^4\times 3^5\times 7^1\times {\mathrm{11}}^3\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{127}}^1$

素因数の和:234

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 21, 22, 24, 26, 27, 28, 31, 33, 36, 39, 42, 44, 48, 52, 54, 56, 62, 63, 66, 72, 77, 78, 81, 84, 88, 91, 93, 99, 104, 108, 112, 117, 121, 124, 126, 127, 132, 143, 144, 154, 156, 162, 168, 176, 182, 186, 189, 198, 208, 216, 217, 231, 234, 242, 243, 248, 252, 254, 264, 273, 279, 286, 297, 308, 312, 324, 336, 341, 351, 363, 364, 372, 378, 381, 396, 403, 429, 432, 434, 462, 468, 484, 486, 496, 504, 508, 528, 546, 558, 567, 572, 594, 616, 624, 648, 651, 682, 693, 702, 726, 728, 744, 756, 762, 792, 806, 819, 837, 847, 858, 868, 889, 891, 924, 936, 968, 972, 1001, 1008, 1016, 1023, 1053, 1089, 1092, 1116, 1134, 1143, 1144, 1188, 1209, 1232, 1287, 1296, 1302, 1331, 1364, 1386, 1397, 1404, 1452, 1456, 1488, 1512, 1524, 1573, 1584, 1612, 1638, 1651, 1674, 1694, 1701, 1716, 1736, 1778, 1782, 1848, 1872, 1936, 1944, 1953, 2002, 2032, 2046, 2079, 2106, 2178, 2184, 2232, 2268, 2286, 2288, 2376, 2387, 2418, 2457, 2511, 2541, 2574, 2604, 2662, 2667, 2673, 2728, 2772, 2794, 2808, 2821, 2904, 3003, 3024, 3048, 3069, 3146, 3159, 3224, 3267, 3276, 3302, 3348, 3388, 3402, 3429, 3432, 3472, 3556, 3564, 3627, 3696, 3751, 3861, 3888, 3906, 3937, 3993, 4004, 4092, 4158, 4191, 4212, 4356, 4368, 4433, 4464, 4536, 4572, 4719, 4752, 4774, 4836, 4914, 4953, 5022, 5082, 5148, 5208, 5324, 5334, 5346, 5456, 5544, 5588, 5616, 5642, 5808, 5859, 6006, 6096, 6138, 6237, 6292, 6318, 6448, 6534, 6552, 6604, 6696, 6776, 6804, 6858, 6864, 7112, 7128, 7161, 7254, 7371, 7502, 7533, 7623, 7722, 7812, 7874, 7986, 8001, 8008, 8184, 8316, 8382, 8424, 8463, 8712, 8866, 9009, 9072, 9144, 9207, 9317, 9438, 9548, 9672, 9779, 9801, 9828, 9906, 10044, 10164, 10287, 10296, 10416, 10648, 10668, 10692, 10881, 11011, 11088, 11176, 11253, 11284, 11557, 11583, 11718, 11811, 11979, 12012, 12276, 12474, 12573, 12584, 12636, 13068, 13104, 13208, 13299, 13392, 13552, 13608, 13716, 14157, 14224, 14256, 14322, 14508, 14742, 14859, 15004, 15066, 15246, 15367, 15444, 15624, 15748, 15972, 16002, 16016, 16368, 16632, 16764, 16848, 16926, 17303, 17424, 17577, 17732, 18018, 18161, 18288, 18414, 18634, 18711, 18876, 19096, 19344, 19558, 19602, 19656, 19812, 20088, 20328, 20574, 20592, 21296, 21336, 21384, 21483, 21762, 22022, 22113, 22352, 22506, 22568, 22869, 23114, 23166, 23436, 23622, 23958, 24003, 24024, 24552, 24948, 25146, 25168, 25272, 25389, 26136, 26257, 26416, 26598, 27027, 27216, 27432, 27559, 27621, 27951, 28314, 28644, 29016, 29337, 29403, 29484, 29718, 30008, 30132, 30492, 30734, 30861, 30888, 31031, 31248, 31496, 31944, 32004, 32643, 33033, 33264, 33528, 33759, 33852, 34606, 34671, 34749, 35154, 35433, 35464, 35937, 36036, 36322, 36828, 37268, 37422, 37719, 37752, 38192, 39116, 39204, 39312, 39624, 39897, 40176, 40656, 41148, 41261, 42471, 42672, 42768, 42966, 43307, 43524, 44044, 44226, 44577, 45012, 45136, 45738, 46101, 46228, 46332, 46872, 47244, 47916, 48006, 48048, 48763, 49104, 49896, 50292, 50544, 50778, 51181, 51909, 52272, 52514, 52731, 53196, 54054, 54483, 54864, 55118, 55242, 55902, 56628, 57288, 58032, 58674, 58806, 58968, 59436, 60016, 60264, 60984, 61468, 61722, 61776, 62062, 62992, 63888, 64008, 64449, 65286, 66066, 67056, 67518, 67704, 68607, 69212, 69342, 69498, 70308, 70866, 70928, 71874, 72009, 72072, 72644, 73656, 74536, 74844, 75438, 75504, 76167, 78232, 78408, 78771, 79248, 79794, 81081, 82296, 82522, 82677, 82863, 83853, 84942, 85932, 86614, 87048, 88011, 88088, 88452, 89154, 90024, 91476, 92202, 92456, 92664, 93093, 93744, 94488, 95832, 96012, 97526, 97929, 99099, 99792, 100584, 101277, 101556, 102362, 103818, 104013, 105028, 105462, 106299, 106392, 107569, 107811, 108108, 108966, 110236, 110484, 111804, 113157, 113256, 114576, 117348, 117612, 117936, 118872, 119691, 120528, 121121, 121968, 122936, 123444, 123783, 124124, 127127, 127413, 128016, 128898, 129921, 130572, 132132, 133731, 135036, 135408, 137214, 138303, 138424, 138684, 138996, 140616, 141732, 143748, 144018, 144144, 145288, 146289, 147312, 149072, 149688, 150876, 152334, 153543, 155727, 156464, 156816, 157542, 159588, 162162, 163449, 164592, 165044, 165354, 165726, 167706, 169037, 169884, 171864, 173228, 174096, 176022, 176176, 176904, 178308, 180048, 182952, 184404, 184912, 185328, 186186, 188976, 191664, 192024, 193347, 195052, 195858, 198198, 199771, 201168, 202554, 203112, 204724, 205821, 207636, 208026, 210056, 210924, 212598, 212784, 215138, 215622, 216027, 216216, 217932, 220472, 220968, 223608, 226314, 226512, 228501, 234696, 235224, 236313, 237744, 239382, 242242, 243243, 245872, 246888, 247566, 248031, 248248, 251559, 254254, 254826, 257796, 259842, 261144, 264033, 264264, 267462, 270072, 274428, 276606, 276848, 277368, 277992, 279279, 281232, 283464, 287496, 288036, 288827, 290576, 292578, 297297, 299376, 301752, 303149, 303831, 304668, 307086, 311454, 312039, 315084, 318897, 319176, 322707, 323433, 324324, 326898, 330088, 330708, 331452, 335412, 338074, 339471, 339768, 341341, 343728, 346456, 352044, 353808, 356616, 358267, 359073, 363363, 365904, 368808, 371349, 372372, 381381, 382239, 384048, 386694, 389763, 390104, 391716, 396396, 399542, 401193, 405108, 406224, 409448, 411642, 414909, 415272, 416052, 420112, 421848, 425196, 430276, 431244, 432054, 432432, 435864, 438867, 440944, 441936, 447216, 452628, 457002, 460629, 467181, 469392, 470448, 472626, 476377, 478764, 484484, 486486, 490347, 493776, 495132, 496062, 496496, 503118, 507111, 508508, 509652, 515592, 519684, 522288, 528066, 528528, 534924, 536393, 540144, 548856, 553212, 554736, 555984, 558558, 562991, 566928, 574992, 576072, 577654, 580041, 585156, 594594, 599313, 603504, 606298, 607662, 609336, 614172, 622908, 624078, 630168, 637794, 638352, 645414, 646866, 648648, 653796, 660176, 661416, 662904, 670824, 676148, 678942, 679536, 682682, 685503, 692912, 704088, 708939, 713232, 716534, 718146, 726726, 737616, 742698, 744093, 744744, 754677, 762762, 764478, 773388, 779526, 780208, 783432, 792099, 792792, 799084, 802386, 810216, 818896, 823284, 829818, 830544, 832104, 837837, 843696, 850392, 860552, 862488, 864108, 866481, 871728, 877734, 891891, 905256, 909447, 911493, 914004, 921258, 934362, 936117, 945252, 952754, 956691, 957528, 968121, 968968, 972972, 980694, 990264, 992124, 1006236, 1014222, 1017016, 1019304, 1024023, 1031184, 1039368, 1056132, 1069848, 1072786, 1074801, 1077219, 1090089, 1097712, 1106424, 1114047, 1117116, 1125982, 1144143, 1152144, 1155308, 1160082, 1169289, 1170312, 1183259, 1189188, 1198626, 1212596, 1215324, 1218672, 1228344, 1244727, 1245816, 1248156, 1260336, 1275588, 1290828, 1293732, 1297296, 1307592, 1316601, 1322832, 1325808, 1341648, 1352296, 1357884, 1365364, 1371006, 1381887, 1398397, 1401543, 1408176, 1417878, 1429131, 1433068, 1436292, 1453452, 1471041, 1485396, 1488186, 1489488, 1509354, 1521333, 1525524, 1528956, 1546776, 1559052, 1566864, 1584198, 1585584, 1598168, 1604772, 1609179, 1620432, 1646568, 1659636, 1664208, 1675674, 1688973, 1700784, 1721104, 1724976, 1728216, 1732962, 1755468, 1783782, 1797939, 1810512, 1818894, 1822986, 1828008, 1842516, 1868724, 1872234, 1890504, 1905508, 1913382, 1915056, 1936242, 1937936, 1945944, 1961388, 1980528, 1984248, 2012472, 2028444, 2034032, 2038608, 2048046, 2078736, 2112264, 2126817, 2139696, 2145572, 2149602, 2154438, 2180178, 2197481, 2212848, 2228094, 2232279, 2234232, 2251964, 2264031, 2288286, 2310616, 2320164, 2338578, 2340624, 2366518, 2376297, 2378376, 2397252, 2425192, 2430648, 2456688, 2489454, 2491632, 2496312, 2513511, 2551176, 2581656, 2587464, 2599443, 2615184, 2633202, 2675673, 2704592, 2715768, 2728341, 2730728, 2742012, 2763774, 2796794, 2803086, 2808351, 2835756, 2858262, 2866136, 2872584, 2904363, 2906904, 2942082, 2970792, 2976372, 3018708, 3042666, 3051048, 3057912, 3072069, 3093552, 3118104, 3168396, 3196336, 3209544, 3218358, 3224403, 3270267, 3293136, 3319272, 3334639, 3342141, 3351348, 3377946, 3432429, 3456432, 3465924, 3507867, 3510936, 3549777, 3567564, 3595878, 3637788, 3645972, 3656016, 3685032, 3734181, 3737448, 3744468, 3754751, 3781008, 3811016, 3826764, 3872484, 3891888, 3922776, 3940937, 3949803, 3968496, 4024944, 4056888, 4096092, 4145661, 4195191, 4204629, 4224528, 4253634, 4287393, 4291144, 4299204, 4308876, 4360356, 4394962, 4413123, 4456188, 4464558, 4468464, 4503928, 4528062, 4563999, 4576572, 4621232, 4640328, 4677156, 4733036, 4752594, 4756752, 4794504, 4827537, 4850384, 4861296, 4978908, 4992624, 5027022, 5066919, 5102352, 5163312, 5174928, 5198886, 5240147, 5266404, 5351346, 5393817, 5431536, 5456682, 5461456, 5484024, 5527548, 5593588, 5606172, 5616702, 5671512, 5716524, 5732272, 5745168, 5808726, 5813808, 5884164, 5941584, 5952744, 6037416, 6085332, 6102096, 6115824, 6144138, 6192901, 6236208, 6336792, 6380451, 6419088, 6436716, 6448806, 6540534, 6592443, 6638544, 6669278, 6684282, 6696837, 6702696, 6755892, 6864858, 6931848, 7015734, 7021872, 7099554, 7135128, 7191756, 7275576, 7291944, 7370064, 7468362, 7474896, 7488936, 7509502, 7540533, 7622032, 7653528, 7744968, 7798329, 7845552, 7881874, 7899606, 8113776, 8185023, 8192184, 8291322, 8390382, 8409258, 8507268, 8574786, 8582288, 8598408, 8617752, 8713089, 8720712, 8789924, 8826246, 8912376, 8929116, 9007856, 9056124, 9127998, 9153144, 9216207, 9280656, 9354312, 9466072, 9505188, 9589008, 9655074, 9673209, 9810801, 9957816, 10003917, 10026423, 10054044, 10133838, 10297287, 10397772, 10480294, 10523601, 10532808, 10649331, 10702692, 10787634, 10913364, 10968048, 11055096, 11187176, 11212344, 11233404, 11264253, 11343024, 11433048, 11617452, 11768328, 11822811, 11849409, 11905488, 12074832, 12170664, 12288276, 12385802, 12436983, 12585573, 12673584, 12760902, 12862179, 12873432, 12897612, 13081068, 13184886, 13338556, 13368564, 13393674, 13405392, 13511784, 13691997, 13729716, 13863696, 14031468, 14199108, 14270256, 14383512, 14482611, 14551152, 14583888, 14936724, 14977872, 15019004, 15081066, 15200757, 15307056, 15382367, 15489936, 15596658, 15720441, 15763748, 15799212, 16181451, 16370046, 16384368, 16582644, 16780764, 16818516, 17014536, 17149572, 17196816, 17235504, 17426178, 17441424, 17579848, 17652492, 17824752, 17858232, 18112248, 18255996, 18306288, 18432414, 18578703, 18708624, 18932144, 19010376, 19310148, 19346418, 19621602, 19777329, 19915632, 20007834, 20052846, 20108088, 20267676, 20594574, 20795544, 20960588, 21047202, 21065616, 21298662, 21405384, 21575268, 21826728, 22110192, 22374352, 22424688, 22466808, 22528506, 22866096, 23234904, 23394987, 23536656, 23645622, 23698818, 24341328, 24555069, 24576552, 24771604, 24873966, 25171146, 25521804, 25724358, 25746864, 25795224, 26139267, 26162136, 26369772, 26677112, 26737128, 26787348, 27023568, 27383994, 27459432, 27648621, 28062936, 28398216, 28767024, 28965222, 29019627, 29432403, 29873448, 30011751, 30038008, 30162132, 30401514, 30764734, 30891861, 31193316, 31440882, 31527496, 31598424, 31947993, 32362902, 32740092, 33165288, 33561528, 33637032, 33792759, 34029072, 34299144, 34852356, 35159696, 35304984, 35468433, 35716464, 36224496, 36511992, 36681029, 36864828, 37157406, 37756719, 38020752, 38586537, 38620296, 38692836, 39243204, 39554658, 40015668, 40105692, 40216176, 40535352, 41075991, 41189148, 41591088, 41921176, 42094404, 42597324, 42810768, 43150536, 43350307, 43447833, 43653456, 44933616, 45057012, 45602271, 46147101, 46469808, 46789974, 47161323, 47291244, 47397636, 48544353, 49110138, 49153104, 49543208, 49747932, 50342292, 51043608, 51448716, 51590448, 52278534, 52324272, 52739544, 53354224, 53474256, 53574696, 54767988, 54918864, 55297242, 55736109, 56125872, 56796432, 57930444, 58039254, 58864806, 59331987, 59746896, 60023502, 60076016, 60324264, 60803028, 61529468, 61783722, 62386632, 62881764, 63054992, 63196848, 63895986, 64725804, 65480184, 66330576, 67123056, 67274064, 67585518, 68121911, 68598288, 69704712, 70184961, 70609968, 70936866, 73023984, 73362058, 73665207, 73729656, 74314812, 75513438, 77173074, 77240592, 77385672, 78486408, 79109316, 80031336, 80211384, 81070704, 82151982, 82378296, 82945863, 83842352, 84188808, 85194648, 86301072, 86700614, 86895666, 87058881, 90035253, 90114024, 91204542, 92294202, 93579948, 94322646, 94582488, 94795272, 95843979, 97088706, 98220276, 99086416, 99495864, 100684584, 101378277, 102087216, 102897432, 104557068, 105479088, 106405299, 107149392, 109535976, 110043087, 110594484, 111472218, 113270157, 115759611, 115860888, 116078508, 117729612, 118663974, 120047004, 120648528, 121606056, 123058936, 123567444, 124773264, 125763528, 127791972, 129451608, 130050921, 130343499, 130960368, 135171036, 136243822, 136806813, 138441303, 139409424, 140369922, 141483969, 141873732, 146724116, 147330414, 147459312, 148629624, 151026876, 154346148, 154771344, 156972816, 158218632, 160062672, 160422768, 164303964, 164756592, 165891726, 167208327, 168377616, 170389296, 173401228, 173791332, 174117762, 177995961, 180070506, 180228048, 182409084, 184588404, 187159896, 188645292, 189164976, 189590544, 191687958, 194177412, 196440552, 198991728, 201369168, 202756554, 204365733, 205794864, 209114136, 212810598, 219071952, 220086174, 221188968, 222944436, 226540314, 231519222, 231721776, 232157016, 235459224, 237327948, 240094008, 243212112, 246117872, 247134888, 251527056, 255583944, 258903216, 260101842, 260686998, 270105759, 270342072, 272487644, 273613626, 276882606, 280739844, 282967938, 283747464, 287531937, 293448232, 294660828, 297259248, 302053752, 304134831, 308692296, 316437264, 319215897, 328607928, 330129261, 331783452, 334416654, 339810471, 346802456, 347582664, 348235524, 355991922, 360141012, 364818168, 369176808, 374319792, 377290584, 383375916, 388354824, 390152763, 392881104, 405513108, 408731466, 415323909, 418228272, 424451907, 425621196, 440172348, 442377936, 445888872, 453080628, 463038444, 464314032, 470918448, 474655896, 476853377, 480188016, 494269776, 501624981, 511167888, 520203684, 521373996, 533987883, 540211518, 540684144, 544975288, 547227252, 553765212, 561479688, 565935876, 567494928, 575063874, 586896464, 589321656, 604107504, 608269662, 613097199, 617384592, 638431794, 657215856, 660258522, 663566904, 668833308, 679620942, 693604912, 695165328, 696471048, 711983844, 720282024, 729636336, 738353616, 754581168, 766751832, 776709648, 780305526, 810317277, 811026216, 817462932, 830647818, 848903814, 851242392, 880344696, 891777744, 906161256, 912404493, 926076888, 949311792, 953706754, 957647691, 990387783, 1003249962, 1040407368, 1042747992, 1067975766, 1080423036, 1089950576, 1094454504, 1107530424, 1122959376, 1131871752, 1150127748, 1170458289, 1178643312, 1216539324, 1226194398, 1245971727, 1273355721, 1276863588, 1320517044, 1327133808, 1337666616, 1359241884, 1392942096, 1423967688, 1430560131, 1440564048, 1504874943, 1533503664, 1560611052, 1620634554, 1622052432, 1634925864, 1661295636, 1697807628, 1702484784, 1760689392, 1812322512, 1824808986, 1839291597, 1852153776, 1907413508, 1915295382, 1980775566, 2006499924, 2080814736, 2085495984, 2135951532, 2160846072, 2188909008, 2215060848, 2263743504, 2300255496, 2340916578, 2433078648, 2452388796, 2491943454, 2546711442, 2553727176, 2641034088, 2675333232, 2718483768, 2847935376, 2861120262, 2971163349, 3009749886, 3121222104, 3241269108, 3269851728, 3322591272, 3395615256, 3511374867, 3649617972, 3678583194, 3737915181, 3814827016, 3830590764, 3961551132, 4012999848, 4271903064, 4291680393, 4321692144, 4600510992, 4681833156, 4866157296, 4904777592, 4983886908, 5093422884, 5107454352, 5282068176, 5436967536, 5517874791, 5722240524, 5942326698, 6019499772, 6242444208, 6482538216, 6645182544, 6791230512, 7022749734, 7299235944, 7357166388, 7475830362, 7629654032, 7661181528, 7923102264, 8025999696, 8543806128, 8583360786, 8913490047, 9363666312, 9809555184, 9967773816, 10186845768, 10534124601, 11035749582, 11444481048, 11884653396, 12038999544, 12875041179, 12965076432, 14045499468, 14598471888, 14714332776, 14951660724, 15322363056, 15846204528, 16553624373, 17166721572, 17826980094, 18727332624, 19935547632, 20373691536, 21068249202, 22071499164, 22888962096, 23769306792, 24077999088, 25750082358, 28090998936, 29428665552, 29903321448, 33107248746, 34333443144, 35653960188, 38625123537, 42136498404, 44142998328, 47538613584, 51500164716, 56181997872, 59806642896, 66214497492, 68666886288, 71307920376, 77250247074, 84272996808, 88285996656, 103000329432, 115875370611, 132428994984, 142615840752, 154500494148, 168545993616, 206000658864, 231750741222, 264857989968, 309000988296, 463501482444, 618001976592, 927002964888, 1854005929776]

約数ペア:

[(1, 1854005929776), (2, 927002964888), (3, 618001976592), (4, 463501482444), (6, 309000988296), (7, 264857989968), (8, 231750741222), (9, 206000658864), (11, 168545993616), (12, 154500494148), (13, 142615840752), (14, 132428994984), (16, 115875370611), (18, 103000329432), (21, 88285996656), (22, 84272996808), (24, 77250247074), (26, 71307920376), (27, 68666886288), (28, 66214497492), (31, 59806642896), (33, 56181997872), (36, 51500164716), (39, 47538613584), (42, 44142998328), (44, 42136498404), (48, 38625123537), (52, 35653960188), (54, 34333443144), (56, 33107248746), (62, 29903321448), (63, 29428665552), (66, 28090998936), (72, 25750082358), (77, 24077999088), (78, 23769306792), (81, 22888962096), (84, 22071499164), (88, 21068249202), (91, 20373691536), (93, 19935547632), (99, 18727332624), (104, 17826980094), (108, 17166721572), (112, 16553624373), (117, 15846204528), (121, 15322363056), (124, 14951660724), (126, 14714332776), (127, 14598471888), (132, 14045499468), (143, 12965076432), (144, 12875041179), (154, 12038999544), (156, 11884653396), (162, 11444481048), (168, 11035749582), (176, 10534124601), (182, 10186845768), (186, 9967773816), (189, 9809555184), (198, 9363666312), (208, 8913490047), (216, 8583360786), (217, 8543806128), (231, 8025999696), (234, 7923102264), (242, 7661181528), (243, 7629654032), (248, 7475830362), (252, 7357166388), (254, 7299235944), (264, 7022749734), (273, 6791230512), (279, 6645182544), (286, 6482538216), (297, 6242444208), (308, 6019499772), (312, 5942326698), (324, 5722240524), (336, 5517874791), (341, 5436967536), (351, 5282068176), (363, 5107454352), (364, 5093422884), (372, 4983886908), (378, 4904777592), (381, 4866157296), (396, 4681833156), (403, 4600510992), (429, 4321692144), (432, 4291680393), (434, 4271903064), (462, 4012999848), (468, 3961551132), (484, 3830590764), (486, 3814827016), (496, 3737915181), (504, 3678583194), (508, 3649617972), (528, 3511374867), (546, 3395615256), (558, 3322591272), (567, 3269851728), (572, 3241269108), (594, 3121222104), (616, 3009749886), (624, 2971163349), (648, 2861120262), (651, 2847935376), (682, 2718483768), (693, 2675333232), (702, 2641034088), (726, 2553727176), (728, 2546711442), (744, 2491943454), (756, 2452388796), (762, 2433078648), (792, 2340916578), (806, 2300255496), (819, 2263743504), (837, 2215060848), (847, 2188909008), (858, 2160846072), (868, 2135951532), (889, 2085495984), (891, 2080814736), (924, 2006499924), (936, 1980775566), (968, 1915295382), (972, 1907413508), (1001, 1852153776), (1008, 1839291597), (1016, 1824808986), (1023, 1812322512), (1053, 1760689392), (1089, 1702484784), (1092, 1697807628), (1116, 1661295636), (1134, 1634925864), (1143, 1622052432), (1144, 1620634554), (1188, 1560611052), (1209, 1533503664), (1232, 1504874943), (1287, 1440564048), (1296, 1430560131), (1302, 1423967688), (1331, 1392942096), (1364, 1359241884), (1386, 1337666616), (1397, 1327133808), (1404, 1320517044), (1452, 1276863588), (1456, 1273355721), (1488, 1245971727), (1512, 1226194398), (1524, 1216539324), (1573, 1178643312), (1584, 1170458289), (1612, 1150127748), (1638, 1131871752), (1651, 1122959376), (1674, 1107530424), (1694, 1094454504), (1701, 1089950576), (1716, 1080423036), (1736, 1067975766), (1778, 1042747992), (1782, 1040407368), (1848, 1003249962), (1872, 990387783), (1936, 957647691), (1944, 953706754), (1953, 949311792), (2002, 926076888), (2032, 912404493), (2046, 906161256), (2079, 891777744), (2106, 880344696), (2178, 851242392), (2184, 848903814), (2232, 830647818), (2268, 817462932), (2286, 811026216), (2288, 810317277), (2376, 780305526), (2387, 776709648), (2418, 766751832), (2457, 754581168), (2511, 738353616), (2541, 729636336), (2574, 720282024), (2604, 711983844), (2662, 696471048), (2667, 695165328), (2673, 693604912), (2728, 679620942), (2772, 668833308), (2794, 663566904), (2808, 660258522), (2821, 657215856), (2904, 638431794), (3003, 617384592), (3024, 613097199), (3048, 608269662), (3069, 604107504), (3146, 589321656), (3159, 586896464), (3224, 575063874), (3267, 567494928), (3276, 565935876), (3302, 561479688), (3348, 553765212), (3388, 547227252), (3402, 544975288), (3429, 540684144), (3432, 540211518), (3472, 533987883), (3556, 521373996), (3564, 520203684), (3627, 511167888), (3696, 501624981), (3751, 494269776), (3861, 480188016), (3888, 476853377), (3906, 474655896), (3937, 470918448), (3993, 464314032), (4004, 463038444), (4092, 453080628), (4158, 445888872), (4191, 442377936), (4212, 440172348), (4356, 425621196), (4368, 424451907), (4433, 418228272), (4464, 415323909), (4536, 408731466), (4572, 405513108), (4719, 392881104), (4752, 390152763), (4774, 388354824), (4836, 383375916), (4914, 377290584), (4953, 374319792), (5022, 369176808), (5082, 364818168), (5148, 360141012), (5208, 355991922), (5324, 348235524), (5334, 347582664), (5346, 346802456), (5456, 339810471), (5544, 334416654), (5588, 331783452), (5616, 330129261), (5642, 328607928), (5808, 319215897), (5859, 316437264), (6006, 308692296), (6096, 304134831), (6138, 302053752), (6237, 297259248), (6292, 294660828), (6318, 293448232), (6448, 287531937), (6534, 283747464), (6552, 282967938), (6604, 280739844), (6696, 276882606), (6776, 273613626), (6804, 272487644), (6858, 270342072), (6864, 270105759), (7112, 260686998), (7128, 260101842), (7161, 258903216), (7254, 255583944), (7371, 251527056), (7502, 247134888), (7533, 246117872), (7623, 243212112), (7722, 240094008), (7812, 237327948), (7874, 235459224), (7986, 232157016), (8001, 231721776), (8008, 231519222), (8184, 226540314), (8316, 222944436), (8382, 221188968), (8424, 220086174), (8463, 219071952), (8712, 212810598), (8866, 209114136), (9009, 205794864), (9072, 204365733), (9144, 202756554), (9207, 201369168), (9317, 198991728), (9438, 196440552), (9548, 194177412), (9672, 191687958), (9779, 189590544), (9801, 189164976), (9828, 188645292), (9906, 187159896), (10044, 184588404), (10164, 182409084), (10287, 180228048), (10296, 180070506), (10416, 177995961), (10648, 174117762), (10668, 173791332), (10692, 173401228), (10881, 170389296), (11011, 168377616), (11088, 167208327), (11176, 165891726), (11253, 164756592), (11284, 164303964), (11557, 160422768), (11583, 160062672), (11718, 158218632), (11811, 156972816), (11979, 154771344), (12012, 154346148), (12276, 151026876), (12474, 148629624), (12573, 147459312), (12584, 147330414), (12636, 146724116), (13068, 141873732), (13104, 141483969), (13208, 140369922), (13299, 139409424), (13392, 138441303), (13552, 136806813), (13608, 136243822), (13716, 135171036), (14157, 130960368), (14224, 130343499), (14256, 130050921), (14322, 129451608), (14508, 127791972), (14742, 125763528), (14859, 124773264), (15004, 123567444), (15066, 123058936), (15246, 121606056), (15367, 120648528), (15444, 120047004), (15624, 118663974), (15748, 117729612), (15972, 116078508), (16002, 115860888), (16016, 115759611), (16368, 113270157), (16632, 111472218), (16764, 110594484), (16848, 110043087), (16926, 109535976), (17303, 107149392), (17424, 106405299), (17577, 105479088), (17732, 104557068), (18018, 102897432), (18161, 102087216), (18288, 101378277), (18414, 100684584), (18634, 99495864), (18711, 99086416), (18876, 98220276), (19096, 97088706), (19344, 95843979), (19558, 94795272), (19602, 94582488), (19656, 94322646), (19812, 93579948), (20088, 92294202), (20328, 91204542), (20574, 90114024), (20592, 90035253), (21296, 87058881), (21336, 86895666), (21384, 86700614), (21483, 86301072), (21762, 85194648), (22022, 84188808), (22113, 83842352), (22352, 82945863), (22506, 82378296), (22568, 82151982), (22869, 81070704), (23114, 80211384), (23166, 80031336), (23436, 79109316), (23622, 78486408), (23958, 77385672), (24003, 77240592), (24024, 77173074), (24552, 75513438), (24948, 74314812), (25146, 73729656), (25168, 73665207), (25272, 73362058), (25389, 73023984), (26136, 70936866), (26257, 70609968), (26416, 70184961), (26598, 69704712), (27027, 68598288), (27216, 68121911), (27432, 67585518), (27559, 67274064), (27621, 67123056), (27951, 66330576), (28314, 65480184), (28644, 64725804), (29016, 63895986), (29337, 63196848), (29403, 63054992), (29484, 62881764), (29718, 62386632), (30008, 61783722), (30132, 61529468), (30492, 60803028), (30734, 60324264), (30861, 60076016), (30888, 60023502), (31031, 59746896), (31248, 59331987), (31496, 58864806), (31944, 58039254), (32004, 57930444), (32643, 56796432), (33033, 56125872), (33264, 55736109), (33528, 55297242), (33759, 54918864), (33852, 54767988), (34606, 53574696), (34671, 53474256), (34749, 53354224), (35154, 52739544), (35433, 52324272), (35464, 52278534), (35937, 51590448), (36036, 51448716), (36322, 51043608), (36828, 50342292), (37268, 49747932), (37422, 49543208), (37719, 49153104), (37752, 49110138), (38192, 48544353), (39116, 47397636), (39204, 47291244), (39312, 47161323), (39624, 46789974), (39897, 46469808), (40176, 46147101), (40656, 45602271), (41148, 45057012), (41261, 44933616), (42471, 43653456), (42672, 43447833), (42768, 43350307), (42966, 43150536), (43307, 42810768), (43524, 42597324), (44044, 42094404), (44226, 41921176), (44577, 41591088), (45012, 41189148), (45136, 41075991), (45738, 40535352), (46101, 40216176), (46228, 40105692), (46332, 40015668), (46872, 39554658), (47244, 39243204), (47916, 38692836), (48006, 38620296), (48048, 38586537), (48763, 38020752), (49104, 37756719), (49896, 37157406), (50292, 36864828), (50544, 36681029), (50778, 36511992), (51181, 36224496), (51909, 35716464), (52272, 35468433), (52514, 35304984), (52731, 35159696), (53196, 34852356), (54054, 34299144), (54483, 34029072), (54864, 33792759), (55118, 33637032), (55242, 33561528), (55902, 33165288), (56628, 32740092), (57288, 32362902), (58032, 31947993), (58674, 31598424), (58806, 31527496), (58968, 31440882), (59436, 31193316), (60016, 30891861), (60264, 30764734), (60984, 30401514), (61468, 30162132), (61722, 30038008), (61776, 30011751), (62062, 29873448), (62992, 29432403), (63888, 29019627), (64008, 28965222), (64449, 28767024), (65286, 28398216), (66066, 28062936), (67056, 27648621), (67518, 27459432), (67704, 27383994), (68607, 27023568), (69212, 26787348), (69342, 26737128), (69498, 26677112), (70308, 26369772), (70866, 26162136), (70928, 26139267), (71874, 25795224), (72009, 25746864), (72072, 25724358), (72644, 25521804), (73656, 25171146), (74536, 24873966), (74844, 24771604), (75438, 24576552), (75504, 24555069), (76167, 24341328), (78232, 23698818), (78408, 23645622), (78771, 23536656), (79248, 23394987), (79794, 23234904), (81081, 22866096), (82296, 22528506), (82522, 22466808), (82677, 22424688), (82863, 22374352), (83853, 22110192), (84942, 21826728), (85932, 21575268), (86614, 21405384), (87048, 21298662), (88011, 21065616), (88088, 21047202), (88452, 20960588), (89154, 20795544), (90024, 20594574), (91476, 20267676), (92202, 20108088), (92456, 20052846), (92664, 20007834), (93093, 19915632), (93744, 19777329), (94488, 19621602), (95832, 19346418), (96012, 19310148), (97526, 19010376), (97929, 18932144), (99099, 18708624), (99792, 18578703), (100584, 18432414), (101277, 18306288), (101556, 18255996), (102362, 18112248), (103818, 17858232), (104013, 17824752), (105028, 17652492), (105462, 17579848), (106299, 17441424), (106392, 17426178), (107569, 17235504), (107811, 17196816), (108108, 17149572), (108966, 17014536), (110236, 16818516), (110484, 16780764), (111804, 16582644), (113157, 16384368), (113256, 16370046), (114576, 16181451), (117348, 15799212), (117612, 15763748), (117936, 15720441), (118872, 15596658), (119691, 15489936), (120528, 15382367), (121121, 15307056), (121968, 15200757), (122936, 15081066), (123444, 15019004), (123783, 14977872), (124124, 14936724), (127127, 14583888), (127413, 14551152), (128016, 14482611), (128898, 14383512), (129921, 14270256), (130572, 14199108), (132132, 14031468), (133731, 13863696), (135036, 13729716), (135408, 13691997), (137214, 13511784), (138303, 13405392), (138424, 13393674), (138684, 13368564), (138996, 13338556), (140616, 13184886), (141732, 13081068), (143748, 12897612), (144018, 12873432), (144144, 12862179), (145288, 12760902), (146289, 12673584), (147312, 12585573), (149072, 12436983), (149688, 12385802), (150876, 12288276), (152334, 12170664), (153543, 12074832), (155727, 11905488), (156464, 11849409), (156816, 11822811), (157542, 11768328), (159588, 11617452), (162162, 11433048), (163449, 11343024), (164592, 11264253), (165044, 11233404), (165354, 11212344), (165726, 11187176), (167706, 11055096), (169037, 10968048), (169884, 10913364), (171864, 10787634), (173228, 10702692), (174096, 10649331), (176022, 10532808), (176176, 10523601), (176904, 10480294), (178308, 10397772), (180048, 10297287), (182952, 10133838), (184404, 10054044), (184912, 10026423), (185328, 10003917), (186186, 9957816), (188976, 9810801), (191664, 9673209), (192024, 9655074), (193347, 9589008), (195052, 9505188), (195858, 9466072), (198198, 9354312), (199771, 9280656), (201168, 9216207), (202554, 9153144), (203112, 9127998), (204724, 9056124), (205821, 9007856), (207636, 8929116), (208026, 8912376), (210056, 8826246), (210924, 8789924), (212598, 8720712), (212784, 8713089), (215138, 8617752), (215622, 8598408), (216027, 8582288), (216216, 8574786), (217932, 8507268), (220472, 8409258), (220968, 8390382), (223608, 8291322), (226314, 8192184), (226512, 8185023), (228501, 8113776), (234696, 7899606), (235224, 7881874), (236313, 7845552), (237744, 7798329), (239382, 7744968), (242242, 7653528), (243243, 7622032), (245872, 7540533), (246888, 7509502), (247566, 7488936), (248031, 7474896), (248248, 7468362), (251559, 7370064), (254254, 7291944), (254826, 7275576), (257796, 7191756), (259842, 7135128), (261144, 7099554), (264033, 7021872), (264264, 7015734), (267462, 6931848), (270072, 6864858), (274428, 6755892), (276606, 6702696), (276848, 6696837), (277368, 6684282), (277992, 6669278), (279279, 6638544), (281232, 6592443), (283464, 6540534), (287496, 6448806), (288036, 6436716), (288827, 6419088), (290576, 6380451), (292578, 6336792), (297297, 6236208), (299376, 6192901), (301752, 6144138), (303149, 6115824), (303831, 6102096), (304668, 6085332), (307086, 6037416), (311454, 5952744), (312039, 5941584), (315084, 5884164), (318897, 5813808), (319176, 5808726), (322707, 5745168), (323433, 5732272), (324324, 5716524), (326898, 5671512), (330088, 5616702), (330708, 5606172), (331452, 5593588), (335412, 5527548), (338074, 5484024), (339471, 5461456), (339768, 5456682), (341341, 5431536), (343728, 5393817), (346456, 5351346), (352044, 5266404), (353808, 5240147), (356616, 5198886), (358267, 5174928), (359073, 5163312), (363363, 5102352), (365904, 5066919), (368808, 5027022), (371349, 4992624), (372372, 4978908), (381381, 4861296), (382239, 4850384), (384048, 4827537), (386694, 4794504), (389763, 4756752), (390104, 4752594), (391716, 4733036), (396396, 4677156), (399542, 4640328), (401193, 4621232), (405108, 4576572), (406224, 4563999), (409448, 4528062), (411642, 4503928), (414909, 4468464), (415272, 4464558), (416052, 4456188), (420112, 4413123), (421848, 4394962), (425196, 4360356), (430276, 4308876), (431244, 4299204), (432054, 4291144), (432432, 4287393), (435864, 4253634), (438867, 4224528), (440944, 4204629), (441936, 4195191), (447216, 4145661), (452628, 4096092), (457002, 4056888), (460629, 4024944), (467181, 3968496), (469392, 3949803), (470448, 3940937), (472626, 3922776), (476377, 3891888), (478764, 3872484), (484484, 3826764), (486486, 3811016), (490347, 3781008), (493776, 3754751), (495132, 3744468), (496062, 3737448), (496496, 3734181), (503118, 3685032), (507111, 3656016), (508508, 3645972), (509652, 3637788), (515592, 3595878), (519684, 3567564), (522288, 3549777), (528066, 3510936), (528528, 3507867), (534924, 3465924), (536393, 3456432), (540144, 3432429), (548856, 3377946), (553212, 3351348), (554736, 3342141), (555984, 3334639), (558558, 3319272), (562991, 3293136), (566928, 3270267), (574992, 3224403), (576072, 3218358), (577654, 3209544), (580041, 3196336), (585156, 3168396), (594594, 3118104), (599313, 3093552), (603504, 3072069), (606298, 3057912), (607662, 3051048), (609336, 3042666), (614172, 3018708), (622908, 2976372), (624078, 2970792), (630168, 2942082), (637794, 2906904), (638352, 2904363), (645414, 2872584), (646866, 2866136), (648648, 2858262), (653796, 2835756), (660176, 2808351), (661416, 2803086), (662904, 2796794), (670824, 2763774), (676148, 2742012), (678942, 2730728), (679536, 2728341), (682682, 2715768), (685503, 2704592), (692912, 2675673), (704088, 2633202), (708939, 2615184), (713232, 2599443), (716534, 2587464), (718146, 2581656), (726726, 2551176), (737616, 2513511), (742698, 2496312), (744093, 2491632), (744744, 2489454), (754677, 2456688), (762762, 2430648), (764478, 2425192), (773388, 2397252), (779526, 2378376), (780208, 2376297), (783432, 2366518), (792099, 2340624), (792792, 2338578), (799084, 2320164), (802386, 2310616), (810216, 2288286), (818896, 2264031), (823284, 2251964), (829818, 2234232), (830544, 2232279), (832104, 2228094), (837837, 2212848), (843696, 2197481), (850392, 2180178), (860552, 2154438), (862488, 2149602), (864108, 2145572), (866481, 2139696), (871728, 2126817), (877734, 2112264), (891891, 2078736), (905256, 2048046), (909447, 2038608), (911493, 2034032), (914004, 2028444), (921258, 2012472), (934362, 1984248), (936117, 1980528), (945252, 1961388), (952754, 1945944), (956691, 1937936), (957528, 1936242), (968121, 1915056), (968968, 1913382), (972972, 1905508), (980694, 1890504), (990264, 1872234), (992124, 1868724), (1006236, 1842516), (1014222, 1828008), (1017016, 1822986), (1019304, 1818894), (1024023, 1810512), (1031184, 1797939), (1039368, 1783782), (1056132, 1755468), (1069848, 1732962), (1072786, 1728216), (1074801, 1724976), (1077219, 1721104), (1090089, 1700784), (1097712, 1688973), (1106424, 1675674), (1114047, 1664208), (1117116, 1659636), (1125982, 1646568), (1144143, 1620432), (1152144, 1609179), (1155308, 1604772), (1160082, 1598168), (1169289, 1585584), (1170312, 1584198), (1183259, 1566864), (1189188, 1559052), (1198626, 1546776), (1212596, 1528956), (1215324, 1525524), (1218672, 1521333), (1228344, 1509354), (1244727, 1489488), (1245816, 1488186), (1248156, 1485396), (1260336, 1471041), (1275588, 1453452), (1290828, 1436292), (1293732, 1433068), (1297296, 1429131), (1307592, 1417878), (1316601, 1408176), (1322832, 1401543), (1325808, 1398397), (1341648, 1381887), (1352296, 1371006), (1357884, 1365364)]