3678425726976

素因数分解:

$2^{14}\times 3^5\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^2\times {\mathrm{71}}^1$

素因数の和:158

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 21, 22, 24, 26, 27, 28, 32, 33, 36, 39, 42, 44, 48, 52, 54, 56, 63, 64, 66, 71, 72, 77, 78, 81, 84, 88, 91, 96, 99, 104, 108, 112, 117, 126, 128, 132, 142, 143, 144, 154, 156, 162, 168, 169, 176, 182, 189, 192, 198, 208, 213, 216, 224, 231, 234, 243, 252, 256, 264, 273, 284, 286, 288, 297, 308, 312, 324, 336, 338, 351, 352, 364, 378, 384, 396, 416, 426, 429, 432, 448, 462, 468, 486, 497, 504, 507, 512, 528, 546, 567, 568, 572, 576, 594, 616, 624, 639, 648, 672, 676, 693, 702, 704, 728, 756, 768, 781, 792, 819, 832, 852, 858, 864, 891, 896, 923, 924, 936, 972, 994, 1001, 1008, 1014, 1024, 1053, 1056, 1092, 1134, 1136, 1144, 1152, 1183, 1188, 1232, 1248, 1278, 1287, 1296, 1344, 1352, 1386, 1404, 1408, 1456, 1491, 1512, 1521, 1536, 1562, 1584, 1638, 1664, 1701, 1704, 1716, 1728, 1782, 1792, 1846, 1848, 1859, 1872, 1917, 1944, 1988, 2002, 2016, 2028, 2048, 2079, 2106, 2112, 2184, 2268, 2272, 2288, 2304, 2343, 2366, 2376, 2457, 2464, 2496, 2556, 2574, 2592, 2673, 2688, 2704, 2769, 2772, 2808, 2816, 2912, 2982, 3003, 3024, 3042, 3072, 3124, 3159, 3168, 3276, 3328, 3402, 3408, 3432, 3456, 3549, 3564, 3584, 3692, 3696, 3718, 3744, 3834, 3861, 3888, 3976, 4004, 4032, 4056, 4096, 4158, 4212, 4224, 4368, 4473, 4536, 4544, 4563, 4576, 4608, 4686, 4732, 4752, 4914, 4928, 4992, 5112, 5148, 5184, 5346, 5376, 5408, 5467, 5538, 5544, 5577, 5616, 5632, 5751, 5824, 5964, 6006, 6048, 6084, 6144, 6237, 6248, 6318, 6336, 6461, 6552, 6656, 6804, 6816, 6864, 6912, 7029, 7098, 7128, 7168, 7371, 7384, 7392, 7436, 7488, 7668, 7722, 7776, 7952, 8008, 8064, 8112, 8192, 8307, 8316, 8424, 8448, 8736, 8946, 9009, 9072, 9088, 9126, 9152, 9216, 9372, 9464, 9504, 9828, 9856, 9984, 10153, 10224, 10296, 10368, 10647, 10692, 10752, 10816, 10934, 11076, 11088, 11154, 11232, 11264, 11502, 11583, 11648, 11928, 11999, 12012, 12096, 12168, 12288, 12474, 12496, 12636, 12672, 12922, 13013, 13104, 13312, 13419, 13608, 13632, 13689, 13728, 13824, 14058, 14196, 14256, 14336, 14742, 14768, 14784, 14872, 14976, 15336, 15444, 15552, 15904, 16016, 16128, 16224, 16384, 16401, 16614, 16632, 16731, 16848, 16896, 17253, 17472, 17892, 18018, 18144, 18176, 18252, 18304, 18432, 18711, 18744, 18928, 19008, 19383, 19656, 19712, 19968, 20306, 20448, 20592, 20736, 21087, 21294, 21384, 21504, 21632, 21868, 22113, 22152, 22176, 22308, 22464, 22528, 23004, 23166, 23296, 23856, 23998, 24024, 24192, 24336, 24576, 24921, 24948, 24992, 25272, 25344, 25844, 26026, 26208, 26624, 26838, 27027, 27216, 27264, 27378, 27456, 27648, 28116, 28392, 28512, 28672, 29484, 29536, 29568, 29744, 29952, 30459, 30672, 30888, 31104, 31808, 31941, 32032, 32256, 32448, 32802, 33228, 33264, 33462, 33696, 33792, 34506, 34749, 34944, 35784, 35997, 36036, 36288, 36352, 36504, 36608, 36864, 37422, 37488, 37856, 38016, 38766, 39039, 39312, 39424, 39936, 40257, 40612, 40896, 41067, 41184, 41472, 42174, 42588, 42768, 43008, 43264, 43736, 44226, 44304, 44352, 44616, 44928, 45056, 46008, 46332, 46592, 47712, 47996, 48048, 48384, 48672, 49152, 49203, 49842, 49896, 49984, 50193, 50544, 50688, 51688, 52052, 52416, 53248, 53676, 54054, 54432, 54528, 54756, 54912, 55296, 56232, 56784, 57024, 57344, 58149, 58968, 59072, 59136, 59488, 59904, 60918, 61344, 61776, 62208, 63261, 63616, 63882, 64064, 64512, 64896, 65604, 66456, 66528, 66924, 67392, 67584, 69012, 69498, 69888, 71071, 71568, 71994, 72072, 72576, 72704, 73008, 73216, 73728, 74763, 74844, 74976, 75712, 76032, 77532, 78078, 78624, 78848, 79872, 80514, 81081, 81224, 81792, 82134, 82368, 82944, 83993, 84348, 85176, 85536, 86016, 86528, 87472, 88452, 88608, 88704, 89232, 89856, 90112, 91377, 92016, 92664, 93184, 95424, 95823, 95992, 96096, 96768, 97344, 98406, 99684, 99792, 99968, 100386, 101088, 101376, 103376, 104104, 104832, 106496, 107352, 107991, 108108, 108864, 109056, 109512, 109824, 110592, 112464, 113568, 114048, 114688, 116298, 117117, 117936, 118144, 118272, 118976, 119808, 120771, 121836, 122688, 123552, 124416, 126522, 127232, 127764, 128128, 129024, 129792, 131208, 131989, 132912, 133056, 133848, 134784, 135168, 138024, 138996, 139776, 142142, 143136, 143988, 144144, 145152, 145408, 146016, 146432, 147456, 147609, 149526, 149688, 149952, 150579, 151424, 152064, 155064, 156156, 157248, 157696, 159744, 161028, 162162, 162448, 163584, 164268, 164736, 165888, 167986, 168696, 170352, 171072, 172032, 173056, 174447, 174944, 176904, 177216, 177408, 178464, 179712, 180224, 182754, 184032, 185328, 186368, 189783, 190848, 191646, 191984, 192192, 193536, 194688, 196812, 199368, 199584, 199936, 200772, 202176, 202752, 206752, 208208, 209664, 212992, 213213, 214704, 215982, 216216, 217728, 218112, 219024, 219648, 221184, 224289, 224928, 227136, 228096, 232596, 234234, 235872, 236288, 236544, 237952, 239616, 241542, 243243, 243672, 245376, 247104, 248832, 251979, 253044, 254464, 255528, 256256, 258048, 259584, 262416, 263978, 265824, 266112, 267696, 269568, 270336, 274131, 276048, 277992, 279552, 284284, 286272, 287469, 287976, 288288, 290304, 290816, 292032, 292864, 295218, 299052, 299376, 299904, 301158, 302848, 304128, 310128, 312312, 314496, 315392, 319488, 322056, 323973, 324324, 324896, 327168, 328536, 329472, 331776, 335972, 337392, 340704, 342144, 344064, 346112, 348894, 349888, 351351, 353808, 354432, 354816, 356928, 359424, 365508, 368064, 370656, 372736, 379566, 381696, 383292, 383968, 384384, 387072, 389376, 393624, 395967, 398736, 399168, 399872, 401544, 404352, 405504, 413504, 416416, 419328, 426426, 429408, 431964, 432432, 435456, 436224, 438048, 439296, 442368, 442827, 448578, 449856, 451737, 454272, 456192, 465192, 468468, 471744, 472576, 473088, 475904, 479232, 483084, 486486, 487344, 490752, 494208, 497664, 503958, 506088, 508928, 511056, 512512, 516096, 519168, 523341, 524832, 527956, 531648, 532224, 535392, 539136, 540672, 548262, 552096, 555984, 559104, 568568, 572544, 574938, 575952, 576576, 580608, 581632, 584064, 585728, 590436, 598104, 598752, 599808, 602316, 605696, 608256, 620256, 624624, 628992, 630784, 638976, 639639, 644112, 647946, 648648, 649792, 654336, 657072, 658944, 663552, 671944, 674784, 681408, 684288, 692224, 697788, 699776, 702702, 707616, 708864, 709632, 713856, 718848, 731016, 736128, 741312, 745472, 755937, 759132, 763392, 766584, 767936, 768768, 774144, 778752, 787248, 791934, 797472, 798336, 799744, 803088, 808704, 811008, 822393, 827008, 832832, 838656, 852852, 858816, 863928, 864864, 870912, 872448, 876096, 878592, 885654, 897156, 899712, 903474, 908544, 912384, 923923, 930384, 936936, 943488, 945152, 946176, 951808, 958464, 966168, 971919, 972972, 974688, 981504, 988416, 995328, 1007916, 1012176, 1017856, 1022112, 1025024, 1032192, 1038336, 1046682, 1049664, 1054053, 1055912, 1063296, 1064448, 1070784, 1078272, 1096524, 1104192, 1111968, 1118208, 1137136, 1145088, 1149876, 1151904, 1153152, 1161216, 1163264, 1168128, 1171456, 1180872, 1187901, 1196208, 1197504, 1199616, 1204632, 1211392, 1216512, 1240512, 1249248, 1257984, 1261568, 1279278, 1288224, 1295892, 1297296, 1299584, 1308672, 1314144, 1317888, 1327104, 1328481, 1343888, 1349568, 1362816, 1368576, 1384448, 1395576, 1399552, 1405404, 1415232, 1417728, 1419264, 1427712, 1437696, 1462032, 1472256, 1482624, 1490944, 1511874, 1518264, 1526784, 1533168, 1535872, 1537536, 1548288, 1557504, 1570023, 1574496, 1583868, 1594944, 1596672, 1599488, 1606176, 1617408, 1622016, 1644786, 1654016, 1665664, 1677312, 1705704, 1717632, 1727856, 1729728, 1741824, 1744896, 1752192, 1757184, 1771308, 1794312, 1799424, 1806948, 1817088, 1824768, 1847846, 1860768, 1873872, 1886976, 1890304, 1892352, 1903616, 1916928, 1918917, 1932336, 1943838, 1945944, 1949376, 1963008, 1976832, 1990656, 2015832, 2024352, 2035712, 2044224, 2050048, 2076672, 2093364, 2099328, 2108106, 2111824, 2126592, 2128896, 2141568, 2156544, 2193048, 2208384, 2223936, 2236416, 2267811, 2274272, 2290176, 2299752, 2303808, 2306304, 2322432, 2336256, 2342912, 2361744, 2375802, 2392416, 2395008, 2399232, 2409264, 2422784, 2433024, 2467179, 2481024, 2498496, 2515968, 2558556, 2576448, 2591784, 2594592, 2599168, 2617344, 2628288, 2635776, 2656962, 2687776, 2699136, 2725632, 2737152, 2768896, 2771769, 2791152, 2799104, 2810808, 2830464, 2835456, 2838528, 2855424, 2875392, 2915757, 2924064, 2944512, 2965248, 3023748, 3036528, 3053568, 3066336, 3071744, 3075072, 3096576, 3115008, 3140046, 3148992, 3162159, 3167736, 3189888, 3193344, 3198976, 3212352, 3234816, 3289572, 3308032, 3331328, 3354624, 3411408, 3435264, 3455712, 3459456, 3483648, 3489792, 3504384, 3514368, 3542616, 3563703, 3588624, 3598848, 3613896, 3634176, 3649536, 3695692, 3721536, 3747744, 3773952, 3780608, 3784704, 3807232, 3837834, 3864672, 3887676, 3891888, 3898752, 3926016, 3953664, 3981312, 4031664, 4048704, 4071424, 4088448, 4100096, 4153344, 4186728, 4198656, 4216212, 4223648, 4253184, 4257792, 4283136, 4313088, 4386096, 4416768, 4447872, 4472832, 4535622, 4548544, 4580352, 4599504, 4607616, 4612608, 4644864, 4672512, 4723488, 4751604, 4784832, 4790016, 4798464, 4818528, 4845568, 4866048, 4934358, 4962048, 4996992, 5031936, 5117112, 5152896, 5183568, 5189184, 5198336, 5234688, 5256576, 5271552, 5313924, 5375552, 5398272, 5451264, 5474304, 5543538, 5582304, 5598208, 5621616, 5660928, 5670912, 5677056, 5710848, 5750784, 5756751, 5831514, 5848128, 5889024, 5930496, 6047496, 6073056, 6107136, 6132672, 6143488, 6150144, 6230016, 6280092, 6297984, 6324318, 6335472, 6379776, 6386688, 6397952, 6424704, 6469632, 6579144, 6616064, 6662656, 6709248, 6803433, 6822816, 6870528, 6911424, 6918912, 6967296, 7008768, 7028736, 7085232, 7127406, 7177248, 7197696, 7227792, 7268352, 7299072, 7391384, 7443072, 7495488, 7547904, 7561216, 7614464, 7675668, 7729344, 7775352, 7783776, 7797504, 7852032, 7907328, 8063328, 8097408, 8142848, 8176896, 8200192, 8306688, 8315307, 8373456, 8397312, 8432424, 8447296, 8506368, 8515584, 8566272, 8626176, 8772192, 8833536, 8895744, 9071244, 9097088, 9160704, 9199008, 9215232, 9225216, 9289728, 9345024, 9446976, 9503208, 9569664, 9580032, 9596928, 9637056, 9691136, 9868716, 9924096, 9993984, 10063872, 10234224, 10305792, 10367136, 10378368, 10396672, 10469376, 10513152, 10543104, 10627848, 10691109, 10751104, 10796544, 10902528, 10948608, 11087076, 11164608, 11196416, 11243232, 11321856, 11341824, 11354112, 11421696, 11513502, 11663028, 11696256, 11778048, 11860992, 12094992, 12146112, 12214272, 12265344, 12286976, 12300288, 12460032, 12560184, 12595968, 12648636, 12670944, 12759552, 12773376, 12795904, 12849408, 12939264, 13158288, 13232128, 13325312, 13418496, 13606866, 13645632, 13741056, 13822848, 13837824, 13934592, 14017536, 14170464, 14254812, 14354496, 14395392, 14455584, 14536704, 14598144, 14782768, 14886144, 14990976, 15095808, 15122432, 15228928, 15351336, 15458688, 15550704, 15567552, 15595008, 15704064, 15814656, 16126656, 16194816, 16353792, 16400384, 16630614, 16746912, 16794624, 16864848, 16894592, 17012736, 17031168, 17132544, 17252352, 17270253, 17544384, 17667072, 17791488, 18142488, 18194176, 18321408, 18398016, 18430464, 18450432, 18690048, 18893952, 19006416, 19139328, 19160064, 19193856, 19274112, 19382272, 19737432, 19848192, 19987968, 20127744, 20410299, 20468448, 20611584, 20734272, 20756736, 20793344, 21026304, 21086208, 21255696, 21382218, 21502208, 21593088, 21805056, 21897216, 22174152, 22329216, 22392832, 22486464, 22643712, 22683648, 22843392, 23027004, 23326056, 23392512, 23556096, 23721984, 24189984, 24292224, 24428544, 24530688, 24573952, 24600576, 24920064, 24945921, 25120368, 25191936, 25297272, 25341888, 25519104, 25546752, 25698816, 25878528, 26316576, 26464256, 26650624, 27213732, 27291264, 27482112, 27645696, 27675648, 27869184, 28035072, 28340928, 28509624, 28708992, 28790784, 28911168, 29073408, 29565536, 29772288, 29981952, 30191616, 30457856, 30702672, 30917376, 31101408, 31135104, 31190016, 31408128, 31629312, 32073327, 32253312, 32389632, 32707584, 33261228, 33493824, 33589248, 33729696, 33789184, 34025472, 34062336, 34265088, 34540506, 35088768, 35334144, 35582976, 36284976, 36388352, 36642816, 36796032, 36860928, 36900864, 37380096, 37787904, 38012832, 38278656, 38320128, 38387712, 38548224, 39474864, 39696384, 39975936, 40255488, 40820598, 40936896, 41223168, 41468544, 41513472, 41586688, 42052608, 42511392, 42764436, 43004416, 43186176, 43610112, 43794432, 44348304, 44658432, 44785664, 44972928, 45287424, 45367296, 45686784, 46054008, 46652112, 46785024, 47112192, 47443968, 48379968, 48584448, 49061376, 49147904, 49201152, 49891842, 50240736, 50383872, 50594544, 50683776, 51038208, 51093504, 51397632, 51757056, 52633152, 52928512, 53301248, 54427464, 54582528, 54964224, 55291392, 55351296, 56070144, 56681856, 57019248, 57417984, 57581568, 57822336, 58146816, 59131072, 59544576, 59963904, 60383232, 61405344, 61834752, 62202816, 62270208, 62380032, 63258624, 64146654, 64506624, 64779264, 65415168, 66522456, 66987648, 67178496, 67459392, 67578368, 68050944, 68530176, 69081012, 70177536, 70668288, 71165952, 72569952, 72776704, 73285632, 73592064, 73721856, 73801728, 74760192, 74837763, 75575808, 76025664, 76557312, 76640256, 77096448, 78949728, 79392768, 79951872, 81641196, 81873792, 82446336, 82937088, 83026944, 83173376, 84105216, 85022784, 85528872, 86008832, 86372352, 87220224, 88696608, 89316864, 89571328, 89945856, 90574848, 91373568, 92108016, 93304224, 93570048, 94224384, 94887936, 96759936, 97168896, 98122752, 98295808, 99783684, 100481472, 100767744, 101189088, 101367552, 102076416, 102187008, 102795264, 105266304, 105857024, 106602496, 108854928, 109165056, 109928448, 110582784, 110702592, 112140288, 113363712, 114038496, 114835968, 115163136, 115644672, 118262144, 119089152, 119927808, 120766464, 122810688, 123669504, 124405632, 124540416, 124760064, 128293308, 129013248, 129558528, 130830336, 133044912, 133975296, 134356992, 134918784, 135156736, 136101888, 137060352, 138162024, 140355072, 141336576, 142331904, 145139904, 145553408, 147184128, 147443712, 147603456, 149675526, 151151616, 152051328, 153114624, 153280512, 154192896, 157899456, 158785536, 159903744, 163282392, 163747584, 164892672, 165874176, 166053888, 166346752, 168210432, 170045568, 171057744, 172017664, 172744704, 174440448, 177393216, 178633728, 179891712, 181149696, 184216032, 186608448, 187140096, 189775872, 193519872, 194337792, 196245504, 196591616, 199567368, 200962944, 201535488, 202378176, 202735104, 204152832, 205590528, 210532608, 213204992, 217709856, 218330112, 219856896, 221165568, 221405184, 224280576, 224513289, 226727424, 228076992, 229671936, 231289344, 236524288, 238178304, 239855616, 245621376, 247339008, 248811264, 249080832, 249520128, 256586616, 258026496, 259117056, 261660672, 266089824, 267950592, 268713984, 269837568, 270313472, 274120704, 276324048, 280710144, 282673152, 284663808, 290279808, 291106816, 294368256, 294887424, 299351052, 302303232, 304102656, 306229248, 306561024, 308385792, 315798912, 317571072, 319807488, 326564784, 327495168, 329785344, 331748352, 332107776, 336420864, 340091136, 342115488, 344035328, 345489408, 354786432, 357267456, 359783424, 362299392, 368432064, 373216896, 374280192, 387039744, 388675584, 392491008, 399134736, 401925888, 403070976, 404756352, 405470208, 408305664, 411181056, 421065216, 435419712, 436660224, 442331136, 442810368, 449026578, 453454848, 456153984, 459343872, 462578688, 473048576, 476356608, 479711232, 491242752, 494678016, 497622528, 498161664, 499040256, 513173232, 516052992, 518234112, 523321344, 532179648, 535901184, 539675136, 540626944, 552648096, 561420288, 569327616, 580559616, 582213632, 588736512, 589774848, 598702104, 604606464, 608205312, 612458496, 616771584, 631597824, 639614976, 653129568, 654990336, 659570688, 663496704, 664215552, 672841728, 680182272, 684230976, 688070656, 709572864, 714534912, 719566848, 736864128, 746433792, 748560384, 774079488, 777351168, 784982016, 798269472, 803851776, 806141952, 809512704, 810940416, 822362112, 842130432, 870839424, 873320448, 884662272, 898053156, 906909696, 912307968, 918687744, 925157376, 946097152, 952713216, 959422464, 982485504, 989356032, 995245056, 996323328, 1026346464, 1032105984, 1036468224, 1064359296, 1071802368, 1079350272, 1081253888, 1105296192, 1122840576, 1161119232, 1164427264, 1177473024, 1197404208, 1209212928, 1216410624, 1224916992, 1233543168, 1263195648, 1306259136, 1309980672, 1326993408, 1328431104, 1360364544, 1368461952, 1376141312, 1419145728, 1429069824, 1439133696, 1473728256, 1492867584, 1497120768, 1548158976, 1554702336, 1569964032, 1596538944, 1607703552, 1619025408, 1621880832, 1684260864, 1741678848, 1746640896, 1769324544, 1796106312, 1813819392, 1824615936, 1837375488, 1850314752, 1892194304, 1918844928, 1964971008, 1978712064, 1990490112, 1992646656, 2052692928, 2064211968, 2128718592, 2143604736, 2158700544, 2162507776, 2210592384, 2245681152, 2322238464, 2354946048, 2394808416, 2418425856, 2432821248, 2467086336, 2526391296, 2612518272, 2619961344, 2653986816, 2720729088, 2736923904, 2838291456, 2858139648, 2878267392, 2947456512, 2985735168, 3096317952, 3109404672, 3193077888, 3215407104, 3238050816, 3243761664, 3368521728, 3483357696, 3493281792, 3592212624, 3627638784, 3649231872, 3674750976, 3700629504, 3784388608, 3929942016, 3980980224, 3985293312, 4105385856, 4128423936, 4257437184, 4287209472, 4317401088, 4421184768, 4491362304, 4644476928, 4709892096, 4789616832, 4865642496, 5052782592, 5225036544, 5239922688, 5307973632, 5441458176, 5473847808, 5676582912, 5756534784, 5894913024, 5971470336, 6192635904, 6386155776, 6430814208, 6476101632, 6487523328, 6737043456, 6966715392, 7184425248, 7255277568, 7298463744, 7401259008, 7568777216, 7859884032, 7961960448, 8210771712, 8514874368, 8574418944, 8634802176, 8842369536, 9288953856, 9579233664, 9731284992, 10105565184, 10450073088, 10479845376, 10882916352, 10947695616, 11353165824, 11789826048, 11942940672, 12385271808, 12772311552, 12861628416, 12952203264, 13474086912, 13933430784, 14368850496, 14596927488, 15137554432, 15719768064, 15923920896, 16421543424, 17029748736, 17269604352, 17684739072, 18577907712, 19158467328, 19462569984, 20211130368, 20900146176, 21765832704, 21895391232, 22706331648, 23579652096, 23885881344, 25544623104, 25723256832, 25904406528, 27866861568, 28737700992, 29193854976, 31439536128, 32843086848, 34059497472, 35369478144, 37155815424, 38316934656, 40422260736, 41800292352, 43790782464, 45412663296, 47159304192, 47771762688, 51089246208, 51808813056, 55733723136, 57475401984, 58387709952, 65686173696, 68118994944, 70738956288, 76633869312, 83600584704, 87581564928, 94318608384, 102178492416, 111467446272, 114950803968, 131372347392, 136237989888, 141477912576, 153267738624, 167201169408, 175163129856, 204356984832, 229901607936, 262744694784, 282955825152, 306535477248, 334402338816, 408713969664, 459803215872, 525489389568, 613070954496, 919606431744, 1226141908992, 1839212863488, 3678425726976]

約数ペア:

[(1, 3678425726976), (2, 1839212863488), (3, 1226141908992), (4, 919606431744), (6, 613070954496), (7, 525489389568), (8, 459803215872), (9, 408713969664), (11, 334402338816), (12, 306535477248), (13, 282955825152), (14, 262744694784), (16, 229901607936), (18, 204356984832), (21, 175163129856), (22, 167201169408), (24, 153267738624), (26, 141477912576), (27, 136237989888), (28, 131372347392), (32, 114950803968), (33, 111467446272), (36, 102178492416), (39, 94318608384), (42, 87581564928), (44, 83600584704), (48, 76633869312), (52, 70738956288), (54, 68118994944), (56, 65686173696), (63, 58387709952), (64, 57475401984), (66, 55733723136), (71, 51808813056), (72, 51089246208), (77, 47771762688), (78, 47159304192), (81, 45412663296), (84, 43790782464), (88, 41800292352), (91, 40422260736), (96, 38316934656), (99, 37155815424), (104, 35369478144), (108, 34059497472), (112, 32843086848), (117, 31439536128), (126, 29193854976), (128, 28737700992), (132, 27866861568), (142, 25904406528), (143, 25723256832), (144, 25544623104), (154, 23885881344), (156, 23579652096), (162, 22706331648), (168, 21895391232), (169, 21765832704), (176, 20900146176), (182, 20211130368), (189, 19462569984), (192, 19158467328), (198, 18577907712), (208, 17684739072), (213, 17269604352), (216, 17029748736), (224, 16421543424), (231, 15923920896), (234, 15719768064), (243, 15137554432), (252, 14596927488), (256, 14368850496), (264, 13933430784), (273, 13474086912), (284, 12952203264), (286, 12861628416), (288, 12772311552), (297, 12385271808), (308, 11942940672), (312, 11789826048), (324, 11353165824), (336, 10947695616), (338, 10882916352), (351, 10479845376), (352, 10450073088), (364, 10105565184), (378, 9731284992), (384, 9579233664), (396, 9288953856), (416, 8842369536), (426, 8634802176), (429, 8574418944), (432, 8514874368), (448, 8210771712), (462, 7961960448), (468, 7859884032), (486, 7568777216), (497, 7401259008), (504, 7298463744), (507, 7255277568), (512, 7184425248), (528, 6966715392), (546, 6737043456), (567, 6487523328), (568, 6476101632), (572, 6430814208), (576, 6386155776), (594, 6192635904), (616, 5971470336), (624, 5894913024), (639, 5756534784), (648, 5676582912), (672, 5473847808), (676, 5441458176), (693, 5307973632), (702, 5239922688), (704, 5225036544), (728, 5052782592), (756, 4865642496), (768, 4789616832), (781, 4709892096), (792, 4644476928), (819, 4491362304), (832, 4421184768), (852, 4317401088), (858, 4287209472), (864, 4257437184), (891, 4128423936), (896, 4105385856), (923, 3985293312), (924, 3980980224), (936, 3929942016), (972, 3784388608), (994, 3700629504), (1001, 3674750976), (1008, 3649231872), (1014, 3627638784), (1024, 3592212624), (1053, 3493281792), (1056, 3483357696), (1092, 3368521728), (1134, 3243761664), (1136, 3238050816), (1144, 3215407104), (1152, 3193077888), (1183, 3109404672), (1188, 3096317952), (1232, 2985735168), (1248, 2947456512), (1278, 2878267392), (1287, 2858139648), (1296, 2838291456), (1344, 2736923904), (1352, 2720729088), (1386, 2653986816), (1404, 2619961344), (1408, 2612518272), (1456, 2526391296), (1491, 2467086336), (1512, 2432821248), (1521, 2418425856), (1536, 2394808416), (1562, 2354946048), (1584, 2322238464), (1638, 2245681152), (1664, 2210592384), (1701, 2162507776), (1704, 2158700544), (1716, 2143604736), (1728, 2128718592), (1782, 2064211968), (1792, 2052692928), (1846, 1992646656), (1848, 1990490112), (1859, 1978712064), (1872, 1964971008), (1917, 1918844928), (1944, 1892194304), (1988, 1850314752), (2002, 1837375488), (2016, 1824615936), (2028, 1813819392), (2048, 1796106312), (2079, 1769324544), (2106, 1746640896), (2112, 1741678848), (2184, 1684260864), (2268, 1621880832), (2272, 1619025408), (2288, 1607703552), (2304, 1596538944), (2343, 1569964032), (2366, 1554702336), (2376, 1548158976), (2457, 1497120768), (2464, 1492867584), (2496, 1473728256), (2556, 1439133696), (2574, 1429069824), (2592, 1419145728), (2673, 1376141312), (2688, 1368461952), (2704, 1360364544), (2769, 1328431104), (2772, 1326993408), (2808, 1309980672), (2816, 1306259136), (2912, 1263195648), (2982, 1233543168), (3003, 1224916992), (3024, 1216410624), (3042, 1209212928), (3072, 1197404208), (3124, 1177473024), (3159, 1164427264), (3168, 1161119232), (3276, 1122840576), (3328, 1105296192), (3402, 1081253888), (3408, 1079350272), (3432, 1071802368), (3456, 1064359296), (3549, 1036468224), (3564, 1032105984), (3584, 1026346464), (3692, 996323328), (3696, 995245056), (3718, 989356032), (3744, 982485504), (3834, 959422464), (3861, 952713216), (3888, 946097152), (3976, 925157376), (4004, 918687744), (4032, 912307968), (4056, 906909696), (4096, 898053156), (4158, 884662272), (4212, 873320448), (4224, 870839424), (4368, 842130432), (4473, 822362112), (4536, 810940416), (4544, 809512704), (4563, 806141952), (4576, 803851776), (4608, 798269472), (4686, 784982016), (4732, 777351168), (4752, 774079488), (4914, 748560384), (4928, 746433792), (4992, 736864128), (5112, 719566848), (5148, 714534912), (5184, 709572864), (5346, 688070656), (5376, 684230976), (5408, 680182272), (5467, 672841728), (5538, 664215552), (5544, 663496704), (5577, 659570688), (5616, 654990336), (5632, 653129568), (5751, 639614976), (5824, 631597824), (5964, 616771584), (6006, 612458496), (6048, 608205312), (6084, 604606464), (6144, 598702104), (6237, 589774848), (6248, 588736512), (6318, 582213632), (6336, 580559616), (6461, 569327616), (6552, 561420288), (6656, 552648096), (6804, 540626944), (6816, 539675136), (6864, 535901184), (6912, 532179648), (7029, 523321344), (7098, 518234112), (7128, 516052992), (7168, 513173232), (7371, 499040256), (7384, 498161664), (7392, 497622528), (7436, 494678016), (7488, 491242752), (7668, 479711232), (7722, 476356608), (7776, 473048576), (7952, 462578688), (8008, 459343872), (8064, 456153984), (8112, 453454848), (8192, 449026578), (8307, 442810368), (8316, 442331136), (8424, 436660224), (8448, 435419712), (8736, 421065216), (8946, 411181056), (9009, 408305664), (9072, 405470208), (9088, 404756352), (9126, 403070976), (9152, 401925888), (9216, 399134736), (9372, 392491008), (9464, 388675584), (9504, 387039744), (9828, 374280192), (9856, 373216896), (9984, 368432064), (10153, 362299392), (10224, 359783424), (10296, 357267456), (10368, 354786432), (10647, 345489408), (10692, 344035328), (10752, 342115488), (10816, 340091136), (10934, 336420864), (11076, 332107776), (11088, 331748352), (11154, 329785344), (11232, 327495168), (11264, 326564784), (11502, 319807488), (11583, 317571072), (11648, 315798912), (11928, 308385792), (11999, 306561024), (12012, 306229248), (12096, 304102656), (12168, 302303232), (12288, 299351052), (12474, 294887424), (12496, 294368256), (12636, 291106816), (12672, 290279808), (12922, 284663808), (13013, 282673152), (13104, 280710144), (13312, 276324048), (13419, 274120704), (13608, 270313472), (13632, 269837568), (13689, 268713984), (13728, 267950592), (13824, 266089824), (14058, 261660672), (14196, 259117056), (14256, 258026496), (14336, 256586616), (14742, 249520128), (14768, 249080832), (14784, 248811264), (14872, 247339008), (14976, 245621376), (15336, 239855616), (15444, 238178304), (15552, 236524288), (15904, 231289344), (16016, 229671936), (16128, 228076992), (16224, 226727424), (16384, 224513289), (16401, 224280576), (16614, 221405184), (16632, 221165568), (16731, 219856896), (16848, 218330112), (16896, 217709856), (17253, 213204992), (17472, 210532608), (17892, 205590528), (18018, 204152832), (18144, 202735104), (18176, 202378176), (18252, 201535488), (18304, 200962944), (18432, 199567368), (18711, 196591616), (18744, 196245504), (18928, 194337792), (19008, 193519872), (19383, 189775872), (19656, 187140096), (19712, 186608448), (19968, 184216032), (20306, 181149696), (20448, 179891712), (20592, 178633728), (20736, 177393216), (21087, 174440448), (21294, 172744704), (21384, 172017664), (21504, 171057744), (21632, 170045568), (21868, 168210432), (22113, 166346752), (22152, 166053888), (22176, 165874176), (22308, 164892672), (22464, 163747584), (22528, 163282392), (23004, 159903744), (23166, 158785536), (23296, 157899456), (23856, 154192896), (23998, 153280512), (24024, 153114624), (24192, 152051328), (24336, 151151616), (24576, 149675526), (24921, 147603456), (24948, 147443712), (24992, 147184128), (25272, 145553408), (25344, 145139904), (25844, 142331904), (26026, 141336576), (26208, 140355072), (26624, 138162024), (26838, 137060352), (27027, 136101888), (27216, 135156736), (27264, 134918784), (27378, 134356992), (27456, 133975296), (27648, 133044912), (28116, 130830336), (28392, 129558528), (28512, 129013248), (28672, 128293308), (29484, 124760064), (29536, 124540416), (29568, 124405632), (29744, 123669504), (29952, 122810688), (30459, 120766464), (30672, 119927808), (30888, 119089152), (31104, 118262144), (31808, 115644672), (31941, 115163136), (32032, 114835968), (32256, 114038496), (32448, 113363712), (32802, 112140288), (33228, 110702592), (33264, 110582784), (33462, 109928448), (33696, 109165056), (33792, 108854928), (34506, 106602496), (34749, 105857024), (34944, 105266304), (35784, 102795264), (35997, 102187008), (36036, 102076416), (36288, 101367552), (36352, 101189088), (36504, 100767744), (36608, 100481472), (36864, 99783684), (37422, 98295808), (37488, 98122752), (37856, 97168896), (38016, 96759936), (38766, 94887936), (39039, 94224384), (39312, 93570048), (39424, 93304224), (39936, 92108016), (40257, 91373568), (40612, 90574848), (40896, 89945856), (41067, 89571328), (41184, 89316864), (41472, 88696608), (42174, 87220224), (42588, 86372352), (42768, 86008832), (43008, 85528872), (43264, 85022784), (43736, 84105216), (44226, 83173376), (44304, 83026944), (44352, 82937088), (44616, 82446336), (44928, 81873792), (45056, 81641196), (46008, 79951872), (46332, 79392768), (46592, 78949728), (47712, 77096448), (47996, 76640256), (48048, 76557312), (48384, 76025664), (48672, 75575808), (49152, 74837763), (49203, 74760192), (49842, 73801728), (49896, 73721856), (49984, 73592064), (50193, 73285632), (50544, 72776704), (50688, 72569952), (51688, 71165952), (52052, 70668288), (52416, 70177536), (53248, 69081012), (53676, 68530176), (54054, 68050944), (54432, 67578368), (54528, 67459392), (54756, 67178496), (54912, 66987648), (55296, 66522456), (56232, 65415168), (56784, 64779264), (57024, 64506624), (57344, 64146654), (58149, 63258624), (58968, 62380032), (59072, 62270208), (59136, 62202816), (59488, 61834752), (59904, 61405344), (60918, 60383232), (61344, 59963904), (61776, 59544576), (62208, 59131072), (63261, 58146816), (63616, 57822336), (63882, 57581568), (64064, 57417984), (64512, 57019248), (64896, 56681856), (65604, 56070144), (66456, 55351296), (66528, 55291392), (66924, 54964224), (67392, 54582528), (67584, 54427464), (69012, 53301248), (69498, 52928512), (69888, 52633152), (71071, 51757056), (71568, 51397632), (71994, 51093504), (72072, 51038208), (72576, 50683776), (72704, 50594544), (73008, 50383872), (73216, 50240736), (73728, 49891842), (74763, 49201152), (74844, 49147904), (74976, 49061376), (75712, 48584448), (76032, 48379968), (77532, 47443968), (78078, 47112192), (78624, 46785024), (78848, 46652112), (79872, 46054008), (80514, 45686784), (81081, 45367296), (81224, 45287424), (81792, 44972928), (82134, 44785664), (82368, 44658432), (82944, 44348304), (83993, 43794432), (84348, 43610112), (85176, 43186176), (85536, 43004416), (86016, 42764436), (86528, 42511392), (87472, 42052608), (88452, 41586688), (88608, 41513472), (88704, 41468544), (89232, 41223168), (89856, 40936896), (90112, 40820598), (91377, 40255488), (92016, 39975936), (92664, 39696384), (93184, 39474864), (95424, 38548224), (95823, 38387712), (95992, 38320128), (96096, 38278656), (96768, 38012832), (97344, 37787904), (98406, 37380096), (99684, 36900864), (99792, 36860928), (99968, 36796032), (100386, 36642816), (101088, 36388352), (101376, 36284976), (103376, 35582976), (104104, 35334144), (104832, 35088768), (106496, 34540506), (107352, 34265088), (107991, 34062336), (108108, 34025472), (108864, 33789184), (109056, 33729696), (109512, 33589248), (109824, 33493824), (110592, 33261228), (112464, 32707584), (113568, 32389632), (114048, 32253312), (114688, 32073327), (116298, 31629312), (117117, 31408128), (117936, 31190016), (118144, 31135104), (118272, 31101408), (118976, 30917376), (119808, 30702672), (120771, 30457856), (121836, 30191616), (122688, 29981952), (123552, 29772288), (124416, 29565536), (126522, 29073408), (127232, 28911168), (127764, 28790784), (128128, 28708992), (129024, 28509624), (129792, 28340928), (131208, 28035072), (131989, 27869184), (132912, 27675648), (133056, 27645696), (133848, 27482112), (134784, 27291264), (135168, 27213732), (138024, 26650624), (138996, 26464256), (139776, 26316576), (142142, 25878528), (143136, 25698816), (143988, 25546752), (144144, 25519104), (145152, 25341888), (145408, 25297272), (146016, 25191936), (146432, 25120368), (147456, 24945921), (147609, 24920064), (149526, 24600576), (149688, 24573952), (149952, 24530688), (150579, 24428544), (151424, 24292224), (152064, 24189984), (155064, 23721984), (156156, 23556096), (157248, 23392512), (157696, 23326056), (159744, 23027004), (161028, 22843392), (162162, 22683648), (162448, 22643712), (163584, 22486464), (164268, 22392832), (164736, 22329216), (165888, 22174152), (167986, 21897216), (168696, 21805056), (170352, 21593088), (171072, 21502208), (172032, 21382218), (173056, 21255696), (174447, 21086208), (174944, 21026304), (176904, 20793344), (177216, 20756736), (177408, 20734272), (178464, 20611584), (179712, 20468448), (180224, 20410299), (182754, 20127744), (184032, 19987968), (185328, 19848192), (186368, 19737432), (189783, 19382272), (190848, 19274112), (191646, 19193856), (191984, 19160064), (192192, 19139328), (193536, 19006416), (194688, 18893952), (196812, 18690048), (199368, 18450432), (199584, 18430464), (199936, 18398016), (200772, 18321408), (202176, 18194176), (202752, 18142488), (206752, 17791488), (208208, 17667072), (209664, 17544384), (212992, 17270253), (213213, 17252352), (214704, 17132544), (215982, 17031168), (216216, 17012736), (217728, 16894592), (218112, 16864848), (219024, 16794624), (219648, 16746912), (221184, 16630614), (224289, 16400384), (224928, 16353792), (227136, 16194816), (228096, 16126656), (232596, 15814656), (234234, 15704064), (235872, 15595008), (236288, 15567552), (236544, 15550704), (237952, 15458688), (239616, 15351336), (241542, 15228928), (243243, 15122432), (243672, 15095808), (245376, 14990976), (247104, 14886144), (248832, 14782768), (251979, 14598144), (253044, 14536704), (254464, 14455584), (255528, 14395392), (256256, 14354496), (258048, 14254812), (259584, 14170464), (262416, 14017536), (263978, 13934592), (265824, 13837824), (266112, 13822848), (267696, 13741056), (269568, 13645632), (270336, 13606866), (274131, 13418496), (276048, 13325312), (277992, 13232128), (279552, 13158288), (284284, 12939264), (286272, 12849408), (287469, 12795904), (287976, 12773376), (288288, 12759552), (290304, 12670944), (290816, 12648636), (292032, 12595968), (292864, 12560184), (295218, 12460032), (299052, 12300288), (299376, 12286976), (299904, 12265344), (301158, 12214272), (302848, 12146112), (304128, 12094992), (310128, 11860992), (312312, 11778048), (314496, 11696256), (315392, 11663028), (319488, 11513502), (322056, 11421696), (323973, 11354112), (324324, 11341824), (324896, 11321856), (327168, 11243232), (328536, 11196416), (329472, 11164608), (331776, 11087076), (335972, 10948608), (337392, 10902528), (340704, 10796544), (342144, 10751104), (344064, 10691109), (346112, 10627848), (348894, 10543104), (349888, 10513152), (351351, 10469376), (353808, 10396672), (354432, 10378368), (354816, 10367136), (356928, 10305792), (359424, 10234224), (365508, 10063872), (368064, 9993984), (370656, 9924096), (372736, 9868716), (379566, 9691136), (381696, 9637056), (383292, 9596928), (383968, 9580032), (384384, 9569664), (387072, 9503208), (389376, 9446976), (393624, 9345024), (395967, 9289728), (398736, 9225216), (399168, 9215232), (399872, 9199008), (401544, 9160704), (404352, 9097088), (405504, 9071244), (413504, 8895744), (416416, 8833536), (419328, 8772192), (426426, 8626176), (429408, 8566272), (431964, 8515584), (432432, 8506368), (435456, 8447296), (436224, 8432424), (438048, 8397312), (439296, 8373456), (442368, 8315307), (442827, 8306688), (448578, 8200192), (449856, 8176896), (451737, 8142848), (454272, 8097408), (456192, 8063328), (465192, 7907328), (468468, 7852032), (471744, 7797504), (472576, 7783776), (473088, 7775352), (475904, 7729344), (479232, 7675668), (483084, 7614464), (486486, 7561216), (487344, 7547904), (490752, 7495488), (494208, 7443072), (497664, 7391384), (503958, 7299072), (506088, 7268352), (508928, 7227792), (511056, 7197696), (512512, 7177248), (516096, 7127406), (519168, 7085232), (523341, 7028736), (524832, 7008768), (527956, 6967296), (531648, 6918912), (532224, 6911424), (535392, 6870528), (539136, 6822816), (540672, 6803433), (548262, 6709248), (552096, 6662656), (555984, 6616064), (559104, 6579144), (568568, 6469632), (572544, 6424704), (574938, 6397952), (575952, 6386688), (576576, 6379776), (580608, 6335472), (581632, 6324318), (584064, 6297984), (585728, 6280092), (590436, 6230016), (598104, 6150144), (598752, 6143488), (599808, 6132672), (602316, 6107136), (605696, 6073056), (608256, 6047496), (620256, 5930496), (624624, 5889024), (628992, 5848128), (630784, 5831514), (638976, 5756751), (639639, 5750784), (644112, 5710848), (647946, 5677056), (648648, 5670912), (649792, 5660928), (654336, 5621616), (657072, 5598208), (658944, 5582304), (663552, 5543538), (671944, 5474304), (674784, 5451264), (681408, 5398272), (684288, 5375552), (692224, 5313924), (697788, 5271552), (699776, 5256576), (702702, 5234688), (707616, 5198336), (708864, 5189184), (709632, 5183568), (713856, 5152896), (718848, 5117112), (731016, 5031936), (736128, 4996992), (741312, 4962048), (745472, 4934358), (755937, 4866048), (759132, 4845568), (763392, 4818528), (766584, 4798464), (767936, 4790016), (768768, 4784832), (774144, 4751604), (778752, 4723488), (787248, 4672512), (791934, 4644864), (797472, 4612608), (798336, 4607616), (799744, 4599504), (803088, 4580352), (808704, 4548544), (811008, 4535622), (822393, 4472832), (827008, 4447872), (832832, 4416768), (838656, 4386096), (852852, 4313088), (858816, 4283136), (863928, 4257792), (864864, 4253184), (870912, 4223648), (872448, 4216212), (876096, 4198656), (878592, 4186728), (885654, 4153344), (897156, 4100096), (899712, 4088448), (903474, 4071424), (908544, 4048704), (912384, 4031664), (923923, 3981312), (930384, 3953664), (936936, 3926016), (943488, 3898752), (945152, 3891888), (946176, 3887676), (951808, 3864672), (958464, 3837834), (966168, 3807232), (971919, 3784704), (972972, 3780608), (974688, 3773952), (981504, 3747744), (988416, 3721536), (995328, 3695692), (1007916, 3649536), (1012176, 3634176), (1017856, 3613896), (1022112, 3598848), (1025024, 3588624), (1032192, 3563703), (1038336, 3542616), (1046682, 3514368), (1049664, 3504384), (1054053, 3489792), (1055912, 3483648), (1063296, 3459456), (1064448, 3455712), (1070784, 3435264), (1078272, 3411408), (1096524, 3354624), (1104192, 3331328), (1111968, 3308032), (1118208, 3289572), (1137136, 3234816), (1145088, 3212352), (1149876, 3198976), (1151904, 3193344), (1153152, 3189888), (1161216, 3167736), (1163264, 3162159), (1168128, 3148992), (1171456, 3140046), (1180872, 3115008), (1187901, 3096576), (1196208, 3075072), (1197504, 3071744), (1199616, 3066336), (1204632, 3053568), (1211392, 3036528), (1216512, 3023748), (1240512, 2965248), (1249248, 2944512), (1257984, 2924064), (1261568, 2915757), (1279278, 2875392), (1288224, 2855424), (1295892, 2838528), (1297296, 2835456), (1299584, 2830464), (1308672, 2810808), (1314144, 2799104), (1317888, 2791152), (1327104, 2771769), (1328481, 2768896), (1343888, 2737152), (1349568, 2725632), (1362816, 2699136), (1368576, 2687776), (1384448, 2656962), (1395576, 2635776), (1399552, 2628288), (1405404, 2617344), (1415232, 2599168), (1417728, 2594592), (1419264, 2591784), (1427712, 2576448), (1437696, 2558556), (1462032, 2515968), (1472256, 2498496), (1482624, 2481024), (1490944, 2467179), (1511874, 2433024), (1518264, 2422784), (1526784, 2409264), (1533168, 2399232), (1535872, 2395008), (1537536, 2392416), (1548288, 2375802), (1557504, 2361744), (1570023, 2342912), (1574496, 2336256), (1583868, 2322432), (1594944, 2306304), (1596672, 2303808), (1599488, 2299752), (1606176, 2290176), (1617408, 2274272), (1622016, 2267811), (1644786, 2236416), (1654016, 2223936), (1665664, 2208384), (1677312, 2193048), (1705704, 2156544), (1717632, 2141568), (1727856, 2128896), (1729728, 2126592), (1741824, 2111824), (1744896, 2108106), (1752192, 2099328), (1757184, 2093364), (1771308, 2076672), (1794312, 2050048), (1799424, 2044224), (1806948, 2035712), (1817088, 2024352), (1824768, 2015832), (1847846, 1990656), (1860768, 1976832), (1873872, 1963008), (1886976, 1949376), (1890304, 1945944), (1892352, 1943838), (1903616, 1932336), (1916928, 1918917)]