3895974954144

素因数分解:

$2^5\times 3^4\times 7^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{29}}^1\times {\mathrm{31}}^1\times {\mathrm{967}}^1$

素因数の和:1088

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 19, 21, 24, 26, 27, 28, 29, 31, 32, 36, 38, 39, 42, 48, 52, 54, 56, 57, 58, 62, 63, 72, 76, 78, 81, 84, 87, 91, 93, 96, 104, 108, 112, 114, 116, 117, 124, 126, 133, 144, 152, 156, 162, 168, 171, 174, 182, 186, 189, 203, 208, 216, 217, 224, 228, 232, 234, 247, 248, 252, 261, 266, 273, 279, 288, 304, 312, 324, 336, 342, 348, 351, 364, 372, 377, 378, 399, 403, 406, 416, 432, 434, 456, 464, 468, 494, 496, 504, 513, 522, 532, 546, 551, 558, 567, 589, 608, 609, 624, 648, 651, 672, 684, 696, 702, 728, 741, 744, 754, 756, 783, 798, 806, 812, 819, 837, 864, 868, 899, 912, 928, 936, 967, 988, 992, 1008, 1026, 1044, 1053, 1064, 1092, 1102, 1116, 1131, 1134, 1178, 1197, 1209, 1218, 1248, 1296, 1302, 1368, 1392, 1404, 1456, 1482, 1488, 1508, 1512, 1539, 1566, 1596, 1612, 1624, 1638, 1653, 1674, 1729, 1736, 1767, 1798, 1824, 1827, 1872, 1934, 1953, 1976, 2016, 2052, 2088, 2106, 2128, 2184, 2204, 2223, 2232, 2262, 2268, 2349, 2356, 2394, 2418, 2436, 2457, 2511, 2592, 2604, 2639, 2697, 2736, 2784, 2808, 2821, 2901, 2912, 2964, 2976, 3016, 3024, 3078, 3132, 3192, 3224, 3248, 3276, 3306, 3348, 3393, 3458, 3472, 3534, 3591, 3596, 3627, 3654, 3744, 3857, 3868, 3906, 3952, 4104, 4123, 4176, 4212, 4256, 4368, 4408, 4446, 4464, 4524, 4536, 4698, 4712, 4788, 4836, 4872, 4914, 4959, 5022, 5187, 5208, 5278, 5301, 5394, 5472, 5481, 5616, 5642, 5802, 5859, 5928, 6032, 6048, 6156, 6264, 6293, 6384, 6448, 6496, 6552, 6612, 6669, 6696, 6769, 6786, 6916, 6944, 7068, 7163, 7182, 7192, 7254, 7308, 7371, 7657, 7714, 7736, 7812, 7904, 7917, 8091, 8208, 8246, 8352, 8424, 8463, 8703, 8736, 8816, 8892, 8928, 9048, 9072, 9396, 9424, 9576, 9672, 9744, 9828, 9918, 10044, 10179, 10374, 10416, 10556, 10602, 10773, 10788, 10881, 10962, 11232, 11284, 11571, 11604, 11687, 11718, 11856, 12064, 12312, 12369, 12528, 12571, 12586, 12768, 12896, 13104, 13224, 13338, 13392, 13538, 13572, 13832, 14136, 14326, 14364, 14384, 14508, 14616, 14742, 14877, 15314, 15428, 15472, 15561, 15624, 15834, 15903, 16182, 16416, 16443, 16492, 16848, 16926, 17081, 17406, 17577, 17632, 17784, 18096, 18144, 18373, 18792, 18848, 18879, 19152, 19344, 19488, 19656, 19836, 20007, 20088, 20307, 20358, 20748, 20832, 21112, 21204, 21489, 21546, 21576, 21762, 21924, 22568, 22971, 23142, 23208, 23374, 23436, 23712, 23751, 24273, 24624, 24738, 25056, 25142, 25172, 25389, 26109, 26208, 26448, 26676, 26784, 27076, 27144, 27664, 28043, 28272, 28652, 28728, 28768, 29016, 29232, 29484, 29754, 29977, 30537, 30628, 30856, 30944, 31122, 31248, 31668, 31806, 32364, 32643, 32886, 32984, 33696, 33852, 34162, 34713, 34812, 35061, 35154, 35568, 36192, 36746, 37107, 37584, 37713, 37758, 38304, 38688, 39312, 39672, 40014, 40176, 40614, 40716, 41496, 42224, 42408, 42978, 43092, 43152, 43524, 43848, 44631, 45136, 45942, 46284, 46416, 46683, 46748, 46872, 47502, 47709, 48546, 49248, 49476, 50141, 50284, 50344, 50778, 51243, 52218, 52896, 53352, 53599, 54152, 54288, 55119, 55328, 56086, 56544, 56637, 57304, 57456, 58032, 58464, 58968, 59508, 59954, 60921, 61074, 61256, 61712, 62244, 62496, 63336, 63612, 64467, 64728, 65286, 65772, 65968, 67704, 68324, 68913, 69426, 69624, 70122, 70308, 71136, 71253, 72819, 73492, 74214, 75168, 75426, 75516, 76167, 78327, 78624, 79344, 80028, 80352, 81228, 81432, 81809, 82992, 84129, 84448, 84816, 85956, 86184, 86304, 87048, 87696, 87997, 89262, 89931, 90272, 91884, 92568, 92832, 93366, 93496, 93744, 95004, 95418, 97092, 98952, 100282, 100568, 100688, 101556, 102486, 104139, 104436, 105183, 106704, 107198, 108304, 108576, 110238, 111321, 112172, 113139, 113274, 114608, 114912, 116064, 117936, 119016, 119567, 119908, 121842, 122148, 122512, 123424, 124488, 126672, 127224, 128611, 128934, 129456, 130572, 131544, 131936, 135408, 136648, 137826, 138852, 139248, 140049, 140244, 140616, 142506, 145638, 146984, 148428, 150423, 150852, 151032, 152334, 153729, 156654, 158688, 160056, 160797, 162456, 162864, 163618, 165357, 165984, 168258, 169632, 169911, 171912, 172368, 174096, 175392, 175994, 178524, 179862, 182763, 183768, 185136, 186732, 186992, 187488, 190008, 190836, 193401, 194184, 196301, 197904, 200564, 201136, 201376, 203112, 204972, 206739, 208278, 208872, 209839, 210366, 213408, 213759, 214396, 216608, 220476, 222053, 222642, 224344, 226278, 226548, 228501, 229216, 235872, 238032, 238849, 239134, 239816, 243684, 244296, 245024, 245427, 248976, 252387, 253344, 254448, 257222, 257868, 258912, 261144, 263088, 263991, 269793, 270816, 273296, 275652, 277704, 278496, 280098, 280488, 281232, 285012, 291276, 293968, 296856, 300846, 301704, 302064, 304668, 307458, 312417, 313308, 315549, 320112, 321594, 324912, 325728, 327236, 330714, 333963, 336516, 339417, 339822, 343824, 344736, 348192, 351988, 357048, 358701, 359724, 364559, 365526, 367536, 370272, 373464, 373984, 380016, 381672, 385833, 386802, 388368, 389701, 392602, 395808, 401128, 402272, 406224, 409944, 413478, 416556, 417744, 419678, 420732, 427518, 428792, 440952, 444106, 445284, 448688, 451269, 452556, 453096, 457002, 461187, 476064, 477698, 478268, 479632, 482391, 487368, 488592, 490854, 496071, 497952, 504774, 508896, 509733, 514444, 515736, 522288, 526176, 527982, 532817, 539586, 546592, 548289, 551304, 555408, 560196, 560976, 562464, 569563, 570024, 580203, 582552, 587936, 588903, 593712, 601692, 603408, 604128, 609336, 614916, 620217, 624834, 626616, 629517, 631098, 640224, 643188, 649824, 654472, 661428, 666159, 667926, 673032, 678834, 679644, 687648, 703976, 714096, 716547, 717402, 719448, 729118, 731052, 735072, 736281, 746928, 757161, 760032, 763344, 771666, 773604, 776736, 779402, 785204, 791973, 802256, 809379, 812448, 819888, 826956, 833112, 835488, 839356, 841464, 855036, 857584, 869333, 881904, 888212, 890568, 897376, 902538, 905112, 906192, 914004, 922374, 946647, 955396, 956536, 959264, 964782, 974736, 977184, 981708, 992142, 1009548, 1018251, 1019466, 1028888, 1031472, 1044576, 1055964, 1065634, 1076103, 1079172, 1093677, 1096578, 1102608, 1110816, 1120392, 1121952, 1139126, 1140048, 1157499, 1160406, 1165104, 1169103, 1177806, 1187424, 1203384, 1206816, 1218672, 1229832, 1240434, 1249668, 1253232, 1259034, 1262196, 1286376, 1308944, 1322856, 1332318, 1335852, 1346064, 1353807, 1357668, 1359288, 1383561, 1407952, 1428192, 1433094, 1434804, 1438896, 1447173, 1458236, 1462104, 1472562, 1488213, 1493856, 1514322, 1526688, 1543332, 1547208, 1554371, 1558804, 1570408, 1583946, 1598451, 1604512, 1618758, 1639776, 1653912, 1666224, 1671943, 1678712, 1682928, 1708689, 1710072, 1715168, 1738666, 1763808, 1766709, 1776424, 1781136, 1805076, 1810224, 1812384, 1828008, 1844748, 1888551, 1893294, 1910792, 1913072, 1929564, 1949472, 1963416, 1984284, 1998477, 2019096, 2036502, 2038932, 2057776, 2062944, 2111928, 2131268, 2149641, 2152206, 2158344, 2187354, 2193156, 2205216, 2208843, 2240784, 2271483, 2278252, 2280096, 2314998, 2320812, 2330208, 2338206, 2355612, 2375919, 2406768, 2428137, 2437344, 2459664, 2480868, 2499336, 2506464, 2518068, 2524392, 2551913, 2572752, 2607999, 2617888, 2645712, 2664636, 2671704, 2692128, 2707614, 2715336, 2718576, 2727907, 2767122, 2815904, 2866188, 2869608, 2877792, 2894346, 2916472, 2924208, 2945124, 2976426, 3028644, 3086664, 3094416, 3108742, 3117608, 3140816, 3167892, 3196902, 3228309, 3237516, 3281031, 3307824, 3332448, 3343886, 3357424, 3365856, 3417378, 3420144, 3472497, 3477332, 3507309, 3533418, 3552848, 3562272, 3610152, 3620448, 3656016, 3689496, 3729719, 3777102, 3786588, 3821584, 3826144, 3859128, 3926832, 3968568, 3986941, 3996954, 4038192, 4061421, 4073004, 4077864, 4115552, 4223856, 4262536, 4299282, 4304412, 4316688, 4341519, 4374708, 4386312, 4417686, 4481568, 4542966, 4556504, 4629996, 4641624, 4663113, 4676412, 4711224, 4751838, 4795353, 4813536, 4856274, 4919328, 4961736, 4998672, 5015829, 5036136, 5048784, 5103826, 5126067, 5145504, 5215998, 5291424, 5300127, 5329272, 5343408, 5415228, 5430672, 5437152, 5455814, 5534244, 5665653, 5732376, 5739216, 5788692, 5832944, 5848416, 5890248, 5952852, 5995431, 6057288, 6085331, 6173328, 6188832, 6217484, 6235216, 6281632, 6335784, 6393804, 6448923, 6456618, 6475032, 6562062, 6615648, 6626529, 6687772, 6714848, 6834756, 6840288, 6926621, 6944994, 6954664, 7014618, 7066836, 7105696, 7127757, 7220304, 7312032, 7378992, 7404319, 7459438, 7554204, 7573176, 7643168, 7655739, 7718256, 7823997, 7853664, 7937136, 7973882, 7993908, 8076384, 8122842, 8146008, 8155728, 8183721, 8447712, 8525072, 8598564, 8608824, 8633376, 8683038, 8749416, 8772624, 8835372, 9085932, 9113008, 9259992, 9283248, 9326226, 9352824, 9422448, 9503676, 9590706, 9684927, 9712548, 9843093, 9923472, 9997344, 10031658, 10072272, 10097568, 10207652, 10252134, 10417491, 10431996, 10521927, 10600254, 10658544, 10686816, 10830456, 10861344, 10911628, 11068488, 11189157, 11301329, 11331306, 11464752, 11478432, 11577384, 11665888, 11780496, 11905704, 11960823, 11990862, 12114576, 12170662, 12346656, 12434968, 12470432, 12671568, 12787608, 12897846, 12913236, 12950064, 13124124, 13253058, 13375544, 13669512, 13853242, 13889988, 13909328, 13989339, 14029236, 14133672, 14255514, 14386059, 14440608, 14757984, 14808638, 14918876, 15047487, 15108408, 15146352, 15311478, 15378201, 15436512, 15647994, 15874272, 15900381, 15947764, 15987816, 16245684, 16292016, 16311456, 16367442, 16517327, 16996959, 17050144, 17197128, 17217648, 17366076, 17498832, 17545248, 17670744, 17986293, 18171864, 18226016, 18255993, 18519984, 18566496, 18652452, 18705648, 18844896, 19007352, 19181412, 19346769, 19369854, 19425096, 19686186, 19846944, 20063316, 20144544, 20415304, 20504268, 20779863, 20834982, 20863992, 21043854, 21200508, 21317088, 21660912, 21823256, 22136976, 22212957, 22378314, 22602658, 22662612, 22929504, 22967217, 23154768, 23471991, 23560992, 23811408, 23921646, 23981724, 24229152, 24341324, 24551163, 24869936, 25343136, 25575216, 25795692, 25826472, 25900128, 26248248, 26506116, 26751088, 27339024, 27706484, 27779976, 27818656, 27978678, 28058472, 28267344, 28511028, 28772118, 29529279, 29617276, 29837752, 30094974, 30216816, 30292704, 30622956, 30756402, 31295988, 31565781, 31800762, 31895528, 31975632, 32491368, 32584032, 32734884, 33034654, 33567471, 33903987, 33993918, 34394256, 34435296, 34732152, 34997664, 35341488, 35882469, 35972586, 36343728, 36511986, 37039968, 37304904, 37411296, 38014704, 38362824, 38693538, 38739708, 38850192, 39372372, 40126632, 40830608, 41008536, 41559726, 41669964, 41727984, 41968017, 42087708, 42401016, 43158177, 43321824, 43646512, 44273952, 44425914, 44756628, 45142461, 45205316, 45325224, 45934434, 46134603, 46309536, 46943982, 47622816, 47843292, 47963448, 48486347, 48682648, 49102326, 49551981, 49739872, 51150432, 51591384, 51652944, 51830233, 52496496, 53012232, 53502176, 54678048, 54767979, 55412968, 55559952, 55957356, 56116944, 56534688, 57022056, 57544236, 59058558, 59234552, 59675504, 60189948, 60433632, 61245912, 61512804, 62339589, 62591976, 63131562, 63601524, 63791056, 63951264, 64982736, 65469768, 66069308, 66638871, 67134942, 67807974, 67987836, 68788512, 68901651, 69464304, 70415973, 70682976, 71764938, 71945172, 72687456, 73023972, 73653489, 74609808, 76029408, 76725648, 77387076, 77479416, 77700384, 78744744, 79109303, 80253264, 81661216, 82017072, 83119452, 83339928, 83455968, 83936034, 84175416, 84802032, 86316354, 87293024, 88851828, 89513256, 90284922, 90410632, 90650448, 91868868, 92269206, 93887964, 95686584, 95926896, 96972694, 97365296, 98204652, 99103962, 100702413, 101711961, 103182768, 103305888, 103660466, 104992992, 106024464, 107647407, 109535958, 110825936, 111119904, 111914712, 112233888, 114044112, 115088472, 115621289, 118117116, 118469104, 119351008, 120379896, 122491824, 123025608, 124679178, 125183952, 125904051, 126263124, 127203048, 127582112, 129965472, 130939536, 132138616, 133277742, 134269884, 135427383, 135615948, 135975672, 137803302, 138928608, 140831946, 143529876, 143890344, 145459041, 146047944, 147306978, 148655943, 149219616, 153451296, 154774152, 154958832, 155490699, 157489488, 158218606, 160506528, 164034144, 164303937, 166238904, 166679856, 167872068, 168350832, 169604064, 172632708, 177703656, 179026512, 180569844, 180821264, 181300896, 183737736, 184538412, 187018767, 187775928, 191373168, 191853792, 193945388, 194730592, 196409304, 198207924, 199916613, 201404826, 203423922, 206365536, 206704953, 207320932, 212048928, 214725251, 215294814, 219071916, 220960467, 221651872, 223829424, 228088224, 230176944, 231242578, 236234232, 236938208, 237327909, 240759792, 244983648, 246051216, 249358356, 250367904, 251808102, 252526248, 254406096, 261879072, 264277232, 266555484, 268539768, 270854766, 271231896, 271951344, 275606604, 281663892, 287059752, 287780688, 290918082, 292095888, 294613956, 297311886, 302107239, 305135883, 309548304, 309917664, 310981398, 314978976, 316437212, 322942221, 328607874, 332477808, 333359712, 335744136, 336701664, 345265416, 346863867, 355407312, 358053024, 361139688, 361642528, 367475472, 369076824, 374037534, 375551856, 382746336, 387890776, 392818608, 396415848, 399833226, 402809652, 406847844, 413409906, 414641864, 429450502, 430589628, 436377123, 438143832, 441920934, 445967829, 447658848, 460353888, 462485156, 466472097, 472468464, 474655818, 481519584, 492102432, 492911811, 498716712, 503616204, 505052496, 508812192, 528554464, 533110968, 537079536, 541709532, 542463792, 543902688, 551213208, 561056301, 563327784, 574119504, 575561376, 581836164, 584191776, 589227912, 594623772, 599749839, 604214478, 610271766, 619096608, 621962796, 632874424, 644175753, 645884442, 657215748, 664955616, 671488272, 690530832, 693727734, 710814624, 711983727, 722279376, 734950944, 738153648, 748075068, 751103712, 775781552, 785637216, 792831696, 799666452, 805619304, 813695688, 826819812, 829283728, 858901004, 861179256, 872754246, 876287664, 883841868, 891935658, 915407649, 924970312, 932944194, 944936928, 949311636, 985823622, 997433424, 1007232408, 1010104992, 1040591601, 1066221936, 1074159072, 1083419064, 1084927584, 1102426416, 1122112602, 1126655568, 1148239008, 1163672328, 1178455824, 1189247544, 1199499678, 1208428956, 1220543532, 1243925592, 1265748848, 1288351506, 1291768884, 1309131369, 1314431496, 1337903487, 1342976544, 1381061664, 1387455468, 1399416291, 1423967454, 1444558752, 1476307296, 1496150136, 1503076757, 1551563104, 1585663392, 1599332904, 1611238608, 1627391376, 1653639624, 1658567456, 1717802008, 1722358512, 1745508492, 1752575328, 1767683736, 1783871316, 1830815298, 1849940624, 1865888388, 1898623272, 1932527259, 1971647244, 1994866848, 2014464816, 2081183202, 2132443872, 2135951181, 2166838128, 2204852832, 2244225204, 2253311136, 2327344656, 2356911648, 2378495088, 2398999356, 2416857912, 2441087064, 2487851184, 2531497696, 2576703012, 2583537768, 2618262738, 2628862992, 2675806974, 2774910936, 2798832582, 2847934908, 2992300272, 3006153514, 3121774803, 3198665808, 3222477216, 3254782752, 3307279248, 3435604016, 3444717024, 3491016984, 3535367472, 3567742632, 3661630596, 3699881248, 3731776776, 3797246544, 3865054518, 3927394107, 3943294488, 4028929632, 4162366404, 4198248873, 4271902362, 4333676256, 4488450408, 4509230271, 4654689312, 4756990176, 4797998712, 4833715824, 4882174128, 4975702368, 5153406024, 5167075536, 5236525476, 5257725984, 5351613948, 5549821872, 5597665164, 5695869816, 5797581777, 5984600544, 6012307028, 6243549606, 6397331616, 6407853543, 6614558496, 6871208032, 6982033968, 7070734944, 7135485264, 7323261192, 7463553552, 7594493088, 7730109036, 7854788214, 7886588976, 8324732808, 8396497746, 8543804724, 8976900816, 9018460542, 9365324409, 9595997424, 9667431648, 9764348256, 10306812048, 10334151072, 10473050952, 10703227896, 11099643744, 11195330328, 11391739632, 11595163554, 12024614056, 12487099212, 12815707086, 13527690813, 13964067936, 14270970528, 14646522384, 14927107104, 15460218072, 15709576428, 15773177952, 16649465616, 16792995492, 17087609448, 17392745331, 17953801632, 18036921084, 18730648818, 19191994848, 20613624096, 20946101904, 21406455792, 22390660656, 22783479264, 23190327108, 24049228112, 24974198424, 25631414172, 27055381626, 29293044768, 30920436144, 31419152856, 33298931232, 33585990984, 34175218896, 34785490662, 36073842168, 37461297636, 40583072439, 41892203808, 42812911584, 44781321312, 46380654216, 48098456224, 49948396848, 51262828344, 54110763252, 61840872288, 62838305712, 67171981968, 68350437792, 69570981324, 72147684336, 74922595272, 81166144878, 92761308432, 99896793696, 102525656688, 108221526504, 121749217317, 125676611424, 134343963936, 139141962648, 144295368672, 149845190544, 162332289756, 185522616864, 205051313376, 216443053008, 243498434634, 278283925296, 299690381088, 324664579512, 432886106016, 486996869268, 556567850592, 649329159024, 973993738536, 1298658318048, 1947987477072, 3895974954144]

約数ペア:

[(1, 3895974954144), (2, 1947987477072), (3, 1298658318048), (4, 973993738536), (6, 649329159024), (7, 556567850592), (8, 486996869268), (9, 432886106016), (12, 324664579512), (13, 299690381088), (14, 278283925296), (16, 243498434634), (18, 216443053008), (19, 205051313376), (21, 185522616864), (24, 162332289756), (26, 149845190544), (27, 144295368672), (28, 139141962648), (29, 134343963936), (31, 125676611424), (32, 121749217317), (36, 108221526504), (38, 102525656688), (39, 99896793696), (42, 92761308432), (48, 81166144878), (52, 74922595272), (54, 72147684336), (56, 69570981324), (57, 68350437792), (58, 67171981968), (62, 62838305712), (63, 61840872288), (72, 54110763252), (76, 51262828344), (78, 49948396848), (81, 48098456224), (84, 46380654216), (87, 44781321312), (91, 42812911584), (93, 41892203808), (96, 40583072439), (104, 37461297636), (108, 36073842168), (112, 34785490662), (114, 34175218896), (116, 33585990984), (117, 33298931232), (124, 31419152856), (126, 30920436144), (133, 29293044768), (144, 27055381626), (152, 25631414172), (156, 24974198424), (162, 24049228112), (168, 23190327108), (171, 22783479264), (174, 22390660656), (182, 21406455792), (186, 20946101904), (189, 20613624096), (203, 19191994848), (208, 18730648818), (216, 18036921084), (217, 17953801632), (224, 17392745331), (228, 17087609448), (232, 16792995492), (234, 16649465616), (247, 15773177952), (248, 15709576428), (252, 15460218072), (261, 14927107104), (266, 14646522384), (273, 14270970528), (279, 13964067936), (288, 13527690813), (304, 12815707086), (312, 12487099212), (324, 12024614056), (336, 11595163554), (342, 11391739632), (348, 11195330328), (351, 11099643744), (364, 10703227896), (372, 10473050952), (377, 10334151072), (378, 10306812048), (399, 9764348256), (403, 9667431648), (406, 9595997424), (416, 9365324409), (432, 9018460542), (434, 8976900816), (456, 8543804724), (464, 8396497746), (468, 8324732808), (494, 7886588976), (496, 7854788214), (504, 7730109036), (513, 7594493088), (522, 7463553552), (532, 7323261192), (546, 7135485264), (551, 7070734944), (558, 6982033968), (567, 6871208032), (589, 6614558496), (608, 6407853543), (609, 6397331616), (624, 6243549606), (648, 6012307028), (651, 5984600544), (672, 5797581777), (684, 5695869816), (696, 5597665164), (702, 5549821872), (728, 5351613948), (741, 5257725984), (744, 5236525476), (754, 5167075536), (756, 5153406024), (783, 4975702368), (798, 4882174128), (806, 4833715824), (812, 4797998712), (819, 4756990176), (837, 4654689312), (864, 4509230271), (868, 4488450408), (899, 4333676256), (912, 4271902362), (928, 4198248873), (936, 4162366404), (967, 4028929632), (988, 3943294488), (992, 3927394107), (1008, 3865054518), (1026, 3797246544), (1044, 3731776776), (1053, 3699881248), (1064, 3661630596), (1092, 3567742632), (1102, 3535367472), (1116, 3491016984), (1131, 3444717024), (1134, 3435604016), (1178, 3307279248), (1197, 3254782752), (1209, 3222477216), (1218, 3198665808), (1248, 3121774803), (1296, 3006153514), (1302, 2992300272), (1368, 2847934908), (1392, 2798832582), (1404, 2774910936), (1456, 2675806974), (1482, 2628862992), (1488, 2618262738), (1508, 2583537768), (1512, 2576703012), (1539, 2531497696), (1566, 2487851184), (1596, 2441087064), (1612, 2416857912), (1624, 2398999356), (1638, 2378495088), (1653, 2356911648), (1674, 2327344656), (1729, 2253311136), (1736, 2244225204), (1767, 2204852832), (1798, 2166838128), (1824, 2135951181), (1827, 2132443872), (1872, 2081183202), (1934, 2014464816), (1953, 1994866848), (1976, 1971647244), (2016, 1932527259), (2052, 1898623272), (2088, 1865888388), (2106, 1849940624), (2128, 1830815298), (2184, 1783871316), (2204, 1767683736), (2223, 1752575328), (2232, 1745508492), (2262, 1722358512), (2268, 1717802008), (2349, 1658567456), (2356, 1653639624), (2394, 1627391376), (2418, 1611238608), (2436, 1599332904), (2457, 1585663392), (2511, 1551563104), (2592, 1503076757), (2604, 1496150136), (2639, 1476307296), (2697, 1444558752), (2736, 1423967454), (2784, 1399416291), (2808, 1387455468), (2821, 1381061664), (2901, 1342976544), (2912, 1337903487), (2964, 1314431496), (2976, 1309131369), (3016, 1291768884), (3024, 1288351506), (3078, 1265748848), (3132, 1243925592), (3192, 1220543532), (3224, 1208428956), (3248, 1199499678), (3276, 1189247544), (3306, 1178455824), (3348, 1163672328), (3393, 1148239008), (3458, 1126655568), (3472, 1122112602), (3534, 1102426416), (3591, 1084927584), (3596, 1083419064), (3627, 1074159072), (3654, 1066221936), (3744, 1040591601), (3857, 1010104992), (3868, 1007232408), (3906, 997433424), (3952, 985823622), (4104, 949311636), (4123, 944936928), (4176, 932944194), (4212, 924970312), (4256, 915407649), (4368, 891935658), (4408, 883841868), (4446, 876287664), (4464, 872754246), (4524, 861179256), (4536, 858901004), (4698, 829283728), (4712, 826819812), (4788, 813695688), (4836, 805619304), (4872, 799666452), (4914, 792831696), (4959, 785637216), (5022, 775781552), (5187, 751103712), (5208, 748075068), (5278, 738153648), (5301, 734950944), (5394, 722279376), (5472, 711983727), (5481, 710814624), (5616, 693727734), (5642, 690530832), (5802, 671488272), (5859, 664955616), (5928, 657215748), (6032, 645884442), (6048, 644175753), (6156, 632874424), (6264, 621962796), (6293, 619096608), (6384, 610271766), (6448, 604214478), (6496, 599749839), (6552, 594623772), (6612, 589227912), (6669, 584191776), (6696, 581836164), (6769, 575561376), (6786, 574119504), (6916, 563327784), (6944, 561056301), (7068, 551213208), (7163, 543902688), (7182, 542463792), (7192, 541709532), (7254, 537079536), (7308, 533110968), (7371, 528554464), (7657, 508812192), (7714, 505052496), (7736, 503616204), (7812, 498716712), (7904, 492911811), (7917, 492102432), (8091, 481519584), (8208, 474655818), (8246, 472468464), (8352, 466472097), (8424, 462485156), (8463, 460353888), (8703, 447658848), (8736, 445967829), (8816, 441920934), (8892, 438143832), (8928, 436377123), (9048, 430589628), (9072, 429450502), (9396, 414641864), (9424, 413409906), (9576, 406847844), (9672, 402809652), (9744, 399833226), (9828, 396415848), (9918, 392818608), (10044, 387890776), (10179, 382746336), (10374, 375551856), (10416, 374037534), (10556, 369076824), (10602, 367475472), (10773, 361642528), (10788, 361139688), (10881, 358053024), (10962, 355407312), (11232, 346863867), (11284, 345265416), (11571, 336701664), (11604, 335744136), (11687, 333359712), (11718, 332477808), (11856, 328607874), (12064, 322942221), (12312, 316437212), (12369, 314978976), (12528, 310981398), (12571, 309917664), (12586, 309548304), (12768, 305135883), (12896, 302107239), (13104, 297311886), (13224, 294613956), (13338, 292095888), (13392, 290918082), (13538, 287780688), (13572, 287059752), (13832, 281663892), (14136, 275606604), (14326, 271951344), (14364, 271231896), (14384, 270854766), (14508, 268539768), (14616, 266555484), (14742, 264277232), (14877, 261879072), (15314, 254406096), (15428, 252526248), (15472, 251808102), (15561, 250367904), (15624, 249358356), (15834, 246051216), (15903, 244983648), (16182, 240759792), (16416, 237327909), (16443, 236938208), (16492, 236234232), (16848, 231242578), (16926, 230176944), (17081, 228088224), (17406, 223829424), (17577, 221651872), (17632, 220960467), (17784, 219071916), (18096, 215294814), (18144, 214725251), (18373, 212048928), (18792, 207320932), (18848, 206704953), (18879, 206365536), (19152, 203423922), (19344, 201404826), (19488, 199916613), (19656, 198207924), (19836, 196409304), (20007, 194730592), (20088, 193945388), (20307, 191853792), (20358, 191373168), (20748, 187775928), (20832, 187018767), (21112, 184538412), (21204, 183737736), (21489, 181300896), (21546, 180821264), (21576, 180569844), (21762, 179026512), (21924, 177703656), (22568, 172632708), (22971, 169604064), (23142, 168350832), (23208, 167872068), (23374, 166679856), (23436, 166238904), (23712, 164303937), (23751, 164034144), (24273, 160506528), (24624, 158218606), (24738, 157489488), (25056, 155490699), (25142, 154958832), (25172, 154774152), (25389, 153451296), (26109, 149219616), (26208, 148655943), (26448, 147306978), (26676, 146047944), (26784, 145459041), (27076, 143890344), (27144, 143529876), (27664, 140831946), (28043, 138928608), (28272, 137803302), (28652, 135975672), (28728, 135615948), (28768, 135427383), (29016, 134269884), (29232, 133277742), (29484, 132138616), (29754, 130939536), (29977, 129965472), (30537, 127582112), (30628, 127203048), (30856, 126263124), (30944, 125904051), (31122, 125183952), (31248, 124679178), (31668, 123025608), (31806, 122491824), (32364, 120379896), (32643, 119351008), (32886, 118469104), (32984, 118117116), (33696, 115621289), (33852, 115088472), (34162, 114044112), (34713, 112233888), (34812, 111914712), (35061, 111119904), (35154, 110825936), (35568, 109535958), (36192, 107647407), (36746, 106024464), (37107, 104992992), (37584, 103660466), (37713, 103305888), (37758, 103182768), (38304, 101711961), (38688, 100702413), (39312, 99103962), (39672, 98204652), (40014, 97365296), (40176, 96972694), (40614, 95926896), (40716, 95686584), (41496, 93887964), (42224, 92269206), (42408, 91868868), (42978, 90650448), (43092, 90410632), (43152, 90284922), (43524, 89513256), (43848, 88851828), (44631, 87293024), (45136, 86316354), (45942, 84802032), (46284, 84175416), (46416, 83936034), (46683, 83455968), (46748, 83339928), (46872, 83119452), (47502, 82017072), (47709, 81661216), (48546, 80253264), (49248, 79109303), (49476, 78744744), (50141, 77700384), (50284, 77479416), (50344, 77387076), (50778, 76725648), (51243, 76029408), (52218, 74609808), (52896, 73653489), (53352, 73023972), (53599, 72687456), (54152, 71945172), (54288, 71764938), (55119, 70682976), (55328, 70415973), (56086, 69464304), (56544, 68901651), (56637, 68788512), (57304, 67987836), (57456, 67807974), (58032, 67134942), (58464, 66638871), (58968, 66069308), (59508, 65469768), (59954, 64982736), (60921, 63951264), (61074, 63791056), (61256, 63601524), (61712, 63131562), (62244, 62591976), (62496, 62339589), (63336, 61512804), (63612, 61245912), (64467, 60433632), (64728, 60189948), (65286, 59675504), (65772, 59234552), (65968, 59058558), (67704, 57544236), (68324, 57022056), (68913, 56534688), (69426, 56116944), (69624, 55957356), (70122, 55559952), (70308, 55412968), (71136, 54767979), (71253, 54678048), (72819, 53502176), (73492, 53012232), (74214, 52496496), (75168, 51830233), (75426, 51652944), (75516, 51591384), (76167, 51150432), (78327, 49739872), (78624, 49551981), (79344, 49102326), (80028, 48682648), (80352, 48486347), (81228, 47963448), (81432, 47843292), (81809, 47622816), (82992, 46943982), (84129, 46309536), (84448, 46134603), (84816, 45934434), (85956, 45325224), (86184, 45205316), (86304, 45142461), (87048, 44756628), (87696, 44425914), (87997, 44273952), (89262, 43646512), (89931, 43321824), (90272, 43158177), (91884, 42401016), (92568, 42087708), (92832, 41968017), (93366, 41727984), (93496, 41669964), (93744, 41559726), (95004, 41008536), (95418, 40830608), (97092, 40126632), (98952, 39372372), (100282, 38850192), (100568, 38739708), (100688, 38693538), (101556, 38362824), (102486, 38014704), (104139, 37411296), (104436, 37304904), (105183, 37039968), (106704, 36511986), (107198, 36343728), (108304, 35972586), (108576, 35882469), (110238, 35341488), (111321, 34997664), (112172, 34732152), (113139, 34435296), (113274, 34394256), (114608, 33993918), (114912, 33903987), (116064, 33567471), (117936, 33034654), (119016, 32734884), (119567, 32584032), (119908, 32491368), (121842, 31975632), (122148, 31895528), (122512, 31800762), (123424, 31565781), (124488, 31295988), (126672, 30756402), (127224, 30622956), (128611, 30292704), (128934, 30216816), (129456, 30094974), (130572, 29837752), (131544, 29617276), (131936, 29529279), (135408, 28772118), (136648, 28511028), (137826, 28267344), (138852, 28058472), (139248, 27978678), (140049, 27818656), (140244, 27779976), (140616, 27706484), (142506, 27339024), (145638, 26751088), (146984, 26506116), (148428, 26248248), (150423, 25900128), (150852, 25826472), (151032, 25795692), (152334, 25575216), (153729, 25343136), (156654, 24869936), (158688, 24551163), (160056, 24341324), (160797, 24229152), (162456, 23981724), (162864, 23921646), (163618, 23811408), (165357, 23560992), (165984, 23471991), (168258, 23154768), (169632, 22967217), (169911, 22929504), (171912, 22662612), (172368, 22602658), (174096, 22378314), (175392, 22212957), (175994, 22136976), (178524, 21823256), (179862, 21660912), (182763, 21317088), (183768, 21200508), (185136, 21043854), (186732, 20863992), (186992, 20834982), (187488, 20779863), (190008, 20504268), (190836, 20415304), (193401, 20144544), (194184, 20063316), (196301, 19846944), (197904, 19686186), (200564, 19425096), (201136, 19369854), (201376, 19346769), (203112, 19181412), (204972, 19007352), (206739, 18844896), (208278, 18705648), (208872, 18652452), (209839, 18566496), (210366, 18519984), (213408, 18255993), (213759, 18226016), (214396, 18171864), (216608, 17986293), (220476, 17670744), (222053, 17545248), (222642, 17498832), (224344, 17366076), (226278, 17217648), (226548, 17197128), (228501, 17050144), (229216, 16996959), (235872, 16517327), (238032, 16367442), (238849, 16311456), (239134, 16292016), (239816, 16245684), (243684, 15987816), (244296, 15947764), (245024, 15900381), (245427, 15874272), (248976, 15647994), (252387, 15436512), (253344, 15378201), (254448, 15311478), (257222, 15146352), (257868, 15108408), (258912, 15047487), (261144, 14918876), (263088, 14808638), (263991, 14757984), (269793, 14440608), (270816, 14386059), (273296, 14255514), (275652, 14133672), (277704, 14029236), (278496, 13989339), (280098, 13909328), (280488, 13889988), (281232, 13853242), (285012, 13669512), (291276, 13375544), (293968, 13253058), (296856, 13124124), (300846, 12950064), (301704, 12913236), (302064, 12897846), (304668, 12787608), (307458, 12671568), (312417, 12470432), (313308, 12434968), (315549, 12346656), (320112, 12170662), (321594, 12114576), (324912, 11990862), (325728, 11960823), (327236, 11905704), (330714, 11780496), (333963, 11665888), (336516, 11577384), (339417, 11478432), (339822, 11464752), (343824, 11331306), (344736, 11301329), (348192, 11189157), (351988, 11068488), (357048, 10911628), (358701, 10861344), (359724, 10830456), (364559, 10686816), (365526, 10658544), (367536, 10600254), (370272, 10521927), (373464, 10431996), (373984, 10417491), (380016, 10252134), (381672, 10207652), (385833, 10097568), (386802, 10072272), (388368, 10031658), (389701, 9997344), (392602, 9923472), (395808, 9843093), (401128, 9712548), (402272, 9684927), (406224, 9590706), (409944, 9503676), (413478, 9422448), (416556, 9352824), (417744, 9326226), (419678, 9283248), (420732, 9259992), (427518, 9113008), (428792, 9085932), (440952, 8835372), (444106, 8772624), (445284, 8749416), (448688, 8683038), (451269, 8633376), (452556, 8608824), (453096, 8598564), (457002, 8525072), (461187, 8447712), (476064, 8183721), (477698, 8155728), (478268, 8146008), (479632, 8122842), (482391, 8076384), (487368, 7993908), (488592, 7973882), (490854, 7937136), (496071, 7853664), (497952, 7823997), (504774, 7718256), (508896, 7655739), (509733, 7643168), (514444, 7573176), (515736, 7554204), (522288, 7459438), (526176, 7404319), (527982, 7378992), (532817, 7312032), (539586, 7220304), (546592, 7127757), (548289, 7105696), (551304, 7066836), (555408, 7014618), (560196, 6954664), (560976, 6944994), (562464, 6926621), (569563, 6840288), (570024, 6834756), (580203, 6714848), (582552, 6687772), (587936, 6626529), (588903, 6615648), (593712, 6562062), (601692, 6475032), (603408, 6456618), (604128, 6448923), (609336, 6393804), (614916, 6335784), (620217, 6281632), (624834, 6235216), (626616, 6217484), (629517, 6188832), (631098, 6173328), (640224, 6085331), (643188, 6057288), (649824, 5995431), (654472, 5952852), (661428, 5890248), (666159, 5848416), (667926, 5832944), (673032, 5788692), (678834, 5739216), (679644, 5732376), (687648, 5665653), (703976, 5534244), (714096, 5455814), (716547, 5437152), (717402, 5430672), (719448, 5415228), (729118, 5343408), (731052, 5329272), (735072, 5300127), (736281, 5291424), (746928, 5215998), (757161, 5145504), (760032, 5126067), (763344, 5103826), (771666, 5048784), (773604, 5036136), (776736, 5015829), (779402, 4998672), (785204, 4961736), (791973, 4919328), (802256, 4856274), (809379, 4813536), (812448, 4795353), (819888, 4751838), (826956, 4711224), (833112, 4676412), (835488, 4663113), (839356, 4641624), (841464, 4629996), (855036, 4556504), (857584, 4542966), (869333, 4481568), (881904, 4417686), (888212, 4386312), (890568, 4374708), (897376, 4341519), (902538, 4316688), (905112, 4304412), (906192, 4299282), (914004, 4262536), (922374, 4223856), (946647, 4115552), (955396, 4077864), (956536, 4073004), (959264, 4061421), (964782, 4038192), (974736, 3996954), (977184, 3986941), (981708, 3968568), (992142, 3926832), (1009548, 3859128), (1018251, 3826144), (1019466, 3821584), (1028888, 3786588), (1031472, 3777102), (1044576, 3729719), (1055964, 3689496), (1065634, 3656016), (1076103, 3620448), (1079172, 3610152), (1093677, 3562272), (1096578, 3552848), (1102608, 3533418), (1110816, 3507309), (1120392, 3477332), (1121952, 3472497), (1139126, 3420144), (1140048, 3417378), (1157499, 3365856), (1160406, 3357424), (1165104, 3343886), (1169103, 3332448), (1177806, 3307824), (1187424, 3281031), (1203384, 3237516), (1206816, 3228309), (1218672, 3196902), (1229832, 3167892), (1240434, 3140816), (1249668, 3117608), (1253232, 3108742), (1259034, 3094416), (1262196, 3086664), (1286376, 3028644), (1308944, 2976426), (1322856, 2945124), (1332318, 2924208), (1335852, 2916472), (1346064, 2894346), (1353807, 2877792), (1357668, 2869608), (1359288, 2866188), (1383561, 2815904), (1407952, 2767122), (1428192, 2727907), (1433094, 2718576), (1434804, 2715336), (1438896, 2707614), (1447173, 2692128), (1458236, 2671704), (1462104, 2664636), (1472562, 2645712), (1488213, 2617888), (1493856, 2607999), (1514322, 2572752), (1526688, 2551913), (1543332, 2524392), (1547208, 2518068), (1554371, 2506464), (1558804, 2499336), (1570408, 2480868), (1583946, 2459664), (1598451, 2437344), (1604512, 2428137), (1618758, 2406768), (1639776, 2375919), (1653912, 2355612), (1666224, 2338206), (1671943, 2330208), (1678712, 2320812), (1682928, 2314998), (1708689, 2280096), (1710072, 2278252), (1715168, 2271483), (1738666, 2240784), (1763808, 2208843), (1766709, 2205216), (1776424, 2193156), (1781136, 2187354), (1805076, 2158344), (1810224, 2152206), (1812384, 2149641), (1828008, 2131268), (1844748, 2111928), (1888551, 2062944), (1893294, 2057776), (1910792, 2038932), (1913072, 2036502), (1929564, 2019096), (1949472, 1998477), (1963416, 1984284)]