4971562478064

素因数分解:

$2^4\times 3^8\times 7^3\times {\mathrm{13}}^2\times {\mathrm{19}}^1\times {\mathrm{43}}^1$

素因数の和:141

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 19, 21, 24, 26, 27, 28, 36, 38, 39, 42, 43, 48, 49, 52, 54, 56, 57, 63, 72, 76, 78, 81, 84, 86, 91, 98, 104, 108, 112, 114, 117, 126, 129, 133, 144, 147, 152, 156, 162, 168, 169, 171, 172, 182, 189, 196, 208, 216, 228, 234, 243, 247, 252, 258, 266, 273, 294, 301, 304, 312, 324, 336, 338, 342, 343, 344, 351, 364, 378, 387, 392, 399, 432, 441, 456, 468, 486, 494, 504, 507, 513, 516, 532, 546, 559, 567, 588, 602, 624, 637, 648, 676, 684, 686, 688, 702, 728, 729, 741, 756, 774, 784, 798, 817, 819, 882, 903, 912, 931, 936, 972, 988, 1008, 1014, 1026, 1029, 1032, 1053, 1064, 1092, 1118, 1134, 1161, 1176, 1183, 1197, 1204, 1274, 1296, 1323, 1352, 1368, 1372, 1404, 1456, 1458, 1482, 1512, 1521, 1539, 1548, 1596, 1634, 1638, 1677, 1701, 1729, 1764, 1806, 1862, 1872, 1911, 1944, 1976, 2028, 2052, 2058, 2064, 2106, 2107, 2128, 2184, 2187, 2223, 2236, 2268, 2322, 2352, 2366, 2394, 2408, 2451, 2457, 2548, 2646, 2704, 2709, 2736, 2744, 2793, 2808, 2916, 2964, 3024, 3042, 3078, 3087, 3096, 3159, 3192, 3211, 3268, 3276, 3354, 3402, 3458, 3483, 3528, 3549, 3591, 3612, 3724, 3822, 3888, 3913, 3952, 3969, 4056, 4104, 4116, 4212, 4214, 4368, 4374, 4446, 4459, 4472, 4536, 4563, 4617, 4644, 4732, 4788, 4816, 4902, 4914, 5031, 5096, 5103, 5187, 5292, 5418, 5488, 5586, 5616, 5719, 5733, 5832, 5928, 6084, 6156, 6174, 6192, 6318, 6321, 6384, 6422, 6517, 6536, 6552, 6561, 6669, 6708, 6804, 6916, 6966, 7056, 7098, 7182, 7224, 7267, 7353, 7371, 7448, 7644, 7826, 7938, 8112, 8127, 8208, 8232, 8281, 8379, 8424, 8428, 8748, 8892, 8918, 8944, 9072, 9126, 9234, 9261, 9288, 9464, 9477, 9576, 9633, 9804, 9828, 10062, 10192, 10206, 10374, 10449, 10584, 10621, 10647, 10773, 10836, 11172, 11438, 11466, 11664, 11739, 11856, 11907, 12103, 12168, 12312, 12348, 12636, 12642, 12844, 13034, 13072, 13104, 13122, 13338, 13377, 13416, 13608, 13689, 13832, 13851, 13932, 14196, 14364, 14448, 14534, 14706, 14742, 14749, 14896, 15093, 15288, 15309, 15561, 15652, 15876, 16254, 16464, 16562, 16758, 16848, 16856, 17157, 17199, 17496, 17784, 17836, 18252, 18468, 18522, 18576, 18928, 18954, 18963, 19152, 19266, 19551, 19608, 19656, 20007, 20124, 20412, 20748, 20898, 21168, 21242, 21294, 21546, 21672, 21801, 22059, 22113, 22344, 22477, 22876, 22932, 23478, 23814, 24206, 24336, 24381, 24624, 24696, 24843, 25137, 25272, 25284, 25688, 26068, 26244, 26676, 26754, 26832, 27216, 27378, 27391, 27664, 27702, 27783, 27864, 28392, 28431, 28728, 28899, 29068, 29412, 29484, 29498, 30186, 30576, 30618, 31122, 31304, 31347, 31752, 31863, 31941, 32319, 32508, 33124, 33516, 33712, 34314, 34398, 34992, 35217, 35568, 35672, 35721, 36309, 36504, 36936, 37044, 37908, 37926, 38532, 39102, 39216, 39312, 40014, 40033, 40131, 40248, 40824, 41067, 41496, 41553, 41796, 42484, 42588, 43092, 43344, 43602, 44118, 44226, 44247, 44688, 44954, 45279, 45752, 45864, 45927, 46683, 46956, 47628, 48412, 48762, 49392, 49686, 50274, 50544, 50568, 50869, 51376, 51471, 51597, 52136, 52488, 53352, 53508, 54756, 54782, 55404, 55566, 55728, 56784, 56862, 56889, 57456, 57798, 57967, 58136, 58653, 58824, 58968, 58996, 60021, 60372, 61236, 62244, 62608, 62694, 63504, 63726, 63882, 64638, 65016, 65403, 66177, 66248, 66339, 67032, 67431, 68628, 68796, 70434, 71344, 71442, 72618, 73008, 73143, 73872, 74088, 74347, 74529, 75411, 75816, 75852, 77064, 78204, 80028, 80066, 80262, 80496, 81648, 82134, 82173, 82992, 83106, 83349, 83592, 84721, 84968, 85176, 85293, 86184, 86697, 87204, 88236, 88452, 88494, 89908, 90558, 91504, 91728, 91854, 93366, 93912, 94041, 95256, 95589, 95823, 96824, 96957, 97524, 99372, 100548, 101136, 101738, 102942, 103194, 104272, 104976, 105651, 106704, 107016, 107163, 108927, 109512, 109564, 110808, 111132, 113724, 113778, 115596, 115934, 116272, 117306, 117648, 117936, 117992, 120042, 120099, 120393, 120744, 122472, 123201, 124488, 124659, 125388, 127452, 127764, 129276, 130032, 130806, 132354, 132496, 132678, 132741, 134064, 134862, 135837, 137256, 137592, 138073, 140049, 140868, 142884, 145236, 146286, 148176, 148694, 149058, 150822, 151632, 151704, 152607, 154128, 154413, 154791, 156408, 157339, 160056, 160132, 160524, 164268, 164346, 166212, 166698, 167184, 169442, 169936, 170352, 170586, 170667, 172368, 173394, 173901, 174408, 175959, 176472, 176904, 176988, 179816, 180063, 181116, 183708, 186732, 187824, 188082, 190512, 191178, 191646, 191737, 193648, 193914, 195048, 196209, 198531, 198744, 199017, 201096, 202293, 203476, 205884, 206388, 211302, 214032, 214326, 217854, 219024, 219128, 219429, 221616, 222264, 223041, 223587, 226233, 227448, 227556, 231192, 231868, 234612, 235984, 240084, 240198, 240786, 241488, 244944, 246402, 246519, 248976, 249318, 250047, 250776, 254163, 254904, 255528, 258552, 260091, 261612, 264708, 265356, 265482, 269724, 271674, 274512, 275184, 276146, 280098, 280231, 281736, 282123, 285768, 286767, 287469, 290472, 290871, 292572, 297388, 298116, 301644, 303408, 305214, 308826, 309582, 312816, 314678, 316953, 320112, 320264, 321048, 321489, 326781, 328536, 328692, 332424, 333396, 338884, 341172, 341334, 346788, 347802, 348816, 351918, 352944, 353808, 353976, 356083, 359632, 360126, 360297, 361179, 362232, 367416, 369603, 373464, 376164, 382356, 383292, 383474, 387828, 390096, 392418, 397062, 397488, 398034, 398223, 402192, 404586, 406952, 407511, 411768, 412776, 414219, 420147, 422604, 428652, 435708, 438256, 438858, 444528, 446082, 447174, 452466, 454896, 455112, 457821, 462384, 463239, 463736, 464373, 469224, 472017, 480168, 480396, 481572, 492804, 493038, 498636, 500094, 501552, 508326, 509808, 511056, 512001, 517104, 520182, 520429, 521703, 523224, 527877, 529416, 530712, 530964, 539448, 540189, 543348, 552292, 560196, 560462, 563472, 564246, 571536, 573534, 574938, 575211, 580944, 581742, 585144, 588627, 594776, 595593, 596232, 597051, 603288, 606879, 610428, 617652, 619164, 629356, 633906, 640528, 642096, 642978, 653562, 657072, 657384, 658287, 664848, 666792, 669123, 670761, 677768, 678699, 682344, 682668, 693576, 695604, 703836, 707952, 712166, 720252, 720594, 722358, 724464, 734832, 739206, 739557, 746928, 750141, 752328, 762489, 764712, 766584, 766948, 775656, 780273, 784836, 794124, 796068, 796446, 809172, 813904, 815022, 823536, 825552, 828438, 840294, 840693, 845208, 857304, 860301, 862407, 871416, 872613, 877716, 892164, 894348, 904932, 910224, 915642, 926478, 927472, 928746, 938448, 944034, 950859, 960336, 960792, 963144, 966511, 980343, 985608, 986076, 997272, 1000188, 1016652, 1024002, 1040364, 1040858, 1043406, 1046448, 1055754, 1058832, 1061424, 1061928, 1068249, 1078896, 1080378, 1080891, 1083537, 1086696, 1101373, 1104584, 1108809, 1120392, 1120924, 1128492, 1147068, 1149876, 1150422, 1163484, 1170288, 1177254, 1189552, 1191186, 1192464, 1194102, 1194669, 1206576, 1213758, 1220856, 1222533, 1235304, 1238328, 1242657, 1258712, 1260441, 1267812, 1285956, 1307124, 1314768, 1316574, 1333584, 1338246, 1341522, 1355536, 1357398, 1364688, 1365336, 1373463, 1387152, 1389717, 1391208, 1393119, 1407672, 1416051, 1424332, 1440504, 1441188, 1444716, 1478412, 1479114, 1500282, 1504656, 1524978, 1529424, 1533168, 1533896, 1536003, 1551312, 1560546, 1561287, 1565109, 1569672, 1583631, 1588248, 1592136, 1592892, 1618344, 1620567, 1630044, 1656876, 1680588, 1681386, 1690416, 1714608, 1720602, 1724814, 1725633, 1742832, 1745226, 1755432, 1765881, 1784328, 1786779, 1788696, 1809864, 1820637, 1831284, 1852956, 1857492, 1888068, 1901718, 1921584, 1926288, 1933022, 1960686, 1971216, 1972152, 1974861, 1994544, 2000376, 2007369, 2012283, 2033304, 2036097, 2048004, 2080728, 2081716, 2086812, 2111508, 2123856, 2136498, 2160756, 2161782, 2167074, 2173392, 2202746, 2209168, 2217618, 2218671, 2240784, 2241848, 2250423, 2256984, 2287467, 2294136, 2299752, 2300844, 2326968, 2340819, 2354508, 2382372, 2388204, 2389338, 2427516, 2441712, 2445066, 2470608, 2476656, 2485314, 2492581, 2517424, 2520882, 2522079, 2535624, 2571912, 2580903, 2587221, 2614248, 2633148, 2676492, 2683044, 2714796, 2730672, 2746926, 2779434, 2782416, 2786238, 2815344, 2832102, 2848664, 2852577, 2881008, 2882376, 2889432, 2899533, 2941029, 2956824, 2958228, 3000564, 3049956, 3067792, 3072006, 3121092, 3122574, 3130218, 3139344, 3167262, 3176496, 3184272, 3185784, 3204747, 3236688, 3241134, 3242673, 3250611, 3260088, 3304119, 3313752, 3361176, 3362772, 3441204, 3449628, 3451266, 3490452, 3510864, 3531762, 3568656, 3573558, 3577392, 3584007, 3619728, 3641274, 3643003, 3662568, 3667599, 3705912, 3714984, 3727971, 3776136, 3781323, 3803436, 3866044, 3921372, 3944304, 3949722, 4000752, 4014738, 4024566, 4066608, 4072194, 4096008, 4120389, 4161456, 4163432, 4169151, 4173624, 4179357, 4223016, 4248153, 4272996, 4321512, 4323564, 4334148, 4405492, 4435236, 4437342, 4483696, 4500846, 4513968, 4574934, 4588272, 4599504, 4601688, 4608009, 4653936, 4681638, 4683861, 4695327, 4709016, 4750893, 4764744, 4776408, 4778676, 4855032, 4890132, 4970628, 4985162, 5041764, 5044158, 5071248, 5143824, 5161806, 5174442, 5176899, 5228496, 5266296, 5297643, 5352984, 5360337, 5366088, 5429592, 5461911, 5493852, 5558868, 5572476, 5664204, 5697328, 5705154, 5764752, 5778864, 5799066, 5882058, 5913648, 5916456, 6001128, 6022107, 6036849, 6099912, 6108291, 6144012, 6242184, 6245148, 6260436, 6334524, 6371568, 6409494, 6482268, 6485346, 6501222, 6520176, 6608238, 6627504, 6656013, 6722352, 6725544, 6765577, 6862401, 6882408, 6899256, 6902532, 6980904, 7022457, 7063524, 7147116, 7168014, 7282548, 7286006, 7325136, 7335198, 7411824, 7429968, 7455942, 7477743, 7552272, 7562646, 7566237, 7606872, 7732088, 7742709, 7761663, 7842744, 7899444, 8029476, 8049132, 8144388, 8192016, 8240778, 8326864, 8338302, 8347248, 8358714, 8446032, 8496306, 8545992, 8557731, 8643024, 8647128, 8668296, 8698599, 8810984, 8823087, 8870472, 8874684, 9001692, 9149868, 9203376, 9216018, 9363276, 9367722, 9390654, 9418032, 9501786, 9529488, 9552816, 9557352, 9614241, 9710064, 9728019, 9751833, 9780264, 9912357, 9941256, 9970324, 10083528, 10088316, 10323612, 10348884, 10353798, 10532592, 10595286, 10705968, 10720674, 10732176, 10752021, 10859184, 10923822, 10929009, 10987704, 11117736, 11144952, 11183913, 11328408, 11343969, 11410308, 11598132, 11764116, 11832912, 12002256, 12044214, 12073698, 12199824, 12216582, 12288024, 12361167, 12484368, 12490296, 12507453, 12520872, 12669048, 12744459, 12818988, 12964536, 12970692, 13002444, 13216476, 13312026, 13451088, 13531154, 13724802, 13764816, 13798512, 13805064, 13824027, 13961808, 14044914, 14051583, 14085981, 14127048, 14252679, 14294232, 14336028, 14565096, 14572012, 14670396, 14911884, 14955486, 15125292, 15132474, 15213744, 15464176, 15485418, 15523326, 15530697, 15685488, 15798888, 15892929, 16058952, 16098264, 16288776, 16385733, 16481556, 16676604, 16717428, 16992612, 17091984, 17115462, 17294256, 17336592, 17397198, 17621968, 17646174, 17740944, 17749368, 18003384, 18066321, 18110547, 18299736, 18432036, 18726552, 18735444, 18781308, 19003572, 19114704, 19228482, 19456038, 19503666, 19560528, 19824714, 19882512, 19940648, 19968039, 20167056, 20176632, 20296731, 20587203, 20647224, 20697768, 20707596, 21067371, 21190572, 21441348, 21504042, 21847644, 21858018, 21975408, 22235472, 22289904, 22367826, 22433229, 22656816, 22687938, 22698711, 22820616, 23196264, 23228127, 23528232, 24088428, 24147396, 24433164, 24576048, 24722334, 24980592, 25014906, 25041744, 25338096, 25488918, 25637976, 25673193, 25929072, 25941384, 26004888, 26095797, 26432952, 26469261, 26624052, 27062308, 27449604, 27610128, 27648054, 28089828, 28103166, 28171962, 28254096, 28505358, 28588464, 28672056, 28842723, 29130192, 29144024, 29184057, 29255499, 29340792, 29737071, 29823768, 29910972, 30250584, 30264948, 30970836, 31046652, 31061394, 31597776, 31785858, 32117904, 32196528, 32256063, 32577552, 32771466, 32787027, 32963112, 33353208, 33434856, 33551739, 33985224, 34230924, 34794396, 35292348, 35498736, 36006768, 36132642, 36221094, 36599472, 36864072, 37083501, 37453104, 37470888, 37522359, 37562616, 38007144, 38233377, 38456964, 38912076, 39007332, 39649428, 39881296, 39936078, 40353264, 40593462, 41174406, 41294448, 41395536, 41415192, 42134742, 42154749, 42257943, 42381144, 42758037, 42882696, 43008084, 43695288, 43716036, 44735652, 44866458, 45375876, 45397422, 45641232, 46392528, 46456254, 46592091, 47056464, 47359039, 47678787, 48176856, 48294792, 48866328, 49157199, 49444668, 50029812, 50977836, 51275952, 51346386, 51882768, 52009776, 52191594, 52865904, 52938522, 53248104, 54124616, 54198963, 54331641, 54899208, 55296108, 56179656, 56206332, 56343924, 57010716, 57344112, 57685446, 58288048, 58368114, 58510998, 58681584, 59474142, 59647536, 59821944, 59904117, 60501168, 60529896, 60890193, 61761609, 61941672, 62093304, 62122788, 63571716, 64512126, 65542932, 65574054, 65926224, 66706416, 66869712, 67103478, 67299687, 67970448, 68096133, 68461848, 69588792, 69684381, 70584696, 72265284, 72442188, 73728144, 74167002, 74941776, 75044718, 75125232, 76014288, 76466754, 76913928, 77824152, 78014664, 78287391, 79298856, 79407783, 79872156, 81186924, 82348812, 82830384, 84269484, 84309498, 84515886, 84762288, 85516074, 85765392, 86016168, 86528169, 87390576, 87432072, 87552171, 89211213, 89471304, 89732916, 90751752, 90794844, 92912508, 93184182, 94718078, 95357574, 96353712, 96589584, 96768189, 97732656, 98314398, 98361081, 98889336, 100059624, 100655217, 101955672, 102692772, 104383188, 105877044, 106496208, 108249232, 108397926, 108663282, 109798416, 110592216, 111250503, 112359312, 112412664, 112687848, 114021432, 114700131, 115370892, 116736228, 117021996, 118948284, 119643888, 119808234, 121059792, 121780386, 123523218, 123883344, 124186608, 124245576, 126464247, 126773829, 127143432, 129024252, 131085864, 131148108, 134206956, 134599374, 136192266, 136923696, 139177584, 139368762, 139776273, 141169392, 142077117, 144530568, 144884376, 147471597, 148334004, 150089436, 152933508, 153827856, 155648304, 156029328, 156574782, 158597712, 158815566, 159744312, 162373848, 162596889, 164697624, 168538968, 168618996, 169031772, 171032148, 172032336, 173056338, 174864144, 175104342, 178422426, 178942608, 179465832, 179712351, 181503504, 181589688, 182670579, 185284827, 185825016, 186368364, 189436156, 190715148, 193536378, 196628796, 196722162, 197778672, 200119248, 201310434, 201899061, 203911344, 204288399, 205385544, 208766376, 211754088, 216795852, 217326564, 221184432, 222501006, 224825328, 225375696, 228042864, 229400262, 230741784, 233472456, 234043992, 234862173, 237896568, 239616468, 243560772, 247046436, 248491152, 252928494, 253547658, 254286864, 258048504, 259584507, 262171728, 262296216, 262656513, 267633639, 268413912, 269198748, 272384532, 278737524, 279552546, 284154234, 289061136, 289768752, 294943194, 295083243, 296668008, 300178872, 301965651, 305867016, 313149564, 317631132, 319488624, 324747696, 325193778, 329395248, 333751509, 337077936, 337237992, 338063544, 342064296, 344100393, 346112676, 350208684, 356844852, 358931664, 359424702, 363179376, 365341158, 370569654, 371650032, 372736728, 378872312, 379392741, 380321487, 381430296, 387072756, 393257592, 393444324, 402620868, 403798122, 408576798, 410771088, 417532752, 419328819, 423508176, 426231351, 433591704, 434653128, 445002012, 458800524, 461483568, 466944912, 468087984, 469724346, 475793136, 479232936, 487121544, 487790667, 494092872, 505856988, 507095316, 516097008, 519169014, 524592432, 525313026, 535267278, 536827824, 538397496, 544769064, 548011737, 555854481, 557475048, 559105092, 568308468, 589886388, 590166486, 593336016, 600357744, 603931302, 605697183, 611734032, 612865197, 626299128, 635262264, 650387556, 667503018, 674475984, 676127088, 684128592, 688200786, 692225352, 700417368, 704586519, 713689704, 718849404, 730682316, 741139308, 745473456, 757744624, 758785482, 760642974, 762860592, 774145512, 778753521, 786515184, 786888648, 802900917, 805241736, 807596244, 817153596, 838657638, 852462702, 867183408, 869306256, 885249729, 890004024, 905896953, 917601048, 939448692, 958465872, 974243088, 975581334, 988185744, 1011713976, 1014190632, 1032301179, 1038338028, 1050626052, 1070534556, 1076794992, 1089538128, 1096023474, 1111708962, 1114950096, 1118210184, 1136616936, 1138178223, 1179772776, 1180332972, 1207862604, 1211394366, 1225730394, 1252598256, 1257986457, 1270524528, 1278694053, 1300775112, 1335006036, 1376401572, 1384450704, 1400834736, 1409173038, 1427379408, 1437698808, 1461364632, 1482278616, 1517570964, 1521285948, 1548291024, 1557507042, 1573777296, 1605801834, 1610483472, 1615192488, 1634307192, 1644035211, 1677315276, 1704925404, 1770499458, 1780008048, 1811793906, 1817091549, 1835202096, 1838595591, 1878897384, 1951162668, 2023427952, 2028381264, 2064602358, 2076676056, 2101252104, 2113759557, 2141069112, 2192046948, 2223417924, 2236420368, 2273233872, 2276356446, 2336260563, 2359545552, 2360665944, 2408702751, 2415725208, 2422788732, 2451460788, 2515972914, 2557388106, 2601550224, 2655749187, 2670012072, 2752803144, 2818346076, 2875397616, 2922729264, 2964557232, 3035141928, 3042571896, 3115014084, 3211603668, 3230384976, 3268614384, 3288070422, 3354630552, 3409850808, 3414534669, 3540998916, 3623587812, 3634183098, 3677191182, 3757794768, 3836082159, 3902325336, 4129204716, 4153352112, 4202504208, 4227519114, 4282138224, 4384093896, 4446835848, 4552712892, 4672521126, 4721331888, 4817405502, 4831450416, 4845577464, 4902921576, 4932105633, 5031945828, 5114776212, 5311498374, 5340024144, 5451274647, 5505606288, 5636692152, 6070283856, 6085143792, 6230028168, 6341278671, 6423207336, 6576140844, 6709261104, 6819701616, 6829069338, 7081997832, 7226108253, 7247175624, 7268366196, 7354382364, 7672164318, 7804650672, 7967247561, 8258409432, 8455038228, 8768187792, 8893671696, 9105425784, 9345042252, 9634811004, 9691154928, 9805843152, 9864211266, 10063891656, 10229552424, 10622996748, 10902549294, 11273384304, 11508246477, 12460056336, 12682557342, 12846414672, 13152281688, 13658138676, 14163995664, 14452216506, 14494351248, 14536732392, 14708764728, 14796316899, 15344328636, 15934495122, 16353823941, 16516818864, 16910076456, 18210851568, 18690084504, 19269622008, 19728422532, 20127783312, 20459104848, 21245993496, 21805098588, 23016492954, 23901742683, 25365114684, 26304563376, 27316277352, 28904433012, 29073464784, 29417529456, 29592633798, 30688657272, 31868990244, 32707647882, 33820152912, 34524739431, 37380169008, 38539244016, 39456845064, 42491986992, 43610197176, 44388950697, 46032985908, 47803485366, 50730229368, 54632554704, 57808866024, 59185267596, 61377314544, 63737980488, 65415295764, 69049478862, 78913690128, 87220394352, 88777901394, 92065971816, 95606970732, 101460458736, 103574218293, 115617732048, 118370535192, 127475960976, 130830591528, 138098957724, 177555802788, 184131943632, 191213941464, 207148436586, 236741070384, 261661183056, 276197915448, 310722654879, 355111605576, 382427882928, 414296873172, 552395830896, 621445309758, 710223211152, 828593746344, 1242890619516, 1657187492688, 2485781239032, 4971562478064]

約数ペア:

[(1, 4971562478064), (2, 2485781239032), (3, 1657187492688), (4, 1242890619516), (6, 828593746344), (7, 710223211152), (8, 621445309758), (9, 552395830896), (12, 414296873172), (13, 382427882928), (14, 355111605576), (16, 310722654879), (18, 276197915448), (19, 261661183056), (21, 236741070384), (24, 207148436586), (26, 191213941464), (27, 184131943632), (28, 177555802788), (36, 138098957724), (38, 130830591528), (39, 127475960976), (42, 118370535192), (43, 115617732048), (48, 103574218293), (49, 101460458736), (52, 95606970732), (54, 92065971816), (56, 88777901394), (57, 87220394352), (63, 78913690128), (72, 69049478862), (76, 65415295764), (78, 63737980488), (81, 61377314544), (84, 59185267596), (86, 57808866024), (91, 54632554704), (98, 50730229368), (104, 47803485366), (108, 46032985908), (112, 44388950697), (114, 43610197176), (117, 42491986992), (126, 39456845064), (129, 38539244016), (133, 37380169008), (144, 34524739431), (147, 33820152912), (152, 32707647882), (156, 31868990244), (162, 30688657272), (168, 29592633798), (169, 29417529456), (171, 29073464784), (172, 28904433012), (182, 27316277352), (189, 26304563376), (196, 25365114684), (208, 23901742683), (216, 23016492954), (228, 21805098588), (234, 21245993496), (243, 20459104848), (247, 20127783312), (252, 19728422532), (258, 19269622008), (266, 18690084504), (273, 18210851568), (294, 16910076456), (301, 16516818864), (304, 16353823941), (312, 15934495122), (324, 15344328636), (336, 14796316899), (338, 14708764728), (342, 14536732392), (343, 14494351248), (344, 14452216506), (351, 14163995664), (364, 13658138676), (378, 13152281688), (387, 12846414672), (392, 12682557342), (399, 12460056336), (432, 11508246477), (441, 11273384304), (456, 10902549294), (468, 10622996748), (486, 10229552424), (494, 10063891656), (504, 9864211266), (507, 9805843152), (513, 9691154928), (516, 9634811004), (532, 9345042252), (546, 9105425784), (559, 8893671696), (567, 8768187792), (588, 8455038228), (602, 8258409432), (624, 7967247561), (637, 7804650672), (648, 7672164318), (676, 7354382364), (684, 7268366196), (686, 7247175624), (688, 7226108253), (702, 7081997832), (728, 6829069338), (729, 6819701616), (741, 6709261104), (756, 6576140844), (774, 6423207336), (784, 6341278671), (798, 6230028168), (817, 6085143792), (819, 6070283856), (882, 5636692152), (903, 5505606288), (912, 5451274647), (931, 5340024144), (936, 5311498374), (972, 5114776212), (988, 5031945828), (1008, 4932105633), (1014, 4902921576), (1026, 4845577464), (1029, 4831450416), (1032, 4817405502), (1053, 4721331888), (1064, 4672521126), (1092, 4552712892), (1118, 4446835848), (1134, 4384093896), (1161, 4282138224), (1176, 4227519114), (1183, 4202504208), (1197, 4153352112), (1204, 4129204716), (1274, 3902325336), (1296, 3836082159), (1323, 3757794768), (1352, 3677191182), (1368, 3634183098), (1372, 3623587812), (1404, 3540998916), (1456, 3414534669), (1458, 3409850808), (1482, 3354630552), (1512, 3288070422), (1521, 3268614384), (1539, 3230384976), (1548, 3211603668), (1596, 3115014084), (1634, 3042571896), (1638, 3035141928), (1677, 2964557232), (1701, 2922729264), (1729, 2875397616), (1764, 2818346076), (1806, 2752803144), (1862, 2670012072), (1872, 2655749187), (1911, 2601550224), (1944, 2557388106), (1976, 2515972914), (2028, 2451460788), (2052, 2422788732), (2058, 2415725208), (2064, 2408702751), (2106, 2360665944), (2107, 2359545552), (2128, 2336260563), (2184, 2276356446), (2187, 2273233872), (2223, 2236420368), (2236, 2223417924), (2268, 2192046948), (2322, 2141069112), (2352, 2113759557), (2366, 2101252104), (2394, 2076676056), (2408, 2064602358), (2451, 2028381264), (2457, 2023427952), (2548, 1951162668), (2646, 1878897384), (2704, 1838595591), (2709, 1835202096), (2736, 1817091549), (2744, 1811793906), (2793, 1780008048), (2808, 1770499458), (2916, 1704925404), (2964, 1677315276), (3024, 1644035211), (3042, 1634307192), (3078, 1615192488), (3087, 1610483472), (3096, 1605801834), (3159, 1573777296), (3192, 1557507042), (3211, 1548291024), (3268, 1521285948), (3276, 1517570964), (3354, 1482278616), (3402, 1461364632), (3458, 1437698808), (3483, 1427379408), (3528, 1409173038), (3549, 1400834736), (3591, 1384450704), (3612, 1376401572), (3724, 1335006036), (3822, 1300775112), (3888, 1278694053), (3913, 1270524528), (3952, 1257986457), (3969, 1252598256), (4056, 1225730394), (4104, 1211394366), (4116, 1207862604), (4212, 1180332972), (4214, 1179772776), (4368, 1138178223), (4374, 1136616936), (4446, 1118210184), (4459, 1114950096), (4472, 1111708962), (4536, 1096023474), (4563, 1089538128), (4617, 1076794992), (4644, 1070534556), (4732, 1050626052), (4788, 1038338028), (4816, 1032301179), (4902, 1014190632), (4914, 1011713976), (5031, 988185744), (5096, 975581334), (5103, 974243088), (5187, 958465872), (5292, 939448692), (5418, 917601048), (5488, 905896953), (5586, 890004024), (5616, 885249729), (5719, 869306256), (5733, 867183408), (5832, 852462702), (5928, 838657638), (6084, 817153596), (6156, 807596244), (6174, 805241736), (6192, 802900917), (6318, 786888648), (6321, 786515184), (6384, 778753521), (6422, 774145512), (6517, 762860592), (6536, 760642974), (6552, 758785482), (6561, 757744624), (6669, 745473456), (6708, 741139308), (6804, 730682316), (6916, 718849404), (6966, 713689704), (7056, 704586519), (7098, 700417368), (7182, 692225352), (7224, 688200786), (7267, 684128592), (7353, 676127088), (7371, 674475984), (7448, 667503018), (7644, 650387556), (7826, 635262264), (7938, 626299128), (8112, 612865197), (8127, 611734032), (8208, 605697183), (8232, 603931302), (8281, 600357744), (8379, 593336016), (8424, 590166486), (8428, 589886388), (8748, 568308468), (8892, 559105092), (8918, 557475048), (8944, 555854481), (9072, 548011737), (9126, 544769064), (9234, 538397496), (9261, 536827824), (9288, 535267278), (9464, 525313026), (9477, 524592432), (9576, 519169014), (9633, 516097008), (9804, 507095316), (9828, 505856988), (10062, 494092872), (10192, 487790667), (10206, 487121544), (10374, 479232936), (10449, 475793136), (10584, 469724346), (10621, 468087984), (10647, 466944912), (10773, 461483568), (10836, 458800524), (11172, 445002012), (11438, 434653128), (11466, 433591704), (11664, 426231351), (11739, 423508176), (11856, 419328819), (11907, 417532752), (12103, 410771088), (12168, 408576798), (12312, 403798122), (12348, 402620868), (12636, 393444324), (12642, 393257592), (12844, 387072756), (13034, 381430296), (13072, 380321487), (13104, 379392741), (13122, 378872312), (13338, 372736728), (13377, 371650032), (13416, 370569654), (13608, 365341158), (13689, 363179376), (13832, 359424702), (13851, 358931664), (13932, 356844852), (14196, 350208684), (14364, 346112676), (14448, 344100393), (14534, 342064296), (14706, 338063544), (14742, 337237992), (14749, 337077936), (14896, 333751509), (15093, 329395248), (15288, 325193778), (15309, 324747696), (15561, 319488624), (15652, 317631132), (15876, 313149564), (16254, 305867016), (16464, 301965651), (16562, 300178872), (16758, 296668008), (16848, 295083243), (16856, 294943194), (17157, 289768752), (17199, 289061136), (17496, 284154234), (17784, 279552546), (17836, 278737524), (18252, 272384532), (18468, 269198748), (18522, 268413912), (18576, 267633639), (18928, 262656513), (18954, 262296216), (18963, 262171728), (19152, 259584507), (19266, 258048504), (19551, 254286864), (19608, 253547658), (19656, 252928494), (20007, 248491152), (20124, 247046436), (20412, 243560772), (20748, 239616468), (20898, 237896568), (21168, 234862173), (21242, 234043992), (21294, 233472456), (21546, 230741784), (21672, 229400262), (21801, 228042864), (22059, 225375696), (22113, 224825328), (22344, 222501006), (22477, 221184432), (22876, 217326564), (22932, 216795852), (23478, 211754088), (23814, 208766376), (24206, 205385544), (24336, 204288399), (24381, 203911344), (24624, 201899061), (24696, 201310434), (24843, 200119248), (25137, 197778672), (25272, 196722162), (25284, 196628796), (25688, 193536378), (26068, 190715148), (26244, 189436156), (26676, 186368364), (26754, 185825016), (26832, 185284827), (27216, 182670579), (27378, 181589688), (27391, 181503504), (27664, 179712351), (27702, 179465832), (27783, 178942608), (27864, 178422426), (28392, 175104342), (28431, 174864144), (28728, 173056338), (28899, 172032336), (29068, 171032148), (29412, 169031772), (29484, 168618996), (29498, 168538968), (30186, 164697624), (30576, 162596889), (30618, 162373848), (31122, 159744312), (31304, 158815566), (31347, 158597712), (31752, 156574782), (31863, 156029328), (31941, 155648304), (32319, 153827856), (32508, 152933508), (33124, 150089436), (33516, 148334004), (33712, 147471597), (34314, 144884376), (34398, 144530568), (34992, 142077117), (35217, 141169392), (35568, 139776273), (35672, 139368762), (35721, 139177584), (36309, 136923696), (36504, 136192266), (36936, 134599374), (37044, 134206956), (37908, 131148108), (37926, 131085864), (38532, 129024252), (39102, 127143432), (39216, 126773829), (39312, 126464247), (40014, 124245576), (40033, 124186608), (40131, 123883344), (40248, 123523218), (40824, 121780386), (41067, 121059792), (41496, 119808234), (41553, 119643888), (41796, 118948284), (42484, 117021996), (42588, 116736228), (43092, 115370892), (43344, 114700131), (43602, 114021432), (44118, 112687848), (44226, 112412664), (44247, 112359312), (44688, 111250503), (44954, 110592216), (45279, 109798416), (45752, 108663282), (45864, 108397926), (45927, 108249232), (46683, 106496208), (46956, 105877044), (47628, 104383188), (48412, 102692772), (48762, 101955672), (49392, 100655217), (49686, 100059624), (50274, 98889336), (50544, 98361081), (50568, 98314398), (50869, 97732656), (51376, 96768189), (51471, 96589584), (51597, 96353712), (52136, 95357574), (52488, 94718078), (53352, 93184182), (53508, 92912508), (54756, 90794844), (54782, 90751752), (55404, 89732916), (55566, 89471304), (55728, 89211213), (56784, 87552171), (56862, 87432072), (56889, 87390576), (57456, 86528169), (57798, 86016168), (57967, 85765392), (58136, 85516074), (58653, 84762288), (58824, 84515886), (58968, 84309498), (58996, 84269484), (60021, 82830384), (60372, 82348812), (61236, 81186924), (62244, 79872156), (62608, 79407783), (62694, 79298856), (63504, 78287391), (63726, 78014664), (63882, 77824152), (64638, 76913928), (65016, 76466754), (65403, 76014288), (66177, 75125232), (66248, 75044718), (66339, 74941776), (67032, 74167002), (67431, 73728144), (68628, 72442188), (68796, 72265284), (70434, 70584696), (71344, 69684381), (71442, 69588792), (72618, 68461848), (73008, 68096133), (73143, 67970448), (73872, 67299687), (74088, 67103478), (74347, 66869712), (74529, 66706416), (75411, 65926224), (75816, 65574054), (75852, 65542932), (77064, 64512126), (78204, 63571716), (80028, 62122788), (80066, 62093304), (80262, 61941672), (80496, 61761609), (81648, 60890193), (82134, 60529896), (82173, 60501168), (82992, 59904117), (83106, 59821944), (83349, 59647536), (83592, 59474142), (84721, 58681584), (84968, 58510998), (85176, 58368114), (85293, 58288048), (86184, 57685446), (86697, 57344112), (87204, 57010716), (88236, 56343924), (88452, 56206332), (88494, 56179656), (89908, 55296108), (90558, 54899208), (91504, 54331641), (91728, 54198963), (91854, 54124616), (93366, 53248104), (93912, 52938522), (94041, 52865904), (95256, 52191594), (95589, 52009776), (95823, 51882768), (96824, 51346386), (96957, 51275952), (97524, 50977836), (99372, 50029812), (100548, 49444668), (101136, 49157199), (101738, 48866328), (102942, 48294792), (103194, 48176856), (104272, 47678787), (104976, 47359039), (105651, 47056464), (106704, 46592091), (107016, 46456254), (107163, 46392528), (108927, 45641232), (109512, 45397422), (109564, 45375876), (110808, 44866458), (111132, 44735652), (113724, 43716036), (113778, 43695288), (115596, 43008084), (115934, 42882696), (116272, 42758037), (117306, 42381144), (117648, 42257943), (117936, 42154749), (117992, 42134742), (120042, 41415192), (120099, 41395536), (120393, 41294448), (120744, 41174406), (122472, 40593462), (123201, 40353264), (124488, 39936078), (124659, 39881296), (125388, 39649428), (127452, 39007332), (127764, 38912076), (129276, 38456964), (130032, 38233377), (130806, 38007144), (132354, 37562616), (132496, 37522359), (132678, 37470888), (132741, 37453104), (134064, 37083501), (134862, 36864072), (135837, 36599472), (137256, 36221094), (137592, 36132642), (138073, 36006768), (140049, 35498736), (140868, 35292348), (142884, 34794396), (145236, 34230924), (146286, 33985224), (148176, 33551739), (148694, 33434856), (149058, 33353208), (150822, 32963112), (151632, 32787027), (151704, 32771466), (152607, 32577552), (154128, 32256063), (154413, 32196528), (154791, 32117904), (156408, 31785858), (157339, 31597776), (160056, 31061394), (160132, 31046652), (160524, 30970836), (164268, 30264948), (164346, 30250584), (166212, 29910972), (166698, 29823768), (167184, 29737071), (169442, 29340792), (169936, 29255499), (170352, 29184057), (170586, 29144024), (170667, 29130192), (172368, 28842723), (173394, 28672056), (173901, 28588464), (174408, 28505358), (175959, 28254096), (176472, 28171962), (176904, 28103166), (176988, 28089828), (179816, 27648054), (180063, 27610128), (181116, 27449604), (183708, 27062308), (186732, 26624052), (187824, 26469261), (188082, 26432952), (190512, 26095797), (191178, 26004888), (191646, 25941384), (191737, 25929072), (193648, 25673193), (193914, 25637976), (195048, 25488918), (196209, 25338096), (198531, 25041744), (198744, 25014906), (199017, 24980592), (201096, 24722334), (202293, 24576048), (203476, 24433164), (205884, 24147396), (206388, 24088428), (211302, 23528232), (214032, 23228127), (214326, 23196264), (217854, 22820616), (219024, 22698711), (219128, 22687938), (219429, 22656816), (221616, 22433229), (222264, 22367826), (223041, 22289904), (223587, 22235472), (226233, 21975408), (227448, 21858018), (227556, 21847644), (231192, 21504042), (231868, 21441348), (234612, 21190572), (235984, 21067371), (240084, 20707596), (240198, 20697768), (240786, 20647224), (241488, 20587203), (244944, 20296731), (246402, 20176632), (246519, 20167056), (248976, 19968039), (249318, 19940648), (250047, 19882512), (250776, 19824714), (254163, 19560528), (254904, 19503666), (255528, 19456038), (258552, 19228482), (260091, 19114704), (261612, 19003572), (264708, 18781308), (265356, 18735444), (265482, 18726552), (269724, 18432036), (271674, 18299736), (274512, 18110547), (275184, 18066321), (276146, 18003384), (280098, 17749368), (280231, 17740944), (281736, 17646174), (282123, 17621968), (285768, 17397198), (286767, 17336592), (287469, 17294256), (290472, 17115462), (290871, 17091984), (292572, 16992612), (297388, 16717428), (298116, 16676604), (301644, 16481556), (303408, 16385733), (305214, 16288776), (308826, 16098264), (309582, 16058952), (312816, 15892929), (314678, 15798888), (316953, 15685488), (320112, 15530697), (320264, 15523326), (321048, 15485418), (321489, 15464176), (326781, 15213744), (328536, 15132474), (328692, 15125292), (332424, 14955486), (333396, 14911884), (338884, 14670396), (341172, 14572012), (341334, 14565096), (346788, 14336028), (347802, 14294232), (348816, 14252679), (351918, 14127048), (352944, 14085981), (353808, 14051583), (353976, 14044914), (356083, 13961808), (359632, 13824027), (360126, 13805064), (360297, 13798512), (361179, 13764816), (362232, 13724802), (367416, 13531154), (369603, 13451088), (373464, 13312026), (376164, 13216476), (382356, 13002444), (383292, 12970692), (383474, 12964536), (387828, 12818988), (390096, 12744459), (392418, 12669048), (397062, 12520872), (397488, 12507453), (398034, 12490296), (398223, 12484368), (402192, 12361167), (404586, 12288024), (406952, 12216582), (407511, 12199824), (411768, 12073698), (412776, 12044214), (414219, 12002256), (420147, 11832912), (422604, 11764116), (428652, 11598132), (435708, 11410308), (438256, 11343969), (438858, 11328408), (444528, 11183913), (446082, 11144952), (447174, 11117736), (452466, 10987704), (454896, 10929009), (455112, 10923822), (457821, 10859184), (462384, 10752021), (463239, 10732176), (463736, 10720674), (464373, 10705968), (469224, 10595286), (472017, 10532592), (480168, 10353798), (480396, 10348884), (481572, 10323612), (492804, 10088316), (493038, 10083528), (498636, 9970324), (500094, 9941256), (501552, 9912357), (508326, 9780264), (509808, 9751833), (511056, 9728019), (512001, 9710064), (517104, 9614241), (520182, 9557352), (520429, 9552816), (521703, 9529488), (523224, 9501786), (527877, 9418032), (529416, 9390654), (530712, 9367722), (530964, 9363276), (539448, 9216018), (540189, 9203376), (543348, 9149868), (552292, 9001692), (560196, 8874684), (560462, 8870472), (563472, 8823087), (564246, 8810984), (571536, 8698599), (573534, 8668296), (574938, 8647128), (575211, 8643024), (580944, 8557731), (581742, 8545992), (585144, 8496306), (588627, 8446032), (594776, 8358714), (595593, 8347248), (596232, 8338302), (597051, 8326864), (603288, 8240778), (606879, 8192016), (610428, 8144388), (617652, 8049132), (619164, 8029476), (629356, 7899444), (633906, 7842744), (640528, 7761663), (642096, 7742709), (642978, 7732088), (653562, 7606872), (657072, 7566237), (657384, 7562646), (658287, 7552272), (664848, 7477743), (666792, 7455942), (669123, 7429968), (670761, 7411824), (677768, 7335198), (678699, 7325136), (682344, 7286006), (682668, 7282548), (693576, 7168014), (695604, 7147116), (703836, 7063524), (707952, 7022457), (712166, 6980904), (720252, 6902532), (720594, 6899256), (722358, 6882408), (724464, 6862401), (734832, 6765577), (739206, 6725544), (739557, 6722352), (746928, 6656013), (750141, 6627504), (752328, 6608238), (762489, 6520176), (764712, 6501222), (766584, 6485346), (766948, 6482268), (775656, 6409494), (780273, 6371568), (784836, 6334524), (794124, 6260436), (796068, 6245148), (796446, 6242184), (809172, 6144012), (813904, 6108291), (815022, 6099912), (823536, 6036849), (825552, 6022107), (828438, 6001128), (840294, 5916456), (840693, 5913648), (845208, 5882058), (857304, 5799066), (860301, 5778864), (862407, 5764752), (871416, 5705154), (872613, 5697328), (877716, 5664204), (892164, 5572476), (894348, 5558868), (904932, 5493852), (910224, 5461911), (915642, 5429592), (926478, 5366088), (927472, 5360337), (928746, 5352984), (938448, 5297643), (944034, 5266296), (950859, 5228496), (960336, 5176899), (960792, 5174442), (963144, 5161806), (966511, 5143824), (980343, 5071248), (985608, 5044158), (986076, 5041764), (997272, 4985162), (1000188, 4970628), (1016652, 4890132), (1024002, 4855032), (1040364, 4778676), (1040858, 4776408), (1043406, 4764744), (1046448, 4750893), (1055754, 4709016), (1058832, 4695327), (1061424, 4683861), (1061928, 4681638), (1068249, 4653936), (1078896, 4608009), (1080378, 4601688), (1080891, 4599504), (1083537, 4588272), (1086696, 4574934), (1101373, 4513968), (1104584, 4500846), (1108809, 4483696), (1120392, 4437342), (1120924, 4435236), (1128492, 4405492), (1147068, 4334148), (1149876, 4323564), (1150422, 4321512), (1163484, 4272996), (1170288, 4248153), (1177254, 4223016), (1189552, 4179357), (1191186, 4173624), (1192464, 4169151), (1194102, 4163432), (1194669, 4161456), (1206576, 4120389), (1213758, 4096008), (1220856, 4072194), (1222533, 4066608), (1235304, 4024566), (1238328, 4014738), (1242657, 4000752), (1258712, 3949722), (1260441, 3944304), (1267812, 3921372), (1285956, 3866044), (1307124, 3803436), (1314768, 3781323), (1316574, 3776136), (1333584, 3727971), (1338246, 3714984), (1341522, 3705912), (1355536, 3667599), (1357398, 3662568), (1364688, 3643003), (1365336, 3641274), (1373463, 3619728), (1387152, 3584007), (1389717, 3577392), (1391208, 3573558), (1393119, 3568656), (1407672, 3531762), (1416051, 3510864), (1424332, 3490452), (1440504, 3451266), (1441188, 3449628), (1444716, 3441204), (1478412, 3362772), (1479114, 3361176), (1500282, 3313752), (1504656, 3304119), (1524978, 3260088), (1529424, 3250611), (1533168, 3242673), (1533896, 3241134), (1536003, 3236688), (1551312, 3204747), (1560546, 3185784), (1561287, 3184272), (1565109, 3176496), (1569672, 3167262), (1583631, 3139344), (1588248, 3130218), (1592136, 3122574), (1592892, 3121092), (1618344, 3072006), (1620567, 3067792), (1630044, 3049956), (1656876, 3000564), (1680588, 2958228), (1681386, 2956824), (1690416, 2941029), (1714608, 2899533), (1720602, 2889432), (1724814, 2882376), (1725633, 2881008), (1742832, 2852577), (1745226, 2848664), (1755432, 2832102), (1765881, 2815344), (1784328, 2786238), (1786779, 2782416), (1788696, 2779434), (1809864, 2746926), (1820637, 2730672), (1831284, 2714796), (1852956, 2683044), (1857492, 2676492), (1888068, 2633148), (1901718, 2614248), (1921584, 2587221), (1926288, 2580903), (1933022, 2571912), (1960686, 2535624), (1971216, 2522079), (1972152, 2520882), (1974861, 2517424), (1994544, 2492581), (2000376, 2485314), (2007369, 2476656), (2012283, 2470608), (2033304, 2445066), (2036097, 2441712), (2048004, 2427516), (2080728, 2389338), (2081716, 2388204), (2086812, 2382372), (2111508, 2354508), (2123856, 2340819), (2136498, 2326968), (2160756, 2300844), (2161782, 2299752), (2167074, 2294136), (2173392, 2287467), (2202746, 2256984), (2209168, 2250423), (2217618, 2241848), (2218671, 2240784)]