5476344272784

素因数分解:

$2^4\times 3^2\times 7^3\times {\mathrm{11}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{109}}^1\times {\mathrm{157}}^1$

素因数の和:362

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 18, 19, 21, 22, 24, 28, 31, 33, 36, 38, 42, 44, 48, 49, 56, 57, 62, 63, 66, 72, 76, 77, 84, 88, 93, 98, 99, 109, 112, 114, 124, 126, 132, 133, 144, 147, 152, 154, 157, 168, 171, 176, 186, 196, 198, 209, 217, 218, 228, 231, 248, 252, 264, 266, 279, 294, 304, 308, 314, 327, 336, 341, 342, 343, 372, 392, 396, 399, 418, 434, 436, 441, 456, 462, 471, 496, 504, 528, 532, 539, 558, 588, 589, 616, 627, 628, 651, 654, 682, 684, 686, 693, 744, 763, 784, 792, 798, 836, 868, 872, 882, 912, 924, 931, 942, 981, 1008, 1023, 1029, 1064, 1078, 1099, 1116, 1176, 1178, 1197, 1199, 1232, 1254, 1256, 1302, 1308, 1364, 1368, 1372, 1386, 1413, 1463, 1488, 1519, 1526, 1584, 1596, 1617, 1672, 1727, 1736, 1744, 1764, 1767, 1848, 1862, 1881, 1884, 1953, 1962, 2046, 2058, 2071, 2128, 2156, 2198, 2232, 2289, 2352, 2356, 2387, 2394, 2398, 2508, 2512, 2604, 2616, 2728, 2736, 2744, 2772, 2793, 2826, 2926, 2983, 3038, 3052, 3069, 3087, 3192, 3234, 3297, 3344, 3379, 3454, 3472, 3528, 3534, 3597, 3696, 3724, 3762, 3768, 3773, 3906, 3924, 4092, 4116, 4123, 4142, 4312, 4389, 4396, 4464, 4557, 4578, 4712, 4774, 4788, 4796, 4851, 4867, 5016, 5181, 5208, 5232, 5301, 5341, 5456, 5488, 5544, 5586, 5652, 5852, 5966, 6076, 6104, 6138, 6174, 6213, 6384, 6468, 6479, 6517, 6594, 6758, 6867, 6908, 7056, 7068, 7161, 7194, 7448, 7524, 7536, 7546, 7693, 7812, 7848, 8184, 8232, 8246, 8284, 8379, 8393, 8624, 8778, 8792, 8949, 9114, 9156, 9424, 9548, 9576, 9592, 9702, 9734, 9891, 10032, 10137, 10241, 10362, 10416, 10602, 10633, 10682, 10791, 11088, 11172, 11304, 11319, 11704, 11932, 12089, 12152, 12208, 12276, 12348, 12369, 12426, 12936, 12958, 13034, 13167, 13188, 13516, 13671, 13734, 13816, 14136, 14322, 14388, 14497, 14601, 14896, 15048, 15092, 15386, 15543, 15624, 15696, 16023, 16368, 16464, 16492, 16568, 16709, 16758, 16786, 17113, 17556, 17584, 17898, 18228, 18312, 18639, 19096, 19152, 19184, 19404, 19437, 19468, 19551, 19782, 20274, 20482, 20724, 20881, 21204, 21266, 21364, 21483, 21582, 22344, 22608, 22638, 22781, 23079, 23408, 23653, 23864, 24178, 24304, 24552, 24696, 24738, 24852, 25179, 25872, 25916, 26068, 26334, 26376, 26847, 27032, 27342, 27468, 27632, 28272, 28644, 28776, 28861, 28994, 29202, 30096, 30184, 30411, 30723, 30772, 31086, 31248, 31899, 32046, 32813, 32984, 33136, 33418, 33516, 33572, 33957, 34069, 34226, 35112, 35796, 36267, 36456, 36624, 37107, 37169, 37278, 37387, 38192, 38808, 38874, 38936, 39102, 39564, 40548, 40964, 41448, 41762, 42408, 42532, 42728, 42966, 43164, 43491, 43803, 44688, 45276, 45353, 45562, 46158, 47306, 47728, 48069, 48356, 49104, 49392, 49476, 49704, 50127, 50358, 51339, 51832, 52136, 52668, 52752, 53537, 53694, 53851, 54064, 54684, 54936, 57288, 57552, 57722, 57988, 58311, 58404, 58653, 58751, 60368, 60822, 61446, 61544, 62172, 62643, 63798, 64092, 64201, 65626, 65968, 66836, 67032, 67144, 67914, 68138, 68343, 68452, 69237, 70224, 70959, 71592, 71687, 72534, 72912, 74214, 74338, 74556, 74774, 75537, 77616, 77748, 77872, 78204, 79128, 81096, 81928, 82896, 83524, 84623, 84816, 85064, 85456, 85932, 86328, 86583, 86982, 87606, 90552, 90706, 91124, 92169, 92316, 92473, 94612, 95697, 96138, 96712, 98439, 98952, 99408, 100254, 100716, 101479, 102207, 102678, 103664, 104272, 105336, 107074, 107388, 107702, 108801, 109368, 109872, 111507, 112161, 114576, 115444, 115976, 116622, 116808, 116963, 117306, 117502, 119791, 121644, 122892, 123088, 124344, 125286, 127596, 128184, 128402, 130473, 131252, 133672, 134064, 134288, 135828, 136059, 136276, 136686, 136904, 138474, 141918, 143184, 143374, 145068, 146167, 148428, 148676, 149112, 149548, 150381, 151074, 154017, 155496, 156408, 158256, 159467, 160611, 161553, 162192, 163856, 165571, 167048, 169246, 170128, 171864, 172656, 173166, 173964, 175212, 176253, 181104, 181412, 182248, 184338, 184632, 184946, 187929, 188243, 189224, 191394, 192276, 192603, 193424, 196878, 197904, 200508, 201432, 202027, 202958, 204414, 205029, 205356, 210672, 212877, 214148, 214776, 215061, 215404, 217602, 218736, 223014, 224322, 229691, 230888, 231952, 233244, 233616, 233926, 234612, 235004, 238483, 239582, 243288, 245784, 248688, 250572, 253869, 255192, 256368, 256804, 259749, 260183, 260946, 262504, 267344, 271656, 272118, 272552, 273372, 273808, 276948, 277419, 283836, 286748, 290136, 292334, 295317, 296856, 297352, 298224, 299096, 300762, 302148, 304437, 306621, 308034, 310992, 312816, 317471, 318934, 321222, 323106, 325147, 331142, 334096, 334521, 336483, 338492, 343728, 346332, 347928, 350424, 350889, 352506, 359373, 362824, 364496, 368676, 369264, 369892, 374759, 375858, 376486, 378448, 382788, 384552, 385206, 393756, 401016, 402864, 404054, 405916, 408177, 408828, 410058, 410712, 411257, 425754, 428296, 429552, 430122, 430808, 435204, 438501, 446028, 448644, 449407, 459382, 461776, 466488, 467852, 469224, 470008, 476966, 478401, 479164, 481833, 484659, 486576, 491568, 496713, 501144, 507738, 510384, 513608, 519498, 520366, 521892, 525008, 528759, 530503, 543312, 544236, 545104, 546744, 553896, 554838, 564729, 567672, 573496, 577809, 580272, 584668, 590634, 592361, 593712, 594704, 598192, 601524, 604296, 606081, 608874, 613242, 616068, 634942, 637868, 642444, 645183, 646212, 647311, 650294, 662284, 669042, 672966, 676984, 689073, 692664, 695856, 700848, 701778, 705012, 706211, 710353, 715449, 718746, 725648, 737352, 739784, 749518, 751716, 752972, 761607, 765576, 769104, 770412, 780549, 787512, 802032, 808108, 811832, 816354, 817656, 820116, 821424, 822514, 832257, 838537, 851508, 856592, 860244, 861616, 870408, 877002, 892056, 897288, 898814, 913311, 918764, 932976, 935704, 938448, 940016, 952413, 953932, 956802, 958328, 963666, 969318, 975441, 993426, 1002288, 1015476, 1017203, 1023169, 1027216, 1038996, 1040732, 1043784, 1052667, 1057518, 1061006, 1078119, 1088472, 1093488, 1107792, 1109676, 1116269, 1124277, 1129458, 1135344, 1146992, 1155618, 1158997, 1169336, 1181268, 1184722, 1203048, 1208592, 1212162, 1217748, 1226484, 1232136, 1233771, 1269884, 1275736, 1284888, 1290366, 1292424, 1294622, 1300588, 1315503, 1317701, 1324568, 1338084, 1345932, 1348221, 1353968, 1378146, 1385328, 1403556, 1410024, 1412422, 1420706, 1430898, 1435203, 1437492, 1474704, 1479568, 1490139, 1499036, 1503432, 1505944, 1523214, 1531152, 1540824, 1561098, 1575024, 1591509, 1607837, 1616216, 1623664, 1632708, 1635312, 1640232, 1645028, 1664514, 1669381, 1677074, 1694187, 1703016, 1720488, 1740816, 1754004, 1777083, 1784112, 1794576, 1797628, 1818243, 1821281, 1826622, 1837528, 1871408, 1904826, 1907864, 1913604, 1916656, 1927332, 1938636, 1941933, 1950882, 1986852, 2030952, 2034406, 2046338, 2067219, 2077992, 2081464, 2087568, 2105334, 2115036, 2118633, 2122012, 2131059, 2146347, 2156238, 2176944, 2219352, 2222297, 2232538, 2248554, 2258916, 2276029, 2311236, 2317994, 2338672, 2341647, 2362536, 2369444, 2406096, 2424324, 2435496, 2452968, 2464272, 2467542, 2515611, 2539768, 2551472, 2569776, 2580732, 2584848, 2589244, 2601176, 2623313, 2631006, 2635402, 2649136, 2676168, 2691864, 2696442, 2756292, 2807112, 2820048, 2824844, 2841412, 2857239, 2861796, 2870406, 2874984, 2926323, 2980278, 2998072, 3006864, 3011888, 3046428, 3051609, 3069507, 3081648, 3122196, 3145849, 3183018, 3215674, 3232432, 3265416, 3280464, 3290056, 3329028, 3338762, 3348807, 3354148, 3372831, 3388374, 3406032, 3440976, 3476991, 3508008, 3554166, 3576617, 3595256, 3636486, 3642562, 3653244, 3675056, 3701313, 3713521, 3809652, 3815728, 3827208, 3854664, 3877272, 3883866, 3901764, 3953103, 3973704, 4044663, 4061904, 4068812, 4092676, 4134438, 4155984, 4162928, 4210668, 4230072, 4237266, 4244024, 4262118, 4292694, 4312476, 4438704, 4444594, 4465076, 4497108, 4517832, 4531177, 4552058, 4622472, 4635988, 4683294, 4725072, 4738888, 4774527, 4823511, 4848648, 4870992, 4905936, 4935084, 4943477, 5008143, 5031222, 5079536, 5161464, 5178488, 5202352, 5246626, 5262012, 5270804, 5331249, 5352336, 5383728, 5392884, 5463843, 5512584, 5614224, 5649688, 5682824, 5714478, 5723592, 5740812, 5749968, 5825799, 5835533, 5852646, 5869759, 5960556, 5996144, 6092856, 6103218, 6139014, 6244392, 6291698, 6355899, 6366036, 6393177, 6431348, 6530832, 6580112, 6658056, 6666891, 6677524, 6697614, 6708296, 6745662, 6776748, 6828087, 6953982, 7016016, 7108332, 7120421, 7153234, 7190512, 7272972, 7285124, 7306488, 7402626, 7427042, 7546833, 7619304, 7654416, 7709328, 7754544, 7767732, 7803528, 7813883, 7869939, 7906206, 7947408, 8089326, 8137624, 8185352, 8268876, 8421336, 8460144, 8474532, 8488048, 8524236, 8585388, 8624952, 8889188, 8930152, 8994216, 9035664, 9062354, 9104116, 9154827, 9208521, 9223907, 9244944, 9271976, 9366588, 9437547, 9477776, 9549054, 9647022, 9697296, 9870168, 9886954, 10016286, 10046421, 10062444, 10079557, 10322928, 10356976, 10430973, 10493252, 10524024, 10541608, 10662498, 10729851, 10785768, 10927686, 11025168, 11140563, 11254859, 11299376, 11365648, 11428956, 11447184, 11481624, 11651598, 11671066, 11705292, 11739518, 11859309, 11921112, 12185712, 12206436, 12278028, 12488784, 12583396, 12711798, 12732072, 12748967, 12786354, 12862696, 13316112, 13333782, 13355048, 13395228, 13416592, 13491324, 13553496, 13593531, 13656174, 13907964, 14216664, 14240842, 14306468, 14470533, 14545944, 14570248, 14612976, 14805252, 14830431, 14854084, 15024429, 15093666, 15238608, 15535464, 15607056, 15627766, 15739878, 15812412, 15932203, 16178652, 16275248, 16370704, 16391529, 16537752, 16842672, 16949064, 17048472, 17170776, 17249904, 17506599, 17609277, 17778376, 17860304, 17988432, 18124708, 18208232, 18309654, 18363191, 18417042, 18447814, 18543952, 18733176, 18875094, 19098108, 19294044, 19740336, 19773908, 20000673, 20032572, 20092842, 20124888, 20159114, 20484261, 20861946, 20986504, 21048048, 21083216, 21324996, 21361263, 21459702, 21571536, 21855372, 22020943, 22281126, 22509718, 22857912, 22963248, 23303196, 23342132, 23410584, 23441649, 23479036, 23609817, 23718618, 23842224, 24412872, 24556056, 25036319, 25166792, 25423596, 25464144, 25497934, 25572708, 25725392, 25994647, 26667564, 26710096, 26790456, 26982648, 27106992, 27187062, 27312348, 27671721, 27815928, 28312641, 28433328, 28481684, 28612936, 28941066, 29091888, 29140496, 29610504, 29660862, 29708168, 30048858, 30187332, 30238671, 31070928, 31255532, 31479756, 31624824, 31718239, 31864406, 32189553, 32357304, 32783058, 33075504, 33421689, 33764577, 33898128, 34096944, 34341552, 34604339, 35013198, 35218554, 35556752, 36249416, 36416464, 36619308, 36726382, 36834084, 36895628, 37466352, 37750188, 38196216, 38246901, 38588088, 39547816, 40001346, 40065144, 40185684, 40249776, 40318228, 40780593, 40848731, 40968522, 41723892, 41973008, 42649992, 42722526, 42919404, 43710744, 44041886, 44491293, 44562252, 45019436, 45715824, 46606392, 46684264, 46821168, 46883298, 46958072, 47219634, 47437236, 47796609, 48825744, 49112112, 49842947, 50072638, 50333584, 50847192, 50995868, 51145416, 51989294, 52519797, 52827831, 53335128, 53580912, 53965296, 54374124, 54624696, 55089573, 55343442, 55631856, 56625282, 56963368, 57225872, 57882132, 59221008, 59321724, 59416336, 60097716, 60374664, 60477342, 62511064, 62959512, 63249648, 63436478, 63728812, 64083789, 64379106, 64567349, 64714608, 65566116, 66062829, 66843378, 67529154, 69208678, 70026396, 70324947, 70437108, 70556899, 72498832, 73238616, 73452764, 73668168, 73791256, 75108957, 75500376, 76392432, 76493802, 77176176, 77983941, 79095632, 80002692, 80130288, 80371368, 80636456, 81561186, 81697462, 81937044, 83015163, 83447784, 85299984, 85445052, 85838808, 87421488, 88083772, 88982586, 89124504, 90038872, 90716013, 93212784, 93368528, 93766596, 93916144, 94439268, 94874472, 95154717, 95593218, 99685894, 100145276, 101293731, 101694384, 101991736, 102290832, 103813017, 103978588, 105039594, 105655662, 106670256, 108748248, 109249392, 110179146, 110686884, 110875127, 111525421, 113250564, 113926736, 114740703, 115764264, 118643448, 120195432, 120749328, 120954684, 122546193, 125022128, 125919024, 126872956, 127457624, 128167578, 128758212, 129134698, 131132232, 132125658, 133686756, 135058308, 138417356, 140052792, 140649894, 140874216, 141113798, 143389827, 146477232, 146905528, 147336336, 147582512, 149528841, 150217914, 151000752, 152987604, 155967882, 160005384, 160742736, 161272912, 163122372, 163394924, 163874088, 165268719, 166030326, 166895568, 170890104, 171677616, 175254233, 176167544, 177965172, 178249008, 180077744, 181432026, 181962529, 187533192, 188878536, 189748944, 190309434, 191186436, 193702047, 198188487, 199371788, 200290552, 202587462, 203983472, 207626034, 207957176, 210079188, 211311324, 211670697, 217496496, 220358292, 221373768, 221750254, 223050842, 225326871, 226501128, 229481406, 231528528, 233951823, 237286896, 240390864, 241909368, 242230373, 245092386, 253745912, 254915248, 256335156, 257516424, 258269396, 262264464, 264251316, 267373512, 270116616, 276834712, 280105584, 281299788, 281748432, 282227596, 285464151, 285941117, 286779654, 293811056, 299057682, 300435828, 305975208, 311439051, 311935764, 320010768, 326244744, 326789848, 327748176, 330537438, 332060652, 332625381, 334576263, 341780208, 348900629, 350508466, 352335088, 355930344, 362864052, 363925058, 367638579, 375066384, 377757072, 380618868, 382372872, 387404094, 396376974, 398743576, 400581104, 405174924, 415252068, 415914352, 420158376, 422622648, 423341394, 440716584, 442747536, 443500508, 446101684, 448586523, 450653742, 453002256, 458962812, 467903646, 483818736, 484460746, 490184772, 493898293, 507491824, 512670312, 515032848, 516538792, 525762699, 528502632, 534747024, 540233232, 545887587, 553669424, 562599576, 564455192, 570928302, 571882234, 573559308, 581106141, 598115364, 600871656, 611950416, 622878102, 623871528, 635012091, 652489488, 653579696, 661074876, 664121304, 665250762, 669152526, 697801258, 701016932, 711860688, 725728104, 726691119, 727850116, 735277158, 761237736, 764745744, 774808188, 776125889, 792753948, 797487152, 810349848, 830504136, 840316752, 845245296, 846682788, 857823351, 881433168, 887001016, 892203368, 897173046, 901307484, 917925624, 935807292, 968921492, 980369544, 987796586, 997876143, 1003728789, 1025340624, 1033077584, 1046701887, 1051525398, 1057005264, 1091775174, 1125199152, 1128910384, 1141856604, 1143764468, 1147118616, 1162212282, 1196230728, 1201743312, 1226779631, 1245756204, 1247743056, 1270024182, 1322149752, 1328242608, 1330501524, 1338305052, 1395602516, 1402033864, 1451456208, 1453382238, 1455700232, 1470554316, 1481694879, 1522475472, 1549616376, 1552251778, 1577288097, 1585507896, 1620699696, 1637662761, 1661008272, 1693365576, 1715646702, 1774002032, 1784406736, 1794346092, 1802614968, 1835851248, 1871614584, 1937842984, 1960739088, 1975593172, 1995752286, 2001587819, 2007457578, 2093403774, 2103050796, 2180073357, 2183550348, 2283713208, 2287528936, 2294237232, 2324424564, 2328377667, 2392461456, 2453559262, 2491512408, 2540048364, 2573470053, 2644299504, 2661003048, 2676610104, 2791205032, 2804067728, 2906764476, 2911400464, 2941108632, 2963389758, 3099232752, 3104503556, 3140105661, 3154576194, 3171015792, 3275325522, 3386731152, 3431293404, 3457288051, 3588692184, 3605229936, 3680338893, 3743229168, 3875685968, 3951186344, 3991504572, 4003175638, 4014915156, 4186807548, 4206101592, 4360146714, 4367100696, 4445084637, 4567426416, 4575057872, 4648849128, 4656755334, 4907118524, 4983024816, 5080096728, 5146940106, 5322006096, 5353220208, 5432881223, 5582410064, 5813528952, 5882217264, 5926779516, 6004763457, 6209007112, 6280211322, 6309152388, 6550651044, 6862586808, 6914576102, 6985133001, 7177384368, 7360677786, 7902372688, 7983009144, 8006351276, 8029830312, 8373615096, 8412203184, 8720293428, 8734201392, 8890169274, 9297698256, 9313510668, 9814237048, 10160193456, 10293880212, 10371864153, 10865762446, 11041016679, 11627057904, 11853559032, 12009526914, 12418014224, 12560422644, 12618304776, 13101302088, 13725173616, 13829152204, 13970266002, 14721355572, 15966018288, 16012702552, 16059660624, 16298643669, 16747230192, 17440586856, 17780338548, 18014290371, 18627021336, 19628474096, 20587760424, 20743728306, 21731524892, 22082033358, 23707118064, 24019053828, 25120845288, 25236609552, 26202604176, 27658304408, 27940532004, 29442711144, 31115592459, 32025405104, 32597287338, 34881173712, 35560677096, 36028580742, 37254042672, 38030168561, 41175520848, 41487456612, 43463049784, 44164066716, 48038107656, 48895931007, 50241690576, 55316608816, 55881064008, 58885422288, 62231184918, 65194574676, 71121354192, 72057161484, 76060337122, 82974913224, 86926099568, 88328133432, 96076215312, 97791862014, 111762128016, 114090505683, 124462369836, 130389149352, 144114322968, 152120674244, 165949826448, 176656266864, 195583724028, 228181011366, 248924739672, 260778298704, 288228645936, 304241348488, 342271517049, 391167448056, 456362022732, 497849479344, 608482696976, 684543034098, 782334896112, 912724045464, 1369086068196, 1825448090928, 2738172136392, 5476344272784]

約数ペア:

[(1, 5476344272784), (2, 2738172136392), (3, 1825448090928), (4, 1369086068196), (6, 912724045464), (7, 782334896112), (8, 684543034098), (9, 608482696976), (11, 497849479344), (12, 456362022732), (14, 391167448056), (16, 342271517049), (18, 304241348488), (19, 288228645936), (21, 260778298704), (22, 248924739672), (24, 228181011366), (28, 195583724028), (31, 176656266864), (33, 165949826448), (36, 152120674244), (38, 144114322968), (42, 130389149352), (44, 124462369836), (48, 114090505683), (49, 111762128016), (56, 97791862014), (57, 96076215312), (62, 88328133432), (63, 86926099568), (66, 82974913224), (72, 76060337122), (76, 72057161484), (77, 71121354192), (84, 65194574676), (88, 62231184918), (93, 58885422288), (98, 55881064008), (99, 55316608816), (109, 50241690576), (112, 48895931007), (114, 48038107656), (124, 44164066716), (126, 43463049784), (132, 41487456612), (133, 41175520848), (144, 38030168561), (147, 37254042672), (152, 36028580742), (154, 35560677096), (157, 34881173712), (168, 32597287338), (171, 32025405104), (176, 31115592459), (186, 29442711144), (196, 27940532004), (198, 27658304408), (209, 26202604176), (217, 25236609552), (218, 25120845288), (228, 24019053828), (231, 23707118064), (248, 22082033358), (252, 21731524892), (264, 20743728306), (266, 20587760424), (279, 19628474096), (294, 18627021336), (304, 18014290371), (308, 17780338548), (314, 17440586856), (327, 16747230192), (336, 16298643669), (341, 16059660624), (342, 16012702552), (343, 15966018288), (372, 14721355572), (392, 13970266002), (396, 13829152204), (399, 13725173616), (418, 13101302088), (434, 12618304776), (436, 12560422644), (441, 12418014224), (456, 12009526914), (462, 11853559032), (471, 11627057904), (496, 11041016679), (504, 10865762446), (528, 10371864153), (532, 10293880212), (539, 10160193456), (558, 9814237048), (588, 9313510668), (589, 9297698256), (616, 8890169274), (627, 8734201392), (628, 8720293428), (651, 8412203184), (654, 8373615096), (682, 8029830312), (684, 8006351276), (686, 7983009144), (693, 7902372688), (744, 7360677786), (763, 7177384368), (784, 6985133001), (792, 6914576102), (798, 6862586808), (836, 6550651044), (868, 6309152388), (872, 6280211322), (882, 6209007112), (912, 6004763457), (924, 5926779516), (931, 5882217264), (942, 5813528952), (981, 5582410064), (1008, 5432881223), (1023, 5353220208), (1029, 5322006096), (1064, 5146940106), (1078, 5080096728), (1099, 4983024816), (1116, 4907118524), (1176, 4656755334), (1178, 4648849128), (1197, 4575057872), (1199, 4567426416), (1232, 4445084637), (1254, 4367100696), (1256, 4360146714), (1302, 4206101592), (1308, 4186807548), (1364, 4014915156), (1368, 4003175638), (1372, 3991504572), (1386, 3951186344), (1413, 3875685968), (1463, 3743229168), (1488, 3680338893), (1519, 3605229936), (1526, 3588692184), (1584, 3457288051), (1596, 3431293404), (1617, 3386731152), (1672, 3275325522), (1727, 3171015792), (1736, 3154576194), (1744, 3140105661), (1764, 3104503556), (1767, 3099232752), (1848, 2963389758), (1862, 2941108632), (1881, 2911400464), (1884, 2906764476), (1953, 2804067728), (1962, 2791205032), (2046, 2676610104), (2058, 2661003048), (2071, 2644299504), (2128, 2573470053), (2156, 2540048364), (2198, 2491512408), (2232, 2453559262), (2289, 2392461456), (2352, 2328377667), (2356, 2324424564), (2387, 2294237232), (2394, 2287528936), (2398, 2283713208), (2508, 2183550348), (2512, 2180073357), (2604, 2103050796), (2616, 2093403774), (2728, 2007457578), (2736, 2001587819), (2744, 1995752286), (2772, 1975593172), (2793, 1960739088), (2826, 1937842984), (2926, 1871614584), (2983, 1835851248), (3038, 1802614968), (3052, 1794346092), (3069, 1784406736), (3087, 1774002032), (3192, 1715646702), (3234, 1693365576), (3297, 1661008272), (3344, 1637662761), (3379, 1620699696), (3454, 1585507896), (3472, 1577288097), (3528, 1552251778), (3534, 1549616376), (3597, 1522475472), (3696, 1481694879), (3724, 1470554316), (3762, 1455700232), (3768, 1453382238), (3773, 1451456208), (3906, 1402033864), (3924, 1395602516), (4092, 1338305052), (4116, 1330501524), (4123, 1328242608), (4142, 1322149752), (4312, 1270024182), (4389, 1247743056), (4396, 1245756204), (4464, 1226779631), (4557, 1201743312), (4578, 1196230728), (4712, 1162212282), (4774, 1147118616), (4788, 1143764468), (4796, 1141856604), (4851, 1128910384), (4867, 1125199152), (5016, 1091775174), (5181, 1057005264), (5208, 1051525398), (5232, 1046701887), (5301, 1033077584), (5341, 1025340624), (5456, 1003728789), (5488, 997876143), (5544, 987796586), (5586, 980369544), (5652, 968921492), (5852, 935807292), (5966, 917925624), (6076, 901307484), (6104, 897173046), (6138, 892203368), (6174, 887001016), (6213, 881433168), (6384, 857823351), (6468, 846682788), (6479, 845245296), (6517, 840316752), (6594, 830504136), (6758, 810349848), (6867, 797487152), (6908, 792753948), (7056, 776125889), (7068, 774808188), (7161, 764745744), (7194, 761237736), (7448, 735277158), (7524, 727850116), (7536, 726691119), (7546, 725728104), (7693, 711860688), (7812, 701016932), (7848, 697801258), (8184, 669152526), (8232, 665250762), (8246, 664121304), (8284, 661074876), (8379, 653579696), (8393, 652489488), (8624, 635012091), (8778, 623871528), (8792, 622878102), (8949, 611950416), (9114, 600871656), (9156, 598115364), (9424, 581106141), (9548, 573559308), (9576, 571882234), (9592, 570928302), (9702, 564455192), (9734, 562599576), (9891, 553669424), (10032, 545887587), (10137, 540233232), (10241, 534747024), (10362, 528502632), (10416, 525762699), (10602, 516538792), (10633, 515032848), (10682, 512670312), (10791, 507491824), (11088, 493898293), (11172, 490184772), (11304, 484460746), (11319, 483818736), (11704, 467903646), (11932, 458962812), (12089, 453002256), (12152, 450653742), (12208, 448586523), (12276, 446101684), (12348, 443500508), (12369, 442747536), (12426, 440716584), (12936, 423341394), (12958, 422622648), (13034, 420158376), (13167, 415914352), (13188, 415252068), (13516, 405174924), (13671, 400581104), (13734, 398743576), (13816, 396376974), (14136, 387404094), (14322, 382372872), (14388, 380618868), (14497, 377757072), (14601, 375066384), (14896, 367638579), (15048, 363925058), (15092, 362864052), (15386, 355930344), (15543, 352335088), (15624, 350508466), (15696, 348900629), (16023, 341780208), (16368, 334576263), (16464, 332625381), (16492, 332060652), (16568, 330537438), (16709, 327748176), (16758, 326789848), (16786, 326244744), (17113, 320010768), (17556, 311935764), (17584, 311439051), (17898, 305975208), (18228, 300435828), (18312, 299057682), (18639, 293811056), (19096, 286779654), (19152, 285941117), (19184, 285464151), (19404, 282227596), (19437, 281748432), (19468, 281299788), (19551, 280105584), (19782, 276834712), (20274, 270116616), (20482, 267373512), (20724, 264251316), (20881, 262264464), (21204, 258269396), (21266, 257516424), (21364, 256335156), (21483, 254915248), (21582, 253745912), (22344, 245092386), (22608, 242230373), (22638, 241909368), (22781, 240390864), (23079, 237286896), (23408, 233951823), (23653, 231528528), (23864, 229481406), (24178, 226501128), (24304, 225326871), (24552, 223050842), (24696, 221750254), (24738, 221373768), (24852, 220358292), (25179, 217496496), (25872, 211670697), (25916, 211311324), (26068, 210079188), (26334, 207957176), (26376, 207626034), (26847, 203983472), (27032, 202587462), (27342, 200290552), (27468, 199371788), (27632, 198188487), (28272, 193702047), (28644, 191186436), (28776, 190309434), (28861, 189748944), (28994, 188878536), (29202, 187533192), (30096, 181962529), (30184, 181432026), (30411, 180077744), (30723, 178249008), (30772, 177965172), (31086, 176167544), (31248, 175254233), (31899, 171677616), (32046, 170890104), (32813, 166895568), (32984, 166030326), (33136, 165268719), (33418, 163874088), (33516, 163394924), (33572, 163122372), (33957, 161272912), (34069, 160742736), (34226, 160005384), (35112, 155967882), (35796, 152987604), (36267, 151000752), (36456, 150217914), (36624, 149528841), (37107, 147582512), (37169, 147336336), (37278, 146905528), (37387, 146477232), (38192, 143389827), (38808, 141113798), (38874, 140874216), (38936, 140649894), (39102, 140052792), (39564, 138417356), (40548, 135058308), (40964, 133686756), (41448, 132125658), (41762, 131132232), (42408, 129134698), (42532, 128758212), (42728, 128167578), (42966, 127457624), (43164, 126872956), (43491, 125919024), (43803, 125022128), (44688, 122546193), (45276, 120954684), (45353, 120749328), (45562, 120195432), (46158, 118643448), (47306, 115764264), (47728, 114740703), (48069, 113926736), (48356, 113250564), (49104, 111525421), (49392, 110875127), (49476, 110686884), (49704, 110179146), (50127, 109249392), (50358, 108748248), (51339, 106670256), (51832, 105655662), (52136, 105039594), (52668, 103978588), (52752, 103813017), (53537, 102290832), (53694, 101991736), (53851, 101694384), (54064, 101293731), (54684, 100145276), (54936, 99685894), (57288, 95593218), (57552, 95154717), (57722, 94874472), (57988, 94439268), (58311, 93916144), (58404, 93766596), (58653, 93368528), (58751, 93212784), (60368, 90716013), (60822, 90038872), (61446, 89124504), (61544, 88982586), (62172, 88083772), (62643, 87421488), (63798, 85838808), (64092, 85445052), (64201, 85299984), (65626, 83447784), (65968, 83015163), (66836, 81937044), (67032, 81697462), (67144, 81561186), (67914, 80636456), (68138, 80371368), (68343, 80130288), (68452, 80002692), (69237, 79095632), (70224, 77983941), (70959, 77176176), (71592, 76493802), (71687, 76392432), (72534, 75500376), (72912, 75108957), (74214, 73791256), (74338, 73668168), (74556, 73452764), (74774, 73238616), (75537, 72498832), (77616, 70556899), (77748, 70437108), (77872, 70324947), (78204, 70026396), (79128, 69208678), (81096, 67529154), (81928, 66843378), (82896, 66062829), (83524, 65566116), (84623, 64714608), (84816, 64567349), (85064, 64379106), (85456, 64083789), (85932, 63728812), (86328, 63436478), (86583, 63249648), (86982, 62959512), (87606, 62511064), (90552, 60477342), (90706, 60374664), (91124, 60097716), (92169, 59416336), (92316, 59321724), (92473, 59221008), (94612, 57882132), (95697, 57225872), (96138, 56963368), (96712, 56625282), (98439, 55631856), (98952, 55343442), (99408, 55089573), (100254, 54624696), (100716, 54374124), (101479, 53965296), (102207, 53580912), (102678, 53335128), (103664, 52827831), (104272, 52519797), (105336, 51989294), (107074, 51145416), (107388, 50995868), (107702, 50847192), (108801, 50333584), (109368, 50072638), (109872, 49842947), (111507, 49112112), (112161, 48825744), (114576, 47796609), (115444, 47437236), (115976, 47219634), (116622, 46958072), (116808, 46883298), (116963, 46821168), (117306, 46684264), (117502, 46606392), (119791, 45715824), (121644, 45019436), (122892, 44562252), (123088, 44491293), (124344, 44041886), (125286, 43710744), (127596, 42919404), (128184, 42722526), (128402, 42649992), (130473, 41973008), (131252, 41723892), (133672, 40968522), (134064, 40848731), (134288, 40780593), (135828, 40318228), (136059, 40249776), (136276, 40185684), (136686, 40065144), (136904, 40001346), (138474, 39547816), (141918, 38588088), (143184, 38246901), (143374, 38196216), (145068, 37750188), (146167, 37466352), (148428, 36895628), (148676, 36834084), (149112, 36726382), (149548, 36619308), (150381, 36416464), (151074, 36249416), (154017, 35556752), (155496, 35218554), (156408, 35013198), (158256, 34604339), (159467, 34341552), (160611, 34096944), (161553, 33898128), (162192, 33764577), (163856, 33421689), (165571, 33075504), (167048, 32783058), (169246, 32357304), (170128, 32189553), (171864, 31864406), (172656, 31718239), (173166, 31624824), (173964, 31479756), (175212, 31255532), (176253, 31070928), (181104, 30238671), (181412, 30187332), (182248, 30048858), (184338, 29708168), (184632, 29660862), (184946, 29610504), (187929, 29140496), (188243, 29091888), (189224, 28941066), (191394, 28612936), (192276, 28481684), (192603, 28433328), (193424, 28312641), (196878, 27815928), (197904, 27671721), (200508, 27312348), (201432, 27187062), (202027, 27106992), (202958, 26982648), (204414, 26790456), (205029, 26710096), (205356, 26667564), (210672, 25994647), (212877, 25725392), (214148, 25572708), (214776, 25497934), (215061, 25464144), (215404, 25423596), (217602, 25166792), (218736, 25036319), (223014, 24556056), (224322, 24412872), (229691, 23842224), (230888, 23718618), (231952, 23609817), (233244, 23479036), (233616, 23441649), (233926, 23410584), (234612, 23342132), (235004, 23303196), (238483, 22963248), (239582, 22857912), (243288, 22509718), (245784, 22281126), (248688, 22020943), (250572, 21855372), (253869, 21571536), (255192, 21459702), (256368, 21361263), (256804, 21324996), (259749, 21083216), (260183, 21048048), (260946, 20986504), (262504, 20861946), (267344, 20484261), (271656, 20159114), (272118, 20124888), (272552, 20092842), (273372, 20032572), (273808, 20000673), (276948, 19773908), (277419, 19740336), (283836, 19294044), (286748, 19098108), (290136, 18875094), (292334, 18733176), (295317, 18543952), (296856, 18447814), (297352, 18417042), (298224, 18363191), (299096, 18309654), (300762, 18208232), (302148, 18124708), (304437, 17988432), (306621, 17860304), (308034, 17778376), (310992, 17609277), (312816, 17506599), (317471, 17249904), (318934, 17170776), (321222, 17048472), (323106, 16949064), (325147, 16842672), (331142, 16537752), (334096, 16391529), (334521, 16370704), (336483, 16275248), (338492, 16178652), (343728, 15932203), (346332, 15812412), (347928, 15739878), (350424, 15627766), (350889, 15607056), (352506, 15535464), (359373, 15238608), (362824, 15093666), (364496, 15024429), (368676, 14854084), (369264, 14830431), (369892, 14805252), (374759, 14612976), (375858, 14570248), (376486, 14545944), (378448, 14470533), (382788, 14306468), (384552, 14240842), (385206, 14216664), (393756, 13907964), (401016, 13656174), (402864, 13593531), (404054, 13553496), (405916, 13491324), (408177, 13416592), (408828, 13395228), (410058, 13355048), (410712, 13333782), (411257, 13316112), (425754, 12862696), (428296, 12786354), (429552, 12748967), (430122, 12732072), (430808, 12711798), (435204, 12583396), (438501, 12488784), (446028, 12278028), (448644, 12206436), (449407, 12185712), (459382, 11921112), (461776, 11859309), (466488, 11739518), (467852, 11705292), (469224, 11671066), (470008, 11651598), (476966, 11481624), (478401, 11447184), (479164, 11428956), (481833, 11365648), (484659, 11299376), (486576, 11254859), (491568, 11140563), (496713, 11025168), (501144, 10927686), (507738, 10785768), (510384, 10729851), (513608, 10662498), (519498, 10541608), (520366, 10524024), (521892, 10493252), (525008, 10430973), (528759, 10356976), (530503, 10322928), (543312, 10079557), (544236, 10062444), (545104, 10046421), (546744, 10016286), (553896, 9886954), (554838, 9870168), (564729, 9697296), (567672, 9647022), (573496, 9549054), (577809, 9477776), (580272, 9437547), (584668, 9366588), (590634, 9271976), (592361, 9244944), (593712, 9223907), (594704, 9208521), (598192, 9154827), (601524, 9104116), (604296, 9062354), (606081, 9035664), (608874, 8994216), (613242, 8930152), (616068, 8889188), (634942, 8624952), (637868, 8585388), (642444, 8524236), (645183, 8488048), (646212, 8474532), (647311, 8460144), (650294, 8421336), (662284, 8268876), (669042, 8185352), (672966, 8137624), (676984, 8089326), (689073, 7947408), (692664, 7906206), (695856, 7869939), (700848, 7813883), (701778, 7803528), (705012, 7767732), (706211, 7754544), (710353, 7709328), (715449, 7654416), (718746, 7619304), (725648, 7546833), (737352, 7427042), (739784, 7402626), (749518, 7306488), (751716, 7285124), (752972, 7272972), (761607, 7190512), (765576, 7153234), (769104, 7120421), (770412, 7108332), (780549, 7016016), (787512, 6953982), (802032, 6828087), (808108, 6776748), (811832, 6745662), (816354, 6708296), (817656, 6697614), (820116, 6677524), (821424, 6666891), (822514, 6658056), (832257, 6580112), (838537, 6530832), (851508, 6431348), (856592, 6393177), (860244, 6366036), (861616, 6355899), (870408, 6291698), (877002, 6244392), (892056, 6139014), (897288, 6103218), (898814, 6092856), (913311, 5996144), (918764, 5960556), (932976, 5869759), (935704, 5852646), (938448, 5835533), (940016, 5825799), (952413, 5749968), (953932, 5740812), (956802, 5723592), (958328, 5714478), (963666, 5682824), (969318, 5649688), (975441, 5614224), (993426, 5512584), (1002288, 5463843), (1015476, 5392884), (1017203, 5383728), (1023169, 5352336), (1027216, 5331249), (1038996, 5270804), (1040732, 5262012), (1043784, 5246626), (1052667, 5202352), (1057518, 5178488), (1061006, 5161464), (1078119, 5079536), (1088472, 5031222), (1093488, 5008143), (1107792, 4943477), (1109676, 4935084), (1116269, 4905936), (1124277, 4870992), (1129458, 4848648), (1135344, 4823511), (1146992, 4774527), (1155618, 4738888), (1158997, 4725072), (1169336, 4683294), (1181268, 4635988), (1184722, 4622472), (1203048, 4552058), (1208592, 4531177), (1212162, 4517832), (1217748, 4497108), (1226484, 4465076), (1232136, 4444594), (1233771, 4438704), (1269884, 4312476), (1275736, 4292694), (1284888, 4262118), (1290366, 4244024), (1292424, 4237266), (1294622, 4230072), (1300588, 4210668), (1315503, 4162928), (1317701, 4155984), (1324568, 4134438), (1338084, 4092676), (1345932, 4068812), (1348221, 4061904), (1353968, 4044663), (1378146, 3973704), (1385328, 3953103), (1403556, 3901764), (1410024, 3883866), (1412422, 3877272), (1420706, 3854664), (1430898, 3827208), (1435203, 3815728), (1437492, 3809652), (1474704, 3713521), (1479568, 3701313), (1490139, 3675056), (1499036, 3653244), (1503432, 3642562), (1505944, 3636486), (1523214, 3595256), (1531152, 3576617), (1540824, 3554166), (1561098, 3508008), (1575024, 3476991), (1591509, 3440976), (1607837, 3406032), (1616216, 3388374), (1623664, 3372831), (1632708, 3354148), (1635312, 3348807), (1640232, 3338762), (1645028, 3329028), (1664514, 3290056), (1669381, 3280464), (1677074, 3265416), (1694187, 3232432), (1703016, 3215674), (1720488, 3183018), (1740816, 3145849), (1754004, 3122196), (1777083, 3081648), (1784112, 3069507), (1794576, 3051609), (1797628, 3046428), (1818243, 3011888), (1821281, 3006864), (1826622, 2998072), (1837528, 2980278), (1871408, 2926323), (1904826, 2874984), (1907864, 2870406), (1913604, 2861796), (1916656, 2857239), (1927332, 2841412), (1938636, 2824844), (1941933, 2820048), (1950882, 2807112), (1986852, 2756292), (2030952, 2696442), (2034406, 2691864), (2046338, 2676168), (2067219, 2649136), (2077992, 2635402), (2081464, 2631006), (2087568, 2623313), (2105334, 2601176), (2115036, 2589244), (2118633, 2584848), (2122012, 2580732), (2131059, 2569776), (2146347, 2551472), (2156238, 2539768), (2176944, 2515611), (2219352, 2467542), (2222297, 2464272), (2232538, 2452968), (2248554, 2435496), (2258916, 2424324), (2276029, 2406096), (2311236, 2369444), (2317994, 2362536), (2338672, 2341647)]