5827959913776

素因数分解:

$2^4\times 3^1\times 7^2\times {\mathrm{11}}^1\times {\mathrm{13}}^2\times {\mathrm{19}}^1\times {\mathrm{31}}^2\times {\mathrm{73}}^1$

素因数の和:216

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 11, 12, 13, 14, 16, 19, 21, 22, 24, 26, 28, 31, 33, 38, 39, 42, 44, 48, 49, 52, 56, 57, 62, 66, 73, 76, 77, 78, 84, 88, 91, 93, 98, 104, 112, 114, 124, 132, 133, 143, 146, 147, 152, 154, 156, 168, 169, 176, 182, 186, 196, 208, 209, 217, 219, 228, 231, 247, 248, 264, 266, 273, 286, 292, 294, 304, 308, 312, 336, 338, 341, 364, 372, 392, 399, 403, 418, 429, 434, 438, 456, 462, 494, 496, 507, 511, 528, 532, 539, 546, 572, 584, 588, 589, 616, 624, 627, 637, 651, 676, 682, 728, 741, 744, 784, 798, 803, 806, 836, 858, 868, 876, 912, 924, 931, 949, 961, 988, 1001, 1014, 1022, 1023, 1064, 1078, 1092, 1144, 1168, 1176, 1178, 1183, 1209, 1232, 1254, 1274, 1302, 1352, 1364, 1387, 1456, 1463, 1482, 1488, 1519, 1533, 1596, 1606, 1612, 1617, 1672, 1716, 1729, 1736, 1752, 1767, 1848, 1859, 1862, 1898, 1911, 1922, 1976, 2002, 2028, 2044, 2046, 2128, 2156, 2184, 2263, 2288, 2352, 2356, 2366, 2387, 2409, 2418, 2508, 2548, 2604, 2704, 2717, 2728, 2774, 2793, 2821, 2847, 2883, 2926, 2964, 3003, 3038, 3066, 3192, 3211, 3212, 3224, 3234, 3344, 3432, 3458, 3472, 3504, 3534, 3549, 3577, 3696, 3718, 3724, 3796, 3822, 3844, 3952, 4004, 4056, 4088, 4092, 4123, 4161, 4312, 4368, 4389, 4433, 4526, 4557, 4712, 4732, 4774, 4818, 4836, 5016, 5096, 5187, 5208, 5239, 5434, 5456, 5548, 5577, 5586, 5621, 5642, 5694, 5766, 5852, 5928, 6006, 6076, 6132, 6384, 6422, 6424, 6448, 6468, 6479, 6643, 6727, 6789, 6864, 6916, 7007, 7068, 7098, 7154, 7161, 7436, 7448, 7592, 7644, 7657, 7688, 8008, 8112, 8151, 8176, 8184, 8246, 8281, 8322, 8463, 8624, 8778, 8866, 9052, 9114, 9424, 9464, 9548, 9633, 9636, 9672, 9709, 10032, 10192, 10241, 10374, 10416, 10439, 10478, 10571, 10731, 10868, 11096, 11154, 11172, 11242, 11284, 11388, 11532, 11704, 11856, 12012, 12103, 12152, 12264, 12337, 12369, 12493, 12844, 12848, 12936, 12958, 13013, 13286, 13299, 13454, 13578, 13832, 14014, 14136, 14196, 14308, 14322, 14872, 14896, 15184, 15257, 15288, 15314, 15376, 15717, 15841, 16016, 16302, 16368, 16492, 16562, 16644, 16709, 16863, 16926, 17556, 17732, 18031, 18104, 18228, 18259, 18928, 19019, 19096, 19266, 19272, 19344, 19418, 19437, 19747, 19929, 20181, 20482, 20748, 20878, 20956, 21021, 21142, 21462, 21736, 22192, 22308, 22344, 22477, 22484, 22568, 22776, 22971, 23064, 23408, 24024, 24206, 24304, 24528, 24674, 24738, 24843, 24893, 24986, 25688, 25872, 25916, 26026, 26572, 26598, 26908, 27156, 27664, 28028, 28272, 28392, 28616, 28644, 28861, 29127, 29419, 29744, 30514, 30576, 30628, 30723, 31031, 31317, 31434, 31682, 31713, 32604, 32984, 33124, 33288, 33418, 33726, 33852, 35112, 35321, 35464, 36062, 36208, 36309, 36456, 36518, 36673, 37011, 37479, 38038, 38192, 38532, 38544, 38836, 38874, 39039, 39347, 39494, 39858, 40362, 40964, 41496, 41756, 41912, 42042, 42284, 42924, 42997, 43472, 44616, 44688, 44954, 44968, 45136, 45353, 45552, 45771, 45942, 46128, 46501, 47089, 47523, 48048, 48412, 49348, 49476, 49686, 49786, 49972, 50127, 51376, 51832, 52052, 53144, 53196, 53599, 53816, 54093, 54312, 54777, 56056, 56784, 57057, 57232, 57288, 57629, 57722, 58254, 58838, 59241, 61028, 61256, 61446, 62062, 62634, 62868, 63364, 63426, 65208, 65968, 66248, 66576, 66836, 67431, 67452, 67704, 67963, 70153, 70224, 70642, 70928, 72124, 72618, 72912, 73036, 73073, 73346, 73997, 74022, 74679, 74958, 76076, 77064, 77672, 77748, 78078, 78694, 78988, 79716, 80724, 81928, 82992, 83512, 83824, 84084, 84227, 84568, 85848, 85994, 86359, 86583, 87451, 88257, 89232, 89908, 89936, 90706, 91091, 91542, 91884, 93002, 93093, 94178, 95046, 96824, 98696, 98952, 99372, 99541, 99572, 99944, 100254, 103664, 104104, 105963, 106288, 106392, 106799, 107198, 107632, 108186, 108624, 109554, 110019, 110887, 112112, 114114, 114576, 115258, 115444, 116508, 117676, 118041, 118482, 122056, 122512, 122892, 124124, 125268, 125736, 126217, 126728, 126852, 127813, 128991, 130416, 132496, 133133, 133672, 134862, 134904, 135408, 135707, 135926, 136059, 137423, 139503, 140306, 141267, 141284, 144248, 145236, 146072, 146146, 146692, 147994, 148044, 149358, 149916, 152152, 154128, 155344, 155496, 156156, 157339, 157388, 157976, 159432, 160797, 161448, 162409, 163856, 167024, 168168, 168454, 169136, 171696, 171988, 172718, 172887, 173166, 174251, 174902, 176514, 179816, 181412, 182182, 183084, 183768, 186004, 186186, 188356, 190092, 193648, 197392, 197904, 198341, 198744, 199082, 199144, 199888, 200508, 200849, 203889, 205933, 208208, 210459, 211926, 212784, 213598, 214396, 216372, 217217, 219108, 219219, 220038, 221774, 221991, 228228, 230516, 230888, 233016, 234403, 235352, 236082, 236964, 237367, 244112, 245784, 247247, 248248, 250536, 251472, 252434, 252681, 253456, 253704, 255626, 256711, 257982, 259077, 262353, 266266, 267344, 269724, 269808, 271414, 271852, 272118, 273273, 274846, 279006, 280612, 282534, 282568, 288496, 290472, 292144, 292292, 293384, 295988, 296088, 298623, 298716, 299832, 300979, 304304, 310992, 312312, 314678, 314776, 315952, 317471, 318864, 320397, 321594, 322896, 323609, 324818, 332661, 336336, 336908, 343976, 345436, 345774, 346332, 348502, 349804, 353028, 359632, 362824, 364364, 366168, 367536, 372008, 372372, 375193, 376712, 378651, 380184, 382447, 383439, 396682, 397488, 398164, 398288, 399399, 401016, 401698, 403403, 407121, 407778, 411866, 412269, 420918, 423852, 427196, 428792, 432744, 434434, 438216, 438438, 440076, 443548, 443982, 456456, 461032, 461776, 466032, 468806, 470704, 472017, 472164, 472967, 473928, 474734, 487227, 491071, 491568, 494494, 496496, 501072, 504868, 505362, 507408, 511252, 511511, 513422, 515964, 517979, 518154, 522753, 524706, 532532, 539448, 542828, 543704, 544236, 546546, 549692, 558012, 558961, 561224, 565068, 565136, 580944, 584584, 586768, 589589, 591976, 592176, 595023, 597246, 597432, 599664, 601958, 602547, 604513, 612157, 617799, 624624, 629356, 629552, 634942, 640794, 643188, 647218, 649636, 651651, 665322, 673816, 687952, 690872, 691548, 692664, 696787, 697004, 699608, 703209, 706056, 712101, 725648, 728728, 732336, 741741, 744016, 744744, 747593, 750386, 753424, 757302, 760368, 764894, 766878, 770133, 771683, 793364, 796328, 798798, 802032, 803396, 806806, 814242, 815556, 823732, 824538, 841836, 847704, 854392, 857584, 865488, 868868, 876432, 876876, 880152, 883519, 887096, 887964, 894691, 902937, 911989, 912912, 922064, 937612, 944034, 944328, 945934, 947856, 949468, 949949, 952413, 961961, 970827, 974454, 982142, 988988, 1009736, 1010724, 1022504, 1023022, 1026844, 1031928, 1035958, 1036308, 1045506, 1049412, 1065064, 1078896, 1085656, 1087408, 1088472, 1093092, 1094951, 1099384, 1116024, 1117922, 1122448, 1125579, 1130136, 1136863, 1147341, 1169168, 1179178, 1183952, 1190046, 1194492, 1194864, 1203916, 1205094, 1209026, 1210209, 1219757, 1224314, 1235598, 1258712, 1269884, 1281588, 1286376, 1294436, 1299272, 1303302, 1330644, 1332907, 1347632, 1381744, 1383096, 1385328, 1388387, 1393574, 1394008, 1399216, 1405943, 1406418, 1412112, 1418901, 1424202, 1441531, 1457456, 1473213, 1483482, 1489488, 1495186, 1500772, 1514604, 1529788, 1533756, 1534533, 1540266, 1543366, 1553937, 1586728, 1592656, 1597596, 1606792, 1613612, 1628484, 1631112, 1640821, 1647464, 1649076, 1661569, 1676883, 1683672, 1695408, 1708784, 1730729, 1737736, 1753752, 1760304, 1767038, 1768767, 1774192, 1775928, 1786499, 1789382, 1805874, 1813539, 1823978, 1836471, 1875224, 1888068, 1888656, 1891868, 1898936, 1899898, 1904826, 1923922, 1941654, 1948908, 1964284, 1977976, 2019472, 2021448, 2045008, 2046044, 2053688, 2063856, 2071916, 2072616, 2090361, 2091012, 2098824, 2106853, 2130128, 2171312, 2176944, 2186184, 2189902, 2198768, 2232048, 2235844, 2242779, 2251158, 2260272, 2265263, 2273726, 2294682, 2315049, 2358356, 2380092, 2388984, 2407832, 2410188, 2418052, 2420418, 2439514, 2448628, 2471196, 2517424, 2539768, 2563176, 2572752, 2578433, 2588872, 2598544, 2606604, 2611037, 2650557, 2661288, 2665814, 2677129, 2684073, 2735967, 2766192, 2776774, 2787148, 2788016, 2811886, 2812836, 2823821, 2837802, 2848404, 2849847, 2883062, 2885883, 2946426, 2966964, 2990372, 3001544, 3029208, 3059576, 3067512, 3069066, 3080532, 3085771, 3086732, 3107874, 3173456, 3195192, 3213584, 3227224, 3256968, 3262224, 3281642, 3284853, 3294928, 3298152, 3310769, 3323138, 3353766, 3367344, 3410589, 3437497, 3461458, 3475472, 3507504, 3534076, 3537534, 3551856, 3572998, 3578764, 3611748, 3627078, 3647956, 3659271, 3672942, 3750448, 3776136, 3783736, 3797872, 3799796, 3809652, 3847844, 3883308, 3897816, 3912727, 3928568, 3955952, 3998721, 4042896, 4092088, 4107376, 4127123, 4143832, 4145232, 4165161, 4180722, 4182024, 4197648, 4206917, 4213706, 4217829, 4324593, 4372368, 4379804, 4471688, 4485558, 4502316, 4530526, 4547452, 4589364, 4630098, 4716712, 4760184, 4777968, 4815664, 4820376, 4836104, 4840836, 4877509, 4879028, 4897256, 4922463, 4942392, 4984707, 5079536, 5126352, 5156866, 5177744, 5192187, 5213208, 5222074, 5301114, 5322576, 5331628, 5354258, 5359497, 5368146, 5401781, 5471934, 5553548, 5574296, 5623772, 5625672, 5647642, 5675604, 5696808, 5699694, 5766124, 5771766, 5892852, 5933928, 5980744, 6003088, 6058416, 6119152, 6135024, 6138132, 6148571, 6161064, 6171542, 6173464, 6215748, 6320559, 6383923, 6390384, 6454448, 6513936, 6563284, 6569706, 6596304, 6621538, 6646276, 6649643, 6707532, 6733727, 6795789, 6821178, 6874994, 6922916, 7068152, 7075068, 7145996, 7157528, 7223496, 7254156, 7266493, 7295912, 7318542, 7345884, 7552272, 7567472, 7599592, 7619304, 7664657, 7695688, 7735299, 7766616, 7795632, 7825454, 7833111, 7857136, 7958041, 7997442, 8031387, 8184176, 8254246, 8287664, 8330322, 8361444, 8364048, 8413834, 8427412, 8435658, 8471463, 8649186, 8759608, 8943376, 8971116, 9004632, 9061052, 9094904, 9178728, 9257313, 9260196, 9330349, 9433424, 9520368, 9640752, 9672208, 9681672, 9718709, 9755018, 9758056, 9794512, 9841601, 9844926, 9884784, 9932307, 9969414, 10031879, 10312491, 10313732, 10384374, 10426416, 10444148, 10602228, 10663256, 10708516, 10718994, 10736292, 10803562, 10943868, 11107096, 11148592, 11247544, 11251344, 11295284, 11351208, 11393616, 11399388, 11485747, 11532248, 11543532, 11630983, 11738181, 11785704, 11855857, 11867856, 11961488, 12276264, 12297142, 12322128, 12343084, 12346928, 12381369, 12431496, 12505493, 12620751, 12641118, 12767846, 13126568, 13139412, 13243076, 13292552, 13299286, 13415064, 13467454, 13591578, 13642356, 13749988, 13845832, 14136304, 14150136, 14291992, 14315056, 14446992, 14508312, 14532986, 14591824, 14632527, 14637084, 14661977, 14691768, 15199184, 15238608, 15329314, 15391376, 15470598, 15533232, 15650908, 15666222, 15856841, 15916082, 15994884, 16062774, 16205343, 16508492, 16660644, 16722888, 16827668, 16854824, 16871316, 16942926, 17298372, 17327791, 17519216, 17942232, 18009264, 18049031, 18122104, 18189808, 18277259, 18357456, 18445713, 18514626, 18520392, 18660698, 18739903, 19151769, 19363344, 19437418, 19510036, 19516112, 19683202, 19689852, 19864614, 19938828, 19948929, 20063758, 20201181, 20624982, 20627464, 20768748, 20888296, 21204456, 21326512, 21417032, 21437988, 21472584, 21600397, 21607124, 21799479, 21887736, 22214192, 22495088, 22590568, 22702416, 22798776, 22971494, 22993971, 23064496, 23087064, 23175383, 23261966, 23476362, 23571408, 23711714, 23874123, 24552528, 24594284, 24686168, 24762738, 24862992, 25010986, 25241502, 25282236, 25535692, 26253136, 26278824, 26486152, 26585104, 26598572, 26830128, 26934908, 27183156, 27284712, 27389089, 27499976, 27691664, 27991047, 28300272, 28583984, 29016624, 29065972, 29156127, 29265054, 29274168, 29323954, 29383536, 29448419, 29524803, 30095637, 30658628, 30941196, 31301816, 31332444, 31713682, 31832164, 31989768, 32125548, 32410686, 33016984, 33321288, 33445776, 33655336, 33709648, 33742632, 33885852, 33943481, 34457241, 34596744, 34655582, 34892949, 35567571, 35884464, 36098062, 36244208, 36554518, 36891426, 37029252, 37040784, 37321396, 37479806, 37516479, 37812467, 38303538, 38874836, 39020072, 39366404, 39379704, 39729228, 39877656, 39897858, 40127516, 40402362, 41249964, 41254928, 41537496, 41776592, 42408912, 42834064, 42875976, 42945168, 43039997, 43200794, 43214248, 43598958, 43775472, 43985931, 44687461, 45181136, 45597552, 45942988, 45987942, 46174128, 46350766, 46523932, 46952724, 47423428, 47570523, 47748246, 49188568, 49372336, 49525476, 50021972, 50483004, 50564472, 50865451, 51071384, 51983373, 52557648, 52972304, 53197144, 53652599, 53869816, 54147093, 54366312, 54569424, 54778178, 54831777, 54999952, 55982094, 56219709, 58131944, 58312254, 58530108, 58548336, 58647908, 58896838, 59049606, 60191274, 61317256, 61882392, 62603632, 62664888, 63427364, 63664328, 63979536, 64251096, 64801191, 64821372, 65312443, 66033968, 66642576, 67310672, 67485264, 67771704, 67886962, 68914482, 69193488, 69311164, 69526149, 69785898, 70223153, 71135142, 72196124, 73109036, 73782852, 74058504, 74642792, 74959612, 75032958, 75624934, 76607076, 77749672, 78040144, 78732808, 78759408, 79458456, 79755312, 79795716, 79931423, 80255032, 80804724, 82167267, 82499928, 82990999, 83074992, 85751952, 86079994, 86401588, 86428496, 87197916, 87538451, 87971862, 88345257, 89374922, 91885976, 91975884, 92701532, 93047864, 93905448, 94846856, 95141046, 95496492, 98377136, 99050952, 100043944, 100966008, 101128944, 101730902, 101830443, 102142768, 102633839, 103966746, 106394288, 107305198, 107739632, 108294186, 108732624, 109556356, 109663554, 111964188, 112439418, 113437401, 116263888, 116624508, 117060216, 117295816, 117793676, 118099212, 120382548, 121294537, 122634512, 123764784, 125329776, 126343217, 126854728, 127328656, 127940813, 128502192, 129119991, 129602382, 129642744, 130414427, 130624886, 134062383, 135543408, 135773924, 137828964, 138622328, 139052298, 139571796, 140446306, 142270284, 144392248, 146218072, 147565704, 148117008, 149285584, 149919224, 150065916, 151202779, 151249868, 152596353, 153214152, 155499344, 157465616, 158916912, 159591432, 159862846, 160510064, 160957797, 161609448, 164334534, 164999856, 165981998, 172159988, 172803176, 174395832, 175076902, 175943724, 176690514, 178749844, 183771952, 183951768, 185403064, 186095728, 187810896, 189693712, 190282092, 190605701, 190992984, 195937329, 198101904, 200087888, 201932016, 203461804, 203660886, 205267678, 206138933, 207933492, 210669459, 214610396, 216588372, 219112712, 219327108, 223928376, 224878836, 225261283, 226874802, 233249016, 234120432, 234591632, 235587352, 236198424, 237604367, 239794269, 240765096, 242589074, 248972997, 252686434, 253709456, 255881626, 258239982, 259204764, 259285488, 260828854, 261249772, 262615353, 268124766, 271547848, 275657928, 277244656, 278104596, 279143592, 280892612, 284540568, 288784496, 292436144, 295131408, 299838448, 300131832, 301279979, 302405558, 302499736, 305192706, 306428304, 307901517, 319182864, 319725692, 321915594, 323218896, 328669068, 331963996, 344319976, 345606352, 348791664, 350153804, 351887448, 353381028, 356058157, 357499688, 363883611, 367903536, 370806128, 379029651, 380564184, 381211402, 381985968, 383822439, 391243281, 391874658, 406923608, 407321772, 410535356, 412277866, 415866984, 421338918, 429220792, 433176744, 438225424, 438654216, 447856752, 449757672, 450522566, 453608337, 453749604, 466498032, 471174704, 472396848, 475208734, 479588538, 481530192, 485178148, 491562071, 497945994, 505372868, 511763252, 516479964, 518409528, 521657708, 522499544, 525230706, 536249532, 543095696, 551315856, 556209192, 558287184, 559519961, 561785224, 569081136, 571817103, 580936993, 600263664, 602559958, 604811116, 604999472, 610385412, 615803034, 618416799, 639451384, 643831188, 657338136, 663927992, 675783849, 688639952, 700307608, 703774896, 706762056, 712116314, 712813101, 714999376, 718436873, 727767222, 758059302, 761128368, 762422804, 767644878, 782486562, 783749316, 813847216, 814643544, 821070712, 824555732, 831733968, 842677836, 849061759, 858441584, 866353488, 877308432, 899515344, 901045132, 903839937, 907216674, 907499208, 912900989, 950417468, 959177076, 970356296, 983124142, 995891988, 1010745736, 1023526504, 1032959928, 1036819056, 1043315416, 1044999088, 1050461412, 1068174471, 1072499064, 1112418384, 1119039922, 1123570448, 1143634206, 1161873986, 1205119916, 1209622232, 1220770824, 1231606068, 1236833598, 1278902768, 1287662376, 1314676272, 1327855984, 1334239907, 1351567698, 1400615216, 1413524112, 1424232628, 1425626202, 1436873746, 1455534444, 1474686213, 1516118604, 1524845608, 1535289756, 1564973124, 1567498632, 1576828981, 1629287088, 1642141424, 1649111464, 1663230569, 1678559883, 1685355672, 1698123518, 1742810979, 1802090264, 1807679874, 1814433348, 1814998416, 1825801978, 1900834936, 1918354152, 1940712592, 1966248284, 1991783976, 2021491472, 2047053008, 2065919856, 2086630832, 2100922824, 2136348942, 2144998128, 2155310619, 2238079844, 2287268412, 2323747972, 2410239832, 2419244464, 2441541648, 2463212136, 2473667196, 2477874113, 2547185277, 2575324752, 2668479814, 2703135396, 2738702967, 2848465256, 2851252404, 2873747492, 2911068888, 2949372426, 3032237208, 3049691216, 3070579512, 3129946248, 3134997264, 3153657962, 3298222928, 3326461138, 3357119766, 3370711344, 3396247036, 3485621958, 3604180528, 3615359748, 3628866696, 3651603956, 3801669872, 3836708304, 3916639727, 3932496568, 3983567952, 4002719721, 4201845648, 4272697884, 4310621238, 4476159688, 4574536824, 4647495944, 4730486943, 4820479664, 4926424272, 4947334392, 4955748226, 4989691707, 5094370554, 5336959628, 5406270792, 5477405934, 5696930512, 5702504808, 5747494984, 5822137776, 5898744852, 6064474416, 6141159024, 6259892496, 6307315924, 6390306923, 6652922276, 6714239532, 6792494072, 6971243916, 7230719496, 7257733392, 7303207912, 7433622339, 7833279454, 7864993136, 8005439442, 8545395768, 8621242476, 8952319376, 9149073648, 9294991888, 9339679349, 9460973886, 9894668784, 9911496452, 9979383414, 10188741108, 10673919256, 10812541584, 10954811868, 11037802867, 11405009616, 11494989968, 11749919181, 11797489704, 12614631848, 12780613846, 13305844552, 13428479064, 13584988144, 13942487832, 14461438992, 14606415824, 14867244678, 15666558908, 16010878884, 17090791536, 17242484952, 17345118791, 18679358698, 18921947772, 19170920769, 19822992904, 19958766828, 20377482216, 21347838512, 21909623736, 22075605734, 23499838362, 23594979408, 25229263696, 25561227692, 26611689104, 26856958128, 27884975664, 28019038047, 29734489356, 31333117816, 32021757768, 33113408601, 34484969904, 34690237582, 37358717396, 37843895544, 38341841538, 39645985808, 39917533656, 40754964432, 43819247472, 44151211468, 46999676724, 51122455384, 52035356373, 56038076094, 59468978712, 62666235632, 64043515536, 66226817202, 69380475164, 74717434792, 75687791088, 76683683076, 79835067312, 88302422936, 93999353448, 102244910768, 104070712746, 112076152188, 118937957424, 121415831537, 132453634404, 138760950328, 149434869584, 153367366152, 176604845872, 187998706896, 208141425492, 224152304376, 242831663074, 264907268808, 277521900656, 306734732304, 364247494611, 416282850984, 448304608752, 485663326148, 529814537616, 728494989222, 832565701968, 971326652296, 1456989978444, 1942653304592, 2913979956888, 5827959913776]

約数ペア:

[(1, 5827959913776), (2, 2913979956888), (3, 1942653304592), (4, 1456989978444), (6, 971326652296), (7, 832565701968), (8, 728494989222), (11, 529814537616), (12, 485663326148), (13, 448304608752), (14, 416282850984), (16, 364247494611), (19, 306734732304), (21, 277521900656), (22, 264907268808), (24, 242831663074), (26, 224152304376), (28, 208141425492), (31, 187998706896), (33, 176604845872), (38, 153367366152), (39, 149434869584), (42, 138760950328), (44, 132453634404), (48, 121415831537), (49, 118937957424), (52, 112076152188), (56, 104070712746), (57, 102244910768), (62, 93999353448), (66, 88302422936), (73, 79835067312), (76, 76683683076), (77, 75687791088), (78, 74717434792), (84, 69380475164), (88, 66226817202), (91, 64043515536), (93, 62666235632), (98, 59468978712), (104, 56038076094), (112, 52035356373), (114, 51122455384), (124, 46999676724), (132, 44151211468), (133, 43819247472), (143, 40754964432), (146, 39917533656), (147, 39645985808), (152, 38341841538), (154, 37843895544), (156, 37358717396), (168, 34690237582), (169, 34484969904), (176, 33113408601), (182, 32021757768), (186, 31333117816), (196, 29734489356), (208, 28019038047), (209, 27884975664), (217, 26856958128), (219, 26611689104), (228, 25561227692), (231, 25229263696), (247, 23594979408), (248, 23499838362), (264, 22075605734), (266, 21909623736), (273, 21347838512), (286, 20377482216), (292, 19958766828), (294, 19822992904), (304, 19170920769), (308, 18921947772), (312, 18679358698), (336, 17345118791), (338, 17242484952), (341, 17090791536), (364, 16010878884), (372, 15666558908), (392, 14867244678), (399, 14606415824), (403, 14461438992), (418, 13942487832), (429, 13584988144), (434, 13428479064), (438, 13305844552), (456, 12780613846), (462, 12614631848), (494, 11797489704), (496, 11749919181), (507, 11494989968), (511, 11405009616), (528, 11037802867), (532, 10954811868), (539, 10812541584), (546, 10673919256), (572, 10188741108), (584, 9979383414), (588, 9911496452), (589, 9894668784), (616, 9460973886), (624, 9339679349), (627, 9294991888), (637, 9149073648), (651, 8952319376), (676, 8621242476), (682, 8545395768), (728, 8005439442), (741, 7864993136), (744, 7833279454), (784, 7433622339), (798, 7303207912), (803, 7257733392), (806, 7230719496), (836, 6971243916), (858, 6792494072), (868, 6714239532), (876, 6652922276), (912, 6390306923), (924, 6307315924), (931, 6259892496), (949, 6141159024), (961, 6064474416), (988, 5898744852), (1001, 5822137776), (1014, 5747494984), (1022, 5702504808), (1023, 5696930512), (1064, 5477405934), (1078, 5406270792), (1092, 5336959628), (1144, 5094370554), (1168, 4989691707), (1176, 4955748226), (1178, 4947334392), (1183, 4926424272), (1209, 4820479664), (1232, 4730486943), (1254, 4647495944), (1274, 4574536824), (1302, 4476159688), (1352, 4310621238), (1364, 4272697884), (1387, 4201845648), (1456, 4002719721), (1463, 3983567952), (1482, 3932496568), (1488, 3916639727), (1519, 3836708304), (1533, 3801669872), (1596, 3651603956), (1606, 3628866696), (1612, 3615359748), (1617, 3604180528), (1672, 3485621958), (1716, 3396247036), (1729, 3370711344), (1736, 3357119766), (1752, 3326461138), (1767, 3298222928), (1848, 3153657962), (1859, 3134997264), (1862, 3129946248), (1898, 3070579512), (1911, 3049691216), (1922, 3032237208), (1976, 2949372426), (2002, 2911068888), (2028, 2873747492), (2044, 2851252404), (2046, 2848465256), (2128, 2738702967), (2156, 2703135396), (2184, 2668479814), (2263, 2575324752), (2288, 2547185277), (2352, 2477874113), (2356, 2473667196), (2366, 2463212136), (2387, 2441541648), (2409, 2419244464), (2418, 2410239832), (2508, 2323747972), (2548, 2287268412), (2604, 2238079844), (2704, 2155310619), (2717, 2144998128), (2728, 2136348942), (2774, 2100922824), (2793, 2086630832), (2821, 2065919856), (2847, 2047053008), (2883, 2021491472), (2926, 1991783976), (2964, 1966248284), (3003, 1940712592), (3038, 1918354152), (3066, 1900834936), (3192, 1825801978), (3211, 1814998416), (3212, 1814433348), (3224, 1807679874), (3234, 1802090264), (3344, 1742810979), (3432, 1698123518), (3458, 1685355672), (3472, 1678559883), (3504, 1663230569), (3534, 1649111464), (3549, 1642141424), (3577, 1629287088), (3696, 1576828981), (3718, 1567498632), (3724, 1564973124), (3796, 1535289756), (3822, 1524845608), (3844, 1516118604), (3952, 1474686213), (4004, 1455534444), (4056, 1436873746), (4088, 1425626202), (4092, 1424232628), (4123, 1413524112), (4161, 1400615216), (4312, 1351567698), (4368, 1334239907), (4389, 1327855984), (4433, 1314676272), (4526, 1287662376), (4557, 1278902768), (4712, 1236833598), (4732, 1231606068), (4774, 1220770824), (4818, 1209622232), (4836, 1205119916), (5016, 1161873986), (5096, 1143634206), (5187, 1123570448), (5208, 1119039922), (5239, 1112418384), (5434, 1072499064), (5456, 1068174471), (5548, 1050461412), (5577, 1044999088), (5586, 1043315416), (5621, 1036819056), (5642, 1032959928), (5694, 1023526504), (5766, 1010745736), (5852, 995891988), (5928, 983124142), (6006, 970356296), (6076, 959177076), (6132, 950417468), (6384, 912900989), (6422, 907499208), (6424, 907216674), (6448, 903839937), (6468, 901045132), (6479, 899515344), (6643, 877308432), (6727, 866353488), (6789, 858441584), (6864, 849061759), (6916, 842677836), (7007, 831733968), (7068, 824555732), (7098, 821070712), (7154, 814643544), (7161, 813847216), (7436, 783749316), (7448, 782486562), (7592, 767644878), (7644, 762422804), (7657, 761128368), (7688, 758059302), (8008, 727767222), (8112, 718436873), (8151, 714999376), (8176, 712813101), (8184, 712116314), (8246, 706762056), (8281, 703774896), (8322, 700307608), (8463, 688639952), (8624, 675783849), (8778, 663927992), (8866, 657338136), (9052, 643831188), (9114, 639451384), (9424, 618416799), (9464, 615803034), (9548, 610385412), (9633, 604999472), (9636, 604811116), (9672, 602559958), (9709, 600263664), (10032, 580936993), (10192, 571817103), (10241, 569081136), (10374, 561785224), (10416, 559519961), (10439, 558287184), (10478, 556209192), (10571, 551315856), (10731, 543095696), (10868, 536249532), (11096, 525230706), (11154, 522499544), (11172, 521657708), (11242, 518409528), (11284, 516479964), (11388, 511763252), (11532, 505372868), (11704, 497945994), (11856, 491562071), (12012, 485178148), (12103, 481530192), (12152, 479588538), (12264, 475208734), (12337, 472396848), (12369, 471174704), (12493, 466498032), (12844, 453749604), (12848, 453608337), (12936, 450522566), (12958, 449757672), (13013, 447856752), (13286, 438654216), (13299, 438225424), (13454, 433176744), (13578, 429220792), (13832, 421338918), (14014, 415866984), (14136, 412277866), (14196, 410535356), (14308, 407321772), (14322, 406923608), (14872, 391874658), (14896, 391243281), (15184, 383822439), (15257, 381985968), (15288, 381211402), (15314, 380564184), (15376, 379029651), (15717, 370806128), (15841, 367903536), (16016, 363883611), (16302, 357499688), (16368, 356058157), (16492, 353381028), (16562, 351887448), (16644, 350153804), (16709, 348791664), (16863, 345606352), (16926, 344319976), (17556, 331963996), (17732, 328669068), (18031, 323218896), (18104, 321915594), (18228, 319725692), (18259, 319182864), (18928, 307901517), (19019, 306428304), (19096, 305192706), (19266, 302499736), (19272, 302405558), (19344, 301279979), (19418, 300131832), (19437, 299838448), (19747, 295131408), (19929, 292436144), (20181, 288784496), (20482, 284540568), (20748, 280892612), (20878, 279143592), (20956, 278104596), (21021, 277244656), (21142, 275657928), (21462, 271547848), (21736, 268124766), (22192, 262615353), (22308, 261249772), (22344, 260828854), (22477, 259285488), (22484, 259204764), (22568, 258239982), (22776, 255881626), (22971, 253709456), (23064, 252686434), (23408, 248972997), (24024, 242589074), (24206, 240765096), (24304, 239794269), (24528, 237604367), (24674, 236198424), (24738, 235587352), (24843, 234591632), (24893, 234120432), (24986, 233249016), (25688, 226874802), (25872, 225261283), (25916, 224878836), (26026, 223928376), (26572, 219327108), (26598, 219112712), (26908, 216588372), (27156, 214610396), (27664, 210669459), (28028, 207933492), (28272, 206138933), (28392, 205267678), (28616, 203660886), (28644, 203461804), (28861, 201932016), (29127, 200087888), (29419, 198101904), (29744, 195937329), (30514, 190992984), (30576, 190605701), (30628, 190282092), (30723, 189693712), (31031, 187810896), (31317, 186095728), (31434, 185403064), (31682, 183951768), (31713, 183771952), (32604, 178749844), (32984, 176690514), (33124, 175943724), (33288, 175076902), (33418, 174395832), (33726, 172803176), (33852, 172159988), (35112, 165981998), (35321, 164999856), (35464, 164334534), (36062, 161609448), (36208, 160957797), (36309, 160510064), (36456, 159862846), (36518, 159591432), (36673, 158916912), (37011, 157465616), (37479, 155499344), (38038, 153214152), (38192, 152596353), (38532, 151249868), (38544, 151202779), (38836, 150065916), (38874, 149919224), (39039, 149285584), (39347, 148117008), (39494, 147565704), (39858, 146218072), (40362, 144392248), (40964, 142270284), (41496, 140446306), (41756, 139571796), (41912, 139052298), (42042, 138622328), (42284, 137828964), (42924, 135773924), (42997, 135543408), (43472, 134062383), (44616, 130624886), (44688, 130414427), (44954, 129642744), (44968, 129602382), (45136, 129119991), (45353, 128502192), (45552, 127940813), (45771, 127328656), (45942, 126854728), (46128, 126343217), (46501, 125329776), (47089, 123764784), (47523, 122634512), (48048, 121294537), (48412, 120382548), (49348, 118099212), (49476, 117793676), (49686, 117295816), (49786, 117060216), (49972, 116624508), (50127, 116263888), (51376, 113437401), (51832, 112439418), (52052, 111964188), (53144, 109663554), (53196, 109556356), (53599, 108732624), (53816, 108294186), (54093, 107739632), (54312, 107305198), (54777, 106394288), (56056, 103966746), (56784, 102633839), (57057, 102142768), (57232, 101830443), (57288, 101730902), (57629, 101128944), (57722, 100966008), (58254, 100043944), (58838, 99050952), (59241, 98377136), (61028, 95496492), (61256, 95141046), (61446, 94846856), (62062, 93905448), (62634, 93047864), (62868, 92701532), (63364, 91975884), (63426, 91885976), (65208, 89374922), (65968, 88345257), (66248, 87971862), (66576, 87538451), (66836, 87197916), (67431, 86428496), (67452, 86401588), (67704, 86079994), (67963, 85751952), (70153, 83074992), (70224, 82990999), (70642, 82499928), (70928, 82167267), (72124, 80804724), (72618, 80255032), (72912, 79931423), (73036, 79795716), (73073, 79755312), (73346, 79458456), (73997, 78759408), (74022, 78732808), (74679, 78040144), (74958, 77749672), (76076, 76607076), (77064, 75624934), (77672, 75032958), (77748, 74959612), (78078, 74642792), (78694, 74058504), (78988, 73782852), (79716, 73109036), (80724, 72196124), (81928, 71135142), (82992, 70223153), (83512, 69785898), (83824, 69526149), (84084, 69311164), (84227, 69193488), (84568, 68914482), (85848, 67886962), (85994, 67771704), (86359, 67485264), (86583, 67310672), (87451, 66642576), (88257, 66033968), (89232, 65312443), (89908, 64821372), (89936, 64801191), (90706, 64251096), (91091, 63979536), (91542, 63664328), (91884, 63427364), (93002, 62664888), (93093, 62603632), (94178, 61882392), (95046, 61317256), (96824, 60191274), (98696, 59049606), (98952, 58896838), (99372, 58647908), (99541, 58548336), (99572, 58530108), (99944, 58312254), (100254, 58131944), (103664, 56219709), (104104, 55982094), (105963, 54999952), (106288, 54831777), (106392, 54778178), (106799, 54569424), (107198, 54366312), (107632, 54147093), (108186, 53869816), (108624, 53652599), (109554, 53197144), (110019, 52972304), (110887, 52557648), (112112, 51983373), (114114, 51071384), (114576, 50865451), (115258, 50564472), (115444, 50483004), (116508, 50021972), (117676, 49525476), (118041, 49372336), (118482, 49188568), (122056, 47748246), (122512, 47570523), (122892, 47423428), (124124, 46952724), (125268, 46523932), (125736, 46350766), (126217, 46174128), (126728, 45987942), (126852, 45942988), (127813, 45597552), (128991, 45181136), (130416, 44687461), (132496, 43985931), (133133, 43775472), (133672, 43598958), (134862, 43214248), (134904, 43200794), (135408, 43039997), (135707, 42945168), (135926, 42875976), (136059, 42834064), (137423, 42408912), (139503, 41776592), (140306, 41537496), (141267, 41254928), (141284, 41249964), (144248, 40402362), (145236, 40127516), (146072, 39897858), (146146, 39877656), (146692, 39729228), (147994, 39379704), (148044, 39366404), (149358, 39020072), (149916, 38874836), (152152, 38303538), (154128, 37812467), (155344, 37516479), (155496, 37479806), (156156, 37321396), (157339, 37040784), (157388, 37029252), (157976, 36891426), (159432, 36554518), (160797, 36244208), (161448, 36098062), (162409, 35884464), (163856, 35567571), (167024, 34892949), (168168, 34655582), (168454, 34596744), (169136, 34457241), (171696, 33943481), (171988, 33885852), (172718, 33742632), (172887, 33709648), (173166, 33655336), (174251, 33445776), (174902, 33321288), (176514, 33016984), (179816, 32410686), (181412, 32125548), (182182, 31989768), (183084, 31832164), (183768, 31713682), (186004, 31332444), (186186, 31301816), (188356, 30941196), (190092, 30658628), (193648, 30095637), (197392, 29524803), (197904, 29448419), (198341, 29383536), (198744, 29323954), (199082, 29274168), (199144, 29265054), (199888, 29156127), (200508, 29065972), (200849, 29016624), (203889, 28583984), (205933, 28300272), (208208, 27991047), (210459, 27691664), (211926, 27499976), (212784, 27389089), (213598, 27284712), (214396, 27183156), (216372, 26934908), (217217, 26830128), (219108, 26598572), (219219, 26585104), (220038, 26486152), (221774, 26278824), (221991, 26253136), (228228, 25535692), (230516, 25282236), (230888, 25241502), (233016, 25010986), (234403, 24862992), (235352, 24762738), (236082, 24686168), (236964, 24594284), (237367, 24552528), (244112, 23874123), (245784, 23711714), (247247, 23571408), (248248, 23476362), (250536, 23261966), (251472, 23175383), (252434, 23087064), (252681, 23064496), (253456, 22993971), (253704, 22971494), (255626, 22798776), (256711, 22702416), (257982, 22590568), (259077, 22495088), (262353, 22214192), (266266, 21887736), (267344, 21799479), (269724, 21607124), (269808, 21600397), (271414, 21472584), (271852, 21437988), (272118, 21417032), (273273, 21326512), (274846, 21204456), (279006, 20888296), (280612, 20768748), (282534, 20627464), (282568, 20624982), (288496, 20201181), (290472, 20063758), (292144, 19948929), (292292, 19938828), (293384, 19864614), (295988, 19689852), (296088, 19683202), (298623, 19516112), (298716, 19510036), (299832, 19437418), (300979, 19363344), (304304, 19151769), (310992, 18739903), (312312, 18660698), (314678, 18520392), (314776, 18514626), (315952, 18445713), (317471, 18357456), (318864, 18277259), (320397, 18189808), (321594, 18122104), (322896, 18049031), (323609, 18009264), (324818, 17942232), (332661, 17519216), (336336, 17327791), (336908, 17298372), (343976, 16942926), (345436, 16871316), (345774, 16854824), (346332, 16827668), (348502, 16722888), (349804, 16660644), (353028, 16508492), (359632, 16205343), (362824, 16062774), (364364, 15994884), (366168, 15916082), (367536, 15856841), (372008, 15666222), (372372, 15650908), (375193, 15533232), (376712, 15470598), (378651, 15391376), (380184, 15329314), (382447, 15238608), (383439, 15199184), (396682, 14691768), (397488, 14661977), (398164, 14637084), (398288, 14632527), (399399, 14591824), (401016, 14532986), (401698, 14508312), (403403, 14446992), (407121, 14315056), (407778, 14291992), (411866, 14150136), (412269, 14136304), (420918, 13845832), (423852, 13749988), (427196, 13642356), (428792, 13591578), (432744, 13467454), (434434, 13415064), (438216, 13299286), (438438, 13292552), (440076, 13243076), (443548, 13139412), (443982, 13126568), (456456, 12767846), (461032, 12641118), (461776, 12620751), (466032, 12505493), (468806, 12431496), (470704, 12381369), (472017, 12346928), (472164, 12343084), (472967, 12322128), (473928, 12297142), (474734, 12276264), (487227, 11961488), (491071, 11867856), (491568, 11855857), (494494, 11785704), (496496, 11738181), (501072, 11630983), (504868, 11543532), (505362, 11532248), (507408, 11485747), (511252, 11399388), (511511, 11393616), (513422, 11351208), (515964, 11295284), (517979, 11251344), (518154, 11247544), (522753, 11148592), (524706, 11107096), (532532, 10943868), (539448, 10803562), (542828, 10736292), (543704, 10718994), (544236, 10708516), (546546, 10663256), (549692, 10602228), (558012, 10444148), (558961, 10426416), (561224, 10384374), (565068, 10313732), (565136, 10312491), (580944, 10031879), (584584, 9969414), (586768, 9932307), (589589, 9884784), (591976, 9844926), (592176, 9841601), (595023, 9794512), (597246, 9758056), (597432, 9755018), (599664, 9718709), (601958, 9681672), (602547, 9672208), (604513, 9640752), (612157, 9520368), (617799, 9433424), (624624, 9330349), (629356, 9260196), (629552, 9257313), (634942, 9178728), (640794, 9094904), (643188, 9061052), (647218, 9004632), (649636, 8971116), (651651, 8943376), (665322, 8759608), (673816, 8649186), (687952, 8471463), (690872, 8435658), (691548, 8427412), (692664, 8413834), (696787, 8364048), (697004, 8361444), (699608, 8330322), (703209, 8287664), (706056, 8254246), (712101, 8184176), (725648, 8031387), (728728, 7997442), (732336, 7958041), (741741, 7857136), (744016, 7833111), (744744, 7825454), (747593, 7795632), (750386, 7766616), (753424, 7735299), (757302, 7695688), (760368, 7664657), (764894, 7619304), (766878, 7599592), (770133, 7567472), (771683, 7552272), (793364, 7345884), (796328, 7318542), (798798, 7295912), (802032, 7266493), (803396, 7254156), (806806, 7223496), (814242, 7157528), (815556, 7145996), (823732, 7075068), (824538, 7068152), (841836, 6922916), (847704, 6874994), (854392, 6821178), (857584, 6795789), (865488, 6733727), (868868, 6707532), (876432, 6649643), (876876, 6646276), (880152, 6621538), (883519, 6596304), (887096, 6569706), (887964, 6563284), (894691, 6513936), (902937, 6454448), (911989, 6390384), (912912, 6383923), (922064, 6320559), (937612, 6215748), (944034, 6173464), (944328, 6171542), (945934, 6161064), (947856, 6148571), (949468, 6138132), (949949, 6135024), (952413, 6119152), (961961, 6058416), (970827, 6003088), (974454, 5980744), (982142, 5933928), (988988, 5892852), (1009736, 5771766), (1010724, 5766124), (1022504, 5699694), (1023022, 5696808), (1026844, 5675604), (1031928, 5647642), (1035958, 5625672), (1036308, 5623772), (1045506, 5574296), (1049412, 5553548), (1065064, 5471934), (1078896, 5401781), (1085656, 5368146), (1087408, 5359497), (1088472, 5354258), (1093092, 5331628), (1094951, 5322576), (1099384, 5301114), (1116024, 5222074), (1117922, 5213208), (1122448, 5192187), (1125579, 5177744), (1130136, 5156866), (1136863, 5126352), (1147341, 5079536), (1169168, 4984707), (1179178, 4942392), (1183952, 4922463), (1190046, 4897256), (1194492, 4879028), (1194864, 4877509), (1203916, 4840836), (1205094, 4836104), (1209026, 4820376), (1210209, 4815664), (1219757, 4777968), (1224314, 4760184), (1235598, 4716712), (1258712, 4630098), (1269884, 4589364), (1281588, 4547452), (1286376, 4530526), (1294436, 4502316), (1299272, 4485558), (1303302, 4471688), (1330644, 4379804), (1332907, 4372368), (1347632, 4324593), (1381744, 4217829), (1383096, 4213706), (1385328, 4206917), (1388387, 4197648), (1393574, 4182024), (1394008, 4180722), (1399216, 4165161), (1405943, 4145232), (1406418, 4143832), (1412112, 4127123), (1418901, 4107376), (1424202, 4092088), (1441531, 4042896), (1457456, 3998721), (1473213, 3955952), (1483482, 3928568), (1489488, 3912727), (1495186, 3897816), (1500772, 3883308), (1514604, 3847844), (1529788, 3809652), (1533756, 3799796), (1534533, 3797872), (1540266, 3783736), (1543366, 3776136), (1553937, 3750448), (1586728, 3672942), (1592656, 3659271), (1597596, 3647956), (1606792, 3627078), (1613612, 3611748), (1628484, 3578764), (1631112, 3572998), (1640821, 3551856), (1647464, 3537534), (1649076, 3534076), (1661569, 3507504), (1676883, 3475472), (1683672, 3461458), (1695408, 3437497), (1708784, 3410589), (1730729, 3367344), (1737736, 3353766), (1753752, 3323138), (1760304, 3310769), (1767038, 3298152), (1768767, 3294928), (1774192, 3284853), (1775928, 3281642), (1786499, 3262224), (1789382, 3256968), (1805874, 3227224), (1813539, 3213584), (1823978, 3195192), (1836471, 3173456), (1875224, 3107874), (1888068, 3086732), (1888656, 3085771), (1891868, 3080532), (1898936, 3069066), (1899898, 3067512), (1904826, 3059576), (1923922, 3029208), (1941654, 3001544), (1948908, 2990372), (1964284, 2966964), (1977976, 2946426), (2019472, 2885883), (2021448, 2883062), (2045008, 2849847), (2046044, 2848404), (2053688, 2837802), (2063856, 2823821), (2071916, 2812836), (2072616, 2811886), (2090361, 2788016), (2091012, 2787148), (2098824, 2776774), (2106853, 2766192), (2130128, 2735967), (2171312, 2684073), (2176944, 2677129), (2186184, 2665814), (2189902, 2661288), (2198768, 2650557), (2232048, 2611037), (2235844, 2606604), (2242779, 2598544), (2251158, 2588872), (2260272, 2578433), (2265263, 2572752), (2273726, 2563176), (2294682, 2539768), (2315049, 2517424), (2358356, 2471196), (2380092, 2448628), (2388984, 2439514), (2407832, 2420418), (2410188, 2418052)]