616088835648

素因数分解:

$2^6\times 3^4\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{83}}^1$

素因数の和:198

約数の個数: 2240

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

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

約数列:

[1, 2, 3, 4, 6, 8, 9, 11, 12, 13, 16, 17, 18, 19, 22, 24, 26, 27, 31, 32, 33, 34, 36, 38, 39, 44, 48, 51, 52, 54, 57, 62, 64, 66, 68, 72, 76, 78, 81, 83, 88, 93, 96, 99, 102, 104, 108, 114, 117, 124, 132, 136, 143, 144, 152, 153, 156, 162, 166, 171, 176, 186, 187, 192, 198, 204, 208, 209, 216, 221, 228, 234, 247, 248, 249, 264, 272, 279, 286, 288, 297, 304, 306, 312, 323, 324, 332, 341, 342, 351, 352, 372, 374, 396, 403, 408, 416, 418, 429, 432, 442, 456, 459, 468, 494, 496, 498, 513, 527, 528, 544, 558, 561, 572, 576, 589, 594, 608, 612, 624, 627, 646, 648, 663, 664, 682, 684, 702, 704, 741, 744, 747, 748, 792, 806, 816, 832, 836, 837, 858, 864, 884, 891, 912, 913, 918, 936, 969, 988, 992, 996, 1023, 1026, 1053, 1054, 1056, 1079, 1088, 1116, 1122, 1144, 1178, 1188, 1209, 1216, 1224, 1248, 1254, 1287, 1292, 1296, 1326, 1328, 1364, 1368, 1377, 1404, 1411, 1482, 1488, 1494, 1496, 1539, 1577, 1581, 1584, 1612, 1632, 1672, 1674, 1683, 1716, 1728, 1767, 1768, 1782, 1824, 1826, 1836, 1872, 1881, 1938, 1976, 1984, 1989, 1992, 2046, 2052, 2106, 2108, 2112, 2158, 2223, 2232, 2241, 2244, 2288, 2356, 2376, 2418, 2431, 2448, 2496, 2508, 2511, 2573, 2574, 2584, 2592, 2652, 2656, 2717, 2728, 2736, 2739, 2754, 2808, 2822, 2907, 2964, 2976, 2988, 2992, 3069, 3078, 3154, 3162, 3168, 3224, 3237, 3264, 3344, 3348, 3366, 3432, 3534, 3536, 3553, 3564, 3627, 3648, 3652, 3672, 3744, 3762, 3861, 3876, 3952, 3978, 3984, 4092, 4104, 4199, 4212, 4216, 4233, 4316, 4433, 4446, 4464, 4482, 4488, 4576, 4712, 4731, 4743, 4752, 4836, 4862, 4896, 5016, 5022, 5049, 5146, 5148, 5168, 5184, 5301, 5304, 5312, 5434, 5456, 5472, 5478, 5508, 5616, 5643, 5644, 5797, 5814, 5928, 5952, 5967, 5976, 5984, 6138, 6156, 6308, 6324, 6336, 6448, 6474, 6479, 6669, 6688, 6696, 6723, 6732, 6851, 6864, 7068, 7072, 7106, 7128, 7254, 7293, 7304, 7344, 7488, 7524, 7657, 7719, 7722, 7752, 7904, 7956, 7968, 8151, 8184, 8208, 8217, 8398, 8424, 8432, 8466, 8632, 8721, 8866, 8892, 8928, 8964, 8976, 9152, 9207, 9424, 9462, 9486, 9504, 9672, 9711, 9724, 9792, 10013, 10032, 10044, 10098, 10292, 10296, 10336, 10602, 10608, 10659, 10868, 10881, 10912, 10944, 10956, 11016, 11232, 11286, 11288, 11583, 11594, 11628, 11856, 11869, 11934, 11952, 11968, 12276, 12312, 12597, 12616, 12648, 12699, 12896, 12948, 12958, 13299, 13338, 13376, 13392, 13446, 13464, 13702, 13728, 14136, 14144, 14193, 14212, 14229, 14256, 14508, 14586, 14608, 14688, 15048, 15147, 15314, 15438, 15444, 15504, 15521, 15808, 15903, 15912, 15936, 16302, 16368, 16416, 16434, 16796, 16848, 16864, 16929, 16932, 17264, 17347, 17391, 17442, 17732, 17784, 17856, 17901, 17928, 17952, 18343, 18414, 18848, 18924, 18972, 19008, 19344, 19422, 19437, 19448, 20007, 20026, 20064, 20088, 20196, 20501, 20553, 20584, 20592, 20672, 21204, 21216, 21318, 21736, 21762, 21824, 21879, 21912, 22032, 22464, 22572, 22576, 22971, 23157, 23166, 23188, 23256, 23712, 23738, 23868, 23904, 24453, 24552, 24624, 24651, 25194, 25232, 25296, 25398, 25792, 25896, 25916, 26163, 26598, 26676, 26784, 26809, 26892, 26928, 27404, 27456, 27621, 28272, 28303, 28386, 28424, 28458, 28512, 29016, 29133, 29172, 29216, 29376, 30039, 30096, 30294, 30628, 30876, 30888, 31008, 31042, 31806, 31824, 31977, 32604, 32643, 32736, 32832, 32868, 33449, 33592, 33696, 33728, 33858, 33864, 34528, 34694, 34782, 34884, 35464, 35568, 35607, 35802, 35856, 35904, 36686, 36828, 37696, 37791, 37848, 37944, 38097, 38688, 38844, 38874, 38896, 39897, 40014, 40052, 40128, 40176, 40392, 41002, 41106, 41168, 41184, 42408, 42432, 42579, 42636, 42687, 43472, 43524, 43741, 43758, 43824, 44064, 45144, 45152, 45942, 46189, 46314, 46332, 46376, 46512, 46563, 47424, 47476, 47709, 47736, 47808, 48887, 48906, 49104, 49248, 49302, 50388, 50464, 50592, 50796, 51792, 51832, 52041, 52173, 52326, 53196, 53352, 53568, 53618, 53784, 53856, 54808, 55029, 55242, 56544, 56606, 56772, 56848, 56916, 57024, 58032, 58266, 58311, 58344, 58432, 60078, 60192, 60588, 61256, 61503, 61659, 61752, 61776, 62016, 62084, 63612, 63648, 63954, 65208, 65286, 65472, 65637, 65736, 66898, 67184, 67392, 67716, 67728, 68913, 69056, 69388, 69471, 69564, 69768, 70928, 71136, 71214, 71604, 71712, 73359, 73372, 73656, 73953, 75361, 75582, 75696, 75888, 76194, 77376, 77688, 77748, 77792, 79794, 80028, 80104, 80352, 80427, 80784, 82004, 82212, 82336, 82368, 84227, 84816, 84909, 85158, 85272, 85374, 86944, 87048, 87399, 87482, 87516, 87648, 88128, 90117, 90288, 90304, 91884, 92378, 92628, 92664, 92752, 93024, 93126, 94952, 95418, 95472, 95931, 97774, 97812, 98208, 98496, 98604, 100347, 100776, 100928, 101184, 101592, 103584, 103664, 104082, 104346, 104652, 106392, 106704, 106821, 107236, 107568, 107712, 109616, 110058, 110143, 110484, 113088, 113212, 113373, 113544, 113696, 113832, 114291, 116064, 116532, 116622, 116688, 119691, 120156, 120384, 121176, 122512, 123006, 123318, 123504, 123552, 124168, 127224, 127296, 127737, 127908, 130169, 130416, 130572, 131223, 131274, 131472, 133796, 134368, 135432, 135456, 137826, 138567, 138776, 138942, 139128, 139536, 139689, 141856, 142272, 142428, 143208, 143424, 146661, 146718, 146744, 147312, 147906, 150722, 151164, 151392, 151776, 152388, 155376, 155496, 155584, 156123, 156519, 159588, 160056, 160208, 160704, 160854, 161568, 164008, 164424, 164672, 165087, 168454, 169632, 169818, 170316, 170544, 170748, 173888, 174096, 174798, 174933, 174964, 175032, 175296, 180234, 180576, 183768, 184509, 184756, 184977, 185256, 185328, 185504, 186048, 186252, 189904, 190836, 190944, 191862, 195548, 195624, 196416, 196911, 197208, 200694, 201552, 201773, 203184, 206739, 207168, 207328, 208164, 208413, 208692, 209304, 212784, 213408, 213642, 214472, 215136, 219232, 220077, 220116, 220286, 220968, 225511, 226083, 226424, 226746, 227088, 227392, 227664, 228582, 232128, 233064, 233244, 233376, 239382, 240312, 241281, 242352, 245024, 246012, 246636, 247008, 247104, 248336, 252681, 254448, 254727, 255474, 255816, 260338, 260832, 261144, 262446, 262548, 262944, 267592, 268736, 270351, 270864, 270912, 275652, 277134, 277552, 277884, 278256, 279072, 279378, 283712, 284856, 286416, 287793, 293322, 293436, 293488, 294624, 294899, 295812, 301041, 301444, 302328, 302784, 303552, 304776, 310752, 310992, 312246, 313038, 319176, 320112, 320416, 320463, 321708, 323136, 328016, 328848, 330174, 330429, 336908, 339264, 339636, 340119, 340632, 341088, 341496, 348192, 348517, 349596, 349866, 349928, 350064, 359073, 360468, 361152, 367536, 367939, 369018, 369512, 369954, 370512, 370656, 371008, 372504, 379808, 381672, 381888, 383724, 390507, 391096, 391248, 393669, 393822, 394416, 401388, 403104, 403546, 406368, 413478, 414656, 415701, 416328, 416826, 417384, 418608, 419067, 425568, 426816, 427284, 428944, 430272, 438464, 439983, 440154, 440232, 440572, 441936, 451022, 452166, 452848, 453492, 454176, 455328, 457164, 466128, 466488, 466752, 468369, 469557, 478764, 480624, 481151, 482562, 484704, 490048, 492024, 493272, 494016, 495261, 496672, 505362, 508896, 509454, 510948, 511632, 520676, 521664, 522288, 524799, 524892, 525096, 525888, 535184, 537757, 540702, 541728, 551304, 553527, 554268, 554931, 555104, 555768, 556512, 558144, 558756, 568633, 569712, 572832, 575586, 586644, 586872, 586976, 589248, 589798, 591624, 602082, 602888, 604656, 605319, 609552, 620217, 621504, 621984, 624492, 626076, 635531, 638352, 640224, 640832, 640926, 643416, 656032, 657696, 660348, 660858, 673816, 676533, 678249, 679272, 680238, 681264, 682176, 682992, 696384, 697034, 699192, 699732, 699856, 700128, 718146, 720936, 723843, 735072, 735878, 738036, 739024, 739908, 741024, 741312, 745008, 758043, 759616, 763344, 764181, 767448, 781014, 782192, 782496, 787338, 787644, 788832, 802776, 806208, 807092, 811053, 812736, 826956, 831079, 831402, 832656, 833652, 834768, 837216, 838134, 851136, 854568, 857888, 879966, 880308, 880464, 881144, 883872, 884697, 902044, 903123, 904332, 905696, 906984, 908352, 910656, 914328, 932256, 932976, 936738, 939114, 957528, 961248, 961389, 962302, 965124, 969408, 984048, 986544, 990522, 991287, 993344, 1010724, 1017792, 1018908, 1021896, 1023264, 1041352, 1044576, 1045551, 1049598, 1049784, 1050192, 1070368, 1075514, 1081404, 1083456, 1102608, 1103817, 1107054, 1108536, 1109862, 1110208, 1111536, 1113024, 1117512, 1137266, 1139424, 1145664, 1151172, 1171521, 1173288, 1173744, 1173952, 1179596, 1181007, 1183248, 1204164, 1205776, 1209312, 1210638, 1219104, 1240434, 1243968, 1247103, 1248984, 1252152, 1257201, 1271062, 1276704, 1280448, 1281852, 1286832, 1312064, 1315392, 1319949, 1320696, 1321716, 1347632, 1353066, 1356498, 1358544, 1360476, 1362528, 1365984, 1394068, 1398384, 1399464, 1399712, 1400256, 1405107, 1431859, 1436292, 1441872, 1443453, 1447686, 1470144, 1471756, 1476072, 1478048, 1479816, 1482048, 1485783, 1490016, 1516086, 1526688, 1528362, 1534896, 1562028, 1564384, 1564992, 1574676, 1575288, 1577664, 1605552, 1613271, 1614184, 1622106, 1653912, 1660581, 1662158, 1662804, 1665312, 1667304, 1669536, 1674432, 1676268, 1705899, 1709136, 1715776, 1759932, 1760616, 1760928, 1762288, 1767744, 1769394, 1804088, 1806246, 1808664, 1811392, 1813968, 1815957, 1828656, 1864512, 1865952, 1873476, 1878228, 1906593, 1915056, 1922496, 1922778, 1924604, 1930248, 1968096, 1973088, 1981044, 1982574, 2021448, 2029599, 2034747, 2037816, 2043792, 2046528, 2082704, 2089152, 2091102, 2099196, 2099568, 2100384, 2140736, 2151028, 2162808, 2171529, 2205216, 2207634, 2214108, 2217072, 2219724, 2223072, 2235024, 2274129, 2274532, 2278848, 2292543, 2302344, 2343042, 2346576, 2347488, 2359192, 2362014, 2366496, 2408328, 2411552, 2418624, 2421276, 2438208, 2480868, 2493237, 2494206, 2497968, 2504304, 2514402, 2542124, 2553408, 2563704, 2573664, 2639898, 2641392, 2643432, 2654091, 2695264, 2706132, 2709369, 2712996, 2717088, 2720952, 2725056, 2731968, 2788136, 2796768, 2798928, 2799424, 2810214, 2863718, 2872584, 2883744, 2886906, 2895372, 2943512, 2952144, 2956096, 2959632, 2971566, 2973861, 2980032, 3032172, 3053376, 3056724, 3069792, 3124056, 3128768, 3136653, 3149352, 3150576, 3211104, 3226542, 3228368, 3244212, 3307824, 3311451, 3321162, 3324316, 3325608, 3330624, 3334608, 3339072, 3352536, 3411798, 3418272, 3514563, 3519864, 3521232, 3521856, 3524576, 3538788, 3543021, 3608176, 3612492, 3617328, 3627936, 3631914, 3657312, 3731904, 3741309, 3746952, 3756456, 3813186, 3830112, 3833687, 3845556, 3849208, 3860496, 3936192, 3946176, 3959847, 3962088, 3965148, 4042896, 4059198, 4069494, 4075632, 4087584, 4165408, 4182204, 4198392, 4199136, 4200768, 4295577, 4302056, 4325616, 4330359, 4343058, 4410432, 4415268, 4428216, 4434144, 4439448, 4446144, 4470048, 4548258, 4549064, 4585086, 4604688, 4686084, 4693152, 4694976, 4718384, 4724028, 4732992, 4816656, 4823104, 4839813, 4842552, 4961736, 4986474, 4988412, 4995936, 5008608, 5028804, 5084248, 5117697, 5127408, 5147328, 5279796, 5282784, 5286864, 5308182, 5390528, 5412264, 5418738, 5425992, 5434176, 5441904, 5447871, 5576272, 5593536, 5597856, 5620428, 5719779, 5727436, 5745168, 5767488, 5773812, 5790744, 5887024, 5904288, 5919264, 5943132, 5947722, 6064344, 6088797, 6104241, 6113448, 6139584, 6248112, 6254963, 6273306, 6298704, 6301152, 6422208, 6453084, 6456736, 6488424, 6615648, 6622902, 6642324, 6648632, 6651216, 6669216, 6705072, 6822387, 6823596, 6836544, 6990841, 7029126, 7039728, 7042464, 7049152, 7077576, 7086042, 7216352, 7224984, 7234656, 7255872, 7263828, 7314624, 7479711, 7482618, 7493904, 7512912, 7626372, 7660224, 7667374, 7691112, 7698416, 7720992, 7919694, 7924176, 7930296, 7962273, 8085792, 8118396, 8138988, 8151264, 8175168, 8330816, 8364408, 8396784, 8398272, 8591154, 8604112, 8651232, 8660718, 8686116, 8830536, 8856432, 8868288, 8878896, 8921583, 8940096, 9096516, 9098128, 9141869, 9170172, 9209376, 9372168, 9386304, 9409959, 9436768, 9448056, 9633312, 9679626, 9685104, 9923472, 9934353, 9972948, 9976824, 9991872, 10017216, 10057608, 10168496, 10235394, 10254816, 10543689, 10559592, 10565568, 10573728, 10616364, 10804027, 10824528, 10837476, 10851984, 10883808, 10895742, 11152544, 11195712, 11240856, 11439558, 11454872, 11490336, 11501061, 11547624, 11581488, 11774048, 11808576, 11838528, 11886264, 11895444, 12128688, 12177594, 12208482, 12226896, 12496224, 12509926, 12546612, 12597408, 12602304, 12886731, 12906168, 12913472, 12976848, 12991077, 13231296, 13245804, 13284648, 13297264, 13302432, 13338432, 13410144, 13644774, 13647192, 13981682, 14058252, 14079456, 14084928, 14155152, 14172084, 14432704, 14449968, 14469312, 14519439, 14527656, 14959422, 14965236, 14987808, 15025824, 15252744, 15334748, 15353091, 15382224, 15396832, 15441984, 15839388, 15848352, 15860592, 15924546, 16171584, 16236792, 16277976, 16302528, 16343613, 16728816, 16793568, 17159337, 17182308, 17208224, 17302464, 17321436, 17372232, 17661072, 17712864, 17757792, 17843166, 18193032, 18196256, 18266391, 18283738, 18340344, 18418752, 18744336, 18764889, 18819918, 18873536, 18896112, 19266624, 19359252, 19370208, 19846944, 19868706, 19945896, 19953648, 20115216, 20336992, 20470788, 20509632, 20972523, 21087378, 21119184, 21147456, 21232728, 21608054, 21649056, 21674952, 21703968, 21767616, 21791484, 22305088, 22439133, 22481712, 22879116, 22909744, 22980672, 23002122, 23095248, 23162976, 23548096, 23772528, 23790888, 23886819, 24257376, 24355188, 24416964, 24453792, 24992448, 25019852, 25093224, 25194816, 25773462, 25812336, 25953696, 25982154, 26491608, 26569296, 26594528, 26604864, 26820288, 27289548, 27294384, 27425607, 27963364, 28116504, 28158912, 28229877, 28310304, 28344168, 28899936, 29038878, 29055312, 29803059, 29918844, 29930472, 29975616, 30051648, 30505488, 30669496, 30706182, 30764448, 30793664, 31678776, 31696704, 31721184, 31849092, 32412081, 32473584, 32555952, 32687226, 33457632, 33587136, 34318674, 34364616, 34416448, 34503183, 34642872, 34744464, 35322144, 35425728, 35515584, 35686332, 36386064, 36392512, 36532782, 36567476, 36680688, 37488672, 37529778, 37639836, 37792224, 38660193, 38718504, 38740416, 38973231, 39693888, 39737412, 39891792, 39907296, 40230432, 40673984, 40941576, 41945046, 42174756, 42238368, 42465456, 43216108, 43298112, 43349904, 43407936, 43558317, 43582968, 44878266, 44963424, 45758232, 45819488, 46004244, 46059273, 46190496, 46325952, 47545056, 47581776, 47773638, 48514752, 48710376, 48833928, 48907584, 50039704, 50186448, 51478011, 51546924, 51624672, 51907392, 51964308, 52983216, 53138592, 53189056, 54579096, 54588768, 54851214, 55926728, 56233008, 56294667, 56459754, 56620608, 56688336, 57799872, 58077756, 58110624, 59606118, 59837688, 59860944, 61010976, 61338992, 61412364, 61528896, 62917569, 63357552, 63442368, 63698184, 64824162, 64947168, 65111904, 65374452, 66915264, 67317399, 68637348, 68729232, 69006366, 69285744, 69488928, 70644288, 71372664, 72772128, 73065564, 73134952, 73361376, 74977344, 75059556, 75279672, 75584448, 77320386, 77437008, 77946462, 79474824, 79783584, 79814592, 80460864, 81883152, 82276821, 83890092, 84349512, 84476736, 84930912, 86432216, 86699808, 87116634, 87165936, 89756532, 89926848, 91516464, 91638976, 92008488, 92118546, 92380992, 95090112, 95163552, 95547276, 97236243, 97420752, 97667856, 100079408, 100372896, 102956022, 103093848, 103249344, 103509549, 103928616, 105966432, 106277184, 109158192, 109177536, 109702428, 111853456, 112466016, 112589334, 112919508, 113376672, 115980579, 116155512, 116221248, 118844297, 119212236, 119675376, 119721888, 122021952, 122677984, 122824728, 125835138, 126715104, 127396368, 129648324, 129894336, 130223808, 130748904, 134634798, 137274696, 137458464, 138012732, 138571488, 138977856, 142745328, 145544256, 146131128, 146269904, 146722752, 150119112, 150559344, 154640772, 154874016, 155892924, 158949648, 159567168, 163766304, 164553642, 167780184, 168699024, 168884001, 169861824, 172864432, 173399616, 174233268, 174331872, 179513064, 183032928, 184016976, 184237092, 188752707, 190327104, 191094552, 194472486, 194841504, 195335712, 200158816, 200745792, 205912044, 206187696, 207019098, 207857232, 211932864, 218316384, 219404856, 223706912, 224932032, 225178668, 225839016, 226753344, 231961158, 232311024, 237688594, 238424472, 239350752, 239443776, 245355968, 245649456, 246830463, 251670276, 253430208, 254792736, 259296648, 261497808, 269269596, 274549392, 274916928, 276025464, 277142976, 285490656, 291708729, 292262256, 292539808, 300238224, 301118688, 309281544, 309748032, 310528647, 311785848, 317899296, 327532608, 329107284, 335560368, 337398048, 337768002, 345728864, 348466536, 348663744, 356532891, 359026128, 366065856, 368033952, 368474184, 377505414, 382189104, 388944972, 389683008, 390671424, 400317632, 411824088, 412375392, 414038196, 415714464, 436632768, 438809712, 447413824, 450357336, 451678032, 463922316, 464622048, 475377188, 476848944, 478701504, 491298912, 493660926, 503340552, 506652003, 509585472, 518593296, 522995616, 538539192, 549098784, 552050928, 566258121, 570981312, 583417458, 584524512, 585079616, 600476448, 602237376, 618563088, 621057294, 623571696, 635798592, 658214568, 671120736, 674796096, 675536004, 691457728, 696933072, 713065782, 718052256, 736067904, 736948368, 740491389, 755010828, 764378208, 777889944, 823648176, 824750784, 828076392, 831428928, 875126187, 877619424, 900714672, 903356064, 927844632, 929244096, 950754376, 953697888, 982597824, 987321852, 1006681104, 1013304006, 1037186592, 1045991232, 1069598673, 1077078384, 1098197568, 1104101856, 1132516242, 1166834916, 1169049024, 1200952896, 1237126176, 1242114588, 1247143392, 1316429136, 1342241472, 1351072008, 1393866144, 1426131564, 1436104512, 1473896736, 1480982778, 1510021656, 1528756416, 1555779888, 1647296352, 1656152784, 1750252374, 1755238848, 1801429344, 1806712128, 1855689264, 1901508752, 1907395776, 1974643704, 2013362208, 2026608012, 2074373184, 2139197346, 2154156768, 2208203712, 2265032484, 2333669832, 2474252352, 2484229176, 2494286784, 2632858272, 2702144016, 2787732288, 2852263128, 2947793472, 2961965556, 3020043312, 3111559776, 3208796019, 3294592704, 3312305568, 3500504748, 3602858688, 3711378528, 3803017504, 3949287408, 4026724416, 4053216024, 4278394692, 4308313536, 4530064968, 4667339664, 4968458352, 5265716544, 5404288032, 5704526256, 5923931112, 6040086624, 6223119552, 6417592038, 6624611136, 7001009496, 7422757056, 7606035008, 7898574816, 8106432048, 8556789384, 9060129936, 9334679328, 9626388057, 9936916704, 10808576064, 11409052512, 11847862224, 12080173248, 12835184076, 14002018992, 15797149632, 16212864096, 17113578768, 18120259872, 18669358656, 19252776114, 19873833408, 22818105024, 23695724448, 25670368152, 28004037984, 32425728192, 34227157536, 36240519744, 38505552228, 47391448896, 51340736304, 56008075968, 68454315072, 77011104456, 102681472608, 154022208912, 205362945216, 308044417824, 616088835648]

約数ペア:

[(1, 616088835648), (2, 308044417824), (3, 205362945216), (4, 154022208912), (6, 102681472608), (8, 77011104456), (9, 68454315072), (11, 56008075968), (12, 51340736304), (13, 47391448896), (16, 38505552228), (17, 36240519744), (18, 34227157536), (19, 32425728192), (22, 28004037984), (24, 25670368152), (26, 23695724448), (27, 22818105024), (31, 19873833408), (32, 19252776114), (33, 18669358656), (34, 18120259872), (36, 17113578768), (38, 16212864096), (39, 15797149632), (44, 14002018992), (48, 12835184076), (51, 12080173248), (52, 11847862224), (54, 11409052512), (57, 10808576064), (62, 9936916704), (64, 9626388057), (66, 9334679328), (68, 9060129936), (72, 8556789384), (76, 8106432048), (78, 7898574816), (81, 7606035008), (83, 7422757056), (88, 7001009496), (93, 6624611136), (96, 6417592038), (99, 6223119552), (102, 6040086624), (104, 5923931112), (108, 5704526256), (114, 5404288032), (117, 5265716544), (124, 4968458352), (132, 4667339664), (136, 4530064968), (143, 4308313536), (144, 4278394692), (152, 4053216024), (153, 4026724416), (156, 3949287408), (162, 3803017504), (166, 3711378528), (171, 3602858688), (176, 3500504748), (186, 3312305568), (187, 3294592704), (192, 3208796019), (198, 3111559776), (204, 3020043312), (208, 2961965556), (209, 2947793472), (216, 2852263128), (221, 2787732288), (228, 2702144016), (234, 2632858272), (247, 2494286784), (248, 2484229176), (249, 2474252352), (264, 2333669832), (272, 2265032484), (279, 2208203712), (286, 2154156768), (288, 2139197346), (297, 2074373184), (304, 2026608012), (306, 2013362208), (312, 1974643704), (323, 1907395776), (324, 1901508752), (332, 1855689264), (341, 1806712128), (342, 1801429344), (351, 1755238848), (352, 1750252374), (372, 1656152784), (374, 1647296352), (396, 1555779888), (403, 1528756416), (408, 1510021656), (416, 1480982778), (418, 1473896736), (429, 1436104512), (432, 1426131564), (442, 1393866144), (456, 1351072008), (459, 1342241472), (468, 1316429136), (494, 1247143392), (496, 1242114588), (498, 1237126176), (513, 1200952896), (527, 1169049024), (528, 1166834916), (544, 1132516242), (558, 1104101856), (561, 1098197568), (572, 1077078384), (576, 1069598673), (589, 1045991232), (594, 1037186592), (608, 1013304006), (612, 1006681104), (624, 987321852), (627, 982597824), (646, 953697888), (648, 950754376), (663, 929244096), (664, 927844632), (682, 903356064), (684, 900714672), (702, 877619424), (704, 875126187), (741, 831428928), (744, 828076392), (747, 824750784), (748, 823648176), (792, 777889944), (806, 764378208), (816, 755010828), (832, 740491389), (836, 736948368), (837, 736067904), (858, 718052256), (864, 713065782), (884, 696933072), (891, 691457728), (912, 675536004), (913, 674796096), (918, 671120736), (936, 658214568), (969, 635798592), (988, 623571696), (992, 621057294), (996, 618563088), (1023, 602237376), (1026, 600476448), (1053, 585079616), (1054, 584524512), (1056, 583417458), (1079, 570981312), (1088, 566258121), (1116, 552050928), (1122, 549098784), (1144, 538539192), (1178, 522995616), (1188, 518593296), (1209, 509585472), (1216, 506652003), (1224, 503340552), (1248, 493660926), (1254, 491298912), (1287, 478701504), (1292, 476848944), (1296, 475377188), (1326, 464622048), (1328, 463922316), (1364, 451678032), (1368, 450357336), (1377, 447413824), (1404, 438809712), (1411, 436632768), (1482, 415714464), (1488, 414038196), (1494, 412375392), (1496, 411824088), (1539, 400317632), (1577, 390671424), (1581, 389683008), (1584, 388944972), (1612, 382189104), (1632, 377505414), (1672, 368474184), (1674, 368033952), (1683, 366065856), (1716, 359026128), (1728, 356532891), (1767, 348663744), (1768, 348466536), (1782, 345728864), (1824, 337768002), (1826, 337398048), (1836, 335560368), (1872, 329107284), (1881, 327532608), (1938, 317899296), (1976, 311785848), (1984, 310528647), (1989, 309748032), (1992, 309281544), (2046, 301118688), (2052, 300238224), (2106, 292539808), (2108, 292262256), (2112, 291708729), (2158, 285490656), (2223, 277142976), (2232, 276025464), (2241, 274916928), (2244, 274549392), (2288, 269269596), (2356, 261497808), (2376, 259296648), (2418, 254792736), (2431, 253430208), (2448, 251670276), (2496, 246830463), (2508, 245649456), (2511, 245355968), (2573, 239443776), (2574, 239350752), (2584, 238424472), (2592, 237688594), (2652, 232311024), (2656, 231961158), (2717, 226753344), (2728, 225839016), (2736, 225178668), (2739, 224932032), (2754, 223706912), (2808, 219404856), (2822, 218316384), (2907, 211932864), (2964, 207857232), (2976, 207019098), (2988, 206187696), (2992, 205912044), (3069, 200745792), (3078, 200158816), (3154, 195335712), (3162, 194841504), (3168, 194472486), (3224, 191094552), (3237, 190327104), (3264, 188752707), (3344, 184237092), (3348, 184016976), (3366, 183032928), (3432, 179513064), (3534, 174331872), (3536, 174233268), (3553, 173399616), (3564, 172864432), (3627, 169861824), (3648, 168884001), (3652, 168699024), (3672, 167780184), (3744, 164553642), (3762, 163766304), (3861, 159567168), (3876, 158949648), (3952, 155892924), (3978, 154874016), (3984, 154640772), (4092, 150559344), (4104, 150119112), (4199, 146722752), (4212, 146269904), (4216, 146131128), (4233, 145544256), (4316, 142745328), (4433, 138977856), (4446, 138571488), (4464, 138012732), (4482, 137458464), (4488, 137274696), (4576, 134634798), (4712, 130748904), (4731, 130223808), (4743, 129894336), (4752, 129648324), (4836, 127396368), (4862, 126715104), (4896, 125835138), (5016, 122824728), (5022, 122677984), (5049, 122021952), (5146, 119721888), (5148, 119675376), (5168, 119212236), (5184, 118844297), (5301, 116221248), (5304, 116155512), (5312, 115980579), (5434, 113376672), (5456, 112919508), (5472, 112589334), (5478, 112466016), (5508, 111853456), (5616, 109702428), (5643, 109177536), (5644, 109158192), (5797, 106277184), (5814, 105966432), (5928, 103928616), (5952, 103509549), (5967, 103249344), (5976, 103093848), (5984, 102956022), (6138, 100372896), (6156, 100079408), (6308, 97667856), (6324, 97420752), (6336, 97236243), (6448, 95547276), (6474, 95163552), (6479, 95090112), (6669, 92380992), (6688, 92118546), (6696, 92008488), (6723, 91638976), (6732, 91516464), (6851, 89926848), (6864, 89756532), (7068, 87165936), (7072, 87116634), (7106, 86699808), (7128, 86432216), (7254, 84930912), (7293, 84476736), (7304, 84349512), (7344, 83890092), (7488, 82276821), (7524, 81883152), (7657, 80460864), (7719, 79814592), (7722, 79783584), (7752, 79474824), (7904, 77946462), (7956, 77437008), (7968, 77320386), (8151, 75584448), (8184, 75279672), (8208, 75059556), (8217, 74977344), (8398, 73361376), (8424, 73134952), (8432, 73065564), (8466, 72772128), (8632, 71372664), (8721, 70644288), (8866, 69488928), (8892, 69285744), (8928, 69006366), (8964, 68729232), (8976, 68637348), (9152, 67317399), (9207, 66915264), (9424, 65374452), (9462, 65111904), (9486, 64947168), (9504, 64824162), (9672, 63698184), (9711, 63442368), (9724, 63357552), (9792, 62917569), (10013, 61528896), (10032, 61412364), (10044, 61338992), (10098, 61010976), (10292, 59860944), (10296, 59837688), (10336, 59606118), (10602, 58110624), (10608, 58077756), (10659, 57799872), (10868, 56688336), (10881, 56620608), (10912, 56459754), (10944, 56294667), (10956, 56233008), (11016, 55926728), (11232, 54851214), (11286, 54588768), (11288, 54579096), (11583, 53189056), (11594, 53138592), (11628, 52983216), (11856, 51964308), (11869, 51907392), (11934, 51624672), (11952, 51546924), (11968, 51478011), (12276, 50186448), (12312, 50039704), (12597, 48907584), (12616, 48833928), (12648, 48710376), (12699, 48514752), (12896, 47773638), (12948, 47581776), (12958, 47545056), (13299, 46325952), (13338, 46190496), (13376, 46059273), (13392, 46004244), (13446, 45819488), (13464, 45758232), (13702, 44963424), (13728, 44878266), (14136, 43582968), (14144, 43558317), (14193, 43407936), (14212, 43349904), (14229, 43298112), (14256, 43216108), (14508, 42465456), (14586, 42238368), (14608, 42174756), (14688, 41945046), (15048, 40941576), (15147, 40673984), (15314, 40230432), (15438, 39907296), (15444, 39891792), (15504, 39737412), (15521, 39693888), (15808, 38973231), (15903, 38740416), (15912, 38718504), (15936, 38660193), (16302, 37792224), (16368, 37639836), (16416, 37529778), (16434, 37488672), (16796, 36680688), (16848, 36567476), (16864, 36532782), (16929, 36392512), (16932, 36386064), (17264, 35686332), (17347, 35515584), (17391, 35425728), (17442, 35322144), (17732, 34744464), (17784, 34642872), (17856, 34503183), (17901, 34416448), (17928, 34364616), (17952, 34318674), (18343, 33587136), (18414, 33457632), (18848, 32687226), (18924, 32555952), (18972, 32473584), (19008, 32412081), (19344, 31849092), (19422, 31721184), (19437, 31696704), (19448, 31678776), (20007, 30793664), (20026, 30764448), (20064, 30706182), (20088, 30669496), (20196, 30505488), (20501, 30051648), (20553, 29975616), (20584, 29930472), (20592, 29918844), (20672, 29803059), (21204, 29055312), (21216, 29038878), (21318, 28899936), (21736, 28344168), (21762, 28310304), (21824, 28229877), (21879, 28158912), (21912, 28116504), (22032, 27963364), (22464, 27425607), (22572, 27294384), (22576, 27289548), (22971, 26820288), (23157, 26604864), (23166, 26594528), (23188, 26569296), (23256, 26491608), (23712, 25982154), (23738, 25953696), (23868, 25812336), (23904, 25773462), (24453, 25194816), (24552, 25093224), (24624, 25019852), (24651, 24992448), (25194, 24453792), (25232, 24416964), (25296, 24355188), (25398, 24257376), (25792, 23886819), (25896, 23790888), (25916, 23772528), (26163, 23548096), (26598, 23162976), (26676, 23095248), (26784, 23002122), (26809, 22980672), (26892, 22909744), (26928, 22879116), (27404, 22481712), (27456, 22439133), (27621, 22305088), (28272, 21791484), (28303, 21767616), (28386, 21703968), (28424, 21674952), (28458, 21649056), (28512, 21608054), (29016, 21232728), (29133, 21147456), (29172, 21119184), (29216, 21087378), (29376, 20972523), (30039, 20509632), (30096, 20470788), (30294, 20336992), (30628, 20115216), (30876, 19953648), (30888, 19945896), (31008, 19868706), (31042, 19846944), (31806, 19370208), (31824, 19359252), (31977, 19266624), (32604, 18896112), (32643, 18873536), (32736, 18819918), (32832, 18764889), (32868, 18744336), (33449, 18418752), (33592, 18340344), (33696, 18283738), (33728, 18266391), (33858, 18196256), (33864, 18193032), (34528, 17843166), (34694, 17757792), (34782, 17712864), (34884, 17661072), (35464, 17372232), (35568, 17321436), (35607, 17302464), (35802, 17208224), (35856, 17182308), (35904, 17159337), (36686, 16793568), (36828, 16728816), (37696, 16343613), (37791, 16302528), (37848, 16277976), (37944, 16236792), (38097, 16171584), (38688, 15924546), (38844, 15860592), (38874, 15848352), (38896, 15839388), (39897, 15441984), (40014, 15396832), (40052, 15382224), (40128, 15353091), (40176, 15334748), (40392, 15252744), (41002, 15025824), (41106, 14987808), (41168, 14965236), (41184, 14959422), (42408, 14527656), (42432, 14519439), (42579, 14469312), (42636, 14449968), (42687, 14432704), (43472, 14172084), (43524, 14155152), (43741, 14084928), (43758, 14079456), (43824, 14058252), (44064, 13981682), (45144, 13647192), (45152, 13644774), (45942, 13410144), (46189, 13338432), (46314, 13302432), (46332, 13297264), (46376, 13284648), (46512, 13245804), (46563, 13231296), (47424, 12991077), (47476, 12976848), (47709, 12913472), (47736, 12906168), (47808, 12886731), (48887, 12602304), (48906, 12597408), (49104, 12546612), (49248, 12509926), (49302, 12496224), (50388, 12226896), (50464, 12208482), (50592, 12177594), (50796, 12128688), (51792, 11895444), (51832, 11886264), (52041, 11838528), (52173, 11808576), (52326, 11774048), (53196, 11581488), (53352, 11547624), (53568, 11501061), (53618, 11490336), (53784, 11454872), (53856, 11439558), (54808, 11240856), (55029, 11195712), (55242, 11152544), (56544, 10895742), (56606, 10883808), (56772, 10851984), (56848, 10837476), (56916, 10824528), (57024, 10804027), (58032, 10616364), (58266, 10573728), (58311, 10565568), (58344, 10559592), (58432, 10543689), (60078, 10254816), (60192, 10235394), (60588, 10168496), (61256, 10057608), (61503, 10017216), (61659, 9991872), (61752, 9976824), (61776, 9972948), (62016, 9934353), (62084, 9923472), (63612, 9685104), (63648, 9679626), (63954, 9633312), (65208, 9448056), (65286, 9436768), (65472, 9409959), (65637, 9386304), (65736, 9372168), (66898, 9209376), (67184, 9170172), (67392, 9141869), (67716, 9098128), (67728, 9096516), (68913, 8940096), (69056, 8921583), (69388, 8878896), (69471, 8868288), (69564, 8856432), (69768, 8830536), (70928, 8686116), (71136, 8660718), (71214, 8651232), (71604, 8604112), (71712, 8591154), (73359, 8398272), (73372, 8396784), (73656, 8364408), (73953, 8330816), (75361, 8175168), (75582, 8151264), (75696, 8138988), (75888, 8118396), (76194, 8085792), (77376, 7962273), (77688, 7930296), (77748, 7924176), (77792, 7919694), (79794, 7720992), (80028, 7698416), (80104, 7691112), (80352, 7667374), (80427, 7660224), (80784, 7626372), (82004, 7512912), (82212, 7493904), (82336, 7482618), (82368, 7479711), (84227, 7314624), (84816, 7263828), (84909, 7255872), (85158, 7234656), (85272, 7224984), (85374, 7216352), (86944, 7086042), (87048, 7077576), (87399, 7049152), (87482, 7042464), (87516, 7039728), (87648, 7029126), (88128, 6990841), (90117, 6836544), (90288, 6823596), (90304, 6822387), (91884, 6705072), (92378, 6669216), (92628, 6651216), (92664, 6648632), (92752, 6642324), (93024, 6622902), (93126, 6615648), (94952, 6488424), (95418, 6456736), (95472, 6453084), (95931, 6422208), (97774, 6301152), (97812, 6298704), (98208, 6273306), (98496, 6254963), (98604, 6248112), (100347, 6139584), (100776, 6113448), (100928, 6104241), (101184, 6088797), (101592, 6064344), (103584, 5947722), (103664, 5943132), (104082, 5919264), (104346, 5904288), (104652, 5887024), (106392, 5790744), (106704, 5773812), (106821, 5767488), (107236, 5745168), (107568, 5727436), (107712, 5719779), (109616, 5620428), (110058, 5597856), (110143, 5593536), (110484, 5576272), (113088, 5447871), (113212, 5441904), (113373, 5434176), (113544, 5425992), (113696, 5418738), (113832, 5412264), (114291, 5390528), (116064, 5308182), (116532, 5286864), (116622, 5282784), (116688, 5279796), (119691, 5147328), (120156, 5127408), (120384, 5117697), (121176, 5084248), (122512, 5028804), (123006, 5008608), (123318, 4995936), (123504, 4988412), (123552, 4986474), (124168, 4961736), (127224, 4842552), (127296, 4839813), (127737, 4823104), (127908, 4816656), (130169, 4732992), (130416, 4724028), (130572, 4718384), (131223, 4694976), (131274, 4693152), (131472, 4686084), (133796, 4604688), (134368, 4585086), (135432, 4549064), (135456, 4548258), (137826, 4470048), (138567, 4446144), (138776, 4439448), (138942, 4434144), (139128, 4428216), (139536, 4415268), (139689, 4410432), (141856, 4343058), (142272, 4330359), (142428, 4325616), (143208, 4302056), (143424, 4295577), (146661, 4200768), (146718, 4199136), (146744, 4198392), (147312, 4182204), (147906, 4165408), (150722, 4087584), (151164, 4075632), (151392, 4069494), (151776, 4059198), (152388, 4042896), (155376, 3965148), (155496, 3962088), (155584, 3959847), (156123, 3946176), (156519, 3936192), (159588, 3860496), (160056, 3849208), (160208, 3845556), (160704, 3833687), (160854, 3830112), (161568, 3813186), (164008, 3756456), (164424, 3746952), (164672, 3741309), (165087, 3731904), (168454, 3657312), (169632, 3631914), (169818, 3627936), (170316, 3617328), (170544, 3612492), (170748, 3608176), (173888, 3543021), (174096, 3538788), (174798, 3524576), (174933, 3521856), (174964, 3521232), (175032, 3519864), (175296, 3514563), (180234, 3418272), (180576, 3411798), (183768, 3352536), (184509, 3339072), (184756, 3334608), (184977, 3330624), (185256, 3325608), (185328, 3324316), (185504, 3321162), (186048, 3311451), (186252, 3307824), (189904, 3244212), (190836, 3228368), (190944, 3226542), (191862, 3211104), (195548, 3150576), (195624, 3149352), (196416, 3136653), (196911, 3128768), (197208, 3124056), (200694, 3069792), (201552, 3056724), (201773, 3053376), (203184, 3032172), (206739, 2980032), (207168, 2973861), (207328, 2971566), (208164, 2959632), (208413, 2956096), (208692, 2952144), (209304, 2943512), (212784, 2895372), (213408, 2886906), (213642, 2883744), (214472, 2872584), (215136, 2863718), (219232, 2810214), (220077, 2799424), (220116, 2798928), (220286, 2796768), (220968, 2788136), (225511, 2731968), (226083, 2725056), (226424, 2720952), (226746, 2717088), (227088, 2712996), (227392, 2709369), (227664, 2706132), (228582, 2695264), (232128, 2654091), (233064, 2643432), (233244, 2641392), (233376, 2639898), (239382, 2573664), (240312, 2563704), (241281, 2553408), (242352, 2542124), (245024, 2514402), (246012, 2504304), (246636, 2497968), (247008, 2494206), (247104, 2493237), (248336, 2480868), (252681, 2438208), (254448, 2421276), (254727, 2418624), (255474, 2411552), (255816, 2408328), (260338, 2366496), (260832, 2362014), (261144, 2359192), (262446, 2347488), (262548, 2346576), (262944, 2343042), (267592, 2302344), (268736, 2292543), (270351, 2278848), (270864, 2274532), (270912, 2274129), (275652, 2235024), (277134, 2223072), (277552, 2219724), (277884, 2217072), (278256, 2214108), (279072, 2207634), (279378, 2205216), (283712, 2171529), (284856, 2162808), (286416, 2151028), (287793, 2140736), (293322, 2100384), (293436, 2099568), (293488, 2099196), (294624, 2091102), (294899, 2089152), (295812, 2082704), (301041, 2046528), (301444, 2043792), (302328, 2037816), (302784, 2034747), (303552, 2029599), (304776, 2021448), (310752, 1982574), (310992, 1981044), (312246, 1973088), (313038, 1968096), (319176, 1930248), (320112, 1924604), (320416, 1922778), (320463, 1922496), (321708, 1915056), (323136, 1906593), (328016, 1878228), (328848, 1873476), (330174, 1865952), (330429, 1864512), (336908, 1828656), (339264, 1815957), (339636, 1813968), (340119, 1811392), (340632, 1808664), (341088, 1806246), (341496, 1804088), (348192, 1769394), (348517, 1767744), (349596, 1762288), (349866, 1760928), (349928, 1760616), (350064, 1759932), (359073, 1715776), (360468, 1709136), (361152, 1705899), (367536, 1676268), (367939, 1674432), (369018, 1669536), (369512, 1667304), (369954, 1665312), (370512, 1662804), (370656, 1662158), (371008, 1660581), (372504, 1653912), (379808, 1622106), (381672, 1614184), (381888, 1613271), (383724, 1605552), (390507, 1577664), (391096, 1575288), (391248, 1574676), (393669, 1564992), (393822, 1564384), (394416, 1562028), (401388, 1534896), (403104, 1528362), (403546, 1526688), (406368, 1516086), (413478, 1490016), (414656, 1485783), (415701, 1482048), (416328, 1479816), (416826, 1478048), (417384, 1476072), (418608, 1471756), (419067, 1470144), (425568, 1447686), (426816, 1443453), (427284, 1441872), (428944, 1436292), (430272, 1431859), (438464, 1405107), (439983, 1400256), (440154, 1399712), (440232, 1399464), (440572, 1398384), (441936, 1394068), (451022, 1365984), (452166, 1362528), (452848, 1360476), (453492, 1358544), (454176, 1356498), (455328, 1353066), (457164, 1347632), (466128, 1321716), (466488, 1320696), (466752, 1319949), (468369, 1315392), (469557, 1312064), (478764, 1286832), (480624, 1281852), (481151, 1280448), (482562, 1276704), (484704, 1271062), (490048, 1257201), (492024, 1252152), (493272, 1248984), (494016, 1247103), (495261, 1243968), (496672, 1240434), (505362, 1219104), (508896, 1210638), (509454, 1209312), (510948, 1205776), (511632, 1204164), (520676, 1183248), (521664, 1181007), (522288, 1179596), (524799, 1173952), (524892, 1173744), (525096, 1173288), (525888, 1171521), (535184, 1151172), (537757, 1145664), (540702, 1139424), (541728, 1137266), (551304, 1117512), (553527, 1113024), (554268, 1111536), (554931, 1110208), (555104, 1109862), (555768, 1108536), (556512, 1107054), (558144, 1103817), (558756, 1102608), (568633, 1083456), (569712, 1081404), (572832, 1075514), (575586, 1070368), (586644, 1050192), (586872, 1049784), (586976, 1049598), (589248, 1045551), (589798, 1044576), (591624, 1041352), (602082, 1023264), (602888, 1021896), (604656, 1018908), (605319, 1017792), (609552, 1010724), (620217, 993344), (621504, 991287), (621984, 990522), (624492, 986544), (626076, 984048), (635531, 969408), (638352, 965124), (640224, 962302), (640832, 961389), (640926, 961248), (643416, 957528), (656032, 939114), (657696, 936738), (660348, 932976), (660858, 932256), (673816, 914328), (676533, 910656), (678249, 908352), (679272, 906984), (680238, 905696), (681264, 904332), (682176, 903123), (682992, 902044), (696384, 884697), (697034, 883872), (699192, 881144), (699732, 880464), (699856, 880308), (700128, 879966), (718146, 857888), (720936, 854568), (723843, 851136), (735072, 838134), (735878, 837216), (738036, 834768), (739024, 833652), (739908, 832656), (741024, 831402), (741312, 831079), (745008, 826956), (758043, 812736), (759616, 811053), (763344, 807092), (764181, 806208), (767448, 802776), (781014, 788832), (782192, 787644), (782496, 787338)]