8398949661648

素因数分解:

$2^4\times 3^2\times 7^2\times {\mathrm{13}}^2\times {\mathrm{19}}^1\times {\mathrm{37}}^1\times {\mathrm{43}}^1\times {\mathrm{233}}^1$

素因数の和:386

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 19, 21, 24, 26, 28, 36, 37, 38, 39, 42, 43, 48, 49, 52, 56, 57, 63, 72, 74, 76, 78, 84, 86, 91, 98, 104, 111, 112, 114, 117, 126, 129, 133, 144, 147, 148, 152, 156, 168, 169, 171, 172, 182, 196, 208, 222, 228, 233, 234, 247, 252, 258, 259, 266, 273, 294, 296, 301, 304, 312, 333, 336, 338, 342, 344, 364, 387, 392, 399, 441, 444, 456, 466, 468, 481, 494, 504, 507, 516, 518, 532, 546, 559, 588, 592, 602, 624, 637, 666, 676, 684, 688, 699, 703, 728, 741, 774, 777, 784, 798, 817, 819, 882, 888, 903, 912, 931, 932, 936, 962, 988, 1008, 1014, 1032, 1036, 1064, 1092, 1118, 1176, 1183, 1197, 1204, 1274, 1332, 1352, 1368, 1398, 1406, 1443, 1456, 1482, 1521, 1548, 1554, 1591, 1596, 1631, 1634, 1638, 1677, 1729, 1764, 1776, 1806, 1813, 1862, 1864, 1872, 1911, 1924, 1976, 2028, 2064, 2072, 2097, 2107, 2109, 2128, 2184, 2223, 2236, 2331, 2352, 2366, 2394, 2408, 2451, 2548, 2664, 2704, 2709, 2736, 2793, 2796, 2812, 2886, 2964, 3029, 3042, 3096, 3108, 3182, 3192, 3211, 3262, 3268, 3276, 3354, 3367, 3458, 3528, 3549, 3612, 3626, 3724, 3728, 3822, 3848, 3913, 3952, 4056, 4144, 4194, 4214, 4218, 4329, 4368, 4427, 4446, 4472, 4662, 4732, 4773, 4788, 4816, 4893, 4902, 4921, 5031, 5096, 5187, 5328, 5418, 5439, 5586, 5592, 5624, 5719, 5733, 5772, 5928, 6058, 6084, 6192, 6216, 6253, 6321, 6327, 6364, 6384, 6422, 6524, 6536, 6552, 6708, 6734, 6916, 7056, 7098, 7224, 7252, 7267, 7353, 7448, 7644, 7696, 7826, 8112, 8281, 8379, 8388, 8428, 8436, 8621, 8658, 8854, 8892, 8944, 9087, 9139, 9324, 9464, 9546, 9576, 9633, 9786, 9804, 9842, 10019, 10062, 10101, 10192, 10374, 10621, 10647, 10836, 10878, 11137, 11172, 11184, 11248, 11417, 11438, 11466, 11544, 11739, 11856, 12103, 12116, 12168, 12432, 12506, 12642, 12654, 12728, 12844, 13048, 13072, 13104, 13281, 13416, 13468, 13832, 14196, 14319, 14448, 14504, 14534, 14679, 14706, 14763, 14896, 15288, 15561, 15652, 16317, 16562, 16758, 16776, 16856, 16872, 17157, 17242, 17316, 17708, 17784, 18174, 18278, 18648, 18759, 18928, 18963, 19092, 19152, 19266, 19572, 19608, 19684, 20038, 20124, 20202, 20683, 20748, 21203, 21242, 21294, 21672, 21756, 21801, 22274, 22344, 22477, 22834, 22876, 22932, 23088, 23478, 23569, 24206, 24232, 24336, 24843, 25012, 25284, 25308, 25456, 25688, 25863, 26096, 26562, 26832, 26936, 27261, 27391, 27417, 27664, 28392, 28638, 28899, 29008, 29068, 29358, 29412, 29526, 30057, 30229, 30303, 30576, 30989, 31122, 31304, 31863, 32634, 33124, 33411, 33516, 33552, 33712, 33744, 34251, 34314, 34447, 34484, 34632, 35217, 35416, 35568, 36309, 36348, 36556, 37296, 37518, 37926, 38184, 38532, 39144, 39216, 39368, 39377, 39843, 40033, 40076, 40248, 40404, 41366, 41496, 42406, 42484, 42588, 43344, 43512, 43602, 43771, 44289, 44548, 44688, 44954, 45668, 45752, 45864, 46956, 47138, 48412, 48464, 49686, 50024, 50568, 50616, 50869, 51376, 51471, 51726, 53124, 53872, 54522, 54782, 54834, 56277, 56784, 57276, 57551, 57798, 58136, 58716, 58824, 59052, 60114, 60347, 60458, 60606, 61978, 62049, 62244, 62608, 63609, 63726, 63973, 65268, 65403, 66248, 66822, 67032, 67431, 68502, 68628, 68894, 68968, 69264, 70133, 70434, 70707, 70832, 72618, 72696, 73112, 74347, 74529, 75036, 75852, 76368, 77064, 77589, 77959, 78288, 78736, 78754, 79686, 80066, 80152, 80496, 80808, 82173, 82251, 82732, 82992, 84812, 84968, 85176, 87024, 87204, 87542, 88578, 89096, 89908, 90171, 90687, 91336, 91504, 91728, 92967, 93912, 94276, 95589, 96824, 99372, 100048, 100233, 101136, 101232, 101738, 102753, 102942, 103341, 103452, 106248, 108927, 109044, 109564, 109668, 112073, 112554, 114552, 115102, 115596, 116272, 117432, 117648, 118104, 118131, 118807, 120099, 120228, 120694, 120916, 121212, 123956, 124098, 124488, 127218, 127452, 127946, 130247, 130536, 130806, 131313, 132496, 133644, 134064, 134862, 137004, 137256, 137788, 137936, 138073, 140266, 140868, 141414, 144781, 145236, 145392, 146224, 148421, 148694, 149058, 150072, 151704, 152607, 154128, 155178, 155918, 157339, 157508, 159372, 160132, 160304, 161616, 163799, 164346, 164502, 165464, 169624, 169936, 170352, 172653, 174408, 175084, 177156, 178192, 179816, 180342, 181041, 181374, 182672, 185934, 186147, 187824, 188552, 190361, 190827, 191178, 191919, 193648, 198744, 200466, 202293, 203476, 205506, 205884, 206682, 206904, 210399, 211603, 212121, 212496, 216923, 217854, 218088, 219128, 219336, 223041, 224146, 225108, 229104, 230204, 231192, 233877, 234864, 236208, 236262, 237614, 240198, 240456, 241388, 241832, 242424, 246519, 247912, 248196, 248976, 254436, 254904, 255892, 260494, 261072, 261612, 262626, 267288, 268879, 269724, 272061, 274008, 274512, 275576, 275639, 276146, 278901, 280532, 281736, 282828, 289562, 290472, 296842, 297388, 298116, 300144, 303408, 305214, 306397, 310023, 310356, 311836, 314678, 315016, 318744, 320264, 327598, 328692, 329004, 330928, 336219, 339248, 345306, 348816, 350168, 354312, 354393, 356083, 356421, 359632, 360297, 360684, 362082, 362748, 370703, 371868, 372294, 377104, 380722, 381654, 382356, 383838, 390741, 392977, 393939, 397488, 400932, 402857, 404586, 406952, 411012, 411768, 413364, 413808, 414219, 420798, 422429, 423206, 424242, 433846, 434343, 435708, 436176, 438256, 438672, 445263, 446082, 447811, 448292, 450216, 457821, 460408, 462384, 467754, 472017, 472524, 475228, 480396, 480912, 482776, 483664, 484848, 490931, 491397, 493038, 495824, 496392, 508872, 509808, 511784, 517959, 520429, 520988, 523224, 525252, 534576, 537758, 539448, 543123, 544122, 548016, 551152, 551278, 552292, 557802, 561064, 563472, 565656, 571083, 575757, 579124, 580944, 593684, 594776, 596232, 610428, 612794, 620046, 620712, 623672, 629356, 630032, 631197, 634809, 637488, 640528, 650769, 655196, 657384, 658008, 669123, 672438, 690612, 700336, 701631, 708624, 708786, 712166, 712842, 720594, 721368, 724164, 725496, 741406, 743736, 744588, 748163, 761444, 763308, 764712, 767676, 781482, 784511, 785954, 787878, 801864, 805714, 806637, 809172, 813904, 822024, 823536, 826728, 826917, 828438, 831649, 841596, 844858, 846412, 848484, 867692, 868686, 871416, 890526, 892164, 895622, 896584, 900432, 911729, 915642, 919191, 920816, 935508, 944034, 945048, 950456, 960792, 965552, 966511, 981862, 982794, 986076, 992784, 1008657, 1013467, 1017744, 1023568, 1035918, 1040858, 1041976, 1046448, 1050504, 1068249, 1069263, 1075516, 1078896, 1086246, 1088244, 1102556, 1104584, 1112109, 1115604, 1122128, 1131312, 1142166, 1146593, 1151514, 1158248, 1172223, 1178931, 1187368, 1189552, 1192464, 1208571, 1220856, 1225588, 1240092, 1241424, 1242657, 1247344, 1258712, 1262394, 1267287, 1269618, 1301538, 1303029, 1310392, 1314768, 1316016, 1332527, 1335789, 1338246, 1343433, 1344876, 1381224, 1403262, 1416051, 1417572, 1424332, 1425684, 1441188, 1442736, 1448328, 1450992, 1456949, 1472793, 1474191, 1481221, 1482812, 1487472, 1489176, 1496326, 1522888, 1526616, 1529424, 1535352, 1561287, 1562964, 1569022, 1571908, 1575756, 1603728, 1611428, 1613274, 1618344, 1644048, 1653456, 1653834, 1656876, 1663298, 1683192, 1689716, 1692824, 1693211, 1696968, 1713249, 1735384, 1737372, 1742832, 1781052, 1784328, 1791244, 1793168, 1823458, 1831284, 1838382, 1871016, 1882153, 1888068, 1890096, 1900912, 1904427, 1921584, 1929473, 1933022, 1952307, 1963724, 1965588, 1972152, 2017314, 2026934, 2071836, 2081716, 2083952, 2101008, 2129387, 2136498, 2138526, 2151032, 2172492, 2176488, 2205112, 2209168, 2224218, 2231208, 2244489, 2284332, 2293186, 2303028, 2316496, 2344446, 2353533, 2357862, 2374736, 2417142, 2419911, 2441712, 2451176, 2474693, 2480184, 2480751, 2485314, 2494947, 2517424, 2524788, 2534574, 2539236, 2594921, 2603076, 2606058, 2620784, 2665054, 2671578, 2676492, 2686866, 2689752, 2735187, 2750839, 2757573, 2762448, 2806524, 2819999, 2832102, 2835144, 2848664, 2851368, 2882376, 2896656, 2899533, 2913898, 2945586, 2948382, 2962442, 2965624, 2978352, 2992652, 3040401, 3045776, 3053232, 3070704, 3122574, 3125928, 3138044, 3143816, 3151512, 3204747, 3222856, 3226548, 3236688, 3307668, 3313752, 3326596, 3336327, 3366384, 3379432, 3385648, 3386422, 3393936, 3426498, 3439779, 3470768, 3474744, 3536793, 3562104, 3568656, 3582488, 3625713, 3646916, 3662568, 3676764, 3742032, 3764306, 3776136, 3801861, 3808854, 3858946, 3866044, 3904614, 3927448, 3931176, 3944304, 3997581, 4030299, 4034628, 4053868, 4143672, 4163432, 4258774, 4272996, 4277052, 4302064, 4344984, 4352976, 4370847, 4410224, 4418379, 4443663, 4448436, 4462416, 4488978, 4568664, 4586372, 4606056, 4683861, 4688892, 4707066, 4715724, 4819139, 4834284, 4839822, 4902352, 4949386, 4960368, 4961502, 4970628, 4989894, 5049576, 5069148, 5078472, 5079633, 5108701, 5189842, 5206152, 5212116, 5237141, 5330108, 5343156, 5352984, 5373732, 5379504, 5470374, 5491577, 5501678, 5515146, 5613048, 5639998, 5646459, 5664204, 5670288, 5697328, 5702736, 5764752, 5788419, 5799066, 5821543, 5827796, 5891172, 5896764, 5924884, 5931248, 5985304, 6080802, 6245148, 6251856, 6276088, 6287632, 6303024, 6382103, 6388161, 6409494, 6445712, 6453096, 6615336, 6627504, 6653192, 6672654, 6733467, 6758864, 6765577, 6772844, 6852996, 6879558, 6949488, 7043357, 7060599, 7073586, 7124208, 7164976, 7251426, 7293832, 7325136, 7353528, 7424079, 7484841, 7528612, 7552272, 7603722, 7617708, 7717892, 7732088, 7784763, 7809228, 7854896, 7862352, 7995162, 8026151, 8060598, 8069256, 8107736, 8205561, 8252517, 8287344, 8326864, 8459997, 8517548, 8545992, 8554104, 8689968, 8698599, 8741694, 8836758, 8887326, 8896872, 8977956, 9121203, 9137328, 9172744, 9212112, 9327689, 9367722, 9377784, 9414132, 9431448, 9638278, 9668568, 9679644, 9898772, 9923004, 9941256, 9979788, 10099152, 10138296, 10156944, 10159266, 10198643, 10217402, 10319337, 10379684, 10412304, 10424232, 10474282, 10660216, 10686312, 10705968, 10747464, 10940748, 10983154, 11003356, 11030292, 11226096, 11279996, 11292918, 11328408, 11576838, 11598132, 11643086, 11655592, 11782344, 11793528, 11849768, 11852477, 11970608, 11992743, 12161604, 12490296, 12552176, 12764206, 12776322, 12818988, 12906192, 13112541, 13175071, 13230672, 13306384, 13330989, 13345308, 13466934, 13531154, 13545688, 13705992, 13759116, 14086714, 14121198, 14147172, 14457417, 14502852, 14587664, 14707056, 14848158, 14905709, 14969682, 15057224, 15207444, 15235416, 15238899, 15326103, 15435784, 15464176, 15569526, 15618456, 15711423, 15990324, 16052302, 16121196, 16138512, 16215472, 16411122, 16474731, 16505034, 16919994, 16939377, 17035096, 17091984, 17108208, 17322851, 17365257, 17397198, 17464629, 17483388, 17673516, 17774652, 17793744, 17955912, 18164447, 18242406, 18345488, 18655378, 18735444, 18755568, 18828264, 18862896, 19146309, 19164483, 19255873, 19276556, 19337136, 19359288, 19797544, 19846008, 19882512, 19959576, 20276592, 20296731, 20318532, 20397286, 20434804, 20638674, 20759368, 20848464, 20948564, 21130071, 21320432, 21372624, 21494928, 21881496, 21966308, 22006712, 22060584, 22272237, 22559992, 22585836, 22656816, 23153676, 23196264, 23286172, 23311184, 23354289, 23564688, 23587056, 23699536, 23704954, 23985486, 24078453, 24323208, 24757551, 24980592, 25379991, 25528412, 25552644, 25637976, 26225082, 26350142, 26661978, 26690616, 26933868, 27062308, 27091376, 27411984, 27518232, 27682031, 27983067, 28173428, 28242396, 28294344, 28914834, 29005704, 29696316, 29811418, 29939364, 30114448, 30414888, 30470832, 30477798, 30595929, 30652206, 30871568, 31139052, 31236912, 31422846, 31980648, 32104604, 32171009, 32242392, 32822244, 32949462, 33010068, 33733973, 33839988, 33878754, 34070192, 34645702, 34730514, 34794396, 34929258, 34966776, 35347032, 35549304, 35557431, 35760907, 35911824, 36328894, 36484812, 36659987, 37310756, 37470888, 37656528, 38292618, 38328966, 38511746, 38553112, 38718576, 39525213, 39595088, 39692016, 39919152, 40593462, 40637064, 40794572, 40869608, 41277348, 41518736, 41897128, 42260142, 43372251, 43762992, 43932616, 44013424, 44121168, 44544474, 44717127, 45119984, 45171672, 45978309, 46307352, 46392528, 46572344, 46708578, 47134269, 47409908, 47970972, 48156906, 48646416, 49303499, 49424193, 49515102, 50759982, 51056824, 51105288, 51275952, 51968553, 52393887, 52450164, 52700284, 53323956, 53381232, 53867736, 54124616, 54493341, 55036464, 55364062, 55966134, 56346856, 56484792, 56588688, 57438927, 57767619, 57829668, 58011408, 59392632, 59622836, 59878728, 60829776, 60890193, 60955596, 61191858, 61304412, 62278104, 62648807, 62845692, 63390213, 63961296, 64209208, 64342018, 64484784, 65644488, 65898924, 66020136, 67467946, 67679976, 67757508, 69291404, 69461028, 69588792, 69858516, 69933552, 70694064, 71098608, 71114862, 71390501, 71521814, 72235359, 72657788, 72969624, 73319974, 74621512, 74941776, 76585236, 76657932, 77023492, 77106224, 79050426, 81186924, 81274128, 81589144, 81739216, 82554696, 82967339, 83046093, 83794256, 83949201, 84520284, 86744502, 87865232, 89088948, 89434254, 90343344, 91563641, 91787787, 91956618, 92614704, 93144688, 93417156, 94268538, 94819816, 95941944, 96313812, 96513027, 98606998, 98848386, 99030204, 101201919, 101519964, 102113648, 102210576, 103937106, 104339963, 104787774, 104900328, 105400568, 106647912, 106672293, 107282721, 107735472, 108249232, 108986682, 109979961, 110728124, 111932268, 112693712, 112969584, 114877854, 115535238, 115659336, 118575639, 118785264, 119245672, 119757456, 121259957, 121780386, 121911192, 122383716, 122608824, 124556208, 125297614, 125691384, 126780426, 128418416, 128684036, 131288976, 131797848, 132040272, 134151381, 134935892, 135359952, 135515016, 138582808, 138922056, 139177584, 139717032, 142229724, 142781002, 143043628, 144470718, 145315576, 145939248, 146639948, 147910497, 149243024, 153170472, 153315864, 154046984, 155905659, 158100852, 162373848, 163178288, 163480023, 165109392, 165934678, 166092186, 167898402, 169040568, 173302857, 173489004, 178177896, 178868508, 183127282, 183575574, 183913236, 186834312, 187946421, 188537076, 189639632, 191883888, 192627624, 193026054, 193774217, 197213996, 197696772, 198060408, 202403838, 203039928, 207874212, 208679926, 209575548, 209800656, 210801136, 213295824, 213344586, 214171503, 214565442, 217973364, 219959922, 221456248, 223864536, 225197063, 229755708, 231070476, 231318672, 236137811, 237151278, 238491344, 242519914, 243560772, 243822384, 244767432, 245217648, 248902017, 249138279, 250326349, 250595228, 251382768, 253560852, 257368072, 263595696, 268302762, 269871784, 271030032, 274690923, 277165616, 277844112, 279434064, 284459448, 285562004, 286087256, 288941436, 289539081, 290631152, 293279896, 295820994, 303605757, 306340944, 306631728, 308093968, 311811318, 313019889, 316201704, 321848163, 324747696, 326960046, 329939883, 331869356, 332184372, 335796804, 338081136, 345124493, 346605714, 346978008, 356355792, 357737016, 363779871, 366254564, 367151148, 367826472, 373668624, 375892842, 377074152, 385255248, 386052108, 387548434, 394427992, 395393544, 396120816, 404807676, 406079856, 415748424, 417359852, 419151096, 426689172, 428343006, 429130884, 435946728, 438541649, 439919844, 442912496, 443731491, 447729072, 450394126, 459511416, 462140952, 472275622, 474302556, 485039828, 487121544, 489534864, 497804034, 498276558, 500652698, 501190456, 507121704, 514736144, 536605524, 539743568, 549381846, 563839263, 568918896, 571124008, 572174512, 577882872, 579078162, 581322651, 586559792, 591641988, 607211514, 623622636, 626039778, 632403408, 640945487, 642514509, 643696326, 653920092, 659879766, 663738712, 664368744, 671593608, 675591189, 690248986, 693211428, 693956016, 708413433, 715474032, 727559742, 732509128, 734302296, 735652944, 746706051, 750979047, 751785684, 754148304, 772104216, 775096868, 788855984, 790787088, 809615352, 824072769, 831496848, 834719704, 838302192, 853378344, 856686012, 858261768, 871893456, 877083298, 879839688, 887462982, 900788252, 919022832, 924281904, 939059667, 944551244, 948605112, 970079656, 974243088, 995608068, 996553116, 1001305396, 1002380912, 1014243408, 1035373479, 1073211048, 1091339613, 1098763692, 1127678526, 1142248016, 1155765744, 1158156324, 1162645302, 1183283976, 1190327333, 1214423028, 1247245272, 1252079556, 1281890974, 1285029018, 1287392652, 1307840184, 1315624947, 1319759532, 1327477424, 1328737488, 1343187216, 1351182378, 1356419519, 1380497972, 1386422856, 1416826866, 1455119484, 1465018256, 1468604592, 1493412102, 1501958094, 1503571368, 1544208432, 1550193736, 1576379441, 1619230704, 1648145538, 1669439408, 1706756688, 1713372024, 1716523536, 1743967953, 1754166596, 1759679376, 1774925964, 1801576504, 1878119334, 1889102488, 1897210224, 1922836461, 1940159312, 1991216136, 1993106232, 2002610792, 2026773567, 2070746958, 2125240299, 2146422096, 2182679226, 2197527384, 2252937141, 2255357052, 2316312648, 2325290604, 2366567952, 2380654666, 2428846056, 2494490544, 2504159112, 2563781948, 2570058036, 2574785304, 2615680368, 2631249894, 2639519064, 2702364756, 2712839038, 2760995944, 2772845712, 2833653732, 2910238968, 2986824204, 3003916188, 3007142736, 3069791543, 3100387472, 3106120437, 3152758882, 3296291076, 3426744048, 3487935906, 3508333192, 3549851928, 3570981999, 3603153008, 3756238668, 3778204976, 3845672922, 3946874841, 3982432272, 3986212464, 4005221584, 4053547134, 4069258557, 4141493916, 4250480598, 4365358452, 4395054768, 4486618409, 4505874282, 4510714104, 4632625296, 4650581208, 4729138323, 4761309332, 4857692112, 5008318224, 5127563896, 5140116072, 5149570608, 5262499788, 5279038128, 5404729512, 5425678076, 5521991888, 5667307464, 5768509383, 5820477936, 5973648408, 6007832376, 6139583086, 6212240874, 6305517764, 6592582152, 6975871812, 7016666384, 7099703856, 7141963998, 7512477336, 7691345844, 7893749682, 8107094268, 8138517114, 8282987832, 8332291331, 8500961196, 8730716904, 8973236818, 9011748564, 9021428208, 9209374629, 9301162416, 9458276646, 9522618664, 10255127792, 10280232144, 10524999576, 10712945997, 10809459024, 10851356152, 11334614928, 11537018766, 11947296816, 12015664752, 12207775671, 12279166172, 12424481748, 12611035528, 13185164304, 13459855227, 13951743624, 14187414969, 14283927996, 15024954672, 15382691688, 15787499364, 16214188536, 16277034228, 16565975664, 16664582662, 17001922392, 17461433808, 17946473636, 18023497128, 18418749258, 18916553292, 19045237328, 21049999152, 21425891994, 21702712304, 23074037532, 24415551342, 24558332344, 24848963496, 24996873993, 25222071056, 26919710454, 27628123887, 27903487248, 28374829938, 28567855992, 30765383376, 31574998728, 32428377072, 32554068456, 33329165324, 34003844784, 35892947272, 36046994256, 36837498516, 37833106584, 40379565681, 42851783988, 46148075064, 48831102684, 49116664688, 49697926992, 49993747986, 53839420908, 55256247774, 56749659876, 57135711984, 58326039317, 63149997456, 65108136912, 66658330648, 71785894544, 73674997032, 74990621979, 75666213168, 80759131362, 85703567976, 92296150128, 97662205368, 99987495972, 107678841816, 110512495548, 113499319752, 116652078634, 133316661296, 147349994064, 149981243958, 161518262724, 171407135952, 174978117951, 195324410736, 199974991944, 215357683632, 221024991096, 226998639504, 233304157268, 299962487916, 323036525448, 349956235902, 399949983888, 442049982192, 466608314536, 524934353853, 599924975832, 646073050896, 699912471804, 933216629072, 1049868707706, 1199849951664, 1399824943608, 2099737415412, 2799649887216, 4199474830824, 8398949661648]

約数ペア:

[(1, 8398949661648), (2, 4199474830824), (3, 2799649887216), (4, 2099737415412), (6, 1399824943608), (7, 1199849951664), (8, 1049868707706), (9, 933216629072), (12, 699912471804), (13, 646073050896), (14, 599924975832), (16, 524934353853), (18, 466608314536), (19, 442049982192), (21, 399949983888), (24, 349956235902), (26, 323036525448), (28, 299962487916), (36, 233304157268), (37, 226998639504), (38, 221024991096), (39, 215357683632), (42, 199974991944), (43, 195324410736), (48, 174978117951), (49, 171407135952), (52, 161518262724), (56, 149981243958), (57, 147349994064), (63, 133316661296), (72, 116652078634), (74, 113499319752), (76, 110512495548), (78, 107678841816), (84, 99987495972), (86, 97662205368), (91, 92296150128), (98, 85703567976), (104, 80759131362), (111, 75666213168), (112, 74990621979), (114, 73674997032), (117, 71785894544), (126, 66658330648), (129, 65108136912), (133, 63149997456), (144, 58326039317), (147, 57135711984), (148, 56749659876), (152, 55256247774), (156, 53839420908), (168, 49993747986), (169, 49697926992), (171, 49116664688), (172, 48831102684), (182, 46148075064), (196, 42851783988), (208, 40379565681), (222, 37833106584), (228, 36837498516), (233, 36046994256), (234, 35892947272), (247, 34003844784), (252, 33329165324), (258, 32554068456), (259, 32428377072), (266, 31574998728), (273, 30765383376), (294, 28567855992), (296, 28374829938), (301, 27903487248), (304, 27628123887), (312, 26919710454), (333, 25222071056), (336, 24996873993), (338, 24848963496), (342, 24558332344), (344, 24415551342), (364, 23074037532), (387, 21702712304), (392, 21425891994), (399, 21049999152), (441, 19045237328), (444, 18916553292), (456, 18418749258), (466, 18023497128), (468, 17946473636), (481, 17461433808), (494, 17001922392), (504, 16664582662), (507, 16565975664), (516, 16277034228), (518, 16214188536), (532, 15787499364), (546, 15382691688), (559, 15024954672), (588, 14283927996), (592, 14187414969), (602, 13951743624), (624, 13459855227), (637, 13185164304), (666, 12611035528), (676, 12424481748), (684, 12279166172), (688, 12207775671), (699, 12015664752), (703, 11947296816), (728, 11537018766), (741, 11334614928), (774, 10851356152), (777, 10809459024), (784, 10712945997), (798, 10524999576), (817, 10280232144), (819, 10255127792), (882, 9522618664), (888, 9458276646), (903, 9301162416), (912, 9209374629), (931, 9021428208), (932, 9011748564), (936, 8973236818), (962, 8730716904), (988, 8500961196), (1008, 8332291331), (1014, 8282987832), (1032, 8138517114), (1036, 8107094268), (1064, 7893749682), (1092, 7691345844), (1118, 7512477336), (1176, 7141963998), (1183, 7099703856), (1197, 7016666384), (1204, 6975871812), (1274, 6592582152), (1332, 6305517764), (1352, 6212240874), (1368, 6139583086), (1398, 6007832376), (1406, 5973648408), (1443, 5820477936), (1456, 5768509383), (1482, 5667307464), (1521, 5521991888), (1548, 5425678076), (1554, 5404729512), (1591, 5279038128), (1596, 5262499788), (1631, 5149570608), (1634, 5140116072), (1638, 5127563896), (1677, 5008318224), (1729, 4857692112), (1764, 4761309332), (1776, 4729138323), (1806, 4650581208), (1813, 4632625296), (1862, 4510714104), (1864, 4505874282), (1872, 4486618409), (1911, 4395054768), (1924, 4365358452), (1976, 4250480598), (2028, 4141493916), (2064, 4069258557), (2072, 4053547134), (2097, 4005221584), (2107, 3986212464), (2109, 3982432272), (2128, 3946874841), (2184, 3845672922), (2223, 3778204976), (2236, 3756238668), (2331, 3603153008), (2352, 3570981999), (2366, 3549851928), (2394, 3508333192), (2408, 3487935906), (2451, 3426744048), (2548, 3296291076), (2664, 3152758882), (2704, 3106120437), (2709, 3100387472), (2736, 3069791543), (2793, 3007142736), (2796, 3003916188), (2812, 2986824204), (2886, 2910238968), (2964, 2833653732), (3029, 2772845712), (3042, 2760995944), (3096, 2712839038), (3108, 2702364756), (3182, 2639519064), (3192, 2631249894), (3211, 2615680368), (3262, 2574785304), (3268, 2570058036), (3276, 2563781948), (3354, 2504159112), (3367, 2494490544), (3458, 2428846056), (3528, 2380654666), (3549, 2366567952), (3612, 2325290604), (3626, 2316312648), (3724, 2255357052), (3728, 2252937141), (3822, 2197527384), (3848, 2182679226), (3913, 2146422096), (3952, 2125240299), (4056, 2070746958), (4144, 2026773567), (4194, 2002610792), (4214, 1993106232), (4218, 1991216136), (4329, 1940159312), (4368, 1922836461), (4427, 1897210224), (4446, 1889102488), (4472, 1878119334), (4662, 1801576504), (4732, 1774925964), (4773, 1759679376), (4788, 1754166596), (4816, 1743967953), (4893, 1716523536), (4902, 1713372024), (4921, 1706756688), (5031, 1669439408), (5096, 1648145538), (5187, 1619230704), (5328, 1576379441), (5418, 1550193736), (5439, 1544208432), (5586, 1503571368), (5592, 1501958094), (5624, 1493412102), (5719, 1468604592), (5733, 1465018256), (5772, 1455119484), (5928, 1416826866), (6058, 1386422856), (6084, 1380497972), (6192, 1356419519), (6216, 1351182378), (6253, 1343187216), (6321, 1328737488), (6327, 1327477424), (6364, 1319759532), (6384, 1315624947), (6422, 1307840184), (6524, 1287392652), (6536, 1285029018), (6552, 1281890974), (6708, 1252079556), (6734, 1247245272), (6916, 1214423028), (7056, 1190327333), (7098, 1183283976), (7224, 1162645302), (7252, 1158156324), (7267, 1155765744), (7353, 1142248016), (7448, 1127678526), (7644, 1098763692), (7696, 1091339613), (7826, 1073211048), (8112, 1035373479), (8281, 1014243408), (8379, 1002380912), (8388, 1001305396), (8428, 996553116), (8436, 995608068), (8621, 974243088), (8658, 970079656), (8854, 948605112), (8892, 944551244), (8944, 939059667), (9087, 924281904), (9139, 919022832), (9324, 900788252), (9464, 887462982), (9546, 879839688), (9576, 877083298), (9633, 871893456), (9786, 858261768), (9804, 856686012), (9842, 853378344), (10019, 838302192), (10062, 834719704), (10101, 831496848), (10192, 824072769), (10374, 809615352), (10621, 790787088), (10647, 788855984), (10836, 775096868), (10878, 772104216), (11137, 754148304), (11172, 751785684), (11184, 750979047), (11248, 746706051), (11417, 735652944), (11438, 734302296), (11466, 732509128), (11544, 727559742), (11739, 715474032), (11856, 708413433), (12103, 693956016), (12116, 693211428), (12168, 690248986), (12432, 675591189), (12506, 671593608), (12642, 664368744), (12654, 663738712), (12728, 659879766), (12844, 653920092), (13048, 643696326), (13072, 642514509), (13104, 640945487), (13281, 632403408), (13416, 626039778), (13468, 623622636), (13832, 607211514), (14196, 591641988), (14319, 586559792), (14448, 581322651), (14504, 579078162), (14534, 577882872), (14679, 572174512), (14706, 571124008), (14763, 568918896), (14896, 563839263), (15288, 549381846), (15561, 539743568), (15652, 536605524), (16317, 514736144), (16562, 507121704), (16758, 501190456), (16776, 500652698), (16856, 498276558), (16872, 497804034), (17157, 489534864), (17242, 487121544), (17316, 485039828), (17708, 474302556), (17784, 472275622), (18174, 462140952), (18278, 459511416), (18648, 450394126), (18759, 447729072), (18928, 443731491), (18963, 442912496), (19092, 439919844), (19152, 438541649), (19266, 435946728), (19572, 429130884), (19608, 428343006), (19684, 426689172), (20038, 419151096), (20124, 417359852), (20202, 415748424), (20683, 406079856), (20748, 404807676), (21203, 396120816), (21242, 395393544), (21294, 394427992), (21672, 387548434), (21756, 386052108), (21801, 385255248), (22274, 377074152), (22344, 375892842), (22477, 373668624), (22834, 367826472), (22876, 367151148), (22932, 366254564), (23088, 363779871), (23478, 357737016), (23569, 356355792), (24206, 346978008), (24232, 346605714), (24336, 345124493), (24843, 338081136), (25012, 335796804), (25284, 332184372), (25308, 331869356), (25456, 329939883), (25688, 326960046), (25863, 324747696), (26096, 321848163), (26562, 316201704), (26832, 313019889), (26936, 311811318), (27261, 308093968), (27391, 306631728), (27417, 306340944), (27664, 303605757), (28392, 295820994), (28638, 293279896), (28899, 290631152), (29008, 289539081), (29068, 288941436), (29358, 286087256), (29412, 285562004), (29526, 284459448), (30057, 279434064), (30229, 277844112), (30303, 277165616), (30576, 274690923), (30989, 271030032), (31122, 269871784), (31304, 268302762), (31863, 263595696), (32634, 257368072), (33124, 253560852), (33411, 251382768), (33516, 250595228), (33552, 250326349), (33712, 249138279), (33744, 248902017), (34251, 245217648), (34314, 244767432), (34447, 243822384), (34484, 243560772), (34632, 242519914), (35217, 238491344), (35416, 237151278), (35568, 236137811), (36309, 231318672), (36348, 231070476), (36556, 229755708), (37296, 225197063), (37518, 223864536), (37926, 221456248), (38184, 219959922), (38532, 217973364), (39144, 214565442), (39216, 214171503), (39368, 213344586), (39377, 213295824), (39843, 210801136), (40033, 209800656), (40076, 209575548), (40248, 208679926), (40404, 207874212), (41366, 203039928), (41496, 202403838), (42406, 198060408), (42484, 197696772), (42588, 197213996), (43344, 193774217), (43512, 193026054), (43602, 192627624), (43771, 191883888), (44289, 189639632), (44548, 188537076), (44688, 187946421), (44954, 186834312), (45668, 183913236), (45752, 183575574), (45864, 183127282), (46956, 178868508), (47138, 178177896), (48412, 173489004), (48464, 173302857), (49686, 169040568), (50024, 167898402), (50568, 166092186), (50616, 165934678), (50869, 165109392), (51376, 163480023), (51471, 163178288), (51726, 162373848), (53124, 158100852), (53872, 155905659), (54522, 154046984), (54782, 153315864), (54834, 153170472), (56277, 149243024), (56784, 147910497), (57276, 146639948), (57551, 145939248), (57798, 145315576), (58136, 144470718), (58716, 143043628), (58824, 142781002), (59052, 142229724), (60114, 139717032), (60347, 139177584), (60458, 138922056), (60606, 138582808), (61978, 135515016), (62049, 135359952), (62244, 134935892), (62608, 134151381), (63609, 132040272), (63726, 131797848), (63973, 131288976), (65268, 128684036), (65403, 128418416), (66248, 126780426), (66822, 125691384), (67032, 125297614), (67431, 124556208), (68502, 122608824), (68628, 122383716), (68894, 121911192), (68968, 121780386), (69264, 121259957), (70133, 119757456), (70434, 119245672), (70707, 118785264), (70832, 118575639), (72618, 115659336), (72696, 115535238), (73112, 114877854), (74347, 112969584), (74529, 112693712), (75036, 111932268), (75852, 110728124), (76368, 109979961), (77064, 108986682), (77589, 108249232), (77959, 107735472), (78288, 107282721), (78736, 106672293), (78754, 106647912), (79686, 105400568), (80066, 104900328), (80152, 104787774), (80496, 104339963), (80808, 103937106), (82173, 102210576), (82251, 102113648), (82732, 101519964), (82992, 101201919), (84812, 99030204), (84968, 98848386), (85176, 98606998), (87024, 96513027), (87204, 96313812), (87542, 95941944), (88578, 94819816), (89096, 94268538), (89908, 93417156), (90171, 93144688), (90687, 92614704), (91336, 91956618), (91504, 91787787), (91728, 91563641), (92967, 90343344), (93912, 89434254), (94276, 89088948), (95589, 87865232), (96824, 86744502), (99372, 84520284), (100048, 83949201), (100233, 83794256), (101136, 83046093), (101232, 82967339), (101738, 82554696), (102753, 81739216), (102942, 81589144), (103341, 81274128), (103452, 81186924), (106248, 79050426), (108927, 77106224), (109044, 77023492), (109564, 76657932), (109668, 76585236), (112073, 74941776), (112554, 74621512), (114552, 73319974), (115102, 72969624), (115596, 72657788), (116272, 72235359), (117432, 71521814), (117648, 71390501), (118104, 71114862), (118131, 71098608), (118807, 70694064), (120099, 69933552), (120228, 69858516), (120694, 69588792), (120916, 69461028), (121212, 69291404), (123956, 67757508), (124098, 67679976), (124488, 67467946), (127218, 66020136), (127452, 65898924), (127946, 65644488), (130247, 64484784), (130536, 64342018), (130806, 64209208), (131313, 63961296), (132496, 63390213), (133644, 62845692), (134064, 62648807), (134862, 62278104), (137004, 61304412), (137256, 61191858), (137788, 60955596), (137936, 60890193), (138073, 60829776), (140266, 59878728), (140868, 59622836), (141414, 59392632), (144781, 58011408), (145236, 57829668), (145392, 57767619), (146224, 57438927), (148421, 56588688), (148694, 56484792), (149058, 56346856), (150072, 55966134), (151704, 55364062), (152607, 55036464), (154128, 54493341), (155178, 54124616), (155918, 53867736), (157339, 53381232), (157508, 53323956), (159372, 52700284), (160132, 52450164), (160304, 52393887), (161616, 51968553), (163799, 51275952), (164346, 51105288), (164502, 51056824), (165464, 50759982), (169624, 49515102), (169936, 49424193), (170352, 49303499), (172653, 48646416), (174408, 48156906), (175084, 47970972), (177156, 47409908), (178192, 47134269), (179816, 46708578), (180342, 46572344), (181041, 46392528), (181374, 46307352), (182672, 45978309), (185934, 45171672), (186147, 45119984), (187824, 44717127), (188552, 44544474), (190361, 44121168), (190827, 44013424), (191178, 43932616), (191919, 43762992), (193648, 43372251), (198744, 42260142), (200466, 41897128), (202293, 41518736), (203476, 41277348), (205506, 40869608), (205884, 40794572), (206682, 40637064), (206904, 40593462), (210399, 39919152), (211603, 39692016), (212121, 39595088), (212496, 39525213), (216923, 38718576), (217854, 38553112), (218088, 38511746), (219128, 38328966), (219336, 38292618), (223041, 37656528), (224146, 37470888), (225108, 37310756), (229104, 36659987), (230204, 36484812), (231192, 36328894), (233877, 35911824), (234864, 35760907), (236208, 35557431), (236262, 35549304), (237614, 35347032), (240198, 34966776), (240456, 34929258), (241388, 34794396), (241832, 34730514), (242424, 34645702), (246519, 34070192), (247912, 33878754), (248196, 33839988), (248976, 33733973), (254436, 33010068), (254904, 32949462), (255892, 32822244), (260494, 32242392), (261072, 32171009), (261612, 32104604), (262626, 31980648), (267288, 31422846), (268879, 31236912), (269724, 31139052), (272061, 30871568), (274008, 30652206), (274512, 30595929), (275576, 30477798), (275639, 30470832), (276146, 30414888), (278901, 30114448), (280532, 29939364), (281736, 29811418), (282828, 29696316), (289562, 29005704), (290472, 28914834), (296842, 28294344), (297388, 28242396), (298116, 28173428), (300144, 27983067), (303408, 27682031), (305214, 27518232), (306397, 27411984), (310023, 27091376), (310356, 27062308), (311836, 26933868), (314678, 26690616), (315016, 26661978), (318744, 26350142), (320264, 26225082), (327598, 25637976), (328692, 25552644), (329004, 25528412), (330928, 25379991), (336219, 24980592), (339248, 24757551), (345306, 24323208), (348816, 24078453), (350168, 23985486), (354312, 23704954), (354393, 23699536), (356083, 23587056), (356421, 23564688), (359632, 23354289), (360297, 23311184), (360684, 23286172), (362082, 23196264), (362748, 23153676), (370703, 22656816), (371868, 22585836), (372294, 22559992), (377104, 22272237), (380722, 22060584), (381654, 22006712), (382356, 21966308), (383838, 21881496), (390741, 21494928), (392977, 21372624), (393939, 21320432), (397488, 21130071), (400932, 20948564), (402857, 20848464), (404586, 20759368), (406952, 20638674), (411012, 20434804), (411768, 20397286), (413364, 20318532), (413808, 20296731), (414219, 20276592), (420798, 19959576), (422429, 19882512), (423206, 19846008), (424242, 19797544), (433846, 19359288), (434343, 19337136), (435708, 19276556), (436176, 19255873), (438256, 19164483), (438672, 19146309), (445263, 18862896), (446082, 18828264), (447811, 18755568), (448292, 18735444), (450216, 18655378), (457821, 18345488), (460408, 18242406), (462384, 18164447), (467754, 17955912), (472017, 17793744), (472524, 17774652), (475228, 17673516), (480396, 17483388), (480912, 17464629), (482776, 17397198), (483664, 17365257), (484848, 17322851), (490931, 17108208), (491397, 17091984), (493038, 17035096), (495824, 16939377), (496392, 16919994), (508872, 16505034), (509808, 16474731), (511784, 16411122), (517959, 16215472), (520429, 16138512), (520988, 16121196), (523224, 16052302), (525252, 15990324), (534576, 15711423), (537758, 15618456), (539448, 15569526), (543123, 15464176), (544122, 15435784), (548016, 15326103), (551152, 15238899), (551278, 15235416), (552292, 15207444), (557802, 15057224), (561064, 14969682), (563472, 14905709), (565656, 14848158), (571083, 14707056), (575757, 14587664), (579124, 14502852), (580944, 14457417), (593684, 14147172), (594776, 14121198), (596232, 14086714), (610428, 13759116), (612794, 13705992), (620046, 13545688), (620712, 13531154), (623672, 13466934), (629356, 13345308), (630032, 13330989), (631197, 13306384), (634809, 13230672), (637488, 13175071), (640528, 13112541), (650769, 12906192), (655196, 12818988), (657384, 12776322), (658008, 12764206), (669123, 12552176), (672438, 12490296), (690612, 12161604), (700336, 11992743), (701631, 11970608), (708624, 11852477), (708786, 11849768), (712166, 11793528), (712842, 11782344), (720594, 11655592), (721368, 11643086), (724164, 11598132), (725496, 11576838), (741406, 11328408), (743736, 11292918), (744588, 11279996), (748163, 11226096), (761444, 11030292), (763308, 11003356), (764712, 10983154), (767676, 10940748), (781482, 10747464), (784511, 10705968), (785954, 10686312), (787878, 10660216), (801864, 10474282), (805714, 10424232), (806637, 10412304), (809172, 10379684), (813904, 10319337), (822024, 10217402), (823536, 10198643), (826728, 10159266), (826917, 10156944), (828438, 10138296), (831649, 10099152), (841596, 9979788), (844858, 9941256), (846412, 9923004), (848484, 9898772), (867692, 9679644), (868686, 9668568), (871416, 9638278), (890526, 9431448), (892164, 9414132), (895622, 9377784), (896584, 9367722), (900432, 9327689), (911729, 9212112), (915642, 9172744), (919191, 9137328), (920816, 9121203), (935508, 8977956), (944034, 8896872), (945048, 8887326), (950456, 8836758), (960792, 8741694), (965552, 8698599), (966511, 8689968), (981862, 8554104), (982794, 8545992), (986076, 8517548), (992784, 8459997), (1008657, 8326864), (1013467, 8287344), (1017744, 8252517), (1023568, 8205561), (1035918, 8107736), (1040858, 8069256), (1041976, 8060598), (1046448, 8026151), (1050504, 7995162), (1068249, 7862352), (1069263, 7854896), (1075516, 7809228), (1078896, 7784763), (1086246, 7732088), (1088244, 7717892), (1102556, 7617708), (1104584, 7603722), (1112109, 7552272), (1115604, 7528612), (1122128, 7484841), (1131312, 7424079), (1142166, 7353528), (1146593, 7325136), (1151514, 7293832), (1158248, 7251426), (1172223, 7164976), (1178931, 7124208), (1187368, 7073586), (1189552, 7060599), (1192464, 7043357), (1208571, 6949488), (1220856, 6879558), (1225588, 6852996), (1240092, 6772844), (1241424, 6765577), (1242657, 6758864), (1247344, 6733467), (1258712, 6672654), (1262394, 6653192), (1267287, 6627504), (1269618, 6615336), (1301538, 6453096), (1303029, 6445712), (1310392, 6409494), (1314768, 6388161), (1316016, 6382103), (1332527, 6303024), (1335789, 6287632), (1338246, 6276088), (1343433, 6251856), (1344876, 6245148), (1381224, 6080802), (1403262, 5985304), (1416051, 5931248), (1417572, 5924884), (1424332, 5896764), (1425684, 5891172), (1441188, 5827796), (1442736, 5821543), (1448328, 5799066), (1450992, 5788419), (1456949, 5764752), (1472793, 5702736), (1474191, 5697328), (1481221, 5670288), (1482812, 5664204), (1487472, 5646459), (1489176, 5639998), (1496326, 5613048), (1522888, 5515146), (1526616, 5501678), (1529424, 5491577), (1535352, 5470374), (1561287, 5379504), (1562964, 5373732), (1569022, 5352984), (1571908, 5343156), (1575756, 5330108), (1603728, 5237141), (1611428, 5212116), (1613274, 5206152), (1618344, 5189842), (1644048, 5108701), (1653456, 5079633), (1653834, 5078472), (1656876, 5069148), (1663298, 5049576), (1683192, 4989894), (1689716, 4970628), (1692824, 4961502), (1693211, 4960368), (1696968, 4949386), (1713249, 4902352), (1735384, 4839822), (1737372, 4834284), (1742832, 4819139), (1781052, 4715724), (1784328, 4707066), (1791244, 4688892), (1793168, 4683861), (1823458, 4606056), (1831284, 4586372), (1838382, 4568664), (1871016, 4488978), (1882153, 4462416), (1888068, 4448436), (1890096, 4443663), (1900912, 4418379), (1904427, 4410224), (1921584, 4370847), (1929473, 4352976), (1933022, 4344984), (1952307, 4302064), (1963724, 4277052), (1965588, 4272996), (1972152, 4258774), (2017314, 4163432), (2026934, 4143672), (2071836, 4053868), (2081716, 4034628), (2083952, 4030299), (2101008, 3997581), (2129387, 3944304), (2136498, 3931176), (2138526, 3927448), (2151032, 3904614), (2172492, 3866044), (2176488, 3858946), (2205112, 3808854), (2209168, 3801861), (2224218, 3776136), (2231208, 3764306), (2244489, 3742032), (2284332, 3676764), (2293186, 3662568), (2303028, 3646916), (2316496, 3625713), (2344446, 3582488), (2353533, 3568656), (2357862, 3562104), (2374736, 3536793), (2417142, 3474744), (2419911, 3470768), (2441712, 3439779), (2451176, 3426498), (2474693, 3393936), (2480184, 3386422), (2480751, 3385648), (2485314, 3379432), (2494947, 3366384), (2517424, 3336327), (2524788, 3326596), (2534574, 3313752), (2539236, 3307668), (2594921, 3236688), (2603076, 3226548), (2606058, 3222856), (2620784, 3204747), (2665054, 3151512), (2671578, 3143816), (2676492, 3138044), (2686866, 3125928), (2689752, 3122574), (2735187, 3070704), (2750839, 3053232), (2757573, 3045776), (2762448, 3040401), (2806524, 2992652), (2819999, 2978352), (2832102, 2965624), (2835144, 2962442), (2848664, 2948382), (2851368, 2945586), (2882376, 2913898), (2896656, 2899533)]