5116971315456

素因数分解:

$2^8\times 3^4\times 7^1\times {\mathrm{11}}^2\times {\mathrm{13}}^1\times {\mathrm{73}}^1\times {\mathrm{307}}^1$

素因数の和:450

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 21, 22, 24, 26, 27, 28, 32, 33, 36, 39, 42, 44, 48, 52, 54, 56, 63, 64, 66, 72, 73, 77, 78, 81, 84, 88, 91, 96, 99, 104, 108, 112, 117, 121, 126, 128, 132, 143, 144, 146, 154, 156, 162, 168, 176, 182, 189, 192, 198, 208, 216, 219, 224, 231, 234, 242, 252, 256, 264, 273, 286, 288, 292, 297, 307, 308, 312, 324, 336, 351, 352, 363, 364, 378, 384, 396, 416, 429, 432, 438, 448, 462, 468, 484, 504, 511, 528, 546, 567, 572, 576, 584, 594, 614, 616, 624, 648, 657, 672, 693, 702, 704, 726, 728, 756, 768, 792, 803, 819, 832, 847, 858, 864, 876, 891, 896, 921, 924, 936, 949, 968, 1001, 1008, 1022, 1053, 1056, 1089, 1092, 1134, 1144, 1152, 1168, 1188, 1228, 1232, 1248, 1287, 1296, 1314, 1344, 1386, 1404, 1408, 1452, 1456, 1512, 1533, 1573, 1584, 1606, 1638, 1664, 1694, 1716, 1728, 1752, 1782, 1792, 1842, 1848, 1872, 1898, 1936, 1971, 2002, 2016, 2044, 2079, 2106, 2112, 2149, 2178, 2184, 2268, 2288, 2304, 2336, 2376, 2409, 2456, 2457, 2464, 2496, 2541, 2574, 2592, 2628, 2688, 2763, 2772, 2808, 2816, 2847, 2904, 2912, 3003, 3024, 3066, 3146, 3168, 3212, 3267, 3276, 3328, 3377, 3388, 3432, 3456, 3504, 3564, 3684, 3696, 3744, 3796, 3861, 3872, 3942, 3991, 4004, 4032, 4088, 4158, 4212, 4224, 4298, 4356, 4368, 4536, 4576, 4599, 4672, 4719, 4752, 4818, 4912, 4914, 4928, 4992, 5082, 5148, 5184, 5256, 5376, 5526, 5544, 5616, 5621, 5694, 5808, 5824, 5913, 6006, 6048, 6132, 6237, 6292, 6336, 6424, 6447, 6534, 6552, 6643, 6754, 6776, 6864, 6912, 7008, 7128, 7227, 7368, 7371, 7392, 7488, 7592, 7623, 7722, 7744, 7884, 7982, 8008, 8064, 8176, 8289, 8316, 8424, 8448, 8541, 8596, 8712, 8736, 8833, 9009, 9072, 9152, 9198, 9344, 9438, 9504, 9636, 9801, 9824, 9828, 9856, 9984, 10131, 10164, 10296, 10368, 10439, 10512, 11011, 11052, 11088, 11232, 11242, 11388, 11583, 11616, 11648, 11826, 11973, 12012, 12096, 12264, 12474, 12584, 12672, 12848, 12894, 13068, 13104, 13286, 13508, 13552, 13728, 13797, 14016, 14157, 14256, 14454, 14736, 14742, 14784, 14976, 15184, 15246, 15444, 15488, 15768, 15964, 16016, 16128, 16352, 16578, 16632, 16848, 16863, 17082, 17192, 17424, 17472, 17666, 18018, 18144, 18304, 18396, 18688, 18876, 19008, 19272, 19341, 19602, 19648, 19656, 19712, 19929, 20262, 20328, 20592, 20736, 20878, 21024, 21681, 22022, 22104, 22176, 22411, 22464, 22484, 22776, 22869, 23166, 23232, 23296, 23639, 23652, 23946, 24024, 24192, 24528, 24867, 24948, 25168, 25344, 25623, 25696, 25788, 26136, 26208, 26499, 26572, 27016, 27027, 27104, 27456, 27594, 27937, 28032, 28314, 28512, 28908, 29472, 29484, 29568, 29952, 30368, 30393, 30492, 30888, 30976, 31317, 31536, 31928, 32032, 32704, 33033, 33156, 33264, 33696, 33726, 34164, 34384, 34848, 34944, 35332, 35919, 36036, 36288, 36608, 36792, 37147, 37752, 38016, 38544, 38682, 39204, 39296, 39312, 39858, 40524, 40656, 41184, 41391, 41756, 42048, 42471, 43362, 43901, 44044, 44208, 44352, 44822, 44928, 44968, 45552, 45738, 46332, 46464, 47278, 47304, 47892, 48048, 48384, 49056, 49734, 49896, 50336, 50589, 51246, 51392, 51576, 52272, 52416, 52998, 53144, 54032, 54054, 54208, 54912, 55188, 55874, 56064, 56628, 57024, 57816, 58023, 58944, 58968, 59136, 59787, 60736, 60786, 60984, 61776, 61831, 62634, 63072, 63856, 64064, 65043, 65408, 66066, 66312, 66528, 67233, 67392, 67452, 68328, 68607, 68768, 69696, 69888, 70664, 70917, 71838, 72072, 72576, 73073, 73584, 74294, 75504, 76032, 76869, 77088, 77364, 78408, 78592, 78624, 79497, 79716, 81048, 81081, 81312, 82368, 82782, 83512, 83811, 84096, 84942, 86724, 87802, 88088, 88416, 88704, 89644, 89856, 89936, 91104, 91179, 91476, 92664, 92928, 93951, 94556, 94608, 95784, 96096, 98112, 99099, 99468, 99792, 100672, 101178, 102492, 102784, 103152, 104544, 104832, 105996, 106288, 107757, 108064, 108108, 108416, 109824, 110376, 111441, 111748, 113256, 114048, 114829, 115632, 116046, 117888, 117936, 119574, 121472, 121572, 121968, 123552, 123662, 125268, 126144, 127413, 127712, 128128, 130086, 130816, 131703, 132132, 132624, 133056, 134466, 134784, 134904, 136656, 137214, 137536, 139392, 141328, 141834, 143676, 144144, 145152, 146146, 147168, 148588, 151008, 151767, 153738, 154176, 154728, 156816, 156877, 157248, 158994, 159432, 162096, 162162, 162624, 164736, 165564, 167024, 167622, 168192, 169884, 173448, 174069, 175604, 176176, 176832, 177408, 179288, 179361, 179872, 182208, 182358, 182952, 185328, 185493, 187902, 189112, 189216, 191568, 192192, 196224, 198198, 198936, 199584, 201344, 201699, 202356, 204984, 205568, 206304, 209088, 209664, 211992, 212576, 212751, 215514, 216128, 216216, 216832, 219219, 220752, 222882, 223496, 226512, 228096, 229658, 231264, 232092, 235776, 235872, 238491, 239148, 242944, 243144, 243936, 246521, 247104, 247324, 250536, 251433, 252288, 254826, 255424, 256256, 260029, 260172, 263406, 264264, 265248, 266112, 268932, 269568, 269808, 273312, 273537, 274428, 275072, 278784, 281853, 282656, 283668, 287352, 288288, 291343, 292292, 294336, 297176, 297297, 302016, 303534, 307307, 307476, 308352, 309456, 313632, 313754, 314496, 317988, 318864, 323271, 324192, 324324, 325248, 329472, 331128, 334048, 334323, 335244, 339768, 344487, 346896, 348138, 351208, 352352, 353664, 358576, 358722, 359744, 364416, 364716, 365904, 370656, 370986, 375804, 378224, 378432, 383136, 384384, 392448, 395109, 396396, 397872, 399168, 402688, 403398, 404712, 409968, 412608, 418176, 423984, 425152, 425502, 431028, 432256, 432432, 438438, 441504, 445764, 446992, 453024, 455301, 459316, 462528, 464184, 470631, 471744, 476982, 478296, 482911, 486288, 487872, 493042, 494208, 494648, 501072, 502866, 504576, 509652, 510848, 520058, 520344, 526812, 528528, 530496, 532224, 537864, 538083, 539616, 546624, 547074, 548856, 550144, 556479, 563706, 565312, 567336, 574704, 576576, 582686, 584584, 588672, 594352, 594594, 604032, 605097, 607068, 614614, 614952, 616704, 618912, 627264, 627508, 628992, 635976, 637728, 638253, 646542, 648384, 648648, 650496, 657657, 662256, 668096, 668646, 670488, 679536, 688974, 693792, 696276, 702416, 704704, 707328, 715473, 717152, 717444, 719488, 728832, 729432, 731808, 739563, 741312, 741972, 751608, 754299, 756448, 756864, 766272, 768768, 780087, 790218, 792792, 795744, 798336, 803803, 806796, 809424, 819936, 825216, 836352, 845559, 847968, 850304, 851004, 862056, 864512, 864864, 874029, 876876, 883008, 891528, 891891, 893984, 906048, 910602, 918632, 921921, 925056, 928368, 941262, 943488, 953964, 956592, 965822, 972576, 975744, 986084, 988416, 989296, 1002144, 1002969, 1005732, 1019304, 1021696, 1033461, 1040116, 1040688, 1053624, 1057056, 1060992, 1075728, 1076166, 1079232, 1093248, 1094148, 1097712, 1112958, 1127412, 1130624, 1134672, 1149408, 1153152, 1165372, 1169168, 1177344, 1185327, 1188704, 1189188, 1208064, 1210194, 1214136, 1229228, 1229904, 1237824, 1254528, 1255016, 1271952, 1275456, 1276506, 1293084, 1296768, 1297296, 1315314, 1324512, 1336192, 1337292, 1340976, 1359072, 1377948, 1387584, 1392552, 1404832, 1409408, 1411893, 1430946, 1434304, 1434888, 1438976, 1448733, 1458864, 1463616, 1479126, 1482624, 1483944, 1503216, 1508598, 1512896, 1513728, 1532544, 1560174, 1580436, 1585584, 1591488, 1596672, 1607606, 1613592, 1618848, 1639872, 1650432, 1669437, 1691118, 1695936, 1700608, 1702008, 1724112, 1725647, 1729728, 1748058, 1753752, 1766016, 1783056, 1783782, 1787968, 1812096, 1815291, 1821204, 1837264, 1843842, 1850112, 1856736, 1882524, 1886976, 1907928, 1913184, 1914759, 1931644, 1945152, 1951488, 1972168, 1972971, 1978592, 2004288, 2005938, 2011464, 2038608, 2039401, 2066922, 2080232, 2081376, 2107248, 2114112, 2121984, 2151456, 2152332, 2158464, 2186496, 2188296, 2195424, 2218689, 2225916, 2254824, 2261248, 2262897, 2269344, 2298816, 2306304, 2330744, 2338336, 2340261, 2370654, 2377408, 2378376, 2411409, 2420388, 2428272, 2458456, 2459808, 2475648, 2509056, 2510032, 2543904, 2550912, 2553012, 2586168, 2593536, 2594592, 2622087, 2630628, 2649024, 2672384, 2674584, 2681952, 2711731, 2718144, 2755896, 2765763, 2775168, 2785104, 2809664, 2818816, 2823786, 2861892, 2868608, 2869776, 2897466, 2917728, 2927232, 2958252, 2965248, 2967888, 3006432, 3008907, 3017196, 3025792, 3065088, 3100383, 3120348, 3160872, 3171168, 3182976, 3204773, 3215212, 3227184, 3237696, 3279744, 3338874, 3380377, 3382236, 3391872, 3404016, 3448224, 3451294, 3459456, 3496116, 3507504, 3532032, 3555981, 3566112, 3567564, 3575936, 3624192, 3630582, 3642408, 3674528, 3687684, 3713472, 3765048, 3815856, 3826368, 3829518, 3863288, 3890304, 3944336, 3945942, 3957184, 4008576, 4011876, 4022928, 4077216, 4078802, 4133844, 4160464, 4162752, 4214496, 4228224, 4235679, 4302912, 4304664, 4316928, 4346199, 4376592, 4390848, 4437378, 4451832, 4509648, 4525794, 4538688, 4597632, 4661488, 4676672, 4680522, 4741308, 4754816, 4756752, 4822818, 4840776, 4856544, 4916912, 4919616, 4951296, 5008311, 5020064, 5087808, 5101824, 5106024, 5172336, 5176941, 5189184, 5244174, 5261256, 5298048, 5349168, 5363904, 5423462, 5436288, 5511792, 5531526, 5550336, 5570208, 5619328, 5647572, 5723784, 5737216, 5739552, 5794932, 5835456, 5854464, 5916504, 5918913, 5935776, 6012864, 6017814, 6034392, 6051584, 6118203, 6200766, 6240696, 6321744, 6342336, 6365952, 6409546, 6430424, 6454368, 6475392, 6559488, 6656067, 6677748, 6760754, 6764472, 6783744, 6808032, 6896448, 6902588, 6918912, 6992232, 7015008, 7020783, 7111962, 7132224, 7135128, 7151872, 7234227, 7261164, 7284816, 7349056, 7375368, 7426944, 7530096, 7631712, 7652736, 7659036, 7726576, 7780608, 7866261, 7888672, 7891884, 7914368, 8017152, 8023752, 8045856, 8135193, 8154432, 8157604, 8267688, 8297289, 8320928, 8325504, 8428992, 8456448, 8471358, 8605824, 8609328, 8692398, 8753184, 8781696, 8874756, 8903664, 9019296, 9051588, 9077376, 9195264, 9301149, 9322976, 9353344, 9361044, 9482616, 9509632, 9513504, 9614319, 9645636, 9681552, 9713088, 9833824, 9839232, 10016622, 10040128, 10141131, 10175616, 10212048, 10344672, 10353882, 10378368, 10488348, 10522512, 10596096, 10698336, 10727808, 10846924, 10872576, 11023584, 11063052, 11140416, 11238656, 11295144, 11447568, 11479104, 11589864, 11670912, 11833008, 11837826, 11871552, 12025728, 12035628, 12068784, 12236406, 12401532, 12481392, 12643488, 12684672, 12707037, 12819092, 12860848, 12908736, 12950784, 13038597, 13312134, 13355496, 13521508, 13528944, 13616064, 13792896, 13805176, 13984464, 14030016, 14041566, 14223924, 14264448, 14270256, 14468454, 14522328, 14569632, 14698112, 14750736, 14853888, 15060192, 15263424, 15305472, 15318072, 15453152, 15530823, 15732522, 15777344, 15783768, 15828736, 16047504, 16091712, 16270386, 16308864, 16315208, 16535376, 16594578, 16641856, 16651008, 16857984, 16942716, 17211648, 17218656, 17384796, 17506368, 17563392, 17749512, 17807328, 18038592, 18103176, 18154752, 18354609, 18602298, 18645952, 18706688, 18722088, 18965232, 18982117, 19027008, 19228638, 19291272, 19363104, 19426176, 19667648, 19678464, 19968201, 20033244, 20080256, 20282262, 20351232, 20424096, 20689344, 20707764, 20756736, 20976696, 21045024, 21062349, 21396672, 21455616, 21693848, 21702681, 22047168, 22126104, 22280832, 22433411, 22590288, 22895136, 22958208, 23179728, 23341824, 23598783, 23666016, 23675652, 23743104, 24051456, 24071256, 24137568, 24405579, 24472812, 24803064, 24891867, 24962784, 25286976, 25369344, 25414074, 25638184, 25721696, 25817472, 26077194, 26624268, 26710992, 27043016, 27057888, 27232128, 27585792, 27610352, 27968928, 28060032, 28083132, 28447848, 28528896, 28540512, 28842957, 28936908, 29044656, 29139264, 29396224, 29501472, 30120384, 30423393, 30526848, 30636144, 30906304, 31061646, 31465044, 31554688, 31567536, 32095008, 32183424, 32540772, 32617728, 32630416, 33070752, 33189156, 33283712, 33715968, 33885432, 34437312, 34769592, 35012736, 35252503, 35499024, 35614656, 36077184, 36206352, 36709218, 37204596, 37291904, 37444176, 37930464, 37964234, 38054016, 38457276, 38582544, 38726208, 38852352, 39115791, 39335296, 39936402, 40066488, 40160512, 40564524, 40848192, 41378688, 41415528, 41953392, 42090048, 42124698, 42793344, 43387696, 43405362, 44094336, 44252208, 44561664, 44866822, 45180576, 45790272, 45916416, 46359456, 46592469, 47197566, 47332032, 47351304, 47486208, 48142512, 48275136, 48811158, 48945624, 49606128, 49783734, 49925568, 50573952, 50828148, 51276368, 51443392, 51634944, 52154388, 53248536, 53421984, 54086032, 54115776, 54464256, 55063827, 55220704, 55937856, 56120064, 56166264, 56895696, 56946351, 57081024, 57685914, 57873816, 58089312, 58278528, 59002944, 60240768, 60846786, 61053696, 61272288, 61812608, 62123292, 62930088, 63109376, 63135072, 64190016, 64366848, 65081544, 65108043, 65260832, 66141504, 66378312, 66567424, 67300233, 67770864, 68874624, 69539184, 70025472, 70505006, 70998048, 71229312, 72154368, 72412704, 73216737, 73418436, 74409192, 74583808, 74888352, 75860928, 75928468, 76108032, 76914552, 77165088, 77452416, 78231582, 78670592, 79872804, 80132976, 81129048, 81696384, 82757376, 82831056, 83906784, 84180096, 84249396, 85586688, 86528871, 86775392, 86810724, 88188672, 88504416, 89733644, 90361152, 91270179, 91580544, 92718912, 93184938, 94395132, 94664064, 94702608, 96285024, 96550272, 97622316, 97891248, 99212256, 99567468, 99851136, 101147904, 101656296, 102552736, 102886784, 104308776, 105757509, 106497072, 106843968, 108172064, 108231552, 110127654, 110441408, 111875712, 112332528, 113791392, 113892702, 114162048, 115371828, 115747632, 116178624, 116557056, 118005888, 120481536, 121693572, 122544576, 123625216, 124246584, 125860176, 126270144, 128380032, 130163088, 130216086, 130521664, 132283008, 132756624, 134600466, 135541728, 137749248, 139078368, 139777407, 141010012, 141996096, 142458624, 144825408, 146433474, 146836872, 148818384, 149776704, 151721856, 151856936, 153829104, 154330176, 154904832, 156463164, 159745608, 160265952, 162258096, 163392768, 165191481, 165662112, 167813568, 168360192, 168498792, 170839053, 173057742, 173550784, 173621448, 177008832, 179467288, 180722304, 182540358, 183161088, 185437824, 186369876, 188790264, 189328128, 189405216, 192570048, 193100544, 195244632, 195782496, 198424512, 199134936, 199702272, 201900699, 203312592, 205105472, 205773568, 208617552, 211515018, 212994144, 213687936, 216344128, 216463104, 219650211, 220255308, 220882816, 223751424, 224665056, 227582784, 227785404, 228324096, 230743656, 231495264, 232357248, 236011776, 243387144, 245089152, 246767521, 248493168, 251720352, 252540288, 256760064, 259586613, 260326176, 260432172, 261043328, 264566016, 265513248, 269200932, 271083456, 273810537, 278156736, 279554814, 282020024, 283992192, 289650816, 292866948, 293673744, 297636768, 299553408, 303443712, 303713872, 307658208, 308660352, 312926328, 317272527, 319491216, 320531904, 324516192, 330382962, 331324224, 335627136, 336997584, 341678106, 346115484, 347101568, 347242896, 354017664, 358934576, 361444608, 365080716, 370875648, 372739752, 377580528, 378810432, 385140096, 390489264, 391564992, 396849024, 398269872, 403801398, 406625184, 410210944, 417235104, 423030036, 425988288, 427375872, 432688256, 439300422, 440510616, 441765632, 449330112, 455165568, 455570808, 461487312, 462990528, 464714496, 486774288, 490178304, 493535042, 496986336, 503440704, 505080576, 512517159, 519173226, 520652352, 520864344, 522086656, 531026496, 538401864, 542166912, 547621074, 556313472, 559109628, 564040048, 567984384, 579301632, 585733896, 587347488, 595273536, 599106816, 605702097, 607427744, 615316416, 617320704, 625852656, 634545054, 638982432, 641063808, 649032384, 660765924, 662648448, 671254272, 673995168, 683356212, 692230968, 694203136, 694485792, 708035328, 717869152, 730161432, 740302563, 745479504, 755161056, 757620864, 770280192, 780978528, 783129984, 793698048, 796539744, 807602796, 813250368, 820421888, 834470208, 846060072, 851976576, 865376512, 878600844, 881021232, 898660224, 910331136, 911141616, 922974624, 925981056, 951817581, 973548576, 987070084, 993972672, 1006881408, 1025034318, 1038346452, 1041304704, 1041728688, 1062052992, 1076803728, 1084333824, 1095242148, 1112626944, 1118219256, 1128080096, 1171467792, 1174694976, 1190547072, 1211404194, 1214855488, 1230632832, 1251705312, 1269090108, 1277964864, 1282127616, 1298064768, 1321531848, 1325296896, 1347990336, 1366712424, 1384461936, 1388971584, 1435738304, 1460322864, 1480605126, 1490959008, 1510322112, 1515241728, 1537551477, 1561957056, 1566259968, 1593079488, 1615205592, 1626500736, 1668940416, 1692120144, 1703953152, 1757201688, 1762042464, 1797320448, 1817106291, 1822283232, 1845949248, 1851962112, 1903635162, 1947097152, 1974140168, 1987945344, 2013762816, 2050068636, 2076692904, 2082609408, 2083457376, 2124105984, 2153607456, 2190484296, 2220907689, 2236438512, 2256160192, 2342935584, 2349389952, 2381094144, 2422808388, 2429710976, 2461265664, 2503410624, 2538180216, 2555929728, 2596129536, 2643063696, 2695980672, 2733424848, 2768923872, 2777943168, 2855452743, 2871476608, 2920645728, 2961210252, 2981918016, 3020644224, 3075102954, 3123914112, 3186158976, 3230411184, 3253001472, 3337880832, 3384240288, 3514403376, 3524084928, 3634212582, 3644566464, 3691898496, 3807270324, 3894194304, 3948280336, 3975890688, 4100137272, 4153385808, 4166914752, 4307214912, 4380968592, 4441815378, 4472877024, 4512320384, 4685871168, 4698779904, 4845616776, 4859421952, 5006821248, 5076360432, 5111859456, 5286127392, 5391961344, 5466849696, 5537847744, 5555886336, 5710905486, 5742953216, 5841291456, 5922420504, 5963836032, 6041288448, 6150205908, 6247828224, 6372317952, 6460822368, 6662723067, 6768480576, 7028806752, 7048169856, 7268425164, 7289132928, 7383796992, 7614540648, 7788388608, 7896560672, 8200274544, 8306771616, 8333829504, 8614429824, 8761937184, 8883630756, 8945754048, 9024640768, 9371742336, 9691233552, 10013642496, 10152720864, 10572254784, 10933699392, 11075695488, 11421810972, 11682582912, 11844841008, 11927672064, 12300411816, 12921644736, 13325446134, 13536961152, 14057613504, 14096339712, 14536850328, 14578265856, 15229081296, 15793121344, 16400549088, 16613543232, 16667659008, 17228859648, 17523874368, 17767261512, 17891508096, 18743484672, 19382467104, 19988169201, 20305441728, 21144509568, 21867398784, 22151390976, 22843621944, 23365165824, 23689682016, 24600823632, 25843289472, 26650892268, 27073922304, 28115227008, 29073700656, 30458162592, 31586242688, 32801098176, 33227086464, 35047748736, 35534523024, 35783016192, 38764934208, 39976338402, 40610883456, 42289019136, 43734797568, 45687243888, 47379364032, 49201647264, 51686578944, 53301784536, 56230454016, 58147401312, 60916325184, 63172485376, 65602196352, 66454172928, 70095497472, 71069046048, 77529868416, 79952676804, 81221766912, 91374487776, 94758728064, 98403294528, 106603569072, 116294802624, 121832650368, 131204392704, 142138092096, 155059736832, 159905353608, 182748975552, 189517456128, 196806589056, 213207138144, 232589605248, 243665300736, 284276184192, 319810707216, 365497951104, 393613178112, 426414276288, 465179210496, 568552368384, 639621414432, 730995902208, 852828552576, 1279242828864, 1705657105152, 2558485657728, 5116971315456]

約数ペア:

[(1, 5116971315456), (2, 2558485657728), (3, 1705657105152), (4, 1279242828864), (6, 852828552576), (7, 730995902208), (8, 639621414432), (9, 568552368384), (11, 465179210496), (12, 426414276288), (13, 393613178112), (14, 365497951104), (16, 319810707216), (18, 284276184192), (21, 243665300736), (22, 232589605248), (24, 213207138144), (26, 196806589056), (27, 189517456128), (28, 182748975552), (32, 159905353608), (33, 155059736832), (36, 142138092096), (39, 131204392704), (42, 121832650368), (44, 116294802624), (48, 106603569072), (52, 98403294528), (54, 94758728064), (56, 91374487776), (63, 81221766912), (64, 79952676804), (66, 77529868416), (72, 71069046048), (73, 70095497472), (77, 66454172928), (78, 65602196352), (81, 63172485376), (84, 60916325184), (88, 58147401312), (91, 56230454016), (96, 53301784536), (99, 51686578944), (104, 49201647264), (108, 47379364032), (112, 45687243888), (117, 43734797568), (121, 42289019136), (126, 40610883456), (128, 39976338402), (132, 38764934208), (143, 35783016192), (144, 35534523024), (146, 35047748736), (154, 33227086464), (156, 32801098176), (162, 31586242688), (168, 30458162592), (176, 29073700656), (182, 28115227008), (189, 27073922304), (192, 26650892268), (198, 25843289472), (208, 24600823632), (216, 23689682016), (219, 23365165824), (224, 22843621944), (231, 22151390976), (234, 21867398784), (242, 21144509568), (252, 20305441728), (256, 19988169201), (264, 19382467104), (273, 18743484672), (286, 17891508096), (288, 17767261512), (292, 17523874368), (297, 17228859648), (307, 16667659008), (308, 16613543232), (312, 16400549088), (324, 15793121344), (336, 15229081296), (351, 14578265856), (352, 14536850328), (363, 14096339712), (364, 14057613504), (378, 13536961152), (384, 13325446134), (396, 12921644736), (416, 12300411816), (429, 11927672064), (432, 11844841008), (438, 11682582912), (448, 11421810972), (462, 11075695488), (468, 10933699392), (484, 10572254784), (504, 10152720864), (511, 10013642496), (528, 9691233552), (546, 9371742336), (567, 9024640768), (572, 8945754048), (576, 8883630756), (584, 8761937184), (594, 8614429824), (614, 8333829504), (616, 8306771616), (624, 8200274544), (648, 7896560672), (657, 7788388608), (672, 7614540648), (693, 7383796992), (702, 7289132928), (704, 7268425164), (726, 7048169856), (728, 7028806752), (756, 6768480576), (768, 6662723067), (792, 6460822368), (803, 6372317952), (819, 6247828224), (832, 6150205908), (847, 6041288448), (858, 5963836032), (864, 5922420504), (876, 5841291456), (891, 5742953216), (896, 5710905486), (921, 5555886336), (924, 5537847744), (936, 5466849696), (949, 5391961344), (968, 5286127392), (1001, 5111859456), (1008, 5076360432), (1022, 5006821248), (1053, 4859421952), (1056, 4845616776), (1089, 4698779904), (1092, 4685871168), (1134, 4512320384), (1144, 4472877024), (1152, 4441815378), (1168, 4380968592), (1188, 4307214912), (1228, 4166914752), (1232, 4153385808), (1248, 4100137272), (1287, 3975890688), (1296, 3948280336), (1314, 3894194304), (1344, 3807270324), (1386, 3691898496), (1404, 3644566464), (1408, 3634212582), (1452, 3524084928), (1456, 3514403376), (1512, 3384240288), (1533, 3337880832), (1573, 3253001472), (1584, 3230411184), (1606, 3186158976), (1638, 3123914112), (1664, 3075102954), (1694, 3020644224), (1716, 2981918016), (1728, 2961210252), (1752, 2920645728), (1782, 2871476608), (1792, 2855452743), (1842, 2777943168), (1848, 2768923872), (1872, 2733424848), (1898, 2695980672), (1936, 2643063696), (1971, 2596129536), (2002, 2555929728), (2016, 2538180216), (2044, 2503410624), (2079, 2461265664), (2106, 2429710976), (2112, 2422808388), (2149, 2381094144), (2178, 2349389952), (2184, 2342935584), (2268, 2256160192), (2288, 2236438512), (2304, 2220907689), (2336, 2190484296), (2376, 2153607456), (2409, 2124105984), (2456, 2083457376), (2457, 2082609408), (2464, 2076692904), (2496, 2050068636), (2541, 2013762816), (2574, 1987945344), (2592, 1974140168), (2628, 1947097152), (2688, 1903635162), (2763, 1851962112), (2772, 1845949248), (2808, 1822283232), (2816, 1817106291), (2847, 1797320448), (2904, 1762042464), (2912, 1757201688), (3003, 1703953152), (3024, 1692120144), (3066, 1668940416), (3146, 1626500736), (3168, 1615205592), (3212, 1593079488), (3267, 1566259968), (3276, 1561957056), (3328, 1537551477), (3377, 1515241728), (3388, 1510322112), (3432, 1490959008), (3456, 1480605126), (3504, 1460322864), (3564, 1435738304), (3684, 1388971584), (3696, 1384461936), (3744, 1366712424), (3796, 1347990336), (3861, 1325296896), (3872, 1321531848), (3942, 1298064768), (3991, 1282127616), (4004, 1277964864), (4032, 1269090108), (4088, 1251705312), (4158, 1230632832), (4212, 1214855488), (4224, 1211404194), (4298, 1190547072), (4356, 1174694976), (4368, 1171467792), (4536, 1128080096), (4576, 1118219256), (4599, 1112626944), (4672, 1095242148), (4719, 1084333824), (4752, 1076803728), (4818, 1062052992), (4912, 1041728688), (4914, 1041304704), (4928, 1038346452), (4992, 1025034318), (5082, 1006881408), (5148, 993972672), (5184, 987070084), (5256, 973548576), (5376, 951817581), (5526, 925981056), (5544, 922974624), (5616, 911141616), (5621, 910331136), (5694, 898660224), (5808, 881021232), (5824, 878600844), (5913, 865376512), (6006, 851976576), (6048, 846060072), (6132, 834470208), (6237, 820421888), (6292, 813250368), (6336, 807602796), (6424, 796539744), (6447, 793698048), (6534, 783129984), (6552, 780978528), (6643, 770280192), (6754, 757620864), (6776, 755161056), (6864, 745479504), (6912, 740302563), (7008, 730161432), (7128, 717869152), (7227, 708035328), (7368, 694485792), (7371, 694203136), (7392, 692230968), (7488, 683356212), (7592, 673995168), (7623, 671254272), (7722, 662648448), (7744, 660765924), (7884, 649032384), (7982, 641063808), (8008, 638982432), (8064, 634545054), (8176, 625852656), (8289, 617320704), (8316, 615316416), (8424, 607427744), (8448, 605702097), (8541, 599106816), (8596, 595273536), (8712, 587347488), (8736, 585733896), (8833, 579301632), (9009, 567984384), (9072, 564040048), (9152, 559109628), (9198, 556313472), (9344, 547621074), (9438, 542166912), (9504, 538401864), (9636, 531026496), (9801, 522086656), (9824, 520864344), (9828, 520652352), (9856, 519173226), (9984, 512517159), (10131, 505080576), (10164, 503440704), (10296, 496986336), (10368, 493535042), (10439, 490178304), (10512, 486774288), (11011, 464714496), (11052, 462990528), (11088, 461487312), (11232, 455570808), (11242, 455165568), (11388, 449330112), (11583, 441765632), (11616, 440510616), (11648, 439300422), (11826, 432688256), (11973, 427375872), (12012, 425988288), (12096, 423030036), (12264, 417235104), (12474, 410210944), (12584, 406625184), (12672, 403801398), (12848, 398269872), (12894, 396849024), (13068, 391564992), (13104, 390489264), (13286, 385140096), (13508, 378810432), (13552, 377580528), (13728, 372739752), (13797, 370875648), (14016, 365080716), (14157, 361444608), (14256, 358934576), (14454, 354017664), (14736, 347242896), (14742, 347101568), (14784, 346115484), (14976, 341678106), (15184, 336997584), (15246, 335627136), (15444, 331324224), (15488, 330382962), (15768, 324516192), (15964, 320531904), (16016, 319491216), (16128, 317272527), (16352, 312926328), (16578, 308660352), (16632, 307658208), (16848, 303713872), (16863, 303443712), (17082, 299553408), (17192, 297636768), (17424, 293673744), (17472, 292866948), (17666, 289650816), (18018, 283992192), (18144, 282020024), (18304, 279554814), (18396, 278156736), (18688, 273810537), (18876, 271083456), (19008, 269200932), (19272, 265513248), (19341, 264566016), (19602, 261043328), (19648, 260432172), (19656, 260326176), (19712, 259586613), (19929, 256760064), (20262, 252540288), (20328, 251720352), (20592, 248493168), (20736, 246767521), (20878, 245089152), (21024, 243387144), (21681, 236011776), (22022, 232357248), (22104, 231495264), (22176, 230743656), (22411, 228324096), (22464, 227785404), (22484, 227582784), (22776, 224665056), (22869, 223751424), (23166, 220882816), (23232, 220255308), (23296, 219650211), (23639, 216463104), (23652, 216344128), (23946, 213687936), (24024, 212994144), (24192, 211515018), (24528, 208617552), (24867, 205773568), (24948, 205105472), (25168, 203312592), (25344, 201900699), (25623, 199702272), (25696, 199134936), (25788, 198424512), (26136, 195782496), (26208, 195244632), (26499, 193100544), (26572, 192570048), (27016, 189405216), (27027, 189328128), (27104, 188790264), (27456, 186369876), (27594, 185437824), (27937, 183161088), (28032, 182540358), (28314, 180722304), (28512, 179467288), (28908, 177008832), (29472, 173621448), (29484, 173550784), (29568, 173057742), (29952, 170839053), (30368, 168498792), (30393, 168360192), (30492, 167813568), (30888, 165662112), (30976, 165191481), (31317, 163392768), (31536, 162258096), (31928, 160265952), (32032, 159745608), (32704, 156463164), (33033, 154904832), (33156, 154330176), (33264, 153829104), (33696, 151856936), (33726, 151721856), (34164, 149776704), (34384, 148818384), (34848, 146836872), (34944, 146433474), (35332, 144825408), (35919, 142458624), (36036, 141996096), (36288, 141010012), (36608, 139777407), (36792, 139078368), (37147, 137749248), (37752, 135541728), (38016, 134600466), (38544, 132756624), (38682, 132283008), (39204, 130521664), (39296, 130216086), (39312, 130163088), (39858, 128380032), (40524, 126270144), (40656, 125860176), (41184, 124246584), (41391, 123625216), (41756, 122544576), (42048, 121693572), (42471, 120481536), (43362, 118005888), (43901, 116557056), (44044, 116178624), (44208, 115747632), (44352, 115371828), (44822, 114162048), (44928, 113892702), (44968, 113791392), (45552, 112332528), (45738, 111875712), (46332, 110441408), (46464, 110127654), (47278, 108231552), (47304, 108172064), (47892, 106843968), (48048, 106497072), (48384, 105757509), (49056, 104308776), (49734, 102886784), (49896, 102552736), (50336, 101656296), (50589, 101147904), (51246, 99851136), (51392, 99567468), (51576, 99212256), (52272, 97891248), (52416, 97622316), (52998, 96550272), (53144, 96285024), (54032, 94702608), (54054, 94664064), (54208, 94395132), (54912, 93184938), (55188, 92718912), (55874, 91580544), (56064, 91270179), (56628, 90361152), (57024, 89733644), (57816, 88504416), (58023, 88188672), (58944, 86810724), (58968, 86775392), (59136, 86528871), (59787, 85586688), (60736, 84249396), (60786, 84180096), (60984, 83906784), (61776, 82831056), (61831, 82757376), (62634, 81696384), (63072, 81129048), (63856, 80132976), (64064, 79872804), (65043, 78670592), (65408, 78231582), (66066, 77452416), (66312, 77165088), (66528, 76914552), (67233, 76108032), (67392, 75928468), (67452, 75860928), (68328, 74888352), (68607, 74583808), (68768, 74409192), (69696, 73418436), (69888, 73216737), (70664, 72412704), (70917, 72154368), (71838, 71229312), (72072, 70998048), (72576, 70505006), (73073, 70025472), (73584, 69539184), (74294, 68874624), (75504, 67770864), (76032, 67300233), (76869, 66567424), (77088, 66378312), (77364, 66141504), (78408, 65260832), (78592, 65108043), (78624, 65081544), (79497, 64366848), (79716, 64190016), (81048, 63135072), (81081, 63109376), (81312, 62930088), (82368, 62123292), (82782, 61812608), (83512, 61272288), (83811, 61053696), (84096, 60846786), (84942, 60240768), (86724, 59002944), (87802, 58278528), (88088, 58089312), (88416, 57873816), (88704, 57685914), (89644, 57081024), (89856, 56946351), (89936, 56895696), (91104, 56166264), (91179, 56120064), (91476, 55937856), (92664, 55220704), (92928, 55063827), (93951, 54464256), (94556, 54115776), (94608, 54086032), (95784, 53421984), (96096, 53248536), (98112, 52154388), (99099, 51634944), (99468, 51443392), (99792, 51276368), (100672, 50828148), (101178, 50573952), (102492, 49925568), (102784, 49783734), (103152, 49606128), (104544, 48945624), (104832, 48811158), (105996, 48275136), (106288, 48142512), (107757, 47486208), (108064, 47351304), (108108, 47332032), (108416, 47197566), (109824, 46592469), (110376, 46359456), (111441, 45916416), (111748, 45790272), (113256, 45180576), (114048, 44866822), (114829, 44561664), (115632, 44252208), (116046, 44094336), (117888, 43405362), (117936, 43387696), (119574, 42793344), (121472, 42124698), (121572, 42090048), (121968, 41953392), (123552, 41415528), (123662, 41378688), (125268, 40848192), (126144, 40564524), (127413, 40160512), (127712, 40066488), (128128, 39936402), (130086, 39335296), (130816, 39115791), (131703, 38852352), (132132, 38726208), (132624, 38582544), (133056, 38457276), (134466, 38054016), (134784, 37964234), (134904, 37930464), (136656, 37444176), (137214, 37291904), (137536, 37204596), (139392, 36709218), (141328, 36206352), (141834, 36077184), (143676, 35614656), (144144, 35499024), (145152, 35252503), (146146, 35012736), (147168, 34769592), (148588, 34437312), (151008, 33885432), (151767, 33715968), (153738, 33283712), (154176, 33189156), (154728, 33070752), (156816, 32630416), (156877, 32617728), (157248, 32540772), (158994, 32183424), (159432, 32095008), (162096, 31567536), (162162, 31554688), (162624, 31465044), (164736, 31061646), (165564, 30906304), (167024, 30636144), (167622, 30526848), (168192, 30423393), (169884, 30120384), (173448, 29501472), (174069, 29396224), (175604, 29139264), (176176, 29044656), (176832, 28936908), (177408, 28842957), (179288, 28540512), (179361, 28528896), (179872, 28447848), (182208, 28083132), (182358, 28060032), (182952, 27968928), (185328, 27610352), (185493, 27585792), (187902, 27232128), (189112, 27057888), (189216, 27043016), (191568, 26710992), (192192, 26624268), (196224, 26077194), (198198, 25817472), (198936, 25721696), (199584, 25638184), (201344, 25414074), (201699, 25369344), (202356, 25286976), (204984, 24962784), (205568, 24891867), (206304, 24803064), (209088, 24472812), (209664, 24405579), (211992, 24137568), (212576, 24071256), (212751, 24051456), (215514, 23743104), (216128, 23675652), (216216, 23666016), (216832, 23598783), (219219, 23341824), (220752, 23179728), (222882, 22958208), (223496, 22895136), (226512, 22590288), (228096, 22433411), (229658, 22280832), (231264, 22126104), (232092, 22047168), (235776, 21702681), (235872, 21693848), (238491, 21455616), (239148, 21396672), (242944, 21062349), (243144, 21045024), (243936, 20976696), (246521, 20756736), (247104, 20707764), (247324, 20689344), (250536, 20424096), (251433, 20351232), (252288, 20282262), (254826, 20080256), (255424, 20033244), (256256, 19968201), (260029, 19678464), (260172, 19667648), (263406, 19426176), (264264, 19363104), (265248, 19291272), (266112, 19228638), (268932, 19027008), (269568, 18982117), (269808, 18965232), (273312, 18722088), (273537, 18706688), (274428, 18645952), (275072, 18602298), (278784, 18354609), (281853, 18154752), (282656, 18103176), (283668, 18038592), (287352, 17807328), (288288, 17749512), (291343, 17563392), (292292, 17506368), (294336, 17384796), (297176, 17218656), (297297, 17211648), (302016, 16942716), (303534, 16857984), (307307, 16651008), (307476, 16641856), (308352, 16594578), (309456, 16535376), (313632, 16315208), (313754, 16308864), (314496, 16270386), (317988, 16091712), (318864, 16047504), (323271, 15828736), (324192, 15783768), (324324, 15777344), (325248, 15732522), (329472, 15530823), (331128, 15453152), (334048, 15318072), (334323, 15305472), (335244, 15263424), (339768, 15060192), (344487, 14853888), (346896, 14750736), (348138, 14698112), (351208, 14569632), (352352, 14522328), (353664, 14468454), (358576, 14270256), (358722, 14264448), (359744, 14223924), (364416, 14041566), (364716, 14030016), (365904, 13984464), (370656, 13805176), (370986, 13792896), (375804, 13616064), (378224, 13528944), (378432, 13521508), (383136, 13355496), (384384, 13312134), (392448, 13038597), (395109, 12950784), (396396, 12908736), (397872, 12860848), (399168, 12819092), (402688, 12707037), (403398, 12684672), (404712, 12643488), (409968, 12481392), (412608, 12401532), (418176, 12236406), (423984, 12068784), (425152, 12035628), (425502, 12025728), (431028, 11871552), (432256, 11837826), (432432, 11833008), (438438, 11670912), (441504, 11589864), (445764, 11479104), (446992, 11447568), (453024, 11295144), (455301, 11238656), (459316, 11140416), (462528, 11063052), (464184, 11023584), (470631, 10872576), (471744, 10846924), (476982, 10727808), (478296, 10698336), (482911, 10596096), (486288, 10522512), (487872, 10488348), (493042, 10378368), (494208, 10353882), (494648, 10344672), (501072, 10212048), (502866, 10175616), (504576, 10141131), (509652, 10040128), (510848, 10016622), (520058, 9839232), (520344, 9833824), (526812, 9713088), (528528, 9681552), (530496, 9645636), (532224, 9614319), (537864, 9513504), (538083, 9509632), (539616, 9482616), (546624, 9361044), (547074, 9353344), (548856, 9322976), (550144, 9301149), (556479, 9195264), (563706, 9077376), (565312, 9051588), (567336, 9019296), (574704, 8903664), (576576, 8874756), (582686, 8781696), (584584, 8753184), (588672, 8692398), (594352, 8609328), (594594, 8605824), (604032, 8471358), (605097, 8456448), (607068, 8428992), (614614, 8325504), (614952, 8320928), (616704, 8297289), (618912, 8267688), (627264, 8157604), (627508, 8154432), (628992, 8135193), (635976, 8045856), (637728, 8023752), (638253, 8017152), (646542, 7914368), (648384, 7891884), (648648, 7888672), (650496, 7866261), (657657, 7780608), (662256, 7726576), (668096, 7659036), (668646, 7652736), (670488, 7631712), (679536, 7530096), (688974, 7426944), (693792, 7375368), (696276, 7349056), (702416, 7284816), (704704, 7261164), (707328, 7234227), (715473, 7151872), (717152, 7135128), (717444, 7132224), (719488, 7111962), (728832, 7020783), (729432, 7015008), (731808, 6992232), (739563, 6918912), (741312, 6902588), (741972, 6896448), (751608, 6808032), (754299, 6783744), (756448, 6764472), (756864, 6760754), (766272, 6677748), (768768, 6656067), (780087, 6559488), (790218, 6475392), (792792, 6454368), (795744, 6430424), (798336, 6409546), (803803, 6365952), (806796, 6342336), (809424, 6321744), (819936, 6240696), (825216, 6200766), (836352, 6118203), (845559, 6051584), (847968, 6034392), (850304, 6017814), (851004, 6012864), (862056, 5935776), (864512, 5918913), (864864, 5916504), (874029, 5854464), (876876, 5835456), (883008, 5794932), (891528, 5739552), (891891, 5737216), (893984, 5723784), (906048, 5647572), (910602, 5619328), (918632, 5570208), (921921, 5550336), (925056, 5531526), (928368, 5511792), (941262, 5436288), (943488, 5423462), (953964, 5363904), (956592, 5349168), (965822, 5298048), (972576, 5261256), (975744, 5244174), (986084, 5189184), (988416, 5176941), (989296, 5172336), (1002144, 5106024), (1002969, 5101824), (1005732, 5087808), (1019304, 5020064), (1021696, 5008311), (1033461, 4951296), (1040116, 4919616), (1040688, 4916912), (1053624, 4856544), (1057056, 4840776), (1060992, 4822818), (1075728, 4756752), (1076166, 4754816), (1079232, 4741308), (1093248, 4680522), (1094148, 4676672), (1097712, 4661488), (1112958, 4597632), (1127412, 4538688), (1130624, 4525794), (1134672, 4509648), (1149408, 4451832), (1153152, 4437378), (1165372, 4390848), (1169168, 4376592), (1177344, 4346199), (1185327, 4316928), (1188704, 4304664), (1189188, 4302912), (1208064, 4235679), (1210194, 4228224), (1214136, 4214496), (1229228, 4162752), (1229904, 4160464), (1237824, 4133844), (1254528, 4078802), (1255016, 4077216), (1271952, 4022928), (1275456, 4011876), (1276506, 4008576), (1293084, 3957184), (1296768, 3945942), (1297296, 3944336), (1315314, 3890304), (1324512, 3863288), (1336192, 3829518), (1337292, 3826368), (1340976, 3815856), (1359072, 3765048), (1377948, 3713472), (1387584, 3687684), (1392552, 3674528), (1404832, 3642408), (1409408, 3630582), (1411893, 3624192), (1430946, 3575936), (1434304, 3567564), (1434888, 3566112), (1438976, 3555981), (1448733, 3532032), (1458864, 3507504), (1463616, 3496116), (1479126, 3459456), (1482624, 3451294), (1483944, 3448224), (1503216, 3404016), (1508598, 3391872), (1512896, 3382236), (1513728, 3380377), (1532544, 3338874), (1560174, 3279744), (1580436, 3237696), (1585584, 3227184), (1591488, 3215212), (1596672, 3204773), (1607606, 3182976), (1613592, 3171168), (1618848, 3160872), (1639872, 3120348), (1650432, 3100383), (1669437, 3065088), (1691118, 3025792), (1695936, 3017196), (1700608, 3008907), (1702008, 3006432), (1724112, 2967888), (1725647, 2965248), (1729728, 2958252), (1748058, 2927232), (1753752, 2917728), (1766016, 2897466), (1783056, 2869776), (1783782, 2868608), (1787968, 2861892), (1812096, 2823786), (1815291, 2818816), (1821204, 2809664), (1837264, 2785104), (1843842, 2775168), (1850112, 2765763), (1856736, 2755896), (1882524, 2718144), (1886976, 2711731), (1907928, 2681952), (1913184, 2674584), (1914759, 2672384), (1931644, 2649024), (1945152, 2630628), (1951488, 2622087), (1972168, 2594592), (1972971, 2593536), (1978592, 2586168), (2004288, 2553012), (2005938, 2550912), (2011464, 2543904), (2038608, 2510032), (2039401, 2509056), (2066922, 2475648), (2080232, 2459808), (2081376, 2458456), (2107248, 2428272), (2114112, 2420388), (2121984, 2411409), (2151456, 2378376), (2152332, 2377408), (2158464, 2370654), (2186496, 2340261), (2188296, 2338336), (2195424, 2330744), (2218689, 2306304), (2225916, 2298816), (2254824, 2269344), (2261248, 2262897)]