2774126444544

素因数分解:

$2^{14}\times 3^5\times 7^1\times {\mathrm{13}}^2\times {\mathrm{19}}^1\times {\mathrm{31}}^1$

素因数の和:126

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 19, 21, 24, 26, 27, 28, 31, 32, 36, 38, 39, 42, 48, 52, 54, 56, 57, 62, 63, 64, 72, 76, 78, 81, 84, 91, 93, 96, 104, 108, 112, 114, 117, 124, 126, 128, 133, 144, 152, 156, 162, 168, 169, 171, 182, 186, 189, 192, 208, 216, 217, 224, 228, 234, 243, 247, 248, 252, 256, 266, 273, 279, 288, 304, 312, 324, 336, 338, 342, 351, 364, 372, 378, 384, 399, 403, 416, 432, 434, 448, 456, 468, 486, 494, 496, 504, 507, 512, 513, 532, 546, 558, 567, 576, 589, 608, 624, 648, 651, 672, 676, 684, 702, 728, 741, 744, 756, 768, 798, 806, 819, 832, 837, 864, 868, 896, 912, 936, 972, 988, 992, 1008, 1014, 1024, 1026, 1053, 1064, 1092, 1116, 1134, 1152, 1178, 1183, 1197, 1209, 1216, 1248, 1296, 1302, 1344, 1352, 1368, 1404, 1456, 1482, 1488, 1512, 1521, 1536, 1539, 1596, 1612, 1638, 1664, 1674, 1701, 1728, 1729, 1736, 1767, 1792, 1824, 1872, 1944, 1953, 1976, 1984, 2016, 2028, 2048, 2052, 2106, 2128, 2184, 2223, 2232, 2268, 2304, 2356, 2366, 2394, 2418, 2432, 2457, 2496, 2511, 2592, 2604, 2688, 2704, 2736, 2808, 2821, 2912, 2964, 2976, 3024, 3042, 3072, 3078, 3159, 3192, 3211, 3224, 3276, 3328, 3348, 3402, 3456, 3458, 3472, 3534, 3549, 3584, 3591, 3627, 3648, 3744, 3888, 3906, 3952, 3968, 4032, 4056, 4096, 4104, 4123, 4212, 4256, 4368, 4446, 4464, 4536, 4563, 4608, 4617, 4712, 4732, 4788, 4836, 4864, 4914, 4992, 5022, 5184, 5187, 5208, 5239, 5301, 5376, 5408, 5472, 5616, 5642, 5824, 5859, 5928, 5952, 6048, 6084, 6144, 6156, 6318, 6384, 6422, 6448, 6552, 6656, 6669, 6696, 6804, 6912, 6916, 6944, 7068, 7098, 7168, 7182, 7254, 7296, 7371, 7488, 7533, 7657, 7776, 7812, 7904, 7936, 8064, 8112, 8192, 8208, 8246, 8424, 8463, 8512, 8736, 8892, 8928, 9072, 9126, 9216, 9234, 9424, 9464, 9576, 9633, 9672, 9728, 9828, 9984, 10044, 10368, 10374, 10416, 10478, 10602, 10647, 10752, 10773, 10816, 10881, 10944, 11232, 11284, 11648, 11718, 11856, 11904, 12096, 12168, 12288, 12312, 12369, 12636, 12768, 12844, 12896, 13104, 13312, 13338, 13392, 13608, 13689, 13824, 13832, 13888, 14136, 14196, 14336, 14364, 14508, 14592, 14742, 14976, 15066, 15314, 15552, 15561, 15624, 15717, 15808, 15872, 15903, 16128, 16224, 16384, 16416, 16492, 16848, 16926, 17024, 17472, 17577, 17784, 17856, 18144, 18252, 18432, 18468, 18848, 18928, 19152, 19266, 19344, 19456, 19656, 19968, 20007, 20088, 20736, 20748, 20832, 20956, 21204, 21294, 21504, 21546, 21632, 21762, 21888, 22113, 22464, 22477, 22568, 22971, 23296, 23436, 23712, 23808, 24192, 24336, 24576, 24624, 24738, 25272, 25389, 25536, 25688, 25792, 26208, 26624, 26676, 26784, 27216, 27378, 27648, 27664, 27776, 28272, 28392, 28672, 28728, 28899, 29016, 29184, 29484, 29952, 30132, 30628, 31104, 31122, 31248, 31434, 31616, 31744, 31806, 31941, 32256, 32319, 32448, 32643, 32832, 32984, 33696, 33852, 34048, 34944, 35154, 35568, 35712, 36288, 36504, 36673, 36864, 36936, 37107, 37696, 37856, 38304, 38532, 38688, 38912, 39312, 39936, 40014, 40176, 41067, 41472, 41496, 41664, 41912, 42408, 42588, 43008, 43092, 43264, 43524, 43776, 44226, 44928, 44954, 45136, 45942, 46592, 46683, 46872, 47151, 47424, 47616, 47709, 48384, 48672, 49152, 49248, 49476, 50544, 50778, 51072, 51376, 51584, 52416, 52731, 53248, 53352, 53568, 53599, 54432, 54756, 55296, 55328, 55552, 56544, 56784, 57344, 57456, 57798, 58032, 58368, 58968, 59904, 60021, 60264, 61256, 62208, 62244, 62496, 62868, 63232, 63488, 63612, 63882, 64512, 64638, 64896, 65286, 65664, 65968, 67392, 67431, 67704, 68096, 68913, 69888, 70308, 71136, 71424, 72576, 73008, 73346, 73728, 73872, 74214, 75392, 75712, 76167, 76608, 77064, 77376, 77824, 78624, 79872, 80028, 80352, 82134, 82944, 82992, 83328, 83824, 84816, 85176, 86016, 86184, 86528, 86697, 87048, 87552, 88452, 89856, 89908, 90272, 91884, 93184, 93366, 93744, 94302, 94848, 95232, 95418, 95823, 96768, 97344, 97929, 98496, 98952, 99541, 101088, 101556, 102144, 102752, 103168, 104832, 105462, 106496, 106704, 107136, 107198, 108864, 109512, 110019, 110592, 110656, 111104, 111321, 113088, 113568, 114688, 114912, 115596, 116064, 116736, 117936, 119808, 120042, 120528, 122512, 124416, 124488, 124992, 125736, 126464, 126976, 127224, 127764, 129024, 129276, 129792, 130572, 131328, 131936, 134784, 134862, 135408, 136192, 137826, 139776, 140049, 140616, 141453, 142272, 142848, 143127, 145152, 146016, 146692, 147456, 147744, 148428, 150784, 151424, 152334, 153216, 154128, 154752, 155648, 157248, 159744, 160056, 160704, 160797, 164268, 165888, 165984, 166656, 167648, 169632, 170352, 172032, 172368, 173056, 173394, 174096, 175104, 176904, 179712, 179816, 180544, 183768, 186368, 186732, 187488, 188604, 189696, 190464, 190836, 191646, 193536, 194688, 195858, 196992, 197904, 199082, 202176, 202293, 203112, 204288, 205504, 206336, 206739, 209664, 210924, 212992, 213408, 214272, 214396, 217728, 219024, 220038, 221184, 221312, 222208, 222642, 226176, 227136, 228501, 229824, 231192, 232128, 233472, 235872, 239616, 240084, 241056, 245024, 248832, 248976, 249984, 251472, 252928, 253952, 254448, 255528, 258048, 258552, 259584, 260091, 261144, 262656, 263872, 269568, 269724, 270816, 272384, 275652, 279552, 280098, 281232, 282906, 284544, 285696, 286254, 287469, 290304, 292032, 293384, 295488, 296856, 298623, 301568, 302848, 304668, 306432, 308256, 309504, 311296, 314496, 319488, 320112, 321408, 321594, 328536, 330057, 331776, 331968, 333312, 333963, 335296, 339264, 340704, 344064, 344736, 346112, 346788, 348192, 350208, 353808, 359424, 359632, 361088, 367536, 372736, 373464, 374976, 377208, 379392, 380928, 381672, 383292, 387072, 389376, 391716, 393984, 395808, 398164, 404352, 404586, 406224, 408576, 411008, 412672, 413478, 419328, 420147, 421848, 424359, 426816, 428544, 428792, 435456, 438048, 440076, 442368, 442624, 444416, 445284, 452352, 454272, 457002, 459648, 462384, 464256, 466944, 471744, 479232, 480168, 482112, 482391, 490048, 497664, 497952, 499968, 502944, 505856, 507904, 508896, 511056, 516096, 517104, 519168, 520182, 522288, 525312, 527744, 539136, 539448, 541632, 544768, 551304, 559104, 560196, 562464, 565812, 569088, 571392, 572508, 574938, 580608, 584064, 586768, 590976, 593712, 597246, 603136, 605696, 606879, 609336, 612864, 616512, 619008, 620217, 628992, 638976, 640224, 642816, 643188, 657072, 660114, 663552, 663936, 666624, 667926, 670592, 678528, 681408, 685503, 689472, 692224, 693576, 696384, 696787, 700416, 707616, 718848, 719264, 722176, 735072, 745472, 746928, 749952, 754416, 758784, 761856, 763344, 766584, 774144, 778752, 780273, 783432, 787968, 791616, 796328, 808704, 809172, 812448, 817152, 822016, 825344, 826956, 838656, 840294, 843696, 848718, 853632, 857088, 857584, 870912, 876096, 880152, 885248, 888832, 890568, 895869, 904704, 908544, 914004, 919296, 924768, 928512, 933888, 943488, 958464, 960336, 964224, 964782, 980096, 990171, 995328, 995904, 999936, 1001889, 1005888, 1011712, 1017792, 1022112, 1032192, 1034208, 1038336, 1040364, 1044576, 1050624, 1055488, 1078272, 1078896, 1083264, 1089536, 1102608, 1118208, 1120392, 1124928, 1131624, 1138176, 1142784, 1145016, 1149876, 1161216, 1168128, 1173536, 1181952, 1187424, 1194492, 1206272, 1211392, 1213758, 1218672, 1225728, 1233024, 1238016, 1240434, 1257984, 1273077, 1280448, 1285632, 1286376, 1314144, 1320228, 1327104, 1327872, 1333248, 1335852, 1341184, 1357056, 1362816, 1371006, 1378944, 1384448, 1387152, 1392768, 1393574, 1400832, 1415232, 1437696, 1438528, 1444352, 1447173, 1470144, 1490944, 1493856, 1499904, 1508832, 1517568, 1523712, 1526688, 1533168, 1548288, 1557504, 1560546, 1566864, 1575936, 1583232, 1592656, 1617408, 1618344, 1624896, 1634304, 1644032, 1650688, 1653912, 1677312, 1680588, 1687392, 1697436, 1707264, 1714176, 1715168, 1741824, 1752192, 1760304, 1770496, 1777664, 1781136, 1791738, 1809408, 1817088, 1820637, 1828008, 1838592, 1849536, 1857024, 1860651, 1886976, 1916928, 1920672, 1928448, 1929564, 1960192, 1980342, 1990656, 1991808, 1999872, 2003778, 2011776, 2023424, 2035584, 2044224, 2068416, 2076672, 2080728, 2089152, 2090361, 2101248, 2110976, 2156544, 2157792, 2166528, 2179072, 2205216, 2236416, 2240784, 2249856, 2263248, 2276352, 2285568, 2290032, 2299752, 2322432, 2336256, 2347072, 2363904, 2374848, 2388984, 2412544, 2422784, 2427516, 2437344, 2451456, 2466048, 2476032, 2480868, 2515968, 2546154, 2560896, 2571264, 2572752, 2628288, 2640456, 2655744, 2666496, 2671704, 2682368, 2687607, 2714112, 2725632, 2742012, 2757888, 2768896, 2774304, 2785536, 2787148, 2801664, 2830464, 2875392, 2877056, 2888704, 2894346, 2940288, 2970513, 2987712, 2999808, 3017664, 3035136, 3053376, 3066336, 3096576, 3115008, 3121092, 3133728, 3151872, 3166464, 3185312, 3234816, 3236688, 3249792, 3268608, 3288064, 3301376, 3307824, 3354624, 3361176, 3374784, 3394872, 3414528, 3428352, 3430336, 3483648, 3504384, 3520608, 3540992, 3555328, 3562272, 3583476, 3618816, 3634176, 3641274, 3656016, 3677184, 3699072, 3714048, 3721302, 3773952, 3841344, 3856896, 3859128, 3920384, 3960684, 3981312, 3983616, 3999744, 4007556, 4023552, 4046848, 4071168, 4088448, 4136832, 4153344, 4161456, 4178304, 4180722, 4202496, 4221952, 4313088, 4315584, 4333056, 4341519, 4410432, 4472832, 4481568, 4499712, 4526496, 4552704, 4571136, 4580064, 4599504, 4644864, 4672512, 4694144, 4727808, 4749696, 4777968, 4825088, 4845568, 4855032, 4874688, 4902912, 4932096, 4952064, 4961736, 5031936, 5092308, 5121792, 5142528, 5145504, 5256576, 5280912, 5311488, 5332992, 5343408, 5364736, 5375214, 5428224, 5451264, 5461911, 5484024, 5515776, 5548608, 5571072, 5574296, 5660928, 5750784, 5754112, 5777408, 5788692, 5880576, 5941026, 5975424, 5999616, 6035328, 6070272, 6106752, 6132672, 6230016, 6242184, 6267456, 6271083, 6303744, 6332928, 6370624, 6469632, 6473376, 6499584, 6537216, 6576128, 6602752, 6615648, 6709248, 6722352, 6749568, 6789744, 6829056, 6856704, 6860672, 6967296, 7008768, 7041216, 7081984, 7124544, 7166952, 7237632, 7268352, 7282548, 7312032, 7354368, 7398144, 7428096, 7442604, 7547904, 7682688, 7713792, 7718256, 7840768, 7921368, 7967232, 7999488, 8015112, 8047104, 8062821, 8142336, 8176896, 8273664, 8306688, 8322912, 8356608, 8361444, 8404992, 8443904, 8626176, 8631168, 8666112, 8683038, 8820864, 8911539, 8963136, 8999424, 9052992, 9105408, 9160128, 9199008, 9289728, 9345024, 9388288, 9455616, 9499392, 9555936, 9650176, 9691136, 9710064, 9749376, 9805824, 9864192, 9904128, 9923472, 10063872, 10184616, 10243584, 10285056, 10291008, 10513152, 10561824, 10622976, 10665984, 10686816, 10729472, 10750428, 10856448, 10902528, 10923822, 10968048, 11031552, 11097216, 11142144, 11148592, 11321856, 11508224, 11554816, 11577384, 11761152, 11882052, 11950848, 11999232, 12070656, 12140544, 12213504, 12265344, 12460032, 12484368, 12534912, 12542166, 12607488, 12665856, 12741248, 12939264, 12946752, 12999168, 13024557, 13152256, 13231296, 13418496, 13444704, 13499136, 13579488, 13658112, 13713408, 13721344, 13934592, 14017536, 14082432, 14163968, 14249088, 14333904, 14475264, 14536704, 14565096, 14624064, 14708736, 14796288, 14856192, 14885208, 15095808, 15365376, 15427584, 15436512, 15681536, 15842736, 15934464, 15998976, 16030224, 16094208, 16125642, 16284672, 16353792, 16547328, 16645824, 16713216, 16722888, 16887808, 17252352, 17262336, 17332224, 17366076, 17641728, 17823078, 17926272, 17998848, 18105984, 18210816, 18320256, 18398016, 18690048, 18776576, 18813249, 18911232, 18998784, 19111872, 19382272, 19420128, 19498752, 19611648, 19728384, 19808256, 19846944, 20127744, 20369232, 20487168, 20570112, 20582016, 21026304, 21123648, 21245952, 21373632, 21458944, 21500856, 21712896, 21805056, 21847644, 21936096, 22063104, 22194432, 22284288, 22297184, 22643712, 23016448, 23109632, 23154768, 23522304, 23764104, 23901696, 23998464, 24141312, 24188463, 24427008, 24530688, 24920064, 24968736, 25069824, 25084332, 25214976, 25331712, 25482496, 25878528, 25893504, 25998336, 26049114, 26304512, 26462592, 26889408, 26998272, 27158976, 27316224, 27442688, 27869184, 28035072, 28164864, 28327936, 28498176, 28667808, 28950528, 29073408, 29130192, 29248128, 29417472, 29592576, 29712384, 29770416, 30191616, 30730752, 30855168, 30873024, 31363072, 31685472, 31868928, 31997952, 32060448, 32188416, 32251284, 32569344, 32707584, 33094656, 33291648, 33426432, 33445776, 33775616, 34524672, 34664448, 34732152, 35283456, 35646156, 35852544, 35997696, 36211968, 36421632, 36640512, 36796032, 37380096, 37553152, 37626498, 37822464, 37997568, 38223744, 38840256, 38997504, 39456768, 39693888, 40255488, 40738464, 40974336, 41140224, 41164032, 42052608, 42247296, 42491904, 42747264, 42917888, 43001712, 43425792, 43610112, 43695288, 43872192, 44126208, 44388864, 44568576, 44594368, 45287424, 46032896, 46219264, 46309536, 47044608, 47528208, 47803392, 47996928, 48282624, 48376926, 48854016, 49061376, 49937472, 50139648, 50168664, 50663424, 50964992, 51757056, 51787008, 51996672, 52098228, 52609024, 52925184, 53778816, 53996544, 54317952, 54632448, 54885376, 56070144, 56329728, 56439747, 56996352, 57335616, 58146816, 58260384, 58496256, 58834944, 59185152, 59424768, 59540832, 60383232, 61461504, 61710336, 61746048, 62726144, 63370944, 63737856, 64120896, 64376832, 64502568, 65138688, 65415168, 66189312, 66583296, 66852864, 66891552, 67551232, 69049344, 69328896, 69464304, 70566912, 71292312, 71705088, 71995392, 72423936, 73281024, 73592064, 74760192, 75106304, 75252996, 75644928, 75995136, 76447488, 77680512, 77995008, 78913536, 79387776, 81476928, 81948672, 82328064, 84105216, 84494592, 84983808, 85494528, 85835776, 86003424, 86851584, 87220224, 87390576, 87744384, 88252416, 88777728, 89137152, 89188736, 90574848, 92065792, 92619072, 94089216, 95056416, 95606784, 95993856, 96565248, 96753852, 97708032, 98122752, 99874944, 100279296, 100337328, 101326848, 101929984, 103574016, 103993344, 104196456, 105850368, 107557632, 107993088, 108635904, 109264896, 109770752, 112140288, 112659456, 112879494, 113992704, 114671232, 116520768, 116992512, 118370304, 119081664, 120766464, 122923008, 123420672, 123492096, 125452288, 126741888, 127475712, 128241792, 128753664, 129005136, 130277376, 130830336, 132378624, 133166592, 133705728, 133783104, 138098688, 138657792, 138928608, 141133824, 142584624, 143410176, 143990784, 144847872, 146562048, 147184128, 150212608, 150505992, 151990272, 152894976, 155361024, 155990016, 157827072, 158775552, 162953856, 163897344, 164656128, 168210432, 168989184, 169319241, 170989056, 172006848, 174440448, 174781152, 175488768, 176504832, 177555456, 178274304, 178377472, 181149696, 184131584, 185238144, 188178432, 190112832, 191213568, 193130496, 193507704, 195416064, 196245504, 199749888, 200558592, 200674656, 202653696, 203859968, 207148032, 207986688, 208392912, 211700736, 215115264, 215986176, 217271808, 219541504, 224280576, 225318912, 225758988, 227985408, 229342464, 233041536, 233985024, 236740608, 238163328, 245846016, 246984192, 253483776, 254951424, 256483584, 257507328, 258010272, 260554752, 261660672, 264757248, 266333184, 267411456, 267566208, 276197376, 277857216, 282267648, 285169248, 286820352, 287981568, 289695744, 293124096, 294368256, 300425216, 301011984, 303980544, 305789952, 310722048, 311980032, 317551104, 325907712, 327794688, 329312256, 336420864, 337978368, 338638482, 341978112, 344013696, 349562304, 350977536, 355110912, 356754944, 362299392, 368263168, 370476288, 376356864, 380225664, 382427136, 386260992, 387015408, 390832128, 392491008, 399499776, 401117184, 401349312, 407719936, 414296064, 415973376, 416785824, 423401472, 430230528, 431972352, 434543616, 439083008, 450637824, 451517976, 455970816, 458684928, 466083072, 467970048, 473481216, 476326656, 491692032, 493968384, 506967552, 512967168, 516020544, 523321344, 529514496, 532666368, 534822912, 535132416, 552394752, 555714432, 564535296, 570338496, 573640704, 579391488, 586248192, 588736512, 600850432, 602023968, 607961088, 611579904, 621444096, 623960064, 635102208, 651815424, 658624512, 672841728, 675956736, 677276964, 683956224, 688027392, 699124608, 701955072, 710221824, 713509888, 740952576, 760451328, 764854272, 772521984, 774030816, 781664256, 784982016, 798999552, 802234368, 802698624, 815439872, 828592128, 833571648, 846802944, 860461056, 863944704, 869087232, 878166016, 901275648, 903035952, 911941632, 917369856, 932166144, 935940096, 952653312, 983384064, 987936768, 1013935104, 1025934336, 1032041088, 1065332736, 1070264832, 1104789504, 1111428864, 1129070592, 1140676992, 1147281408, 1158782976, 1172496384, 1177473024, 1204047936, 1223159808, 1242888192, 1247920128, 1270204416, 1303630848, 1317249024, 1351913472, 1354553928, 1367912448, 1376054784, 1398249216, 1403910144, 1420443648, 1427019776, 1481905152, 1520902656, 1548061632, 1569964032, 1597999104, 1604468736, 1605397248, 1630879744, 1657184256, 1667143296, 1693605888, 1720922112, 1738174464, 1802551296, 1806071904, 1823883264, 1834739712, 1864332288, 1871880192, 1905306624, 1975873536, 2027870208, 2051868672, 2064082176, 2130665472, 2140529664, 2222857728, 2281353984, 2294562816, 2317565952, 2344992768, 2354946048, 2408095872, 2446319616, 2485776384, 2540408832, 2607261696, 2634498048, 2703826944, 2709107856, 2735824896, 2752109568, 2796498432, 2807820288, 2854039552, 2963810304, 3041805312, 3096123264, 3195998208, 3210794496, 3314368512, 3334286592, 3387211776, 3441844224, 3476348928, 3612143808, 3669479424, 3728664576, 3743760384, 3810613248, 3951747072, 4055740416, 4103737344, 4128164352, 4261330944, 4281059328, 4445715456, 4562707968, 4709892096, 4816191744, 4892639232, 4971552768, 5080817664, 5214523392, 5407653888, 5418215712, 5471649792, 5504219136, 5592996864, 5615640576, 5708079104, 5927620608, 6083610624, 6192246528, 6391996416, 6421588992, 6668573184, 6883688448, 6952697856, 7224287616, 7338958848, 7457329152, 7621226496, 7903494144, 8111480832, 8207474688, 8256328704, 8562118656, 8891430912, 9125415936, 9632383488, 9943105536, 10161635328, 10429046784, 10836431424, 11008438272, 11185993728, 11231281152, 11416158208, 11855241216, 12167221248, 12384493056, 12783992832, 12843177984, 13337146368, 14448575232, 14677917696, 14914658304, 15242452992, 16222961664, 16414949376, 16512657408, 17124237312, 17782861824, 18250831872, 19264766976, 20858093568, 21672862848, 22016876544, 22371987456, 23710482432, 24334442496, 24768986112, 25686355968, 26674292736, 28897150464, 29829316608, 30484905984, 33025314816, 34248474624, 35565723648, 36501663744, 38529533952, 43345725696, 44033753088, 44743974912, 48668884992, 49537972224, 51372711936, 53348585472, 57794300928, 66050629632, 71131447296, 73003327488, 77059067904, 86691451392, 89487949824, 99075944448, 102745423872, 106697170944, 115588601856, 132101259264, 146006654976, 154118135808, 173382902784, 198151888896, 213394341888, 231177203712, 308236271616, 346765805568, 396303777792, 462354407424, 693531611136, 924708814848, 1387063222272, 2774126444544]

約数ペア:

[(1, 2774126444544), (2, 1387063222272), (3, 924708814848), (4, 693531611136), (6, 462354407424), (7, 396303777792), (8, 346765805568), (9, 308236271616), (12, 231177203712), (13, 213394341888), (14, 198151888896), (16, 173382902784), (18, 154118135808), (19, 146006654976), (21, 132101259264), (24, 115588601856), (26, 106697170944), (27, 102745423872), (28, 99075944448), (31, 89487949824), (32, 86691451392), (36, 77059067904), (38, 73003327488), (39, 71131447296), (42, 66050629632), (48, 57794300928), (52, 53348585472), (54, 51372711936), (56, 49537972224), (57, 48668884992), (62, 44743974912), (63, 44033753088), (64, 43345725696), (72, 38529533952), (76, 36501663744), (78, 35565723648), (81, 34248474624), (84, 33025314816), (91, 30484905984), (93, 29829316608), (96, 28897150464), (104, 26674292736), (108, 25686355968), (112, 24768986112), (114, 24334442496), (117, 23710482432), (124, 22371987456), (126, 22016876544), (128, 21672862848), (133, 20858093568), (144, 19264766976), (152, 18250831872), (156, 17782861824), (162, 17124237312), (168, 16512657408), (169, 16414949376), (171, 16222961664), (182, 15242452992), (186, 14914658304), (189, 14677917696), (192, 14448575232), (208, 13337146368), (216, 12843177984), (217, 12783992832), (224, 12384493056), (228, 12167221248), (234, 11855241216), (243, 11416158208), (247, 11231281152), (248, 11185993728), (252, 11008438272), (256, 10836431424), (266, 10429046784), (273, 10161635328), (279, 9943105536), (288, 9632383488), (304, 9125415936), (312, 8891430912), (324, 8562118656), (336, 8256328704), (338, 8207474688), (342, 8111480832), (351, 7903494144), (364, 7621226496), (372, 7457329152), (378, 7338958848), (384, 7224287616), (399, 6952697856), (403, 6883688448), (416, 6668573184), (432, 6421588992), (434, 6391996416), (448, 6192246528), (456, 6083610624), (468, 5927620608), (486, 5708079104), (494, 5615640576), (496, 5592996864), (504, 5504219136), (507, 5471649792), (512, 5418215712), (513, 5407653888), (532, 5214523392), (546, 5080817664), (558, 4971552768), (567, 4892639232), (576, 4816191744), (589, 4709892096), (608, 4562707968), (624, 4445715456), (648, 4281059328), (651, 4261330944), (672, 4128164352), (676, 4103737344), (684, 4055740416), (702, 3951747072), (728, 3810613248), (741, 3743760384), (744, 3728664576), (756, 3669479424), (768, 3612143808), (798, 3476348928), (806, 3441844224), (819, 3387211776), (832, 3334286592), (837, 3314368512), (864, 3210794496), (868, 3195998208), (896, 3096123264), (912, 3041805312), (936, 2963810304), (972, 2854039552), (988, 2807820288), (992, 2796498432), (1008, 2752109568), (1014, 2735824896), (1024, 2709107856), (1026, 2703826944), (1053, 2634498048), (1064, 2607261696), (1092, 2540408832), (1116, 2485776384), (1134, 2446319616), (1152, 2408095872), (1178, 2354946048), (1183, 2344992768), (1197, 2317565952), (1209, 2294562816), (1216, 2281353984), (1248, 2222857728), (1296, 2140529664), (1302, 2130665472), (1344, 2064082176), (1352, 2051868672), (1368, 2027870208), (1404, 1975873536), (1456, 1905306624), (1482, 1871880192), (1488, 1864332288), (1512, 1834739712), (1521, 1823883264), (1536, 1806071904), (1539, 1802551296), (1596, 1738174464), (1612, 1720922112), (1638, 1693605888), (1664, 1667143296), (1674, 1657184256), (1701, 1630879744), (1728, 1605397248), (1729, 1604468736), (1736, 1597999104), (1767, 1569964032), (1792, 1548061632), (1824, 1520902656), (1872, 1481905152), (1944, 1427019776), (1953, 1420443648), (1976, 1403910144), (1984, 1398249216), (2016, 1376054784), (2028, 1367912448), (2048, 1354553928), (2052, 1351913472), (2106, 1317249024), (2128, 1303630848), (2184, 1270204416), (2223, 1247920128), (2232, 1242888192), (2268, 1223159808), (2304, 1204047936), (2356, 1177473024), (2366, 1172496384), (2394, 1158782976), (2418, 1147281408), (2432, 1140676992), (2457, 1129070592), (2496, 1111428864), (2511, 1104789504), (2592, 1070264832), (2604, 1065332736), (2688, 1032041088), (2704, 1025934336), (2736, 1013935104), (2808, 987936768), (2821, 983384064), (2912, 952653312), (2964, 935940096), (2976, 932166144), (3024, 917369856), (3042, 911941632), (3072, 903035952), (3078, 901275648), (3159, 878166016), (3192, 869087232), (3211, 863944704), (3224, 860461056), (3276, 846802944), (3328, 833571648), (3348, 828592128), (3402, 815439872), (3456, 802698624), (3458, 802234368), (3472, 798999552), (3534, 784982016), (3549, 781664256), (3584, 774030816), (3591, 772521984), (3627, 764854272), (3648, 760451328), (3744, 740952576), (3888, 713509888), (3906, 710221824), (3952, 701955072), (3968, 699124608), (4032, 688027392), (4056, 683956224), (4096, 677276964), (4104, 675956736), (4123, 672841728), (4212, 658624512), (4256, 651815424), (4368, 635102208), (4446, 623960064), (4464, 621444096), (4536, 611579904), (4563, 607961088), (4608, 602023968), (4617, 600850432), (4712, 588736512), (4732, 586248192), (4788, 579391488), (4836, 573640704), (4864, 570338496), (4914, 564535296), (4992, 555714432), (5022, 552394752), (5184, 535132416), (5187, 534822912), (5208, 532666368), (5239, 529514496), (5301, 523321344), (5376, 516020544), (5408, 512967168), (5472, 506967552), (5616, 493968384), (5642, 491692032), (5824, 476326656), (5859, 473481216), (5928, 467970048), (5952, 466083072), (6048, 458684928), (6084, 455970816), (6144, 451517976), (6156, 450637824), (6318, 439083008), (6384, 434543616), (6422, 431972352), (6448, 430230528), (6552, 423401472), (6656, 416785824), (6669, 415973376), (6696, 414296064), (6804, 407719936), (6912, 401349312), (6916, 401117184), (6944, 399499776), (7068, 392491008), (7098, 390832128), (7168, 387015408), (7182, 386260992), (7254, 382427136), (7296, 380225664), (7371, 376356864), (7488, 370476288), (7533, 368263168), (7657, 362299392), (7776, 356754944), (7812, 355110912), (7904, 350977536), (7936, 349562304), (8064, 344013696), (8112, 341978112), (8192, 338638482), (8208, 337978368), (8246, 336420864), (8424, 329312256), (8463, 327794688), (8512, 325907712), (8736, 317551104), (8892, 311980032), (8928, 310722048), (9072, 305789952), (9126, 303980544), (9216, 301011984), (9234, 300425216), (9424, 294368256), (9464, 293124096), (9576, 289695744), (9633, 287981568), (9672, 286820352), (9728, 285169248), (9828, 282267648), (9984, 277857216), (10044, 276197376), (10368, 267566208), (10374, 267411456), (10416, 266333184), (10478, 264757248), (10602, 261660672), (10647, 260554752), (10752, 258010272), (10773, 257507328), (10816, 256483584), (10881, 254951424), (10944, 253483776), (11232, 246984192), (11284, 245846016), (11648, 238163328), (11718, 236740608), (11856, 233985024), (11904, 233041536), (12096, 229342464), (12168, 227985408), (12288, 225758988), (12312, 225318912), (12369, 224280576), (12636, 219541504), (12768, 217271808), (12844, 215986176), (12896, 215115264), (13104, 211700736), (13312, 208392912), (13338, 207986688), (13392, 207148032), (13608, 203859968), (13689, 202653696), (13824, 200674656), (13832, 200558592), (13888, 199749888), (14136, 196245504), (14196, 195416064), (14336, 193507704), (14364, 193130496), (14508, 191213568), (14592, 190112832), (14742, 188178432), (14976, 185238144), (15066, 184131584), (15314, 181149696), (15552, 178377472), (15561, 178274304), (15624, 177555456), (15717, 176504832), (15808, 175488768), (15872, 174781152), (15903, 174440448), (16128, 172006848), (16224, 170989056), (16384, 169319241), (16416, 168989184), (16492, 168210432), (16848, 164656128), (16926, 163897344), (17024, 162953856), (17472, 158775552), (17577, 157827072), (17784, 155990016), (17856, 155361024), (18144, 152894976), (18252, 151990272), (18432, 150505992), (18468, 150212608), (18848, 147184128), (18928, 146562048), (19152, 144847872), (19266, 143990784), (19344, 143410176), (19456, 142584624), (19656, 141133824), (19968, 138928608), (20007, 138657792), (20088, 138098688), (20736, 133783104), (20748, 133705728), (20832, 133166592), (20956, 132378624), (21204, 130830336), (21294, 130277376), (21504, 129005136), (21546, 128753664), (21632, 128241792), (21762, 127475712), (21888, 126741888), (22113, 125452288), (22464, 123492096), (22477, 123420672), (22568, 122923008), (22971, 120766464), (23296, 119081664), (23436, 118370304), (23712, 116992512), (23808, 116520768), (24192, 114671232), (24336, 113992704), (24576, 112879494), (24624, 112659456), (24738, 112140288), (25272, 109770752), (25389, 109264896), (25536, 108635904), (25688, 107993088), (25792, 107557632), (26208, 105850368), (26624, 104196456), (26676, 103993344), (26784, 103574016), (27216, 101929984), (27378, 101326848), (27648, 100337328), (27664, 100279296), (27776, 99874944), (28272, 98122752), (28392, 97708032), (28672, 96753852), (28728, 96565248), (28899, 95993856), (29016, 95606784), (29184, 95056416), (29484, 94089216), (29952, 92619072), (30132, 92065792), (30628, 90574848), (31104, 89188736), (31122, 89137152), (31248, 88777728), (31434, 88252416), (31616, 87744384), (31744, 87390576), (31806, 87220224), (31941, 86851584), (32256, 86003424), (32319, 85835776), (32448, 85494528), (32643, 84983808), (32832, 84494592), (32984, 84105216), (33696, 82328064), (33852, 81948672), (34048, 81476928), (34944, 79387776), (35154, 78913536), (35568, 77995008), (35712, 77680512), (36288, 76447488), (36504, 75995136), (36673, 75644928), (36864, 75252996), (36936, 75106304), (37107, 74760192), (37696, 73592064), (37856, 73281024), (38304, 72423936), (38532, 71995392), (38688, 71705088), (38912, 71292312), (39312, 70566912), (39936, 69464304), (40014, 69328896), (40176, 69049344), (41067, 67551232), (41472, 66891552), (41496, 66852864), (41664, 66583296), (41912, 66189312), (42408, 65415168), (42588, 65138688), (43008, 64502568), (43092, 64376832), (43264, 64120896), (43524, 63737856), (43776, 63370944), (44226, 62726144), (44928, 61746048), (44954, 61710336), (45136, 61461504), (45942, 60383232), (46592, 59540832), (46683, 59424768), (46872, 59185152), (47151, 58834944), (47424, 58496256), (47616, 58260384), (47709, 58146816), (48384, 57335616), (48672, 56996352), (49152, 56439747), (49248, 56329728), (49476, 56070144), (50544, 54885376), (50778, 54632448), (51072, 54317952), (51376, 53996544), (51584, 53778816), (52416, 52925184), (52731, 52609024), (53248, 52098228), (53352, 51996672), (53568, 51787008), (53599, 51757056), (54432, 50964992), (54756, 50663424), (55296, 50168664), (55328, 50139648), (55552, 49937472), (56544, 49061376), (56784, 48854016), (57344, 48376926), (57456, 48282624), (57798, 47996928), (58032, 47803392), (58368, 47528208), (58968, 47044608), (59904, 46309536), (60021, 46219264), (60264, 46032896), (61256, 45287424), (62208, 44594368), (62244, 44568576), (62496, 44388864), (62868, 44126208), (63232, 43872192), (63488, 43695288), (63612, 43610112), (63882, 43425792), (64512, 43001712), (64638, 42917888), (64896, 42747264), (65286, 42491904), (65664, 42247296), (65968, 42052608), (67392, 41164032), (67431, 41140224), (67704, 40974336), (68096, 40738464), (68913, 40255488), (69888, 39693888), (70308, 39456768), (71136, 38997504), (71424, 38840256), (72576, 38223744), (73008, 37997568), (73346, 37822464), (73728, 37626498), (73872, 37553152), (74214, 37380096), (75392, 36796032), (75712, 36640512), (76167, 36421632), (76608, 36211968), (77064, 35997696), (77376, 35852544), (77824, 35646156), (78624, 35283456), (79872, 34732152), (80028, 34664448), (80352, 34524672), (82134, 33775616), (82944, 33445776), (82992, 33426432), (83328, 33291648), (83824, 33094656), (84816, 32707584), (85176, 32569344), (86016, 32251284), (86184, 32188416), (86528, 32060448), (86697, 31997952), (87048, 31868928), (87552, 31685472), (88452, 31363072), (89856, 30873024), (89908, 30855168), (90272, 30730752), (91884, 30191616), (93184, 29770416), (93366, 29712384), (93744, 29592576), (94302, 29417472), (94848, 29248128), (95232, 29130192), (95418, 29073408), (95823, 28950528), (96768, 28667808), (97344, 28498176), (97929, 28327936), (98496, 28164864), (98952, 28035072), (99541, 27869184), (101088, 27442688), (101556, 27316224), (102144, 27158976), (102752, 26998272), (103168, 26889408), (104832, 26462592), (105462, 26304512), (106496, 26049114), (106704, 25998336), (107136, 25893504), (107198, 25878528), (108864, 25482496), (109512, 25331712), (110019, 25214976), (110592, 25084332), (110656, 25069824), (111104, 24968736), (111321, 24920064), (113088, 24530688), (113568, 24427008), (114688, 24188463), (114912, 24141312), (115596, 23998464), (116064, 23901696), (116736, 23764104), (117936, 23522304), (119808, 23154768), (120042, 23109632), (120528, 23016448), (122512, 22643712), (124416, 22297184), (124488, 22284288), (124992, 22194432), (125736, 22063104), (126464, 21936096), (126976, 21847644), (127224, 21805056), (127764, 21712896), (129024, 21500856), (129276, 21458944), (129792, 21373632), (130572, 21245952), (131328, 21123648), (131936, 21026304), (134784, 20582016), (134862, 20570112), (135408, 20487168), (136192, 20369232), (137826, 20127744), (139776, 19846944), (140049, 19808256), (140616, 19728384), (141453, 19611648), (142272, 19498752), (142848, 19420128), (143127, 19382272), (145152, 19111872), (146016, 18998784), (146692, 18911232), (147456, 18813249), (147744, 18776576), (148428, 18690048), (150784, 18398016), (151424, 18320256), (152334, 18210816), (153216, 18105984), (154128, 17998848), (154752, 17926272), (155648, 17823078), (157248, 17641728), (159744, 17366076), (160056, 17332224), (160704, 17262336), (160797, 17252352), (164268, 16887808), (165888, 16722888), (165984, 16713216), (166656, 16645824), (167648, 16547328), (169632, 16353792), (170352, 16284672), (172032, 16125642), (172368, 16094208), (173056, 16030224), (173394, 15998976), (174096, 15934464), (175104, 15842736), (176904, 15681536), (179712, 15436512), (179816, 15427584), (180544, 15365376), (183768, 15095808), (186368, 14885208), (186732, 14856192), (187488, 14796288), (188604, 14708736), (189696, 14624064), (190464, 14565096), (190836, 14536704), (191646, 14475264), (193536, 14333904), (194688, 14249088), (195858, 14163968), (196992, 14082432), (197904, 14017536), (199082, 13934592), (202176, 13721344), (202293, 13713408), (203112, 13658112), (204288, 13579488), (205504, 13499136), (206336, 13444704), (206739, 13418496), (209664, 13231296), (210924, 13152256), (212992, 13024557), (213408, 12999168), (214272, 12946752), (214396, 12939264), (217728, 12741248), (219024, 12665856), (220038, 12607488), (221184, 12542166), (221312, 12534912), (222208, 12484368), (222642, 12460032), (226176, 12265344), (227136, 12213504), (228501, 12140544), (229824, 12070656), (231192, 11999232), (232128, 11950848), (233472, 11882052), (235872, 11761152), (239616, 11577384), (240084, 11554816), (241056, 11508224), (245024, 11321856), (248832, 11148592), (248976, 11142144), (249984, 11097216), (251472, 11031552), (252928, 10968048), (253952, 10923822), (254448, 10902528), (255528, 10856448), (258048, 10750428), (258552, 10729472), (259584, 10686816), (260091, 10665984), (261144, 10622976), (262656, 10561824), (263872, 10513152), (269568, 10291008), (269724, 10285056), (270816, 10243584), (272384, 10184616), (275652, 10063872), (279552, 9923472), (280098, 9904128), (281232, 9864192), (282906, 9805824), (284544, 9749376), (285696, 9710064), (286254, 9691136), (287469, 9650176), (290304, 9555936), (292032, 9499392), (293384, 9455616), (295488, 9388288), (296856, 9345024), (298623, 9289728), (301568, 9199008), (302848, 9160128), (304668, 9105408), (306432, 9052992), (308256, 8999424), (309504, 8963136), (311296, 8911539), (314496, 8820864), (319488, 8683038), (320112, 8666112), (321408, 8631168), (321594, 8626176), (328536, 8443904), (330057, 8404992), (331776, 8361444), (331968, 8356608), (333312, 8322912), (333963, 8306688), (335296, 8273664), (339264, 8176896), (340704, 8142336), (344064, 8062821), (344736, 8047104), (346112, 8015112), (346788, 7999488), (348192, 7967232), (350208, 7921368), (353808, 7840768), (359424, 7718256), (359632, 7713792), (361088, 7682688), (367536, 7547904), (372736, 7442604), (373464, 7428096), (374976, 7398144), (377208, 7354368), (379392, 7312032), (380928, 7282548), (381672, 7268352), (383292, 7237632), (387072, 7166952), (389376, 7124544), (391716, 7081984), (393984, 7041216), (395808, 7008768), (398164, 6967296), (404352, 6860672), (404586, 6856704), (406224, 6829056), (408576, 6789744), (411008, 6749568), (412672, 6722352), (413478, 6709248), (419328, 6615648), (420147, 6602752), (421848, 6576128), (424359, 6537216), (426816, 6499584), (428544, 6473376), (428792, 6469632), (435456, 6370624), (438048, 6332928), (440076, 6303744), (442368, 6271083), (442624, 6267456), (444416, 6242184), (445284, 6230016), (452352, 6132672), (454272, 6106752), (457002, 6070272), (459648, 6035328), (462384, 5999616), (464256, 5975424), (466944, 5941026), (471744, 5880576), (479232, 5788692), (480168, 5777408), (482112, 5754112), (482391, 5750784), (490048, 5660928), (497664, 5574296), (497952, 5571072), (499968, 5548608), (502944, 5515776), (505856, 5484024), (507904, 5461911), (508896, 5451264), (511056, 5428224), (516096, 5375214), (517104, 5364736), (519168, 5343408), (520182, 5332992), (522288, 5311488), (525312, 5280912), (527744, 5256576), (539136, 5145504), (539448, 5142528), (541632, 5121792), (544768, 5092308), (551304, 5031936), (559104, 4961736), (560196, 4952064), (562464, 4932096), (565812, 4902912), (569088, 4874688), (571392, 4855032), (572508, 4845568), (574938, 4825088), (580608, 4777968), (584064, 4749696), (586768, 4727808), (590976, 4694144), (593712, 4672512), (597246, 4644864), (603136, 4599504), (605696, 4580064), (606879, 4571136), (609336, 4552704), (612864, 4526496), (616512, 4499712), (619008, 4481568), (620217, 4472832), (628992, 4410432), (638976, 4341519), (640224, 4333056), (642816, 4315584), (643188, 4313088), (657072, 4221952), (660114, 4202496), (663552, 4180722), (663936, 4178304), (666624, 4161456), (667926, 4153344), (670592, 4136832), (678528, 4088448), (681408, 4071168), (685503, 4046848), (689472, 4023552), (692224, 4007556), (693576, 3999744), (696384, 3983616), (696787, 3981312), (700416, 3960684), (707616, 3920384), (718848, 3859128), (719264, 3856896), (722176, 3841344), (735072, 3773952), (745472, 3721302), (746928, 3714048), (749952, 3699072), (754416, 3677184), (758784, 3656016), (761856, 3641274), (763344, 3634176), (766584, 3618816), (774144, 3583476), (778752, 3562272), (780273, 3555328), (783432, 3540992), (787968, 3520608), (791616, 3504384), (796328, 3483648), (808704, 3430336), (809172, 3428352), (812448, 3414528), (817152, 3394872), (822016, 3374784), (825344, 3361176), (826956, 3354624), (838656, 3307824), (840294, 3301376), (843696, 3288064), (848718, 3268608), (853632, 3249792), (857088, 3236688), (857584, 3234816), (870912, 3185312), (876096, 3166464), (880152, 3151872), (885248, 3133728), (888832, 3121092), (890568, 3115008), (895869, 3096576), (904704, 3066336), (908544, 3053376), (914004, 3035136), (919296, 3017664), (924768, 2999808), (928512, 2987712), (933888, 2970513), (943488, 2940288), (958464, 2894346), (960336, 2888704), (964224, 2877056), (964782, 2875392), (980096, 2830464), (990171, 2801664), (995328, 2787148), (995904, 2785536), (999936, 2774304), (1001889, 2768896), (1005888, 2757888), (1011712, 2742012), (1017792, 2725632), (1022112, 2714112), (1032192, 2687607), (1034208, 2682368), (1038336, 2671704), (1040364, 2666496), (1044576, 2655744), (1050624, 2640456), (1055488, 2628288), (1078272, 2572752), (1078896, 2571264), (1083264, 2560896), (1089536, 2546154), (1102608, 2515968), (1118208, 2480868), (1120392, 2476032), (1124928, 2466048), (1131624, 2451456), (1138176, 2437344), (1142784, 2427516), (1145016, 2422784), (1149876, 2412544), (1161216, 2388984), (1168128, 2374848), (1173536, 2363904), (1181952, 2347072), (1187424, 2336256), (1194492, 2322432), (1206272, 2299752), (1211392, 2290032), (1213758, 2285568), (1218672, 2276352), (1225728, 2263248), (1233024, 2249856), (1238016, 2240784), (1240434, 2236416), (1257984, 2205216), (1273077, 2179072), (1280448, 2166528), (1285632, 2157792), (1286376, 2156544), (1314144, 2110976), (1320228, 2101248), (1327104, 2090361), (1327872, 2089152), (1333248, 2080728), (1335852, 2076672), (1341184, 2068416), (1357056, 2044224), (1362816, 2035584), (1371006, 2023424), (1378944, 2011776), (1384448, 2003778), (1387152, 1999872), (1392768, 1991808), (1393574, 1990656), (1400832, 1980342), (1415232, 1960192), (1437696, 1929564), (1438528, 1928448), (1444352, 1920672), (1447173, 1916928), (1470144, 1886976), (1490944, 1860651), (1493856, 1857024), (1499904, 1849536), (1508832, 1838592), (1517568, 1828008), (1523712, 1820637), (1526688, 1817088), (1533168, 1809408), (1548288, 1791738), (1557504, 1781136), (1560546, 1777664), (1566864, 1770496), (1575936, 1760304), (1583232, 1752192), (1592656, 1741824), (1617408, 1715168), (1618344, 1714176), (1624896, 1707264), (1634304, 1697436), (1644032, 1687392), (1650688, 1680588), (1653912, 1677312)]