6888533023008

素因数分解:

$2^5\times 3^4\times 7^3\times {\mathrm{13}}^2\times {\mathrm{19}}^2\times {\mathrm{127}}^1$

素因数の和:234

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 19, 21, 24, 26, 27, 28, 32, 36, 38, 39, 42, 48, 49, 52, 54, 56, 57, 63, 72, 76, 78, 81, 84, 91, 96, 98, 104, 108, 112, 114, 117, 126, 127, 133, 144, 147, 152, 156, 162, 168, 169, 171, 182, 189, 196, 208, 216, 224, 228, 234, 247, 252, 254, 266, 273, 288, 294, 304, 312, 324, 336, 338, 342, 343, 351, 361, 364, 378, 381, 392, 399, 416, 432, 441, 456, 468, 494, 504, 507, 508, 513, 532, 546, 567, 588, 608, 624, 637, 648, 672, 676, 684, 686, 702, 722, 728, 741, 756, 762, 784, 798, 819, 864, 882, 889, 912, 931, 936, 988, 1008, 1014, 1016, 1026, 1029, 1053, 1064, 1083, 1092, 1134, 1143, 1176, 1183, 1197, 1248, 1274, 1296, 1323, 1352, 1368, 1372, 1404, 1444, 1456, 1482, 1512, 1521, 1524, 1539, 1568, 1596, 1638, 1651, 1729, 1764, 1778, 1824, 1862, 1872, 1911, 1976, 2016, 2028, 2032, 2052, 2058, 2106, 2128, 2166, 2184, 2223, 2268, 2286, 2352, 2366, 2394, 2413, 2457, 2527, 2548, 2592, 2646, 2667, 2704, 2736, 2744, 2793, 2808, 2888, 2912, 2964, 3024, 3042, 3048, 3078, 3087, 3192, 3211, 3249, 3276, 3302, 3429, 3458, 3528, 3549, 3556, 3591, 3724, 3744, 3822, 3952, 3969, 4056, 4064, 4104, 4116, 4212, 4256, 4332, 4368, 4446, 4459, 4536, 4563, 4572, 4693, 4704, 4732, 4788, 4826, 4914, 4953, 5054, 5096, 5187, 5292, 5334, 5408, 5472, 5488, 5586, 5616, 5733, 5776, 5928, 6048, 6084, 6096, 6156, 6174, 6223, 6384, 6422, 6498, 6517, 6552, 6604, 6669, 6858, 6916, 7056, 7098, 7112, 7182, 7239, 7371, 7448, 7581, 7644, 7904, 7938, 8001, 8112, 8208, 8232, 8281, 8379, 8424, 8664, 8736, 8892, 8918, 9072, 9126, 9144, 9261, 9386, 9464, 9576, 9633, 9652, 9747, 9828, 9906, 10108, 10192, 10287, 10374, 10584, 10647, 10668, 10773, 10976, 11172, 11232, 11466, 11552, 11557, 11856, 12103, 12168, 12192, 12312, 12348, 12446, 12768, 12844, 12996, 13034, 13104, 13208, 13338, 13377, 13689, 13716, 13832, 14079, 14112, 14196, 14224, 14364, 14478, 14742, 14859, 14896, 15162, 15288, 15561, 15876, 16002, 16224, 16416, 16464, 16562, 16758, 16848, 16891, 17199, 17328, 17689, 17784, 17836, 18144, 18252, 18288, 18522, 18669, 18772, 18928, 19152, 19266, 19304, 19494, 19551, 19656, 19812, 20007, 20216, 20384, 20574, 20748, 21168, 21294, 21336, 21463, 21546, 21717, 22344, 22477, 22743, 22932, 23114, 23712, 24003, 24206, 24336, 24624, 24696, 24843, 24892, 25137, 25688, 25992, 26068, 26208, 26416, 26676, 26754, 27378, 27432, 27664, 27783, 28158, 28392, 28448, 28728, 28899, 28956, 29241, 29484, 29718, 29792, 30324, 30576, 31122, 31369, 31752, 31941, 32004, 32851, 32928, 33124, 33516, 33696, 33782, 34398, 34656, 34671, 35378, 35568, 35672, 36309, 36504, 36576, 37044, 37338, 37544, 37856, 38304, 38532, 38608, 38988, 39102, 39312, 39624, 40014, 40131, 40432, 41148, 41496, 42237, 42336, 42588, 42672, 42926, 43092, 43434, 43561, 44577, 44688, 44954, 45486, 45847, 45864, 46228, 46683, 48006, 48412, 48672, 49248, 49392, 49686, 49784, 50274, 50673, 51376, 51597, 51984, 52136, 52832, 53067, 53352, 53508, 54756, 54864, 55328, 55566, 56007, 56316, 56784, 57456, 57798, 57912, 57967, 58482, 58653, 58968, 59436, 60648, 61009, 61152, 62244, 62738, 63504, 63882, 64008, 64389, 65151, 65702, 66248, 67032, 67431, 67564, 68229, 68796, 69342, 70756, 71136, 71344, 72009, 72618, 73008, 74088, 74529, 74676, 75088, 75411, 77064, 77216, 77976, 78204, 78624, 79248, 80028, 80262, 80864, 80899, 82296, 82992, 84474, 84721, 85176, 85344, 85852, 86184, 86697, 86868, 87122, 89154, 89376, 89908, 90972, 91694, 91728, 92456, 93366, 94107, 95823, 96012, 96824, 98553, 98784, 99372, 99568, 100548, 101346, 102752, 103194, 103968, 104013, 104272, 106134, 106704, 107016, 108927, 109512, 109728, 111132, 112014, 112632, 113568, 114912, 115596, 115824, 115934, 116964, 117306, 117936, 118237, 118872, 120393, 121296, 122018, 123823, 124488, 125476, 126711, 127008, 127764, 128016, 128778, 130302, 130683, 131404, 132496, 133731, 134064, 134862, 135128, 136458, 137541, 137592, 138684, 140049, 141512, 142688, 144018, 145236, 146016, 148176, 149058, 149352, 150176, 150241, 150822, 152019, 154128, 155952, 156408, 157339, 158496, 159201, 160056, 160524, 161798, 164592, 165984, 168021, 168948, 169442, 170352, 171704, 172368, 173394, 173736, 173901, 174244, 175959, 178308, 179816, 181944, 183027, 183388, 183456, 184912, 186732, 188214, 191646, 192024, 193167, 193648, 195453, 197106, 198744, 199136, 201096, 202293, 202692, 204687, 206388, 208026, 208544, 212268, 213408, 214032, 217854, 219024, 219583, 222264, 223587, 224028, 225264, 229957, 231192, 231648, 231868, 233928, 234612, 235872, 236474, 237744, 240786, 242592, 242697, 244036, 247646, 248976, 250952, 253422, 254163, 255528, 256032, 257556, 260091, 260604, 261366, 262808, 264992, 267462, 268128, 269724, 270256, 272916, 275082, 275184, 277368, 280098, 282321, 283024, 288036, 290472, 295659, 296352, 298116, 298704, 300482, 301644, 304038, 308256, 311904, 312039, 312816, 314678, 318402, 320112, 320929, 321048, 323596, 326781, 329184, 336042, 337896, 338884, 340704, 343408, 344736, 346788, 347472, 347802, 348488, 351918, 354711, 356616, 359632, 361179, 363888, 366054, 366776, 369824, 371469, 373464, 376428, 380133, 383292, 384048, 386334, 387296, 390906, 392049, 394212, 397488, 402192, 404586, 405384, 407797, 409374, 412623, 412776, 416052, 424536, 427063, 428064, 435708, 438048, 439166, 444528, 447174, 448056, 450528, 450723, 456057, 459914, 462384, 463736, 467856, 469224, 472017, 472948, 475488, 477603, 481572, 485394, 488072, 495292, 497952, 501904, 504063, 506844, 508326, 511056, 515112, 520182, 521208, 521703, 522732, 525616, 527877, 534924, 539448, 540512, 545832, 549081, 550164, 550368, 554736, 560196, 564642, 566048, 566293, 576072, 579501, 580944, 591318, 596011, 596232, 597408, 600964, 603288, 606879, 608076, 624078, 625632, 629356, 636804, 640224, 641858, 642096, 647192, 653562, 658749, 670761, 672084, 675792, 677768, 686816, 689871, 693576, 694944, 695604, 696976, 703836, 709422, 713232, 719264, 722358, 727776, 728091, 732108, 733552, 742938, 746928, 752856, 760266, 762489, 766584, 768096, 772668, 781812, 784098, 788424, 794976, 804384, 809172, 810768, 815594, 818748, 825246, 825552, 827659, 832104, 846963, 849072, 854126, 871416, 878332, 886977, 889056, 894348, 896112, 901446, 912114, 919828, 924768, 927472, 935712, 936117, 938448, 944034, 945896, 955206, 962787, 963144, 970788, 976144, 980343, 990584, 1003808, 1008126, 1013688, 1016652, 1022112, 1030224, 1040364, 1042416, 1043406, 1045464, 1051232, 1051687, 1055754, 1064133, 1069848, 1078896, 1091664, 1098162, 1100328, 1101373, 1109472, 1114407, 1120392, 1129284, 1132586, 1152144, 1159002, 1161888, 1176147, 1182636, 1192022, 1192464, 1201928, 1206576, 1213758, 1216152, 1223391, 1237869, 1248156, 1258712, 1273608, 1281189, 1283716, 1284192, 1294384, 1307124, 1317498, 1341522, 1344168, 1351584, 1352169, 1355536, 1368171, 1379742, 1387152, 1391208, 1393952, 1407672, 1416051, 1418844, 1426464, 1432809, 1444716, 1456182, 1464216, 1467104, 1485876, 1493856, 1505712, 1520532, 1524978, 1533168, 1537081, 1545336, 1563624, 1565109, 1568196, 1576848, 1609699, 1618344, 1621536, 1631188, 1637496, 1647243, 1650492, 1651104, 1655318, 1664208, 1693926, 1698144, 1698879, 1708252, 1738503, 1742832, 1756664, 1773954, 1788033, 1788696, 1792224, 1802892, 1820637, 1824228, 1839656, 1854944, 1872234, 1876896, 1888068, 1891792, 1910412, 1925574, 1926288, 1941576, 1952288, 1960686, 1976247, 1981168, 2016252, 2027376, 2033304, 2060448, 2069613, 2080728, 2084832, 2086812, 2090928, 2103374, 2111508, 2128266, 2139696, 2157792, 2183328, 2184273, 2196324, 2200656, 2202746, 2228814, 2240784, 2246503, 2258568, 2265172, 2287467, 2304288, 2318004, 2352294, 2365272, 2384044, 2384928, 2403856, 2413152, 2427516, 2432304, 2446782, 2475738, 2482977, 2496312, 2517424, 2540889, 2547216, 2562378, 2567432, 2588768, 2614248, 2634996, 2660931, 2683044, 2688336, 2704338, 2711072, 2736342, 2759484, 2774304, 2782416, 2815344, 2832102, 2837688, 2854579, 2865618, 2888361, 2889432, 2912364, 2928432, 2971752, 2989441, 3011424, 3041064, 3049956, 3066336, 3074162, 3090672, 3127248, 3130218, 3136392, 3153696, 3155061, 3192399, 3219398, 3236688, 3262376, 3274992, 3294486, 3300984, 3304119, 3310636, 3328416, 3343221, 3387852, 3397758, 3416504, 3477006, 3485664, 3513328, 3528441, 3547908, 3576066, 3577392, 3605784, 3641274, 3648456, 3670173, 3679312, 3713607, 3744468, 3776136, 3783584, 3820824, 3843567, 3851148, 3852576, 3883152, 3921372, 3952494, 3962336, 4032504, 4054752, 4056507, 4066608, 4139226, 4161456, 4172077, 4173624, 4181856, 4206748, 4223016, 4248153, 4256532, 4279392, 4368546, 4392648, 4401312, 4405492, 4457628, 4481568, 4493006, 4517136, 4530344, 4574934, 4611243, 4636008, 4695327, 4704588, 4730544, 4768088, 4807712, 4829097, 4855032, 4864608, 4893564, 4941729, 4951476, 4965954, 4992624, 5034848, 5081778, 5094432, 5096637, 5124756, 5134864, 5228496, 5269992, 5321862, 5364099, 5366088, 5376672, 5408676, 5472684, 5518968, 5564832, 5630688, 5664204, 5675376, 5709158, 5731236, 5776722, 5778864, 5824728, 5856864, 5928741, 5943504, 5978882, 6082128, 6099912, 6148324, 6181344, 6208839, 6254496, 6260436, 6272784, 6310122, 6384798, 6438796, 6473376, 6524752, 6549984, 6552819, 6588972, 6601968, 6608238, 6621272, 6686442, 6739509, 6775704, 6795516, 6833008, 6862401, 6954012, 7026656, 7056882, 7095816, 7152132, 7154784, 7211568, 7282548, 7296912, 7340346, 7358624, 7361809, 7427214, 7448931, 7488936, 7552272, 7641648, 7687134, 7702296, 7748143, 7766304, 7842744, 7904988, 8065008, 8113014, 8133216, 8278452, 8322912, 8344154, 8347248, 8413496, 8446032, 8496306, 8513064, 8563737, 8665083, 8737092, 8785296, 8810984, 8915256, 8968323, 8986012, 9034272, 9060688, 9149868, 9222486, 9272016, 9390654, 9409176, 9461088, 9465183, 9536176, 9577197, 9658194, 9710064, 9787128, 9883458, 9902952, 9912357, 9931908, 9985248, 10029663, 10163556, 10193274, 10249512, 10269728, 10456992, 10539984, 10643724, 10728198, 10732176, 10759567, 10817352, 10945368, 11010519, 11037936, 11328408, 11350752, 11418316, 11462472, 11530701, 11553444, 11557728, 11649456, 11857482, 11887008, 11957764, 12164256, 12169521, 12199824, 12296648, 12417678, 12516231, 12520872, 12545568, 12620244, 12744459, 12769596, 12877592, 13049504, 13105638, 13177944, 13203936, 13216476, 13242544, 13372884, 13479018, 13551408, 13591032, 13666016, 13724802, 13833729, 13908024, 14113764, 14191632, 14304264, 14423136, 14487291, 14565096, 14593824, 14680692, 14723618, 14854428, 14897862, 14977872, 15104544, 15283296, 15289911, 15374268, 15404592, 15496286, 15685488, 15725521, 15809976, 16092297, 16130016, 16226028, 16556904, 16688308, 16694496, 16826992, 16892064, 16992612, 17026128, 17127474, 17330166, 17474184, 17570592, 17621968, 17786223, 17830512, 17936646, 17972024, 18121376, 18299736, 18444972, 18544032, 18626517, 18781308, 18818352, 18930366, 19072352, 19154394, 19316388, 19420128, 19574256, 19766916, 19805904, 19824714, 19863816, 19982053, 20059326, 20218527, 20327112, 20386548, 20499024, 20926087, 21079968, 21287448, 21456396, 21464352, 21519134, 21634704, 21890736, 22021038, 22075872, 22085427, 22346793, 22656816, 22836632, 22924944, 23061402, 23106888, 23244429, 23298912, 23714964, 23915528, 24339042, 24399648, 24593296, 24835356, 25032462, 25041744, 25240488, 25488918, 25539192, 25691211, 25755184, 25995249, 26211276, 26355888, 26432952, 26485088, 26745768, 26904969, 26958036, 27102816, 27182064, 27449604, 27667458, 27816048, 28227528, 28383264, 28395549, 28608528, 28974582, 29130192, 29204539, 29361384, 29447236, 29708856, 29737071, 29795724, 29955744, 30579822, 30748536, 30809184, 30992572, 31370976, 31451042, 31619952, 32184594, 32278701, 32452056, 33031557, 33113808, 33376616, 33653984, 33985224, 34052256, 34254948, 34592103, 34660332, 34948368, 35243936, 35572446, 35661024, 35873292, 35944048, 36599472, 36889944, 37253034, 37548693, 37562616, 37636704, 37860732, 38308788, 38632776, 39148512, 39533832, 39611808, 39649428, 39727632, 39964106, 40118652, 40437054, 40654224, 40773096, 40998048, 41501187, 41852174, 42574896, 42912792, 43038268, 43269408, 43461873, 43781472, 44042076, 44170854, 44693586, 45313632, 45673264, 45849888, 45869733, 46122804, 46213776, 46488858, 47176563, 47429928, 47831056, 48276891, 48678084, 49186592, 49670712, 50064924, 50083488, 50480976, 50977836, 51078384, 51382422, 51510368, 51990498, 52422552, 52711776, 52865904, 53491536, 53809938, 53916072, 54237001, 54364128, 54899208, 55334916, 55632096, 56455056, 56791098, 57217056, 57949164, 58260384, 58409078, 58722768, 58894472, 59417712, 59474142, 59591448, 59946159, 60655581, 61159644, 61497072, 61985144, 62778261, 62902084, 63239904, 64369188, 64557402, 64904112, 66063114, 66227616, 66256281, 66753232, 67040379, 67970448, 68509896, 69184206, 69320664, 69733287, 69896736, 71144892, 71746584, 71888096, 73198944, 73779888, 74506068, 75097386, 75125232, 75721464, 76617576, 77073633, 77265552, 79067664, 79298856, 79455264, 79928212, 80237304, 80714907, 80874108, 81308448, 81546192, 83002374, 83704348, 85149792, 85186647, 85825584, 86076536, 86923746, 87613617, 88084152, 88341708, 89211213, 89387172, 91346528, 91739466, 92245608, 92427552, 92977716, 94353126, 94859856, 95662112, 96553782, 96836103, 97356168, 99341424, 100129848, 100961952, 101955672, 102156768, 102764844, 103980996, 104845104, 105731808, 106983072, 107619876, 107832144, 108474002, 109798416, 110669832, 112646079, 112910112, 113582196, 115898328, 116818156, 117445536, 117788944, 118835424, 118948284, 119182896, 119892318, 121311162, 122319288, 122994144, 123970288, 124503561, 125556522, 125804168, 128738376, 129114804, 129808224, 130385619, 132126228, 132512562, 133506464, 134080758, 135940896, 137019792, 138368412, 138641328, 139466574, 139874371, 141529689, 142289784, 143493168, 147559776, 149012136, 150194772, 150250464, 151442928, 153235152, 154147266, 154531104, 158135328, 158597712, 159856424, 160474608, 161429814, 161748216, 162711003, 163092384, 166004748, 167408696, 170373294, 171651168, 172153072, 173847492, 175227234, 176168304, 176683416, 178422426, 178774344, 179838477, 181966743, 183478932, 184491216, 185955432, 188334783, 188706252, 189719712, 193107564, 193672206, 194712336, 198682848, 198768843, 200259696, 203911344, 204431773, 205529688, 207961992, 209199861, 209690208, 215239752, 215664288, 216948004, 219596832, 221339664, 225292158, 227164392, 231220899, 231796656, 233636312, 235577888, 237896568, 238365792, 239784636, 242144721, 242622324, 244638576, 247940576, 249007122, 251113044, 251608336, 257476752, 258229608, 260771238, 262840851, 264252456, 265025124, 268161516, 274039584, 276736824, 277282656, 278933148, 279748742, 283059378, 284579568, 286986336, 290508309, 298024272, 300389544, 302885856, 306470304, 308294532, 317195424, 319712848, 320949216, 322859628, 323496432, 325422006, 332009496, 334817392, 337938237, 340746588, 344306144, 347694984, 350454468, 352336608, 353366832, 356844852, 357548688, 359676954, 363933486, 366957864, 368982432, 371910864, 376669566, 377412504, 379659007, 386215128, 387344412, 389424672, 397537686, 400519392, 407822688, 408863546, 411059376, 415923984, 418399722, 419623113, 424589067, 430479504, 433896008, 442679328, 450584316, 454328784, 462441798, 463593312, 467272624, 475793136, 479569272, 484289442, 485244648, 488133009, 489277152, 498014244, 502226088, 503216672, 514953504, 516459216, 521542476, 525681702, 528504912, 530050248, 536323032, 539515431, 553473648, 557866296, 559497484, 565004349, 566118756, 569159136, 581016618, 596048544, 596306529, 600779088, 613295319, 616589064, 627599583, 639425696, 645719256, 646992864, 650844012, 664018992, 669634784, 675876474, 681493176, 695389968, 700908936, 706733664, 713689704, 715097376, 719353908, 727866972, 733915728, 743821728, 753339132, 754825008, 759318014, 772430256, 774688824, 788522553, 795075372, 817727092, 822118752, 831847968, 836799444, 839246226, 849178134, 860959008, 867792016, 871524927, 901168632, 908657568, 924883596, 934545248, 951586272, 959138544, 968578884, 970489296, 976266018, 996028488, 1004452176, 1032918432, 1043084952, 1051363404, 1057009824, 1060100496, 1072646064, 1079030862, 1106947296, 1115732592, 1118994968, 1130008698, 1132237512, 1138977021, 1162033236, 1192613058, 1201558176, 1226590638, 1233178128, 1255199166, 1258869339, 1273767201, 1291438512, 1301688024, 1328037984, 1351752948, 1362986352, 1390779936, 1401817872, 1427379408, 1438707816, 1455733944, 1464399027, 1467831456, 1506678264, 1509650016, 1518636028, 1544860512, 1549377648, 1577045106, 1590150744, 1618546293, 1635454184, 1673598888, 1678492452, 1695013047, 1698356268, 1735584032, 1743049854, 1802337264, 1839885957, 1849767192, 1918277088, 1937157768, 1940978592, 1952532036, 1992056976, 2008904352, 2086169904, 2102726808, 2120200992, 2145292128, 2158061724, 2231465184, 2237989936, 2260017396, 2264475024, 2277954042, 2324066472, 2365567659, 2385226116, 2453181276, 2466356256, 2510398332, 2517738678, 2547534402, 2582877024, 2603376048, 2657613049, 2703505896, 2725972704, 2803635744, 2854758816, 2877415632, 2911467888, 2928798054, 3013356528, 3037272056, 3098755296, 3154090212, 3180301488, 3237092586, 3270908368, 3347197776, 3356984904, 3390026094, 3396712536, 3416931063, 3486099708, 3604674528, 3679771914, 3699534384, 3776608017, 3874315536, 3905064072, 3984113952, 4172339808, 4205453616, 4316123448, 4393197081, 4475979872, 4520034792, 4528950048, 4555908084, 4648132944, 4731135318, 4770452232, 4906362552, 5020796664, 5035477356, 5095068804, 5206752096, 5315226098, 5407011792, 5519657871, 5754831264, 5822935776, 5857596108, 6026713056, 6074544112, 6308180424, 6360602976, 6474185172, 6541816736, 6694395552, 6713969808, 6780052188, 6793425072, 6833862126, 6972199416, 7359543828, 7399068768, 7553216034, 7748631072, 7810128144, 7972839147, 8410907232, 8632246896, 8786394162, 9040069584, 9111816168, 9296265888, 9462270636, 9540904464, 9812725104, 10041593328, 10070954712, 10190137608, 10250793189, 10630452196, 10814023584, 11039315742, 11329824051, 11715192216, 12149088224, 12616360848, 12948370344, 13427939616, 13560104376, 13586850144, 13667724252, 13944398832, 14719087656, 15106432068, 15620256288, 15945678294, 16558973613, 17264493792, 17572788324, 18080139168, 18223632336, 18924541272, 19081808928, 19625450208, 20083186656, 20141909424, 20380275216, 20501586378, 21260904392, 22078631484, 22659648102, 23430384432, 23918517441, 25232721696, 25896740688, 27120208752, 27335448504, 27888797664, 29438175312, 30212864136, 30752379567, 31891356588, 33117947226, 35145576648, 36447264672, 37849082544, 40283818848, 40760550432, 41003172756, 42521808784, 44157262968, 45319296204, 46860768864, 47837034882, 51793481376, 54240417504, 54670897008, 58876350624, 60425728272, 61504759134, 63782713176, 66235894452, 70291153296, 71755552323, 75698165088, 82006345512, 85043617568, 88314525936, 90638592408, 95674069764, 109341794016, 120851456544, 123009518268, 127565426352, 132471788904, 140582306592, 143511104646, 164012691024, 176629051872, 181277184816, 191348139528, 215266656969, 246019036536, 255130852704, 264943577808, 287022209292, 328025382048, 362554369632, 382696279056, 430533313938, 492038073072, 529887155616, 574044418584, 765392558112, 861066627876, 984076146144, 1148088837168, 1722133255752, 2296177674336, 3444266511504, 6888533023008]

約数ペア:

[(1, 6888533023008), (2, 3444266511504), (3, 2296177674336), (4, 1722133255752), (6, 1148088837168), (7, 984076146144), (8, 861066627876), (9, 765392558112), (12, 574044418584), (13, 529887155616), (14, 492038073072), (16, 430533313938), (18, 382696279056), (19, 362554369632), (21, 328025382048), (24, 287022209292), (26, 264943577808), (27, 255130852704), (28, 246019036536), (32, 215266656969), (36, 191348139528), (38, 181277184816), (39, 176629051872), (42, 164012691024), (48, 143511104646), (49, 140582306592), (52, 132471788904), (54, 127565426352), (56, 123009518268), (57, 120851456544), (63, 109341794016), (72, 95674069764), (76, 90638592408), (78, 88314525936), (81, 85043617568), (84, 82006345512), (91, 75698165088), (96, 71755552323), (98, 70291153296), (104, 66235894452), (108, 63782713176), (112, 61504759134), (114, 60425728272), (117, 58876350624), (126, 54670897008), (127, 54240417504), (133, 51793481376), (144, 47837034882), (147, 46860768864), (152, 45319296204), (156, 44157262968), (162, 42521808784), (168, 41003172756), (169, 40760550432), (171, 40283818848), (182, 37849082544), (189, 36447264672), (196, 35145576648), (208, 33117947226), (216, 31891356588), (224, 30752379567), (228, 30212864136), (234, 29438175312), (247, 27888797664), (252, 27335448504), (254, 27120208752), (266, 25896740688), (273, 25232721696), (288, 23918517441), (294, 23430384432), (304, 22659648102), (312, 22078631484), (324, 21260904392), (336, 20501586378), (338, 20380275216), (342, 20141909424), (343, 20083186656), (351, 19625450208), (361, 19081808928), (364, 18924541272), (378, 18223632336), (381, 18080139168), (392, 17572788324), (399, 17264493792), (416, 16558973613), (432, 15945678294), (441, 15620256288), (456, 15106432068), (468, 14719087656), (494, 13944398832), (504, 13667724252), (507, 13586850144), (508, 13560104376), (513, 13427939616), (532, 12948370344), (546, 12616360848), (567, 12149088224), (588, 11715192216), (608, 11329824051), (624, 11039315742), (637, 10814023584), (648, 10630452196), (672, 10250793189), (676, 10190137608), (684, 10070954712), (686, 10041593328), (702, 9812725104), (722, 9540904464), (728, 9462270636), (741, 9296265888), (756, 9111816168), (762, 9040069584), (784, 8786394162), (798, 8632246896), (819, 8410907232), (864, 7972839147), (882, 7810128144), (889, 7748631072), (912, 7553216034), (931, 7399068768), (936, 7359543828), (988, 6972199416), (1008, 6833862126), (1014, 6793425072), (1016, 6780052188), (1026, 6713969808), (1029, 6694395552), (1053, 6541816736), (1064, 6474185172), (1083, 6360602976), (1092, 6308180424), (1134, 6074544112), (1143, 6026713056), (1176, 5857596108), (1183, 5822935776), (1197, 5754831264), (1248, 5519657871), (1274, 5407011792), (1296, 5315226098), (1323, 5206752096), (1352, 5095068804), (1368, 5035477356), (1372, 5020796664), (1404, 4906362552), (1444, 4770452232), (1456, 4731135318), (1482, 4648132944), (1512, 4555908084), (1521, 4528950048), (1524, 4520034792), (1539, 4475979872), (1568, 4393197081), (1596, 4316123448), (1638, 4205453616), (1651, 4172339808), (1729, 3984113952), (1764, 3905064072), (1778, 3874315536), (1824, 3776608017), (1862, 3699534384), (1872, 3679771914), (1911, 3604674528), (1976, 3486099708), (2016, 3416931063), (2028, 3396712536), (2032, 3390026094), (2052, 3356984904), (2058, 3347197776), (2106, 3270908368), (2128, 3237092586), (2166, 3180301488), (2184, 3154090212), (2223, 3098755296), (2268, 3037272056), (2286, 3013356528), (2352, 2928798054), (2366, 2911467888), (2394, 2877415632), (2413, 2854758816), (2457, 2803635744), (2527, 2725972704), (2548, 2703505896), (2592, 2657613049), (2646, 2603376048), (2667, 2582877024), (2704, 2547534402), (2736, 2517738678), (2744, 2510398332), (2793, 2466356256), (2808, 2453181276), (2888, 2385226116), (2912, 2365567659), (2964, 2324066472), (3024, 2277954042), (3042, 2264475024), (3048, 2260017396), (3078, 2237989936), (3087, 2231465184), (3192, 2158061724), (3211, 2145292128), (3249, 2120200992), (3276, 2102726808), (3302, 2086169904), (3429, 2008904352), (3458, 1992056976), (3528, 1952532036), (3549, 1940978592), (3556, 1937157768), (3591, 1918277088), (3724, 1849767192), (3744, 1839885957), (3822, 1802337264), (3952, 1743049854), (3969, 1735584032), (4056, 1698356268), (4064, 1695013047), (4104, 1678492452), (4116, 1673598888), (4212, 1635454184), (4256, 1618546293), (4332, 1590150744), (4368, 1577045106), (4446, 1549377648), (4459, 1544860512), (4536, 1518636028), (4563, 1509650016), (4572, 1506678264), (4693, 1467831456), (4704, 1464399027), (4732, 1455733944), (4788, 1438707816), (4826, 1427379408), (4914, 1401817872), (4953, 1390779936), (5054, 1362986352), (5096, 1351752948), (5187, 1328037984), (5292, 1301688024), (5334, 1291438512), (5408, 1273767201), (5472, 1258869339), (5488, 1255199166), (5586, 1233178128), (5616, 1226590638), (5733, 1201558176), (5776, 1192613058), (5928, 1162033236), (6048, 1138977021), (6084, 1132237512), (6096, 1130008698), (6156, 1118994968), (6174, 1115732592), (6223, 1106947296), (6384, 1079030862), (6422, 1072646064), (6498, 1060100496), (6517, 1057009824), (6552, 1051363404), (6604, 1043084952), (6669, 1032918432), (6858, 1004452176), (6916, 996028488), (7056, 976266018), (7098, 970489296), (7112, 968578884), (7182, 959138544), (7239, 951586272), (7371, 934545248), (7448, 924883596), (7581, 908657568), (7644, 901168632), (7904, 871524927), (7938, 867792016), (8001, 860959008), (8112, 849178134), (8208, 839246226), (8232, 836799444), (8281, 831847968), (8379, 822118752), (8424, 817727092), (8664, 795075372), (8736, 788522553), (8892, 774688824), (8918, 772430256), (9072, 759318014), (9126, 754825008), (9144, 753339132), (9261, 743821728), (9386, 733915728), (9464, 727866972), (9576, 719353908), (9633, 715097376), (9652, 713689704), (9747, 706733664), (9828, 700908936), (9906, 695389968), (10108, 681493176), (10192, 675876474), (10287, 669634784), (10374, 664018992), (10584, 650844012), (10647, 646992864), (10668, 645719256), (10773, 639425696), (10976, 627599583), (11172, 616589064), (11232, 613295319), (11466, 600779088), (11552, 596306529), (11557, 596048544), (11856, 581016618), (12103, 569159136), (12168, 566118756), (12192, 565004349), (12312, 559497484), (12348, 557866296), (12446, 553473648), (12768, 539515431), (12844, 536323032), (12996, 530050248), (13034, 528504912), (13104, 525681702), (13208, 521542476), (13338, 516459216), (13377, 514953504), (13689, 503216672), (13716, 502226088), (13832, 498014244), (14079, 489277152), (14112, 488133009), (14196, 485244648), (14224, 484289442), (14364, 479569272), (14478, 475793136), (14742, 467272624), (14859, 463593312), (14896, 462441798), (15162, 454328784), (15288, 450584316), (15561, 442679328), (15876, 433896008), (16002, 430479504), (16224, 424589067), (16416, 419623113), (16464, 418399722), (16562, 415923984), (16758, 411059376), (16848, 408863546), (16891, 407822688), (17199, 400519392), (17328, 397537686), (17689, 389424672), (17784, 387344412), (17836, 386215128), (18144, 379659007), (18252, 377412504), (18288, 376669566), (18522, 371910864), (18669, 368982432), (18772, 366957864), (18928, 363933486), (19152, 359676954), (19266, 357548688), (19304, 356844852), (19494, 353366832), (19551, 352336608), (19656, 350454468), (19812, 347694984), (20007, 344306144), (20216, 340746588), (20384, 337938237), (20574, 334817392), (20748, 332009496), (21168, 325422006), (21294, 323496432), (21336, 322859628), (21463, 320949216), (21546, 319712848), (21717, 317195424), (22344, 308294532), (22477, 306470304), (22743, 302885856), (22932, 300389544), (23114, 298024272), (23712, 290508309), (24003, 286986336), (24206, 284579568), (24336, 283059378), (24624, 279748742), (24696, 278933148), (24843, 277282656), (24892, 276736824), (25137, 274039584), (25688, 268161516), (25992, 265025124), (26068, 264252456), (26208, 262840851), (26416, 260771238), (26676, 258229608), (26754, 257476752), (27378, 251608336), (27432, 251113044), (27664, 249007122), (27783, 247940576), (28158, 244638576), (28392, 242622324), (28448, 242144721), (28728, 239784636), (28899, 238365792), (28956, 237896568), (29241, 235577888), (29484, 233636312), (29718, 231796656), (29792, 231220899), (30324, 227164392), (30576, 225292158), (31122, 221339664), (31369, 219596832), (31752, 216948004), (31941, 215664288), (32004, 215239752), (32851, 209690208), (32928, 209199861), (33124, 207961992), (33516, 205529688), (33696, 204431773), (33782, 203911344), (34398, 200259696), (34656, 198768843), (34671, 198682848), (35378, 194712336), (35568, 193672206), (35672, 193107564), (36309, 189719712), (36504, 188706252), (36576, 188334783), (37044, 185955432), (37338, 184491216), (37544, 183478932), (37856, 181966743), (38304, 179838477), (38532, 178774344), (38608, 178422426), (38988, 176683416), (39102, 176168304), (39312, 175227234), (39624, 173847492), (40014, 172153072), (40131, 171651168), (40432, 170373294), (41148, 167408696), (41496, 166004748), (42237, 163092384), (42336, 162711003), (42588, 161748216), (42672, 161429814), (42926, 160474608), (43092, 159856424), (43434, 158597712), (43561, 158135328), (44577, 154531104), (44688, 154147266), (44954, 153235152), (45486, 151442928), (45847, 150250464), (45864, 150194772), (46228, 149012136), (46683, 147559776), (48006, 143493168), (48412, 142289784), (48672, 141529689), (49248, 139874371), (49392, 139466574), (49686, 138641328), (49784, 138368412), (50274, 137019792), (50673, 135940896), (51376, 134080758), (51597, 133506464), (51984, 132512562), (52136, 132126228), (52832, 130385619), (53067, 129808224), (53352, 129114804), (53508, 128738376), (54756, 125804168), (54864, 125556522), (55328, 124503561), (55566, 123970288), (56007, 122994144), (56316, 122319288), (56784, 121311162), (57456, 119892318), (57798, 119182896), (57912, 118948284), (57967, 118835424), (58482, 117788944), (58653, 117445536), (58968, 116818156), (59436, 115898328), (60648, 113582196), (61009, 112910112), (61152, 112646079), (62244, 110669832), (62738, 109798416), (63504, 108474002), (63882, 107832144), (64008, 107619876), (64389, 106983072), (65151, 105731808), (65702, 104845104), (66248, 103980996), (67032, 102764844), (67431, 102156768), (67564, 101955672), (68229, 100961952), (68796, 100129848), (69342, 99341424), (70756, 97356168), (71136, 96836103), (71344, 96553782), (72009, 95662112), (72618, 94859856), (73008, 94353126), (74088, 92977716), (74529, 92427552), (74676, 92245608), (75088, 91739466), (75411, 91346528), (77064, 89387172), (77216, 89211213), (77976, 88341708), (78204, 88084152), (78624, 87613617), (79248, 86923746), (80028, 86076536), (80262, 85825584), (80864, 85186647), (80899, 85149792), (82296, 83704348), (82992, 83002374), (84474, 81546192), (84721, 81308448), (85176, 80874108), (85344, 80714907), (85852, 80237304), (86184, 79928212), (86697, 79455264), (86868, 79298856), (87122, 79067664), (89154, 77265552), (89376, 77073633), (89908, 76617576), (90972, 75721464), (91694, 75125232), (91728, 75097386), (92456, 74506068), (93366, 73779888), (94107, 73198944), (95823, 71888096), (96012, 71746584), (96824, 71144892), (98553, 69896736), (98784, 69733287), (99372, 69320664), (99568, 69184206), (100548, 68509896), (101346, 67970448), (102752, 67040379), (103194, 66753232), (103968, 66256281), (104013, 66227616), (104272, 66063114), (106134, 64904112), (106704, 64557402), (107016, 64369188), (108927, 63239904), (109512, 62902084), (109728, 62778261), (111132, 61985144), (112014, 61497072), (112632, 61159644), (113568, 60655581), (114912, 59946159), (115596, 59591448), (115824, 59474142), (115934, 59417712), (116964, 58894472), (117306, 58722768), (117936, 58409078), (118237, 58260384), (118872, 57949164), (120393, 57217056), (121296, 56791098), (122018, 56455056), (123823, 55632096), (124488, 55334916), (125476, 54899208), (126711, 54364128), (127008, 54237001), (127764, 53916072), (128016, 53809938), (128778, 53491536), (130302, 52865904), (130683, 52711776), (131404, 52422552), (132496, 51990498), (133731, 51510368), (134064, 51382422), (134862, 51078384), (135128, 50977836), (136458, 50480976), (137541, 50083488), (137592, 50064924), (138684, 49670712), (140049, 49186592), (141512, 48678084), (142688, 48276891), (144018, 47831056), (145236, 47429928), (146016, 47176563), (148176, 46488858), (149058, 46213776), (149352, 46122804), (150176, 45869733), (150241, 45849888), (150822, 45673264), (152019, 45313632), (154128, 44693586), (155952, 44170854), (156408, 44042076), (157339, 43781472), (158496, 43461873), (159201, 43269408), (160056, 43038268), (160524, 42912792), (161798, 42574896), (164592, 41852174), (165984, 41501187), (168021, 40998048), (168948, 40773096), (169442, 40654224), (170352, 40437054), (171704, 40118652), (172368, 39964106), (173394, 39727632), (173736, 39649428), (173901, 39611808), (174244, 39533832), (175959, 39148512), (178308, 38632776), (179816, 38308788), (181944, 37860732), (183027, 37636704), (183388, 37562616), (183456, 37548693), (184912, 37253034), (186732, 36889944), (188214, 36599472), (191646, 35944048), (192024, 35873292), (193167, 35661024), (193648, 35572446), (195453, 35243936), (197106, 34948368), (198744, 34660332), (199136, 34592103), (201096, 34254948), (202293, 34052256), (202692, 33985224), (204687, 33653984), (206388, 33376616), (208026, 33113808), (208544, 33031557), (212268, 32452056), (213408, 32278701), (214032, 32184594), (217854, 31619952), (219024, 31451042), (219583, 31370976), (222264, 30992572), (223587, 30809184), (224028, 30748536), (225264, 30579822), (229957, 29955744), (231192, 29795724), (231648, 29737071), (231868, 29708856), (233928, 29447236), (234612, 29361384), (235872, 29204539), (236474, 29130192), (237744, 28974582), (240786, 28608528), (242592, 28395549), (242697, 28383264), (244036, 28227528), (247646, 27816048), (248976, 27667458), (250952, 27449604), (253422, 27182064), (254163, 27102816), (255528, 26958036), (256032, 26904969), (257556, 26745768), (260091, 26485088), (260604, 26432952), (261366, 26355888), (262808, 26211276), (264992, 25995249), (267462, 25755184), (268128, 25691211), (269724, 25539192), (270256, 25488918), (272916, 25240488), (275082, 25041744), (275184, 25032462), (277368, 24835356), (280098, 24593296), (282321, 24399648), (283024, 24339042), (288036, 23915528), (290472, 23714964), (295659, 23298912), (296352, 23244429), (298116, 23106888), (298704, 23061402), (300482, 22924944), (301644, 22836632), (304038, 22656816), (308256, 22346793), (311904, 22085427), (312039, 22075872), (312816, 22021038), (314678, 21890736), (318402, 21634704), (320112, 21519134), (320929, 21464352), (321048, 21456396), (323596, 21287448), (326781, 21079968), (329184, 20926087), (336042, 20499024), (337896, 20386548), (338884, 20327112), (340704, 20218527), (343408, 20059326), (344736, 19982053), (346788, 19863816), (347472, 19824714), (347802, 19805904), (348488, 19766916), (351918, 19574256), (354711, 19420128), (356616, 19316388), (359632, 19154394), (361179, 19072352), (363888, 18930366), (366054, 18818352), (366776, 18781308), (369824, 18626517), (371469, 18544032), (373464, 18444972), (376428, 18299736), (380133, 18121376), (383292, 17972024), (384048, 17936646), (386334, 17830512), (387296, 17786223), (390906, 17621968), (392049, 17570592), (394212, 17474184), (397488, 17330166), (402192, 17127474), (404586, 17026128), (405384, 16992612), (407797, 16892064), (409374, 16826992), (412623, 16694496), (412776, 16688308), (416052, 16556904), (424536, 16226028), (427063, 16130016), (428064, 16092297), (435708, 15809976), (438048, 15725521), (439166, 15685488), (444528, 15496286), (447174, 15404592), (448056, 15374268), (450528, 15289911), (450723, 15283296), (456057, 15104544), (459914, 14977872), (462384, 14897862), (463736, 14854428), (467856, 14723618), (469224, 14680692), (472017, 14593824), (472948, 14565096), (475488, 14487291), (477603, 14423136), (481572, 14304264), (485394, 14191632), (488072, 14113764), (495292, 13908024), (497952, 13833729), (501904, 13724802), (504063, 13666016), (506844, 13591032), (508326, 13551408), (511056, 13479018), (515112, 13372884), (520182, 13242544), (521208, 13216476), (521703, 13203936), (522732, 13177944), (525616, 13105638), (527877, 13049504), (534924, 12877592), (539448, 12769596), (540512, 12744459), (545832, 12620244), (549081, 12545568), (550164, 12520872), (550368, 12516231), (554736, 12417678), (560196, 12296648), (564642, 12199824), (566048, 12169521), (566293, 12164256), (576072, 11957764), (579501, 11887008), (580944, 11857482), (591318, 11649456), (596011, 11557728), (596232, 11553444), (597408, 11530701), (600964, 11462472), (603288, 11418316), (606879, 11350752), (608076, 11328408), (624078, 11037936), (625632, 11010519), (629356, 10945368), (636804, 10817352), (640224, 10759567), (641858, 10732176), (642096, 10728198), (647192, 10643724), (653562, 10539984), (658749, 10456992), (670761, 10269728), (672084, 10249512), (675792, 10193274), (677768, 10163556), (686816, 10029663), (689871, 9985248), (693576, 9931908), (694944, 9912357), (695604, 9902952), (696976, 9883458), (703836, 9787128), (709422, 9710064), (713232, 9658194), (719264, 9577197), (722358, 9536176), (727776, 9465183), (728091, 9461088), (732108, 9409176), (733552, 9390654), (742938, 9272016), (746928, 9222486), (752856, 9149868), (760266, 9060688), (762489, 9034272), (766584, 8986012), (768096, 8968323), (772668, 8915256), (781812, 8810984), (784098, 8785296), (788424, 8737092), (794976, 8665083), (804384, 8563737), (809172, 8513064), (810768, 8496306), (815594, 8446032), (818748, 8413496), (825246, 8347248), (825552, 8344154), (827659, 8322912), (832104, 8278452), (846963, 8133216), (849072, 8113014), (854126, 8065008), (871416, 7904988), (878332, 7842744), (886977, 7766304), (889056, 7748143), (894348, 7702296), (896112, 7687134), (901446, 7641648), (912114, 7552272), (919828, 7488936), (924768, 7448931), (927472, 7427214), (935712, 7361809), (936117, 7358624), (938448, 7340346), (944034, 7296912), (945896, 7282548), (955206, 7211568), (962787, 7154784), (963144, 7152132), (970788, 7095816), (976144, 7056882), (980343, 7026656), (990584, 6954012), (1003808, 6862401), (1008126, 6833008), (1013688, 6795516), (1016652, 6775704), (1022112, 6739509), (1030224, 6686442), (1040364, 6621272), (1042416, 6608238), (1043406, 6601968), (1045464, 6588972), (1051232, 6552819), (1051687, 6549984), (1055754, 6524752), (1064133, 6473376), (1069848, 6438796), (1078896, 6384798), (1091664, 6310122), (1098162, 6272784), (1100328, 6260436), (1101373, 6254496), (1109472, 6208839), (1114407, 6181344), (1120392, 6148324), (1129284, 6099912), (1132586, 6082128), (1152144, 5978882), (1159002, 5943504), (1161888, 5928741), (1176147, 5856864), (1182636, 5824728), (1192022, 5778864), (1192464, 5776722), (1201928, 5731236), (1206576, 5709158), (1213758, 5675376), (1216152, 5664204), (1223391, 5630688), (1237869, 5564832), (1248156, 5518968), (1258712, 5472684), (1273608, 5408676), (1281189, 5376672), (1283716, 5366088), (1284192, 5364099), (1294384, 5321862), (1307124, 5269992), (1317498, 5228496), (1341522, 5134864), (1344168, 5124756), (1351584, 5096637), (1352169, 5094432), (1355536, 5081778), (1368171, 5034848), (1379742, 4992624), (1387152, 4965954), (1391208, 4951476), (1393952, 4941729), (1407672, 4893564), (1416051, 4864608), (1418844, 4855032), (1426464, 4829097), (1432809, 4807712), (1444716, 4768088), (1456182, 4730544), (1464216, 4704588), (1467104, 4695327), (1485876, 4636008), (1493856, 4611243), (1505712, 4574934), (1520532, 4530344), (1524978, 4517136), (1533168, 4493006), (1537081, 4481568), (1545336, 4457628), (1563624, 4405492), (1565109, 4401312), (1568196, 4392648), (1576848, 4368546), (1609699, 4279392), (1618344, 4256532), (1621536, 4248153), (1631188, 4223016), (1637496, 4206748), (1647243, 4181856), (1650492, 4173624), (1651104, 4172077), (1655318, 4161456), (1664208, 4139226), (1693926, 4066608), (1698144, 4056507), (1698879, 4054752), (1708252, 4032504), (1738503, 3962336), (1742832, 3952494), (1756664, 3921372), (1773954, 3883152), (1788033, 3852576), (1788696, 3851148), (1792224, 3843567), (1802892, 3820824), (1820637, 3783584), (1824228, 3776136), (1839656, 3744468), (1854944, 3713607), (1872234, 3679312), (1876896, 3670173), (1888068, 3648456), (1891792, 3641274), (1910412, 3605784), (1925574, 3577392), (1926288, 3576066), (1941576, 3547908), (1952288, 3528441), (1960686, 3513328), (1976247, 3485664), (1981168, 3477006), (2016252, 3416504), (2027376, 3397758), (2033304, 3387852), (2060448, 3343221), (2069613, 3328416), (2080728, 3310636), (2084832, 3304119), (2086812, 3300984), (2090928, 3294486), (2103374, 3274992), (2111508, 3262376), (2128266, 3236688), (2139696, 3219398), (2157792, 3192399), (2183328, 3155061), (2184273, 3153696), (2196324, 3136392), (2200656, 3130218), (2202746, 3127248), (2228814, 3090672), (2240784, 3074162), (2246503, 3066336), (2258568, 3049956), (2265172, 3041064), (2287467, 3011424), (2304288, 2989441), (2318004, 2971752), (2352294, 2928432), (2365272, 2912364), (2384044, 2889432), (2384928, 2888361), (2403856, 2865618), (2413152, 2854579), (2427516, 2837688), (2432304, 2832102), (2446782, 2815344), (2475738, 2782416), (2482977, 2774304), (2496312, 2759484), (2517424, 2736342), (2540889, 2711072), (2547216, 2704338), (2562378, 2688336), (2567432, 2683044), (2588768, 2660931), (2614248, 2634996)]