5408329844736

素因数分解:

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

素因数の和:232

約数の個数: 2160

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

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

約数列:

[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, 127, 128, 144, 147, 156, 162, 168, 169, 182, 186, 189, 192, 196, 208, 216, 217, 224, 234, 248, 252, 254, 256, 273, 279, 288, 294, 312, 324, 336, 338, 351, 364, 372, 378, 381, 384, 392, 403, 416, 432, 434, 441, 448, 468, 496, 504, 507, 508, 512, 546, 558, 567, 576, 588, 624, 637, 648, 651, 672, 676, 702, 728, 744, 756, 762, 768, 784, 806, 819, 832, 837, 864, 868, 882, 889, 896, 936, 992, 1008, 1014, 1016, 1024, 1053, 1092, 1116, 1134, 1143, 1152, 1176, 1183, 1209, 1248, 1274, 1296, 1302, 1323, 1344, 1352, 1404, 1456, 1488, 1512, 1519, 1521, 1524, 1536, 1568, 1612, 1638, 1651, 1664, 1674, 1728, 1736, 1764, 1778, 1792, 1872, 1911, 1953, 1984, 2016, 2028, 2032, 2048, 2106, 2184, 2232, 2268, 2286, 2304, 2352, 2366, 2418, 2457, 2496, 2511, 2548, 2592, 2604, 2646, 2667, 2688, 2704, 2808, 2821, 2912, 2976, 3024, 3038, 3042, 3048, 3072, 3136, 3224, 3276, 3302, 3328, 3348, 3429, 3456, 3472, 3528, 3549, 3556, 3584, 3627, 3744, 3822, 3906, 3937, 3968, 3969, 4032, 4056, 4064, 4212, 4368, 4464, 4536, 4557, 4563, 4572, 4608, 4704, 4732, 4836, 4914, 4953, 4992, 5022, 5096, 5184, 5208, 5239, 5292, 5334, 5376, 5408, 5616, 5642, 5733, 5824, 5859, 5952, 6048, 6076, 6084, 6096, 6144, 6223, 6272, 6448, 6552, 6604, 6656, 6696, 6858, 6912, 6944, 7056, 7098, 7112, 7168, 7254, 7371, 7488, 7644, 7812, 7874, 7936, 7938, 8001, 8064, 8112, 8128, 8281, 8424, 8463, 8736, 8928, 9072, 9114, 9126, 9144, 9216, 9408, 9464, 9672, 9828, 9906, 9984, 10044, 10192, 10287, 10368, 10416, 10478, 10584, 10647, 10668, 10752, 10816, 10881, 11232, 11284, 11466, 11557, 11648, 11718, 11811, 11904, 12096, 12152, 12168, 12192, 12446, 12544, 12896, 13104, 13208, 13312, 13392, 13671, 13689, 13716, 13824, 13888, 14112, 14196, 14224, 14336, 14508, 14742, 14859, 14976, 15288, 15624, 15717, 15748, 15872, 15876, 16002, 16128, 16224, 16256, 16562, 16848, 16926, 17199, 17472, 17577, 17856, 18144, 18228, 18252, 18288, 18432, 18669, 18816, 18928, 19344, 19656, 19747, 19812, 19968, 20088, 20384, 20574, 20736, 20832, 20956, 21168, 21294, 21336, 21463, 21504, 21632, 21762, 22464, 22568, 22932, 23114, 23296, 23436, 23622, 23808, 24003, 24192, 24304, 24336, 24384, 24843, 24892, 25088, 25389, 25792, 26208, 26416, 26624, 26784, 27342, 27378, 27432, 27559, 27648, 27776, 28224, 28392, 28448, 29016, 29484, 29718, 29952, 30576, 31248, 31434, 31496, 31744, 31752, 31941, 32004, 32256, 32448, 32512, 32643, 33124, 33696, 33852, 34398, 34671, 34944, 35154, 35433, 35712, 36288, 36456, 36504, 36576, 36673, 37338, 37632, 37856, 38688, 39312, 39494, 39624, 39936, 40176, 40768, 41013, 41148, 41472, 41664, 41912, 42336, 42588, 42672, 42926, 43008, 43264, 43524, 44577, 44928, 45136, 45864, 46228, 46592, 46872, 47151, 47244, 47616, 48006, 48384, 48608, 48672, 48768, 49686, 49784, 50176, 50778, 51181, 51584, 51597, 52416, 52832, 53568, 54684, 54756, 54864, 55118, 55296, 55552, 56007, 56448, 56784, 56896, 58032, 58968, 59241, 59436, 59904, 61152, 62496, 62868, 62992, 63488, 63504, 63882, 64008, 64389, 64512, 64896, 65024, 65286, 66248, 67392, 67704, 68796, 69342, 69888, 70308, 70866, 71424, 72009, 72576, 72912, 73008, 73152, 73346, 74529, 74676, 75264, 75712, 76167, 77376, 78624, 78988, 79248, 79872, 80352, 80899, 81536, 82026, 82296, 82677, 82944, 83328, 83824, 84672, 85176, 85344, 85852, 86528, 87048, 89154, 89856, 90272, 91728, 92456, 93184, 93744, 94302, 94488, 95232, 95823, 96012, 96768, 97216, 97344, 97536, 99372, 99568, 100352, 101556, 102362, 103168, 103194, 104013, 104832, 105664, 106299, 107136, 109368, 109512, 109728, 110019, 110236, 111104, 112014, 112896, 113568, 113792, 116064, 117936, 118482, 118872, 119808, 122304, 123039, 124992, 125736, 125984, 127008, 127764, 128016, 128778, 129024, 129792, 130048, 130572, 132496, 133731, 134784, 135408, 137592, 138684, 139776, 140616, 141453, 141732, 142848, 144018, 145152, 145824, 146016, 146304, 146692, 149058, 149352, 150241, 150528, 151424, 152334, 153543, 154752, 157248, 157976, 158496, 160704, 161798, 163072, 164052, 164592, 165354, 165888, 166656, 167648, 168021, 169344, 170352, 170688, 171704, 173056, 174096, 177723, 178308, 179712, 180544, 183456, 184912, 186368, 187488, 188604, 188976, 190464, 191646, 192024, 192913, 193167, 193536, 194432, 194688, 195072, 198744, 199136, 203112, 204724, 206336, 206388, 208026, 209664, 211328, 212598, 214272, 218736, 219024, 219456, 220038, 220472, 222208, 223587, 224028, 225792, 227136, 227584, 228501, 232128, 235872, 236964, 237744, 239616, 242697, 244608, 246078, 248031, 249984, 251472, 251968, 254016, 255528, 256032, 256711, 257556, 259584, 260096, 261144, 264992, 267462, 269568, 270816, 275184, 277368, 279552, 281232, 282906, 283464, 285696, 288036, 290304, 291648, 292032, 292608, 293384, 298116, 298704, 300482, 301056, 302848, 304668, 307086, 309504, 312039, 314496, 315952, 316992, 318897, 321408, 323596, 326144, 328104, 329184, 330057, 330708, 333312, 335296, 336042, 338688, 340704, 341376, 343408, 346112, 348192, 355446, 356616, 358267, 359424, 361088, 366912, 369824, 374976, 377208, 377952, 383292, 384048, 385826, 386334, 387072, 388864, 389376, 390144, 397488, 398272, 406224, 409448, 412672, 412776, 416052, 419328, 422656, 424359, 425196, 428544, 437472, 438048, 438912, 440076, 440944, 444416, 447174, 448056, 450723, 451584, 454272, 455168, 457002, 460629, 464256, 471744, 473928, 475488, 485394, 489216, 492156, 496062, 499968, 502944, 503936, 504063, 508032, 511056, 512064, 513422, 515112, 519168, 522288, 529984, 533169, 534924, 539136, 541632, 550368, 554736, 559104, 562464, 565812, 566928, 571392, 576072, 578739, 579501, 580608, 583296, 584064, 585216, 586768, 596232, 597408, 600964, 605696, 609336, 614172, 619008, 624078, 628992, 631904, 633984, 637794, 642816, 647192, 652288, 656208, 658368, 660114, 661416, 665353, 666624, 670592, 670761, 672084, 677376, 681408, 682752, 686816, 696384, 710892, 713232, 716534, 718848, 722176, 728091, 733824, 739648, 744093, 749952, 754416, 755904, 766584, 768096, 770133, 771652, 772668, 777728, 778752, 780288, 794976, 796544, 812448, 818896, 825344, 825552, 832104, 838656, 845312, 848718, 850392, 857088, 874944, 876096, 877824, 880152, 881888, 894348, 896112, 901446, 903168, 908544, 910336, 914004, 921258, 928512, 936117, 943488, 947856, 950976, 970788, 978432, 984312, 990171, 992124, 999936, 1005888, 1007872, 1008126, 1016064, 1022112, 1024128, 1026844, 1030224, 1038336, 1044576, 1051687, 1059968, 1066338, 1069848, 1074801, 1078272, 1083264, 1100736, 1109472, 1124928, 1131624, 1133856, 1152144, 1157478, 1159002, 1161216, 1166592, 1168128, 1170432, 1173536, 1192464, 1194816, 1201928, 1211392, 1218672, 1228344, 1238016, 1248156, 1257984, 1263808, 1267968, 1275588, 1285632, 1294384, 1304576, 1312416, 1316736, 1320228, 1322832, 1330706, 1333248, 1341184, 1341522, 1344168, 1352169, 1354752, 1362816, 1365504, 1373632, 1381887, 1392768, 1421784, 1426464, 1433068, 1444352, 1456182, 1467648, 1479296, 1488186, 1499904, 1508832, 1511808, 1533168, 1536192, 1540266, 1543304, 1545336, 1555456, 1557504, 1589952, 1593088, 1599507, 1624896, 1637792, 1651104, 1664208, 1677312, 1690624, 1697436, 1700784, 1714176, 1736217, 1738503, 1749888, 1752192, 1755648, 1760304, 1763776, 1788696, 1792224, 1802892, 1817088, 1820672, 1828008, 1842516, 1857024, 1872234, 1886976, 1895712, 1901952, 1941576, 1956864, 1968624, 1980342, 1984248, 1996059, 1999872, 2011776, 2015744, 2016252, 2032128, 2044224, 2048256, 2053688, 2060448, 2089152, 2103374, 2119936, 2132676, 2139696, 2149602, 2156544, 2166528, 2184273, 2201472, 2218944, 2232279, 2249856, 2263248, 2267712, 2304288, 2310399, 2314956, 2318004, 2333184, 2336256, 2340864, 2347072, 2384928, 2389632, 2403856, 2422784, 2437344, 2456688, 2476032, 2496312, 2507869, 2515968, 2527616, 2535936, 2551176, 2571264, 2588768, 2624832, 2633472, 2640456, 2645664, 2661412, 2682368, 2683044, 2688336, 2704338, 2709504, 2725632, 2731008, 2747264, 2763774, 2785536, 2843568, 2852928, 2866136, 2888704, 2912364, 2935296, 2958592, 2970513, 2976372, 2999808, 3017664, 3023616, 3066336, 3072384, 3080532, 3086608, 3090672, 3110912, 3115008, 3155061, 3179904, 3186176, 3199014, 3224403, 3249792, 3275584, 3302208, 3328416, 3381248, 3394872, 3401568, 3472434, 3477006, 3499776, 3504384, 3511296, 3520608, 3527552, 3577392, 3584448, 3605784, 3634176, 3656016, 3685032, 3714048, 3744468, 3773952, 3791424, 3803904, 3883152, 3913728, 3937248, 3960684, 3968496, 3992118, 3999744, 4023552, 4031488, 4032504, 4056507, 4064256, 4088448, 4096512, 4107376, 4120896, 4145661, 4178304, 4206748, 4239872, 4265352, 4279392, 4299204, 4333056, 4368546, 4402944, 4437888, 4464558, 4499712, 4526496, 4535424, 4608576, 4620798, 4629912, 4636008, 4657471, 4666368, 4672512, 4694144, 4769856, 4779264, 4807712, 4874688, 4913376, 4992624, 5015738, 5031936, 5055232, 5071872, 5102352, 5142528, 5177536, 5208651, 5249664, 5266944, 5280912, 5291328, 5322824, 5364736, 5366088, 5376672, 5408676, 5451264, 5462016, 5494528, 5527548, 5571072, 5687136, 5705856, 5732272, 5777408, 5824728, 5870592, 5917184, 5941026, 5952744, 5988177, 5999616, 6035328, 6047232, 6132672, 6144768, 6161064, 6173216, 6181344, 6310122, 6359808, 6372352, 6398028, 6448806, 6499584, 6551168, 6552819, 6604416, 6656832, 6789744, 6803136, 6931197, 6944868, 6954012, 6999552, 7008768, 7022592, 7041216, 7055104, 7154784, 7168896, 7211568, 7268352, 7312032, 7370064, 7428096, 7488936, 7523607, 7547904, 7582848, 7607808, 7766304, 7874496, 7921368, 7936992, 7984236, 8047104, 8062976, 8065008, 8113014, 8128512, 8176896, 8193024, 8214752, 8241792, 8291322, 8356608, 8413496, 8479744, 8530704, 8558784, 8598408, 8666112, 8737092, 8805888, 8875776, 8929116, 8999424, 9052992, 9070848, 9217152, 9241596, 9259824, 9272016, 9314942, 9332736, 9345024, 9388288, 9465183, 9539712, 9558528, 9615424, 9673209, 9749376, 9826752, 9985248, 10031476, 10110464, 10143744, 10204704, 10355072, 10417302, 10499328, 10533888, 10561824, 10582656, 10645648, 10729472, 10732176, 10753344, 10817352, 10902528, 10989056, 11055096, 11142144, 11374272, 11411712, 11464544, 11649456, 11741184, 11834368, 11882052, 11905488, 11976354, 11999232, 12070656, 12094464, 12169521, 12265344, 12289536, 12322128, 12346432, 12362688, 12620244, 12719616, 12744704, 12796056, 12897612, 12999168, 13102336, 13105638, 13208832, 13313664, 13579488, 13606272, 13862394, 13889736, 13908024, 13972413, 13999104, 14017536, 14082432, 14110208, 14309568, 14337792, 14423136, 14624064, 14740128, 14977872, 15047214, 15095808, 15165696, 15215616, 15532608, 15625953, 15748992, 15842736, 15873984, 15968472, 16094208, 16130016, 16226028, 16353792, 16386048, 16429504, 16483584, 16582644, 16713216, 16826992, 16959488, 17061408, 17117568, 17196816, 17332224, 17474184, 17611776, 17751552, 17858232, 17964531, 17998848, 18105984, 18141696, 18434304, 18483192, 18519648, 18544032, 18629884, 18776576, 18930366, 19079424, 19117056, 19230848, 19346418, 19498752, 19653504, 19970496, 20062952, 20220928, 20409408, 20710144, 20793591, 20834604, 20998656, 21067776, 21123648, 21165312, 21291296, 21464352, 21506688, 21634704, 21805056, 21978112, 22110192, 22284288, 22570821, 22748544, 22823424, 22929088, 23298912, 23668736, 23764104, 23810976, 23952708, 24141312, 24188928, 24339042, 24530688, 24579072, 24644256, 24692864, 24725376, 25240488, 25439232, 25592112, 25795224, 25998336, 26204672, 26211276, 26417664, 26627328, 27158976, 27212544, 27724788, 27779472, 27816048, 27944826, 27998208, 28035072, 28164864, 28220416, 28395549, 28619136, 28675584, 28846272, 29019627, 29248128, 29480256, 29955744, 30094428, 30331392, 30431232, 31065216, 31251906, 31497984, 31685472, 31747968, 31936944, 32188416, 32260032, 32452056, 32602297, 32707584, 32859008, 32967168, 33165288, 33426432, 33653984, 34122816, 34235136, 34393632, 34948368, 35223552, 35503104, 35716464, 35929062, 35997696, 36211968, 36283392, 36868608, 36966384, 37039296, 37088064, 37259768, 37553152, 37860732, 38158848, 38234112, 38461696, 38692836, 38997504, 39307008, 39940992, 40125904, 40441856, 40818816, 41420288, 41587182, 41669208, 41917239, 41997312, 42247296, 42330624, 42582592, 42928704, 43013376, 43269408, 43956224, 44220384, 45141642, 45497088, 45646848, 45858176, 46597824, 47528208, 47621952, 47905416, 48282624, 48678084, 49061376, 49158144, 49288512, 49385728, 49450752, 50480976, 50878464, 51184224, 51590448, 51996672, 52409344, 52422552, 52835328, 53254656, 53893593, 54317952, 54425088, 55449576, 55558944, 55632096, 55889652, 56329728, 56440832, 56791098, 57238272, 57351168, 57692544, 58039254, 58496256, 58960512, 59911488, 60188856, 60662784, 62130432, 62503812, 62995968, 63370944, 63495936, 63873888, 64520064, 64904112, 65204594, 65415168, 65718016, 65934336, 66330576, 66852864, 67307968, 67712463, 68245632, 68470272, 68787264, 69896736, 71006208, 71432928, 71858124, 72423936, 72566784, 73737216, 73932768, 74078592, 74176128, 74519536, 75106304, 75721464, 76317696, 76923392, 77385672, 77995008, 78614016, 79881984, 80251808, 81637632, 82840576, 83174364, 83338416, 83834478, 83994624, 84494592, 84661248, 85165184, 85186647, 85857408, 86026752, 86538816, 88440768, 90283284, 90994176, 91293696, 91716352, 93195648, 95056416, 95243904, 95810832, 96565248, 97356168, 97806891, 98122752, 98577024, 98771456, 98901504, 100961952, 102368448, 103180896, 104818688, 104845104, 105670656, 106509312, 107787186, 108635904, 108850176, 110899152, 111117888, 111264192, 111779304, 112659456, 113582196, 114476544, 114702336, 115385088, 116078508, 116992512, 117921024, 119822976, 120377712, 121325568, 124260864, 125007624, 125751717, 125991936, 126741888, 126991872, 127747776, 129040128, 129808224, 130409188, 131436032, 131868672, 132661152, 134615936, 135424926, 136491264, 136940544, 137574528, 139793472, 142865856, 143716248, 144847872, 147474432, 147865536, 148157184, 148352256, 149039072, 151442928, 152635392, 153846784, 154771344, 155990016, 157228032, 159763968, 160503616, 163275264, 165681152, 166348728, 166676832, 167668956, 168989184, 169322496, 170330368, 170373294, 171714816, 172053504, 173077632, 176881536, 180566568, 181988352, 183432704, 186391296, 190112832, 190487808, 191621664, 194712336, 195613782, 196245504, 197154048, 197542912, 197803008, 201923904, 203137389, 204736896, 206361792, 209690208, 213018624, 215574372, 217271808, 217700352, 221798304, 222235776, 222528384, 223558608, 225318912, 227164392, 228953088, 230770176, 232157016, 233985024, 235842048, 239645952, 240755424, 248521728, 250015248, 251503434, 251983872, 253483776, 253983744, 255495552, 258080256, 259616448, 260818376, 262872064, 265322304, 269231872, 270849852, 272982528, 273881088, 275149056, 279586944, 285731712, 287432496, 289695744, 293420673, 295731072, 296314368, 296704512, 298078144, 302885856, 307693568, 309542688, 314456064, 319527936, 321007232, 326550528, 332697456, 333353664, 335337912, 337978368, 340660736, 340746588, 343429632, 344107008, 346155264, 353763072, 361133136, 363976704, 366865408, 372782592, 377255151, 380225664, 380975616, 383243328, 389424672, 391227564, 394308096, 395085824, 395606016, 403847808, 406274778, 409473792, 412723584, 419380416, 431148744, 434543616, 443596608, 444471552, 445056768, 447117216, 454328784, 457906176, 461540352, 464314032, 467970048, 471684096, 479291904, 481510848, 497043456, 500030496, 503006868, 506967552, 507967488, 510991104, 516160512, 519232896, 521636752, 525744128, 530644608, 538463744, 541699704, 545965056, 550298112, 559173888, 571463424, 574864992, 586841346, 591462144, 592628736, 593409024, 596156288, 605771712, 619085376, 639055872, 642014464, 653101056, 665394912, 666707328, 670675824, 675956736, 681321472, 681493176, 686859264, 692310528, 707526144, 722266272, 733730816, 745565184, 754510302, 760451328, 761951232, 766486656, 778849344, 782455128, 788616192, 807695616, 812549556, 818947584, 825447168, 838760832, 862297488, 869087232, 880262019, 887193216, 888943104, 890113536, 894234432, 908657568, 923080704, 928628064, 943368192, 958583808, 963021696, 1000060992, 1006013736, 1013935104, 1021982208, 1032321024, 1038465792, 1043273504, 1061289216, 1076927488, 1083399408, 1091930112, 1100596224, 1118347776, 1142926848, 1149729984, 1173682692, 1182924288, 1185257472, 1186818048, 1192312576, 1211543424, 1238170752, 1284028928, 1330789824, 1333414656, 1341351648, 1362642944, 1362986352, 1373718528, 1384621056, 1415052288, 1444532544, 1491130368, 1509020604, 1520902656, 1523902464, 1532973312, 1557698688, 1564910256, 1577232384, 1615391232, 1625099112, 1637895168, 1650894336, 1677521664, 1724594976, 1760524038, 1774386432, 1777886208, 1780227072, 1788468864, 1817315136, 1857256128, 1917167616, 1926043392, 2000121984, 2012027472, 2027870208, 2043964416, 2076931584, 2086547008, 2122578432, 2153854976, 2166798816, 2201192448, 2236695552, 2285853696, 2299459968, 2347365384, 2365848576, 2384625152, 2423086848, 2476341504, 2568057856, 2640786057, 2661579648, 2666829312, 2682703296, 2725972704, 2769242112, 2830104576, 2889065088, 3018041208, 3041805312, 3065946624, 3115397376, 3129820512, 3230782464, 3250198224, 3275790336, 3301788672, 3355043328, 3449189952, 3521048076, 3548772864, 3555772416, 3560454144, 3576937728, 3634630272, 3714512256, 3852086784, 4000243968, 4024054944, 4087928832, 4153863168, 4173094016, 4245156864, 4333597632, 4473391104, 4571707392, 4598919936, 4694730768, 4731697152, 4769250304, 4846173696, 4952683008, 5136115712, 5281572114, 5323159296, 5333658624, 5365406592, 5451945408, 5778130176, 6036082416, 6083610624, 6131893248, 6230794752, 6259641024, 6461564928, 6500396448, 6603577344, 6710086656, 6898379904, 7042096152, 7097545728, 7153875456, 7269260544, 7429024512, 7704173568, 8000487936, 8048109888, 8307726336, 8346188032, 8490313728, 8667195264, 9197839872, 9389461536, 9538500608, 9692347392, 9905366016, 10563144228, 10646318592, 10667317248, 10730813184, 10903890816, 11556260352, 12072164832, 12263786496, 12461589504, 12519282048, 13000792896, 13420173312, 13796759808, 14084192304, 14195091456, 14307750912, 14538521088, 14858049024, 15408347136, 16000975872, 16096219776, 16692376064, 17334390528, 18395679744, 18778923072, 19384694784, 19810732032, 21126288456, 21292637184, 21461626368, 21807781632, 23112520704, 24144329664, 24923179008, 25038564096, 26001585792, 27593519616, 28168384608, 28615501824, 29077042176, 29716098048, 32001951744, 32192439552, 33384752128, 34668781056, 36791359488, 37557846144, 42252576912, 42585274368, 42923252736, 43615563264, 46225041408, 48288659328, 50077128192, 52003171584, 55187039232, 56336769216, 58154084352, 59432196096, 64384879104, 66769504256, 69337562112, 75115692288, 84505153824, 85846505472, 87231126528, 96577318656, 100154256384, 104006343168, 110374078464, 112673538432, 128769758208, 138675124224, 150231384576, 169010307648, 174462253056, 193154637312, 200308512768, 208012686336, 225347076864, 257539516416, 300462769152, 338020615296, 386309274624, 416025372672, 450694153728, 600925538304, 676041230592, 772618549248, 901388307456, 1352082461184, 1802776614912, 2704164922368, 5408329844736]

約数ペア:

[(1, 5408329844736), (2, 2704164922368), (3, 1802776614912), (4, 1352082461184), (6, 901388307456), (7, 772618549248), (8, 676041230592), (9, 600925538304), (12, 450694153728), (13, 416025372672), (14, 386309274624), (16, 338020615296), (18, 300462769152), (21, 257539516416), (24, 225347076864), (26, 208012686336), (27, 200308512768), (28, 193154637312), (31, 174462253056), (32, 169010307648), (36, 150231384576), (39, 138675124224), (42, 128769758208), (48, 112673538432), (49, 110374078464), (52, 104006343168), (54, 100154256384), (56, 96577318656), (62, 87231126528), (63, 85846505472), (64, 84505153824), (72, 75115692288), (78, 69337562112), (81, 66769504256), (84, 64384879104), (91, 59432196096), (93, 58154084352), (96, 56336769216), (98, 55187039232), (104, 52003171584), (108, 50077128192), (112, 48288659328), (117, 46225041408), (124, 43615563264), (126, 42923252736), (127, 42585274368), (128, 42252576912), (144, 37557846144), (147, 36791359488), (156, 34668781056), (162, 33384752128), (168, 32192439552), (169, 32001951744), (182, 29716098048), (186, 29077042176), (189, 28615501824), (192, 28168384608), (196, 27593519616), (208, 26001585792), (216, 25038564096), (217, 24923179008), (224, 24144329664), (234, 23112520704), (248, 21807781632), (252, 21461626368), (254, 21292637184), (256, 21126288456), (273, 19810732032), (279, 19384694784), (288, 18778923072), (294, 18395679744), (312, 17334390528), (324, 16692376064), (336, 16096219776), (338, 16000975872), (351, 15408347136), (364, 14858049024), (372, 14538521088), (378, 14307750912), (381, 14195091456), (384, 14084192304), (392, 13796759808), (403, 13420173312), (416, 13000792896), (432, 12519282048), (434, 12461589504), (441, 12263786496), (448, 12072164832), (468, 11556260352), (496, 10903890816), (504, 10730813184), (507, 10667317248), (508, 10646318592), (512, 10563144228), (546, 9905366016), (558, 9692347392), (567, 9538500608), (576, 9389461536), (588, 9197839872), (624, 8667195264), (637, 8490313728), (648, 8346188032), (651, 8307726336), (672, 8048109888), (676, 8000487936), (702, 7704173568), (728, 7429024512), (744, 7269260544), (756, 7153875456), (762, 7097545728), (768, 7042096152), (784, 6898379904), (806, 6710086656), (819, 6603577344), (832, 6500396448), (837, 6461564928), (864, 6259641024), (868, 6230794752), (882, 6131893248), (889, 6083610624), (896, 6036082416), (936, 5778130176), (992, 5451945408), (1008, 5365406592), (1014, 5333658624), (1016, 5323159296), (1024, 5281572114), (1053, 5136115712), (1092, 4952683008), (1116, 4846173696), (1134, 4769250304), (1143, 4731697152), (1152, 4694730768), (1176, 4598919936), (1183, 4571707392), (1209, 4473391104), (1248, 4333597632), (1274, 4245156864), (1296, 4173094016), (1302, 4153863168), (1323, 4087928832), (1344, 4024054944), (1352, 4000243968), (1404, 3852086784), (1456, 3714512256), (1488, 3634630272), (1512, 3576937728), (1519, 3560454144), (1521, 3555772416), (1524, 3548772864), (1536, 3521048076), (1568, 3449189952), (1612, 3355043328), (1638, 3301788672), (1651, 3275790336), (1664, 3250198224), (1674, 3230782464), (1728, 3129820512), (1736, 3115397376), (1764, 3065946624), (1778, 3041805312), (1792, 3018041208), (1872, 2889065088), (1911, 2830104576), (1953, 2769242112), (1984, 2725972704), (2016, 2682703296), (2028, 2666829312), (2032, 2661579648), (2048, 2640786057), (2106, 2568057856), (2184, 2476341504), (2232, 2423086848), (2268, 2384625152), (2286, 2365848576), (2304, 2347365384), (2352, 2299459968), (2366, 2285853696), (2418, 2236695552), (2457, 2201192448), (2496, 2166798816), (2511, 2153854976), (2548, 2122578432), (2592, 2086547008), (2604, 2076931584), (2646, 2043964416), (2667, 2027870208), (2688, 2012027472), (2704, 2000121984), (2808, 1926043392), (2821, 1917167616), (2912, 1857256128), (2976, 1817315136), (3024, 1788468864), (3038, 1780227072), (3042, 1777886208), (3048, 1774386432), (3072, 1760524038), (3136, 1724594976), (3224, 1677521664), (3276, 1650894336), (3302, 1637895168), (3328, 1625099112), (3348, 1615391232), (3429, 1577232384), (3456, 1564910256), (3472, 1557698688), (3528, 1532973312), (3549, 1523902464), (3556, 1520902656), (3584, 1509020604), (3627, 1491130368), (3744, 1444532544), (3822, 1415052288), (3906, 1384621056), (3937, 1373718528), (3968, 1362986352), (3969, 1362642944), (4032, 1341351648), (4056, 1333414656), (4064, 1330789824), (4212, 1284028928), (4368, 1238170752), (4464, 1211543424), (4536, 1192312576), (4557, 1186818048), (4563, 1185257472), (4572, 1182924288), (4608, 1173682692), (4704, 1149729984), (4732, 1142926848), (4836, 1118347776), (4914, 1100596224), (4953, 1091930112), (4992, 1083399408), (5022, 1076927488), (5096, 1061289216), (5184, 1043273504), (5208, 1038465792), (5239, 1032321024), (5292, 1021982208), (5334, 1013935104), (5376, 1006013736), (5408, 1000060992), (5616, 963021696), (5642, 958583808), (5733, 943368192), (5824, 928628064), (5859, 923080704), (5952, 908657568), (6048, 894234432), (6076, 890113536), (6084, 888943104), (6096, 887193216), (6144, 880262019), (6223, 869087232), (6272, 862297488), (6448, 838760832), (6552, 825447168), (6604, 818947584), (6656, 812549556), (6696, 807695616), (6858, 788616192), (6912, 782455128), (6944, 778849344), (7056, 766486656), (7098, 761951232), (7112, 760451328), (7168, 754510302), (7254, 745565184), (7371, 733730816), (7488, 722266272), (7644, 707526144), (7812, 692310528), (7874, 686859264), (7936, 681493176), (7938, 681321472), (8001, 675956736), (8064, 670675824), (8112, 666707328), (8128, 665394912), (8281, 653101056), (8424, 642014464), (8463, 639055872), (8736, 619085376), (8928, 605771712), (9072, 596156288), (9114, 593409024), (9126, 592628736), (9144, 591462144), (9216, 586841346), (9408, 574864992), (9464, 571463424), (9672, 559173888), (9828, 550298112), (9906, 545965056), (9984, 541699704), (10044, 538463744), (10192, 530644608), (10287, 525744128), (10368, 521636752), (10416, 519232896), (10478, 516160512), (10584, 510991104), (10647, 507967488), (10668, 506967552), (10752, 503006868), (10816, 500030496), (10881, 497043456), (11232, 481510848), (11284, 479291904), (11466, 471684096), (11557, 467970048), (11648, 464314032), (11718, 461540352), (11811, 457906176), (11904, 454328784), (12096, 447117216), (12152, 445056768), (12168, 444471552), (12192, 443596608), (12446, 434543616), (12544, 431148744), (12896, 419380416), (13104, 412723584), (13208, 409473792), (13312, 406274778), (13392, 403847808), (13671, 395606016), (13689, 395085824), (13716, 394308096), (13824, 391227564), (13888, 389424672), (14112, 383243328), (14196, 380975616), (14224, 380225664), (14336, 377255151), (14508, 372782592), (14742, 366865408), (14859, 363976704), (14976, 361133136), (15288, 353763072), (15624, 346155264), (15717, 344107008), (15748, 343429632), (15872, 340746588), (15876, 340660736), (16002, 337978368), (16128, 335337912), (16224, 333353664), (16256, 332697456), (16562, 326550528), (16848, 321007232), (16926, 319527936), (17199, 314456064), (17472, 309542688), (17577, 307693568), (17856, 302885856), (18144, 298078144), (18228, 296704512), (18252, 296314368), (18288, 295731072), (18432, 293420673), (18669, 289695744), (18816, 287432496), (18928, 285731712), (19344, 279586944), (19656, 275149056), (19747, 273881088), (19812, 272982528), (19968, 270849852), (20088, 269231872), (20384, 265322304), (20574, 262872064), (20736, 260818376), (20832, 259616448), (20956, 258080256), (21168, 255495552), (21294, 253983744), (21336, 253483776), (21463, 251983872), (21504, 251503434), (21632, 250015248), (21762, 248521728), (22464, 240755424), (22568, 239645952), (22932, 235842048), (23114, 233985024), (23296, 232157016), (23436, 230770176), (23622, 228953088), (23808, 227164392), (24003, 225318912), (24192, 223558608), (24304, 222528384), (24336, 222235776), (24384, 221798304), (24843, 217700352), (24892, 217271808), (25088, 215574372), (25389, 213018624), (25792, 209690208), (26208, 206361792), (26416, 204736896), (26624, 203137389), (26784, 201923904), (27342, 197803008), (27378, 197542912), (27432, 197154048), (27559, 196245504), (27648, 195613782), (27776, 194712336), (28224, 191621664), (28392, 190487808), (28448, 190112832), (29016, 186391296), (29484, 183432704), (29718, 181988352), (29952, 180566568), (30576, 176881536), (31248, 173077632), (31434, 172053504), (31496, 171714816), (31744, 170373294), (31752, 170330368), (31941, 169322496), (32004, 168989184), (32256, 167668956), (32448, 166676832), (32512, 166348728), (32643, 165681152), (33124, 163275264), (33696, 160503616), (33852, 159763968), (34398, 157228032), (34671, 155990016), (34944, 154771344), (35154, 153846784), (35433, 152635392), (35712, 151442928), (36288, 149039072), (36456, 148352256), (36504, 148157184), (36576, 147865536), (36673, 147474432), (37338, 144847872), (37632, 143716248), (37856, 142865856), (38688, 139793472), (39312, 137574528), (39494, 136940544), (39624, 136491264), (39936, 135424926), (40176, 134615936), (40768, 132661152), (41013, 131868672), (41148, 131436032), (41472, 130409188), (41664, 129808224), (41912, 129040128), (42336, 127747776), (42588, 126991872), (42672, 126741888), (42926, 125991936), (43008, 125751717), (43264, 125007624), (43524, 124260864), (44577, 121325568), (44928, 120377712), (45136, 119822976), (45864, 117921024), (46228, 116992512), (46592, 116078508), (46872, 115385088), (47151, 114702336), (47244, 114476544), (47616, 113582196), (48006, 112659456), (48384, 111779304), (48608, 111264192), (48672, 111117888), (48768, 110899152), (49686, 108850176), (49784, 108635904), (50176, 107787186), (50778, 106509312), (51181, 105670656), (51584, 104845104), (51597, 104818688), (52416, 103180896), (52832, 102368448), (53568, 100961952), (54684, 98901504), (54756, 98771456), (54864, 98577024), (55118, 98122752), (55296, 97806891), (55552, 97356168), (56007, 96565248), (56448, 95810832), (56784, 95243904), (56896, 95056416), (58032, 93195648), (58968, 91716352), (59241, 91293696), (59436, 90994176), (59904, 90283284), (61152, 88440768), (62496, 86538816), (62868, 86026752), (62992, 85857408), (63488, 85186647), (63504, 85165184), (63882, 84661248), (64008, 84494592), (64389, 83994624), (64512, 83834478), (64896, 83338416), (65024, 83174364), (65286, 82840576), (66248, 81637632), (67392, 80251808), (67704, 79881984), (68796, 78614016), (69342, 77995008), (69888, 77385672), (70308, 76923392), (70866, 76317696), (71424, 75721464), (72009, 75106304), (72576, 74519536), (72912, 74176128), (73008, 74078592), (73152, 73932768), (73346, 73737216), (74529, 72566784), (74676, 72423936), (75264, 71858124), (75712, 71432928), (76167, 71006208), (77376, 69896736), (78624, 68787264), (78988, 68470272), (79248, 68245632), (79872, 67712463), (80352, 67307968), (80899, 66852864), (81536, 66330576), (82026, 65934336), (82296, 65718016), (82677, 65415168), (82944, 65204594), (83328, 64904112), (83824, 64520064), (84672, 63873888), (85176, 63495936), (85344, 63370944), (85852, 62995968), (86528, 62503812), (87048, 62130432), (89154, 60662784), (89856, 60188856), (90272, 59911488), (91728, 58960512), (92456, 58496256), (93184, 58039254), (93744, 57692544), (94302, 57351168), (94488, 57238272), (95232, 56791098), (95823, 56440832), (96012, 56329728), (96768, 55889652), (97216, 55632096), (97344, 55558944), (97536, 55449576), (99372, 54425088), (99568, 54317952), (100352, 53893593), (101556, 53254656), (102362, 52835328), (103168, 52422552), (103194, 52409344), (104013, 51996672), (104832, 51590448), (105664, 51184224), (106299, 50878464), (107136, 50480976), (109368, 49450752), (109512, 49385728), (109728, 49288512), (110019, 49158144), (110236, 49061376), (111104, 48678084), (112014, 48282624), (112896, 47905416), (113568, 47621952), (113792, 47528208), (116064, 46597824), (117936, 45858176), (118482, 45646848), (118872, 45497088), (119808, 45141642), (122304, 44220384), (123039, 43956224), (124992, 43269408), (125736, 43013376), (125984, 42928704), (127008, 42582592), (127764, 42330624), (128016, 42247296), (128778, 41997312), (129024, 41917239), (129792, 41669208), (130048, 41587182), (130572, 41420288), (132496, 40818816), (133731, 40441856), (134784, 40125904), (135408, 39940992), (137592, 39307008), (138684, 38997504), (139776, 38692836), (140616, 38461696), (141453, 38234112), (141732, 38158848), (142848, 37860732), (144018, 37553152), (145152, 37259768), (145824, 37088064), (146016, 37039296), (146304, 36966384), (146692, 36868608), (149058, 36283392), (149352, 36211968), (150241, 35997696), (150528, 35929062), (151424, 35716464), (152334, 35503104), (153543, 35223552), (154752, 34948368), (157248, 34393632), (157976, 34235136), (158496, 34122816), (160704, 33653984), (161798, 33426432), (163072, 33165288), (164052, 32967168), (164592, 32859008), (165354, 32707584), (165888, 32602297), (166656, 32452056), (167648, 32260032), (168021, 32188416), (169344, 31936944), (170352, 31747968), (170688, 31685472), (171704, 31497984), (173056, 31251906), (174096, 31065216), (177723, 30431232), (178308, 30331392), (179712, 30094428), (180544, 29955744), (183456, 29480256), (184912, 29248128), (186368, 29019627), (187488, 28846272), (188604, 28675584), (188976, 28619136), (190464, 28395549), (191646, 28220416), (192024, 28164864), (192913, 28035072), (193167, 27998208), (193536, 27944826), (194432, 27816048), (194688, 27779472), (195072, 27724788), (198744, 27212544), (199136, 27158976), (203112, 26627328), (204724, 26417664), (206336, 26211276), (206388, 26204672), (208026, 25998336), (209664, 25795224), (211328, 25592112), (212598, 25439232), (214272, 25240488), (218736, 24725376), (219024, 24692864), (219456, 24644256), (220038, 24579072), (220472, 24530688), (222208, 24339042), (223587, 24188928), (224028, 24141312), (225792, 23952708), (227136, 23810976), (227584, 23764104), (228501, 23668736), (232128, 23298912), (235872, 22929088), (236964, 22823424), (237744, 22748544), (239616, 22570821), (242697, 22284288), (244608, 22110192), (246078, 21978112), (248031, 21805056), (249984, 21634704), (251472, 21506688), (251968, 21464352), (254016, 21291296), (255528, 21165312), (256032, 21123648), (256711, 21067776), (257556, 20998656), (259584, 20834604), (260096, 20793591), (261144, 20710144), (264992, 20409408), (267462, 20220928), (269568, 20062952), (270816, 19970496), (275184, 19653504), (277368, 19498752), (279552, 19346418), (281232, 19230848), (282906, 19117056), (283464, 19079424), (285696, 18930366), (288036, 18776576), (290304, 18629884), (291648, 18544032), (292032, 18519648), (292608, 18483192), (293384, 18434304), (298116, 18141696), (298704, 18105984), (300482, 17998848), (301056, 17964531), (302848, 17858232), (304668, 17751552), (307086, 17611776), (309504, 17474184), (312039, 17332224), (314496, 17196816), (315952, 17117568), (316992, 17061408), (318897, 16959488), (321408, 16826992), (323596, 16713216), (326144, 16582644), (328104, 16483584), (329184, 16429504), (330057, 16386048), (330708, 16353792), (333312, 16226028), (335296, 16130016), (336042, 16094208), (338688, 15968472), (340704, 15873984), (341376, 15842736), (343408, 15748992), (346112, 15625953), (348192, 15532608), (355446, 15215616), (356616, 15165696), (358267, 15095808), (359424, 15047214), (361088, 14977872), (366912, 14740128), (369824, 14624064), (374976, 14423136), (377208, 14337792), (377952, 14309568), (383292, 14110208), (384048, 14082432), (385826, 14017536), (386334, 13999104), (387072, 13972413), (388864, 13908024), (389376, 13889736), (390144, 13862394), (397488, 13606272), (398272, 13579488), (406224, 13313664), (409448, 13208832), (412672, 13105638), (412776, 13102336), (416052, 12999168), (419328, 12897612), (422656, 12796056), (424359, 12744704), (425196, 12719616), (428544, 12620244), (437472, 12362688), (438048, 12346432), (438912, 12322128), (440076, 12289536), (440944, 12265344), (444416, 12169521), (447174, 12094464), (448056, 12070656), (450723, 11999232), (451584, 11976354), (454272, 11905488), (455168, 11882052), (457002, 11834368), (460629, 11741184), (464256, 11649456), (471744, 11464544), (473928, 11411712), (475488, 11374272), (485394, 11142144), (489216, 11055096), (492156, 10989056), (496062, 10902528), (499968, 10817352), (502944, 10753344), (503936, 10732176), (504063, 10729472), (508032, 10645648), (511056, 10582656), (512064, 10561824), (513422, 10533888), (515112, 10499328), (519168, 10417302), (522288, 10355072), (529984, 10204704), (533169, 10143744), (534924, 10110464), (539136, 10031476), (541632, 9985248), (550368, 9826752), (554736, 9749376), (559104, 9673209), (562464, 9615424), (565812, 9558528), (566928, 9539712), (571392, 9465183), (576072, 9388288), (578739, 9345024), (579501, 9332736), (580608, 9314942), (583296, 9272016), (584064, 9259824), (585216, 9241596), (586768, 9217152), (596232, 9070848), (597408, 9052992), (600964, 8999424), (605696, 8929116), (609336, 8875776), (614172, 8805888), (619008, 8737092), (624078, 8666112), (628992, 8598408), (631904, 8558784), (633984, 8530704), (637794, 8479744), (642816, 8413496), (647192, 8356608), (652288, 8291322), (656208, 8241792), (658368, 8214752), (660114, 8193024), (661416, 8176896), (665353, 8128512), (666624, 8113014), (670592, 8065008), (670761, 8062976), (672084, 8047104), (677376, 7984236), (681408, 7936992), (682752, 7921368), (686816, 7874496), (696384, 7766304), (710892, 7607808), (713232, 7582848), (716534, 7547904), (718848, 7523607), (722176, 7488936), (728091, 7428096), (733824, 7370064), (739648, 7312032), (744093, 7268352), (749952, 7211568), (754416, 7168896), (755904, 7154784), (766584, 7055104), (768096, 7041216), (770133, 7022592), (771652, 7008768), (772668, 6999552), (777728, 6954012), (778752, 6944868), (780288, 6931197), (794976, 6803136), (796544, 6789744), (812448, 6656832), (818896, 6604416), (825344, 6552819), (825552, 6551168), (832104, 6499584), (838656, 6448806), (845312, 6398028), (848718, 6372352), (850392, 6359808), (857088, 6310122), (874944, 6181344), (876096, 6173216), (877824, 6161064), (880152, 6144768), (881888, 6132672), (894348, 6047232), (896112, 6035328), (901446, 5999616), (903168, 5988177), (908544, 5952744), (910336, 5941026), (914004, 5917184), (921258, 5870592), (928512, 5824728), (936117, 5777408), (943488, 5732272), (947856, 5705856), (950976, 5687136), (970788, 5571072), (978432, 5527548), (984312, 5494528), (990171, 5462016), (992124, 5451264), (999936, 5408676), (1005888, 5376672), (1007872, 5366088), (1008126, 5364736), (1016064, 5322824), (1022112, 5291328), (1024128, 5280912), (1026844, 5266944), (1030224, 5249664), (1038336, 5208651), (1044576, 5177536), (1051687, 5142528), (1059968, 5102352), (1066338, 5071872), (1069848, 5055232), (1074801, 5031936), (1078272, 5015738), (1083264, 4992624), (1100736, 4913376), (1109472, 4874688), (1124928, 4807712), (1131624, 4779264), (1133856, 4769856), (1152144, 4694144), (1157478, 4672512), (1159002, 4666368), (1161216, 4657471), (1166592, 4636008), (1168128, 4629912), (1170432, 4620798), (1173536, 4608576), (1192464, 4535424), (1194816, 4526496), (1201928, 4499712), (1211392, 4464558), (1218672, 4437888), (1228344, 4402944), (1238016, 4368546), (1248156, 4333056), (1257984, 4299204), (1263808, 4279392), (1267968, 4265352), (1275588, 4239872), (1285632, 4206748), (1294384, 4178304), (1304576, 4145661), (1312416, 4120896), (1316736, 4107376), (1320228, 4096512), (1322832, 4088448), (1330706, 4064256), (1333248, 4056507), (1341184, 4032504), (1341522, 4031488), (1344168, 4023552), (1352169, 3999744), (1354752, 3992118), (1362816, 3968496), (1365504, 3960684), (1373632, 3937248), (1381887, 3913728), (1392768, 3883152), (1421784, 3803904), (1426464, 3791424), (1433068, 3773952), (1444352, 3744468), (1456182, 3714048), (1467648, 3685032), (1479296, 3656016), (1488186, 3634176), (1499904, 3605784), (1508832, 3584448), (1511808, 3577392), (1533168, 3527552), (1536192, 3520608), (1540266, 3511296), (1543304, 3504384), (1545336, 3499776), (1555456, 3477006), (1557504, 3472434), (1589952, 3401568), (1593088, 3394872), (1599507, 3381248), (1624896, 3328416), (1637792, 3302208), (1651104, 3275584), (1664208, 3249792), (1677312, 3224403), (1690624, 3199014), (1697436, 3186176), (1700784, 3179904), (1714176, 3155061), (1736217, 3115008), (1738503, 3110912), (1749888, 3090672), (1752192, 3086608), (1755648, 3080532), (1760304, 3072384), (1763776, 3066336), (1788696, 3023616), (1792224, 3017664), (1802892, 2999808), (1817088, 2976372), (1820672, 2970513), (1828008, 2958592), (1842516, 2935296), (1857024, 2912364), (1872234, 2888704), (1886976, 2866136), (1895712, 2852928), (1901952, 2843568), (1941576, 2785536), (1956864, 2763774), (1968624, 2747264), (1980342, 2731008), (1984248, 2725632), (1996059, 2709504), (1999872, 2704338), (2011776, 2688336), (2015744, 2683044), (2016252, 2682368), (2032128, 2661412), (2044224, 2645664), (2048256, 2640456), (2053688, 2633472), (2060448, 2624832), (2089152, 2588768), (2103374, 2571264), (2119936, 2551176), (2132676, 2535936), (2139696, 2527616), (2149602, 2515968), (2156544, 2507869), (2166528, 2496312), (2184273, 2476032), (2201472, 2456688), (2218944, 2437344), (2232279, 2422784), (2249856, 2403856), (2263248, 2389632), (2267712, 2384928), (2304288, 2347072), (2310399, 2340864), (2314956, 2336256), (2318004, 2333184)]