5497629441696

素因数分解:

$2^5\times 3^9\times 7^1\times {\mathrm{19}}^1\times {\mathrm{29}}^1\times {\mathrm{31}}^1\times {\mathrm{73}}^1$

素因数の和:196

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 14, 16, 18, 19, 21, 24, 27, 28, 29, 31, 32, 36, 38, 42, 48, 54, 56, 57, 58, 62, 63, 72, 73, 76, 81, 84, 87, 93, 96, 108, 112, 114, 116, 124, 126, 133, 144, 146, 152, 162, 168, 171, 174, 186, 189, 203, 216, 217, 219, 224, 228, 232, 243, 248, 252, 261, 266, 279, 288, 292, 304, 324, 336, 342, 348, 372, 378, 399, 406, 432, 434, 438, 456, 464, 486, 496, 504, 511, 513, 522, 532, 551, 558, 567, 584, 589, 608, 609, 648, 651, 657, 672, 684, 696, 729, 744, 756, 783, 798, 812, 837, 864, 868, 876, 899, 912, 928, 972, 992, 1008, 1022, 1026, 1044, 1064, 1102, 1116, 1134, 1168, 1178, 1197, 1218, 1296, 1302, 1314, 1368, 1387, 1392, 1458, 1488, 1512, 1533, 1539, 1566, 1596, 1624, 1653, 1674, 1701, 1736, 1752, 1767, 1798, 1824, 1827, 1944, 1953, 1971, 2016, 2044, 2052, 2088, 2117, 2128, 2187, 2204, 2232, 2263, 2268, 2336, 2349, 2356, 2394, 2436, 2511, 2592, 2604, 2628, 2697, 2736, 2774, 2784, 2916, 2976, 3024, 3066, 3078, 3132, 3192, 3248, 3306, 3348, 3402, 3472, 3504, 3534, 3591, 3596, 3654, 3857, 3888, 3906, 3942, 4088, 4104, 4123, 4161, 4176, 4234, 4256, 4374, 4408, 4464, 4526, 4536, 4599, 4617, 4698, 4712, 4788, 4872, 4959, 5022, 5103, 5208, 5256, 5301, 5394, 5472, 5481, 5548, 5832, 5859, 5913, 6048, 6132, 6156, 6264, 6293, 6351, 6384, 6496, 6561, 6612, 6696, 6789, 6804, 6944, 7008, 7047, 7068, 7182, 7192, 7308, 7533, 7714, 7776, 7812, 7884, 8091, 8176, 8208, 8246, 8322, 8352, 8468, 8748, 8816, 8928, 9052, 9072, 9198, 9234, 9396, 9424, 9576, 9709, 9744, 9918, 10044, 10206, 10416, 10512, 10602, 10773, 10788, 10962, 11096, 11571, 11664, 11718, 11826, 12264, 12312, 12369, 12483, 12528, 12586, 12702, 12768, 13122, 13224, 13392, 13578, 13608, 13797, 13851, 14094, 14136, 14364, 14384, 14616, 14819, 14877, 15066, 15309, 15428, 15624, 15768, 15841, 15903, 16182, 16352, 16416, 16443, 16492, 16644, 16936, 17081, 17496, 17577, 17632, 17739, 18104, 18144, 18396, 18468, 18792, 18848, 18879, 19053, 19152, 19418, 19488, 19683, 19836, 20088, 20367, 20412, 20832, 21024, 21141, 21204, 21546, 21576, 21924, 22192, 22599, 23142, 23328, 23436, 23652, 24273, 24528, 24624, 24738, 24966, 25056, 25172, 25404, 26244, 26448, 26784, 27156, 27216, 27594, 27702, 28188, 28272, 28728, 28768, 29127, 29232, 29638, 29754, 30132, 30618, 30856, 31248, 31536, 31682, 31806, 32319, 32364, 32886, 32984, 33288, 33872, 34162, 34713, 34992, 35154, 35478, 36208, 36792, 36936, 37107, 37449, 37584, 37758, 38106, 38304, 38836, 39366, 39672, 40176, 40223, 40734, 40824, 41391, 41553, 42282, 42408, 42997, 43092, 43152, 43848, 44384, 44457, 44631, 45198, 45927, 46284, 46872, 47304, 47523, 47709, 48546, 49056, 49248, 49329, 49476, 49932, 50344, 50808, 51243, 52488, 52731, 52896, 53217, 54312, 54432, 55188, 55404, 56376, 56544, 56637, 57159, 57456, 58254, 58464, 59276, 59508, 60264, 61101, 61236, 61712, 62496, 63072, 63364, 63423, 63612, 64638, 64728, 65627, 65772, 65968, 66576, 67744, 67797, 68324, 69426, 69984, 70308, 70956, 72416, 72819, 73584, 73872, 74214, 74898, 75168, 75516, 76212, 77672, 78732, 79344, 80352, 80446, 81468, 81648, 82782, 83106, 84564, 84816, 85994, 86184, 86304, 87381, 87696, 88914, 89262, 90396, 91854, 92568, 93744, 94608, 95046, 95418, 96957, 97092, 98658, 98952, 99864, 100688, 101616, 102486, 104139, 104976, 105462, 106434, 108624, 110376, 110808, 111321, 112347, 112752, 113274, 114318, 114912, 116508, 118552, 119016, 119567, 120528, 120669, 122202, 122472, 123424, 124173, 124659, 126728, 126846, 127224, 128991, 129276, 129456, 131254, 131544, 131936, 133152, 133371, 133893, 135594, 136648, 137781, 138852, 140616, 141912, 142569, 143127, 145638, 147168, 147744, 147987, 148428, 149796, 151032, 152424, 153729, 155344, 157464, 158193, 158688, 159651, 160892, 162936, 163296, 165564, 166212, 169128, 169632, 169911, 171477, 171988, 172368, 174762, 175392, 177828, 178524, 180792, 183303, 183708, 185136, 187488, 189216, 190092, 190269, 190836, 193914, 194184, 196881, 197316, 197904, 199728, 201376, 203232, 203391, 204972, 208278, 209952, 210924, 212868, 217248, 218457, 220752, 221616, 222642, 224694, 225504, 226548, 228636, 233016, 237104, 238032, 239134, 241056, 241338, 244404, 244944, 248346, 249318, 253456, 253692, 254448, 257982, 258552, 258912, 262143, 262508, 263088, 266742, 267786, 271188, 273296, 275562, 277704, 281232, 281561, 283824, 285138, 286254, 290871, 291276, 295974, 296856, 299592, 300979, 302064, 304848, 307458, 310688, 312417, 314928, 316386, 319302, 321784, 325872, 331128, 332424, 333963, 337041, 338256, 339822, 342954, 343976, 344736, 349524, 355656, 357048, 358701, 361584, 362007, 366606, 367416, 370272, 372519, 373977, 380184, 380538, 381672, 386973, 387828, 388368, 393762, 394632, 395808, 399456, 400113, 401679, 406782, 409944, 416556, 421848, 425736, 427707, 429381, 436914, 441504, 443232, 443961, 445284, 449388, 453096, 457272, 459389, 461187, 466032, 474208, 474579, 476064, 478268, 478953, 482676, 488808, 489888, 496692, 498636, 506912, 507384, 508896, 509733, 514431, 515964, 517104, 524286, 525016, 526176, 533484, 535572, 542376, 546592, 549909, 551124, 555408, 562464, 563122, 567648, 570276, 570807, 572508, 581742, 582552, 590643, 591948, 593712, 599184, 601958, 604128, 609696, 610173, 614916, 624834, 629856, 632772, 638604, 643568, 651744, 655371, 662256, 664848, 667926, 674082, 676512, 679644, 685908, 687952, 699048, 711312, 714096, 717402, 723168, 724014, 733212, 734832, 745038, 747954, 760368, 761076, 763344, 773946, 775656, 776736, 786429, 787524, 789264, 800226, 803358, 813564, 819888, 833112, 843696, 844683, 851472, 855414, 858762, 872613, 873828, 887922, 890568, 898776, 902937, 906192, 914544, 918778, 922374, 932064, 937251, 949158, 956536, 957906, 965352, 977616, 993384, 997272, 1001889, 1011123, 1014768, 1019466, 1028862, 1031928, 1034208, 1048572, 1050032, 1066968, 1071144, 1076103, 1084752, 1086021, 1099818, 1102248, 1110816, 1117557, 1126244, 1140552, 1141614, 1145016, 1160919, 1163484, 1165104, 1181286, 1183896, 1187424, 1198368, 1200339, 1203916, 1205037, 1220346, 1229832, 1246913, 1249668, 1265544, 1277208, 1283121, 1287136, 1288143, 1310742, 1324512, 1329696, 1331883, 1335852, 1348164, 1359288, 1371816, 1375904, 1378167, 1383561, 1398096, 1422624, 1423737, 1428192, 1434804, 1436859, 1448028, 1466424, 1469664, 1490076, 1495908, 1520736, 1522152, 1526688, 1529199, 1543293, 1547892, 1551312, 1572858, 1575048, 1578528, 1600452, 1606716, 1627128, 1639776, 1649727, 1666224, 1687392, 1689366, 1702944, 1710828, 1717524, 1745226, 1747656, 1771929, 1775844, 1781136, 1797552, 1805874, 1812384, 1829088, 1837556, 1844748, 1874502, 1898316, 1913072, 1915812, 1930704, 1955232, 1966113, 1986768, 1994544, 2003778, 2022246, 2029536, 2038932, 2057724, 2063856, 2097144, 2100064, 2133936, 2142288, 2152206, 2169504, 2172042, 2199636, 2204496, 2235114, 2252488, 2281104, 2283228, 2290032, 2321838, 2326968, 2330208, 2359287, 2362572, 2367792, 2400678, 2407832, 2410074, 2440692, 2459664, 2493826, 2499336, 2531088, 2534049, 2554416, 2566242, 2576286, 2617839, 2621484, 2663766, 2671704, 2696328, 2708811, 2718576, 2743632, 2756334, 2767122, 2796192, 2811753, 2847474, 2869608, 2873718, 2896056, 2932848, 2980152, 2991816, 3005667, 3033369, 3044304, 3058398, 3086586, 3095784, 3102624, 3145716, 3150096, 3200904, 3213432, 3228309, 3254256, 3258063, 3299454, 3332448, 3352671, 3378732, 3421656, 3435048, 3482757, 3490452, 3495312, 3543858, 3551688, 3562272, 3595104, 3601017, 3611748, 3615111, 3675112, 3689496, 3740739, 3749004, 3796632, 3826144, 3831624, 3849363, 3861408, 3864429, 3932226, 3973536, 3989088, 3995649, 4007556, 4044492, 4077864, 4115448, 4127712, 4134501, 4150683, 4194288, 4267872, 4271211, 4284576, 4304412, 4344084, 4399272, 4408992, 4470228, 4504976, 4562208, 4566456, 4580064, 4587597, 4629879, 4643676, 4653936, 4718574, 4725144, 4735584, 4801356, 4815664, 4820148, 4881384, 4919328, 4949181, 4987652, 4998672, 5062176, 5068098, 5108832, 5132484, 5152572, 5235678, 5242968, 5315787, 5327532, 5343408, 5392656, 5417622, 5437152, 5487264, 5512668, 5534244, 5623506, 5694948, 5739216, 5747436, 5792112, 5865696, 5898339, 5960304, 5983632, 6011334, 6066738, 6088608, 6116796, 6173172, 6191568, 6291432, 6300192, 6401808, 6426864, 6456618, 6508512, 6516126, 6598908, 6705342, 6757464, 6843312, 6870096, 6965514, 6980904, 6990624, 7077861, 7087716, 7103376, 7202034, 7223496, 7230222, 7350224, 7378992, 7481478, 7498008, 7593264, 7602147, 7663248, 7698726, 7728858, 7864452, 7991298, 8015112, 8088984, 8126433, 8155728, 8230896, 8269002, 8301366, 8388576, 8435259, 8542422, 8608824, 8688168, 8728391, 8798544, 8940456, 9009952, 9017001, 9100107, 9132912, 9175194, 9259758, 9287352, 9307872, 9437148, 9450288, 9602712, 9631328, 9640296, 9684927, 9762768, 9774189, 9898362, 9975304, 9997344, 10058013, 10136196, 10264968, 10305144, 10448271, 10471356, 10485936, 10631574, 10655064, 10686816, 10785312, 10803051, 10835244, 10845333, 11025336, 11068488, 11222217, 11247012, 11389896, 11478432, 11494872, 11548089, 11584224, 11593287, 11796678, 11920608, 11967264, 12022668, 12133476, 12233592, 12346344, 12383136, 12403503, 12452049, 12582864, 12803616, 12853728, 12913236, 13032252, 13197816, 13410684, 13514928, 13686624, 13740192, 13762791, 13889637, 13931028, 13961808, 14155722, 14175432, 14206752, 14404068, 14446992, 14460444, 14700448, 14757984, 14847543, 14962956, 14996016, 15186528, 15204294, 15326496, 15397452, 15457716, 15728904, 15947361, 15982596, 16030224, 16177968, 16252866, 16311456, 16461792, 16538004, 16602732, 16870518, 17084844, 17217648, 17376336, 17456782, 17597088, 17695017, 17880912, 18034002, 18200214, 18265824, 18350388, 18519516, 18574704, 18874296, 18900576, 19205424, 19280592, 19369854, 19525536, 19548378, 19796724, 19950608, 20116026, 20272392, 20529936, 20610288, 20896542, 20942712, 20971872, 21233583, 21263148, 21310128, 21606102, 21670488, 21690666, 22050672, 22136976, 22444434, 22494024, 22779792, 22806441, 22989744, 23096178, 23186574, 23593356, 24045336, 24266952, 24379299, 24467184, 24692688, 24807006, 24904098, 25165728, 25305777, 25826472, 26064504, 26185173, 26395632, 26821368, 27029856, 27051003, 27300321, 27525582, 27779274, 27862056, 27923616, 28311444, 28350864, 28808136, 28893984, 28920888, 29054781, 29322567, 29695086, 29925912, 29992032, 30408588, 30794904, 30915432, 31344813, 31457808, 31894722, 31965192, 32060448, 32355936, 32409153, 32505732, 33076008, 33205464, 33666651, 33741036, 34169688, 34435296, 34644267, 34752672, 34913564, 35390034, 35761824, 36068004, 36400428, 36700776, 37039032, 37149408, 37210509, 37356147, 37748592, 38410848, 38561184, 38739708, 39096756, 39593448, 39901216, 40232052, 40544784, 41059872, 41220576, 41288373, 41668911, 41793084, 41885424, 42467166, 42526296, 42620256, 43212204, 43340976, 43381332, 44101344, 44273952, 44542629, 44888868, 44988048, 45559584, 45612882, 45979488, 46192356, 46373148, 47186712, 47842083, 48090672, 48533904, 48758598, 48934368, 49385376, 49614012, 49808196, 50611554, 51652944, 52129008, 52370346, 52791264, 53642736, 54102006, 54600642, 55051164, 55558548, 55724112, 56622888, 56701728, 57616272, 57841776, 58109562, 58645134, 59390172, 59851824, 60817176, 61589808, 61830864, 62689626, 62915616, 63700749, 63789444, 63930384, 64818306, 65011464, 66152016, 66410928, 67333302, 67482072, 68339376, 68419323, 69288534, 69827128, 70780068, 72136008, 72800856, 73137897, 73401552, 74078064, 74421018, 74712294, 75497184, 75917331, 77479416, 78193512, 78555519, 79186896, 80464104, 81089568, 81153009, 82576746, 83337822, 83586168, 83770848, 84934332, 85052592, 86424408, 86681952, 86762664, 87164343, 87967701, 89085258, 89777736, 89976096, 91225764, 92384712, 92746296, 94034439, 94373424, 95684166, 96181344, 97067808, 97227459, 97517196, 99228024, 99616392, 100999953, 101223108, 103305888, 103932801, 104258016, 104740692, 107285472, 108204012, 109201284, 110102328, 111117096, 111448224, 111631527, 112068441, 113245776, 115232544, 115683552, 116219124, 117290268, 118780344, 119703648, 121634352, 123179616, 123661728, 123865119, 125379252, 127401498, 127578888, 127860768, 129636612, 130022928, 132304032, 132821856, 134666604, 134964144, 136678752, 136838646, 138577068, 139654256, 141560136, 143526249, 144272016, 145601712, 146275794, 146803104, 148156128, 148842036, 149424588, 151834662, 154958832, 156387024, 157111038, 158373792, 160928208, 162306018, 165153492, 166675644, 167172336, 169868664, 170105184, 172848816, 173525328, 174328686, 175935402, 178170516, 179555472, 182451528, 184769424, 185492592, 188068878, 188746848, 191102247, 191368332, 194454918, 195034392, 198456048, 199232784, 201999906, 202446216, 205257969, 207865602, 209481384, 216408024, 218402568, 219413691, 220204656, 222234192, 223263054, 224136882, 226491552, 232438248, 234580536, 235666557, 237560688, 243268704, 247730238, 250758504, 254802996, 255157776, 259273224, 260045856, 261493029, 263903103, 269333208, 269928288, 273677292, 277154136, 279308512, 282103317, 283120272, 287052498, 288544032, 291203424, 291682377, 292551588, 297684072, 298849176, 302999859, 303669324, 309917664, 311798403, 312774048, 314222076, 321856416, 324612036, 330306984, 333351288, 334344672, 334894581, 336205323, 339737328, 345697632, 347050656, 348657372, 351870804, 356341032, 359110944, 364903056, 369538848, 370985184, 376137756, 382204494, 382736664, 388909836, 390068784, 396912096, 398465568, 403999812, 404892432, 410515938, 415731204, 418962768, 430578747, 432816048, 436805136, 438827382, 440409312, 444468384, 446526108, 448273764, 464876496, 469161072, 471333114, 475121376, 495460476, 501517008, 509605992, 510315552, 518546448, 522986058, 527806206, 538666416, 547354584, 554308272, 564206634, 566240544, 574104996, 583364754, 585103176, 595368144, 597698352, 605999718, 607338648, 615773907, 623596806, 628444152, 649224072, 658241073, 660613968, 666702576, 669789162, 672410646, 679474656, 697314744, 703741608, 706999671, 712682064, 729806112, 752275512, 764408988, 765473328, 777819672, 780137568, 784479087, 791709309, 807999624, 809784864, 821031876, 831462408, 837925536, 846309951, 861157494, 865632096, 873610272, 877654764, 893052216, 896547528, 908999577, 929752992, 938322144, 942666228, 990920952, 1003034016, 1004683743, 1019211984, 1037092896, 1045972116, 1055612412, 1077332832, 1094709168, 1108616544, 1128413268, 1148209992, 1166729508, 1170206352, 1190736288, 1195396704, 1211999436, 1214677296, 1231547814, 1247193612, 1256888304, 1291736241, 1298448144, 1316482146, 1321227936, 1333405152, 1339578324, 1344821292, 1394629488, 1407483216, 1413999342, 1425364128, 1504551024, 1528817976, 1530946656, 1555639344, 1568958174, 1583418618, 1615999248, 1642063752, 1662924816, 1692619902, 1722314988, 1755309528, 1786104432, 1793095056, 1817999154, 1847321721, 1885332456, 1974723219, 1981841904, 2009367486, 2038423968, 2091944232, 2111224824, 2120999013, 2189418336, 2256826536, 2296419984, 2333459016, 2340412704, 2353437261, 2423998872, 2429354592, 2463095628, 2494387224, 2513776608, 2583472482, 2596896288, 2632964292, 2679156648, 2689642584, 2726998731, 2789258976, 2814966432, 2827998684, 3009102048, 3014051229, 3057635952, 3111278688, 3137916348, 3166837236, 3231998496, 3284127504, 3325849632, 3385239804, 3444629976, 3510619056, 3572208864, 3586190112, 3635998308, 3694643442, 3770664912, 3949446438, 3963683808, 4018734972, 4183888464, 4222449648, 4241998026, 4513653072, 4592839968, 4666918032, 4706874522, 4847997744, 4926191256, 4988774448, 5166944964, 5265928584, 5358313296, 5379285168, 5453997462, 5541965163, 5655997368, 5924169657, 6028102458, 6115271904, 6275832696, 6333674472, 6362997039, 6568255008, 6770479608, 6889259952, 7021238112, 7271996616, 7389286884, 7541329824, 7898892876, 8037469944, 8180996193, 8367776928, 8444899296, 8483996052, 9027306144, 9042153687, 9333836064, 9413749044, 9695995488, 9852382512, 9977548896, 10333889928, 10531857168, 10716626592, 10758570336, 10907994924, 11083930326, 11311994736, 11848339314, 12056204916, 12551665392, 12667348944, 12725994078, 13540959216, 13778519904, 14543993232, 14778573768, 15797785752, 16074939888, 16361992386, 16967992104, 18084307374, 18827498088, 19088991117, 19704765024, 20667779856, 21063714336, 21815989848, 22167860652, 22623989472, 23696678628, 24112409832, 24542988579, 25103330784, 25334697888, 25451988156, 27081918432, 29087986464, 29557147536, 31595571504, 32149879776, 32723984772, 33935984208, 36168614748, 37654996176, 38177982234, 41335559712, 43631979696, 44335721304, 47393357256, 48224819664, 49085977158, 50903976312, 57266973351, 59114295072, 63191143008, 65447969544, 67871968416, 72337229496, 75309992352, 76355964468, 87263959392, 88671442608, 94786714512, 96449639328, 98171954316, 101807952624, 114533946702, 130895939088, 144674458992, 152711928936, 171800920053, 177342885216, 189573429024, 196343908632, 203615905248, 229067893404, 261791878176, 289348917984, 305423857872, 343601840106, 392687817264, 458135786808, 610847715744, 687203680212, 785375634528, 916271573616, 1374407360424, 1832543147232, 2748814720848, 5497629441696]

約数ペア:

[(1, 5497629441696), (2, 2748814720848), (3, 1832543147232), (4, 1374407360424), (6, 916271573616), (7, 785375634528), (8, 687203680212), (9, 610847715744), (12, 458135786808), (14, 392687817264), (16, 343601840106), (18, 305423857872), (19, 289348917984), (21, 261791878176), (24, 229067893404), (27, 203615905248), (28, 196343908632), (29, 189573429024), (31, 177342885216), (32, 171800920053), (36, 152711928936), (38, 144674458992), (42, 130895939088), (48, 114533946702), (54, 101807952624), (56, 98171954316), (57, 96449639328), (58, 94786714512), (62, 88671442608), (63, 87263959392), (72, 76355964468), (73, 75309992352), (76, 72337229496), (81, 67871968416), (84, 65447969544), (87, 63191143008), (93, 59114295072), (96, 57266973351), (108, 50903976312), (112, 49085977158), (114, 48224819664), (116, 47393357256), (124, 44335721304), (126, 43631979696), (133, 41335559712), (144, 38177982234), (146, 37654996176), (152, 36168614748), (162, 33935984208), (168, 32723984772), (171, 32149879776), (174, 31595571504), (186, 29557147536), (189, 29087986464), (203, 27081918432), (216, 25451988156), (217, 25334697888), (219, 25103330784), (224, 24542988579), (228, 24112409832), (232, 23696678628), (243, 22623989472), (248, 22167860652), (252, 21815989848), (261, 21063714336), (266, 20667779856), (279, 19704765024), (288, 19088991117), (292, 18827498088), (304, 18084307374), (324, 16967992104), (336, 16361992386), (342, 16074939888), (348, 15797785752), (372, 14778573768), (378, 14543993232), (399, 13778519904), (406, 13540959216), (432, 12725994078), (434, 12667348944), (438, 12551665392), (456, 12056204916), (464, 11848339314), (486, 11311994736), (496, 11083930326), (504, 10907994924), (511, 10758570336), (513, 10716626592), (522, 10531857168), (532, 10333889928), (551, 9977548896), (558, 9852382512), (567, 9695995488), (584, 9413749044), (589, 9333836064), (608, 9042153687), (609, 9027306144), (648, 8483996052), (651, 8444899296), (657, 8367776928), (672, 8180996193), (684, 8037469944), (696, 7898892876), (729, 7541329824), (744, 7389286884), (756, 7271996616), (783, 7021238112), (798, 6889259952), (812, 6770479608), (837, 6568255008), (864, 6362997039), (868, 6333674472), (876, 6275832696), (899, 6115271904), (912, 6028102458), (928, 5924169657), (972, 5655997368), (992, 5541965163), (1008, 5453997462), (1022, 5379285168), (1026, 5358313296), (1044, 5265928584), (1064, 5166944964), (1102, 4988774448), (1116, 4926191256), (1134, 4847997744), (1168, 4706874522), (1178, 4666918032), (1197, 4592839968), (1218, 4513653072), (1296, 4241998026), (1302, 4222449648), (1314, 4183888464), (1368, 4018734972), (1387, 3963683808), (1392, 3949446438), (1458, 3770664912), (1488, 3694643442), (1512, 3635998308), (1533, 3586190112), (1539, 3572208864), (1566, 3510619056), (1596, 3444629976), (1624, 3385239804), (1653, 3325849632), (1674, 3284127504), (1701, 3231998496), (1736, 3166837236), (1752, 3137916348), (1767, 3111278688), (1798, 3057635952), (1824, 3014051229), (1827, 3009102048), (1944, 2827998684), (1953, 2814966432), (1971, 2789258976), (2016, 2726998731), (2044, 2689642584), (2052, 2679156648), (2088, 2632964292), (2117, 2596896288), (2128, 2583472482), (2187, 2513776608), (2204, 2494387224), (2232, 2463095628), (2263, 2429354592), (2268, 2423998872), (2336, 2353437261), (2349, 2340412704), (2356, 2333459016), (2394, 2296419984), (2436, 2256826536), (2511, 2189418336), (2592, 2120999013), (2604, 2111224824), (2628, 2091944232), (2697, 2038423968), (2736, 2009367486), (2774, 1981841904), (2784, 1974723219), (2916, 1885332456), (2976, 1847321721), (3024, 1817999154), (3066, 1793095056), (3078, 1786104432), (3132, 1755309528), (3192, 1722314988), (3248, 1692619902), (3306, 1662924816), (3348, 1642063752), (3402, 1615999248), (3472, 1583418618), (3504, 1568958174), (3534, 1555639344), (3591, 1530946656), (3596, 1528817976), (3654, 1504551024), (3857, 1425364128), (3888, 1413999342), (3906, 1407483216), (3942, 1394629488), (4088, 1344821292), (4104, 1339578324), (4123, 1333405152), (4161, 1321227936), (4176, 1316482146), (4234, 1298448144), (4256, 1291736241), (4374, 1256888304), (4408, 1247193612), (4464, 1231547814), (4526, 1214677296), (4536, 1211999436), (4599, 1195396704), (4617, 1190736288), (4698, 1170206352), (4712, 1166729508), (4788, 1148209992), (4872, 1128413268), (4959, 1108616544), (5022, 1094709168), (5103, 1077332832), (5208, 1055612412), (5256, 1045972116), (5301, 1037092896), (5394, 1019211984), (5472, 1004683743), (5481, 1003034016), (5548, 990920952), (5832, 942666228), (5859, 938322144), (5913, 929752992), (6048, 908999577), (6132, 896547528), (6156, 893052216), (6264, 877654764), (6293, 873610272), (6351, 865632096), (6384, 861157494), (6496, 846309951), (6561, 837925536), (6612, 831462408), (6696, 821031876), (6789, 809784864), (6804, 807999624), (6944, 791709309), (7008, 784479087), (7047, 780137568), (7068, 777819672), (7182, 765473328), (7192, 764408988), (7308, 752275512), (7533, 729806112), (7714, 712682064), (7776, 706999671), (7812, 703741608), (7884, 697314744), (8091, 679474656), (8176, 672410646), (8208, 669789162), (8246, 666702576), (8322, 660613968), (8352, 658241073), (8468, 649224072), (8748, 628444152), (8816, 623596806), (8928, 615773907), (9052, 607338648), (9072, 605999718), (9198, 597698352), (9234, 595368144), (9396, 585103176), (9424, 583364754), (9576, 574104996), (9709, 566240544), (9744, 564206634), (9918, 554308272), (10044, 547354584), (10206, 538666416), (10416, 527806206), (10512, 522986058), (10602, 518546448), (10773, 510315552), (10788, 509605992), (10962, 501517008), (11096, 495460476), (11571, 475121376), (11664, 471333114), (11718, 469161072), (11826, 464876496), (12264, 448273764), (12312, 446526108), (12369, 444468384), (12483, 440409312), (12528, 438827382), (12586, 436805136), (12702, 432816048), (12768, 430578747), (13122, 418962768), (13224, 415731204), (13392, 410515938), (13578, 404892432), (13608, 403999812), (13797, 398465568), (13851, 396912096), (14094, 390068784), (14136, 388909836), (14364, 382736664), (14384, 382204494), (14616, 376137756), (14819, 370985184), (14877, 369538848), (15066, 364903056), (15309, 359110944), (15428, 356341032), (15624, 351870804), (15768, 348657372), (15841, 347050656), (15903, 345697632), (16182, 339737328), (16352, 336205323), (16416, 334894581), (16443, 334344672), (16492, 333351288), (16644, 330306984), (16936, 324612036), (17081, 321856416), (17496, 314222076), (17577, 312774048), (17632, 311798403), (17739, 309917664), (18104, 303669324), (18144, 302999859), (18396, 298849176), (18468, 297684072), (18792, 292551588), (18848, 291682377), (18879, 291203424), (19053, 288544032), (19152, 287052498), (19418, 283120272), (19488, 282103317), (19683, 279308512), (19836, 277154136), (20088, 273677292), (20367, 269928288), (20412, 269333208), (20832, 263903103), (21024, 261493029), (21141, 260045856), (21204, 259273224), (21546, 255157776), (21576, 254802996), (21924, 250758504), (22192, 247730238), (22599, 243268704), (23142, 237560688), (23328, 235666557), (23436, 234580536), (23652, 232438248), (24273, 226491552), (24528, 224136882), (24624, 223263054), (24738, 222234192), (24966, 220204656), (25056, 219413691), (25172, 218402568), (25404, 216408024), (26244, 209481384), (26448, 207865602), (26784, 205257969), (27156, 202446216), (27216, 201999906), (27594, 199232784), (27702, 198456048), (28188, 195034392), (28272, 194454918), (28728, 191368332), (28768, 191102247), (29127, 188746848), (29232, 188068878), (29638, 185492592), (29754, 184769424), (30132, 182451528), (30618, 179555472), (30856, 178170516), (31248, 175935402), (31536, 174328686), (31682, 173525328), (31806, 172848816), (32319, 170105184), (32364, 169868664), (32886, 167172336), (32984, 166675644), (33288, 165153492), (33872, 162306018), (34162, 160928208), (34713, 158373792), (34992, 157111038), (35154, 156387024), (35478, 154958832), (36208, 151834662), (36792, 149424588), (36936, 148842036), (37107, 148156128), (37449, 146803104), (37584, 146275794), (37758, 145601712), (38106, 144272016), (38304, 143526249), (38836, 141560136), (39366, 139654256), (39672, 138577068), (40176, 136838646), (40223, 136678752), (40734, 134964144), (40824, 134666604), (41391, 132821856), (41553, 132304032), (42282, 130022928), (42408, 129636612), (42997, 127860768), (43092, 127578888), (43152, 127401498), (43848, 125379252), (44384, 123865119), (44457, 123661728), (44631, 123179616), (45198, 121634352), (45927, 119703648), (46284, 118780344), (46872, 117290268), (47304, 116219124), (47523, 115683552), (47709, 115232544), (48546, 113245776), (49056, 112068441), (49248, 111631527), (49329, 111448224), (49476, 111117096), (49932, 110102328), (50344, 109201284), (50808, 108204012), (51243, 107285472), (52488, 104740692), (52731, 104258016), (52896, 103932801), (53217, 103305888), (54312, 101223108), (54432, 100999953), (55188, 99616392), (55404, 99228024), (56376, 97517196), (56544, 97227459), (56637, 97067808), (57159, 96181344), (57456, 95684166), (58254, 94373424), (58464, 94034439), (59276, 92746296), (59508, 92384712), (60264, 91225764), (61101, 89976096), (61236, 89777736), (61712, 89085258), (62496, 87967701), (63072, 87164343), (63364, 86762664), (63423, 86681952), (63612, 86424408), (64638, 85052592), (64728, 84934332), (65627, 83770848), (65772, 83586168), (65968, 83337822), (66576, 82576746), (67744, 81153009), (67797, 81089568), (68324, 80464104), (69426, 79186896), (69984, 78555519), (70308, 78193512), (70956, 77479416), (72416, 75917331), (72819, 75497184), (73584, 74712294), (73872, 74421018), (74214, 74078064), (74898, 73401552), (75168, 73137897), (75516, 72800856), (76212, 72136008), (77672, 70780068), (78732, 69827128), (79344, 69288534), (80352, 68419323), (80446, 68339376), (81468, 67482072), (81648, 67333302), (82782, 66410928), (83106, 66152016), (84564, 65011464), (84816, 64818306), (85994, 63930384), (86184, 63789444), (86304, 63700749), (87381, 62915616), (87696, 62689626), (88914, 61830864), (89262, 61589808), (90396, 60817176), (91854, 59851824), (92568, 59390172), (93744, 58645134), (94608, 58109562), (95046, 57841776), (95418, 57616272), (96957, 56701728), (97092, 56622888), (98658, 55724112), (98952, 55558548), (99864, 55051164), (100688, 54600642), (101616, 54102006), (102486, 53642736), (104139, 52791264), (104976, 52370346), (105462, 52129008), (106434, 51652944), (108624, 50611554), (110376, 49808196), (110808, 49614012), (111321, 49385376), (112347, 48934368), (112752, 48758598), (113274, 48533904), (114318, 48090672), (114912, 47842083), (116508, 47186712), (118552, 46373148), (119016, 46192356), (119567, 45979488), (120528, 45612882), (120669, 45559584), (122202, 44988048), (122472, 44888868), (123424, 44542629), (124173, 44273952), (124659, 44101344), (126728, 43381332), (126846, 43340976), (127224, 43212204), (128991, 42620256), (129276, 42526296), (129456, 42467166), (131254, 41885424), (131544, 41793084), (131936, 41668911), (133152, 41288373), (133371, 41220576), (133893, 41059872), (135594, 40544784), (136648, 40232052), (137781, 39901216), (138852, 39593448), (140616, 39096756), (141912, 38739708), (142569, 38561184), (143127, 38410848), (145638, 37748592), (147168, 37356147), (147744, 37210509), (147987, 37149408), (148428, 37039032), (149796, 36700776), (151032, 36400428), (152424, 36068004), (153729, 35761824), (155344, 35390034), (157464, 34913564), (158193, 34752672), (158688, 34644267), (159651, 34435296), (160892, 34169688), (162936, 33741036), (163296, 33666651), (165564, 33205464), (166212, 33076008), (169128, 32505732), (169632, 32409153), (169911, 32355936), (171477, 32060448), (171988, 31965192), (172368, 31894722), (174762, 31457808), (175392, 31344813), (177828, 30915432), (178524, 30794904), (180792, 30408588), (183303, 29992032), (183708, 29925912), (185136, 29695086), (187488, 29322567), (189216, 29054781), (190092, 28920888), (190269, 28893984), (190836, 28808136), (193914, 28350864), (194184, 28311444), (196881, 27923616), (197316, 27862056), (197904, 27779274), (199728, 27525582), (201376, 27300321), (203232, 27051003), (203391, 27029856), (204972, 26821368), (208278, 26395632), (209952, 26185173), (210924, 26064504), (212868, 25826472), (217248, 25305777), (218457, 25165728), (220752, 24904098), (221616, 24807006), (222642, 24692688), (224694, 24467184), (225504, 24379299), (226548, 24266952), (228636, 24045336), (233016, 23593356), (237104, 23186574), (238032, 23096178), (239134, 22989744), (241056, 22806441), (241338, 22779792), (244404, 22494024), (244944, 22444434), (248346, 22136976), (249318, 22050672), (253456, 21690666), (253692, 21670488), (254448, 21606102), (257982, 21310128), (258552, 21263148), (258912, 21233583), (262143, 20971872), (262508, 20942712), (263088, 20896542), (266742, 20610288), (267786, 20529936), (271188, 20272392), (273296, 20116026), (275562, 19950608), (277704, 19796724), (281232, 19548378), (281561, 19525536), (283824, 19369854), (285138, 19280592), (286254, 19205424), (290871, 18900576), (291276, 18874296), (295974, 18574704), (296856, 18519516), (299592, 18350388), (300979, 18265824), (302064, 18200214), (304848, 18034002), (307458, 17880912), (310688, 17695017), (312417, 17597088), (314928, 17456782), (316386, 17376336), (319302, 17217648), (321784, 17084844), (325872, 16870518), (331128, 16602732), (332424, 16538004), (333963, 16461792), (337041, 16311456), (338256, 16252866), (339822, 16177968), (342954, 16030224), (343976, 15982596), (344736, 15947361), (349524, 15728904), (355656, 15457716), (357048, 15397452), (358701, 15326496), (361584, 15204294), (362007, 15186528), (366606, 14996016), (367416, 14962956), (370272, 14847543), (372519, 14757984), (373977, 14700448), (380184, 14460444), (380538, 14446992), (381672, 14404068), (386973, 14206752), (387828, 14175432), (388368, 14155722), (393762, 13961808), (394632, 13931028), (395808, 13889637), (399456, 13762791), (400113, 13740192), (401679, 13686624), (406782, 13514928), (409944, 13410684), (416556, 13197816), (421848, 13032252), (425736, 12913236), (427707, 12853728), (429381, 12803616), (436914, 12582864), (441504, 12452049), (443232, 12403503), (443961, 12383136), (445284, 12346344), (449388, 12233592), (453096, 12133476), (457272, 12022668), (459389, 11967264), (461187, 11920608), (466032, 11796678), (474208, 11593287), (474579, 11584224), (476064, 11548089), (478268, 11494872), (478953, 11478432), (482676, 11389896), (488808, 11247012), (489888, 11222217), (496692, 11068488), (498636, 11025336), (506912, 10845333), (507384, 10835244), (508896, 10803051), (509733, 10785312), (514431, 10686816), (515964, 10655064), (517104, 10631574), (524286, 10485936), (525016, 10471356), (526176, 10448271), (533484, 10305144), (535572, 10264968), (542376, 10136196), (546592, 10058013), (549909, 9997344), (551124, 9975304), (555408, 9898362), (562464, 9774189), (563122, 9762768), (567648, 9684927), (570276, 9640296), (570807, 9631328), (572508, 9602712), (581742, 9450288), (582552, 9437148), (590643, 9307872), (591948, 9287352), (593712, 9259758), (599184, 9175194), (601958, 9132912), (604128, 9100107), (609696, 9017001), (610173, 9009952), (614916, 8940456), (624834, 8798544), (629856, 8728391), (632772, 8688168), (638604, 8608824), (643568, 8542422), (651744, 8435259), (655371, 8388576), (662256, 8301366), (664848, 8269002), (667926, 8230896), (674082, 8155728), (676512, 8126433), (679644, 8088984), (685908, 8015112), (687952, 7991298), (699048, 7864452), (711312, 7728858), (714096, 7698726), (717402, 7663248), (723168, 7602147), (724014, 7593264), (733212, 7498008), (734832, 7481478), (745038, 7378992), (747954, 7350224), (760368, 7230222), (761076, 7223496), (763344, 7202034), (773946, 7103376), (775656, 7087716), (776736, 7077861), (786429, 6990624), (787524, 6980904), (789264, 6965514), (800226, 6870096), (803358, 6843312), (813564, 6757464), (819888, 6705342), (833112, 6598908), (843696, 6516126), (844683, 6508512), (851472, 6456618), (855414, 6426864), (858762, 6401808), (872613, 6300192), (873828, 6291432), (887922, 6191568), (890568, 6173172), (898776, 6116796), (902937, 6088608), (906192, 6066738), (914544, 6011334), (918778, 5983632), (922374, 5960304), (932064, 5898339), (937251, 5865696), (949158, 5792112), (956536, 5747436), (957906, 5739216), (965352, 5694948), (977616, 5623506), (993384, 5534244), (997272, 5512668), (1001889, 5487264), (1011123, 5437152), (1014768, 5417622), (1019466, 5392656), (1028862, 5343408), (1031928, 5327532), (1034208, 5315787), (1048572, 5242968), (1050032, 5235678), (1066968, 5152572), (1071144, 5132484), (1076103, 5108832), (1084752, 5068098), (1086021, 5062176), (1099818, 4998672), (1102248, 4987652), (1110816, 4949181), (1117557, 4919328), (1126244, 4881384), (1140552, 4820148), (1141614, 4815664), (1145016, 4801356), (1160919, 4735584), (1163484, 4725144), (1165104, 4718574), (1181286, 4653936), (1183896, 4643676), (1187424, 4629879), (1198368, 4587597), (1200339, 4580064), (1203916, 4566456), (1205037, 4562208), (1220346, 4504976), (1229832, 4470228), (1246913, 4408992), (1249668, 4399272), (1265544, 4344084), (1277208, 4304412), (1283121, 4284576), (1287136, 4271211), (1288143, 4267872), (1310742, 4194288), (1324512, 4150683), (1329696, 4134501), (1331883, 4127712), (1335852, 4115448), (1348164, 4077864), (1359288, 4044492), (1371816, 4007556), (1375904, 3995649), (1378167, 3989088), (1383561, 3973536), (1398096, 3932226), (1422624, 3864429), (1423737, 3861408), (1428192, 3849363), (1434804, 3831624), (1436859, 3826144), (1448028, 3796632), (1466424, 3749004), (1469664, 3740739), (1490076, 3689496), (1495908, 3675112), (1520736, 3615111), (1522152, 3611748), (1526688, 3601017), (1529199, 3595104), (1543293, 3562272), (1547892, 3551688), (1551312, 3543858), (1572858, 3495312), (1575048, 3490452), (1578528, 3482757), (1600452, 3435048), (1606716, 3421656), (1627128, 3378732), (1639776, 3352671), (1649727, 3332448), (1666224, 3299454), (1687392, 3258063), (1689366, 3254256), (1702944, 3228309), (1710828, 3213432), (1717524, 3200904), (1745226, 3150096), (1747656, 3145716), (1771929, 3102624), (1775844, 3095784), (1781136, 3086586), (1797552, 3058398), (1805874, 3044304), (1812384, 3033369), (1829088, 3005667), (1837556, 2991816), (1844748, 2980152), (1874502, 2932848), (1898316, 2896056), (1913072, 2873718), (1915812, 2869608), (1930704, 2847474), (1955232, 2811753), (1966113, 2796192), (1986768, 2767122), (1994544, 2756334), (2003778, 2743632), (2022246, 2718576), (2029536, 2708811), (2038932, 2696328), (2057724, 2671704), (2063856, 2663766), (2097144, 2621484), (2100064, 2617839), (2133936, 2576286), (2142288, 2566242), (2152206, 2554416), (2169504, 2534049), (2172042, 2531088), (2199636, 2499336), (2204496, 2493826), (2235114, 2459664), (2252488, 2440692), (2281104, 2410074), (2283228, 2407832), (2290032, 2400678), (2321838, 2367792), (2326968, 2362572), (2330208, 2359287)]