2516371301808

素因数分解:

$2^4\times 3^5\times 7^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{37}}^1\times {\mathrm{67}}^1\times {\mathrm{151}}^1$

素因数の和:317

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 19, 21, 24, 26, 27, 28, 36, 37, 38, 39, 42, 48, 52, 54, 56, 57, 63, 67, 72, 74, 76, 78, 81, 84, 91, 104, 108, 111, 112, 114, 117, 126, 133, 134, 144, 148, 151, 152, 156, 162, 168, 171, 182, 189, 201, 208, 216, 222, 228, 234, 243, 247, 252, 259, 266, 268, 273, 296, 302, 304, 312, 324, 333, 336, 342, 351, 364, 378, 399, 402, 432, 444, 453, 456, 468, 469, 481, 486, 494, 504, 513, 518, 532, 536, 546, 567, 592, 603, 604, 624, 648, 666, 684, 702, 703, 728, 741, 756, 777, 798, 804, 819, 871, 888, 906, 912, 936, 938, 962, 972, 988, 999, 1008, 1026, 1036, 1053, 1057, 1064, 1072, 1092, 1134, 1197, 1206, 1208, 1273, 1296, 1332, 1359, 1368, 1404, 1406, 1407, 1443, 1456, 1482, 1512, 1539, 1554, 1596, 1608, 1638, 1701, 1729, 1742, 1776, 1809, 1812, 1872, 1876, 1924, 1944, 1963, 1976, 1998, 2052, 2072, 2106, 2109, 2114, 2128, 2184, 2223, 2268, 2331, 2394, 2412, 2416, 2457, 2479, 2546, 2613, 2664, 2718, 2736, 2808, 2812, 2814, 2869, 2886, 2964, 2997, 3024, 3078, 3108, 3159, 3171, 3192, 3216, 3276, 3367, 3402, 3458, 3484, 3591, 3618, 3624, 3752, 3819, 3848, 3888, 3926, 3952, 3996, 4077, 4104, 4144, 4212, 4218, 4221, 4228, 4329, 4368, 4446, 4536, 4617, 4662, 4788, 4824, 4914, 4921, 4958, 5092, 5187, 5226, 5328, 5427, 5436, 5587, 5616, 5624, 5628, 5738, 5772, 5889, 5928, 5994, 6097, 6156, 6216, 6318, 6327, 6342, 6384, 6552, 6669, 6734, 6804, 6916, 6968, 6993, 7182, 7236, 7248, 7371, 7437, 7504, 7638, 7696, 7839, 7852, 7992, 8154, 8208, 8424, 8436, 8442, 8456, 8607, 8658, 8892, 8911, 8991, 9072, 9139, 9234, 9324, 9513, 9576, 9648, 9828, 9842, 9916, 10101, 10117, 10184, 10374, 10452, 10773, 10854, 10872, 11174, 11248, 11256, 11457, 11476, 11544, 11778, 11856, 11988, 12194, 12231, 12312, 12432, 12636, 12654, 12663, 12684, 12987, 13104, 13338, 13468, 13608, 13741, 13832, 13936, 13986, 14364, 14472, 14742, 14763, 14874, 15276, 15561, 15678, 15704, 15984, 16281, 16308, 16549, 16761, 16848, 16872, 16884, 16912, 17214, 17316, 17353, 17667, 17784, 17822, 17982, 18278, 18291, 18468, 18648, 18981, 19026, 19152, 19656, 19684, 19832, 20007, 20083, 20202, 20234, 20368, 20748, 20904, 20979, 21546, 21708, 21744, 22113, 22311, 22348, 22512, 22914, 22952, 23088, 23517, 23556, 23976, 24388, 24462, 24624, 25272, 25308, 25326, 25368, 25821, 25974, 26676, 26733, 26936, 27216, 27417, 27482, 27664, 27972, 28539, 28728, 28944, 29484, 29526, 29748, 30303, 30351, 30552, 31122, 31356, 31408, 32227, 32319, 32562, 32616, 33098, 33522, 33744, 33768, 34371, 34428, 34632, 34706, 35334, 35568, 35644, 35964, 36556, 36582, 36693, 36936, 37296, 37297, 37962, 37989, 38052, 38961, 39109, 39312, 39368, 39664, 40014, 40166, 40404, 40468, 41223, 41496, 41808, 41958, 43092, 43416, 44226, 44289, 44622, 44696, 45828, 45904, 46683, 47034, 47101, 47112, 47952, 48776, 48924, 49647, 50283, 50544, 50616, 50652, 50736, 51642, 51948, 52059, 53001, 53352, 53466, 53872, 54834, 54873, 54964, 55944, 56943, 57078, 57456, 58968, 59052, 59496, 60021, 60249, 60606, 60702, 61104, 62244, 62712, 62937, 63973, 64454, 64638, 65124, 65232, 66196, 66933, 67044, 67536, 68742, 68856, 69264, 69412, 70551, 70668, 70819, 71288, 71928, 72631, 73112, 73164, 73386, 73872, 74594, 75924, 75978, 76104, 77463, 77922, 78218, 78736, 80028, 80199, 80332, 80808, 80936, 82251, 82446, 82992, 83916, 85617, 86184, 86832, 88452, 88578, 89244, 89392, 90909, 91053, 91656, 93366, 94068, 94202, 94224, 96681, 97552, 97848, 99294, 100566, 101232, 101304, 103113, 103284, 103896, 104118, 106002, 106153, 106704, 106932, 109668, 109746, 109928, 111888, 111891, 113886, 113967, 114156, 115843, 116883, 117327, 117936, 118104, 118992, 120042, 120498, 121212, 121404, 123669, 124488, 125424, 125874, 127946, 128908, 129276, 130248, 131521, 132392, 132867, 133866, 134088, 137484, 137712, 138824, 140049, 141102, 141303, 141336, 141638, 142576, 143856, 145262, 146224, 146328, 146772, 148941, 149188, 150849, 151848, 151956, 152208, 154926, 155844, 156177, 156436, 159003, 160056, 160398, 160664, 161616, 161872, 164502, 164619, 164892, 167832, 170829, 171234, 172368, 176904, 177156, 178488, 180747, 181818, 182106, 183312, 186732, 188136, 188404, 191919, 192223, 193362, 195696, 198588, 200799, 201132, 202608, 206226, 206568, 207792, 208236, 211653, 212004, 212306, 212457, 213864, 217893, 219336, 219492, 219856, 223782, 225589, 227772, 227934, 228312, 231686, 232389, 233766, 234654, 236208, 240084, 240597, 240996, 242424, 242808, 246753, 247338, 248976, 251748, 255892, 256851, 257816, 258552, 260496, 261079, 263042, 264784, 265734, 267732, 268176, 272727, 273159, 274968, 277648, 280098, 282204, 282606, 282672, 283276, 290043, 290524, 292656, 293544, 297882, 298376, 301698, 303696, 303912, 309339, 309852, 311688, 312354, 312872, 318006, 318459, 320112, 320796, 321328, 329004, 329238, 329707, 329784, 335664, 335673, 341658, 342468, 347529, 351981, 353808, 354312, 356976, 361494, 363636, 364212, 371007, 373464, 374329, 376272, 376808, 383838, 384446, 386724, 394563, 397176, 398601, 401598, 402264, 412452, 413136, 416472, 420147, 423306, 423909, 424008, 424612, 424914, 427728, 435786, 438672, 438984, 446823, 447564, 451178, 452547, 455544, 455868, 456624, 463372, 464778, 467532, 468531, 469308, 477009, 480168, 481194, 481992, 484848, 485616, 493506, 493857, 494676, 503496, 508417, 511784, 513702, 515632, 517104, 522158, 526084, 531468, 535464, 542241, 545454, 546318, 549936, 560196, 564408, 565212, 566552, 575757, 576669, 580086, 581048, 587088, 595764, 596752, 602397, 603396, 607824, 612313, 618678, 619704, 623376, 624708, 625744, 636012, 636918, 637371, 641592, 653679, 658008, 658476, 659414, 659568, 671346, 676767, 683316, 684936, 695058, 697167, 703962, 708624, 721791, 722988, 727272, 728424, 740259, 742014, 743071, 746928, 748658, 753616, 767676, 768892, 773448, 783237, 789126, 794352, 797202, 803196, 804528, 818181, 819477, 824904, 832944, 840294, 846612, 847818, 848016, 849224, 849828, 870129, 871572, 877968, 893646, 895128, 902356, 905094, 911088, 911736, 920647, 926744, 929556, 935064, 937062, 938616, 954018, 955377, 960336, 962388, 963984, 987012, 987714, 989121, 989352, 1006992, 1007019, 1016834, 1023568, 1027404, 1042587, 1044316, 1052168, 1055943, 1062936, 1070928, 1084482, 1090908, 1092636, 1113021, 1120392, 1122987, 1128816, 1130424, 1133104, 1151514, 1153338, 1160172, 1162096, 1183689, 1191528, 1195803, 1204794, 1206792, 1224626, 1237356, 1239408, 1249416, 1271727, 1272024, 1273836, 1274742, 1283184, 1307358, 1316016, 1316952, 1318828, 1340469, 1342692, 1345561, 1353534, 1357641, 1366632, 1369872, 1379989, 1390116, 1394334, 1405593, 1407924, 1443582, 1445976, 1454544, 1456848, 1480518, 1481571, 1484028, 1486142, 1497316, 1525251, 1535352, 1537784, 1546896, 1566474, 1578252, 1594404, 1606392, 1626723, 1636362, 1638954, 1649808, 1680588, 1693224, 1695636, 1698448, 1699656, 1727271, 1730007, 1740258, 1743144, 1787292, 1790256, 1804712, 1810188, 1823472, 1836939, 1841294, 1853488, 1859112, 1870128, 1874124, 1877232, 1908036, 1910754, 1912113, 1924776, 1961037, 1974024, 1975428, 1978242, 1978704, 2014038, 2030301, 2033668, 2054808, 2085174, 2088632, 2104336, 2111886, 2125872, 2165373, 2168964, 2181816, 2185272, 2220777, 2226042, 2229213, 2240784, 2245974, 2260848, 2303028, 2306676, 2320344, 2349711, 2367378, 2383056, 2391606, 2409588, 2413584, 2449252, 2458431, 2474712, 2498832, 2498899, 2543454, 2544048, 2547672, 2549484, 2610387, 2614716, 2620303, 2633904, 2637656, 2680938, 2685384, 2691122, 2707068, 2715282, 2733264, 2759978, 2761941, 2780232, 2788668, 2811186, 2815848, 2866131, 2887164, 2891952, 2961036, 2963142, 2967363, 2968056, 2972284, 2994632, 3021057, 3050502, 3070704, 3075568, 3127761, 3132948, 3156504, 3167829, 3188808, 3212784, 3253446, 3272724, 3277908, 3339063, 3361176, 3368961, 3386448, 3391272, 3399312, 3454542, 3460014, 3480516, 3486288, 3551067, 3574584, 3609424, 3620376, 3673878, 3682588, 3718224, 3748248, 3815181, 3816072, 3821508, 3824226, 3849552, 3922074, 3948048, 3950856, 3956484, 4021407, 4028076, 4036683, 4060602, 4067336, 4109616, 4139967, 4170348, 4177264, 4216779, 4223772, 4286191, 4330746, 4337928, 4363632, 4370544, 4441554, 4452084, 4458426, 4491948, 4575753, 4606056, 4613352, 4640688, 4699422, 4734756, 4783212, 4819176, 4866277, 4880169, 4898504, 4916862, 4949424, 4997798, 5086908, 5095344, 5098968, 5181813, 5190021, 5220774, 5229432, 5240606, 5275312, 5361876, 5370768, 5382244, 5414136, 5430564, 5510817, 5519956, 5523882, 5560464, 5577336, 5622372, 5631696, 5732262, 5736339, 5774328, 5883111, 5922072, 5926284, 5934726, 5936112, 5944568, 5989264, 6042114, 6090903, 6101004, 6255522, 6265896, 6313008, 6335658, 6377616, 6506892, 6545448, 6555816, 6678126, 6687639, 6722352, 6737922, 6782544, 6909084, 6920028, 6961032, 7049133, 7102134, 7112251, 7149168, 7240752, 7347756, 7365176, 7496496, 7496697, 7630362, 7632144, 7643016, 7648452, 7831161, 7844148, 7860909, 7901712, 7912968, 8042814, 8056152, 8073366, 8121204, 8134672, 8279934, 8285823, 8340696, 8433558, 8447544, 8572382, 8598393, 8661492, 8675856, 8883108, 8902089, 8904168, 8916852, 8983896, 9063171, 9151506, 9212112, 9226704, 9383283, 9398844, 9469512, 9503487, 9566424, 9638352, 9659923, 9732554, 9760338, 9797008, 9833724, 9995596, 10106883, 10173816, 10197936, 10363626, 10380042, 10441548, 10458864, 10481212, 10653201, 10723752, 10764488, 10828272, 10861128, 11021634, 11039912, 11047764, 11154672, 11244744, 11445543, 11464524, 11472678, 11548656, 11766222, 11844144, 11852568, 11869452, 11889136, 12084228, 12110049, 12181806, 12202008, 12419901, 12511044, 12531792, 12671316, 12858573, 13013784, 13090896, 13111632, 13356252, 13375278, 13475844, 13727259, 13818168, 13840056, 13922064, 14098266, 14204268, 14224502, 14598831, 14695512, 14730352, 14993394, 15260724, 15286032, 15296904, 15545439, 15570063, 15662322, 15688296, 15721818, 15825936, 16085628, 16112304, 16146732, 16242408, 16532451, 16559868, 16571646, 16681392, 16867116, 16895088, 17144764, 17196786, 17209017, 17322984, 17492293, 17649333, 17766216, 17804178, 17808336, 17833704, 17967792, 18126342, 18272709, 18303012, 18766566, 18797688, 18939024, 19006974, 19132848, 19319846, 19465108, 19520676, 19667448, 19991192, 20062917, 20213766, 20347632, 20727252, 20760084, 20883096, 20962424, 21147399, 21306402, 21336753, 21447504, 21528976, 21722256, 22043268, 22079824, 22095528, 22489488, 22490091, 22891086, 22929048, 22945356, 23532444, 23582727, 23705136, 23738904, 24168456, 24220098, 24363612, 24404016, 24839802, 24857469, 25022088, 25342632, 25717146, 25795179, 26027568, 26706267, 26712504, 26750556, 26951688, 27454518, 27636336, 27680112, 28149849, 28196532, 28408536, 28449004, 28979769, 29197662, 29391024, 29986788, 30320649, 30521448, 30593808, 31090878, 31140126, 31324644, 31376592, 31443636, 31959603, 32171256, 32293464, 32484816, 33064902, 33119736, 33143292, 33734232, 34063939, 34289528, 34393572, 34418034, 34645968, 34984586, 35298666, 35532432, 35608356, 35667408, 36252684, 36330147, 36545418, 36606024, 37259703, 37533132, 37595376, 38013948, 38575719, 38639692, 38930216, 39041352, 39334896, 39982384, 40125834, 40427532, 41181777, 41454504, 41520168, 41766192, 41924848, 42294798, 42612804, 42673506, 43796493, 44086536, 44191056, 44980182, 45782172, 45858096, 45890712, 46710189, 47064888, 47165454, 47477808, 48336912, 48440196, 48727224, 49597353, 49679604, 49714938, 49785757, 50044176, 50685264, 51434292, 51590358, 52476879, 53412534, 53425008, 53501112, 53903376, 54818127, 54909036, 56299698, 56393064, 56817072, 56898008, 57959538, 58395324, 59973576, 60188751, 60641298, 61042896, 62181756, 62280252, 62649288, 62887272, 63442197, 63919206, 64010259, 64342512, 64586928, 66129804, 66239472, 66286584, 67468464, 67470273, 68127878, 68579056, 68787144, 68836068, 69969172, 70597332, 70748181, 71216712, 72505368, 72660294, 73090836, 73212048, 74519406, 74572407, 75066264, 76027896, 77151438, 77279384, 77860432, 78082704, 80118801, 80251668, 80855064, 82363554, 82909008, 83040336, 84589596, 85225608, 85347012, 86939307, 87592986, 88173072, 89960364, 90961947, 91564344, 91781424, 92459263, 93420378, 94129776, 94330908, 96880392, 97454448, 99194706, 99359208, 99429876, 99571514, 102191817, 102868584, 103180716, 104953758, 106825068, 107002224, 108990441, 109636254, 109818072, 111779109, 112599396, 112786128, 113796016, 115727157, 115919076, 116790648, 119947152, 120377502, 121282596, 123545331, 124363512, 124560504, 125298576, 125774544, 126884394, 127838412, 128020518, 131389479, 132259608, 132573168, 134940546, 136255756, 137574288, 137672136, 139938344, 141194664, 141496362, 142433424, 145010736, 145320588, 146181672, 148792059, 149038812, 149144814, 149357271, 150132528, 152055792, 154302876, 154558768, 157430637, 160237602, 160503336, 161710128, 164727108, 169179192, 170451216, 170694024, 173878614, 175185972, 179920728, 180566253, 181923894, 183128688, 184918526, 186840756, 188661816, 192030777, 193760784, 198389412, 198718416, 198859752, 199143028, 202410819, 204383634, 205737168, 206361432, 209907516, 212244543, 213650136, 217980882, 219272508, 219636144, 223558218, 223717221, 225198792, 231454314, 231838152, 233581296, 240755004, 242565192, 247090662, 248727024, 249121008, 253768788, 255676824, 256041036, 260817921, 262778958, 264519216, 269881092, 272511512, 275344272, 277377789, 279876688, 282389328, 282992724, 290641176, 292363344, 297584118, 298077624, 298289628, 298714542, 306575451, 308605752, 314861274, 320475204, 321006672, 326971323, 329454216, 335337327, 338358384, 341388048, 347181471, 347757228, 350371944, 359841456, 361132506, 363847788, 369837052, 373681512, 377323632, 384061554, 394168437, 396778824, 397719504, 398286056, 404821638, 408767268, 412722864, 419815032, 424489086, 427300272, 435961764, 438545016, 447116436, 447434442, 448071813, 450397584, 462908628, 463676304, 472291911, 481510008, 485130384, 494181324, 507537576, 511353648, 512082072, 521635842, 525557916, 539762184, 545023024, 554755578, 565985448, 576092331, 581282352, 595168236, 596155248, 596579256, 597429084, 607232457, 613150902, 617211504, 629722548, 636733629, 640950408, 647214841, 653942646, 658908432, 670674654, 694362942, 695514456, 700743888, 722265012, 727695576, 739674104, 747363024, 768123108, 782453763, 788336874, 793557648, 796572112, 809643276, 817534536, 832133367, 839630064, 848978172, 871923528, 877090032, 894232872, 894868884, 896143626, 919726353, 925817256, 944583822, 963020016, 988362648, 1015075152, 1024164144, 1041544413, 1043271684, 1051115832, 1079524368, 1109511156, 1131970896, 1152184662, 1182505311, 1190336472, 1193158512, 1194858168, 1214464914, 1226301804, 1259445096, 1273467258, 1281900816, 1294429682, 1307885292, 1341349308, 1344215439, 1388725884, 1391028912, 1416875733, 1444530024, 1455391152, 1479348208, 1536246216, 1564907526, 1576673748, 1619286552, 1635069072, 1664266734, 1697956344, 1728276993, 1743847056, 1788465744, 1789737768, 1792287252, 1839452706, 1851634512, 1889167644, 1941644523, 1976725296, 2083088826, 2086543368, 2102231664, 2219022312, 2304369324, 2347361289, 2365010622, 2380672944, 2389716336, 2428929828, 2452603608, 2496400101, 2518890192, 2546934516, 2588859364, 2615770584, 2682698616, 2688430878, 2759179059, 2777451768, 2833751466, 2889060048, 3072492432, 3129815052, 3153347496, 3238573104, 3328533468, 3395912688, 3456553986, 3579475536, 3584574504, 3678905412, 3778335288, 3883289046, 4032646317, 4166177652, 4173086736, 4250627199, 4438044624, 4608738648, 4694722578, 4730021244, 4857859656, 4905207216, 4992800202, 5093869032, 5177718728, 5231541168, 5365397232, 5376861756, 5518358118, 5554903536, 5667502932, 5824933569, 6259630104, 6306694992, 6657066936, 6913107972, 7169149008, 7357810824, 7489200303, 7556670576, 7766578092, 8065292634, 8277537177, 8332355304, 8501254398, 9217477296, 9389445156, 9460042488, 9715719312, 9985600404, 10187738064, 10355437456, 10753723512, 11036716236, 11335005864, 11649867138, 12097938951, 12519260208, 13314133872, 13826215944, 14715621648, 14978400606, 15533156184, 16130585268, 16555074354, 16664710608, 17002508796, 17474800707, 18778890312, 18920084976, 19971200808, 21507447024, 22073432472, 22467600909, 22670011728, 23299734276, 24195877902, 27652431888, 29956801212, 31066312368, 32261170536, 33110148708, 34005017592, 34949601414, 37557780624, 39942401616, 44146864944, 44935201818, 46599468552, 48391755804, 52424402121, 59913602424, 64522341072, 66220297416, 68010035184, 69899202828, 89870403636, 93198937104, 96783511608, 104848804242, 119827204848, 132440594832, 139798405656, 157273206363, 179740807272, 193567023216, 209697608484, 279596811312, 314546412726, 359481614544, 419395216968, 629092825452, 838790433936, 1258185650904, 2516371301808]

約数ペア:

[(1, 2516371301808), (2, 1258185650904), (3, 838790433936), (4, 629092825452), (6, 419395216968), (7, 359481614544), (8, 314546412726), (9, 279596811312), (12, 209697608484), (13, 193567023216), (14, 179740807272), (16, 157273206363), (18, 139798405656), (19, 132440594832), (21, 119827204848), (24, 104848804242), (26, 96783511608), (27, 93198937104), (28, 89870403636), (36, 69899202828), (37, 68010035184), (38, 66220297416), (39, 64522341072), (42, 59913602424), (48, 52424402121), (52, 48391755804), (54, 46599468552), (56, 44935201818), (57, 44146864944), (63, 39942401616), (67, 37557780624), (72, 34949601414), (74, 34005017592), (76, 33110148708), (78, 32261170536), (81, 31066312368), (84, 29956801212), (91, 27652431888), (104, 24195877902), (108, 23299734276), (111, 22670011728), (112, 22467600909), (114, 22073432472), (117, 21507447024), (126, 19971200808), (133, 18920084976), (134, 18778890312), (144, 17474800707), (148, 17002508796), (151, 16664710608), (152, 16555074354), (156, 16130585268), (162, 15533156184), (168, 14978400606), (171, 14715621648), (182, 13826215944), (189, 13314133872), (201, 12519260208), (208, 12097938951), (216, 11649867138), (222, 11335005864), (228, 11036716236), (234, 10753723512), (243, 10355437456), (247, 10187738064), (252, 9985600404), (259, 9715719312), (266, 9460042488), (268, 9389445156), (273, 9217477296), (296, 8501254398), (302, 8332355304), (304, 8277537177), (312, 8065292634), (324, 7766578092), (333, 7556670576), (336, 7489200303), (342, 7357810824), (351, 7169149008), (364, 6913107972), (378, 6657066936), (399, 6306694992), (402, 6259630104), (432, 5824933569), (444, 5667502932), (453, 5554903536), (456, 5518358118), (468, 5376861756), (469, 5365397232), (481, 5231541168), (486, 5177718728), (494, 5093869032), (504, 4992800202), (513, 4905207216), (518, 4857859656), (532, 4730021244), (536, 4694722578), (546, 4608738648), (567, 4438044624), (592, 4250627199), (603, 4173086736), (604, 4166177652), (624, 4032646317), (648, 3883289046), (666, 3778335288), (684, 3678905412), (702, 3584574504), (703, 3579475536), (728, 3456553986), (741, 3395912688), (756, 3328533468), (777, 3238573104), (798, 3153347496), (804, 3129815052), (819, 3072492432), (871, 2889060048), (888, 2833751466), (906, 2777451768), (912, 2759179059), (936, 2688430878), (938, 2682698616), (962, 2615770584), (972, 2588859364), (988, 2546934516), (999, 2518890192), (1008, 2496400101), (1026, 2452603608), (1036, 2428929828), (1053, 2389716336), (1057, 2380672944), (1064, 2365010622), (1072, 2347361289), (1092, 2304369324), (1134, 2219022312), (1197, 2102231664), (1206, 2086543368), (1208, 2083088826), (1273, 1976725296), (1296, 1941644523), (1332, 1889167644), (1359, 1851634512), (1368, 1839452706), (1404, 1792287252), (1406, 1789737768), (1407, 1788465744), (1443, 1743847056), (1456, 1728276993), (1482, 1697956344), (1512, 1664266734), (1539, 1635069072), (1554, 1619286552), (1596, 1576673748), (1608, 1564907526), (1638, 1536246216), (1701, 1479348208), (1729, 1455391152), (1742, 1444530024), (1776, 1416875733), (1809, 1391028912), (1812, 1388725884), (1872, 1344215439), (1876, 1341349308), (1924, 1307885292), (1944, 1294429682), (1963, 1281900816), (1976, 1273467258), (1998, 1259445096), (2052, 1226301804), (2072, 1214464914), (2106, 1194858168), (2109, 1193158512), (2114, 1190336472), (2128, 1182505311), (2184, 1152184662), (2223, 1131970896), (2268, 1109511156), (2331, 1079524368), (2394, 1051115832), (2412, 1043271684), (2416, 1041544413), (2457, 1024164144), (2479, 1015075152), (2546, 988362648), (2613, 963020016), (2664, 944583822), (2718, 925817256), (2736, 919726353), (2808, 896143626), (2812, 894868884), (2814, 894232872), (2869, 877090032), (2886, 871923528), (2964, 848978172), (2997, 839630064), (3024, 832133367), (3078, 817534536), (3108, 809643276), (3159, 796572112), (3171, 793557648), (3192, 788336874), (3216, 782453763), (3276, 768123108), (3367, 747363024), (3402, 739674104), (3458, 727695576), (3484, 722265012), (3591, 700743888), (3618, 695514456), (3624, 694362942), (3752, 670674654), (3819, 658908432), (3848, 653942646), (3888, 647214841), (3926, 640950408), (3952, 636733629), (3996, 629722548), (4077, 617211504), (4104, 613150902), (4144, 607232457), (4212, 597429084), (4218, 596579256), (4221, 596155248), (4228, 595168236), (4329, 581282352), (4368, 576092331), (4446, 565985448), (4536, 554755578), (4617, 545023024), (4662, 539762184), (4788, 525557916), (4824, 521635842), (4914, 512082072), (4921, 511353648), (4958, 507537576), (5092, 494181324), (5187, 485130384), (5226, 481510008), (5328, 472291911), (5427, 463676304), (5436, 462908628), (5587, 450397584), (5616, 448071813), (5624, 447434442), (5628, 447116436), (5738, 438545016), (5772, 435961764), (5889, 427300272), (5928, 424489086), (5994, 419815032), (6097, 412722864), (6156, 408767268), (6216, 404821638), (6318, 398286056), (6327, 397719504), (6342, 396778824), (6384, 394168437), (6552, 384061554), (6669, 377323632), (6734, 373681512), (6804, 369837052), (6916, 363847788), (6968, 361132506), (6993, 359841456), (7182, 350371944), (7236, 347757228), (7248, 347181471), (7371, 341388048), (7437, 338358384), (7504, 335337327), (7638, 329454216), (7696, 326971323), (7839, 321006672), (7852, 320475204), (7992, 314861274), (8154, 308605752), (8208, 306575451), (8424, 298714542), (8436, 298289628), (8442, 298077624), (8456, 297584118), (8607, 292363344), (8658, 290641176), (8892, 282992724), (8911, 282389328), (8991, 279876688), (9072, 277377789), (9139, 275344272), (9234, 272511512), (9324, 269881092), (9513, 264519216), (9576, 262778958), (9648, 260817921), (9828, 256041036), (9842, 255676824), (9916, 253768788), (10101, 249121008), (10117, 248727024), (10184, 247090662), (10374, 242565192), (10452, 240755004), (10773, 233581296), (10854, 231838152), (10872, 231454314), (11174, 225198792), (11248, 223717221), (11256, 223558218), (11457, 219636144), (11476, 219272508), (11544, 217980882), (11778, 213650136), (11856, 212244543), (11988, 209907516), (12194, 206361432), (12231, 205737168), (12312, 204383634), (12432, 202410819), (12636, 199143028), (12654, 198859752), (12663, 198718416), (12684, 198389412), (12987, 193760784), (13104, 192030777), (13338, 188661816), (13468, 186840756), (13608, 184918526), (13741, 183128688), (13832, 181923894), (13936, 180566253), (13986, 179920728), (14364, 175185972), (14472, 173878614), (14742, 170694024), (14763, 170451216), (14874, 169179192), (15276, 164727108), (15561, 161710128), (15678, 160503336), (15704, 160237602), (15984, 157430637), (16281, 154558768), (16308, 154302876), (16549, 152055792), (16761, 150132528), (16848, 149357271), (16872, 149144814), (16884, 149038812), (16912, 148792059), (17214, 146181672), (17316, 145320588), (17353, 145010736), (17667, 142433424), (17784, 141496362), (17822, 141194664), (17982, 139938344), (18278, 137672136), (18291, 137574288), (18468, 136255756), (18648, 134940546), (18981, 132573168), (19026, 132259608), (19152, 131389479), (19656, 128020518), (19684, 127838412), (19832, 126884394), (20007, 125774544), (20083, 125298576), (20202, 124560504), (20234, 124363512), (20368, 123545331), (20748, 121282596), (20904, 120377502), (20979, 119947152), (21546, 116790648), (21708, 115919076), (21744, 115727157), (22113, 113796016), (22311, 112786128), (22348, 112599396), (22512, 111779109), (22914, 109818072), (22952, 109636254), (23088, 108990441), (23517, 107002224), (23556, 106825068), (23976, 104953758), (24388, 103180716), (24462, 102868584), (24624, 102191817), (25272, 99571514), (25308, 99429876), (25326, 99359208), (25368, 99194706), (25821, 97454448), (25974, 96880392), (26676, 94330908), (26733, 94129776), (26936, 93420378), (27216, 92459263), (27417, 91781424), (27482, 91564344), (27664, 90961947), (27972, 89960364), (28539, 88173072), (28728, 87592986), (28944, 86939307), (29484, 85347012), (29526, 85225608), (29748, 84589596), (30303, 83040336), (30351, 82909008), (30552, 82363554), (31122, 80855064), (31356, 80251668), (31408, 80118801), (32227, 78082704), (32319, 77860432), (32562, 77279384), (32616, 77151438), (33098, 76027896), (33522, 75066264), (33744, 74572407), (33768, 74519406), (34371, 73212048), (34428, 73090836), (34632, 72660294), (34706, 72505368), (35334, 71216712), (35568, 70748181), (35644, 70597332), (35964, 69969172), (36556, 68836068), (36582, 68787144), (36693, 68579056), (36936, 68127878), (37296, 67470273), (37297, 67468464), (37962, 66286584), (37989, 66239472), (38052, 66129804), (38961, 64586928), (39109, 64342512), (39312, 64010259), (39368, 63919206), (39664, 63442197), (40014, 62887272), (40166, 62649288), (40404, 62280252), (40468, 62181756), (41223, 61042896), (41496, 60641298), (41808, 60188751), (41958, 59973576), (43092, 58395324), (43416, 57959538), (44226, 56898008), (44289, 56817072), (44622, 56393064), (44696, 56299698), (45828, 54909036), (45904, 54818127), (46683, 53903376), (47034, 53501112), (47101, 53425008), (47112, 53412534), (47952, 52476879), (48776, 51590358), (48924, 51434292), (49647, 50685264), (50283, 50044176), (50544, 49785757), (50616, 49714938), (50652, 49679604), (50736, 49597353), (51642, 48727224), (51948, 48440196), (52059, 48336912), (53001, 47477808), (53352, 47165454), (53466, 47064888), (53872, 46710189), (54834, 45890712), (54873, 45858096), (54964, 45782172), (55944, 44980182), (56943, 44191056), (57078, 44086536), (57456, 43796493), (58968, 42673506), (59052, 42612804), (59496, 42294798), (60021, 41924848), (60249, 41766192), (60606, 41520168), (60702, 41454504), (61104, 41181777), (62244, 40427532), (62712, 40125834), (62937, 39982384), (63973, 39334896), (64454, 39041352), (64638, 38930216), (65124, 38639692), (65232, 38575719), (66196, 38013948), (66933, 37595376), (67044, 37533132), (67536, 37259703), (68742, 36606024), (68856, 36545418), (69264, 36330147), (69412, 36252684), (70551, 35667408), (70668, 35608356), (70819, 35532432), (71288, 35298666), (71928, 34984586), (72631, 34645968), (73112, 34418034), (73164, 34393572), (73386, 34289528), (73872, 34063939), (74594, 33734232), (75924, 33143292), (75978, 33119736), (76104, 33064902), (77463, 32484816), (77922, 32293464), (78218, 32171256), (78736, 31959603), (80028, 31443636), (80199, 31376592), (80332, 31324644), (80808, 31140126), (80936, 31090878), (82251, 30593808), (82446, 30521448), (82992, 30320649), (83916, 29986788), (85617, 29391024), (86184, 29197662), (86832, 28979769), (88452, 28449004), (88578, 28408536), (89244, 28196532), (89392, 28149849), (90909, 27680112), (91053, 27636336), (91656, 27454518), (93366, 26951688), (94068, 26750556), (94202, 26712504), (94224, 26706267), (96681, 26027568), (97552, 25795179), (97848, 25717146), (99294, 25342632), (100566, 25022088), (101232, 24857469), (101304, 24839802), (103113, 24404016), (103284, 24363612), (103896, 24220098), (104118, 24168456), (106002, 23738904), (106153, 23705136), (106704, 23582727), (106932, 23532444), (109668, 22945356), (109746, 22929048), (109928, 22891086), (111888, 22490091), (111891, 22489488), (113886, 22095528), (113967, 22079824), (114156, 22043268), (115843, 21722256), (116883, 21528976), (117327, 21447504), (117936, 21336753), (118104, 21306402), (118992, 21147399), (120042, 20962424), (120498, 20883096), (121212, 20760084), (121404, 20727252), (123669, 20347632), (124488, 20213766), (125424, 20062917), (125874, 19991192), (127946, 19667448), (128908, 19520676), (129276, 19465108), (130248, 19319846), (131521, 19132848), (132392, 19006974), (132867, 18939024), (133866, 18797688), (134088, 18766566), (137484, 18303012), (137712, 18272709), (138824, 18126342), (140049, 17967792), (141102, 17833704), (141303, 17808336), (141336, 17804178), (141638, 17766216), (142576, 17649333), (143856, 17492293), (145262, 17322984), (146224, 17209017), (146328, 17196786), (146772, 17144764), (148941, 16895088), (149188, 16867116), (150849, 16681392), (151848, 16571646), (151956, 16559868), (152208, 16532451), (154926, 16242408), (155844, 16146732), (156177, 16112304), (156436, 16085628), (159003, 15825936), (160056, 15721818), (160398, 15688296), (160664, 15662322), (161616, 15570063), (161872, 15545439), (164502, 15296904), (164619, 15286032), (164892, 15260724), (167832, 14993394), (170829, 14730352), (171234, 14695512), (172368, 14598831), (176904, 14224502), (177156, 14204268), (178488, 14098266), (180747, 13922064), (181818, 13840056), (182106, 13818168), (183312, 13727259), (186732, 13475844), (188136, 13375278), (188404, 13356252), (191919, 13111632), (192223, 13090896), (193362, 13013784), (195696, 12858573), (198588, 12671316), (200799, 12531792), (201132, 12511044), (202608, 12419901), (206226, 12202008), (206568, 12181806), (207792, 12110049), (208236, 12084228), (211653, 11889136), (212004, 11869452), (212306, 11852568), (212457, 11844144), (213864, 11766222), (217893, 11548656), (219336, 11472678), (219492, 11464524), (219856, 11445543), (223782, 11244744), (225589, 11154672), (227772, 11047764), (227934, 11039912), (228312, 11021634), (231686, 10861128), (232389, 10828272), (233766, 10764488), (234654, 10723752), (236208, 10653201), (240084, 10481212), (240597, 10458864), (240996, 10441548), (242424, 10380042), (242808, 10363626), (246753, 10197936), (247338, 10173816), (248976, 10106883), (251748, 9995596), (255892, 9833724), (256851, 9797008), (257816, 9760338), (258552, 9732554), (260496, 9659923), (261079, 9638352), (263042, 9566424), (264784, 9503487), (265734, 9469512), (267732, 9398844), (268176, 9383283), (272727, 9226704), (273159, 9212112), (274968, 9151506), (277648, 9063171), (280098, 8983896), (282204, 8916852), (282606, 8904168), (282672, 8902089), (283276, 8883108), (290043, 8675856), (290524, 8661492), (292656, 8598393), (293544, 8572382), (297882, 8447544), (298376, 8433558), (301698, 8340696), (303696, 8285823), (303912, 8279934), (309339, 8134672), (309852, 8121204), (311688, 8073366), (312354, 8056152), (312872, 8042814), (318006, 7912968), (318459, 7901712), (320112, 7860909), (320796, 7844148), (321328, 7831161), (329004, 7648452), (329238, 7643016), (329707, 7632144), (329784, 7630362), (335664, 7496697), (335673, 7496496), (341658, 7365176), (342468, 7347756), (347529, 7240752), (351981, 7149168), (353808, 7112251), (354312, 7102134), (356976, 7049133), (361494, 6961032), (363636, 6920028), (364212, 6909084), (371007, 6782544), (373464, 6737922), (374329, 6722352), (376272, 6687639), (376808, 6678126), (383838, 6555816), (384446, 6545448), (386724, 6506892), (394563, 6377616), (397176, 6335658), (398601, 6313008), (401598, 6265896), (402264, 6255522), (412452, 6101004), (413136, 6090903), (416472, 6042114), (420147, 5989264), (423306, 5944568), (423909, 5936112), (424008, 5934726), (424612, 5926284), (424914, 5922072), (427728, 5883111), (435786, 5774328), (438672, 5736339), (438984, 5732262), (446823, 5631696), (447564, 5622372), (451178, 5577336), (452547, 5560464), (455544, 5523882), (455868, 5519956), (456624, 5510817), (463372, 5430564), (464778, 5414136), (467532, 5382244), (468531, 5370768), (469308, 5361876), (477009, 5275312), (480168, 5240606), (481194, 5229432), (481992, 5220774), (484848, 5190021), (485616, 5181813), (493506, 5098968), (493857, 5095344), (494676, 5086908), (503496, 4997798), (508417, 4949424), (511784, 4916862), (513702, 4898504), (515632, 4880169), (517104, 4866277), (522158, 4819176), (526084, 4783212), (531468, 4734756), (535464, 4699422), (542241, 4640688), (545454, 4613352), (546318, 4606056), (549936, 4575753), (560196, 4491948), (564408, 4458426), (565212, 4452084), (566552, 4441554), (575757, 4370544), (576669, 4363632), (580086, 4337928), (581048, 4330746), (587088, 4286191), (595764, 4223772), (596752, 4216779), (602397, 4177264), (603396, 4170348), (607824, 4139967), (612313, 4109616), (618678, 4067336), (619704, 4060602), (623376, 4036683), (624708, 4028076), (625744, 4021407), (636012, 3956484), (636918, 3950856), (637371, 3948048), (641592, 3922074), (653679, 3849552), (658008, 3824226), (658476, 3821508), (659414, 3816072), (659568, 3815181), (671346, 3748248), (676767, 3718224), (683316, 3682588), (684936, 3673878), (695058, 3620376), (697167, 3609424), (703962, 3574584), (708624, 3551067), (721791, 3486288), (722988, 3480516), (727272, 3460014), (728424, 3454542), (740259, 3399312), (742014, 3391272), (743071, 3386448), (746928, 3368961), (748658, 3361176), (753616, 3339063), (767676, 3277908), (768892, 3272724), (773448, 3253446), (783237, 3212784), (789126, 3188808), (794352, 3167829), (797202, 3156504), (803196, 3132948), (804528, 3127761), (818181, 3075568), (819477, 3070704), (824904, 3050502), (832944, 3021057), (840294, 2994632), (846612, 2972284), (847818, 2968056), (848016, 2967363), (849224, 2963142), (849828, 2961036), (870129, 2891952), (871572, 2887164), (877968, 2866131), (893646, 2815848), (895128, 2811186), (902356, 2788668), (905094, 2780232), (911088, 2761941), (911736, 2759978), (920647, 2733264), (926744, 2715282), (929556, 2707068), (935064, 2691122), (937062, 2685384), (938616, 2680938), (954018, 2637656), (955377, 2633904), (960336, 2620303), (962388, 2614716), (963984, 2610387), (987012, 2549484), (987714, 2547672), (989121, 2544048), (989352, 2543454), (1006992, 2498899), (1007019, 2498832), (1016834, 2474712), (1023568, 2458431), (1027404, 2449252), (1042587, 2413584), (1044316, 2409588), (1052168, 2391606), (1055943, 2383056), (1062936, 2367378), (1070928, 2349711), (1084482, 2320344), (1090908, 2306676), (1092636, 2303028), (1113021, 2260848), (1120392, 2245974), (1122987, 2240784), (1128816, 2229213), (1130424, 2226042), (1133104, 2220777), (1151514, 2185272), (1153338, 2181816), (1160172, 2168964), (1162096, 2165373), (1183689, 2125872), (1191528, 2111886), (1195803, 2104336), (1204794, 2088632), (1206792, 2085174), (1224626, 2054808), (1237356, 2033668), (1239408, 2030301), (1249416, 2014038), (1271727, 1978704), (1272024, 1978242), (1273836, 1975428), (1274742, 1974024), (1283184, 1961037), (1307358, 1924776), (1316016, 1912113), (1316952, 1910754), (1318828, 1908036), (1340469, 1877232), (1342692, 1874124), (1345561, 1870128), (1353534, 1859112), (1357641, 1853488), (1366632, 1841294), (1369872, 1836939), (1379989, 1823472), (1390116, 1810188), (1394334, 1804712), (1405593, 1790256), (1407924, 1787292), (1443582, 1743144), (1445976, 1740258), (1454544, 1730007), (1456848, 1727271), (1480518, 1699656), (1481571, 1698448), (1484028, 1695636), (1486142, 1693224), (1497316, 1680588), (1525251, 1649808), (1535352, 1638954), (1537784, 1636362), (1546896, 1626723), (1566474, 1606392), (1578252, 1594404)]