6109630489872

素因数分解:

$2^4\times 3^5\times 7^2\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{31}}^2\times {\mathrm{151}}^1$

素因数の和:280

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 17, 18, 21, 24, 26, 27, 28, 31, 34, 36, 39, 42, 48, 49, 51, 52, 54, 56, 62, 63, 68, 72, 78, 81, 84, 91, 93, 98, 102, 104, 108, 112, 117, 119, 124, 126, 136, 144, 147, 151, 153, 156, 162, 168, 182, 186, 189, 196, 204, 208, 216, 217, 221, 234, 238, 243, 248, 252, 272, 273, 279, 294, 302, 306, 312, 324, 336, 351, 357, 364, 372, 378, 392, 403, 408, 432, 434, 441, 442, 453, 459, 468, 476, 486, 496, 504, 527, 546, 558, 567, 588, 604, 612, 624, 637, 648, 651, 663, 702, 714, 728, 744, 756, 784, 806, 816, 819, 833, 837, 868, 882, 884, 906, 918, 936, 952, 961, 972, 1008, 1053, 1054, 1057, 1071, 1092, 1116, 1134, 1176, 1208, 1209, 1224, 1274, 1296, 1302, 1323, 1326, 1359, 1377, 1404, 1428, 1456, 1488, 1512, 1519, 1547, 1581, 1612, 1638, 1666, 1674, 1701, 1736, 1764, 1768, 1812, 1836, 1872, 1904, 1911, 1922, 1944, 1953, 1963, 1989, 2106, 2108, 2114, 2142, 2184, 2232, 2268, 2352, 2416, 2418, 2448, 2457, 2499, 2511, 2548, 2567, 2604, 2646, 2652, 2718, 2754, 2808, 2821, 2856, 2883, 3024, 3038, 3094, 3159, 3162, 3171, 3213, 3224, 3276, 3332, 3348, 3402, 3472, 3528, 3536, 3624, 3627, 3672, 3689, 3822, 3844, 3888, 3906, 3926, 3969, 3978, 4077, 4131, 4212, 4216, 4228, 4284, 4368, 4464, 4536, 4557, 4641, 4681, 4743, 4836, 4914, 4998, 5022, 5096, 5134, 5208, 5292, 5304, 5436, 5508, 5616, 5642, 5712, 5733, 5766, 5859, 5889, 5967, 6076, 6188, 6318, 6324, 6342, 6426, 6448, 6552, 6664, 6696, 6727, 6804, 6851, 7056, 7248, 7254, 7344, 7371, 7378, 7399, 7497, 7533, 7644, 7688, 7701, 7812, 7852, 7938, 7956, 8154, 8262, 8424, 8432, 8456, 8463, 8568, 8649, 9072, 9114, 9282, 9362, 9486, 9513, 9639, 9672, 9828, 9996, 10044, 10192, 10268, 10416, 10584, 10608, 10829, 10872, 10881, 11016, 11067, 11284, 11466, 11532, 11718, 11778, 11907, 11934, 12152, 12231, 12376, 12493, 12636, 12648, 12684, 12852, 13104, 13328, 13392, 13454, 13608, 13671, 13702, 13741, 13923, 14043, 14229, 14508, 14742, 14756, 14798, 14994, 15066, 15288, 15376, 15402, 15624, 15704, 15876, 15912, 16308, 16337, 16524, 16848, 16912, 16926, 17136, 17199, 17298, 17577, 17667, 17901, 17969, 18228, 18564, 18724, 18972, 19026, 19278, 19344, 19656, 19747, 19992, 20088, 20181, 20536, 20553, 21168, 21658, 21744, 21762, 22032, 22113, 22134, 22197, 22491, 22568, 22932, 23064, 23103, 23436, 23556, 23814, 23868, 24304, 24462, 24752, 24986, 25272, 25296, 25368, 25389, 25704, 25823, 25947, 26908, 27216, 27342, 27404, 27482, 27846, 28086, 28458, 28539, 28917, 29016, 29484, 29512, 29596, 29988, 30132, 30576, 30804, 31248, 31408, 31752, 31824, 32487, 32616, 32643, 32674, 32767, 33048, 33201, 33371, 33852, 34398, 34596, 35154, 35334, 35802, 35938, 36456, 36693, 37128, 37448, 37479, 37944, 38052, 38556, 39312, 39494, 39984, 40176, 40362, 41013, 41072, 41106, 41223, 41769, 42129, 42687, 43316, 43524, 44226, 44268, 44394, 44982, 45136, 45864, 46128, 46206, 46872, 47089, 47112, 47628, 47736, 47957, 48924, 49011, 49972, 50544, 50736, 50778, 51408, 51597, 51646, 51894, 52731, 53001, 53703, 53816, 53907, 54684, 54808, 54964, 55692, 56172, 56916, 57078, 57834, 58032, 58968, 59024, 59192, 59241, 59976, 60264, 60543, 60853, 61608, 61659, 63504, 64974, 65232, 65286, 65348, 65534, 66096, 66402, 66591, 66742, 67473, 67704, 68796, 69192, 69309, 70308, 70668, 71604, 71876, 72912, 73386, 74256, 74896, 74958, 75888, 76104, 76167, 77112, 77469, 77841, 78988, 79577, 80724, 82026, 82212, 82446, 83538, 84258, 85374, 85617, 86632, 87048, 87451, 88452, 88536, 88788, 89964, 91728, 92412, 93744, 94178, 94224, 95256, 95472, 95914, 96187, 97461, 97848, 97929, 98022, 98301, 99603, 99944, 100113, 101556, 103194, 103292, 103788, 105462, 106002, 107406, 107632, 107814, 109368, 109616, 109928, 111384, 112344, 112437, 113832, 114156, 114359, 115668, 117936, 118384, 118482, 119952, 120528, 121086, 121706, 123039, 123216, 123318, 123669, 125307, 125783, 126387, 128061, 129948, 130572, 130696, 131068, 132804, 133182, 133484, 134946, 135408, 137592, 138384, 138618, 140616, 141267, 141336, 143208, 143752, 143871, 145111, 146772, 147033, 149916, 152208, 152334, 154224, 154791, 154938, 155682, 157976, 159003, 159154, 161448, 161721, 164052, 164424, 164892, 167076, 168516, 170748, 171234, 173264, 174096, 174902, 176904, 177072, 177576, 177723, 179928, 181629, 182559, 184824, 184977, 188356, 190512, 191828, 192374, 194922, 195696, 195858, 196044, 196602, 199206, 199773, 199888, 200226, 202419, 203112, 206388, 206584, 207576, 207927, 210924, 212004, 212381, 214812, 215628, 218736, 219856, 222768, 224688, 224874, 227664, 228312, 228501, 228718, 229369, 231336, 232407, 233523, 233597, 236964, 238731, 242172, 243412, 246078, 246636, 247338, 250614, 251566, 252774, 256122, 256851, 259896, 261144, 261392, 262136, 262353, 265608, 266364, 266968, 269892, 275184, 277236, 281232, 282534, 282672, 286416, 287504, 287742, 288561, 290222, 292383, 293544, 294066, 294903, 298809, 299832, 300339, 304668, 309582, 309876, 311364, 315952, 318006, 318308, 322896, 323442, 328104, 328848, 329784, 334152, 335699, 337032, 337311, 341496, 342468, 343077, 349804, 353808, 355152, 355446, 359856, 363258, 365118, 369117, 369648, 369954, 371007, 375921, 376712, 377349, 379161, 383656, 384748, 389844, 391716, 392088, 393204, 398412, 399546, 400452, 404838, 406224, 412776, 413168, 415152, 415854, 421848, 423801, 424008, 424762, 425971, 429624, 431256, 431613, 435333, 441099, 449748, 456624, 457002, 457436, 458738, 462672, 464814, 467046, 467194, 473928, 477009, 477462, 484344, 485163, 486824, 492156, 493272, 494676, 501228, 503132, 505548, 512244, 513702, 519792, 522288, 524272, 524706, 531216, 532728, 533169, 533936, 539784, 544887, 547677, 554472, 554931, 557039, 565068, 575484, 577122, 580444, 584766, 587088, 588132, 589806, 597618, 599319, 599664, 600678, 609336, 612157, 619164, 619752, 622728, 623781, 636012, 636616, 637143, 646884, 656208, 659568, 668304, 671398, 674064, 674622, 682992, 684936, 685503, 686154, 688107, 697221, 699608, 700791, 710892, 716193, 726516, 730236, 738234, 739908, 742014, 751842, 753424, 754698, 758322, 767312, 769496, 779688, 783432, 784176, 786408, 787059, 796824, 799092, 800513, 800904, 809676, 825552, 831708, 843696, 847602, 848016, 849524, 851942, 859248, 862512, 863226, 865683, 870666, 877149, 882198, 884709, 896427, 899496, 901017, 914004, 914872, 917476, 929628, 934092, 934388, 947856, 954018, 954924, 968688, 970326, 973648, 984312, 986544, 989352, 1002456, 1006264, 1007097, 1011096, 1011933, 1015777, 1024488, 1027404, 1029231, 1034501, 1049412, 1065456, 1066338, 1079568, 1089774, 1095354, 1108944, 1109862, 1113021, 1114078, 1130136, 1132047, 1137483, 1150968, 1154244, 1160888, 1169532, 1176264, 1179612, 1195236, 1198638, 1201356, 1218672, 1224314, 1238328, 1239504, 1245456, 1247562, 1271403, 1272024, 1273232, 1274286, 1277913, 1293768, 1294839, 1305999, 1323297, 1342796, 1349244, 1369872, 1371006, 1372308, 1376214, 1394442, 1399216, 1401582, 1421784, 1432386, 1453032, 1455489, 1460472, 1476468, 1479816, 1484028, 1486667, 1503684, 1509396, 1516644, 1538992, 1559376, 1566864, 1572816, 1574118, 1593648, 1598184, 1599507, 1601026, 1601808, 1619352, 1634661, 1635179, 1643031, 1663416, 1664793, 1671117, 1695204, 1699048, 1703884, 1726452, 1731366, 1741332, 1754298, 1764396, 1769418, 1792854, 1797957, 1798992, 1802034, 1828008, 1829744, 1834952, 1836471, 1859256, 1868184, 1868776, 1886443, 1908036, 1909848, 1911429, 1940652, 1968624, 1978704, 2004912, 2012528, 2014194, 2022192, 2023866, 2031554, 2048976, 2054808, 2058462, 2064321, 2069002, 2091663, 2098824, 2102373, 2132676, 2148579, 2179548, 2190708, 2219724, 2226042, 2228156, 2260272, 2264094, 2274966, 2301936, 2308488, 2321776, 2339064, 2352528, 2359224, 2361177, 2390472, 2397276, 2401539, 2402712, 2448628, 2466887, 2476656, 2495124, 2542806, 2544048, 2548572, 2555826, 2587536, 2589678, 2597049, 2611998, 2631447, 2646594, 2654127, 2685592, 2698488, 2703051, 2742012, 2744616, 2752428, 2788884, 2803164, 2843568, 2864772, 2906064, 2910978, 2920944, 2952936, 2959632, 2968056, 2973334, 2981797, 3007368, 3018792, 3021291, 3033288, 3035799, 3047331, 3087693, 3103503, 3148236, 3196368, 3199014, 3202052, 3238704, 3269322, 3270358, 3286062, 3326832, 3329586, 3339063, 3342234, 3390408, 3396141, 3398096, 3407768, 3452904, 3462732, 3482664, 3508596, 3528792, 3538836, 3585708, 3595914, 3604068, 3656016, 3669904, 3672942, 3718512, 3736368, 3737552, 3772886, 3814209, 3816072, 3819696, 3822858, 3833739, 3881304, 3884517, 3899273, 3917997, 3969891, 4028388, 4047732, 4063108, 4109616, 4116924, 4128642, 4138004, 4183326, 4197648, 4204746, 4265352, 4297158, 4359096, 4366467, 4381416, 4439448, 4452084, 4456312, 4460001, 4528188, 4549932, 4616976, 4678128, 4718448, 4722354, 4780944, 4794552, 4798521, 4803078, 4805424, 4897256, 4905537, 4929093, 4933774, 4990248, 5013351, 5085612, 5097144, 5111652, 5179356, 5194098, 5223996, 5262894, 5293188, 5308254, 5371184, 5396976, 5406102, 5484024, 5489232, 5504856, 5509413, 5577768, 5606328, 5659329, 5729544, 5734287, 5821956, 5905872, 5936112, 5946668, 5963594, 6014736, 6037584, 6042582, 6066576, 6071598, 6094662, 6175386, 6192963, 6207006, 6274989, 6296472, 6307119, 6398028, 6404104, 6445737, 6538644, 6540716, 6572124, 6659172, 6678126, 6684468, 6780816, 6792282, 6815536, 6905808, 6925464, 6965328, 7017192, 7057584, 7077672, 7083531, 7110439, 7171416, 7191828, 7204617, 7208136, 7241507, 7345884, 7400661, 7545772, 7628418, 7632144, 7645716, 7667478, 7762608, 7769034, 7791147, 7798546, 7835994, 7939782, 7962381, 8056776, 8095464, 8109153, 8126216, 8233848, 8257284, 8276008, 8366652, 8409492, 8530704, 8594316, 8718192, 8732934, 8762832, 8878896, 8904168, 8912624, 8920002, 8945391, 9056376, 9063873, 9099864, 9141993, 9263079, 9310509, 9444708, 9589104, 9597042, 9606156, 9794512, 9811074, 9858186, 9867548, 9980496, 10026702, 10171224, 10188423, 10194288, 10223304, 10358712, 10388196, 10406669, 10447992, 10525788, 10586376, 10616508, 10812204, 10968048, 11009712, 11018826, 11155536, 11212656, 11318658, 11442627, 11459088, 11468574, 11501217, 11643912, 11653551, 11697819, 11753991, 11893336, 11927188, 12085164, 12143196, 12189324, 12350772, 12385926, 12414012, 12549978, 12592944, 12614238, 12796056, 12808208, 12891474, 13077288, 13081432, 13144248, 13205101, 13318344, 13356252, 13368936, 13380003, 13584564, 13850928, 14034384, 14155344, 14167062, 14220878, 14342832, 14383656, 14409234, 14416272, 14483014, 14691768, 14716611, 14787279, 14801322, 15040053, 15091544, 15256836, 15291432, 15334956, 15538068, 15582294, 15597092, 15671988, 15879564, 15924762, 16113552, 16190928, 16218306, 16252432, 16467696, 16514568, 16528239, 16552016, 16733304, 16818984, 16977987, 17188632, 17202861, 17268209, 17465868, 17808336, 17840004, 17890782, 18112752, 18127746, 18199728, 18283986, 18526158, 18578889, 18621018, 18889416, 18921357, 19194084, 19212312, 19337211, 19622148, 19716372, 19735096, 20053404, 20342448, 20376846, 20446608, 20717424, 20776392, 20813338, 20895984, 21051576, 21172752, 21233016, 21250593, 21331317, 21613851, 21624408, 21724521, 22037652, 22201983, 22637316, 22885254, 22937148, 23002434, 23287824, 23307102, 23373441, 23395638, 23507982, 23786672, 23854376, 24170328, 24286392, 24378648, 24701544, 24771852, 24828024, 25099956, 25228476, 25592112, 25782948, 26154576, 26162864, 26288496, 26410202, 26636688, 26712504, 26737872, 26760006, 26836173, 27169128, 27191619, 27425979, 27789237, 27931527, 28334124, 28441756, 28767312, 28818468, 28966028, 29383536, 29433222, 29574558, 29602644, 30080106, 30183088, 30513672, 30565269, 30582864, 30669912, 31076136, 31164588, 31194184, 31220007, 31343976, 31759128, 31849524, 32069531, 32436612, 33029136, 33056478, 33466608, 33637968, 33955974, 34377264, 34405722, 34503651, 34536418, 34931736, 35093457, 35261973, 35680008, 35781564, 36255492, 36567972, 37052316, 37157778, 37242036, 37778832, 37842714, 38388168, 38424624, 38674422, 39244296, 39432744, 39470192, 39615303, 40106808, 40140009, 40753692, 41552784, 41626676, 42103152, 42466032, 42501186, 42662634, 43227702, 43248816, 43449042, 44075304, 44149833, 44403966, 45120159, 45274632, 45770508, 45874296, 46004868, 46614204, 46746882, 46791276, 47015964, 47708752, 48340656, 48572784, 48757296, 49403088, 49543704, 49584717, 49656048, 50199912, 50456952, 50690549, 50933961, 51565896, 51608583, 51804627, 52820404, 53425008, 53520012, 53672346, 54338256, 54383238, 54851958, 55578474, 55736667, 55863054, 56668248, 56764071, 56883512, 57636936, 57932056, 58866444, 59149116, 59205288, 60160212, 61027344, 61130538, 61339824, 62152272, 62329176, 62388368, 62440014, 62687952, 63518256, 63699048, 63993951, 64139062, 64841553, 64873224, 65173563, 66112956, 66605949, 67911948, 68811444, 69007302, 69072836, 69863472, 70186914, 70523946, 71360016, 71563128, 72510984, 73135944, 74104632, 74315556, 74484072, 75685428, 76776336, 77348844, 78488592, 78865488, 79230606, 80213616, 80280018, 80508519, 81507384, 81574857, 82277937, 83253352, 83794581, 85002372, 85325268, 86455404, 86898084, 88150608, 88299666, 88807932, 90240318, 90549264, 91541016, 91748592, 92009736, 92435707, 93228408, 93493764, 93582552, 93660021, 94031928, 96208593, 99087408, 99169434, 100399824, 100913904, 101381098, 101867922, 103131792, 103217166, 103510953, 103609254, 105280371, 105640808, 107040024, 107344692, 108766476, 109703916, 111156948, 111473334, 111726108, 113336496, 113528142, 113767024, 115273872, 115864112, 117732888, 118298232, 118410576, 118845909, 120320424, 120420027, 120877463, 122261076, 124658352, 124880028, 127398096, 127987902, 128278124, 129683106, 129746448, 130347126, 132225912, 132449499, 133211898, 135360477, 135823896, 137622888, 138014604, 138145672, 140373828, 141047892, 143126256, 145021968, 146271888, 148209264, 148631112, 148754151, 148968144, 151370856, 152071647, 152801883, 154697688, 155413881, 158461212, 160560036, 161017038, 163014768, 163149714, 164555874, 166506704, 167589162, 170004744, 170650536, 172910808, 173796168, 176599332, 177615864, 180480636, 183082032, 184019472, 184871414, 186456816, 186987528, 187165104, 187320042, 188063856, 191981853, 192417186, 194524659, 195520689, 198338868, 199817847, 202762196, 203735844, 206434332, 207021906, 207218508, 210560742, 211281616, 214080048, 214689384, 217532952, 219407832, 222313896, 222946668, 223452216, 224486717, 227056284, 235465776, 236596464, 237691818, 240640848, 240840054, 241525557, 241754926, 244522152, 246833811, 249760056, 251383743, 255975804, 256556248, 259366212, 260694252, 264451824, 264898998, 266423796, 270720954, 271647792, 275245776, 276029208, 276291344, 277307121, 280747656, 280980063, 282095784, 288625779, 297262224, 297508302, 302741712, 304143294, 305603766, 309395376, 310827762, 315841113, 316922424, 321120072, 322034076, 326299428, 329111748, 335178324, 340009488, 341301072, 345821616, 347592336, 353198664, 355231728, 356537727, 360961272, 361260081, 362632389, 369742828, 373975056, 374640084, 383963706, 384834372, 389049318, 391041378, 396677736, 397348497, 399635694, 405524392, 407471688, 412868664, 414043812, 414437016, 421121484, 429378768, 435065904, 438815664, 444627792, 445893336, 446904432, 448973434, 454112568, 456214941, 458405649, 466241643, 475383636, 481680108, 483051114, 483509852, 489044304, 493667622, 499520112, 502767486, 511951608, 513112496, 518732424, 521388504, 529797996, 532847592, 541441908, 552058416, 554614242, 561495312, 561960126, 564191568, 575945559, 577251558, 586562067, 595016604, 599453541, 608286588, 611207532, 621655524, 631682226, 633844848, 642240144, 644068152, 652598856, 658223496, 670356648, 673460151, 706397328, 713075454, 721922544, 722520162, 724576671, 725264778, 739485656, 749280168, 767927412, 769668744, 778098636, 782082756, 793355472, 794696994, 799271388, 811048784, 814943376, 825737328, 828087624, 828874032, 831921363, 842242968, 842940189, 865877337, 891786672, 897946868, 908225136, 912429882, 916811298, 932483286, 947523339, 950767272, 963360216, 966102228, 967019704, 987335244, 1005534972, 1023903216, 1037464848, 1042777008, 1059595992, 1065695184, 1069613181, 1082883816, 1087897167, 1109228484, 1123920252, 1151891118, 1154503116, 1173124134, 1190033208, 1198907082, 1216573176, 1222415064, 1243311048, 1263364452, 1288136304, 1305197712, 1316446992, 1340713296, 1346920302, 1368644823, 1398724929, 1426150908, 1445040324, 1449153342, 1450529556, 1478971312, 1498560336, 1535854824, 1539337488, 1556197272, 1564165512, 1571407019, 1589393988, 1598542776, 1656175248, 1663842726, 1684485936, 1685880378, 1727836677, 1731754674, 1759686201, 1795893736, 1824859764, 1833622596, 1864966572, 1895046678, 1901534544, 1926720432, 1932204456, 1934039408, 1974670488, 2011069944, 2020380453, 2119191984, 2139226362, 2165767632, 2175794334, 2218456968, 2247840504, 2303782236, 2309006232, 2346248268, 2380066416, 2397814164, 2433146352, 2444830128, 2486622096, 2495764089, 2526728904, 2528820567, 2597632011, 2693840604, 2737289646, 2797449858, 2852301816, 2890080648, 2898306684, 2901059112, 3071709648, 3112394544, 3128331024, 3142814038, 3178787976, 3197085552, 3208839543, 3263691501, 3327685452, 3371760756, 3455673354, 3463509348, 3519372402, 3591787472, 3649719528, 3667245192, 3729933144, 3790093356, 3864408912, 3949340976, 4022139888, 4040760906, 4105934469, 4196174787, 4278452724, 4351588668, 4436913936, 4495681008, 4607564472, 4618012464, 4692496536, 4714221057, 4795628328, 4991528178, 5053457808, 5057641134, 5195264022, 5387681208, 5474579292, 5594899716, 5704603632, 5780161296, 5796613368, 5802118224, 6061141359, 6285628076, 6357575952, 6417679086, 6527383002, 6655370904, 6743521512, 6911346708, 6927018696, 7038744804, 7299439056, 7334490384, 7459866288, 7487292267, 7580186712, 7792896033, 8081521812, 8211868938, 8392349574, 8556905448, 8703177336, 9215128944, 9384993072, 9428442114, 9591256656, 9791074503, 9983056356, 10115282268, 10390528044, 10775362416, 10949158584, 11189799432, 11593226736, 12122282718, 12317803407, 12571256152, 12835358172, 13054766004, 13310741808, 13487043024, 13822693416, 13854037392, 14077489608, 14142663171, 14974584534, 15160373424, 15585792066, 16163043624, 16423737876, 16784699148, 17113810896, 17406354672, 18183424077, 18856884228, 19582149006, 19966112712, 20230564536, 20781056088, 21898317168, 22379598864, 22461876801, 24244565436, 24635606814, 25142512304, 25670716344, 26109532008, 27645386832, 28154979216, 28285326342, 29373223509, 29949169068, 31171584132, 32326087248, 32847475752, 33569398296, 36366848154, 37713768456, 39164298012, 39932225424, 40461129072, 41562112176, 42427989513, 44923753602, 48489130872, 49271213628, 51341432688, 52219064016, 54550272231, 56570652684, 58746447018, 59898338136, 62343168264, 65694951504, 67138796592, 72733696308, 75427536912, 78328596024, 84855979026, 89847507204, 96978261744, 98542427256, 109100544462, 113141305368, 117492894036, 119796676272, 124686336528, 127283968539, 145467392616, 156657192048, 169711958052, 179695014408, 197084854512, 218201088924, 226282610736, 234985788072, 254567937078, 290934785232, 339423916104, 359390028816, 381851905617, 436402177848, 469971576144, 509135874156, 678847832208, 763703811234, 872804355696, 1018271748312, 1527407622468, 2036543496624, 3054815244936, 6109630489872]

約数ペア:

[(1, 6109630489872), (2, 3054815244936), (3, 2036543496624), (4, 1527407622468), (6, 1018271748312), (7, 872804355696), (8, 763703811234), (9, 678847832208), (12, 509135874156), (13, 469971576144), (14, 436402177848), (16, 381851905617), (17, 359390028816), (18, 339423916104), (21, 290934785232), (24, 254567937078), (26, 234985788072), (27, 226282610736), (28, 218201088924), (31, 197084854512), (34, 179695014408), (36, 169711958052), (39, 156657192048), (42, 145467392616), (48, 127283968539), (49, 124686336528), (51, 119796676272), (52, 117492894036), (54, 113141305368), (56, 109100544462), (62, 98542427256), (63, 96978261744), (68, 89847507204), (72, 84855979026), (78, 78328596024), (81, 75427536912), (84, 72733696308), (91, 67138796592), (93, 65694951504), (98, 62343168264), (102, 59898338136), (104, 58746447018), (108, 56570652684), (112, 54550272231), (117, 52219064016), (119, 51341432688), (124, 49271213628), (126, 48489130872), (136, 44923753602), (144, 42427989513), (147, 41562112176), (151, 40461129072), (153, 39932225424), (156, 39164298012), (162, 37713768456), (168, 36366848154), (182, 33569398296), (186, 32847475752), (189, 32326087248), (196, 31171584132), (204, 29949169068), (208, 29373223509), (216, 28285326342), (217, 28154979216), (221, 27645386832), (234, 26109532008), (238, 25670716344), (243, 25142512304), (248, 24635606814), (252, 24244565436), (272, 22461876801), (273, 22379598864), (279, 21898317168), (294, 20781056088), (302, 20230564536), (306, 19966112712), (312, 19582149006), (324, 18856884228), (336, 18183424077), (351, 17406354672), (357, 17113810896), (364, 16784699148), (372, 16423737876), (378, 16163043624), (392, 15585792066), (403, 15160373424), (408, 14974584534), (432, 14142663171), (434, 14077489608), (441, 13854037392), (442, 13822693416), (453, 13487043024), (459, 13310741808), (468, 13054766004), (476, 12835358172), (486, 12571256152), (496, 12317803407), (504, 12122282718), (527, 11593226736), (546, 11189799432), (558, 10949158584), (567, 10775362416), (588, 10390528044), (604, 10115282268), (612, 9983056356), (624, 9791074503), (637, 9591256656), (648, 9428442114), (651, 9384993072), (663, 9215128944), (702, 8703177336), (714, 8556905448), (728, 8392349574), (744, 8211868938), (756, 8081521812), (784, 7792896033), (806, 7580186712), (816, 7487292267), (819, 7459866288), (833, 7334490384), (837, 7299439056), (868, 7038744804), (882, 6927018696), (884, 6911346708), (906, 6743521512), (918, 6655370904), (936, 6527383002), (952, 6417679086), (961, 6357575952), (972, 6285628076), (1008, 6061141359), (1053, 5802118224), (1054, 5796613368), (1057, 5780161296), (1071, 5704603632), (1092, 5594899716), (1116, 5474579292), (1134, 5387681208), (1176, 5195264022), (1208, 5057641134), (1209, 5053457808), (1224, 4991528178), (1274, 4795628328), (1296, 4714221057), (1302, 4692496536), (1323, 4618012464), (1326, 4607564472), (1359, 4495681008), (1377, 4436913936), (1404, 4351588668), (1428, 4278452724), (1456, 4196174787), (1488, 4105934469), (1512, 4040760906), (1519, 4022139888), (1547, 3949340976), (1581, 3864408912), (1612, 3790093356), (1638, 3729933144), (1666, 3667245192), (1674, 3649719528), (1701, 3591787472), (1736, 3519372402), (1764, 3463509348), (1768, 3455673354), (1812, 3371760756), (1836, 3327685452), (1872, 3263691501), (1904, 3208839543), (1911, 3197085552), (1922, 3178787976), (1944, 3142814038), (1953, 3128331024), (1963, 3112394544), (1989, 3071709648), (2106, 2901059112), (2108, 2898306684), (2114, 2890080648), (2142, 2852301816), (2184, 2797449858), (2232, 2737289646), (2268, 2693840604), (2352, 2597632011), (2416, 2528820567), (2418, 2526728904), (2448, 2495764089), (2457, 2486622096), (2499, 2444830128), (2511, 2433146352), (2548, 2397814164), (2567, 2380066416), (2604, 2346248268), (2646, 2309006232), (2652, 2303782236), (2718, 2247840504), (2754, 2218456968), (2808, 2175794334), (2821, 2165767632), (2856, 2139226362), (2883, 2119191984), (3024, 2020380453), (3038, 2011069944), (3094, 1974670488), (3159, 1934039408), (3162, 1932204456), (3171, 1926720432), (3213, 1901534544), (3224, 1895046678), (3276, 1864966572), (3332, 1833622596), (3348, 1824859764), (3402, 1795893736), (3472, 1759686201), (3528, 1731754674), (3536, 1727836677), (3624, 1685880378), (3627, 1684485936), (3672, 1663842726), (3689, 1656175248), (3822, 1598542776), (3844, 1589393988), (3888, 1571407019), (3906, 1564165512), (3926, 1556197272), (3969, 1539337488), (3978, 1535854824), (4077, 1498560336), (4131, 1478971312), (4212, 1450529556), (4216, 1449153342), (4228, 1445040324), (4284, 1426150908), (4368, 1398724929), (4464, 1368644823), (4536, 1346920302), (4557, 1340713296), (4641, 1316446992), (4681, 1305197712), (4743, 1288136304), (4836, 1263364452), (4914, 1243311048), (4998, 1222415064), (5022, 1216573176), (5096, 1198907082), (5134, 1190033208), (5208, 1173124134), (5292, 1154503116), (5304, 1151891118), (5436, 1123920252), (5508, 1109228484), (5616, 1087897167), (5642, 1082883816), (5712, 1069613181), (5733, 1065695184), (5766, 1059595992), (5859, 1042777008), (5889, 1037464848), (5967, 1023903216), (6076, 1005534972), (6188, 987335244), (6318, 967019704), (6324, 966102228), (6342, 963360216), (6426, 950767272), (6448, 947523339), (6552, 932483286), (6664, 916811298), (6696, 912429882), (6727, 908225136), (6804, 897946868), (6851, 891786672), (7056, 865877337), (7248, 842940189), (7254, 842242968), (7344, 831921363), (7371, 828874032), (7378, 828087624), (7399, 825737328), (7497, 814943376), (7533, 811048784), (7644, 799271388), (7688, 794696994), (7701, 793355472), (7812, 782082756), (7852, 778098636), (7938, 769668744), (7956, 767927412), (8154, 749280168), (8262, 739485656), (8424, 725264778), (8432, 724576671), (8456, 722520162), (8463, 721922544), (8568, 713075454), (8649, 706397328), (9072, 673460151), (9114, 670356648), (9282, 658223496), (9362, 652598856), (9486, 644068152), (9513, 642240144), (9639, 633844848), (9672, 631682226), (9828, 621655524), (9996, 611207532), (10044, 608286588), (10192, 599453541), (10268, 595016604), (10416, 586562067), (10584, 577251558), (10608, 575945559), (10829, 564191568), (10872, 561960126), (10881, 561495312), (11016, 554614242), (11067, 552058416), (11284, 541441908), (11466, 532847592), (11532, 529797996), (11718, 521388504), (11778, 518732424), (11907, 513112496), (11934, 511951608), (12152, 502767486), (12231, 499520112), (12376, 493667622), (12493, 489044304), (12636, 483509852), (12648, 483051114), (12684, 481680108), (12852, 475383636), (13104, 466241643), (13328, 458405649), (13392, 456214941), (13454, 454112568), (13608, 448973434), (13671, 446904432), (13702, 445893336), (13741, 444627792), (13923, 438815664), (14043, 435065904), (14229, 429378768), (14508, 421121484), (14742, 414437016), (14756, 414043812), (14798, 412868664), (14994, 407471688), (15066, 405524392), (15288, 399635694), (15376, 397348497), (15402, 396677736), (15624, 391041378), (15704, 389049318), (15876, 384834372), (15912, 383963706), (16308, 374640084), (16337, 373975056), (16524, 369742828), (16848, 362632389), (16912, 361260081), (16926, 360961272), (17136, 356537727), (17199, 355231728), (17298, 353198664), (17577, 347592336), (17667, 345821616), (17901, 341301072), (17969, 340009488), (18228, 335178324), (18564, 329111748), (18724, 326299428), (18972, 322034076), (19026, 321120072), (19278, 316922424), (19344, 315841113), (19656, 310827762), (19747, 309395376), (19992, 305603766), (20088, 304143294), (20181, 302741712), (20536, 297508302), (20553, 297262224), (21168, 288625779), (21658, 282095784), (21744, 280980063), (21762, 280747656), (22032, 277307121), (22113, 276291344), (22134, 276029208), (22197, 275245776), (22491, 271647792), (22568, 270720954), (22932, 266423796), (23064, 264898998), (23103, 264451824), (23436, 260694252), (23556, 259366212), (23814, 256556248), (23868, 255975804), (24304, 251383743), (24462, 249760056), (24752, 246833811), (24986, 244522152), (25272, 241754926), (25296, 241525557), (25368, 240840054), (25389, 240640848), (25704, 237691818), (25823, 236596464), (25947, 235465776), (26908, 227056284), (27216, 224486717), (27342, 223452216), (27404, 222946668), (27482, 222313896), (27846, 219407832), (28086, 217532952), (28458, 214689384), (28539, 214080048), (28917, 211281616), (29016, 210560742), (29484, 207218508), (29512, 207021906), (29596, 206434332), (29988, 203735844), (30132, 202762196), (30576, 199817847), (30804, 198338868), (31248, 195520689), (31408, 194524659), (31752, 192417186), (31824, 191981853), (32487, 188063856), (32616, 187320042), (32643, 187165104), (32674, 186987528), (32767, 186456816), (33048, 184871414), (33201, 184019472), (33371, 183082032), (33852, 180480636), (34398, 177615864), (34596, 176599332), (35154, 173796168), (35334, 172910808), (35802, 170650536), (35938, 170004744), (36456, 167589162), (36693, 166506704), (37128, 164555874), (37448, 163149714), (37479, 163014768), (37944, 161017038), (38052, 160560036), (38556, 158461212), (39312, 155413881), (39494, 154697688), (39984, 152801883), (40176, 152071647), (40362, 151370856), (41013, 148968144), (41072, 148754151), (41106, 148631112), (41223, 148209264), (41769, 146271888), (42129, 145021968), (42687, 143126256), (43316, 141047892), (43524, 140373828), (44226, 138145672), (44268, 138014604), (44394, 137622888), (44982, 135823896), (45136, 135360477), (45864, 133211898), (46128, 132449499), (46206, 132225912), (46872, 130347126), (47089, 129746448), (47112, 129683106), (47628, 128278124), (47736, 127987902), (47957, 127398096), (48924, 124880028), (49011, 124658352), (49972, 122261076), (50544, 120877463), (50736, 120420027), (50778, 120320424), (51408, 118845909), (51597, 118410576), (51646, 118298232), (51894, 117732888), (52731, 115864112), (53001, 115273872), (53703, 113767024), (53816, 113528142), (53907, 113336496), (54684, 111726108), (54808, 111473334), (54964, 111156948), (55692, 109703916), (56172, 108766476), (56916, 107344692), (57078, 107040024), (57834, 105640808), (58032, 105280371), (58968, 103609254), (59024, 103510953), (59192, 103217166), (59241, 103131792), (59976, 101867922), (60264, 101381098), (60543, 100913904), (60853, 100399824), (61608, 99169434), (61659, 99087408), (63504, 96208593), (64974, 94031928), (65232, 93660021), (65286, 93582552), (65348, 93493764), (65534, 93228408), (66096, 92435707), (66402, 92009736), (66591, 91748592), (66742, 91541016), (67473, 90549264), (67704, 90240318), (68796, 88807932), (69192, 88299666), (69309, 88150608), (70308, 86898084), (70668, 86455404), (71604, 85325268), (71876, 85002372), (72912, 83794581), (73386, 83253352), (74256, 82277937), (74896, 81574857), (74958, 81507384), (75888, 80508519), (76104, 80280018), (76167, 80213616), (77112, 79230606), (77469, 78865488), (77841, 78488592), (78988, 77348844), (79577, 76776336), (80724, 75685428), (82026, 74484072), (82212, 74315556), (82446, 74104632), (83538, 73135944), (84258, 72510984), (85374, 71563128), (85617, 71360016), (86632, 70523946), (87048, 70186914), (87451, 69863472), (88452, 69072836), (88536, 69007302), (88788, 68811444), (89964, 67911948), (91728, 66605949), (92412, 66112956), (93744, 65173563), (94178, 64873224), (94224, 64841553), (95256, 64139062), (95472, 63993951), (95914, 63699048), (96187, 63518256), (97461, 62687952), (97848, 62440014), (97929, 62388368), (98022, 62329176), (98301, 62152272), (99603, 61339824), (99944, 61130538), (100113, 61027344), (101556, 60160212), (103194, 59205288), (103292, 59149116), (103788, 58866444), (105462, 57932056), (106002, 57636936), (107406, 56883512), (107632, 56764071), (107814, 56668248), (109368, 55863054), (109616, 55736667), (109928, 55578474), (111384, 54851958), (112344, 54383238), (112437, 54338256), (113832, 53672346), (114156, 53520012), (114359, 53425008), (115668, 52820404), (117936, 51804627), (118384, 51608583), (118482, 51565896), (119952, 50933961), (120528, 50690549), (121086, 50456952), (121706, 50199912), (123039, 49656048), (123216, 49584717), (123318, 49543704), (123669, 49403088), (125307, 48757296), (125783, 48572784), (126387, 48340656), (128061, 47708752), (129948, 47015964), (130572, 46791276), (130696, 46746882), (131068, 46614204), (132804, 46004868), (133182, 45874296), (133484, 45770508), (134946, 45274632), (135408, 45120159), (137592, 44403966), (138384, 44149833), (138618, 44075304), (140616, 43449042), (141267, 43248816), (141336, 43227702), (143208, 42662634), (143752, 42501186), (143871, 42466032), (145111, 42103152), (146772, 41626676), (147033, 41552784), (149916, 40753692), (152208, 40140009), (152334, 40106808), (154224, 39615303), (154791, 39470192), (154938, 39432744), (155682, 39244296), (157976, 38674422), (159003, 38424624), (159154, 38388168), (161448, 37842714), (161721, 37778832), (164052, 37242036), (164424, 37157778), (164892, 37052316), (167076, 36567972), (168516, 36255492), (170748, 35781564), (171234, 35680008), (173264, 35261973), (174096, 35093457), (174902, 34931736), (176904, 34536418), (177072, 34503651), (177576, 34405722), (177723, 34377264), (179928, 33955974), (181629, 33637968), (182559, 33466608), (184824, 33056478), (184977, 33029136), (188356, 32436612), (190512, 32069531), (191828, 31849524), (192374, 31759128), (194922, 31343976), (195696, 31220007), (195858, 31194184), (196044, 31164588), (196602, 31076136), (199206, 30669912), (199773, 30582864), (199888, 30565269), (200226, 30513672), (202419, 30183088), (203112, 30080106), (206388, 29602644), (206584, 29574558), (207576, 29433222), (207927, 29383536), (210924, 28966028), (212004, 28818468), (212381, 28767312), (214812, 28441756), (215628, 28334124), (218736, 27931527), (219856, 27789237), (222768, 27425979), (224688, 27191619), (224874, 27169128), (227664, 26836173), (228312, 26760006), (228501, 26737872), (228718, 26712504), (229369, 26636688), (231336, 26410202), (232407, 26288496), (233523, 26162864), (233597, 26154576), (236964, 25782948), (238731, 25592112), (242172, 25228476), (243412, 25099956), (246078, 24828024), (246636, 24771852), (247338, 24701544), (250614, 24378648), (251566, 24286392), (252774, 24170328), (256122, 23854376), (256851, 23786672), (259896, 23507982), (261144, 23395638), (261392, 23373441), (262136, 23307102), (262353, 23287824), (265608, 23002434), (266364, 22937148), (266968, 22885254), (269892, 22637316), (275184, 22201983), (277236, 22037652), (281232, 21724521), (282534, 21624408), (282672, 21613851), (286416, 21331317), (287504, 21250593), (287742, 21233016), (288561, 21172752), (290222, 21051576), (292383, 20895984), (293544, 20813338), (294066, 20776392), (294903, 20717424), (298809, 20446608), (299832, 20376846), (300339, 20342448), (304668, 20053404), (309582, 19735096), (309876, 19716372), (311364, 19622148), (315952, 19337211), (318006, 19212312), (318308, 19194084), (322896, 18921357), (323442, 18889416), (328104, 18621018), (328848, 18578889), (329784, 18526158), (334152, 18283986), (335699, 18199728), (337032, 18127746), (337311, 18112752), (341496, 17890782), (342468, 17840004), (343077, 17808336), (349804, 17465868), (353808, 17268209), (355152, 17202861), (355446, 17188632), (359856, 16977987), (363258, 16818984), (365118, 16733304), (369117, 16552016), (369648, 16528239), (369954, 16514568), (371007, 16467696), (375921, 16252432), (376712, 16218306), (377349, 16190928), (379161, 16113552), (383656, 15924762), (384748, 15879564), (389844, 15671988), (391716, 15597092), (392088, 15582294), (393204, 15538068), (398412, 15334956), (399546, 15291432), (400452, 15256836), (404838, 15091544), (406224, 15040053), (412776, 14801322), (413168, 14787279), (415152, 14716611), (415854, 14691768), (421848, 14483014), (423801, 14416272), (424008, 14409234), (424762, 14383656), (425971, 14342832), (429624, 14220878), (431256, 14167062), (431613, 14155344), (435333, 14034384), (441099, 13850928), (449748, 13584564), (456624, 13380003), (457002, 13368936), (457436, 13356252), (458738, 13318344), (462672, 13205101), (464814, 13144248), (467046, 13081432), (467194, 13077288), (473928, 12891474), (477009, 12808208), (477462, 12796056), (484344, 12614238), (485163, 12592944), (486824, 12549978), (492156, 12414012), (493272, 12385926), (494676, 12350772), (501228, 12189324), (503132, 12143196), (505548, 12085164), (512244, 11927188), (513702, 11893336), (519792, 11753991), (522288, 11697819), (524272, 11653551), (524706, 11643912), (531216, 11501217), (532728, 11468574), (533169, 11459088), (533936, 11442627), (539784, 11318658), (544887, 11212656), (547677, 11155536), (554472, 11018826), (554931, 11009712), (557039, 10968048), (565068, 10812204), (575484, 10616508), (577122, 10586376), (580444, 10525788), (584766, 10447992), (587088, 10406669), (588132, 10388196), (589806, 10358712), (597618, 10223304), (599319, 10194288), (599664, 10188423), (600678, 10171224), (609336, 10026702), (612157, 9980496), (619164, 9867548), (619752, 9858186), (622728, 9811074), (623781, 9794512), (636012, 9606156), (636616, 9597042), (637143, 9589104), (646884, 9444708), (656208, 9310509), (659568, 9263079), (668304, 9141993), (671398, 9099864), (674064, 9063873), (674622, 9056376), (682992, 8945391), (684936, 8920002), (685503, 8912624), (686154, 8904168), (688107, 8878896), (697221, 8762832), (699608, 8732934), (700791, 8718192), (710892, 8594316), (716193, 8530704), (726516, 8409492), (730236, 8366652), (738234, 8276008), (739908, 8257284), (742014, 8233848), (751842, 8126216), (753424, 8109153), (754698, 8095464), (758322, 8056776), (767312, 7962381), (769496, 7939782), (779688, 7835994), (783432, 7798546), (784176, 7791147), (786408, 7769034), (787059, 7762608), (796824, 7667478), (799092, 7645716), (800513, 7632144), (800904, 7628418), (809676, 7545772), (825552, 7400661), (831708, 7345884), (843696, 7241507), (847602, 7208136), (848016, 7204617), (849524, 7191828), (851942, 7171416), (859248, 7110439), (862512, 7083531), (863226, 7077672), (865683, 7057584), (870666, 7017192), (877149, 6965328), (882198, 6925464), (884709, 6905808), (896427, 6815536), (899496, 6792282), (901017, 6780816), (914004, 6684468), (914872, 6678126), (917476, 6659172), (929628, 6572124), (934092, 6540716), (934388, 6538644), (947856, 6445737), (954018, 6404104), (954924, 6398028), (968688, 6307119), (970326, 6296472), (973648, 6274989), (984312, 6207006), (986544, 6192963), (989352, 6175386), (1002456, 6094662), (1006264, 6071598), (1007097, 6066576), (1011096, 6042582), (1011933, 6037584), (1015777, 6014736), (1024488, 5963594), (1027404, 5946668), (1029231, 5936112), (1034501, 5905872), (1049412, 5821956), (1065456, 5734287), (1066338, 5729544), (1079568, 5659329), (1089774, 5606328), (1095354, 5577768), (1108944, 5509413), (1109862, 5504856), (1113021, 5489232), (1114078, 5484024), (1130136, 5406102), (1132047, 5396976), (1137483, 5371184), (1150968, 5308254), (1154244, 5293188), (1160888, 5262894), (1169532, 5223996), (1176264, 5194098), (1179612, 5179356), (1195236, 5111652), (1198638, 5097144), (1201356, 5085612), (1218672, 5013351), (1224314, 4990248), (1238328, 4933774), (1239504, 4929093), (1245456, 4905537), (1247562, 4897256), (1271403, 4805424), (1272024, 4803078), (1273232, 4798521), (1274286, 4794552), (1277913, 4780944), (1293768, 4722354), (1294839, 4718448), (1305999, 4678128), (1323297, 4616976), (1342796, 4549932), (1349244, 4528188), (1369872, 4460001), (1371006, 4456312), (1372308, 4452084), (1376214, 4439448), (1394442, 4381416), (1399216, 4366467), (1401582, 4359096), (1421784, 4297158), (1432386, 4265352), (1453032, 4204746), (1455489, 4197648), (1460472, 4183326), (1476468, 4138004), (1479816, 4128642), (1484028, 4116924), (1486667, 4109616), (1503684, 4063108), (1509396, 4047732), (1516644, 4028388), (1538992, 3969891), (1559376, 3917997), (1566864, 3899273), (1572816, 3884517), (1574118, 3881304), (1593648, 3833739), (1598184, 3822858), (1599507, 3819696), (1601026, 3816072), (1601808, 3814209), (1619352, 3772886), (1634661, 3737552), (1635179, 3736368), (1643031, 3718512), (1663416, 3672942), (1664793, 3669904), (1671117, 3656016), (1695204, 3604068), (1699048, 3595914), (1703884, 3585708), (1726452, 3538836), (1731366, 3528792), (1741332, 3508596), (1754298, 3482664), (1764396, 3462732), (1769418, 3452904), (1792854, 3407768), (1797957, 3398096), (1798992, 3396141), (1802034, 3390408), (1828008, 3342234), (1829744, 3339063), (1834952, 3329586), (1836471, 3326832), (1859256, 3286062), (1868184, 3270358), (1868776, 3269322), (1886443, 3238704), (1908036, 3202052), (1909848, 3199014), (1911429, 3196368), (1940652, 3148236), (1968624, 3103503), (1978704, 3087693), (2004912, 3047331), (2012528, 3035799), (2014194, 3033288), (2022192, 3021291), (2023866, 3018792), (2031554, 3007368), (2048976, 2981797), (2054808, 2973334), (2058462, 2968056), (2064321, 2959632), (2069002, 2952936), (2091663, 2920944), (2098824, 2910978), (2102373, 2906064), (2132676, 2864772), (2148579, 2843568), (2179548, 2803164), (2190708, 2788884), (2219724, 2752428), (2226042, 2744616), (2228156, 2742012), (2260272, 2703051), (2264094, 2698488), (2274966, 2685592), (2301936, 2654127), (2308488, 2646594), (2321776, 2631447), (2339064, 2611998), (2352528, 2597049), (2359224, 2589678), (2361177, 2587536), (2390472, 2555826), (2397276, 2548572), (2401539, 2544048), (2402712, 2542806), (2448628, 2495124), (2466887, 2476656)]