4558697068464

素因数分解:

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

素因数の和:236

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 18, 19, 21, 22, 23, 24, 28, 31, 33, 36, 38, 42, 44, 46, 48, 56, 57, 62, 63, 66, 69, 72, 76, 77, 84, 88, 89, 92, 93, 99, 112, 114, 121, 124, 126, 132, 133, 138, 144, 152, 154, 161, 168, 171, 176, 178, 184, 186, 198, 207, 209, 217, 228, 231, 242, 248, 252, 253, 264, 266, 267, 276, 279, 304, 308, 322, 336, 341, 342, 356, 363, 368, 372, 396, 399, 414, 418, 434, 437, 456, 462, 483, 484, 496, 504, 506, 528, 532, 534, 552, 558, 589, 616, 623, 627, 644, 651, 682, 684, 693, 712, 713, 726, 744, 759, 792, 798, 801, 828, 836, 847, 868, 874, 912, 924, 961, 966, 968, 979, 1008, 1012, 1023, 1064, 1068, 1089, 1104, 1116, 1178, 1197, 1232, 1246, 1254, 1288, 1302, 1311, 1364, 1368, 1386, 1424, 1426, 1449, 1452, 1463, 1488, 1518, 1584, 1596, 1602, 1656, 1672, 1691, 1694, 1736, 1748, 1767, 1771, 1848, 1869, 1881, 1922, 1932, 1936, 1953, 1958, 2024, 2046, 2047, 2128, 2136, 2139, 2178, 2232, 2277, 2299, 2356, 2387, 2394, 2492, 2508, 2541, 2576, 2604, 2622, 2728, 2736, 2759, 2772, 2783, 2852, 2883, 2898, 2904, 2926, 2937, 3036, 3059, 3069, 3192, 3204, 3312, 3344, 3382, 3388, 3472, 3496, 3534, 3542, 3696, 3738, 3751, 3762, 3844, 3864, 3906, 3916, 3933, 4048, 4092, 4094, 4123, 4272, 4278, 4356, 4389, 4464, 4554, 4598, 4712, 4774, 4788, 4807, 4984, 4991, 5016, 5073, 5082, 5208, 5244, 5301, 5313, 5456, 5518, 5544, 5566, 5607, 5704, 5766, 5796, 5808, 5852, 5874, 6072, 6118, 6138, 6141, 6384, 6408, 6417, 6479, 6727, 6764, 6776, 6853, 6897, 6992, 7068, 7084, 7161, 7476, 7502, 7524, 7623, 7688, 7728, 7812, 7832, 7843, 7866, 8184, 8188, 8246, 8277, 8349, 8556, 8649, 8712, 8778, 8811, 9108, 9177, 9196, 9424, 9548, 9576, 9614, 9968, 9982, 10032, 10146, 10164, 10416, 10488, 10571, 10602, 10626, 10769, 11036, 11088, 11132, 11214, 11253, 11408, 11532, 11592, 11704, 11748, 11837, 12144, 12236, 12276, 12282, 12369, 12816, 12834, 12958, 13167, 13454, 13528, 13547, 13552, 13706, 13794, 14136, 14168, 14322, 14329, 14421, 14952, 14973, 15004, 15048, 15219, 15246, 15376, 15624, 15664, 15686, 15732, 15939, 16093, 16368, 16376, 16492, 16554, 16698, 17112, 17298, 17424, 17556, 17622, 18216, 18259, 18354, 18392, 18423, 18601, 19096, 19152, 19228, 19313, 19437, 19481, 19964, 20181, 20292, 20328, 20559, 20691, 20976, 21142, 21204, 21252, 21483, 21538, 22072, 22103, 22264, 22428, 22506, 22517, 23064, 23184, 23408, 23496, 23529, 23674, 24472, 24552, 24564, 24738, 24831, 25047, 25668, 25916, 26257, 26334, 26908, 27056, 27094, 27412, 27531, 27588, 28272, 28336, 28644, 28658, 28842, 29904, 29946, 30008, 30096, 30349, 30438, 30492, 31248, 31372, 31464, 31713, 31878, 32186, 32307, 32752, 32984, 33108, 33396, 33649, 33759, 34224, 34596, 35112, 35244, 35511, 36432, 36518, 36708, 36784, 36846, 37107, 37202, 38192, 38456, 38626, 38874, 38893, 38962, 39928, 40362, 40584, 40641, 40656, 41118, 41382, 42284, 42408, 42504, 42966, 42987, 43076, 43263, 44144, 44206, 44528, 44856, 44919, 45012, 45034, 45353, 46128, 46992, 47058, 47348, 48279, 48944, 49104, 49128, 49476, 49662, 50094, 51336, 51832, 52421, 52514, 52668, 52877, 53816, 54188, 54777, 54824, 54901, 55062, 55176, 55803, 57288, 57316, 57684, 57939, 58311, 58443, 59892, 60016, 60543, 60698, 60876, 60984, 61677, 62744, 62928, 63426, 63457, 63756, 64372, 64614, 65968, 66216, 66309, 66792, 67298, 67518, 67551, 69192, 70224, 70488, 70587, 71022, 71269, 73036, 73416, 73692, 73997, 74214, 74404, 75383, 76912, 77252, 77748, 77786, 77924, 78771, 79856, 80724, 81168, 81282, 82236, 82764, 84568, 84816, 85008, 85529, 85932, 85974, 86152, 86273, 86526, 88412, 89712, 89838, 90024, 90068, 90706, 91047, 94116, 94696, 94829, 95139, 96558, 96921, 98256, 98952, 99324, 100188, 100947, 102672, 103664, 104842, 105028, 105336, 105754, 106533, 107632, 108376, 109554, 109648, 109802, 110124, 110352, 111606, 114576, 114632, 115368, 115878, 116281, 116622, 116679, 116886, 119784, 121086, 121396, 121752, 121923, 121968, 123354, 125488, 126852, 126914, 127512, 127813, 128744, 128961, 129228, 130207, 132432, 132618, 133584, 134596, 135036, 135102, 136059, 138384, 140976, 141174, 142044, 142538, 144837, 146072, 146832, 147384, 147994, 148428, 148808, 149017, 150766, 154504, 154721, 155496, 155572, 155848, 157263, 157542, 157619, 158631, 161448, 162564, 164331, 164472, 164703, 165528, 167409, 169136, 171058, 171864, 171948, 172304, 172546, 173052, 173817, 175329, 176824, 179676, 180048, 180136, 181412, 182094, 188232, 189392, 189658, 190278, 190371, 193116, 193842, 197904, 198648, 198927, 200376, 200849, 201894, 202653, 204611, 209684, 210056, 210672, 211508, 212443, 213066, 213807, 216752, 219108, 219604, 220248, 221991, 223212, 226149, 229264, 230736, 231756, 232562, 233244, 233358, 233772, 236313, 239568, 242172, 242792, 243133, 243504, 243846, 246708, 247687, 253704, 253828, 255024, 255626, 256587, 257488, 257922, 258456, 258819, 260414, 265236, 269192, 270072, 270204, 272118, 272251, 273141, 282348, 284088, 284487, 285076, 289674, 292144, 294768, 295988, 296856, 297616, 298034, 301532, 302841, 309008, 309442, 310992, 311144, 311696, 314526, 315084, 315238, 317262, 322896, 325128, 328662, 328944, 329406, 331056, 333839, 334818, 342116, 343728, 343896, 345092, 346104, 347634, 348843, 350037, 350658, 353648, 359352, 360272, 362824, 364188, 366947, 370139, 376464, 379316, 380556, 380742, 383439, 386232, 387684, 390621, 397296, 397854, 400752, 401698, 403788, 405306, 408177, 409222, 419368, 419957, 420112, 423016, 424886, 426132, 427614, 427823, 438216, 439208, 440496, 443982, 444199, 446424, 447051, 452298, 463512, 464163, 465124, 466488, 466716, 467544, 471789, 472626, 472857, 475893, 484344, 485584, 486266, 487692, 493416, 494109, 495374, 498883, 507408, 507656, 511252, 513174, 515844, 516912, 517638, 520828, 530472, 538384, 540144, 540408, 544236, 544502, 546282, 564696, 568176, 568974, 570152, 571113, 576631, 579348, 591976, 593712, 596068, 598703, 602547, 603064, 603911, 605682, 613833, 618884, 622288, 629052, 630168, 630476, 634524, 637329, 641421, 650256, 657324, 658812, 665973, 667678, 669636, 678447, 684232, 687792, 690184, 692208, 695268, 697686, 698027, 700074, 701316, 718704, 725648, 728376, 729399, 733894, 740278, 743061, 758632, 761112, 761484, 766878, 769761, 772464, 775368, 776457, 781242, 795708, 803396, 807576, 810612, 813967, 816354, 816753, 818444, 838736, 839914, 846032, 849772, 852264, 853461, 855228, 855646, 876432, 878416, 887964, 888398, 892848, 894102, 904596, 927024, 928326, 930248, 932976, 933432, 935088, 940819, 943578, 945252, 945714, 951786, 968688, 972532, 975384, 986832, 988218, 990748, 997766, 1001517, 1015312, 1022504, 1026348, 1031688, 1035276, 1041656, 1043119, 1046529, 1060944, 1080816, 1088472, 1089004, 1092564, 1100841, 1110417, 1129392, 1137948, 1140304, 1142226, 1150317, 1153262, 1158696, 1171863, 1183952, 1192136, 1197406, 1205094, 1205683, 1206128, 1207822, 1211364, 1227666, 1237768, 1258104, 1259871, 1260336, 1260952, 1269048, 1274658, 1282842, 1283469, 1314648, 1317624, 1331946, 1332597, 1335356, 1339272, 1341153, 1356894, 1368464, 1380368, 1390536, 1392489, 1395372, 1396054, 1400148, 1402632, 1405943, 1418571, 1432277, 1456752, 1458798, 1467788, 1480556, 1486122, 1496649, 1517264, 1522224, 1522968, 1533756, 1539522, 1550736, 1552914, 1562484, 1591416, 1606792, 1615152, 1621224, 1625051, 1627934, 1632708, 1633506, 1636888, 1639187, 1679828, 1699544, 1701931, 1704528, 1706922, 1710456, 1711292, 1729893, 1733809, 1775928, 1776796, 1788204, 1796109, 1807641, 1809192, 1811733, 1841499, 1856652, 1860496, 1866864, 1881638, 1887156, 1890504, 1891428, 1903572, 1911987, 1945064, 1950768, 1967167, 1976436, 1981496, 1995532, 2003034, 2045008, 2052696, 2063376, 2070552, 2083312, 2086238, 2093058, 2094081, 2176944, 2178008, 2185128, 2188197, 2201682, 2209339, 2220834, 2229183, 2275896, 2284452, 2300634, 2306524, 2317392, 2336873, 2343726, 2384272, 2394812, 2410188, 2411366, 2415644, 2422728, 2441901, 2450259, 2455332, 2475536, 2516208, 2519742, 2521904, 2538096, 2549316, 2565684, 2566938, 2629296, 2635248, 2663892, 2665194, 2670712, 2674463, 2678544, 2682306, 2713788, 2781072, 2784978, 2790744, 2792108, 2800296, 2805264, 2811886, 2822457, 2837142, 2864554, 2917596, 2935576, 2939699, 2961112, 2972244, 2993298, 2994761, 3004551, 3045936, 3067512, 3079044, 3105828, 3124968, 3129357, 3182832, 3213584, 3242448, 3250102, 3255868, 3265416, 3267012, 3273776, 3278374, 3302523, 3331251, 3359656, 3399088, 3403862, 3413844, 3420912, 3422584, 3459786, 3467618, 3551856, 3553592, 3576408, 3592218, 3615282, 3617049, 3618384, 3623466, 3682998, 3713304, 3763276, 3774312, 3779613, 3781008, 3782856, 3807144, 3823974, 3850407, 3890128, 3934334, 3952872, 3962992, 3991064, 3997791, 4006068, 4036417, 4105392, 4141104, 4172476, 4186116, 4188162, 4217829, 4296831, 4356016, 4370256, 4376394, 4403364, 4418678, 4441668, 4458366, 4489947, 4551792, 4568904, 4601268, 4613048, 4619527, 4673746, 4687452, 4706053, 4789624, 4820376, 4822732, 4831288, 4845456, 4875153, 4883802, 4886189, 4900518, 4910664, 4917561, 5039484, 5098632, 5105793, 5131368, 5133876, 5189679, 5201427, 5327784, 5330388, 5341424, 5348926, 5364612, 5388327, 5427576, 5435199, 5569956, 5581488, 5584216, 5600592, 5623772, 5644914, 5674284, 5729108, 5835192, 5871152, 5879398, 5901501, 5922224, 5944488, 5986596, 5989522, 6009102, 6135024, 6158088, 6211656, 6249936, 6258714, 6282243, 6342941, 6500204, 6511736, 6530832, 6534024, 6556748, 6585733, 6605046, 6628017, 6662502, 6719312, 6807724, 6827688, 6845168, 6919572, 6935236, 7010619, 7107184, 7152816, 7184436, 7230564, 7234098, 7246932, 7325703, 7365996, 7426608, 7526552, 7548624, 7559226, 7565712, 7614288, 7647948, 7678297, 7700814, 7868668, 7905744, 7982128, 7995582, 8012136, 8023389, 8072834, 8344952, 8372232, 8376324, 8435658, 8439781, 8467371, 8593662, 8752788, 8806728, 8819097, 8837356, 8883336, 8916732, 8979894, 8984283, 9137808, 9202536, 9226096, 9239054, 9347492, 9374904, 9388071, 9412106, 9579248, 9640752, 9645464, 9662576, 9750306, 9767604, 9772378, 9801036, 9821328, 9835122, 10078968, 10197264, 10211586, 10262736, 10267752, 10349009, 10379358, 10402854, 10655568, 10660776, 10697852, 10729224, 10776654, 10851147, 10855152, 10870398, 11139912, 11168432, 11247544, 11289828, 11348568, 11375357, 11458216, 11474309, 11670384, 11758796, 11803002, 11888976, 11973192, 11979044, 12018204, 12109251, 12316176, 12423312, 12517428, 12564486, 12653487, 12685882, 12890493, 13000408, 13023472, 13068048, 13113496, 13171466, 13210092, 13256034, 13262513, 13325004, 13615448, 13655376, 13770169, 13839144, 13858581, 13870472, 14021238, 14118159, 14368872, 14461128, 14468196, 14493864, 14625459, 14651406, 14658567, 14731992, 14752683, 15053104, 15118452, 15295896, 15317379, 15356594, 15401628, 15465373, 15604281, 15737336, 15991164, 16024272, 16046778, 16145668, 16689904, 16744464, 16752648, 16871316, 16879562, 16934742, 17187324, 17505576, 17613456, 17638194, 17674712, 17704503, 17766672, 17833464, 17875561, 17959788, 17968566, 18405072, 18478108, 18694984, 18721241, 18749808, 18776142, 18824212, 19028823, 19290928, 19500612, 19535208, 19544756, 19602072, 19670244, 19757199, 19884051, 20157936, 20423172, 20535504, 20698018, 20758716, 20805708, 21031857, 21321552, 21395704, 21458448, 21553308, 21638837, 21702294, 21740796, 22279824, 22495088, 22579656, 22697136, 22750714, 22916432, 22948618, 23034891, 23517592, 23606004, 23946384, 23958088, 24036408, 24070167, 24218502, 25034856, 25128972, 25306974, 25319343, 25371764, 25780986, 26000816, 26226992, 26342932, 26420184, 26457291, 26512068, 26525026, 26650008, 26952849, 27230896, 27540338, 27678288, 27717162, 27740944, 28042476, 28236318, 28737744, 28922256, 28936392, 28987728, 29250918, 29302812, 29317134, 29463984, 29505366, 30236904, 30591792, 30634758, 30713188, 30803256, 30930746, 31047027, 31208562, 31474672, 31982328, 32093556, 32291336, 32336689, 32942371, 33505296, 33742632, 33759124, 33869484, 34126071, 34374648, 34422927, 35011152, 35276388, 35349424, 35409006, 35666928, 35751122, 35919576, 35937132, 36327753, 36956216, 37376173, 37389968, 37442482, 37552284, 37648424, 38057646, 39001224, 39070416, 39089512, 39204144, 39340488, 39514398, 39768102, 39787539, 40846344, 41310507, 41396036, 41517432, 41575743, 41611416, 42063714, 42354477, 42791408, 43106616, 43277674, 43404588, 43481592, 43975701, 44400587, 45159312, 45501428, 45897236, 46069782, 46396119, 47035184, 47212008, 47916176, 48072816, 48140334, 48437004, 50069712, 50257944, 50613948, 50638686, 50743528, 50814797, 51561972, 52685864, 52840368, 52914582, 53024136, 53050052, 53300016, 53626683, 53748079, 53905698, 55080676, 55434324, 56084952, 56163723, 56472636, 57086469, 57872784, 58501836, 58605624, 58634268, 59010732, 59271597, 60473808, 61269516, 61426376, 61606512, 61861492, 62094054, 62417124, 63964656, 64187112, 64582672, 64673378, 64916511, 65884742, 67485264, 67518248, 67738968, 68252142, 68749296, 68845854, 69104673, 70552776, 70818012, 71502244, 71839152, 71874264, 72443063, 72655506, 73912432, 74752346, 74884964, 75104568, 75296848, 75958029, 76115292, 78002448, 78179024, 78680976, 79028796, 79536204, 79575078, 81692688, 82621014, 82792072, 83034864, 83151486, 83222832, 84127428, 84708954, 86213232, 86555348, 86809176, 86963184, 87951402, 88801174, 91002856, 91794472, 92139564, 92792238, 92837591, 93141081, 94424016, 96280668, 96874008, 97010067, 98827113, 100515888, 101227896, 101277372, 101487056, 101629594, 102378213, 103123944, 103268781, 105371728, 105829164, 106048272, 106100104, 107253366, 107496158, 107811396, 110161352, 110868648, 112128519, 112169904, 112327446, 112945272, 114172938, 117003672, 117211248, 117268536, 118021464, 118543194, 119362617, 122539032, 122852752, 123722984, 123931521, 124188108, 124834248, 125128927, 128374224, 129346756, 129833022, 131769484, 133201761, 135036496, 135477936, 136504284, 137691708, 138209346, 139188357, 141105552, 141636024, 143004488, 143748528, 144886126, 145311012, 145887643, 149504692, 149769928, 150209136, 151471859, 151916058, 152230584, 152444391, 158057592, 159072408, 159150156, 160880049, 161244237, 165242028, 165584144, 166302972, 168254856, 168491169, 169417908, 173110696, 173618352, 175902804, 177602348, 182005712, 183588944, 184279128, 185584476, 185675182, 186282162, 192561336, 193748016, 194020134, 194749533, 196631171, 197654226, 202455792, 202554744, 203259188, 204756426, 206247888, 206537562, 211658328, 212200208, 214506732, 214992316, 215622792, 217329189, 220322704, 221737296, 224257038, 224654892, 225890544, 228345876, 234007344, 234537072, 236042928, 237086388, 238027207, 238725234, 245078064, 247445968, 247863042, 248376216, 249668496, 250257854, 258693512, 259666044, 261633211, 263538968, 266403522, 273008568, 275383416, 276418692, 278376714, 278512773, 283272048, 286008976, 289772252, 290622024, 291030201, 291775286, 296481339, 299009384, 299539856, 302943718, 303832116, 304461168, 304888782, 316115184, 318144816, 318300312, 321760098, 322488474, 330484056, 332605944, 336385557, 336509712, 336982338, 338835816, 346221392, 351805608, 355204696, 355703579, 368558256, 371168952, 371350364, 372564324, 375386781, 385122672, 388040268, 389499066, 393262342, 395308452, 399605283, 405109488, 406518376, 409512852, 411137903, 413075124, 423316656, 429013464, 429984632, 431245584, 434658378, 437662929, 448514076, 449309784, 454415577, 456691752, 457333173, 474172776, 476054414, 477450468, 483732711, 495726084, 496752432, 500515708, 517387024, 519332088, 523266422, 527077936, 532807044, 546017136, 550766832, 552837384, 556753428, 557025546, 579544504, 581244048, 582060402, 583550572, 589893513, 592962678, 598018768, 605887436, 607664232, 609777564, 636600624, 643520196, 644976948, 651987567, 660968112, 665211888, 672771114, 673964676, 677671632, 703611216, 710409392, 711407158, 714081621, 742337904, 742700728, 745128648, 750773562, 776080536, 778998132, 784899633, 786524684, 790616904, 799210566, 813036752, 819025704, 822275806, 826150248, 835538319, 858026928, 859969264, 869316756, 875325858, 897028152, 898619568, 908831154, 913383504, 914666346, 948345552, 952108828, 954900936, 967465422, 991452168, 1001031416, 1021213501, 1038664176, 1046532844, 1065614088, 1067110737, 1105674768, 1113506856, 1114051092, 1126160343, 1159089008, 1164120804, 1167101144, 1179787026, 1185925356, 1211774872, 1215328464, 1219555128, 1233413709, 1287040392, 1289953896, 1303975134, 1312988787, 1345542228, 1347929352, 1363246731, 1376418197, 1422814316, 1428163242, 1485401456, 1490257296, 1501547124, 1552161072, 1557996264, 1569799266, 1573049368, 1581233808, 1598421132, 1638051408, 1644551612, 1652300496, 1666190449, 1671076638, 1738633512, 1750651716, 1769680539, 1794056304, 1817662308, 1829332692, 1904217656, 1909801872, 1934930844, 1982904336, 2002062832, 2042427002, 2093065688, 2131228176, 2134221474, 2142244863, 2227013712, 2228102184, 2252320686, 2328241608, 2334202288, 2354698899, 2359574052, 2371850712, 2423549744, 2439110256, 2466827418, 2574080784, 2579907792, 2607950268, 2625977574, 2691084456, 2695858704, 2726493462, 2752836394, 2845628632, 2856326484, 2877965321, 3003094248, 3063640503, 3115992528, 3139598532, 3146098736, 3196842264, 3201332211, 3289103224, 3332380898, 3342153276, 3477267024, 3501303432, 3539361078, 3635324616, 3658665384, 3700241127, 3808435312, 3869861688, 4084854004, 4129254591, 4186131376, 4268442948, 4284489726, 4456204368, 4504641372, 4522516933, 4656483216, 4709397798, 4719148104, 4743701424, 4933654836, 4998571347, 5215900536, 5251955148, 5382168912, 5452986924, 5505672788, 5691257264, 5712652968, 5755930642, 6006188496, 6127281006, 6279197064, 6393684528, 6402664422, 6578206448, 6664761796, 6684306552, 7002606864, 7078722156, 7270649232, 7317330768, 7400482254, 7739723376, 8169708008, 8258509182, 8536885896, 8568979452, 8633895963, 9009282744, 9045033866, 9190921509, 9418795596, 9438296208, 9867309672, 9997142694, 10431801072, 10503910296, 10905973848, 11011345576, 11425305936, 11511861284, 12254562012, 12387763773, 12558394128, 12805328844, 13329523592, 13368613104, 13567550799, 14157444312, 14800964508, 14995714041, 16339416016, 16517018364, 17073771792, 17137958904, 17267791926, 18018565488, 18090067732, 18381843018, 18837591192, 19734619344, 19994285388, 21007820592, 21811947696, 22022691152, 23023722568, 24509124024, 24775527546, 25610657688, 25901687889, 26659047184, 27135101598, 28314888624, 29601929016, 29991428082, 31657618531, 33034036728, 34275917808, 34535583852, 36180135464, 36763686036, 37675182384, 39988570776, 40702652397, 46047445136, 49018248048, 49551055092, 51221315376, 51803375778, 54270203196, 59203858032, 59982856164, 63315237062, 66068073456, 69071167704, 72360270928, 73527372072, 79977141552, 81405304794, 94972855593, 99102110184, 103606751556, 108540406392, 119965712328, 126630474124, 138142335408, 147054744144, 162810609588, 189945711186, 198204220368, 207213503112, 217080812784, 239931424656, 253260948248, 284918566779, 325621219176, 379891422372, 414427006224, 506521896496, 569837133558, 651242438352, 759782844744, 1139674267116, 1519565689488, 2279348534232, 4558697068464]

約数ペア:

[(1, 4558697068464), (2, 2279348534232), (3, 1519565689488), (4, 1139674267116), (6, 759782844744), (7, 651242438352), (8, 569837133558), (9, 506521896496), (11, 414427006224), (12, 379891422372), (14, 325621219176), (16, 284918566779), (18, 253260948248), (19, 239931424656), (21, 217080812784), (22, 207213503112), (23, 198204220368), (24, 189945711186), (28, 162810609588), (31, 147054744144), (33, 138142335408), (36, 126630474124), (38, 119965712328), (42, 108540406392), (44, 103606751556), (46, 99102110184), (48, 94972855593), (56, 81405304794), (57, 79977141552), (62, 73527372072), (63, 72360270928), (66, 69071167704), (69, 66068073456), (72, 63315237062), (76, 59982856164), (77, 59203858032), (84, 54270203196), (88, 51803375778), (89, 51221315376), (92, 49551055092), (93, 49018248048), (99, 46047445136), (112, 40702652397), (114, 39988570776), (121, 37675182384), (124, 36763686036), (126, 36180135464), (132, 34535583852), (133, 34275917808), (138, 33034036728), (144, 31657618531), (152, 29991428082), (154, 29601929016), (161, 28314888624), (168, 27135101598), (171, 26659047184), (176, 25901687889), (178, 25610657688), (184, 24775527546), (186, 24509124024), (198, 23023722568), (207, 22022691152), (209, 21811947696), (217, 21007820592), (228, 19994285388), (231, 19734619344), (242, 18837591192), (248, 18381843018), (252, 18090067732), (253, 18018565488), (264, 17267791926), (266, 17137958904), (267, 17073771792), (276, 16517018364), (279, 16339416016), (304, 14995714041), (308, 14800964508), (322, 14157444312), (336, 13567550799), (341, 13368613104), (342, 13329523592), (356, 12805328844), (363, 12558394128), (368, 12387763773), (372, 12254562012), (396, 11511861284), (399, 11425305936), (414, 11011345576), (418, 10905973848), (434, 10503910296), (437, 10431801072), (456, 9997142694), (462, 9867309672), (483, 9438296208), (484, 9418795596), (496, 9190921509), (504, 9045033866), (506, 9009282744), (528, 8633895963), (532, 8568979452), (534, 8536885896), (552, 8258509182), (558, 8169708008), (589, 7739723376), (616, 7400482254), (623, 7317330768), (627, 7270649232), (644, 7078722156), (651, 7002606864), (682, 6684306552), (684, 6664761796), (693, 6578206448), (712, 6402664422), (713, 6393684528), (726, 6279197064), (744, 6127281006), (759, 6006188496), (792, 5755930642), (798, 5712652968), (801, 5691257264), (828, 5505672788), (836, 5452986924), (847, 5382168912), (868, 5251955148), (874, 5215900536), (912, 4998571347), (924, 4933654836), (961, 4743701424), (966, 4719148104), (968, 4709397798), (979, 4656483216), (1008, 4522516933), (1012, 4504641372), (1023, 4456204368), (1064, 4284489726), (1068, 4268442948), (1089, 4186131376), (1104, 4129254591), (1116, 4084854004), (1178, 3869861688), (1197, 3808435312), (1232, 3700241127), (1246, 3658665384), (1254, 3635324616), (1288, 3539361078), (1302, 3501303432), (1311, 3477267024), (1364, 3342153276), (1368, 3332380898), (1386, 3289103224), (1424, 3201332211), (1426, 3196842264), (1449, 3146098736), (1452, 3139598532), (1463, 3115992528), (1488, 3063640503), (1518, 3003094248), (1584, 2877965321), (1596, 2856326484), (1602, 2845628632), (1656, 2752836394), (1672, 2726493462), (1691, 2695858704), (1694, 2691084456), (1736, 2625977574), (1748, 2607950268), (1767, 2579907792), (1771, 2574080784), (1848, 2466827418), (1869, 2439110256), (1881, 2423549744), (1922, 2371850712), (1932, 2359574052), (1936, 2354698899), (1953, 2334202288), (1958, 2328241608), (2024, 2252320686), (2046, 2228102184), (2047, 2227013712), (2128, 2142244863), (2136, 2134221474), (2139, 2131228176), (2178, 2093065688), (2232, 2042427002), (2277, 2002062832), (2299, 1982904336), (2356, 1934930844), (2387, 1909801872), (2394, 1904217656), (2492, 1829332692), (2508, 1817662308), (2541, 1794056304), (2576, 1769680539), (2604, 1750651716), (2622, 1738633512), (2728, 1671076638), (2736, 1666190449), (2759, 1652300496), (2772, 1644551612), (2783, 1638051408), (2852, 1598421132), (2883, 1581233808), (2898, 1573049368), (2904, 1569799266), (2926, 1557996264), (2937, 1552161072), (3036, 1501547124), (3059, 1490257296), (3069, 1485401456), (3192, 1428163242), (3204, 1422814316), (3312, 1376418197), (3344, 1363246731), (3382, 1347929352), (3388, 1345542228), (3472, 1312988787), (3496, 1303975134), (3534, 1289953896), (3542, 1287040392), (3696, 1233413709), (3738, 1219555128), (3751, 1215328464), (3762, 1211774872), (3844, 1185925356), (3864, 1179787026), (3906, 1167101144), (3916, 1164120804), (3933, 1159089008), (4048, 1126160343), (4092, 1114051092), (4094, 1113506856), (4123, 1105674768), (4272, 1067110737), (4278, 1065614088), (4356, 1046532844), (4389, 1038664176), (4464, 1021213501), (4554, 1001031416), (4598, 991452168), (4712, 967465422), (4774, 954900936), (4788, 952108828), (4807, 948345552), (4984, 914666346), (4991, 913383504), (5016, 908831154), (5073, 898619568), (5082, 897028152), (5208, 875325858), (5244, 869316756), (5301, 859969264), (5313, 858026928), (5456, 835538319), (5518, 826150248), (5544, 822275806), (5566, 819025704), (5607, 813036752), (5704, 799210566), (5766, 790616904), (5796, 786524684), (5808, 784899633), (5852, 778998132), (5874, 776080536), (6072, 750773562), (6118, 745128648), (6138, 742700728), (6141, 742337904), (6384, 714081621), (6408, 711407158), (6417, 710409392), (6479, 703611216), (6727, 677671632), (6764, 673964676), (6776, 672771114), (6853, 665211888), (6897, 660968112), (6992, 651987567), (7068, 644976948), (7084, 643520196), (7161, 636600624), (7476, 609777564), (7502, 607664232), (7524, 605887436), (7623, 598018768), (7688, 592962678), (7728, 589893513), (7812, 583550572), (7832, 582060402), (7843, 581244048), (7866, 579544504), (8184, 557025546), (8188, 556753428), (8246, 552837384), (8277, 550766832), (8349, 546017136), (8556, 532807044), (8649, 527077936), (8712, 523266422), (8778, 519332088), (8811, 517387024), (9108, 500515708), (9177, 496752432), (9196, 495726084), (9424, 483732711), (9548, 477450468), (9576, 476054414), (9614, 474172776), (9968, 457333173), (9982, 456691752), (10032, 454415577), (10146, 449309784), (10164, 448514076), (10416, 437662929), (10488, 434658378), (10571, 431245584), (10602, 429984632), (10626, 429013464), (10769, 423316656), (11036, 413075124), (11088, 411137903), (11132, 409512852), (11214, 406518376), (11253, 405109488), (11408, 399605283), (11532, 395308452), (11592, 393262342), (11704, 389499066), (11748, 388040268), (11837, 385122672), (12144, 375386781), (12236, 372564324), (12276, 371350364), (12282, 371168952), (12369, 368558256), (12816, 355703579), (12834, 355204696), (12958, 351805608), (13167, 346221392), (13454, 338835816), (13528, 336982338), (13547, 336509712), (13552, 336385557), (13706, 332605944), (13794, 330484056), (14136, 322488474), (14168, 321760098), (14322, 318300312), (14329, 318144816), (14421, 316115184), (14952, 304888782), (14973, 304461168), (15004, 303832116), (15048, 302943718), (15219, 299539856), (15246, 299009384), (15376, 296481339), (15624, 291775286), (15664, 291030201), (15686, 290622024), (15732, 289772252), (15939, 286008976), (16093, 283272048), (16368, 278512773), (16376, 278376714), (16492, 276418692), (16554, 275383416), (16698, 273008568), (17112, 266403522), (17298, 263538968), (17424, 261633211), (17556, 259666044), (17622, 258693512), (18216, 250257854), (18259, 249668496), (18354, 248376216), (18392, 247863042), (18423, 247445968), (18601, 245078064), (19096, 238725234), (19152, 238027207), (19228, 237086388), (19313, 236042928), (19437, 234537072), (19481, 234007344), (19964, 228345876), (20181, 225890544), (20292, 224654892), (20328, 224257038), (20559, 221737296), (20691, 220322704), (20976, 217329189), (21142, 215622792), (21204, 214992316), (21252, 214506732), (21483, 212200208), (21538, 211658328), (22072, 206537562), (22103, 206247888), (22264, 204756426), (22428, 203259188), (22506, 202554744), (22517, 202455792), (23064, 197654226), (23184, 196631171), (23408, 194749533), (23496, 194020134), (23529, 193748016), (23674, 192561336), (24472, 186282162), (24552, 185675182), (24564, 185584476), (24738, 184279128), (24831, 183588944), (25047, 182005712), (25668, 177602348), (25916, 175902804), (26257, 173618352), (26334, 173110696), (26908, 169417908), (27056, 168491169), (27094, 168254856), (27412, 166302972), (27531, 165584144), (27588, 165242028), (28272, 161244237), (28336, 160880049), (28644, 159150156), (28658, 159072408), (28842, 158057592), (29904, 152444391), (29946, 152230584), (30008, 151916058), (30096, 151471859), (30349, 150209136), (30438, 149769928), (30492, 149504692), (31248, 145887643), (31372, 145311012), (31464, 144886126), (31713, 143748528), (31878, 143004488), (32186, 141636024), (32307, 141105552), (32752, 139188357), (32984, 138209346), (33108, 137691708), (33396, 136504284), (33649, 135477936), (33759, 135036496), (34224, 133201761), (34596, 131769484), (35112, 129833022), (35244, 129346756), (35511, 128374224), (36432, 125128927), (36518, 124834248), (36708, 124188108), (36784, 123931521), (36846, 123722984), (37107, 122852752), (37202, 122539032), (38192, 119362617), (38456, 118543194), (38626, 118021464), (38874, 117268536), (38893, 117211248), (38962, 117003672), (39928, 114172938), (40362, 112945272), (40584, 112327446), (40641, 112169904), (40656, 112128519), (41118, 110868648), (41382, 110161352), (42284, 107811396), (42408, 107496158), (42504, 107253366), (42966, 106100104), (42987, 106048272), (43076, 105829164), (43263, 105371728), (44144, 103268781), (44206, 103123944), (44528, 102378213), (44856, 101629594), (44919, 101487056), (45012, 101277372), (45034, 101227896), (45353, 100515888), (46128, 98827113), (46992, 97010067), (47058, 96874008), (47348, 96280668), (48279, 94424016), (48944, 93141081), (49104, 92837591), (49128, 92792238), (49476, 92139564), (49662, 91794472), (50094, 91002856), (51336, 88801174), (51832, 87951402), (52421, 86963184), (52514, 86809176), (52668, 86555348), (52877, 86213232), (53816, 84708954), (54188, 84127428), (54777, 83222832), (54824, 83151486), (54901, 83034864), (55062, 82792072), (55176, 82621014), (55803, 81692688), (57288, 79575078), (57316, 79536204), (57684, 79028796), (57939, 78680976), (58311, 78179024), (58443, 78002448), (59892, 76115292), (60016, 75958029), (60543, 75296848), (60698, 75104568), (60876, 74884964), (60984, 74752346), (61677, 73912432), (62744, 72655506), (62928, 72443063), (63426, 71874264), (63457, 71839152), (63756, 71502244), (64372, 70818012), (64614, 70552776), (65968, 69104673), (66216, 68845854), (66309, 68749296), (66792, 68252142), (67298, 67738968), (67518, 67518248), (67551, 67485264), (69192, 65884742), (70224, 64916511), (70488, 64673378), (70587, 64582672), (71022, 64187112), (71269, 63964656), (73036, 62417124), (73416, 62094054), (73692, 61861492), (73997, 61606512), (74214, 61426376), (74404, 61269516), (75383, 60473808), (76912, 59271597), (77252, 59010732), (77748, 58634268), (77786, 58605624), (77924, 58501836), (78771, 57872784), (79856, 57086469), (80724, 56472636), (81168, 56163723), (81282, 56084952), (82236, 55434324), (82764, 55080676), (84568, 53905698), (84816, 53748079), (85008, 53626683), (85529, 53300016), (85932, 53050052), (85974, 53024136), (86152, 52914582), (86273, 52840368), (86526, 52685864), (88412, 51561972), (89712, 50814797), (89838, 50743528), (90024, 50638686), (90068, 50613948), (90706, 50257944), (91047, 50069712), (94116, 48437004), (94696, 48140334), (94829, 48072816), (95139, 47916176), (96558, 47212008), (96921, 47035184), (98256, 46396119), (98952, 46069782), (99324, 45897236), (100188, 45501428), (100947, 45159312), (102672, 44400587), (103664, 43975701), (104842, 43481592), (105028, 43404588), (105336, 43277674), (105754, 43106616), (106533, 42791408), (107632, 42354477), (108376, 42063714), (109554, 41611416), (109648, 41575743), (109802, 41517432), (110124, 41396036), (110352, 41310507), (111606, 40846344), (114576, 39787539), (114632, 39768102), (115368, 39514398), (115878, 39340488), (116281, 39204144), (116622, 39089512), (116679, 39070416), (116886, 39001224), (119784, 38057646), (121086, 37648424), (121396, 37552284), (121752, 37442482), (121923, 37389968), (121968, 37376173), (123354, 36956216), (125488, 36327753), (126852, 35937132), (126914, 35919576), (127512, 35751122), (127813, 35666928), (128744, 35409006), (128961, 35349424), (129228, 35276388), (130207, 35011152), (132432, 34422927), (132618, 34374648), (133584, 34126071), (134596, 33869484), (135036, 33759124), (135102, 33742632), (136059, 33505296), (138384, 32942371), (140976, 32336689), (141174, 32291336), (142044, 32093556), (142538, 31982328), (144837, 31474672), (146072, 31208562), (146832, 31047027), (147384, 30930746), (147994, 30803256), (148428, 30713188), (148808, 30634758), (149017, 30591792), (150766, 30236904), (154504, 29505366), (154721, 29463984), (155496, 29317134), (155572, 29302812), (155848, 29250918), (157263, 28987728), (157542, 28936392), (157619, 28922256), (158631, 28737744), (161448, 28236318), (162564, 28042476), (164331, 27740944), (164472, 27717162), (164703, 27678288), (165528, 27540338), (167409, 27230896), (169136, 26952849), (171058, 26650008), (171864, 26525026), (171948, 26512068), (172304, 26457291), (172546, 26420184), (173052, 26342932), (173817, 26226992), (175329, 26000816), (176824, 25780986), (179676, 25371764), (180048, 25319343), (180136, 25306974), (181412, 25128972), (182094, 25034856), (188232, 24218502), (189392, 24070167), (189658, 24036408), (190278, 23958088), (190371, 23946384), (193116, 23606004), (193842, 23517592), (197904, 23034891), (198648, 22948618), (198927, 22916432), (200376, 22750714), (200849, 22697136), (201894, 22579656), (202653, 22495088), (204611, 22279824), (209684, 21740796), (210056, 21702294), (210672, 21638837), (211508, 21553308), (212443, 21458448), (213066, 21395704), (213807, 21321552), (216752, 21031857), (219108, 20805708), (219604, 20758716), (220248, 20698018), (221991, 20535504), (223212, 20423172), (226149, 20157936), (229264, 19884051), (230736, 19757199), (231756, 19670244), (232562, 19602072), (233244, 19544756), (233358, 19535208), (233772, 19500612), (236313, 19290928), (239568, 19028823), (242172, 18824212), (242792, 18776142), (243133, 18749808), (243504, 18721241), (243846, 18694984), (246708, 18478108), (247687, 18405072), (253704, 17968566), (253828, 17959788), (255024, 17875561), (255626, 17833464), (256587, 17766672), (257488, 17704503), (257922, 17674712), (258456, 17638194), (258819, 17613456), (260414, 17505576), (265236, 17187324), (269192, 16934742), (270072, 16879562), (270204, 16871316), (272118, 16752648), (272251, 16744464), (273141, 16689904), (282348, 16145668), (284088, 16046778), (284487, 16024272), (285076, 15991164), (289674, 15737336), (292144, 15604281), (294768, 15465373), (295988, 15401628), (296856, 15356594), (297616, 15317379), (298034, 15295896), (301532, 15118452), (302841, 15053104), (309008, 14752683), (309442, 14731992), (310992, 14658567), (311144, 14651406), (311696, 14625459), (314526, 14493864), (315084, 14468196), (315238, 14461128), (317262, 14368872), (322896, 14118159), (325128, 14021238), (328662, 13870472), (328944, 13858581), (329406, 13839144), (331056, 13770169), (333839, 13655376), (334818, 13615448), (342116, 13325004), (343728, 13262513), (343896, 13256034), (345092, 13210092), (346104, 13171466), (347634, 13113496), (348843, 13068048), (350037, 13023472), (350658, 13000408), (353648, 12890493), (359352, 12685882), (360272, 12653487), (362824, 12564486), (364188, 12517428), (366947, 12423312), (370139, 12316176), (376464, 12109251), (379316, 12018204), (380556, 11979044), (380742, 11973192), (383439, 11888976), (386232, 11803002), (387684, 11758796), (390621, 11670384), (397296, 11474309), (397854, 11458216), (400752, 11375357), (401698, 11348568), (403788, 11289828), (405306, 11247544), (408177, 11168432), (409222, 11139912), (419368, 10870398), (419957, 10855152), (420112, 10851147), (423016, 10776654), (424886, 10729224), (426132, 10697852), (427614, 10660776), (427823, 10655568), (438216, 10402854), (439208, 10379358), (440496, 10349009), (443982, 10267752), (444199, 10262736), (446424, 10211586), (447051, 10197264), (452298, 10078968), (463512, 9835122), (464163, 9821328), (465124, 9801036), (466488, 9772378), (466716, 9767604), (467544, 9750306), (471789, 9662576), (472626, 9645464), (472857, 9640752), (475893, 9579248), (484344, 9412106), (485584, 9388071), (486266, 9374904), (487692, 9347492), (493416, 9239054), (494109, 9226096), (495374, 9202536), (498883, 9137808), (507408, 8984283), (507656, 8979894), (511252, 8916732), (513174, 8883336), (515844, 8837356), (516912, 8819097), (517638, 8806728), (520828, 8752788), (530472, 8593662), (538384, 8467371), (540144, 8439781), (540408, 8435658), (544236, 8376324), (544502, 8372232), (546282, 8344952), (564696, 8072834), (568176, 8023389), (568974, 8012136), (570152, 7995582), (571113, 7982128), (576631, 7905744), (579348, 7868668), (591976, 7700814), (593712, 7678297), (596068, 7647948), (598703, 7614288), (602547, 7565712), (603064, 7559226), (603911, 7548624), (605682, 7526552), (613833, 7426608), (618884, 7365996), (622288, 7325703), (629052, 7246932), (630168, 7234098), (630476, 7230564), (634524, 7184436), (637329, 7152816), (641421, 7107184), (650256, 7010619), (657324, 6935236), (658812, 6919572), (665973, 6845168), (667678, 6827688), (669636, 6807724), (678447, 6719312), (684232, 6662502), (687792, 6628017), (690184, 6605046), (692208, 6585733), (695268, 6556748), (697686, 6534024), (698027, 6530832), (700074, 6511736), (701316, 6500204), (718704, 6342941), (725648, 6282243), (728376, 6258714), (729399, 6249936), (733894, 6211656), (740278, 6158088), (743061, 6135024), (758632, 6009102), (761112, 5989522), (761484, 5986596), (766878, 5944488), (769761, 5922224), (772464, 5901501), (775368, 5879398), (776457, 5871152), (781242, 5835192), (795708, 5729108), (803396, 5674284), (807576, 5644914), (810612, 5623772), (813967, 5600592), (816354, 5584216), (816753, 5581488), (818444, 5569956), (838736, 5435199), (839914, 5427576), (846032, 5388327), (849772, 5364612), (852264, 5348926), (853461, 5341424), (855228, 5330388), (855646, 5327784), (876432, 5201427), (878416, 5189679), (887964, 5133876), (888398, 5131368), (892848, 5105793), (894102, 5098632), (904596, 5039484), (927024, 4917561), (928326, 4910664), (930248, 4900518), (932976, 4886189), (933432, 4883802), (935088, 4875153), (940819, 4845456), (943578, 4831288), (945252, 4822732), (945714, 4820376), (951786, 4789624), (968688, 4706053), (972532, 4687452), (975384, 4673746), (986832, 4619527), (988218, 4613048), (990748, 4601268), (997766, 4568904), (1001517, 4551792), (1015312, 4489947), (1022504, 4458366), (1026348, 4441668), (1031688, 4418678), (1035276, 4403364), (1041656, 4376394), (1043119, 4370256), (1046529, 4356016), (1060944, 4296831), (1080816, 4217829), (1088472, 4188162), (1089004, 4186116), (1092564, 4172476), (1100841, 4141104), (1110417, 4105392), (1129392, 4036417), (1137948, 4006068), (1140304, 3997791), (1142226, 3991064), (1150317, 3962992), (1153262, 3952872), (1158696, 3934334), (1171863, 3890128), (1183952, 3850407), (1192136, 3823974), (1197406, 3807144), (1205094, 3782856), (1205683, 3781008), (1206128, 3779613), (1207822, 3774312), (1211364, 3763276), (1227666, 3713304), (1237768, 3682998), (1258104, 3623466), (1259871, 3618384), (1260336, 3617049), (1260952, 3615282), (1269048, 3592218), (1274658, 3576408), (1282842, 3553592), (1283469, 3551856), (1314648, 3467618), (1317624, 3459786), (1331946, 3422584), (1332597, 3420912), (1335356, 3413844), (1339272, 3403862), (1341153, 3399088), (1356894, 3359656), (1368464, 3331251), (1380368, 3302523), (1390536, 3278374), (1392489, 3273776), (1395372, 3267012), (1396054, 3265416), (1400148, 3255868), (1402632, 3250102), (1405943, 3242448), (1418571, 3213584), (1432277, 3182832), (1456752, 3129357), (1458798, 3124968), (1467788, 3105828), (1480556, 3079044), (1486122, 3067512), (1496649, 3045936), (1517264, 3004551), (1522224, 2994761), (1522968, 2993298), (1533756, 2972244), (1539522, 2961112), (1550736, 2939699), (1552914, 2935576), (1562484, 2917596), (1591416, 2864554), (1606792, 2837142), (1615152, 2822457), (1621224, 2811886), (1625051, 2805264), (1627934, 2800296), (1632708, 2792108), (1633506, 2790744), (1636888, 2784978), (1639187, 2781072), (1679828, 2713788), (1699544, 2682306), (1701931, 2678544), (1704528, 2674463), (1706922, 2670712), (1710456, 2665194), (1711292, 2663892), (1729893, 2635248), (1733809, 2629296), (1775928, 2566938), (1776796, 2565684), (1788204, 2549316), (1796109, 2538096), (1807641, 2521904), (1809192, 2519742), (1811733, 2516208), (1841499, 2475536), (1856652, 2455332), (1860496, 2450259), (1866864, 2441901), (1881638, 2422728), (1887156, 2415644), (1890504, 2411366), (1891428, 2410188), (1903572, 2394812), (1911987, 2384272), (1945064, 2343726), (1950768, 2336873), (1967167, 2317392), (1976436, 2306524), (1981496, 2300634), (1995532, 2284452), (2003034, 2275896), (2045008, 2229183), (2052696, 2220834), (2063376, 2209339), (2070552, 2201682), (2083312, 2188197), (2086238, 2185128), (2093058, 2178008), (2094081, 2176944)]