5038559917776

素因数分解:

$2^4\times 3^3\times 7^2\times {\mathrm{11}}^2\times {\mathrm{23}}^1\times {\mathrm{31}}^2\times {\mathrm{89}}^1$

素因数の和:227

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 18, 21, 22, 23, 24, 27, 28, 31, 33, 36, 42, 44, 46, 48, 49, 54, 56, 62, 63, 66, 69, 72, 77, 84, 88, 89, 92, 93, 98, 99, 108, 112, 121, 124, 126, 132, 138, 144, 147, 154, 161, 168, 176, 178, 184, 186, 189, 196, 198, 207, 216, 217, 231, 242, 248, 252, 253, 264, 267, 276, 279, 294, 297, 308, 322, 336, 341, 356, 363, 368, 372, 378, 392, 396, 414, 432, 434, 441, 462, 483, 484, 496, 504, 506, 528, 534, 539, 552, 558, 588, 594, 616, 621, 623, 644, 651, 682, 693, 712, 713, 726, 744, 756, 759, 784, 792, 801, 828, 837, 847, 868, 882, 924, 961, 966, 968, 979, 1008, 1012, 1023, 1068, 1078, 1089, 1104, 1116, 1127, 1176, 1188, 1232, 1242, 1246, 1288, 1302, 1323, 1364, 1386, 1424, 1426, 1449, 1452, 1488, 1512, 1518, 1519, 1584, 1602, 1617, 1656, 1674, 1694, 1736, 1764, 1771, 1848, 1869, 1922, 1932, 1936, 1953, 1958, 2024, 2046, 2047, 2079, 2136, 2139, 2156, 2178, 2232, 2254, 2277, 2352, 2376, 2387, 2403, 2484, 2492, 2541, 2576, 2604, 2646, 2728, 2759, 2772, 2783, 2852, 2883, 2898, 2904, 2937, 3024, 3036, 3038, 3069, 3204, 3234, 3267, 3312, 3348, 3381, 3388, 3472, 3528, 3542, 3696, 3738, 3751, 3844, 3864, 3906, 3916, 4048, 4092, 4094, 4158, 4272, 4278, 4312, 4347, 4356, 4361, 4464, 4508, 4554, 4557, 4752, 4774, 4806, 4851, 4968, 4984, 4991, 5082, 5208, 5292, 5313, 5456, 5518, 5544, 5566, 5607, 5704, 5766, 5796, 5808, 5859, 5874, 5929, 6072, 6076, 6138, 6141, 6408, 6417, 6468, 6534, 6696, 6727, 6762, 6776, 6831, 6853, 7056, 7084, 7161, 7476, 7502, 7623, 7688, 7728, 7812, 7832, 7843, 8184, 8188, 8277, 8316, 8349, 8556, 8624, 8649, 8694, 8712, 8722, 8811, 9016, 9108, 9114, 9207, 9548, 9612, 9702, 9936, 9968, 9982, 10143, 10164, 10416, 10571, 10584, 10626, 10769, 11036, 11088, 11132, 11214, 11253, 11408, 11532, 11592, 11718, 11748, 11858, 12144, 12152, 12276, 12282, 12397, 12816, 12834, 12936, 13068, 13083, 13392, 13454, 13524, 13552, 13662, 13671, 13706, 14168, 14322, 14329, 14553, 14952, 14973, 15004, 15246, 15376, 15624, 15664, 15686, 15939, 16368, 16376, 16554, 16632, 16698, 16709, 16821, 17112, 17298, 17388, 17424, 17444, 17622, 17787, 18032, 18216, 18228, 18414, 18423, 19096, 19224, 19251, 19313, 19404, 19481, 19964, 20181, 20286, 20328, 20559, 21142, 21168, 21252, 21483, 21538, 22072, 22103, 22264, 22428, 22506, 22517, 22869, 23064, 23184, 23436, 23496, 23529, 23716, 24304, 24552, 24564, 24794, 24831, 25047, 25668, 25872, 25947, 26136, 26166, 26257, 26433, 26908, 27048, 27324, 27342, 27412, 28336, 28644, 28658, 29106, 29904, 29946, 30008, 30349, 30429, 30492, 31248, 31372, 31713, 31878, 32307, 32752, 33108, 33264, 33396, 33418, 33642, 33759, 34224, 34596, 34776, 34888, 34937, 35244, 35574, 36432, 36456, 36828, 36846, 37191, 38192, 38448, 38502, 38626, 38808, 38962, 39249, 39928, 40362, 40572, 40656, 41013, 41118, 42284, 42504, 42966, 42987, 43076, 44144, 44206, 44528, 44856, 44919, 45012, 45034, 45738, 46128, 46872, 46992, 47058, 47089, 47432, 47817, 47971, 49104, 49128, 49588, 49662, 50094, 50127, 51336, 51894, 52272, 52332, 52514, 52866, 53361, 53816, 54096, 54648, 54684, 54824, 54901, 55269, 57288, 57316, 57939, 58212, 58443, 59892, 60016, 60543, 60698, 60858, 60984, 61677, 62744, 63426, 63457, 63756, 64449, 64614, 66216, 66309, 66792, 66836, 67284, 67518, 67551, 69192, 69552, 69776, 69874, 70488, 70587, 71148, 72912, 73656, 73692, 73997, 74382, 74493, 75141, 75383, 77004, 77252, 77616, 77924, 78498, 78771, 79856, 80724, 81144, 82026, 82236, 84568, 85008, 85529, 85932, 85974, 86152, 86273, 88412, 89712, 89838, 90024, 90068, 91047, 91476, 93744, 94116, 94178, 94864, 95139, 95634, 95942, 96921, 98256, 99176, 99324, 100188, 100254, 100303, 101277, 102672, 103788, 104664, 104811, 105028, 105732, 106722, 107632, 109296, 109368, 109648, 109802, 110538, 111573, 114576, 114632, 115878, 116281, 116424, 116886, 117747, 119784, 121086, 121396, 121716, 121968, 123354, 125488, 126852, 126914, 127512, 128898, 128961, 129228, 132432, 132618, 133584, 133672, 134568, 134757, 135036, 135102, 135191, 136367, 138384, 139748, 140976, 141174, 141267, 142296, 143913, 147312, 147384, 147994, 148764, 148986, 150282, 150381, 150766, 154008, 154504, 154721, 155848, 156996, 157542, 157619, 160083, 161448, 162288, 164052, 164472, 164703, 169136, 171058, 171864, 171948, 172304, 172546, 173817, 175329, 176824, 179676, 180048, 180136, 181629, 182094, 182952, 183799, 185031, 188232, 188356, 190278, 190371, 191268, 191884, 193842, 198352, 198648, 198927, 200376, 200508, 200606, 202554, 202653, 207576, 209328, 209622, 210056, 211464, 211761, 212443, 213444, 218736, 219604, 221076, 221991, 223146, 226149, 229264, 231756, 232562, 232848, 233772, 235494, 236313, 239568, 242172, 242792, 243133, 243432, 246708, 247687, 253704, 253828, 255024, 256587, 257796, 257922, 258456, 258819, 265236, 267344, 269136, 269514, 270072, 270204, 270382, 272734, 273141, 279496, 282348, 282534, 284592, 285417, 287826, 290763, 294768, 295988, 297528, 297972, 300564, 300762, 300909, 301532, 308016, 309008, 309442, 311696, 313992, 314433, 315084, 315238, 320166, 322896, 328104, 328944, 329406, 333839, 334719, 342116, 343728, 343896, 345092, 347634, 348843, 350658, 353648, 359352, 360272, 363258, 364188, 365904, 367598, 370062, 376464, 376712, 380556, 380742, 382536, 383768, 384307, 386883, 387684, 397296, 397854, 400752, 401016, 401212, 405108, 405306, 405573, 409101, 415152, 419244, 420112, 422928, 423522, 423801, 424886, 426888, 431739, 439208, 442152, 443982, 444199, 446292, 451143, 452298, 463512, 464163, 465124, 467544, 470988, 472626, 472857, 484344, 485584, 486266, 486864, 493416, 494109, 495374, 507408, 507656, 513174, 515592, 515844, 516912, 517638, 517979, 521451, 525987, 527681, 530472, 539028, 540144, 540408, 540764, 545468, 546282, 551397, 558992, 564696, 565068, 570834, 571113, 575652, 581526, 591976, 595056, 595944, 596781, 598703, 601128, 601524, 601818, 603064, 603911, 607959, 618884, 627984, 628866, 630168, 630476, 637329, 640332, 656208, 658812, 665973, 667678, 669438, 678447, 684232, 687792, 690184, 695268, 697686, 698027, 701316, 708939, 718704, 726516, 728376, 729399, 735196, 740124, 743061, 753424, 761112, 761484, 765072, 767536, 768614, 769761, 773766, 775368, 776457, 795708, 802032, 802424, 810216, 810612, 811146, 813967, 818202, 819423, 838488, 847044, 847602, 849772, 853776, 863478, 878416, 884304, 887964, 888398, 892584, 902286, 902727, 904596, 927024, 928326, 930248, 935088, 940819, 941976, 943299, 945252, 945714, 968688, 972532, 986832, 988218, 990748, 1001517, 1015312, 1026348, 1031184, 1031688, 1035276, 1035958, 1042902, 1046529, 1051974, 1055362, 1060944, 1078056, 1080816, 1081528, 1083047, 1090936, 1092564, 1102794, 1103333, 1129392, 1130136, 1141668, 1142226, 1151304, 1152921, 1163052, 1183952, 1191888, 1193562, 1197406, 1202256, 1203048, 1203636, 1206128, 1207822, 1215918, 1216719, 1227303, 1237768, 1257732, 1260336, 1260952, 1271403, 1274658, 1280664, 1295217, 1317624, 1331946, 1332597, 1335356, 1338876, 1356894, 1368464, 1380368, 1390536, 1392489, 1395372, 1396054, 1402632, 1417878, 1418571, 1453032, 1456752, 1458798, 1470392, 1480248, 1482327, 1486122, 1487101, 1522224, 1522968, 1537228, 1539522, 1547532, 1550736, 1552914, 1553937, 1583043, 1591416, 1604848, 1620432, 1621224, 1622292, 1627934, 1636404, 1638846, 1654191, 1676976, 1694088, 1695204, 1699544, 1701931, 1713339, 1726956, 1733809, 1775928, 1776796, 1785168, 1796109, 1804572, 1805454, 1809192, 1811733, 1856652, 1860496, 1881638, 1883952, 1886598, 1890504, 1891428, 1911987, 1945064, 1967167, 1976436, 1981496, 1997919, 2003034, 2035341, 2052696, 2063376, 2070552, 2071916, 2085804, 2093058, 2094081, 2103948, 2110724, 2156112, 2163056, 2166094, 2181872, 2185128, 2188197, 2205588, 2206666, 2229183, 2260272, 2283336, 2284452, 2302608, 2305842, 2309283, 2326104, 2329371, 2336873, 2387124, 2394812, 2406096, 2407272, 2415644, 2431836, 2433438, 2441901, 2454606, 2475536, 2515464, 2521904, 2542806, 2549316, 2561328, 2590434, 2635248, 2663892, 2665194, 2670712, 2674463, 2677752, 2708181, 2713788, 2781072, 2784978, 2790744, 2792108, 2805264, 2822457, 2835756, 2837142, 2906064, 2917596, 2940784, 2960496, 2964654, 2972244, 2974202, 3004551, 3045936, 3074456, 3079044, 3095064, 3105828, 3107874, 3109393, 3139587, 3166086, 3182832, 3242448, 3244584, 3249141, 3255868, 3272808, 3277692, 3308382, 3309999, 3388176, 3390408, 3399088, 3403862, 3426678, 3453912, 3458763, 3467618, 3551856, 3553592, 3592218, 3609144, 3610908, 3618384, 3623466, 3650157, 3681909, 3713304, 3763276, 3773196, 3781008, 3782856, 3823974, 3890128, 3934334, 3952872, 3962992, 3995838, 3997791, 4006068, 4070682, 4105392, 4141104, 4143832, 4171608, 4177467, 4186116, 4188162, 4190921, 4207896, 4221448, 4227377, 4255713, 4332188, 4370256, 4376394, 4411176, 4413332, 4458366, 4461303, 4566672, 4568904, 4611684, 4618566, 4652208, 4658742, 4661811, 4673746, 4749129, 4774248, 4789624, 4814544, 4831288, 4863672, 4866876, 4883802, 4886189, 4909212, 4962573, 5030928, 5085612, 5098632, 5105793, 5180868, 5201427, 5327784, 5330388, 5341424, 5348926, 5355504, 5388327, 5416362, 5427576, 5435199, 5569956, 5581488, 5584216, 5644914, 5671512, 5674284, 5697769, 5735961, 5835192, 5901501, 5929308, 5944488, 5948404, 6009102, 6148912, 6158088, 6190128, 6211656, 6215748, 6218786, 6279174, 6282243, 6332172, 6489168, 6498282, 6511736, 6545616, 6555384, 6564591, 6585733, 6616764, 6619998, 6687549, 6780816, 6807724, 6853356, 6907824, 6917526, 6935236, 7010619, 7107184, 7184436, 7218288, 7221816, 7246932, 7300314, 7325703, 7363818, 7426608, 7526552, 7546392, 7565712, 7647948, 7678297, 7868668, 7905744, 7991676, 7995582, 8012136, 8023389, 8141364, 8287664, 8343216, 8354934, 8372232, 8376324, 8381842, 8415792, 8442896, 8454754, 8467371, 8511426, 8664376, 8752788, 8822352, 8826664, 8916732, 8922606, 9013653, 9137808, 9223368, 9237132, 9317484, 9323622, 9328179, 9347492, 9498258, 9548496, 9579248, 9662576, 9727344, 9733752, 9747423, 9767604, 9772378, 9818424, 9925146, 9929997, 10171224, 10197264, 10211586, 10349009, 10361736, 10376289, 10402854, 10655568, 10660776, 10697852, 10776654, 10832724, 10855152, 10870398, 11139912, 11168432, 11289828, 11343024, 11348568, 11395538, 11471922, 11670384, 11803002, 11858616, 11888976, 11896808, 11913517, 11993373, 12018204, 12136663, 12316176, 12423312, 12431496, 12437572, 12558348, 12564486, 12572763, 12664344, 12682131, 12996564, 13023472, 13110768, 13129182, 13171466, 13233528, 13239996, 13375098, 13383909, 13615448, 13706712, 13770169, 13835052, 13870472, 13985433, 14021238, 14247387, 14368872, 14443632, 14493864, 14600628, 14651406, 14658567, 14727636, 15053104, 15092784, 15295896, 15317379, 15356594, 15604281, 15737336, 15983352, 15991164, 16024272, 16046778, 16164981, 16282728, 16305597, 16358111, 16709868, 16744464, 16752648, 16763684, 16909508, 16934742, 17022852, 17093307, 17328752, 17505576, 17653328, 17704503, 17833464, 17845212, 18027306, 18446736, 18474264, 18634968, 18647244, 18656358, 18694984, 18721241, 18846729, 18996516, 19467504, 19494846, 19535208, 19544756, 19636848, 19757199, 19850292, 19859994, 20342448, 20423172, 20698018, 20723472, 20752578, 20805708, 21031857, 21321552, 21395704, 21553308, 21638837, 21665448, 21740796, 21977109, 22279824, 22579656, 22697136, 22791076, 22943844, 23034891, 23606004, 23717232, 23793616, 23827034, 23986746, 24036408, 24070167, 24273326, 24862992, 24875144, 25116696, 25128972, 25145526, 25328688, 25364262, 25402113, 25993128, 26258364, 26342932, 26467056, 26479992, 26750196, 26767818, 27230896, 27413424, 27540338, 27670104, 27740944, 27970866, 27984537, 28042476, 28494774, 28737744, 28987728, 29201256, 29242269, 29302812, 29317134, 29455272, 29789991, 30591792, 30634758, 30713188, 31047027, 31208562, 31474672, 31966704, 31982328, 32093556, 32329962, 32565456, 32611194, 32716222, 33419736, 33505296, 33527368, 33819016, 33869484, 34045704, 34186614, 34203323, 35011152, 35409006, 35666928, 35690424, 35740551, 36054612, 36409989, 36948528, 37269936, 37294488, 37312716, 37389968, 37442482, 37693458, 37718289, 37993032, 38046393, 38989692, 39070416, 39089512, 39514398, 39700584, 39719988, 40151727, 40846344, 41310507, 41396036, 41505156, 41611416, 42063714, 42791408, 43106616, 43277674, 43330896, 43481592, 43954218, 43975701, 45159312, 45582152, 45887688, 45952137, 46069782, 46100131, 46812843, 47212008, 47654068, 47973492, 48072816, 48140334, 48546652, 49074333, 49750288, 50233392, 50257944, 50291052, 50728524, 50804226, 51279921, 51986256, 52516728, 52685864, 52959984, 53113509, 53500392, 53535636, 53748079, 55080676, 55340208, 55941732, 55969074, 56084952, 56163723, 56989548, 58402512, 58484538, 58605624, 58634268, 58910544, 59271597, 59579982, 61269516, 61426376, 62094054, 62417124, 63095571, 63964656, 64187112, 64659924, 64916511, 65222388, 65432444, 66839472, 67054736, 67638032, 67738968, 68091408, 68373228, 68406646, 69104673, 70818012, 71380848, 71481102, 72109224, 72210501, 72443063, 72819978, 74588976, 74625432, 74884964, 75386916, 75436578, 75986064, 76092786, 77979384, 78179024, 79028796, 79401168, 79439976, 80303454, 81692688, 82621014, 82792072, 83010312, 83222832, 83953611, 84127428, 86213232, 86555348, 86963184, 87908436, 87951402, 91164304, 91775376, 91904274, 92139564, 92200262, 93141081, 93625686, 94424016, 95308136, 95946984, 96280668, 96391183, 97093304, 98148666, 100515888, 100582104, 101457048, 101608452, 102559842, 102609969, 105033456, 105371728, 106227018, 107000784, 107071272, 107221653, 107496158, 109229967, 110161352, 111883464, 111938148, 112169904, 112327446, 113154867, 113979096, 114139179, 116969076, 117211248, 117268536, 118543194, 119159964, 122539032, 122852752, 123931521, 124188108, 124834248, 126191142, 128374224, 129319848, 129833022, 130444776, 130864888, 131048687, 131927103, 135477936, 136746456, 136813292, 138209346, 138300393, 141636024, 142962204, 144218448, 144421002, 144886126, 145639956, 147222999, 149250864, 149769928, 150773832, 150873156, 151471859, 152185572, 153839763, 155958768, 158057592, 158879952, 160606908, 161244237, 165242028, 165584144, 166020624, 167907222, 168254856, 168491169, 173110696, 175816872, 175902804, 177814791, 183808548, 184279128, 184400524, 186282162, 187251372, 190616272, 191893968, 192561336, 192782366, 194186608, 194749533, 196297332, 201164208, 202914096, 203216904, 205119684, 205219938, 207314019, 212454036, 214142544, 214443306, 214992316, 217329189, 218459934, 220322704, 223766928, 223876296, 224654892, 226309734, 227958192, 228278358, 233938152, 234537072, 237086388, 238027207, 238319928, 245078064, 247863042, 248376216, 249668496, 252382284, 258639696, 259666044, 260889552, 261729776, 262097374, 263854206, 273492912, 273626584, 276418692, 276600786, 279423243, 283272048, 285924408, 288842004, 289173549, 289772252, 291279912, 294445998, 299539856, 301547664, 301746312, 302943718, 304371144, 307679526, 307829907, 316115184, 321213816, 321664959, 322488474, 327689901, 330484056, 335814444, 336509712, 336982338, 346221392, 351633744, 351805608, 355629582, 367617096, 368558256, 368801048, 371794563, 372564324, 374502744, 376236553, 385122672, 385564732, 389499066, 392594664, 393146061, 406433808, 410239368, 410439876, 414628038, 414901179, 424908072, 428886612, 429984632, 434658378, 436919868, 441668997, 447752592, 449309784, 452619468, 454415577, 456556716, 467876304, 474172776, 476054414, 476639856, 483732711, 495726084, 496752432, 504764568, 505473507, 507101441, 519332088, 524194748, 527708412, 547253168, 552837384, 553201572, 558846486, 571848816, 577684008, 578347098, 579544504, 582559824, 584248599, 588891996, 603492624, 605887436, 608742288, 615359052, 615659814, 642427632, 643329918, 644976948, 651987567, 655379802, 660968112, 671628888, 673964676, 703611216, 711259164, 714081621, 735234192, 737602096, 743589126, 745128648, 749005488, 752473106, 771129464, 778998132, 785189328, 786292122, 820478736, 820879752, 829256076, 829802358, 849816144, 857773224, 859969264, 867520647, 869316756, 873839736, 883337994, 898619568, 905238936, 908831154, 913113432, 923489721, 948345552, 952108828, 967465422, 991452168, 1009529136, 1010947014, 1014202882, 1038664176, 1048389496, 1055416824, 1060303013, 1105674768, 1106403144, 1117692972, 1128709659, 1155368016, 1156694196, 1159089008, 1168497198, 1177783992, 1179438183, 1211774872, 1230718104, 1231319628, 1244703537, 1286659836, 1289953896, 1303975134, 1310759604, 1343257776, 1347929352, 1363246731, 1422518328, 1428163242, 1451198133, 1487178252, 1490257296, 1504946212, 1521304323, 1542258928, 1557996264, 1572584244, 1641759504, 1658512152, 1659604716, 1666190449, 1715546448, 1735041294, 1738633512, 1747679472, 1766675988, 1810477872, 1817662308, 1826226864, 1846979442, 1904217656, 1934930844, 1955962701, 1982904336, 2021894028, 2028405764, 2096778992, 2110833648, 2120606026, 2142244863, 2212806288, 2235385944, 2257419318, 2313388392, 2336994396, 2355567984, 2358876366, 2423549744, 2461436208, 2462639256, 2489407074, 2573319672, 2579907792, 2602561941, 2607950268, 2621519208, 2695858704, 2726493462, 2845036656, 2856326484, 2902396266, 2974356504, 3009892424, 3042608646, 3115992528, 3145168488, 3180909039, 3317024304, 3319209432, 3332380898, 3386128977, 3470082588, 3477267024, 3533351976, 3538314549, 3635324616, 3693958884, 3808435312, 3869861688, 3911925402, 4043788056, 4056811528, 4089740193, 4241212052, 4284489726, 4470771888, 4514838636, 4563912969, 4626776784, 4673988792, 4717752732, 4925278512, 4978814148, 4998571347, 5146639344, 5205123882, 5215900536, 5243038416, 5452986924, 5712652968, 5804792532, 5948713008, 6019784848, 6085217292, 6290336976, 6361818078, 6426734589, 6638418864, 6664761796, 6772257954, 6940165176, 7066703952, 7076629098, 7270649232, 7387917768, 7739723376, 7823850804, 8087576112, 8113623056, 8179480386, 8482424104, 8568979452, 9029677272, 9127825938, 9347977584, 9435505464, 9542727117, 9957628296, 9997142694, 10158386931, 10410247764, 10431801072, 10905973848, 11425305936, 11609585064, 11663333143, 12170434584, 12723636156, 12853469178, 13329523592, 13544515908, 13691738907, 13880330352, 14153258196, 14775835536, 14995714041, 15647701608, 16358960772, 16964848208, 17137958904, 18059354544, 18255651876, 18871010928, 19085454234, 19915256592, 19994285388, 20316773862, 20820495528, 21811947696, 23219170128, 23326666286, 24340869168, 25447272312, 25706938356, 26659047184, 27089031816, 27383477814, 28306516392, 28628181351, 29991428082, 31295403216, 32717921544, 34275917808, 34989999429, 36511303752, 38170908468, 39988570776, 40633547724, 41640991056, 44987142123, 46653332572, 50894544624, 51413876712, 54178063632, 54766955628, 56613032784, 57256362702, 59982856164, 65435843088, 69979998858, 73022607504, 76341816936, 79977141552, 81267095448, 89974284246, 93306665144, 102827753424, 104969998287, 109533911256, 114512725404, 119965712328, 139959997716, 152683633872, 162534190896, 179948568492, 186613330288, 209939996574, 219067822512, 229025450808, 239931424656, 279919995432, 314909994861, 359897136984, 419879993148, 458050901616, 559839990864, 629819989722, 719794273968, 839759986296, 1259639979444, 1679519972592, 2519279958888, 5038559917776]

約数ペア:

[(1, 5038559917776), (2, 2519279958888), (3, 1679519972592), (4, 1259639979444), (6, 839759986296), (7, 719794273968), (8, 629819989722), (9, 559839990864), (11, 458050901616), (12, 419879993148), (14, 359897136984), (16, 314909994861), (18, 279919995432), (21, 239931424656), (22, 229025450808), (23, 219067822512), (24, 209939996574), (27, 186613330288), (28, 179948568492), (31, 162534190896), (33, 152683633872), (36, 139959997716), (42, 119965712328), (44, 114512725404), (46, 109533911256), (48, 104969998287), (49, 102827753424), (54, 93306665144), (56, 89974284246), (62, 81267095448), (63, 79977141552), (66, 76341816936), (69, 73022607504), (72, 69979998858), (77, 65435843088), (84, 59982856164), (88, 57256362702), (89, 56613032784), (92, 54766955628), (93, 54178063632), (98, 51413876712), (99, 50894544624), (108, 46653332572), (112, 44987142123), (121, 41640991056), (124, 40633547724), (126, 39988570776), (132, 38170908468), (138, 36511303752), (144, 34989999429), (147, 34275917808), (154, 32717921544), (161, 31295403216), (168, 29991428082), (176, 28628181351), (178, 28306516392), (184, 27383477814), (186, 27089031816), (189, 26659047184), (196, 25706938356), (198, 25447272312), (207, 24340869168), (216, 23326666286), (217, 23219170128), (231, 21811947696), (242, 20820495528), (248, 20316773862), (252, 19994285388), (253, 19915256592), (264, 19085454234), (267, 18871010928), (276, 18255651876), (279, 18059354544), (294, 17137958904), (297, 16964848208), (308, 16358960772), (322, 15647701608), (336, 14995714041), (341, 14775835536), (356, 14153258196), (363, 13880330352), (368, 13691738907), (372, 13544515908), (378, 13329523592), (392, 12853469178), (396, 12723636156), (414, 12170434584), (432, 11663333143), (434, 11609585064), (441, 11425305936), (462, 10905973848), (483, 10431801072), (484, 10410247764), (496, 10158386931), (504, 9997142694), (506, 9957628296), (528, 9542727117), (534, 9435505464), (539, 9347977584), (552, 9127825938), (558, 9029677272), (588, 8568979452), (594, 8482424104), (616, 8179480386), (621, 8113623056), (623, 8087576112), (644, 7823850804), (651, 7739723376), (682, 7387917768), (693, 7270649232), (712, 7076629098), (713, 7066703952), (726, 6940165176), (744, 6772257954), (756, 6664761796), (759, 6638418864), (784, 6426734589), (792, 6361818078), (801, 6290336976), (828, 6085217292), (837, 6019784848), (847, 5948713008), (868, 5804792532), (882, 5712652968), (924, 5452986924), (961, 5243038416), (966, 5215900536), (968, 5205123882), (979, 5146639344), (1008, 4998571347), (1012, 4978814148), (1023, 4925278512), (1068, 4717752732), (1078, 4673988792), (1089, 4626776784), (1104, 4563912969), (1116, 4514838636), (1127, 4470771888), (1176, 4284489726), (1188, 4241212052), (1232, 4089740193), (1242, 4056811528), (1246, 4043788056), (1288, 3911925402), (1302, 3869861688), (1323, 3808435312), (1364, 3693958884), (1386, 3635324616), (1424, 3538314549), (1426, 3533351976), (1449, 3477267024), (1452, 3470082588), (1488, 3386128977), (1512, 3332380898), (1518, 3319209432), (1519, 3317024304), (1584, 3180909039), (1602, 3145168488), (1617, 3115992528), (1656, 3042608646), (1674, 3009892424), (1694, 2974356504), (1736, 2902396266), (1764, 2856326484), (1771, 2845036656), (1848, 2726493462), (1869, 2695858704), (1922, 2621519208), (1932, 2607950268), (1936, 2602561941), (1953, 2579907792), (1958, 2573319672), (2024, 2489407074), (2046, 2462639256), (2047, 2461436208), (2079, 2423549744), (2136, 2358876366), (2139, 2355567984), (2156, 2336994396), (2178, 2313388392), (2232, 2257419318), (2254, 2235385944), (2277, 2212806288), (2352, 2142244863), (2376, 2120606026), (2387, 2110833648), (2403, 2096778992), (2484, 2028405764), (2492, 2021894028), (2541, 1982904336), (2576, 1955962701), (2604, 1934930844), (2646, 1904217656), (2728, 1846979442), (2759, 1826226864), (2772, 1817662308), (2783, 1810477872), (2852, 1766675988), (2883, 1747679472), (2898, 1738633512), (2904, 1735041294), (2937, 1715546448), (3024, 1666190449), (3036, 1659604716), (3038, 1658512152), (3069, 1641759504), (3204, 1572584244), (3234, 1557996264), (3267, 1542258928), (3312, 1521304323), (3348, 1504946212), (3381, 1490257296), (3388, 1487178252), (3472, 1451198133), (3528, 1428163242), (3542, 1422518328), (3696, 1363246731), (3738, 1347929352), (3751, 1343257776), (3844, 1310759604), (3864, 1303975134), (3906, 1289953896), (3916, 1286659836), (4048, 1244703537), (4092, 1231319628), (4094, 1230718104), (4158, 1211774872), (4272, 1179438183), (4278, 1177783992), (4312, 1168497198), (4347, 1159089008), (4356, 1156694196), (4361, 1155368016), (4464, 1128709659), (4508, 1117692972), (4554, 1106403144), (4557, 1105674768), (4752, 1060303013), (4774, 1055416824), (4806, 1048389496), (4851, 1038664176), (4968, 1014202882), (4984, 1010947014), (4991, 1009529136), (5082, 991452168), (5208, 967465422), (5292, 952108828), (5313, 948345552), (5456, 923489721), (5518, 913113432), (5544, 908831154), (5566, 905238936), (5607, 898619568), (5704, 883337994), (5766, 873839736), (5796, 869316756), (5808, 867520647), (5859, 859969264), (5874, 857773224), (5929, 849816144), (6072, 829802358), (6076, 829256076), (6138, 820879752), (6141, 820478736), (6408, 786292122), (6417, 785189328), (6468, 778998132), (6534, 771129464), (6696, 752473106), (6727, 749005488), (6762, 745128648), (6776, 743589126), (6831, 737602096), (6853, 735234192), (7056, 714081621), (7084, 711259164), (7161, 703611216), (7476, 673964676), (7502, 671628888), (7623, 660968112), (7688, 655379802), (7728, 651987567), (7812, 644976948), (7832, 643329918), (7843, 642427632), (8184, 615659814), (8188, 615359052), (8277, 608742288), (8316, 605887436), (8349, 603492624), (8556, 588891996), (8624, 584248599), (8649, 582559824), (8694, 579544504), (8712, 578347098), (8722, 577684008), (8811, 571848816), (9016, 558846486), (9108, 553201572), (9114, 552837384), (9207, 547253168), (9548, 527708412), (9612, 524194748), (9702, 519332088), (9936, 507101441), (9968, 505473507), (9982, 504764568), (10143, 496752432), (10164, 495726084), (10416, 483732711), (10571, 476639856), (10584, 476054414), (10626, 474172776), (10769, 467876304), (11036, 456556716), (11088, 454415577), (11132, 452619468), (11214, 449309784), (11253, 447752592), (11408, 441668997), (11532, 436919868), (11592, 434658378), (11718, 429984632), (11748, 428886612), (11858, 424908072), (12144, 414901179), (12152, 414628038), (12276, 410439876), (12282, 410239368), (12397, 406433808), (12816, 393146061), (12834, 392594664), (12936, 389499066), (13068, 385564732), (13083, 385122672), (13392, 376236553), (13454, 374502744), (13524, 372564324), (13552, 371794563), (13662, 368801048), (13671, 368558256), (13706, 367617096), (14168, 355629582), (14322, 351805608), (14329, 351633744), (14553, 346221392), (14952, 336982338), (14973, 336509712), (15004, 335814444), (15246, 330484056), (15376, 327689901), (15624, 322488474), (15664, 321664959), (15686, 321213816), (15939, 316115184), (16368, 307829907), (16376, 307679526), (16554, 304371144), (16632, 302943718), (16698, 301746312), (16709, 301547664), (16821, 299539856), (17112, 294445998), (17298, 291279912), (17388, 289772252), (17424, 289173549), (17444, 288842004), (17622, 285924408), (17787, 283272048), (18032, 279423243), (18216, 276600786), (18228, 276418692), (18414, 273626584), (18423, 273492912), (19096, 263854206), (19224, 262097374), (19251, 261729776), (19313, 260889552), (19404, 259666044), (19481, 258639696), (19964, 252382284), (20181, 249668496), (20286, 248376216), (20328, 247863042), (20559, 245078064), (21142, 238319928), (21168, 238027207), (21252, 237086388), (21483, 234537072), (21538, 233938152), (22072, 228278358), (22103, 227958192), (22264, 226309734), (22428, 224654892), (22506, 223876296), (22517, 223766928), (22869, 220322704), (23064, 218459934), (23184, 217329189), (23436, 214992316), (23496, 214443306), (23529, 214142544), (23716, 212454036), (24304, 207314019), (24552, 205219938), (24564, 205119684), (24794, 203216904), (24831, 202914096), (25047, 201164208), (25668, 196297332), (25872, 194749533), (25947, 194186608), (26136, 192782366), (26166, 192561336), (26257, 191893968), (26433, 190616272), (26908, 187251372), (27048, 186282162), (27324, 184400524), (27342, 184279128), (27412, 183808548), (28336, 177814791), (28644, 175902804), (28658, 175816872), (29106, 173110696), (29904, 168491169), (29946, 168254856), (30008, 167907222), (30349, 166020624), (30429, 165584144), (30492, 165242028), (31248, 161244237), (31372, 160606908), (31713, 158879952), (31878, 158057592), (32307, 155958768), (32752, 153839763), (33108, 152185572), (33264, 151471859), (33396, 150873156), (33418, 150773832), (33642, 149769928), (33759, 149250864), (34224, 147222999), (34596, 145639956), (34776, 144886126), (34888, 144421002), (34937, 144218448), (35244, 142962204), (35574, 141636024), (36432, 138300393), (36456, 138209346), (36828, 136813292), (36846, 136746456), (37191, 135477936), (38192, 131927103), (38448, 131048687), (38502, 130864888), (38626, 130444776), (38808, 129833022), (38962, 129319848), (39249, 128374224), (39928, 126191142), (40362, 124834248), (40572, 124188108), (40656, 123931521), (41013, 122852752), (41118, 122539032), (42284, 119159964), (42504, 118543194), (42966, 117268536), (42987, 117211248), (43076, 116969076), (44144, 114139179), (44206, 113979096), (44528, 113154867), (44856, 112327446), (44919, 112169904), (45012, 111938148), (45034, 111883464), (45738, 110161352), (46128, 109229967), (46872, 107496158), (46992, 107221653), (47058, 107071272), (47089, 107000784), (47432, 106227018), (47817, 105371728), (47971, 105033456), (49104, 102609969), (49128, 102559842), (49588, 101608452), (49662, 101457048), (50094, 100582104), (50127, 100515888), (51336, 98148666), (51894, 97093304), (52272, 96391183), (52332, 96280668), (52514, 95946984), (52866, 95308136), (53361, 94424016), (53816, 93625686), (54096, 93141081), (54648, 92200262), (54684, 92139564), (54824, 91904274), (54901, 91775376), (55269, 91164304), (57288, 87951402), (57316, 87908436), (57939, 86963184), (58212, 86555348), (58443, 86213232), (59892, 84127428), (60016, 83953611), (60543, 83222832), (60698, 83010312), (60858, 82792072), (60984, 82621014), (61677, 81692688), (62744, 80303454), (63426, 79439976), (63457, 79401168), (63756, 79028796), (64449, 78179024), (64614, 77979384), (66216, 76092786), (66309, 75986064), (66792, 75436578), (66836, 75386916), (67284, 74884964), (67518, 74625432), (67551, 74588976), (69192, 72819978), (69552, 72443063), (69776, 72210501), (69874, 72109224), (70488, 71481102), (70587, 71380848), (71148, 70818012), (72912, 69104673), (73656, 68406646), (73692, 68373228), (73997, 68091408), (74382, 67738968), (74493, 67638032), (75141, 67054736), (75383, 66839472), (77004, 65432444), (77252, 65222388), (77616, 64916511), (77924, 64659924), (78498, 64187112), (78771, 63964656), (79856, 63095571), (80724, 62417124), (81144, 62094054), (82026, 61426376), (82236, 61269516), (84568, 59579982), (85008, 59271597), (85529, 58910544), (85932, 58634268), (85974, 58605624), (86152, 58484538), (86273, 58402512), (88412, 56989548), (89712, 56163723), (89838, 56084952), (90024, 55969074), (90068, 55941732), (91047, 55340208), (91476, 55080676), (93744, 53748079), (94116, 53535636), (94178, 53500392), (94864, 53113509), (95139, 52959984), (95634, 52685864), (95942, 52516728), (96921, 51986256), (98256, 51279921), (99176, 50804226), (99324, 50728524), (100188, 50291052), (100254, 50257944), (100303, 50233392), (101277, 49750288), (102672, 49074333), (103788, 48546652), (104664, 48140334), (104811, 48072816), (105028, 47973492), (105732, 47654068), (106722, 47212008), (107632, 46812843), (109296, 46100131), (109368, 46069782), (109648, 45952137), (109802, 45887688), (110538, 45582152), (111573, 45159312), (114576, 43975701), (114632, 43954218), (115878, 43481592), (116281, 43330896), (116424, 43277674), (116886, 43106616), (117747, 42791408), (119784, 42063714), (121086, 41611416), (121396, 41505156), (121716, 41396036), (121968, 41310507), (123354, 40846344), (125488, 40151727), (126852, 39719988), (126914, 39700584), (127512, 39514398), (128898, 39089512), (128961, 39070416), (129228, 38989692), (132432, 38046393), (132618, 37993032), (133584, 37718289), (133672, 37693458), (134568, 37442482), (134757, 37389968), (135036, 37312716), (135102, 37294488), (135191, 37269936), (136367, 36948528), (138384, 36409989), (139748, 36054612), (140976, 35740551), (141174, 35690424), (141267, 35666928), (142296, 35409006), (143913, 35011152), (147312, 34203323), (147384, 34186614), (147994, 34045704), (148764, 33869484), (148986, 33819016), (150282, 33527368), (150381, 33505296), (150766, 33419736), (154008, 32716222), (154504, 32611194), (154721, 32565456), (155848, 32329962), (156996, 32093556), (157542, 31982328), (157619, 31966704), (160083, 31474672), (161448, 31208562), (162288, 31047027), (164052, 30713188), (164472, 30634758), (164703, 30591792), (169136, 29789991), (171058, 29455272), (171864, 29317134), (171948, 29302812), (172304, 29242269), (172546, 29201256), (173817, 28987728), (175329, 28737744), (176824, 28494774), (179676, 28042476), (180048, 27984537), (180136, 27970866), (181629, 27740944), (182094, 27670104), (182952, 27540338), (183799, 27413424), (185031, 27230896), (188232, 26767818), (188356, 26750196), (190278, 26479992), (190371, 26467056), (191268, 26342932), (191884, 26258364), (193842, 25993128), (198352, 25402113), (198648, 25364262), (198927, 25328688), (200376, 25145526), (200508, 25128972), (200606, 25116696), (202554, 24875144), (202653, 24862992), (207576, 24273326), (209328, 24070167), (209622, 24036408), (210056, 23986746), (211464, 23827034), (211761, 23793616), (212443, 23717232), (213444, 23606004), (218736, 23034891), (219604, 22943844), (221076, 22791076), (221991, 22697136), (223146, 22579656), (226149, 22279824), (229264, 21977109), (231756, 21740796), (232562, 21665448), (232848, 21638837), (233772, 21553308), (235494, 21395704), (236313, 21321552), (239568, 21031857), (242172, 20805708), (242792, 20752578), (243133, 20723472), (243432, 20698018), (246708, 20423172), (247687, 20342448), (253704, 19859994), (253828, 19850292), (255024, 19757199), (256587, 19636848), (257796, 19544756), (257922, 19535208), (258456, 19494846), (258819, 19467504), (265236, 18996516), (267344, 18846729), (269136, 18721241), (269514, 18694984), (270072, 18656358), (270204, 18647244), (270382, 18634968), (272734, 18474264), (273141, 18446736), (279496, 18027306), (282348, 17845212), (282534, 17833464), (284592, 17704503), (285417, 17653328), (287826, 17505576), (290763, 17328752), (294768, 17093307), (295988, 17022852), (297528, 16934742), (297972, 16909508), (300564, 16763684), (300762, 16752648), (300909, 16744464), (301532, 16709868), (308016, 16358111), (309008, 16305597), (309442, 16282728), (311696, 16164981), (313992, 16046778), (314433, 16024272), (315084, 15991164), (315238, 15983352), (320166, 15737336), (322896, 15604281), (328104, 15356594), (328944, 15317379), (329406, 15295896), (333839, 15092784), (334719, 15053104), (342116, 14727636), (343728, 14658567), (343896, 14651406), (345092, 14600628), (347634, 14493864), (348843, 14443632), (350658, 14368872), (353648, 14247387), (359352, 14021238), (360272, 13985433), (363258, 13870472), (364188, 13835052), (365904, 13770169), (367598, 13706712), (370062, 13615448), (376464, 13383909), (376712, 13375098), (380556, 13239996), (380742, 13233528), (382536, 13171466), (383768, 13129182), (384307, 13110768), (386883, 13023472), (387684, 12996564), (397296, 12682131), (397854, 12664344), (400752, 12572763), (401016, 12564486), (401212, 12558348), (405108, 12437572), (405306, 12431496), (405573, 12423312), (409101, 12316176), (415152, 12136663), (419244, 12018204), (420112, 11993373), (422928, 11913517), (423522, 11896808), (423801, 11888976), (424886, 11858616), (426888, 11803002), (431739, 11670384), (439208, 11471922), (442152, 11395538), (443982, 11348568), (444199, 11343024), (446292, 11289828), (451143, 11168432), (452298, 11139912), (463512, 10870398), (464163, 10855152), (465124, 10832724), (467544, 10776654), (470988, 10697852), (472626, 10660776), (472857, 10655568), (484344, 10402854), (485584, 10376289), (486266, 10361736), (486864, 10349009), (493416, 10211586), (494109, 10197264), (495374, 10171224), (507408, 9929997), (507656, 9925146), (513174, 9818424), (515592, 9772378), (515844, 9767604), (516912, 9747423), (517638, 9733752), (517979, 9727344), (521451, 9662576), (525987, 9579248), (527681, 9548496), (530472, 9498258), (539028, 9347492), (540144, 9328179), (540408, 9323622), (540764, 9317484), (545468, 9237132), (546282, 9223368), (551397, 9137808), (558992, 9013653), (564696, 8922606), (565068, 8916732), (570834, 8826664), (571113, 8822352), (575652, 8752788), (581526, 8664376), (591976, 8511426), (595056, 8467371), (595944, 8454754), (596781, 8442896), (598703, 8415792), (601128, 8381842), (601524, 8376324), (601818, 8372232), (603064, 8354934), (603911, 8343216), (607959, 8287664), (618884, 8141364), (627984, 8023389), (628866, 8012136), (630168, 7995582), (630476, 7991676), (637329, 7905744), (640332, 7868668), (656208, 7678297), (658812, 7647948), (665973, 7565712), (667678, 7546392), (669438, 7526552), (678447, 7426608), (684232, 7363818), (687792, 7325703), (690184, 7300314), (695268, 7246932), (697686, 7221816), (698027, 7218288), (701316, 7184436), (708939, 7107184), (718704, 7010619), (726516, 6935236), (728376, 6917526), (729399, 6907824), (735196, 6853356), (740124, 6807724), (743061, 6780816), (753424, 6687549), (761112, 6619998), (761484, 6616764), (765072, 6585733), (767536, 6564591), (768614, 6555384), (769761, 6545616), (773766, 6511736), (775368, 6498282), (776457, 6489168), (795708, 6332172), (802032, 6282243), (802424, 6279174), (810216, 6218786), (810612, 6215748), (811146, 6211656), (813967, 6190128), (818202, 6158088), (819423, 6148912), (838488, 6009102), (847044, 5948404), (847602, 5944488), (849772, 5929308), (853776, 5901501), (863478, 5835192), (878416, 5735961), (884304, 5697769), (887964, 5674284), (888398, 5671512), (892584, 5644914), (902286, 5584216), (902727, 5581488), (904596, 5569956), (927024, 5435199), (928326, 5427576), (930248, 5416362), (935088, 5388327), (940819, 5355504), (941976, 5348926), (943299, 5341424), (945252, 5330388), (945714, 5327784), (968688, 5201427), (972532, 5180868), (986832, 5105793), (988218, 5098632), (990748, 5085612), (1001517, 5030928), (1015312, 4962573), (1026348, 4909212), (1031184, 4886189), (1031688, 4883802), (1035276, 4866876), (1035958, 4863672), (1042902, 4831288), (1046529, 4814544), (1051974, 4789624), (1055362, 4774248), (1060944, 4749129), (1078056, 4673746), (1080816, 4661811), (1081528, 4658742), (1083047, 4652208), (1090936, 4618566), (1092564, 4611684), (1102794, 4568904), (1103333, 4566672), (1129392, 4461303), (1130136, 4458366), (1141668, 4413332), (1142226, 4411176), (1151304, 4376394), (1152921, 4370256), (1163052, 4332188), (1183952, 4255713), (1191888, 4227377), (1193562, 4221448), (1197406, 4207896), (1202256, 4190921), (1203048, 4188162), (1203636, 4186116), (1206128, 4177467), (1207822, 4171608), (1215918, 4143832), (1216719, 4141104), (1227303, 4105392), (1237768, 4070682), (1257732, 4006068), (1260336, 3997791), (1260952, 3995838), (1271403, 3962992), (1274658, 3952872), (1280664, 3934334), (1295217, 3890128), (1317624, 3823974), (1331946, 3782856), (1332597, 3781008), (1335356, 3773196), (1338876, 3763276), (1356894, 3713304), (1368464, 3681909), (1380368, 3650157), (1390536, 3623466), (1392489, 3618384), (1395372, 3610908), (1396054, 3609144), (1402632, 3592218), (1417878, 3553592), (1418571, 3551856), (1453032, 3467618), (1456752, 3458763), (1458798, 3453912), (1470392, 3426678), (1480248, 3403862), (1482327, 3399088), (1486122, 3390408), (1487101, 3388176), (1522224, 3309999), (1522968, 3308382), (1537228, 3277692), (1539522, 3272808), (1547532, 3255868), (1550736, 3249141), (1552914, 3244584), (1553937, 3242448), (1583043, 3182832), (1591416, 3166086), (1604848, 3139587), (1620432, 3109393), (1621224, 3107874), (1622292, 3105828), (1627934, 3095064), (1636404, 3079044), (1638846, 3074456), (1654191, 3045936), (1676976, 3004551), (1694088, 2974202), (1695204, 2972244), (1699544, 2964654), (1701931, 2960496), (1713339, 2940784), (1726956, 2917596), (1733809, 2906064), (1775928, 2837142), (1776796, 2835756), (1785168, 2822457), (1796109, 2805264), (1804572, 2792108), (1805454, 2790744), (1809192, 2784978), (1811733, 2781072), (1856652, 2713788), (1860496, 2708181), (1881638, 2677752), (1883952, 2674463), (1886598, 2670712), (1890504, 2665194), (1891428, 2663892), (1911987, 2635248), (1945064, 2590434), (1967167, 2561328), (1976436, 2549316), (1981496, 2542806), (1997919, 2521904), (2003034, 2515464), (2035341, 2475536), (2052696, 2454606), (2063376, 2441901), (2070552, 2433438), (2071916, 2431836), (2085804, 2415644), (2093058, 2407272), (2094081, 2406096), (2103948, 2394812), (2110724, 2387124), (2156112, 2336873), (2163056, 2329371), (2166094, 2326104), (2181872, 2309283), (2185128, 2305842), (2188197, 2302608), (2205588, 2284452), (2206666, 2283336), (2229183, 2260272)]