4769550729216

素因数分解:

$2^{15}\times 3^4\times 7^3\times {\mathrm{13}}^2\times {\mathrm{31}}^1$

素因数の和:120

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 21, 24, 26, 27, 28, 31, 32, 36, 39, 42, 48, 49, 52, 54, 56, 62, 63, 64, 72, 78, 81, 84, 91, 93, 96, 98, 104, 108, 112, 117, 124, 126, 128, 144, 147, 156, 162, 168, 169, 182, 186, 189, 192, 196, 208, 216, 217, 224, 234, 248, 252, 256, 273, 279, 288, 294, 312, 324, 336, 338, 343, 351, 364, 372, 378, 384, 392, 403, 416, 432, 434, 441, 448, 468, 496, 504, 507, 512, 546, 558, 567, 576, 588, 624, 637, 648, 651, 672, 676, 686, 702, 728, 744, 756, 768, 784, 806, 819, 832, 837, 864, 868, 882, 896, 936, 992, 1008, 1014, 1024, 1029, 1053, 1092, 1116, 1134, 1152, 1176, 1183, 1209, 1248, 1274, 1296, 1302, 1323, 1344, 1352, 1372, 1404, 1456, 1488, 1512, 1519, 1521, 1536, 1568, 1612, 1638, 1664, 1674, 1728, 1736, 1764, 1792, 1872, 1911, 1953, 1984, 2016, 2028, 2048, 2058, 2106, 2184, 2232, 2268, 2304, 2352, 2366, 2418, 2457, 2496, 2511, 2548, 2592, 2604, 2646, 2688, 2704, 2744, 2808, 2821, 2912, 2976, 3024, 3038, 3042, 3072, 3087, 3136, 3224, 3276, 3328, 3348, 3456, 3472, 3528, 3549, 3584, 3627, 3744, 3822, 3906, 3968, 3969, 4032, 4056, 4096, 4116, 4212, 4368, 4459, 4464, 4536, 4557, 4563, 4608, 4704, 4732, 4836, 4914, 4992, 5022, 5096, 5184, 5208, 5239, 5292, 5376, 5408, 5488, 5616, 5642, 5733, 5824, 5859, 5952, 6048, 6076, 6084, 6144, 6174, 6272, 6448, 6552, 6656, 6696, 6912, 6944, 7056, 7098, 7168, 7254, 7371, 7488, 7644, 7812, 7936, 7938, 8064, 8112, 8192, 8232, 8281, 8424, 8463, 8736, 8918, 8928, 9072, 9114, 9126, 9216, 9261, 9408, 9464, 9672, 9828, 9984, 10044, 10192, 10368, 10416, 10478, 10584, 10633, 10647, 10752, 10816, 10881, 10976, 11232, 11284, 11466, 11648, 11718, 11904, 12096, 12152, 12168, 12288, 12348, 12544, 12896, 13104, 13312, 13377, 13392, 13671, 13689, 13824, 13888, 14112, 14196, 14336, 14508, 14742, 14976, 15288, 15624, 15717, 15872, 15876, 16128, 16224, 16384, 16464, 16562, 16848, 16926, 17199, 17472, 17577, 17836, 17856, 18144, 18228, 18252, 18432, 18522, 18816, 18928, 19344, 19656, 19747, 19968, 20088, 20384, 20736, 20832, 20956, 21168, 21266, 21294, 21504, 21632, 21762, 21952, 22464, 22568, 22932, 23296, 23436, 23808, 24192, 24304, 24336, 24576, 24696, 24843, 25088, 25389, 25792, 26208, 26624, 26754, 26784, 27342, 27378, 27648, 27776, 27783, 28224, 28392, 28672, 29016, 29484, 29952, 30576, 31248, 31434, 31744, 31752, 31899, 31941, 32256, 32448, 32643, 32768, 32928, 33124, 33696, 33852, 34398, 34944, 35154, 35672, 35712, 36288, 36456, 36504, 36673, 36864, 37044, 37632, 37856, 38688, 39312, 39494, 39936, 40131, 40176, 40768, 41013, 41472, 41664, 41912, 42336, 42532, 42588, 43008, 43264, 43524, 43904, 44928, 45136, 45864, 46592, 46872, 47151, 47616, 48384, 48608, 48672, 49152, 49392, 49686, 50176, 50778, 51584, 51597, 52416, 53248, 53508, 53568, 54684, 54756, 55296, 55552, 55566, 56448, 56784, 57344, 57967, 58032, 58968, 59241, 59904, 61152, 62496, 62868, 63488, 63504, 63798, 63882, 64512, 64896, 65286, 65856, 66248, 67392, 67704, 68796, 69888, 70308, 71344, 71424, 72576, 72912, 73008, 73346, 73728, 74088, 74529, 75264, 75712, 76167, 77376, 78624, 78988, 79872, 80262, 80352, 81536, 82026, 82944, 83328, 83824, 84672, 85064, 85176, 86016, 86528, 87048, 87808, 89856, 90272, 91728, 93184, 93744, 94302, 95232, 95697, 95823, 96768, 97216, 97344, 98304, 98784, 99372, 100352, 101556, 103168, 103194, 104832, 106496, 107016, 107136, 109368, 109512, 110019, 110592, 111104, 111132, 112896, 113568, 114688, 115934, 116064, 117936, 118482, 119808, 120393, 122304, 123039, 124992, 125736, 126976, 127008, 127596, 127764, 129024, 129792, 130572, 131712, 132496, 134784, 135408, 137592, 138229, 139776, 140616, 141453, 142688, 142848, 145152, 145824, 146016, 146692, 147456, 148176, 149058, 150528, 151424, 152334, 154752, 157248, 157976, 159744, 160524, 160704, 163072, 164052, 165888, 166656, 167648, 169344, 170128, 170352, 172032, 173056, 173901, 174096, 175616, 177723, 179712, 180544, 183456, 186368, 187488, 188604, 190464, 191394, 191646, 193536, 194432, 194688, 197568, 198744, 200704, 203112, 206336, 206388, 209664, 212992, 214032, 214272, 218736, 219024, 220038, 221184, 222208, 222264, 223587, 225792, 227136, 228501, 229376, 231868, 232128, 235872, 236964, 239616, 240786, 244608, 246078, 249984, 251472, 253952, 254016, 255192, 255528, 256711, 258048, 259584, 261144, 263424, 264992, 269568, 270816, 275184, 276458, 279552, 281232, 282906, 285376, 285696, 287091, 290304, 291648, 292032, 293384, 294912, 296352, 298116, 301056, 302848, 304668, 309504, 314496, 315952, 319488, 321048, 321408, 326144, 328104, 330057, 331776, 333312, 335296, 338688, 340256, 340704, 344064, 346112, 347802, 348192, 351232, 355446, 359424, 361088, 361179, 366912, 372736, 374976, 377208, 380928, 382788, 383292, 387072, 388864, 389376, 395136, 397488, 401408, 406224, 412672, 412776, 414687, 419328, 424359, 425984, 428064, 428544, 437472, 438048, 440076, 442368, 444416, 444528, 447174, 451584, 454272, 457002, 463736, 464256, 471744, 473928, 479232, 481572, 489216, 492156, 499968, 502944, 507904, 508032, 510384, 511056, 513422, 516096, 519168, 521703, 522288, 526848, 529984, 533169, 539136, 541632, 550368, 552916, 559104, 562464, 565812, 570752, 571392, 574182, 580608, 583296, 584064, 586768, 592704, 596232, 602112, 605696, 609336, 619008, 628992, 631904, 638976, 642096, 642816, 652288, 656208, 660114, 663552, 666624, 670592, 670761, 677376, 680512, 681408, 688128, 692224, 695604, 696384, 702464, 710892, 718848, 722176, 722358, 733824, 745472, 749952, 754416, 761856, 765576, 766584, 770133, 774144, 777728, 778752, 790272, 794976, 802816, 812448, 825344, 825552, 829374, 838656, 848718, 856128, 857088, 861273, 874944, 876096, 880152, 884736, 888832, 889056, 894348, 903168, 908544, 914004, 927472, 928512, 943488, 947856, 958464, 963144, 978432, 984312, 990171, 999936, 1005888, 1015808, 1016064, 1020768, 1022112, 1026844, 1032192, 1038336, 1043406, 1044576, 1053696, 1059968, 1066338, 1078272, 1083264, 1100736, 1105832, 1118208, 1124928, 1131624, 1141504, 1142784, 1148364, 1161216, 1166592, 1168128, 1173536, 1185408, 1192464, 1204224, 1211392, 1218672, 1238016, 1244061, 1257984, 1263808, 1277952, 1284192, 1285632, 1304576, 1312416, 1320228, 1327104, 1333248, 1341184, 1341522, 1354752, 1361024, 1362816, 1384448, 1391208, 1392768, 1404928, 1421784, 1437696, 1444352, 1444716, 1467648, 1490944, 1499904, 1508832, 1523712, 1531152, 1533168, 1540266, 1548288, 1555456, 1557504, 1565109, 1580544, 1589952, 1599507, 1605632, 1624896, 1650688, 1651104, 1658748, 1677312, 1697436, 1712256, 1714176, 1722546, 1749888, 1752192, 1760304, 1777664, 1778112, 1788696, 1796977, 1806336, 1817088, 1828008, 1854944, 1857024, 1886976, 1895712, 1916928, 1926288, 1956864, 1968624, 1980342, 1999872, 2011776, 2032128, 2041536, 2044224, 2053688, 2064384, 2076672, 2086812, 2089152, 2107392, 2119936, 2132676, 2156544, 2166528, 2201472, 2211664, 2236416, 2249856, 2263248, 2283008, 2285568, 2296728, 2310399, 2322432, 2333184, 2336256, 2347072, 2370816, 2384928, 2408448, 2422784, 2437344, 2476032, 2488122, 2515968, 2527616, 2568384, 2571264, 2609152, 2624832, 2640456, 2654208, 2666496, 2682368, 2683044, 2709504, 2722048, 2725632, 2768896, 2782416, 2785536, 2809856, 2843568, 2875392, 2888704, 2889432, 2935296, 2970513, 2981888, 2999808, 3017664, 3047424, 3062304, 3066336, 3080532, 3096576, 3110912, 3115008, 3130218, 3161088, 3179904, 3199014, 3249792, 3301376, 3302208, 3317496, 3354624, 3394872, 3424512, 3428352, 3445092, 3499776, 3504384, 3520608, 3555328, 3556224, 3577392, 3593954, 3612672, 3634176, 3656016, 3709888, 3714048, 3732183, 3773952, 3791424, 3833856, 3852576, 3913728, 3937248, 3960684, 3999744, 4023552, 4064256, 4083072, 4088448, 4107376, 4153344, 4173624, 4178304, 4214784, 4239872, 4265352, 4313088, 4333056, 4402944, 4423328, 4472832, 4499712, 4526496, 4566016, 4571136, 4593456, 4620798, 4644864, 4666368, 4672512, 4694144, 4695327, 4741632, 4769856, 4816896, 4845568, 4874688, 4952064, 4976244, 5031936, 5055232, 5136768, 5142528, 5218304, 5249664, 5280912, 5332992, 5364736, 5366088, 5390931, 5419008, 5444096, 5451264, 5537792, 5564832, 5571072, 5619712, 5687136, 5750784, 5777408, 5778864, 5870592, 5941026, 5999616, 6035328, 6124608, 6132672, 6161064, 6193152, 6221824, 6230016, 6260436, 6322176, 6359808, 6398028, 6499584, 6602752, 6604416, 6634992, 6709248, 6789744, 6849024, 6856704, 6890184, 6931197, 6999552, 7008768, 7041216, 7110656, 7112448, 7154784, 7187908, 7225344, 7268352, 7312032, 7419776, 7428096, 7464366, 7547904, 7582848, 7705152, 7827456, 7874496, 7921368, 7999488, 8047104, 8128512, 8166144, 8176896, 8214752, 8306688, 8347248, 8356608, 8429568, 8479744, 8530704, 8626176, 8666112, 8805888, 8846656, 8945664, 8999424, 9052992, 9132032, 9142272, 9186912, 9241596, 9289728, 9332736, 9345024, 9388288, 9390654, 9483264, 9539712, 9691136, 9749376, 9904128, 9952488, 10063872, 10110464, 10273536, 10285056, 10436608, 10499328, 10561824, 10665984, 10729472, 10732176, 10781862, 10838016, 10888192, 10902528, 11129664, 11142144, 11196549, 11239424, 11374272, 11501568, 11554816, 11557728, 11741184, 11882052, 11999232, 12070656, 12249216, 12265344, 12322128, 12443648, 12460032, 12520872, 12644352, 12719616, 12796056, 12999168, 13205504, 13208832, 13269984, 13418496, 13579488, 13698048, 13713408, 13780368, 13862394, 13999104, 14017536, 14082432, 14224896, 14309568, 14375816, 14450688, 14536704, 14624064, 14839552, 14856192, 14928732, 15095808, 15165696, 15410304, 15654912, 15748992, 15842736, 15998976, 16094208, 16172793, 16257024, 16332288, 16353792, 16429504, 16613376, 16694496, 16713216, 16859136, 16959488, 17061408, 17252352, 17332224, 17611776, 17693312, 17998848, 18105984, 18264064, 18373824, 18483192, 18579456, 18665472, 18690048, 18776576, 18781308, 18966528, 19079424, 19382272, 19498752, 19808256, 19904976, 20127744, 20220928, 20547072, 20570112, 20793591, 20873216, 20998656, 21123648, 21331968, 21458944, 21464352, 21563724, 21676032, 21776384, 21805056, 22259328, 22284288, 22393098, 22748544, 23109632, 23115456, 23482368, 23764104, 23998464, 24141312, 24498432, 24530688, 24644256, 24887296, 24920064, 25041744, 25288704, 25439232, 25592112, 25998336, 26417664, 26539968, 26836992, 27158976, 27396096, 27426816, 27560736, 27724788, 27998208, 28035072, 28164864, 28449792, 28619136, 28751632, 29073408, 29248128, 29679104, 29712384, 29857464, 30191616, 30331392, 30820608, 31309824, 31497984, 31685472, 31997952, 32188416, 32345586, 32514048, 32664576, 32707584, 32859008, 33388992, 33426432, 33718272, 33918976, 34122816, 34504704, 34664448, 35223552, 35386624, 35997696, 36211968, 36528128, 36747648, 36966384, 37330944, 37380096, 37553152, 37562616, 37933056, 38158848, 38764544, 38997504, 39616512, 39809952, 40255488, 40441856, 41094144, 41140224, 41587182, 41997312, 42247296, 42917888, 42928704, 43127448, 43352064, 43552768, 43610112, 44518656, 44568576, 44786196, 45497088, 46219264, 46230912, 46964736, 47528208, 47996928, 48282624, 48518379, 48996864, 49061376, 49288512, 49774592, 49840128, 50083488, 50577408, 50878464, 51184224, 51996672, 52835328, 53079936, 54317952, 54792192, 55121472, 55449576, 55996416, 56070144, 56329728, 56899584, 57238272, 57503264, 58146816, 58496256, 59358208, 59424768, 59714928, 60383232, 60662784, 61641216, 62619648, 62995968, 63370944, 63995904, 64376832, 64691172, 65028096, 65329152, 65415168, 65718016, 66777984, 66852864, 67837952, 68245632, 69328896, 70447104, 70773248, 71995392, 72423936, 73056256, 73495296, 73932768, 74661888, 74760192, 75106304, 75125232, 75866112, 76317696, 77995008, 79619904, 80510976, 80883712, 82188288, 82280448, 83174364, 83994624, 84494592, 85835776, 85857408, 86254896, 87105536, 87220224, 89037312, 89137152, 89572392, 90994176, 92438528, 92461824, 93929472, 95056416, 95993856, 96565248, 97036758, 97993728, 98122752, 98577024, 100166976, 101154816, 101756928, 102368448, 103993344, 105670656, 106159872, 108635904, 109584384, 110242944, 110899152, 111992832, 112140288, 112659456, 113799168, 114476544, 115006528, 116293632, 116992512, 118716416, 118849536, 119429856, 120766464, 121325568, 123282432, 125991936, 126741888, 128753664, 129382344, 130056192, 130658304, 130830336, 131436032, 133555968, 133705728, 135675904, 136491264, 138657792, 140894208, 141546496, 143990784, 144847872, 145555137, 146112512, 146990592, 147865536, 149323776, 149520384, 150212608, 150250464, 151732224, 152635392, 155990016, 159239808, 161767424, 164376576, 166348728, 167989248, 168989184, 171671552, 171714816, 172509792, 174211072, 174440448, 178074624, 178274304, 179144784, 181988352, 184923648, 187858944, 190112832, 191987712, 193130496, 194073516, 195987456, 196245504, 197154048, 200333952, 203513856, 204736896, 207986688, 211341312, 212319744, 217271808, 219168768, 220485888, 221798304, 223985664, 224280576, 225318912, 227598336, 228953088, 230013056, 233985024, 237432832, 238859712, 241532928, 242651136, 246564864, 251983872, 253483776, 257507328, 258764688, 261316608, 261660672, 262872064, 267111936, 267411456, 271351808, 272982528, 277315584, 281788416, 283092992, 287981568, 289695744, 291110274, 293981184, 295731072, 300425216, 300500928, 303464448, 305270784, 311980032, 318479616, 323534848, 328753152, 332697456, 335978496, 337978368, 343429632, 345019584, 348422144, 348880896, 356149248, 356548608, 358289568, 363976704, 369847296, 380225664, 386260992, 388147032, 391974912, 392491008, 394308096, 400667904, 407027712, 409473792, 415973376, 422682624, 424639488, 434543616, 438337536, 440971776, 443596608, 447971328, 448561152, 450637824, 455196672, 457906176, 460026112, 467970048, 474865664, 477719424, 485302272, 493129728, 503967744, 506967552, 515014656, 517529376, 522633216, 523321344, 525744128, 534223872, 534822912, 545965056, 563576832, 566185984, 575963136, 579391488, 582220548, 587962368, 591462144, 600850432, 601001856, 610541568, 623960064, 636959232, 647069696, 657506304, 665394912, 671956992, 675956736, 686859264, 690039168, 712298496, 716579136, 727953408, 739694592, 760451328, 772521984, 776294064, 783949824, 784982016, 788616192, 801335808, 814055424, 818947584, 831946752, 845365248, 849278976, 869087232, 881943552, 887193216, 901275648, 910393344, 915812352, 920052224, 935940096, 949731328, 955438848, 970604544, 986259456, 1007935488, 1013935104, 1035058752, 1045266432, 1046642688, 1051488256, 1068447744, 1069645824, 1091930112, 1132371968, 1158782976, 1164441096, 1175924736, 1182924288, 1201700864, 1202003712, 1221083136, 1247920128, 1273918464, 1315012608, 1330789824, 1343913984, 1351913472, 1373718528, 1380078336, 1424596992, 1433158272, 1455906816, 1479389184, 1520902656, 1545043968, 1552588128, 1567899648, 1569964032, 1577232384, 1602671616, 1637895168, 1690730496, 1698557952, 1738174464, 1763887104, 1774386432, 1802551296, 1831624704, 1840104448, 1871880192, 1899462656, 1910877696, 1941209088, 1972518912, 2015870976, 2027870208, 2070117504, 2102976512, 2136895488, 2183860224, 2264743936, 2317565952, 2328882192, 2351849472, 2365848576, 2404007424, 2442166272, 2495840256, 2547836928, 2661579648, 2703826944, 2747437056, 2760156672, 2849193984, 2866316544, 2911813632, 2958778368, 3041805312, 3105176256, 3135799296, 3139928064, 3154464768, 3205343232, 3275790336, 3397115904, 3476348928, 3527774208, 3548772864, 3605102592, 3663249408, 3680208896, 3743760384, 3821755392, 3945037824, 4031741952, 4055740416, 4140235008, 4205953024, 4273790976, 4367720448, 4529487872, 4635131904, 4657764384, 4703698944, 4731697152, 4808014848, 5095673856, 5323159296, 5407653888, 5494874112, 5520313344, 5698387968, 5732633088, 5823627264, 5917556736, 6083610624, 6210352512, 6308929536, 6410686464, 6551580672, 6794231808, 6952697856, 7055548416, 7097545728, 7326498816, 7360417792, 7487520768, 7643510784, 8111480832, 8280470016, 8411906048, 8547581952, 8735440896, 9315528768, 9407397888, 9463394304, 9616029696, 10191347712, 10646318592, 10815307776, 10989748224, 11040626688, 11465266176, 11835113472, 12167221248, 12420705024, 12617859072, 12821372928, 13103161344, 13588463616, 13905395712, 14111096832, 14195091456, 14720835584, 15287021568, 16222961664, 16560940032, 17095163904, 17470881792, 18631057536, 18926788608, 19232059392, 20382695424, 21292637184, 21979496448, 22081253376, 22930532352, 24334442496, 24841410048, 25235718144, 25642745856, 26206322688, 28222193664, 28390182912, 29441671168, 30574043136, 32445923328, 33121880064, 37262115072, 37853577216, 38464118784, 40765390848, 42585274368, 44162506752, 45861064704, 48668884992, 49682820096, 51285491712, 52412645376, 56780365824, 58883342336, 61148086272, 66243760128, 74524230144, 75707154432, 76928237568, 85170548736, 88325013504, 91722129408, 97337769984, 99365640192, 113560731648, 122296172544, 132487520256, 149048460288, 153856475136, 170341097472, 176650027008, 183444258816, 198731280384, 227121463296, 264975040512, 298096920576, 340682194944, 366888517632, 397462560768, 529950081024, 596193841152, 681364389888, 794925121536, 1192387682304, 1589850243072, 2384775364608, 4769550729216]

約数ペア:

[(1, 4769550729216), (2, 2384775364608), (3, 1589850243072), (4, 1192387682304), (6, 794925121536), (7, 681364389888), (8, 596193841152), (9, 529950081024), (12, 397462560768), (13, 366888517632), (14, 340682194944), (16, 298096920576), (18, 264975040512), (21, 227121463296), (24, 198731280384), (26, 183444258816), (27, 176650027008), (28, 170341097472), (31, 153856475136), (32, 149048460288), (36, 132487520256), (39, 122296172544), (42, 113560731648), (48, 99365640192), (49, 97337769984), (52, 91722129408), (54, 88325013504), (56, 85170548736), (62, 76928237568), (63, 75707154432), (64, 74524230144), (72, 66243760128), (78, 61148086272), (81, 58883342336), (84, 56780365824), (91, 52412645376), (93, 51285491712), (96, 49682820096), (98, 48668884992), (104, 45861064704), (108, 44162506752), (112, 42585274368), (117, 40765390848), (124, 38464118784), (126, 37853577216), (128, 37262115072), (144, 33121880064), (147, 32445923328), (156, 30574043136), (162, 29441671168), (168, 28390182912), (169, 28222193664), (182, 26206322688), (186, 25642745856), (189, 25235718144), (192, 24841410048), (196, 24334442496), (208, 22930532352), (216, 22081253376), (217, 21979496448), (224, 21292637184), (234, 20382695424), (248, 19232059392), (252, 18926788608), (256, 18631057536), (273, 17470881792), (279, 17095163904), (288, 16560940032), (294, 16222961664), (312, 15287021568), (324, 14720835584), (336, 14195091456), (338, 14111096832), (343, 13905395712), (351, 13588463616), (364, 13103161344), (372, 12821372928), (378, 12617859072), (384, 12420705024), (392, 12167221248), (403, 11835113472), (416, 11465266176), (432, 11040626688), (434, 10989748224), (441, 10815307776), (448, 10646318592), (468, 10191347712), (496, 9616029696), (504, 9463394304), (507, 9407397888), (512, 9315528768), (546, 8735440896), (558, 8547581952), (567, 8411906048), (576, 8280470016), (588, 8111480832), (624, 7643510784), (637, 7487520768), (648, 7360417792), (651, 7326498816), (672, 7097545728), (676, 7055548416), (686, 6952697856), (702, 6794231808), (728, 6551580672), (744, 6410686464), (756, 6308929536), (768, 6210352512), (784, 6083610624), (806, 5917556736), (819, 5823627264), (832, 5732633088), (837, 5698387968), (864, 5520313344), (868, 5494874112), (882, 5407653888), (896, 5323159296), (936, 5095673856), (992, 4808014848), (1008, 4731697152), (1014, 4703698944), (1024, 4657764384), (1029, 4635131904), (1053, 4529487872), (1092, 4367720448), (1116, 4273790976), (1134, 4205953024), (1152, 4140235008), (1176, 4055740416), (1183, 4031741952), (1209, 3945037824), (1248, 3821755392), (1274, 3743760384), (1296, 3680208896), (1302, 3663249408), (1323, 3605102592), (1344, 3548772864), (1352, 3527774208), (1372, 3476348928), (1404, 3397115904), (1456, 3275790336), (1488, 3205343232), (1512, 3154464768), (1519, 3139928064), (1521, 3135799296), (1536, 3105176256), (1568, 3041805312), (1612, 2958778368), (1638, 2911813632), (1664, 2866316544), (1674, 2849193984), (1728, 2760156672), (1736, 2747437056), (1764, 2703826944), (1792, 2661579648), (1872, 2547836928), (1911, 2495840256), (1953, 2442166272), (1984, 2404007424), (2016, 2365848576), (2028, 2351849472), (2048, 2328882192), (2058, 2317565952), (2106, 2264743936), (2184, 2183860224), (2232, 2136895488), (2268, 2102976512), (2304, 2070117504), (2352, 2027870208), (2366, 2015870976), (2418, 1972518912), (2457, 1941209088), (2496, 1910877696), (2511, 1899462656), (2548, 1871880192), (2592, 1840104448), (2604, 1831624704), (2646, 1802551296), (2688, 1774386432), (2704, 1763887104), (2744, 1738174464), (2808, 1698557952), (2821, 1690730496), (2912, 1637895168), (2976, 1602671616), (3024, 1577232384), (3038, 1569964032), (3042, 1567899648), (3072, 1552588128), (3087, 1545043968), (3136, 1520902656), (3224, 1479389184), (3276, 1455906816), (3328, 1433158272), (3348, 1424596992), (3456, 1380078336), (3472, 1373718528), (3528, 1351913472), (3549, 1343913984), (3584, 1330789824), (3627, 1315012608), (3744, 1273918464), (3822, 1247920128), (3906, 1221083136), (3968, 1202003712), (3969, 1201700864), (4032, 1182924288), (4056, 1175924736), (4096, 1164441096), (4116, 1158782976), (4212, 1132371968), (4368, 1091930112), (4459, 1069645824), (4464, 1068447744), (4536, 1051488256), (4557, 1046642688), (4563, 1045266432), (4608, 1035058752), (4704, 1013935104), (4732, 1007935488), (4836, 986259456), (4914, 970604544), (4992, 955438848), (5022, 949731328), (5096, 935940096), (5184, 920052224), (5208, 915812352), (5239, 910393344), (5292, 901275648), (5376, 887193216), (5408, 881943552), (5488, 869087232), (5616, 849278976), (5642, 845365248), (5733, 831946752), (5824, 818947584), (5859, 814055424), (5952, 801335808), (6048, 788616192), (6076, 784982016), (6084, 783949824), (6144, 776294064), (6174, 772521984), (6272, 760451328), (6448, 739694592), (6552, 727953408), (6656, 716579136), (6696, 712298496), (6912, 690039168), (6944, 686859264), (7056, 675956736), (7098, 671956992), (7168, 665394912), (7254, 657506304), (7371, 647069696), (7488, 636959232), (7644, 623960064), (7812, 610541568), (7936, 601001856), (7938, 600850432), (8064, 591462144), (8112, 587962368), (8192, 582220548), (8232, 579391488), (8281, 575963136), (8424, 566185984), (8463, 563576832), (8736, 545965056), (8918, 534822912), (8928, 534223872), (9072, 525744128), (9114, 523321344), (9126, 522633216), (9216, 517529376), (9261, 515014656), (9408, 506967552), (9464, 503967744), (9672, 493129728), (9828, 485302272), (9984, 477719424), (10044, 474865664), (10192, 467970048), (10368, 460026112), (10416, 457906176), (10478, 455196672), (10584, 450637824), (10633, 448561152), (10647, 447971328), (10752, 443596608), (10816, 440971776), (10881, 438337536), (10976, 434543616), (11232, 424639488), (11284, 422682624), (11466, 415973376), (11648, 409473792), (11718, 407027712), (11904, 400667904), (12096, 394308096), (12152, 392491008), (12168, 391974912), (12288, 388147032), (12348, 386260992), (12544, 380225664), (12896, 369847296), (13104, 363976704), (13312, 358289568), (13377, 356548608), (13392, 356149248), (13671, 348880896), (13689, 348422144), (13824, 345019584), (13888, 343429632), (14112, 337978368), (14196, 335978496), (14336, 332697456), (14508, 328753152), (14742, 323534848), (14976, 318479616), (15288, 311980032), (15624, 305270784), (15717, 303464448), (15872, 300500928), (15876, 300425216), (16128, 295731072), (16224, 293981184), (16384, 291110274), (16464, 289695744), (16562, 287981568), (16848, 283092992), (16926, 281788416), (17199, 277315584), (17472, 272982528), (17577, 271351808), (17836, 267411456), (17856, 267111936), (18144, 262872064), (18228, 261660672), (18252, 261316608), (18432, 258764688), (18522, 257507328), (18816, 253483776), (18928, 251983872), (19344, 246564864), (19656, 242651136), (19747, 241532928), (19968, 238859712), (20088, 237432832), (20384, 233985024), (20736, 230013056), (20832, 228953088), (20956, 227598336), (21168, 225318912), (21266, 224280576), (21294, 223985664), (21504, 221798304), (21632, 220485888), (21762, 219168768), (21952, 217271808), (22464, 212319744), (22568, 211341312), (22932, 207986688), (23296, 204736896), (23436, 203513856), (23808, 200333952), (24192, 197154048), (24304, 196245504), (24336, 195987456), (24576, 194073516), (24696, 193130496), (24843, 191987712), (25088, 190112832), (25389, 187858944), (25792, 184923648), (26208, 181988352), (26624, 179144784), (26754, 178274304), (26784, 178074624), (27342, 174440448), (27378, 174211072), (27648, 172509792), (27776, 171714816), (27783, 171671552), (28224, 168989184), (28392, 167989248), (28672, 166348728), (29016, 164376576), (29484, 161767424), (29952, 159239808), (30576, 155990016), (31248, 152635392), (31434, 151732224), (31744, 150250464), (31752, 150212608), (31899, 149520384), (31941, 149323776), (32256, 147865536), (32448, 146990592), (32643, 146112512), (32768, 145555137), (32928, 144847872), (33124, 143990784), (33696, 141546496), (33852, 140894208), (34398, 138657792), (34944, 136491264), (35154, 135675904), (35672, 133705728), (35712, 133555968), (36288, 131436032), (36456, 130830336), (36504, 130658304), (36673, 130056192), (36864, 129382344), (37044, 128753664), (37632, 126741888), (37856, 125991936), (38688, 123282432), (39312, 121325568), (39494, 120766464), (39936, 119429856), (40131, 118849536), (40176, 118716416), (40768, 116992512), (41013, 116293632), (41472, 115006528), (41664, 114476544), (41912, 113799168), (42336, 112659456), (42532, 112140288), (42588, 111992832), (43008, 110899152), (43264, 110242944), (43524, 109584384), (43904, 108635904), (44928, 106159872), (45136, 105670656), (45864, 103993344), (46592, 102368448), (46872, 101756928), (47151, 101154816), (47616, 100166976), (48384, 98577024), (48608, 98122752), (48672, 97993728), (49152, 97036758), (49392, 96565248), (49686, 95993856), (50176, 95056416), (50778, 93929472), (51584, 92461824), (51597, 92438528), (52416, 90994176), (53248, 89572392), (53508, 89137152), (53568, 89037312), (54684, 87220224), (54756, 87105536), (55296, 86254896), (55552, 85857408), (55566, 85835776), (56448, 84494592), (56784, 83994624), (57344, 83174364), (57967, 82280448), (58032, 82188288), (58968, 80883712), (59241, 80510976), (59904, 79619904), (61152, 77995008), (62496, 76317696), (62868, 75866112), (63488, 75125232), (63504, 75106304), (63798, 74760192), (63882, 74661888), (64512, 73932768), (64896, 73495296), (65286, 73056256), (65856, 72423936), (66248, 71995392), (67392, 70773248), (67704, 70447104), (68796, 69328896), (69888, 68245632), (70308, 67837952), (71344, 66852864), (71424, 66777984), (72576, 65718016), (72912, 65415168), (73008, 65329152), (73346, 65028096), (73728, 64691172), (74088, 64376832), (74529, 63995904), (75264, 63370944), (75712, 62995968), (76167, 62619648), (77376, 61641216), (78624, 60662784), (78988, 60383232), (79872, 59714928), (80262, 59424768), (80352, 59358208), (81536, 58496256), (82026, 58146816), (82944, 57503264), (83328, 57238272), (83824, 56899584), (84672, 56329728), (85064, 56070144), (85176, 55996416), (86016, 55449576), (86528, 55121472), (87048, 54792192), (87808, 54317952), (89856, 53079936), (90272, 52835328), (91728, 51996672), (93184, 51184224), (93744, 50878464), (94302, 50577408), (95232, 50083488), (95697, 49840128), (95823, 49774592), (96768, 49288512), (97216, 49061376), (97344, 48996864), (98304, 48518379), (98784, 48282624), (99372, 47996928), (100352, 47528208), (101556, 46964736), (103168, 46230912), (103194, 46219264), (104832, 45497088), (106496, 44786196), (107016, 44568576), (107136, 44518656), (109368, 43610112), (109512, 43552768), (110019, 43352064), (110592, 43127448), (111104, 42928704), (111132, 42917888), (112896, 42247296), (113568, 41997312), (114688, 41587182), (115934, 41140224), (116064, 41094144), (117936, 40441856), (118482, 40255488), (119808, 39809952), (120393, 39616512), (122304, 38997504), (123039, 38764544), (124992, 38158848), (125736, 37933056), (126976, 37562616), (127008, 37553152), (127596, 37380096), (127764, 37330944), (129024, 36966384), (129792, 36747648), (130572, 36528128), (131712, 36211968), (132496, 35997696), (134784, 35386624), (135408, 35223552), (137592, 34664448), (138229, 34504704), (139776, 34122816), (140616, 33918976), (141453, 33718272), (142688, 33426432), (142848, 33388992), (145152, 32859008), (145824, 32707584), (146016, 32664576), (146692, 32514048), (147456, 32345586), (148176, 32188416), (149058, 31997952), (150528, 31685472), (151424, 31497984), (152334, 31309824), (154752, 30820608), (157248, 30331392), (157976, 30191616), (159744, 29857464), (160524, 29712384), (160704, 29679104), (163072, 29248128), (164052, 29073408), (165888, 28751632), (166656, 28619136), (167648, 28449792), (169344, 28164864), (170128, 28035072), (170352, 27998208), (172032, 27724788), (173056, 27560736), (173901, 27426816), (174096, 27396096), (175616, 27158976), (177723, 26836992), (179712, 26539968), (180544, 26417664), (183456, 25998336), (186368, 25592112), (187488, 25439232), (188604, 25288704), (190464, 25041744), (191394, 24920064), (191646, 24887296), (193536, 24644256), (194432, 24530688), (194688, 24498432), (197568, 24141312), (198744, 23998464), (200704, 23764104), (203112, 23482368), (206336, 23115456), (206388, 23109632), (209664, 22748544), (212992, 22393098), (214032, 22284288), (214272, 22259328), (218736, 21805056), (219024, 21776384), (220038, 21676032), (221184, 21563724), (222208, 21464352), (222264, 21458944), (223587, 21331968), (225792, 21123648), (227136, 20998656), (228501, 20873216), (229376, 20793591), (231868, 20570112), (232128, 20547072), (235872, 20220928), (236964, 20127744), (239616, 19904976), (240786, 19808256), (244608, 19498752), (246078, 19382272), (249984, 19079424), (251472, 18966528), (253952, 18781308), (254016, 18776576), (255192, 18690048), (255528, 18665472), (256711, 18579456), (258048, 18483192), (259584, 18373824), (261144, 18264064), (263424, 18105984), (264992, 17998848), (269568, 17693312), (270816, 17611776), (275184, 17332224), (276458, 17252352), (279552, 17061408), (281232, 16959488), (282906, 16859136), (285376, 16713216), (285696, 16694496), (287091, 16613376), (290304, 16429504), (291648, 16353792), (292032, 16332288), (293384, 16257024), (294912, 16172793), (296352, 16094208), (298116, 15998976), (301056, 15842736), (302848, 15748992), (304668, 15654912), (309504, 15410304), (314496, 15165696), (315952, 15095808), (319488, 14928732), (321048, 14856192), (321408, 14839552), (326144, 14624064), (328104, 14536704), (330057, 14450688), (331776, 14375816), (333312, 14309568), (335296, 14224896), (338688, 14082432), (340256, 14017536), (340704, 13999104), (344064, 13862394), (346112, 13780368), (347802, 13713408), (348192, 13698048), (351232, 13579488), (355446, 13418496), (359424, 13269984), (361088, 13208832), (361179, 13205504), (366912, 12999168), (372736, 12796056), (374976, 12719616), (377208, 12644352), (380928, 12520872), (382788, 12460032), (383292, 12443648), (387072, 12322128), (388864, 12265344), (389376, 12249216), (395136, 12070656), (397488, 11999232), (401408, 11882052), (406224, 11741184), (412672, 11557728), (412776, 11554816), (414687, 11501568), (419328, 11374272), (424359, 11239424), (425984, 11196549), (428064, 11142144), (428544, 11129664), (437472, 10902528), (438048, 10888192), (440076, 10838016), (442368, 10781862), (444416, 10732176), (444528, 10729472), (447174, 10665984), (451584, 10561824), (454272, 10499328), (457002, 10436608), (463736, 10285056), (464256, 10273536), (471744, 10110464), (473928, 10063872), (479232, 9952488), (481572, 9904128), (489216, 9749376), (492156, 9691136), (499968, 9539712), (502944, 9483264), (507904, 9390654), (508032, 9388288), (510384, 9345024), (511056, 9332736), (513422, 9289728), (516096, 9241596), (519168, 9186912), (521703, 9142272), (522288, 9132032), (526848, 9052992), (529984, 8999424), (533169, 8945664), (539136, 8846656), (541632, 8805888), (550368, 8666112), (552916, 8626176), (559104, 8530704), (562464, 8479744), (565812, 8429568), (570752, 8356608), (571392, 8347248), (574182, 8306688), (580608, 8214752), (583296, 8176896), (584064, 8166144), (586768, 8128512), (592704, 8047104), (596232, 7999488), (602112, 7921368), (605696, 7874496), (609336, 7827456), (619008, 7705152), (628992, 7582848), (631904, 7547904), (638976, 7464366), (642096, 7428096), (642816, 7419776), (652288, 7312032), (656208, 7268352), (660114, 7225344), (663552, 7187908), (666624, 7154784), (670592, 7112448), (670761, 7110656), (677376, 7041216), (680512, 7008768), (681408, 6999552), (688128, 6931197), (692224, 6890184), (695604, 6856704), (696384, 6849024), (702464, 6789744), (710892, 6709248), (718848, 6634992), (722176, 6604416), (722358, 6602752), (733824, 6499584), (745472, 6398028), (749952, 6359808), (754416, 6322176), (761856, 6260436), (765576, 6230016), (766584, 6221824), (770133, 6193152), (774144, 6161064), (777728, 6132672), (778752, 6124608), (790272, 6035328), (794976, 5999616), (802816, 5941026), (812448, 5870592), (825344, 5778864), (825552, 5777408), (829374, 5750784), (838656, 5687136), (848718, 5619712), (856128, 5571072), (857088, 5564832), (861273, 5537792), (874944, 5451264), (876096, 5444096), (880152, 5419008), (884736, 5390931), (888832, 5366088), (889056, 5364736), (894348, 5332992), (903168, 5280912), (908544, 5249664), (914004, 5218304), (927472, 5142528), (928512, 5136768), (943488, 5055232), (947856, 5031936), (958464, 4976244), (963144, 4952064), (978432, 4874688), (984312, 4845568), (990171, 4816896), (999936, 4769856), (1005888, 4741632), (1015808, 4695327), (1016064, 4694144), (1020768, 4672512), (1022112, 4666368), (1026844, 4644864), (1032192, 4620798), (1038336, 4593456), (1043406, 4571136), (1044576, 4566016), (1053696, 4526496), (1059968, 4499712), (1066338, 4472832), (1078272, 4423328), (1083264, 4402944), (1100736, 4333056), (1105832, 4313088), (1118208, 4265352), (1124928, 4239872), (1131624, 4214784), (1141504, 4178304), (1142784, 4173624), (1148364, 4153344), (1161216, 4107376), (1166592, 4088448), (1168128, 4083072), (1173536, 4064256), (1185408, 4023552), (1192464, 3999744), (1204224, 3960684), (1211392, 3937248), (1218672, 3913728), (1238016, 3852576), (1244061, 3833856), (1257984, 3791424), (1263808, 3773952), (1277952, 3732183), (1284192, 3714048), (1285632, 3709888), (1304576, 3656016), (1312416, 3634176), (1320228, 3612672), (1327104, 3593954), (1333248, 3577392), (1341184, 3556224), (1341522, 3555328), (1354752, 3520608), (1361024, 3504384), (1362816, 3499776), (1384448, 3445092), (1391208, 3428352), (1392768, 3424512), (1404928, 3394872), (1421784, 3354624), (1437696, 3317496), (1444352, 3302208), (1444716, 3301376), (1467648, 3249792), (1490944, 3199014), (1499904, 3179904), (1508832, 3161088), (1523712, 3130218), (1531152, 3115008), (1533168, 3110912), (1540266, 3096576), (1548288, 3080532), (1555456, 3066336), (1557504, 3062304), (1565109, 3047424), (1580544, 3017664), (1589952, 2999808), (1599507, 2981888), (1605632, 2970513), (1624896, 2935296), (1650688, 2889432), (1651104, 2888704), (1658748, 2875392), (1677312, 2843568), (1697436, 2809856), (1712256, 2785536), (1714176, 2782416), (1722546, 2768896), (1749888, 2725632), (1752192, 2722048), (1760304, 2709504), (1777664, 2683044), (1778112, 2682368), (1788696, 2666496), (1796977, 2654208), (1806336, 2640456), (1817088, 2624832), (1828008, 2609152), (1854944, 2571264), (1857024, 2568384), (1886976, 2527616), (1895712, 2515968), (1916928, 2488122), (1926288, 2476032), (1956864, 2437344), (1968624, 2422784), (1980342, 2408448), (1999872, 2384928), (2011776, 2370816), (2032128, 2347072), (2041536, 2336256), (2044224, 2333184), (2053688, 2322432), (2064384, 2310399), (2076672, 2296728), (2086812, 2285568), (2089152, 2283008), (2107392, 2263248), (2119936, 2249856), (2132676, 2236416), (2156544, 2211664), (2166528, 2201472)]