135671503968

素因数分解:

$2^5\times 3^2\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{47}}^1$

素因数の和:161

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 17, 18, 19, 21, 22, 24, 26, 28, 31, 32, 33, 34, 36, 38, 39, 42, 44, 47, 48, 51, 52, 56, 57, 62, 63, 66, 68, 72, 76, 77, 78, 84, 88, 91, 93, 94, 96, 99, 102, 104, 112, 114, 117, 119, 124, 126, 132, 133, 136, 141, 143, 144, 152, 153, 154, 156, 168, 171, 176, 182, 186, 187, 188, 198, 204, 208, 209, 217, 221, 224, 228, 231, 234, 238, 247, 248, 252, 264, 266, 272, 273, 279, 282, 286, 288, 304, 306, 308, 312, 323, 329, 336, 341, 342, 352, 357, 364, 372, 374, 376, 396, 399, 403, 408, 416, 418, 423, 429, 434, 442, 456, 462, 468, 476, 494, 496, 504, 517, 527, 528, 532, 544, 546, 558, 561, 564, 572, 589, 608, 611, 612, 616, 624, 627, 646, 651, 658, 663, 672, 682, 684, 693, 714, 728, 741, 744, 748, 752, 792, 798, 799, 806, 816, 819, 836, 846, 858, 868, 884, 893, 912, 924, 936, 952, 969, 987, 988, 992, 1001, 1008, 1023, 1034, 1054, 1056, 1064, 1071, 1092, 1116, 1122, 1128, 1144, 1178, 1197, 1209, 1222, 1224, 1232, 1248, 1254, 1287, 1292, 1302, 1309, 1316, 1326, 1364, 1368, 1386, 1428, 1456, 1457, 1463, 1482, 1488, 1496, 1504, 1547, 1551, 1581, 1584, 1596, 1598, 1612, 1632, 1638, 1672, 1683, 1692, 1716, 1729, 1736, 1767, 1768, 1786, 1824, 1833, 1848, 1872, 1881, 1904, 1938, 1953, 1974, 1976, 1989, 2002, 2016, 2046, 2068, 2108, 2128, 2142, 2184, 2223, 2232, 2244, 2256, 2261, 2288, 2356, 2387, 2394, 2397, 2418, 2431, 2444, 2448, 2464, 2508, 2574, 2584, 2604, 2618, 2632, 2652, 2679, 2717, 2728, 2736, 2772, 2821, 2856, 2907, 2912, 2914, 2926, 2961, 2964, 2976, 2992, 3003, 3069, 3094, 3102, 3162, 3168, 3192, 3196, 3224, 3276, 3344, 3366, 3384, 3432, 3458, 3472, 3534, 3536, 3553, 3572, 3619, 3627, 3666, 3689, 3696, 3744, 3762, 3808, 3876, 3906, 3927, 3948, 3952, 3978, 4004, 4092, 4123, 4136, 4199, 4216, 4256, 4277, 4284, 4368, 4371, 4389, 4433, 4446, 4464, 4488, 4512, 4522, 4576, 4641, 4653, 4712, 4743, 4774, 4788, 4794, 4836, 4862, 4888, 4896, 5016, 5148, 5168, 5187, 5208, 5236, 5264, 5301, 5304, 5358, 5434, 5456, 5472, 5499, 5544, 5593, 5642, 5712, 5797, 5814, 5828, 5852, 5922, 5928, 5984, 6006, 6138, 6188, 6204, 6251, 6324, 6384, 6392, 6448, 6479, 6552, 6688, 6721, 6732, 6768, 6783, 6851, 6864, 6916, 6944, 7068, 7072, 7106, 7144, 7161, 7191, 7238, 7254, 7293, 7332, 7378, 7392, 7524, 7657, 7752, 7812, 7854, 7896, 7904, 7956, 8008, 8037, 8151, 8184, 8246, 8272, 8398, 8432, 8463, 8554, 8568, 8736, 8742, 8778, 8789, 8866, 8892, 8928, 8976, 9009, 9044, 9282, 9306, 9424, 9486, 9548, 9576, 9588, 9672, 9724, 9776, 9823, 10013, 10032, 10199, 10296, 10336, 10374, 10387, 10416, 10472, 10528, 10602, 10608, 10659, 10716, 10857, 10868, 10912, 10998, 11067, 11088, 11186, 11284, 11424, 11594, 11609, 11628, 11656, 11704, 11781, 11844, 11856, 12012, 12276, 12369, 12376, 12408, 12502, 12597, 12648, 12768, 12784, 12831, 12896, 12958, 13104, 13113, 13167, 13299, 13442, 13464, 13536, 13566, 13702, 13728, 13832, 13923, 14136, 14212, 14288, 14322, 14382, 14476, 14508, 14586, 14664, 14756, 15048, 15181, 15314, 15504, 15561, 15624, 15708, 15792, 15912, 16016, 16027, 16074, 16302, 16368, 16492, 16544, 16779, 16796, 16864, 16926, 17017, 17108, 17136, 17391, 17484, 17556, 17578, 17732, 17784, 17952, 18018, 18088, 18564, 18612, 18753, 18848, 18941, 18972, 19019, 19096, 19152, 19176, 19344, 19437, 19448, 19552, 19646, 20026, 20064, 20163, 20349, 20398, 20553, 20592, 20748, 20774, 20832, 20944, 21204, 21216, 21318, 21432, 21483, 21714, 21736, 21879, 21996, 22134, 22176, 22372, 22568, 22971, 23188, 23218, 23256, 23312, 23408, 23562, 23688, 23712, 24024, 24453, 24552, 24738, 24752, 24769, 24816, 24871, 25004, 25194, 25296, 25389, 25568, 25662, 25916, 26208, 26226, 26334, 26367, 26598, 26884, 26928, 27132, 27404, 27664, 27683, 27846, 28272, 28424, 28576, 28644, 28764, 28952, 29016, 29172, 29328, 29393, 29469, 29512, 30039, 30096, 30362, 30597, 30628, 31008, 31031, 31122, 31161, 31248, 31416, 31584, 31824, 31977, 32032, 32054, 32148, 32571, 32604, 32736, 32984, 33201, 33558, 33592, 33852, 34034, 34216, 34272, 34782, 34827, 34968, 35112, 35156, 35464, 35568, 36036, 36176, 37107, 37128, 37224, 37506, 37791, 37882, 37944, 38038, 38192, 38304, 38352, 38493, 38688, 38874, 38896, 39292, 39897, 40052, 40326, 40579, 40698, 40796, 41106, 41184, 41496, 41548, 41888, 42408, 42636, 42864, 42966, 43428, 43472, 43758, 43992, 44268, 44744, 45136, 45353, 45543, 45942, 46189, 46376, 46436, 46512, 46624, 46816, 47047, 47124, 47376, 47957, 48048, 48081, 48906, 49104, 49476, 49504, 49538, 49632, 49742, 50008, 50337, 50388, 50592, 50778, 51051, 51324, 51832, 52173, 52452, 52668, 52734, 53196, 53599, 53768, 53856, 54264, 54808, 55328, 55366, 55692, 56259, 56544, 56823, 56848, 57057, 57288, 57528, 57904, 58032, 58311, 58344, 58656, 58786, 58938, 59024, 60078, 60192, 60489, 60724, 61194, 61256, 61523, 61659, 62062, 62244, 62322, 62496, 62832, 63648, 63954, 64108, 64296, 65142, 65208, 65968, 66402, 67116, 67184, 67704, 68068, 68432, 68761, 68913, 69564, 69654, 69936, 70091, 70224, 70312, 70928, 71136, 72072, 72352, 72709, 74214, 74256, 74307, 74448, 74613, 75012, 75361, 75582, 75764, 75888, 76076, 76384, 76704, 76986, 77748, 77792, 78584, 79101, 79794, 80104, 80652, 81158, 81263, 81396, 81592, 82212, 82992, 83049, 83096, 84227, 84816, 85272, 85728, 85932, 86856, 86944, 87516, 87984, 88179, 88407, 88536, 89488, 90117, 90272, 90706, 91086, 91791, 91884, 92378, 92752, 92872, 93024, 93093, 93483, 94094, 94248, 94752, 95914, 96096, 96162, 97812, 98208, 98952, 99076, 99484, 100016, 100674, 100776, 101556, 102102, 102648, 103664, 104346, 104481, 104904, 105336, 105468, 106267, 106392, 107198, 107536, 108528, 109616, 110143, 110732, 111384, 112189, 112518, 113646, 113696, 114114, 114257, 114576, 115056, 115808, 116064, 116622, 116688, 117572, 117876, 118048, 120156, 120978, 121448, 121737, 122388, 122512, 123046, 123318, 124124, 124488, 124644, 125664, 127699, 127908, 128216, 128592, 130169, 130284, 130416, 131936, 132587, 132804, 134232, 134368, 135408, 136059, 136136, 136629, 136864, 137522, 137826, 138567, 139128, 139308, 139872, 140182, 140448, 140624, 141141, 141856, 143871, 144144, 144243, 145418, 148428, 148512, 148614, 148896, 149226, 150024, 150722, 151164, 151528, 151776, 152152, 153153, 153972, 155496, 157168, 158202, 159588, 160208, 160797, 161304, 162316, 162526, 162792, 163184, 164424, 165984, 166098, 166192, 166991, 168454, 169632, 170469, 170544, 171171, 171864, 173383, 173712, 175032, 175968, 176358, 176814, 177072, 178976, 180234, 181412, 182172, 183582, 183768, 184569, 184756, 185504, 185744, 186186, 186966, 188188, 188496, 191828, 192324, 193781, 195624, 197353, 197904, 198152, 198968, 200032, 201348, 201552, 203112, 204204, 205296, 206283, 207328, 208351, 208692, 208962, 209808, 210273, 210672, 210936, 212534, 212784, 214396, 215072, 217056, 218127, 219232, 220286, 221464, 222768, 222921, 223839, 224378, 225036, 226083, 227292, 228228, 228514, 229152, 230112, 233244, 233376, 235144, 235752, 240312, 241956, 242896, 243474, 243789, 244776, 245024, 246092, 246636, 248248, 248976, 249147, 249288, 252681, 255398, 255816, 256432, 257184, 260338, 260568, 260832, 264537, 265174, 265608, 268464, 270816, 272118, 272272, 272459, 273258, 275044, 275652, 277134, 278256, 278616, 279279, 280364, 281248, 282282, 287742, 288288, 288486, 290836, 296856, 297228, 298452, 300048, 301444, 302328, 303056, 304304, 304513, 306306, 307944, 310992, 314336, 316404, 318801, 319176, 320416, 321594, 321997, 322608, 323323, 324632, 325052, 325584, 326368, 328848, 330429, 332196, 332384, 333982, 336567, 336908, 340938, 341088, 342342, 342771, 343728, 346766, 347424, 350064, 352716, 353628, 354144, 359879, 360468, 362824, 364344, 365211, 367164, 367536, 369138, 369512, 371488, 372372, 373932, 376376, 376992, 383097, 383656, 384648, 387562, 390507, 391248, 394706, 395808, 396304, 397761, 397936, 402696, 403104, 406224, 408177, 408408, 410592, 412566, 415701, 416702, 417384, 417924, 419616, 420546, 421344, 421872, 423423, 425068, 425568, 428792, 431613, 436254, 440572, 442928, 445536, 445842, 447678, 448756, 450072, 452166, 454584, 456456, 457028, 466488, 470288, 470611, 471504, 480624, 482391, 483912, 485792, 486948, 487578, 489552, 492184, 493272, 496496, 497952, 498294, 498576, 500973, 505362, 510796, 511632, 512864, 520149, 520676, 521136, 527527, 529074, 530348, 531216, 536928, 544236, 544544, 544918, 546516, 550088, 551304, 553707, 554268, 556512, 557232, 558558, 560728, 564564, 575484, 576972, 581343, 581672, 589589, 592059, 593712, 594456, 596904, 600096, 602888, 604656, 606112, 608608, 609026, 612612, 615888, 618849, 621984, 625053, 630819, 632808, 637602, 638352, 643188, 643994, 645216, 646646, 649264, 650104, 651168, 654381, 657696, 660858, 664392, 667964, 673134, 673816, 678249, 681876, 684684, 685542, 687456, 693532, 700128, 705432, 707256, 719758, 720936, 725648, 728688, 730422, 731367, 734328, 735072, 738276, 739024, 744744, 747864, 752752, 758043, 766194, 767312, 769296, 771001, 775124, 781014, 782496, 789412, 792608, 795522, 795872, 799799, 805392, 812448, 816354, 816816, 817377, 825132, 831402, 833404, 834768, 835848, 841092, 843744, 846846, 850136, 857584, 863226, 872508, 881144, 885856, 891684, 893893, 895356, 897512, 900144, 904332, 909168, 911183, 912912, 913539, 914056, 932976, 940576, 941222, 943008, 956403, 961248, 964782, 965991, 967824, 969969, 973896, 975156, 979104, 984368, 986544, 991287, 992992, 996588, 997152, 1001946, 1009701, 1010724, 1021592, 1023264, 1028313, 1040298, 1041352, 1042272, 1055054, 1058148, 1060696, 1062432, 1079637, 1088472, 1089836, 1093032, 1100176, 1102608, 1107414, 1108536, 1114464, 1117116, 1121456, 1129128, 1149291, 1150968, 1153944, 1162686, 1163344, 1168937, 1171521, 1179178, 1184118, 1187424, 1188912, 1193283, 1193808, 1205776, 1209312, 1218052, 1225224, 1231776, 1237698, 1250106, 1261638, 1265616, 1275204, 1276704, 1286376, 1287988, 1293292, 1298528, 1300208, 1308762, 1321716, 1328784, 1335928, 1346268, 1347632, 1356498, 1363752, 1369368, 1371084, 1381471, 1387064, 1410864, 1411833, 1414512, 1431859, 1439516, 1441872, 1451296, 1457376, 1458457, 1460844, 1462734, 1468656, 1476552, 1478048, 1489488, 1495728, 1502919, 1505504, 1516086, 1532388, 1534624, 1538592, 1542002, 1550248, 1560447, 1562028, 1578824, 1582581, 1591044, 1599598, 1610784, 1632708, 1633632, 1634754, 1650264, 1662804, 1666808, 1669536, 1671696, 1682184, 1693692, 1700272, 1715168, 1726452, 1744029, 1745016, 1762288, 1768767, 1776177, 1783368, 1787786, 1790712, 1795024, 1800288, 1808664, 1818336, 1822366, 1825824, 1827078, 1828112, 1865952, 1875159, 1882444, 1907213, 1912806, 1929564, 1931982, 1935648, 1939938, 1947792, 1950312, 1968736, 1973088, 1982574, 1993176, 2003892, 2019402, 2021448, 2043184, 2056626, 2080596, 2082704, 2110108, 2116296, 2121392, 2131591, 2159274, 2170883, 2176944, 2179672, 2186064, 2200352, 2205216, 2214828, 2217072, 2234232, 2242912, 2253979, 2258256, 2298582, 2301936, 2307888, 2313003, 2325372, 2326688, 2337874, 2343042, 2358356, 2368236, 2377824, 2386566, 2387616, 2399397, 2411552, 2436104, 2450448, 2452131, 2475396, 2500212, 2519153, 2523276, 2531232, 2550408, 2572752, 2575976, 2586584, 2600416, 2617524, 2643432, 2657568, 2671856, 2681679, 2692536, 2695264, 2712996, 2727504, 2733549, 2738736, 2740617, 2742168, 2762942, 2774128, 2821728, 2823666, 2829024, 2863718, 2879032, 2883744, 2897973, 2909907, 2916914, 2921688, 2925468, 2937312, 2953104, 2978976, 2991456, 3005838, 3032172, 3064776, 3084004, 3100496, 3120894, 3124056, 3157648, 3165162, 3182088, 3199196, 3238911, 3265416, 3269508, 3294277, 3300528, 3325608, 3333616, 3343392, 3364368, 3387384, 3400544, 3452904, 3488058, 3490032, 3506811, 3524576, 3537534, 3541967, 3552354, 3566736, 3575572, 3581424, 3590048, 3617328, 3644732, 3654156, 3656224, 3750318, 3764888, 3814426, 3825612, 3859128, 3863964, 3879876, 3895584, 3900624, 3958669, 3965148, 3986352, 4007784, 4038804, 4042896, 4086368, 4113252, 4144413, 4161192, 4165408, 4220216, 4232592, 4235499, 4242784, 4263182, 4295577, 4318548, 4341766, 4353888, 4359344, 4372128, 4375371, 4429656, 4434144, 4468464, 4507958, 4516512, 4597164, 4603872, 4615776, 4626006, 4650744, 4675748, 4686084, 4716712, 4736472, 4747743, 4773132, 4798794, 4872208, 4900896, 4904262, 4950792, 5000424, 5038306, 5046552, 5100816, 5145504, 5151952, 5173168, 5176721, 5235048, 5286864, 5306301, 5343712, 5363358, 5385072, 5425992, 5455008, 5467098, 5477472, 5481234, 5484336, 5525884, 5548256, 5647332, 5721639, 5727436, 5758064, 5795946, 5819814, 5833828, 5843376, 5850936, 5906208, 6011676, 6064344, 6117943, 6129552, 6168008, 6200992, 6241788, 6248112, 6315296, 6330324, 6364176, 6394773, 6398392, 6477822, 6512649, 6530832, 6539016, 6588554, 6601056, 6651216, 6667232, 6728736, 6761937, 6774768, 6905808, 6939009, 6976116, 6980064, 7013622, 7075068, 7083934, 7104708, 7133472, 7151144, 7162848, 7198191, 7234656, 7289464, 7308312, 7500636, 7529776, 7557459, 7628852, 7651224, 7718256, 7727928, 7759752, 7801248, 7917338, 7930296, 7972704, 8015568, 8045037, 8077608, 8085792, 8200647, 8226504, 8288826, 8322384, 8440432, 8465184, 8470998, 8526364, 8591154, 8637096, 8683532, 8718688, 8750742, 8859312, 8936928, 9015916, 9194328, 9252012, 9301488, 9351496, 9372168, 9433424, 9472944, 9495486, 9546264, 9597588, 9744416, 9808524, 9882831, 9901584, 10000848, 10023013, 10076612, 10093104, 10201632, 10303904, 10346336, 10353442, 10470096, 10520433, 10573728, 10612602, 10625901, 10726716, 10770144, 10851984, 10934196, 10962468, 10968672, 11051768, 11294664, 11443278, 11454872, 11516128, 11591892, 11639628, 11667656, 11686752, 11701872, 11876007, 12023352, 12128688, 12235886, 12259104, 12336016, 12433239, 12483576, 12496224, 12660648, 12728352, 12789546, 12796784, 12886731, 12955644, 13025298, 13061664, 13078032, 13126113, 13177108, 13302432, 13523874, 13549536, 13811616, 13878018, 13952232, 14027244, 14150136, 14167868, 14209416, 14302288, 14396382, 14578928, 14616624, 15001272, 15059552, 15114918, 15196181, 15257704, 15302448, 15436512, 15455856, 15519504, 15530163, 15834676, 15860592, 16031136, 16090074, 16155216, 16401294, 16453008, 16577652, 16644768, 16880864, 16941996, 17052728, 17164917, 17182308, 17274192, 17367064, 17501484, 17718624, 18031832, 18353829, 18388656, 18504024, 18602976, 18702992, 18744336, 18866848, 18945888, 18990972, 19092528, 19184319, 19195176, 19537947, 19617048, 19765662, 19803168, 20001696, 20046026, 20153224, 20186208, 20285811, 20706884, 20940192, 21040866, 21225204, 21251802, 21453432, 21703968, 21868392, 21924936, 22103536, 22589328, 22672377, 22886556, 22909744, 23183784, 23279256, 23335312, 23403744, 23752014, 24046704, 24257376, 24471772, 24672032, 24793769, 24866478, 24967152, 25321296, 25579092, 25593568, 25773462, 25911288, 26050596, 26156064, 26252226, 26354216, 27047748, 27710683, 27756036, 27904464, 28054488, 28300272, 28335736, 28418832, 28604576, 28792764, 29157856, 29233248, 29648493, 30002544, 30069039, 30229836, 30392362, 30515408, 30604896, 30911712, 31039008, 31060326, 31669352, 31721184, 31877703, 32180148, 32310432, 32802588, 32906016, 33155304, 33883992, 34105456, 34329834, 34364616, 34548384, 34734128, 35002968, 35628021, 36063664, 36237047, 36707658, 36777312, 37008048, 37405984, 37488672, 37981944, 38185056, 38368638, 38390352, 39075894, 39234096, 39531324, 40092052, 40306448, 40571622, 41413768, 42081732, 42450408, 42503604, 42825601, 42906864, 43736784, 43849872, 44207072, 45178656, 45344754, 45588543, 45773112, 45819488, 46367568, 46558512, 46590489, 46670624, 47504028, 48093408, 48943544, 49587538, 49732956, 49934304, 50642592, 51158184, 51546924, 51822576, 52101192, 52504452, 52708432, 54095496, 55061487, 55421366, 55512072, 55808928, 56108976, 56600544, 56671472, 56837664, 57585528, 59296986, 60005088, 60138078, 60459672, 60784724, 61030816, 62120652, 63338704, 63755406, 64360296, 65605176, 66310608, 67297373, 67767984, 68210912, 68659668, 68729232, 69468256, 70005936, 71256042, 72127328, 72474094, 73415316, 74016096, 74381307, 75963888, 76737276, 76780704, 78151788, 78468192, 79062648, 80184104, 80612896, 81143244, 82827536, 83132049, 84163464, 84900816, 85007208, 85651202, 85813728, 87473568, 87699744, 90207117, 90689508, 91177086, 91546224, 92735136, 93117024, 93180978, 95008056, 97887088, 99175076, 99465912, 102316368, 103093848, 103645152, 104202384, 105008904, 105416864, 108190992, 108711141, 110122974, 110842732, 111024144, 112217952, 113342944, 115171056, 118593972, 120276156, 120919344, 121569448, 124241304, 126677408, 127510812, 128476803, 128720592, 131210352, 132621216, 134594746, 135535968, 136765629, 137319336, 137458464, 140011872, 142512084, 144948188, 146830632, 148762614, 151927776, 153474552, 156303576, 158125296, 160368208, 162286488, 165655072, 166264098, 168326928, 169801632, 170014416, 171302404, 180414234, 181379016, 182354172, 183092448, 186361956, 190016112, 195774176, 198350152, 198931824, 201892119, 204632736, 206187696, 208404768, 210017808, 216381984, 217422282, 220245948, 221685464, 222048288, 223143921, 230342112, 237187944, 240552312, 241838688, 243138896, 248482608, 249396147, 255021624, 256953606, 257441184, 262420704, 269189492, 273531258, 274638672, 285024168, 289896376, 293661264, 297525228, 306949104, 312607152, 316250592, 320736416, 324572976, 326133423, 332528196, 336653856, 340028832, 342604808, 360828468, 362758032, 364708344, 372723912, 380032224, 385430409, 396700304, 397863648, 403784238, 412375392, 420035616, 434844564, 440491896, 443370928, 446287842, 471081611, 474375888, 481104624, 486277792, 496965216, 498792294, 510043248, 513907212, 538378984, 547062516, 549277344, 570048336, 579792752, 587322528, 595050456, 605676357, 613898208, 625214304, 649145952, 652266846, 665056392, 685209616, 721656936, 725516064, 729416688, 745447824, 770860818, 793400608, 807568476, 869689128, 880983792, 886741856, 892575684, 942163222, 948751776, 962209248, 997584588, 1020086496, 1027814424, 1076757968, 1094125032, 1140096672, 1159585504, 1190100912, 1211352714, 1304533692, 1330112784, 1370419232, 1413244833, 1443313872, 1458833376, 1490895648, 1541721636, 1615136952, 1739378256, 1761967584, 1785151368, 1884326444, 1995169176, 2055628848, 2153515936, 2188250064, 2380201824, 2422705428, 2609067384, 2660225568, 2826489666, 2886627744, 3083443272, 3230273904, 3478756512, 3570302736, 3768652888, 3990338352, 4111257696, 4239734499, 4376500128, 4845410856, 5218134768, 5652979332, 6166886544, 6460547808, 7140605472, 7537305776, 7980676704, 8479468998, 9690821712, 10436269536, 11305958664, 12333773088, 15074611552, 16958937996, 19381643424, 22611917328, 33917875992, 45223834656, 67835751984, 135671503968]

約数ペア:

[(1, 135671503968), (2, 67835751984), (3, 45223834656), (4, 33917875992), (6, 22611917328), (7, 19381643424), (8, 16958937996), (9, 15074611552), (11, 12333773088), (12, 11305958664), (13, 10436269536), (14, 9690821712), (16, 8479468998), (17, 7980676704), (18, 7537305776), (19, 7140605472), (21, 6460547808), (22, 6166886544), (24, 5652979332), (26, 5218134768), (28, 4845410856), (31, 4376500128), (32, 4239734499), (33, 4111257696), (34, 3990338352), (36, 3768652888), (38, 3570302736), (39, 3478756512), (42, 3230273904), (44, 3083443272), (47, 2886627744), (48, 2826489666), (51, 2660225568), (52, 2609067384), (56, 2422705428), (57, 2380201824), (62, 2188250064), (63, 2153515936), (66, 2055628848), (68, 1995169176), (72, 1884326444), (76, 1785151368), (77, 1761967584), (78, 1739378256), (84, 1615136952), (88, 1541721636), (91, 1490895648), (93, 1458833376), (94, 1443313872), (96, 1413244833), (99, 1370419232), (102, 1330112784), (104, 1304533692), (112, 1211352714), (114, 1190100912), (117, 1159585504), (119, 1140096672), (124, 1094125032), (126, 1076757968), (132, 1027814424), (133, 1020086496), (136, 997584588), (141, 962209248), (143, 948751776), (144, 942163222), (152, 892575684), (153, 886741856), (154, 880983792), (156, 869689128), (168, 807568476), (171, 793400608), (176, 770860818), (182, 745447824), (186, 729416688), (187, 725516064), (188, 721656936), (198, 685209616), (204, 665056392), (208, 652266846), (209, 649145952), (217, 625214304), (221, 613898208), (224, 605676357), (228, 595050456), (231, 587322528), (234, 579792752), (238, 570048336), (247, 549277344), (248, 547062516), (252, 538378984), (264, 513907212), (266, 510043248), (272, 498792294), (273, 496965216), (279, 486277792), (282, 481104624), (286, 474375888), (288, 471081611), (304, 446287842), (306, 443370928), (308, 440491896), (312, 434844564), (323, 420035616), (329, 412375392), (336, 403784238), (341, 397863648), (342, 396700304), (352, 385430409), (357, 380032224), (364, 372723912), (372, 364708344), (374, 362758032), (376, 360828468), (396, 342604808), (399, 340028832), (403, 336653856), (408, 332528196), (416, 326133423), (418, 324572976), (423, 320736416), (429, 316250592), (434, 312607152), (442, 306949104), (456, 297525228), (462, 293661264), (468, 289896376), (476, 285024168), (494, 274638672), (496, 273531258), (504, 269189492), (517, 262420704), (527, 257441184), (528, 256953606), (532, 255021624), (544, 249396147), (546, 248482608), (558, 243138896), (561, 241838688), (564, 240552312), (572, 237187944), (589, 230342112), (608, 223143921), (611, 222048288), (612, 221685464), (616, 220245948), (624, 217422282), (627, 216381984), (646, 210017808), (651, 208404768), (658, 206187696), (663, 204632736), (672, 201892119), (682, 198931824), (684, 198350152), (693, 195774176), (714, 190016112), (728, 186361956), (741, 183092448), (744, 182354172), (748, 181379016), (752, 180414234), (792, 171302404), (798, 170014416), (799, 169801632), (806, 168326928), (816, 166264098), (819, 165655072), (836, 162286488), (846, 160368208), (858, 158125296), (868, 156303576), (884, 153474552), (893, 151927776), (912, 148762614), (924, 146830632), (936, 144948188), (952, 142512084), (969, 140011872), (987, 137458464), (988, 137319336), (992, 136765629), (1001, 135535968), (1008, 134594746), (1023, 132621216), (1034, 131210352), (1054, 128720592), (1056, 128476803), (1064, 127510812), (1071, 126677408), (1092, 124241304), (1116, 121569448), (1122, 120919344), (1128, 120276156), (1144, 118593972), (1178, 115171056), (1197, 113342944), (1209, 112217952), (1222, 111024144), (1224, 110842732), (1232, 110122974), (1248, 108711141), (1254, 108190992), (1287, 105416864), (1292, 105008904), (1302, 104202384), (1309, 103645152), (1316, 103093848), (1326, 102316368), (1364, 99465912), (1368, 99175076), (1386, 97887088), (1428, 95008056), (1456, 93180978), (1457, 93117024), (1463, 92735136), (1482, 91546224), (1488, 91177086), (1496, 90689508), (1504, 90207117), (1547, 87699744), (1551, 87473568), (1581, 85813728), (1584, 85651202), (1596, 85007208), (1598, 84900816), (1612, 84163464), (1632, 83132049), (1638, 82827536), (1672, 81143244), (1683, 80612896), (1692, 80184104), (1716, 79062648), (1729, 78468192), (1736, 78151788), (1767, 76780704), (1768, 76737276), (1786, 75963888), (1824, 74381307), (1833, 74016096), (1848, 73415316), (1872, 72474094), (1881, 72127328), (1904, 71256042), (1938, 70005936), (1953, 69468256), (1974, 68729232), (1976, 68659668), (1989, 68210912), (2002, 67767984), (2016, 67297373), (2046, 66310608), (2068, 65605176), (2108, 64360296), (2128, 63755406), (2142, 63338704), (2184, 62120652), (2223, 61030816), (2232, 60784724), (2244, 60459672), (2256, 60138078), (2261, 60005088), (2288, 59296986), (2356, 57585528), (2387, 56837664), (2394, 56671472), (2397, 56600544), (2418, 56108976), (2431, 55808928), (2444, 55512072), (2448, 55421366), (2464, 55061487), (2508, 54095496), (2574, 52708432), (2584, 52504452), (2604, 52101192), (2618, 51822576), (2632, 51546924), (2652, 51158184), (2679, 50642592), (2717, 49934304), (2728, 49732956), (2736, 49587538), (2772, 48943544), (2821, 48093408), (2856, 47504028), (2907, 46670624), (2912, 46590489), (2914, 46558512), (2926, 46367568), (2961, 45819488), (2964, 45773112), (2976, 45588543), (2992, 45344754), (3003, 45178656), (3069, 44207072), (3094, 43849872), (3102, 43736784), (3162, 42906864), (3168, 42825601), (3192, 42503604), (3196, 42450408), (3224, 42081732), (3276, 41413768), (3344, 40571622), (3366, 40306448), (3384, 40092052), (3432, 39531324), (3458, 39234096), (3472, 39075894), (3534, 38390352), (3536, 38368638), (3553, 38185056), (3572, 37981944), (3619, 37488672), (3627, 37405984), (3666, 37008048), (3689, 36777312), (3696, 36707658), (3744, 36237047), (3762, 36063664), (3808, 35628021), (3876, 35002968), (3906, 34734128), (3927, 34548384), (3948, 34364616), (3952, 34329834), (3978, 34105456), (4004, 33883992), (4092, 33155304), (4123, 32906016), (4136, 32802588), (4199, 32310432), (4216, 32180148), (4256, 31877703), (4277, 31721184), (4284, 31669352), (4368, 31060326), (4371, 31039008), (4389, 30911712), (4433, 30604896), (4446, 30515408), (4464, 30392362), (4488, 30229836), (4512, 30069039), (4522, 30002544), (4576, 29648493), (4641, 29233248), (4653, 29157856), (4712, 28792764), (4743, 28604576), (4774, 28418832), (4788, 28335736), (4794, 28300272), (4836, 28054488), (4862, 27904464), (4888, 27756036), (4896, 27710683), (5016, 27047748), (5148, 26354216), (5168, 26252226), (5187, 26156064), (5208, 26050596), (5236, 25911288), (5264, 25773462), (5301, 25593568), (5304, 25579092), (5358, 25321296), (5434, 24967152), (5456, 24866478), (5472, 24793769), (5499, 24672032), (5544, 24471772), (5593, 24257376), (5642, 24046704), (5712, 23752014), (5797, 23403744), (5814, 23335312), (5828, 23279256), (5852, 23183784), (5922, 22909744), (5928, 22886556), (5984, 22672377), (6006, 22589328), (6138, 22103536), (6188, 21924936), (6204, 21868392), (6251, 21703968), (6324, 21453432), (6384, 21251802), (6392, 21225204), (6448, 21040866), (6479, 20940192), (6552, 20706884), (6688, 20285811), (6721, 20186208), (6732, 20153224), (6768, 20046026), (6783, 20001696), (6851, 19803168), (6864, 19765662), (6916, 19617048), (6944, 19537947), (7068, 19195176), (7072, 19184319), (7106, 19092528), (7144, 18990972), (7161, 18945888), (7191, 18866848), (7238, 18744336), (7254, 18702992), (7293, 18602976), (7332, 18504024), (7378, 18388656), (7392, 18353829), (7524, 18031832), (7657, 17718624), (7752, 17501484), (7812, 17367064), (7854, 17274192), (7896, 17182308), (7904, 17164917), (7956, 17052728), (8008, 16941996), (8037, 16880864), (8151, 16644768), (8184, 16577652), (8246, 16453008), (8272, 16401294), (8398, 16155216), (8432, 16090074), (8463, 16031136), (8554, 15860592), (8568, 15834676), (8736, 15530163), (8742, 15519504), (8778, 15455856), (8789, 15436512), (8866, 15302448), (8892, 15257704), (8928, 15196181), (8976, 15114918), (9009, 15059552), (9044, 15001272), (9282, 14616624), (9306, 14578928), (9424, 14396382), (9486, 14302288), (9548, 14209416), (9576, 14167868), (9588, 14150136), (9672, 14027244), (9724, 13952232), (9776, 13878018), (9823, 13811616), (10013, 13549536), (10032, 13523874), (10199, 13302432), (10296, 13177108), (10336, 13126113), (10374, 13078032), (10387, 13061664), (10416, 13025298), (10472, 12955644), (10528, 12886731), (10602, 12796784), (10608, 12789546), (10659, 12728352), (10716, 12660648), (10857, 12496224), (10868, 12483576), (10912, 12433239), (10998, 12336016), (11067, 12259104), (11088, 12235886), (11186, 12128688), (11284, 12023352), (11424, 11876007), (11594, 11701872), (11609, 11686752), (11628, 11667656), (11656, 11639628), (11704, 11591892), (11781, 11516128), (11844, 11454872), (11856, 11443278), (12012, 11294664), (12276, 11051768), (12369, 10968672), (12376, 10962468), (12408, 10934196), (12502, 10851984), (12597, 10770144), (12648, 10726716), (12768, 10625901), (12784, 10612602), (12831, 10573728), (12896, 10520433), (12958, 10470096), (13104, 10353442), (13113, 10346336), (13167, 10303904), (13299, 10201632), (13442, 10093104), (13464, 10076612), (13536, 10023013), (13566, 10000848), (13702, 9901584), (13728, 9882831), (13832, 9808524), (13923, 9744416), (14136, 9597588), (14212, 9546264), (14288, 9495486), (14322, 9472944), (14382, 9433424), (14476, 9372168), (14508, 9351496), (14586, 9301488), (14664, 9252012), (14756, 9194328), (15048, 9015916), (15181, 8936928), (15314, 8859312), (15504, 8750742), (15561, 8718688), (15624, 8683532), (15708, 8637096), (15792, 8591154), (15912, 8526364), (16016, 8470998), (16027, 8465184), (16074, 8440432), (16302, 8322384), (16368, 8288826), (16492, 8226504), (16544, 8200647), (16779, 8085792), (16796, 8077608), (16864, 8045037), (16926, 8015568), (17017, 7972704), (17108, 7930296), (17136, 7917338), (17391, 7801248), (17484, 7759752), (17556, 7727928), (17578, 7718256), (17732, 7651224), (17784, 7628852), (17952, 7557459), (18018, 7529776), (18088, 7500636), (18564, 7308312), (18612, 7289464), (18753, 7234656), (18848, 7198191), (18941, 7162848), (18972, 7151144), (19019, 7133472), (19096, 7104708), (19152, 7083934), (19176, 7075068), (19344, 7013622), (19437, 6980064), (19448, 6976116), (19552, 6939009), (19646, 6905808), (20026, 6774768), (20064, 6761937), (20163, 6728736), (20349, 6667232), (20398, 6651216), (20553, 6601056), (20592, 6588554), (20748, 6539016), (20774, 6530832), (20832, 6512649), (20944, 6477822), (21204, 6398392), (21216, 6394773), (21318, 6364176), (21432, 6330324), (21483, 6315296), (21714, 6248112), (21736, 6241788), (21879, 6200992), (21996, 6168008), (22134, 6129552), (22176, 6117943), (22372, 6064344), (22568, 6011676), (22971, 5906208), (23188, 5850936), (23218, 5843376), (23256, 5833828), (23312, 5819814), (23408, 5795946), (23562, 5758064), (23688, 5727436), (23712, 5721639), (24024, 5647332), (24453, 5548256), (24552, 5525884), (24738, 5484336), (24752, 5481234), (24769, 5477472), (24816, 5467098), (24871, 5455008), (25004, 5425992), (25194, 5385072), (25296, 5363358), (25389, 5343712), (25568, 5306301), (25662, 5286864), (25916, 5235048), (26208, 5176721), (26226, 5173168), (26334, 5151952), (26367, 5145504), (26598, 5100816), (26884, 5046552), (26928, 5038306), (27132, 5000424), (27404, 4950792), (27664, 4904262), (27683, 4900896), (27846, 4872208), (28272, 4798794), (28424, 4773132), (28576, 4747743), (28644, 4736472), (28764, 4716712), (28952, 4686084), (29016, 4675748), (29172, 4650744), (29328, 4626006), (29393, 4615776), (29469, 4603872), (29512, 4597164), (30039, 4516512), (30096, 4507958), (30362, 4468464), (30597, 4434144), (30628, 4429656), (31008, 4375371), (31031, 4372128), (31122, 4359344), (31161, 4353888), (31248, 4341766), (31416, 4318548), (31584, 4295577), (31824, 4263182), (31977, 4242784), (32032, 4235499), (32054, 4232592), (32148, 4220216), (32571, 4165408), (32604, 4161192), (32736, 4144413), (32984, 4113252), (33201, 4086368), (33558, 4042896), (33592, 4038804), (33852, 4007784), (34034, 3986352), (34216, 3965148), (34272, 3958669), (34782, 3900624), (34827, 3895584), (34968, 3879876), (35112, 3863964), (35156, 3859128), (35464, 3825612), (35568, 3814426), (36036, 3764888), (36176, 3750318), (37107, 3656224), (37128, 3654156), (37224, 3644732), (37506, 3617328), (37791, 3590048), (37882, 3581424), (37944, 3575572), (38038, 3566736), (38192, 3552354), (38304, 3541967), (38352, 3537534), (38493, 3524576), (38688, 3506811), (38874, 3490032), (38896, 3488058), (39292, 3452904), (39897, 3400544), (40052, 3387384), (40326, 3364368), (40579, 3343392), (40698, 3333616), (40796, 3325608), (41106, 3300528), (41184, 3294277), (41496, 3269508), (41548, 3265416), (41888, 3238911), (42408, 3199196), (42636, 3182088), (42864, 3165162), (42966, 3157648), (43428, 3124056), (43472, 3120894), (43758, 3100496), (43992, 3084004), (44268, 3064776), (44744, 3032172), (45136, 3005838), (45353, 2991456), (45543, 2978976), (45942, 2953104), (46189, 2937312), (46376, 2925468), (46436, 2921688), (46512, 2916914), (46624, 2909907), (46816, 2897973), (47047, 2883744), (47124, 2879032), (47376, 2863718), (47957, 2829024), (48048, 2823666), (48081, 2821728), (48906, 2774128), (49104, 2762942), (49476, 2742168), (49504, 2740617), (49538, 2738736), (49632, 2733549), (49742, 2727504), (50008, 2712996), (50337, 2695264), (50388, 2692536), (50592, 2681679), (50778, 2671856), (51051, 2657568), (51324, 2643432), (51832, 2617524), (52173, 2600416), (52452, 2586584), (52668, 2575976), (52734, 2572752), (53196, 2550408), (53599, 2531232), (53768, 2523276), (53856, 2519153), (54264, 2500212), (54808, 2475396), (55328, 2452131), (55366, 2450448), (55692, 2436104), (56259, 2411552), (56544, 2399397), (56823, 2387616), (56848, 2386566), (57057, 2377824), (57288, 2368236), (57528, 2358356), (57904, 2343042), (58032, 2337874), (58311, 2326688), (58344, 2325372), (58656, 2313003), (58786, 2307888), (58938, 2301936), (59024, 2298582), (60078, 2258256), (60192, 2253979), (60489, 2242912), (60724, 2234232), (61194, 2217072), (61256, 2214828), (61523, 2205216), (61659, 2200352), (62062, 2186064), (62244, 2179672), (62322, 2176944), (62496, 2170883), (62832, 2159274), (63648, 2131591), (63954, 2121392), (64108, 2116296), (64296, 2110108), (65142, 2082704), (65208, 2080596), (65968, 2056626), (66402, 2043184), (67116, 2021448), (67184, 2019402), (67704, 2003892), (68068, 1993176), (68432, 1982574), (68761, 1973088), (68913, 1968736), (69564, 1950312), (69654, 1947792), (69936, 1939938), (70091, 1935648), (70224, 1931982), (70312, 1929564), (70928, 1912806), (71136, 1907213), (72072, 1882444), (72352, 1875159), (72709, 1865952), (74214, 1828112), (74256, 1827078), (74307, 1825824), (74448, 1822366), (74613, 1818336), (75012, 1808664), (75361, 1800288), (75582, 1795024), (75764, 1790712), (75888, 1787786), (76076, 1783368), (76384, 1776177), (76704, 1768767), (76986, 1762288), (77748, 1745016), (77792, 1744029), (78584, 1726452), (79101, 1715168), (79794, 1700272), (80104, 1693692), (80652, 1682184), (81158, 1671696), (81263, 1669536), (81396, 1666808), (81592, 1662804), (82212, 1650264), (82992, 1634754), (83049, 1633632), (83096, 1632708), (84227, 1610784), (84816, 1599598), (85272, 1591044), (85728, 1582581), (85932, 1578824), (86856, 1562028), (86944, 1560447), (87516, 1550248), (87984, 1542002), (88179, 1538592), (88407, 1534624), (88536, 1532388), (89488, 1516086), (90117, 1505504), (90272, 1502919), (90706, 1495728), (91086, 1489488), (91791, 1478048), (91884, 1476552), (92378, 1468656), (92752, 1462734), (92872, 1460844), (93024, 1458457), (93093, 1457376), (93483, 1451296), (94094, 1441872), (94248, 1439516), (94752, 1431859), (95914, 1414512), (96096, 1411833), (96162, 1410864), (97812, 1387064), (98208, 1381471), (98952, 1371084), (99076, 1369368), (99484, 1363752), (100016, 1356498), (100674, 1347632), (100776, 1346268), (101556, 1335928), (102102, 1328784), (102648, 1321716), (103664, 1308762), (104346, 1300208), (104481, 1298528), (104904, 1293292), (105336, 1287988), (105468, 1286376), (106267, 1276704), (106392, 1275204), (107198, 1265616), (107536, 1261638), (108528, 1250106), (109616, 1237698), (110143, 1231776), (110732, 1225224), (111384, 1218052), (112189, 1209312), (112518, 1205776), (113646, 1193808), (113696, 1193283), (114114, 1188912), (114257, 1187424), (114576, 1184118), (115056, 1179178), (115808, 1171521), (116064, 1168937), (116622, 1163344), (116688, 1162686), (117572, 1153944), (117876, 1150968), (118048, 1149291), (120156, 1129128), (120978, 1121456), (121448, 1117116), (121737, 1114464), (122388, 1108536), (122512, 1107414), (123046, 1102608), (123318, 1100176), (124124, 1093032), (124488, 1089836), (124644, 1088472), (125664, 1079637), (127699, 1062432), (127908, 1060696), (128216, 1058148), (128592, 1055054), (130169, 1042272), (130284, 1041352), (130416, 1040298), (131936, 1028313), (132587, 1023264), (132804, 1021592), (134232, 1010724), (134368, 1009701), (135408, 1001946), (136059, 997152), (136136, 996588), (136629, 992992), (136864, 991287), (137522, 986544), (137826, 984368), (138567, 979104), (139128, 975156), (139308, 973896), (139872, 969969), (140182, 967824), (140448, 965991), (140624, 964782), (141141, 961248), (141856, 956403), (143871, 943008), (144144, 941222), (144243, 940576), (145418, 932976), (148428, 914056), (148512, 913539), (148614, 912912), (148896, 911183), (149226, 909168), (150024, 904332), (150722, 900144), (151164, 897512), (151528, 895356), (151776, 893893), (152152, 891684), (153153, 885856), (153972, 881144), (155496, 872508), (157168, 863226), (158202, 857584), (159588, 850136), (160208, 846846), (160797, 843744), (161304, 841092), (162316, 835848), (162526, 834768), (162792, 833404), (163184, 831402), (164424, 825132), (165984, 817377), (166098, 816816), (166192, 816354), (166991, 812448), (168454, 805392), (169632, 799799), (170469, 795872), (170544, 795522), (171171, 792608), (171864, 789412), (173383, 782496), (173712, 781014), (175032, 775124), (175968, 771001), (176358, 769296), (176814, 767312), (177072, 766194), (178976, 758043), (180234, 752752), (181412, 747864), (182172, 744744), (183582, 739024), (183768, 738276), (184569, 735072), (184756, 734328), (185504, 731367), (185744, 730422), (186186, 728688), (186966, 725648), (188188, 720936), (188496, 719758), (191828, 707256), (192324, 705432), (193781, 700128), (195624, 693532), (197353, 687456), (197904, 685542), (198152, 684684), (198968, 681876), (200032, 678249), (201348, 673816), (201552, 673134), (203112, 667964), (204204, 664392), (205296, 660858), (206283, 657696), (207328, 654381), (208351, 651168), (208692, 650104), (208962, 649264), (209808, 646646), (210273, 645216), (210672, 643994), (210936, 643188), (212534, 638352), (212784, 637602), (214396, 632808), (215072, 630819), (217056, 625053), (218127, 621984), (219232, 618849), (220286, 615888), (221464, 612612), (222768, 609026), (222921, 608608), (223839, 606112), (224378, 604656), (225036, 602888), (226083, 600096), (227292, 596904), (228228, 594456), (228514, 593712), (229152, 592059), (230112, 589589), (233244, 581672), (233376, 581343), (235144, 576972), (235752, 575484), (240312, 564564), (241956, 560728), (242896, 558558), (243474, 557232), (243789, 556512), (244776, 554268), (245024, 553707), (246092, 551304), (246636, 550088), (248248, 546516), (248976, 544918), (249147, 544544), (249288, 544236), (252681, 536928), (255398, 531216), (255816, 530348), (256432, 529074), (257184, 527527), (260338, 521136), (260568, 520676), (260832, 520149), (264537, 512864), (265174, 511632), (265608, 510796), (268464, 505362), (270816, 500973), (272118, 498576), (272272, 498294), (272459, 497952), (273258, 496496), (275044, 493272), (275652, 492184), (277134, 489552), (278256, 487578), (278616, 486948), (279279, 485792), (280364, 483912), (281248, 482391), (282282, 480624), (287742, 471504), (288288, 470611), (288486, 470288), (290836, 466488), (296856, 457028), (297228, 456456), (298452, 454584), (300048, 452166), (301444, 450072), (302328, 448756), (303056, 447678), (304304, 445842), (304513, 445536), (306306, 442928), (307944, 440572), (310992, 436254), (314336, 431613), (316404, 428792), (318801, 425568), (319176, 425068), (320416, 423423), (321594, 421872), (321997, 421344), (322608, 420546), (323323, 419616), (324632, 417924), (325052, 417384), (325584, 416702), (326368, 415701), (328848, 412566), (330429, 410592), (332196, 408408), (332384, 408177), (333982, 406224), (336567, 403104), (336908, 402696), (340938, 397936), (341088, 397761), (342342, 396304), (342771, 395808), (343728, 394706), (346766, 391248), (347424, 390507), (350064, 387562), (352716, 384648), (353628, 383656), (354144, 383097), (359879, 376992), (360468, 376376), (362824, 373932), (364344, 372372), (365211, 371488), (367164, 369512), (367536, 369138)]