982063175184

素因数分解:

$2^4\times 3^3\times 7^2\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{73}}^1\times {\mathrm{83}}^1$

素因数の和:250

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 19, 21, 24, 26, 27, 28, 31, 36, 38, 39, 42, 48, 49, 52, 54, 56, 57, 62, 63, 72, 73, 76, 78, 83, 84, 91, 93, 98, 104, 108, 112, 114, 117, 124, 126, 133, 144, 146, 147, 152, 156, 166, 168, 171, 182, 186, 189, 196, 208, 216, 217, 219, 228, 234, 247, 248, 249, 252, 266, 273, 279, 292, 294, 304, 312, 332, 336, 342, 351, 364, 372, 378, 392, 399, 403, 432, 434, 438, 441, 456, 468, 494, 496, 498, 504, 511, 513, 532, 546, 558, 581, 584, 588, 589, 624, 637, 651, 657, 664, 684, 702, 728, 741, 744, 747, 756, 784, 798, 806, 819, 837, 868, 876, 882, 912, 931, 936, 949, 988, 996, 1008, 1022, 1026, 1064, 1079, 1092, 1116, 1162, 1168, 1176, 1178, 1197, 1209, 1274, 1302, 1314, 1323, 1328, 1368, 1387, 1404, 1456, 1482, 1488, 1494, 1512, 1519, 1533, 1577, 1596, 1612, 1638, 1674, 1729, 1736, 1743, 1752, 1764, 1767, 1862, 1872, 1898, 1911, 1953, 1971, 1976, 1992, 2044, 2052, 2128, 2158, 2184, 2223, 2232, 2241, 2263, 2324, 2352, 2356, 2394, 2418, 2457, 2548, 2573, 2604, 2628, 2646, 2736, 2774, 2793, 2808, 2821, 2847, 2964, 2988, 3024, 3038, 3066, 3154, 3192, 3224, 3237, 3276, 3348, 3458, 3472, 3486, 3504, 3528, 3534, 3577, 3591, 3627, 3724, 3796, 3822, 3906, 3942, 3952, 3984, 4067, 4088, 4104, 4123, 4161, 4316, 4368, 4446, 4464, 4482, 4526, 4557, 4599, 4648, 4712, 4731, 4788, 4836, 4914, 5096, 5146, 5187, 5208, 5229, 5256, 5292, 5301, 5548, 5586, 5616, 5642, 5694, 5733, 5859, 5928, 5976, 6059, 6076, 6132, 6308, 6384, 6448, 6474, 6552, 6643, 6669, 6696, 6789, 6916, 6972, 7056, 7068, 7154, 7182, 7254, 7448, 7553, 7592, 7644, 7657, 7719, 7812, 7884, 8134, 8176, 8208, 8246, 8322, 8379, 8463, 8541, 8632, 8892, 8964, 9052, 9114, 9198, 9296, 9424, 9462, 9576, 9672, 9709, 9711, 9828, 10192, 10292, 10374, 10416, 10458, 10512, 10584, 10602, 10731, 10881, 11039, 11096, 11172, 11284, 11388, 11466, 11718, 11856, 11952, 12103, 12118, 12152, 12201, 12264, 12369, 12483, 12616, 12948, 13104, 13286, 13338, 13392, 13578, 13671, 13797, 13832, 13944, 14136, 14193, 14308, 14364, 14508, 14896, 15106, 15184, 15288, 15314, 15438, 15561, 15624, 15687, 15768, 15841, 15903, 16268, 16492, 16644, 16758, 16926, 17082, 17199, 17264, 17784, 17928, 18011, 18031, 18104, 18177, 18228, 18396, 18924, 19152, 19344, 19418, 19422, 19656, 19747, 19929, 20367, 20501, 20584, 20748, 20916, 21168, 21204, 21462, 21762, 22078, 22192, 22344, 22568, 22659, 22776, 22932, 22971, 23157, 23436, 24206, 24236, 24304, 24402, 24528, 24738, 24966, 25137, 25232, 25389, 25623, 25896, 26572, 26676, 27156, 27342, 27594, 27664, 27888, 28272, 28386, 28616, 28728, 28861, 29016, 29127, 29133, 29419, 30212, 30576, 30628, 30876, 31122, 31248, 31374, 31536, 31682, 31806, 32193, 32536, 32984, 33117, 33288, 33449, 33516, 33852, 34164, 34398, 35568, 35856, 36022, 36062, 36208, 36309, 36354, 36456, 36603, 36792, 37107, 37449, 37848, 38836, 38844, 39312, 39494, 39858, 40734, 41002, 41013, 41168, 41496, 41832, 42408, 42413, 42579, 42924, 42997, 43524, 44156, 44688, 45136, 45318, 45552, 45864, 45942, 46314, 46501, 46683, 46872, 47523, 48412, 48472, 48804, 48887, 49476, 49932, 50274, 50778, 51246, 51792, 52871, 53144, 53352, 53599, 54033, 54093, 54312, 54531, 54684, 55188, 56772, 57232, 57456, 57722, 58032, 58254, 58266, 58838, 59241, 59787, 60424, 61101, 61256, 61503, 61752, 62244, 62748, 63364, 63612, 64386, 65072, 65968, 66234, 66576, 66898, 67032, 67704, 67963, 67977, 68328, 68796, 68913, 69471, 72044, 72124, 72618, 72708, 72912, 73206, 73584, 74214, 74898, 75696, 76167, 77273, 77672, 77688, 78767, 78988, 79716, 81468, 82004, 82026, 82992, 83664, 84816, 84826, 85158, 85848, 85994, 86583, 87048, 87381, 88257, 88312, 90636, 91728, 91884, 92628, 93002, 93366, 93744, 95046, 96579, 96824, 96944, 97608, 97774, 98952, 99351, 99864, 100347, 100548, 101556, 102492, 105742, 106288, 106704, 107198, 108066, 108186, 108624, 108927, 109062, 109368, 109809, 110376, 110887, 111321, 113544, 115121, 115444, 116508, 116532, 117676, 118482, 119574, 120848, 122202, 122512, 123006, 123504, 124488, 125496, 126077, 126217, 126728, 127224, 127239, 128772, 128991, 132468, 133796, 134064, 135408, 135926, 135954, 136656, 137592, 137826, 138942, 139503, 142569, 143507, 144088, 144248, 145236, 145416, 146412, 146661, 148428, 149796, 152334, 154546, 155344, 155376, 157534, 157976, 158613, 159432, 160797, 162099, 162279, 162936, 163593, 164008, 164052, 169652, 170316, 171696, 171988, 173166, 174096, 174762, 176514, 176624, 177723, 179361, 181272, 183768, 184509, 185256, 186004, 186732, 187829, 190092, 193158, 193648, 195216, 195548, 197904, 198702, 199728, 200694, 201096, 203112, 203889, 203931, 204984, 205933, 206739, 211484, 214396, 216132, 216372, 217854, 218124, 218736, 219618, 220752, 221774, 222642, 227088, 230242, 230888, 231819, 233016, 233064, 234143, 235352, 236301, 236964, 239148, 244404, 246012, 248976, 250992, 252154, 252434, 253456, 254448, 254478, 257544, 257982, 259749, 262143, 264771, 264936, 267592, 271852, 271908, 275184, 275652, 277884, 279006, 285138, 287014, 288176, 288496, 290472, 290832, 292824, 293322, 296856, 296891, 298053, 299592, 300979, 301041, 304668, 309092, 315068, 315952, 317226, 318864, 321594, 324198, 324558, 325872, 326781, 327186, 328016, 328104, 332661, 339304, 340632, 342209, 343976, 345363, 346332, 349524, 353028, 355446, 358722, 362544, 367536, 369018, 370512, 372008, 373464, 375193, 375658, 378231, 378651, 380184, 381717, 386316, 386973, 391096, 397404, 401388, 402192, 406224, 407778, 407862, 409968, 411866, 413478, 418509, 422968, 427707, 428792, 430521, 432264, 432744, 435708, 436248, 439236, 439983, 443548, 445284, 460484, 461776, 463638, 466032, 466128, 468286, 470704, 472602, 473928, 475839, 478296, 482391, 486297, 486837, 488808, 492024, 504308, 504868, 508956, 515088, 515964, 519498, 524286, 529542, 529872, 533169, 535184, 543704, 543816, 551304, 551369, 553527, 555768, 558012, 558961, 563487, 570276, 574028, 580944, 585648, 586644, 593712, 593782, 596106, 599184, 601958, 602082, 609336, 611667, 617799, 618184, 630136, 634452, 635531, 643188, 648396, 649116, 653562, 654372, 656208, 665322, 678608, 681264, 684418, 687952, 690726, 692664, 695457, 699048, 702429, 706056, 708903, 710892, 717444, 738036, 744016, 746928, 750386, 751316, 756462, 757302, 760368, 763434, 772632, 773946, 779247, 782192, 794313, 794808, 802776, 805847, 815556, 815724, 823732, 826956, 837018, 845936, 855414, 857584, 861042, 864528, 865488, 871416, 872496, 878472, 879966, 883519, 887096, 890568, 890673, 902937, 903123, 920968, 927276, 936572, 945204, 947856, 951678, 956592, 964782, 972594, 973674, 977616, 984048, 997983, 1004549, 1008616, 1009736, 1017912, 1026627, 1031928, 1036089, 1038996, 1048572, 1059084, 1066338, 1087408, 1087632, 1102608, 1102738, 1107054, 1111536, 1116024, 1117922, 1125579, 1126974, 1134693, 1135953, 1140552, 1145151, 1148056, 1160919, 1173288, 1187564, 1192212, 1203916, 1204164, 1218672, 1223334, 1235598, 1236368, 1255527, 1260272, 1268904, 1271062, 1286376, 1291563, 1296792, 1298232, 1307124, 1308744, 1314803, 1319949, 1330644, 1368836, 1381452, 1385328, 1390914, 1398096, 1404858, 1412112, 1417806, 1421784, 1427517, 1434888, 1441531, 1447173, 1476072, 1496573, 1500772, 1502632, 1512924, 1514604, 1526868, 1545264, 1547892, 1558494, 1588626, 1589616, 1605552, 1611694, 1631112, 1631448, 1639001, 1647464, 1653912, 1654107, 1674036, 1676883, 1690461, 1710828, 1722084, 1742832, 1756944, 1759932, 1767038, 1774192, 1781136, 1781346, 1805874, 1806246, 1835001, 1841936, 1853397, 1854552, 1873144, 1890408, 1903356, 1906593, 1929564, 1945188, 1947348, 1995966, 2009098, 2017232, 2019472, 2035824, 2053254, 2063856, 2072178, 2077992, 2086371, 2097144, 2106853, 2107287, 2118168, 2126709, 2132676, 2205476, 2214108, 2232048, 2235844, 2251158, 2253948, 2269386, 2271906, 2281104, 2290302, 2296112, 2321838, 2346576, 2375128, 2384424, 2395463, 2407832, 2408328, 2417541, 2441777, 2446668, 2471196, 2511054, 2537808, 2542124, 2572752, 2583126, 2593584, 2596464, 2614248, 2617488, 2629606, 2639898, 2650557, 2661288, 2672019, 2708811, 2737672, 2762904, 2781828, 2809716, 2835612, 2843568, 2855034, 2869776, 2883062, 2894346, 2952144, 2993146, 2993949, 3001544, 3005264, 3013647, 3025848, 3029208, 3053736, 3079881, 3095784, 3108267, 3116988, 3177252, 3223388, 3262224, 3262896, 3278002, 3294928, 3307824, 3308214, 3348072, 3353766, 3376737, 3380922, 3404079, 3407859, 3421656, 3444168, 3519864, 3534076, 3562692, 3568751, 3611748, 3612492, 3670002, 3706794, 3709104, 3746288, 3780816, 3806712, 3813186, 3859128, 3859583, 3874689, 3890376, 3894696, 3912727, 3944409, 3991932, 4018196, 4106508, 4144356, 4155984, 4172742, 4194288, 4213706, 4214574, 4236336, 4253418, 4265352, 4324593, 4410952, 4428216, 4448717, 4471688, 4489719, 4502316, 4507896, 4538772, 4543812, 4580604, 4643676, 4750256, 4768848, 4790926, 4815664, 4816656, 4835082, 4883554, 4893336, 4917003, 4942392, 4962321, 5022108, 5030649, 5071383, 5084248, 5166252, 5228496, 5259212, 5279796, 5301114, 5322576, 5344038, 5417622, 5475344, 5525808, 5560191, 5563656, 5619432, 5640929, 5671224, 5710068, 5719779, 5766124, 5788692, 5986292, 5987898, 6003088, 6027294, 6051696, 6058416, 6107472, 6159762, 6191568, 6216534, 6233976, 6320559, 6321861, 6354504, 6446776, 6556004, 6616428, 6696144, 6707532, 6753474, 6761844, 6808158, 6815718, 6843312, 6888336, 7039728, 7068152, 7125384, 7137502, 7186389, 7223496, 7224984, 7252623, 7325331, 7340004, 7413588, 7613424, 7626372, 7718256, 7719166, 7749378, 7780752, 7789392, 7825454, 7888818, 7951671, 7983864, 8016057, 8036392, 8126433, 8213016, 8288712, 8345484, 8427412, 8429148, 8506836, 8530704, 8649186, 8821904, 8856432, 8897434, 8943376, 8979438, 9004632, 9015792, 9040941, 9077544, 9087624, 9161208, 9203621, 9239643, 9287352, 9581852, 9670164, 9767108, 9786672, 9834006, 9884784, 9924642, 10044216, 10061298, 10130211, 10142766, 10168496, 10332504, 10476011, 10518424, 10559592, 10602228, 10688076, 10706253, 10835244, 11120382, 11127312, 11238864, 11281858, 11342448, 11420136, 11439558, 11532248, 11577384, 11578749, 11738181, 11833227, 11972584, 11975796, 12054588, 12319524, 12433068, 12467952, 12641118, 12643722, 12709008, 12893552, 12973779, 13112008, 13232856, 13346151, 13415064, 13469157, 13506948, 13523688, 13616316, 13631436, 14136304, 14250768, 14275004, 14372778, 14446992, 14449968, 14505246, 14650662, 14680008, 14751009, 14827176, 14886963, 15091947, 15252744, 15438332, 15498756, 15650908, 15777636, 15903342, 15967728, 16032114, 16072784, 16252866, 16426032, 16577424, 16690968, 16854824, 16858296, 16922787, 17013672, 17092439, 17159337, 17298372, 17794868, 17958876, 18009264, 18081882, 18155088, 18175248, 18322416, 18407242, 18479286, 18574704, 18961677, 19163704, 19340328, 19534216, 19668012, 19849284, 20088432, 20122596, 20260422, 20285532, 20665008, 20952022, 21036848, 21119184, 21204456, 21376152, 21412506, 21559167, 21670488, 21757869, 21975993, 22240764, 22563716, 22840272, 22879116, 23064496, 23154768, 23157498, 23476362, 23666454, 23855013, 23945168, 23951592, 24109176, 24639048, 24866136, 24981257, 25282236, 25287444, 25947558, 26224016, 26465712, 26692302, 26830128, 26938314, 27013896, 27047376, 27122823, 27232632, 27262872, 27389089, 27610863, 28550008, 28745556, 29010492, 29301324, 29360016, 29502018, 29654352, 29773926, 30183894, 30505488, 30876664, 30997512, 31141019, 31301816, 31428033, 31555272, 31806684, 32064228, 32118759, 32505732, 33381936, 33709648, 33716592, 33845574, 34027344, 34184878, 34318674, 34596744, 34736247, 35214543, 35499681, 35589736, 35917752, 36163764, 36814484, 36958572, 37923354, 38327408, 38680656, 38921337, 39068432, 39336024, 39698568, 40038453, 40245192, 40407471, 40520844, 40571064, 41904044, 42408912, 42752304, 42825012, 43118334, 43340976, 43515738, 43951986, 44253027, 44481528, 45127432, 45758232, 46314996, 46393763, 46952724, 47332908, 47710026, 47903184, 48218352, 49278096, 49732272, 49962514, 50564472, 50574888, 50768361, 51277317, 51895116, 53384604, 53876628, 54027792, 54245646, 54465264, 54525744, 54778178, 55221726, 56885031, 57100016, 57491112, 58020984, 58602648, 59004036, 59547852, 60367788, 61753328, 61995024, 62282038, 62603632, 62856066, 63110544, 63613368, 64128456, 64237518, 64677501, 65011464, 65927979, 67691148, 68369756, 68637348, 69193488, 69472494, 70429086, 70999362, 71179472, 71835504, 72327528, 73332077, 73628968, 73917144, 74943771, 75846708, 77842674, 78672048, 79397136, 80076906, 80490384, 80814942, 81041688, 81142128, 82167267, 82832589, 83808088, 85650024, 86236668, 87031476, 87903972, 88506054, 88963056, 90254864, 91516464, 92629992, 92787526, 93423057, 93905448, 94284099, 94665816, 95420052, 96356277, 99925028, 101128944, 101149776, 101536722, 102554634, 103790232, 104208741, 105643629, 106769208, 107753256, 108491292, 109556356, 110443452, 113770062, 114982224, 116041968, 117205296, 118008072, 119095704, 119647073, 120115359, 120735576, 124564076, 125712132, 127226736, 128256912, 128475036, 129355002, 130022928, 131855958, 135382296, 136739512, 137274696, 138944988, 139181289, 140858172, 141998724, 144655056, 146664154, 147257936, 147834288, 149887542, 151693416, 152305083, 153831951, 155685348, 160153812, 161629884, 162083376, 164334534, 165665178, 167616176, 171300048, 172473336, 174062952, 174868799, 175807944, 177012108, 185259984, 185575052, 186846114, 187810896, 188568198, 189331632, 190840104, 192712554, 199850056, 203073444, 205109268, 207580464, 208417482, 211287258, 213538416, 215506512, 216982584, 219112712, 219996231, 220886904, 224831313, 227540124, 236016144, 238191408, 239294146, 240230718, 241471152, 246501801, 248497767, 249128152, 251424264, 256950072, 258710004, 263711916, 270764592, 273479024, 274549392, 277889976, 278362578, 280269171, 281716344, 282852297, 283997448, 293328308, 299775084, 303386832, 304610166, 307663902, 311370696, 320307624, 323259768, 324756341, 328669068, 331330356, 344946672, 348125904, 349737598, 351615888, 354024216, 358941219, 371150104, 373692228, 377136396, 381680208, 385425108, 399700112, 406146888, 410218536, 416834964, 417543867, 422574516, 433965168, 438225424, 439992462, 441773808, 449662626, 455080248, 461495853, 478588292, 480461436, 493003602, 496995534, 498256304, 502848528, 513900144, 517420008, 524606397, 527423832, 555779952, 556725156, 560538342, 563432688, 565704594, 567994896, 586656616, 599550168, 609220332, 615327804, 622741392, 640615248, 646519536, 649512682, 657338136, 659988693, 662660712, 674493939, 699475196, 708048432, 717882438, 739505403, 742300208, 747384456, 754272792, 770850216, 812293776, 820437072, 833669928, 835087734, 840807513, 845149032, 879984924, 899325252, 910160496, 922991706, 957176584, 960922872, 974269023, 986007204, 993991068, 1034840016, 1049212794, 1054847664, 1076823657, 1113450312, 1121076684, 1131409188, 1173313232, 1199100336, 1218440664, 1230655608, 1252631601, 1299025364, 1314676272, 1319977386, 1325321424, 1348987878, 1398950392, 1435764876, 1479010806, 1494768912, 1508545584, 1541700432, 1573819191, 1667339856, 1670175468, 1681615026, 1690298064, 1759969848, 1798650504, 1845983412, 1914353168, 1921845744, 1948538046, 1972014408, 1979966079, 1987982136, 2098425588, 2153647314, 2226900624, 2242153368, 2262818376, 2273294387, 2436881328, 2461311216, 2505263202, 2598050728, 2639954772, 2697975756, 2797900784, 2871529752, 2922807069, 2958021612, 3147638382, 3230470971, 3340350936, 3363230052, 3519939696, 3597301008, 3691966824, 3897076092, 3944028816, 3959932158, 3975964272, 4196851176, 4307294628, 4484306736, 4525636752, 4546588774, 4721457573, 5010526404, 5196101456, 5279909544, 5395951512, 5743059504, 5845614138, 5916043224, 6295276764, 6460941942, 6680701872, 6726460104, 6819883161, 7383933648, 7794152184, 7919864316, 8393702352, 8614589256, 8768421207, 9093177548, 9442915146, 10021052808, 10559819088, 10791903024, 11691228276, 11832086448, 12590553528, 12921883884, 13452920208, 13639766322, 15588304368, 15839728632, 17229178512, 17536842414, 18186355096, 18885830292, 20042105616, 20459649483, 23382456552, 25181107056, 25843767768, 27279532644, 31679457264, 35073684828, 36372710192, 37771660584, 40919298966, 46764913104, 51687535536, 54559065288, 61378948449, 70147369656, 75543321168, 81838597932, 109118130576, 122757896898, 140294739312, 163677195864, 245515793796, 327354391728, 491031587592, 982063175184]

約数ペア:

[(1, 982063175184), (2, 491031587592), (3, 327354391728), (4, 245515793796), (6, 163677195864), (7, 140294739312), (8, 122757896898), (9, 109118130576), (12, 81838597932), (13, 75543321168), (14, 70147369656), (16, 61378948449), (18, 54559065288), (19, 51687535536), (21, 46764913104), (24, 40919298966), (26, 37771660584), (27, 36372710192), (28, 35073684828), (31, 31679457264), (36, 27279532644), (38, 25843767768), (39, 25181107056), (42, 23382456552), (48, 20459649483), (49, 20042105616), (52, 18885830292), (54, 18186355096), (56, 17536842414), (57, 17229178512), (62, 15839728632), (63, 15588304368), (72, 13639766322), (73, 13452920208), (76, 12921883884), (78, 12590553528), (83, 11832086448), (84, 11691228276), (91, 10791903024), (93, 10559819088), (98, 10021052808), (104, 9442915146), (108, 9093177548), (112, 8768421207), (114, 8614589256), (117, 8393702352), (124, 7919864316), (126, 7794152184), (133, 7383933648), (144, 6819883161), (146, 6726460104), (147, 6680701872), (152, 6460941942), (156, 6295276764), (166, 5916043224), (168, 5845614138), (171, 5743059504), (182, 5395951512), (186, 5279909544), (189, 5196101456), (196, 5010526404), (208, 4721457573), (216, 4546588774), (217, 4525636752), (219, 4484306736), (228, 4307294628), (234, 4196851176), (247, 3975964272), (248, 3959932158), (249, 3944028816), (252, 3897076092), (266, 3691966824), (273, 3597301008), (279, 3519939696), (292, 3363230052), (294, 3340350936), (304, 3230470971), (312, 3147638382), (332, 2958021612), (336, 2922807069), (342, 2871529752), (351, 2797900784), (364, 2697975756), (372, 2639954772), (378, 2598050728), (392, 2505263202), (399, 2461311216), (403, 2436881328), (432, 2273294387), (434, 2262818376), (438, 2242153368), (441, 2226900624), (456, 2153647314), (468, 2098425588), (494, 1987982136), (496, 1979966079), (498, 1972014408), (504, 1948538046), (511, 1921845744), (513, 1914353168), (532, 1845983412), (546, 1798650504), (558, 1759969848), (581, 1690298064), (584, 1681615026), (588, 1670175468), (589, 1667339856), (624, 1573819191), (637, 1541700432), (651, 1508545584), (657, 1494768912), (664, 1479010806), (684, 1435764876), (702, 1398950392), (728, 1348987878), (741, 1325321424), (744, 1319977386), (747, 1314676272), (756, 1299025364), (784, 1252631601), (798, 1230655608), (806, 1218440664), (819, 1199100336), (837, 1173313232), (868, 1131409188), (876, 1121076684), (882, 1113450312), (912, 1076823657), (931, 1054847664), (936, 1049212794), (949, 1034840016), (988, 993991068), (996, 986007204), (1008, 974269023), (1022, 960922872), (1026, 957176584), (1064, 922991706), (1079, 910160496), (1092, 899325252), (1116, 879984924), (1162, 845149032), (1168, 840807513), (1176, 835087734), (1178, 833669928), (1197, 820437072), (1209, 812293776), (1274, 770850216), (1302, 754272792), (1314, 747384456), (1323, 742300208), (1328, 739505403), (1368, 717882438), (1387, 708048432), (1404, 699475196), (1456, 674493939), (1482, 662660712), (1488, 659988693), (1494, 657338136), (1512, 649512682), (1519, 646519536), (1533, 640615248), (1577, 622741392), (1596, 615327804), (1612, 609220332), (1638, 599550168), (1674, 586656616), (1729, 567994896), (1736, 565704594), (1743, 563432688), (1752, 560538342), (1764, 556725156), (1767, 555779952), (1862, 527423832), (1872, 524606397), (1898, 517420008), (1911, 513900144), (1953, 502848528), (1971, 498256304), (1976, 496995534), (1992, 493003602), (2044, 480461436), (2052, 478588292), (2128, 461495853), (2158, 455080248), (2184, 449662626), (2223, 441773808), (2232, 439992462), (2241, 438225424), (2263, 433965168), (2324, 422574516), (2352, 417543867), (2356, 416834964), (2394, 410218536), (2418, 406146888), (2457, 399700112), (2548, 385425108), (2573, 381680208), (2604, 377136396), (2628, 373692228), (2646, 371150104), (2736, 358941219), (2774, 354024216), (2793, 351615888), (2808, 349737598), (2821, 348125904), (2847, 344946672), (2964, 331330356), (2988, 328669068), (3024, 324756341), (3038, 323259768), (3066, 320307624), (3154, 311370696), (3192, 307663902), (3224, 304610166), (3237, 303386832), (3276, 299775084), (3348, 293328308), (3458, 283997448), (3472, 282852297), (3486, 281716344), (3504, 280269171), (3528, 278362578), (3534, 277889976), (3577, 274549392), (3591, 273479024), (3627, 270764592), (3724, 263711916), (3796, 258710004), (3822, 256950072), (3906, 251424264), (3942, 249128152), (3952, 248497767), (3984, 246501801), (4067, 241471152), (4088, 240230718), (4104, 239294146), (4123, 238191408), (4161, 236016144), (4316, 227540124), (4368, 224831313), (4446, 220886904), (4464, 219996231), (4482, 219112712), (4526, 216982584), (4557, 215506512), (4599, 213538416), (4648, 211287258), (4712, 208417482), (4731, 207580464), (4788, 205109268), (4836, 203073444), (4914, 199850056), (5096, 192712554), (5146, 190840104), (5187, 189331632), (5208, 188568198), (5229, 187810896), (5256, 186846114), (5292, 185575052), (5301, 185259984), (5548, 177012108), (5586, 175807944), (5616, 174868799), (5642, 174062952), (5694, 172473336), (5733, 171300048), (5859, 167616176), (5928, 165665178), (5976, 164334534), (6059, 162083376), (6076, 161629884), (6132, 160153812), (6308, 155685348), (6384, 153831951), (6448, 152305083), (6474, 151693416), (6552, 149887542), (6643, 147834288), (6669, 147257936), (6696, 146664154), (6789, 144655056), (6916, 141998724), (6972, 140858172), (7056, 139181289), (7068, 138944988), (7154, 137274696), (7182, 136739512), (7254, 135382296), (7448, 131855958), (7553, 130022928), (7592, 129355002), (7644, 128475036), (7657, 128256912), (7719, 127226736), (7812, 125712132), (7884, 124564076), (8134, 120735576), (8176, 120115359), (8208, 119647073), (8246, 119095704), (8322, 118008072), (8379, 117205296), (8463, 116041968), (8541, 114982224), (8632, 113770062), (8892, 110443452), (8964, 109556356), (9052, 108491292), (9114, 107753256), (9198, 106769208), (9296, 105643629), (9424, 104208741), (9462, 103790232), (9576, 102554634), (9672, 101536722), (9709, 101149776), (9711, 101128944), (9828, 99925028), (10192, 96356277), (10292, 95420052), (10374, 94665816), (10416, 94284099), (10458, 93905448), (10512, 93423057), (10584, 92787526), (10602, 92629992), (10731, 91516464), (10881, 90254864), (11039, 88963056), (11096, 88506054), (11172, 87903972), (11284, 87031476), (11388, 86236668), (11466, 85650024), (11718, 83808088), (11856, 82832589), (11952, 82167267), (12103, 81142128), (12118, 81041688), (12152, 80814942), (12201, 80490384), (12264, 80076906), (12369, 79397136), (12483, 78672048), (12616, 77842674), (12948, 75846708), (13104, 74943771), (13286, 73917144), (13338, 73628968), (13392, 73332077), (13578, 72327528), (13671, 71835504), (13797, 71179472), (13832, 70999362), (13944, 70429086), (14136, 69472494), (14193, 69193488), (14308, 68637348), (14364, 68369756), (14508, 67691148), (14896, 65927979), (15106, 65011464), (15184, 64677501), (15288, 64237518), (15314, 64128456), (15438, 63613368), (15561, 63110544), (15624, 62856066), (15687, 62603632), (15768, 62282038), (15841, 61995024), (15903, 61753328), (16268, 60367788), (16492, 59547852), (16644, 59004036), (16758, 58602648), (16926, 58020984), (17082, 57491112), (17199, 57100016), (17264, 56885031), (17784, 55221726), (17928, 54778178), (18011, 54525744), (18031, 54465264), (18104, 54245646), (18177, 54027792), (18228, 53876628), (18396, 53384604), (18924, 51895116), (19152, 51277317), (19344, 50768361), (19418, 50574888), (19422, 50564472), (19656, 49962514), (19747, 49732272), (19929, 49278096), (20367, 48218352), (20501, 47903184), (20584, 47710026), (20748, 47332908), (20916, 46952724), (21168, 46393763), (21204, 46314996), (21462, 45758232), (21762, 45127432), (22078, 44481528), (22192, 44253027), (22344, 43951986), (22568, 43515738), (22659, 43340976), (22776, 43118334), (22932, 42825012), (22971, 42752304), (23157, 42408912), (23436, 41904044), (24206, 40571064), (24236, 40520844), (24304, 40407471), (24402, 40245192), (24528, 40038453), (24738, 39698568), (24966, 39336024), (25137, 39068432), (25232, 38921337), (25389, 38680656), (25623, 38327408), (25896, 37923354), (26572, 36958572), (26676, 36814484), (27156, 36163764), (27342, 35917752), (27594, 35589736), (27664, 35499681), (27888, 35214543), (28272, 34736247), (28386, 34596744), (28616, 34318674), (28728, 34184878), (28861, 34027344), (29016, 33845574), (29127, 33716592), (29133, 33709648), (29419, 33381936), (30212, 32505732), (30576, 32118759), (30628, 32064228), (30876, 31806684), (31122, 31555272), (31248, 31428033), (31374, 31301816), (31536, 31141019), (31682, 30997512), (31806, 30876664), (32193, 30505488), (32536, 30183894), (32984, 29773926), (33117, 29654352), (33288, 29502018), (33449, 29360016), (33516, 29301324), (33852, 29010492), (34164, 28745556), (34398, 28550008), (35568, 27610863), (35856, 27389089), (36022, 27262872), (36062, 27232632), (36208, 27122823), (36309, 27047376), (36354, 27013896), (36456, 26938314), (36603, 26830128), (36792, 26692302), (37107, 26465712), (37449, 26224016), (37848, 25947558), (38836, 25287444), (38844, 25282236), (39312, 24981257), (39494, 24866136), (39858, 24639048), (40734, 24109176), (41002, 23951592), (41013, 23945168), (41168, 23855013), (41496, 23666454), (41832, 23476362), (42408, 23157498), (42413, 23154768), (42579, 23064496), (42924, 22879116), (42997, 22840272), (43524, 22563716), (44156, 22240764), (44688, 21975993), (45136, 21757869), (45318, 21670488), (45552, 21559167), (45864, 21412506), (45942, 21376152), (46314, 21204456), (46501, 21119184), (46683, 21036848), (46872, 20952022), (47523, 20665008), (48412, 20285532), (48472, 20260422), (48804, 20122596), (48887, 20088432), (49476, 19849284), (49932, 19668012), (50274, 19534216), (50778, 19340328), (51246, 19163704), (51792, 18961677), (52871, 18574704), (53144, 18479286), (53352, 18407242), (53599, 18322416), (54033, 18175248), (54093, 18155088), (54312, 18081882), (54531, 18009264), (54684, 17958876), (55188, 17794868), (56772, 17298372), (57232, 17159337), (57456, 17092439), (57722, 17013672), (58032, 16922787), (58254, 16858296), (58266, 16854824), (58838, 16690968), (59241, 16577424), (59787, 16426032), (60424, 16252866), (61101, 16072784), (61256, 16032114), (61503, 15967728), (61752, 15903342), (62244, 15777636), (62748, 15650908), (63364, 15498756), (63612, 15438332), (64386, 15252744), (65072, 15091947), (65968, 14886963), (66234, 14827176), (66576, 14751009), (66898, 14680008), (67032, 14650662), (67704, 14505246), (67963, 14449968), (67977, 14446992), (68328, 14372778), (68796, 14275004), (68913, 14250768), (69471, 14136304), (72044, 13631436), (72124, 13616316), (72618, 13523688), (72708, 13506948), (72912, 13469157), (73206, 13415064), (73584, 13346151), (74214, 13232856), (74898, 13112008), (75696, 12973779), (76167, 12893552), (77273, 12709008), (77672, 12643722), (77688, 12641118), (78767, 12467952), (78988, 12433068), (79716, 12319524), (81468, 12054588), (82004, 11975796), (82026, 11972584), (82992, 11833227), (83664, 11738181), (84816, 11578749), (84826, 11577384), (85158, 11532248), (85848, 11439558), (85994, 11420136), (86583, 11342448), (87048, 11281858), (87381, 11238864), (88257, 11127312), (88312, 11120382), (90636, 10835244), (91728, 10706253), (91884, 10688076), (92628, 10602228), (93002, 10559592), (93366, 10518424), (93744, 10476011), (95046, 10332504), (96579, 10168496), (96824, 10142766), (96944, 10130211), (97608, 10061298), (97774, 10044216), (98952, 9924642), (99351, 9884784), (99864, 9834006), (100347, 9786672), (100548, 9767108), (101556, 9670164), (102492, 9581852), (105742, 9287352), (106288, 9239643), (106704, 9203621), (107198, 9161208), (108066, 9087624), (108186, 9077544), (108624, 9040941), (108927, 9015792), (109062, 9004632), (109368, 8979438), (109809, 8943376), (110376, 8897434), (110887, 8856432), (111321, 8821904), (113544, 8649186), (115121, 8530704), (115444, 8506836), (116508, 8429148), (116532, 8427412), (117676, 8345484), (118482, 8288712), (119574, 8213016), (120848, 8126433), (122202, 8036392), (122512, 8016057), (123006, 7983864), (123504, 7951671), (124488, 7888818), (125496, 7825454), (126077, 7789392), (126217, 7780752), (126728, 7749378), (127224, 7719166), (127239, 7718256), (128772, 7626372), (128991, 7613424), (132468, 7413588), (133796, 7340004), (134064, 7325331), (135408, 7252623), (135926, 7224984), (135954, 7223496), (136656, 7186389), (137592, 7137502), (137826, 7125384), (138942, 7068152), (139503, 7039728), (142569, 6888336), (143507, 6843312), (144088, 6815718), (144248, 6808158), (145236, 6761844), (145416, 6753474), (146412, 6707532), (146661, 6696144), (148428, 6616428), (149796, 6556004), (152334, 6446776), (154546, 6354504), (155344, 6321861), (155376, 6320559), (157534, 6233976), (157976, 6216534), (158613, 6191568), (159432, 6159762), (160797, 6107472), (162099, 6058416), (162279, 6051696), (162936, 6027294), (163593, 6003088), (164008, 5987898), (164052, 5986292), (169652, 5788692), (170316, 5766124), (171696, 5719779), (171988, 5710068), (173166, 5671224), (174096, 5640929), (174762, 5619432), (176514, 5563656), (176624, 5560191), (177723, 5525808), (179361, 5475344), (181272, 5417622), (183768, 5344038), (184509, 5322576), (185256, 5301114), (186004, 5279796), (186732, 5259212), (187829, 5228496), (190092, 5166252), (193158, 5084248), (193648, 5071383), (195216, 5030649), (195548, 5022108), (197904, 4962321), (198702, 4942392), (199728, 4917003), (200694, 4893336), (201096, 4883554), (203112, 4835082), (203889, 4816656), (203931, 4815664), (204984, 4790926), (205933, 4768848), (206739, 4750256), (211484, 4643676), (214396, 4580604), (216132, 4543812), (216372, 4538772), (217854, 4507896), (218124, 4502316), (218736, 4489719), (219618, 4471688), (220752, 4448717), (221774, 4428216), (222642, 4410952), (227088, 4324593), (230242, 4265352), (230888, 4253418), (231819, 4236336), (233016, 4214574), (233064, 4213706), (234143, 4194288), (235352, 4172742), (236301, 4155984), (236964, 4144356), (239148, 4106508), (244404, 4018196), (246012, 3991932), (248976, 3944409), (250992, 3912727), (252154, 3894696), (252434, 3890376), (253456, 3874689), (254448, 3859583), (254478, 3859128), (257544, 3813186), (257982, 3806712), (259749, 3780816), (262143, 3746288), (264771, 3709104), (264936, 3706794), (267592, 3670002), (271852, 3612492), (271908, 3611748), (275184, 3568751), (275652, 3562692), (277884, 3534076), (279006, 3519864), (285138, 3444168), (287014, 3421656), (288176, 3407859), (288496, 3404079), (290472, 3380922), (290832, 3376737), (292824, 3353766), (293322, 3348072), (296856, 3308214), (296891, 3307824), (298053, 3294928), (299592, 3278002), (300979, 3262896), (301041, 3262224), (304668, 3223388), (309092, 3177252), (315068, 3116988), (315952, 3108267), (317226, 3095784), (318864, 3079881), (321594, 3053736), (324198, 3029208), (324558, 3025848), (325872, 3013647), (326781, 3005264), (327186, 3001544), (328016, 2993949), (328104, 2993146), (332661, 2952144), (339304, 2894346), (340632, 2883062), (342209, 2869776), (343976, 2855034), (345363, 2843568), (346332, 2835612), (349524, 2809716), (353028, 2781828), (355446, 2762904), (358722, 2737672), (362544, 2708811), (367536, 2672019), (369018, 2661288), (370512, 2650557), (372008, 2639898), (373464, 2629606), (375193, 2617488), (375658, 2614248), (378231, 2596464), (378651, 2593584), (380184, 2583126), (381717, 2572752), (386316, 2542124), (386973, 2537808), (391096, 2511054), (397404, 2471196), (401388, 2446668), (402192, 2441777), (406224, 2417541), (407778, 2408328), (407862, 2407832), (409968, 2395463), (411866, 2384424), (413478, 2375128), (418509, 2346576), (422968, 2321838), (427707, 2296112), (428792, 2290302), (430521, 2281104), (432264, 2271906), (432744, 2269386), (435708, 2253948), (436248, 2251158), (439236, 2235844), (439983, 2232048), (443548, 2214108), (445284, 2205476), (460484, 2132676), (461776, 2126709), (463638, 2118168), (466032, 2107287), (466128, 2106853), (468286, 2097144), (470704, 2086371), (472602, 2077992), (473928, 2072178), (475839, 2063856), (478296, 2053254), (482391, 2035824), (486297, 2019472), (486837, 2017232), (488808, 2009098), (492024, 1995966), (504308, 1947348), (504868, 1945188), (508956, 1929564), (515088, 1906593), (515964, 1903356), (519498, 1890408), (524286, 1873144), (529542, 1854552), (529872, 1853397), (533169, 1841936), (535184, 1835001), (543704, 1806246), (543816, 1805874), (551304, 1781346), (551369, 1781136), (553527, 1774192), (555768, 1767038), (558012, 1759932), (558961, 1756944), (563487, 1742832), (570276, 1722084), (574028, 1710828), (580944, 1690461), (585648, 1676883), (586644, 1674036), (593712, 1654107), (593782, 1653912), (596106, 1647464), (599184, 1639001), (601958, 1631448), (602082, 1631112), (609336, 1611694), (611667, 1605552), (617799, 1589616), (618184, 1588626), (630136, 1558494), (634452, 1547892), (635531, 1545264), (643188, 1526868), (648396, 1514604), (649116, 1512924), (653562, 1502632), (654372, 1500772), (656208, 1496573), (665322, 1476072), (678608, 1447173), (681264, 1441531), (684418, 1434888), (687952, 1427517), (690726, 1421784), (692664, 1417806), (695457, 1412112), (699048, 1404858), (702429, 1398096), (706056, 1390914), (708903, 1385328), (710892, 1381452), (717444, 1368836), (738036, 1330644), (744016, 1319949), (746928, 1314803), (750386, 1308744), (751316, 1307124), (756462, 1298232), (757302, 1296792), (760368, 1291563), (763434, 1286376), (772632, 1271062), (773946, 1268904), (779247, 1260272), (782192, 1255527), (794313, 1236368), (794808, 1235598), (802776, 1223334), (805847, 1218672), (815556, 1204164), (815724, 1203916), (823732, 1192212), (826956, 1187564), (837018, 1173288), (845936, 1160919), (855414, 1148056), (857584, 1145151), (861042, 1140552), (864528, 1135953), (865488, 1134693), (871416, 1126974), (872496, 1125579), (878472, 1117922), (879966, 1116024), (883519, 1111536), (887096, 1107054), (890568, 1102738), (890673, 1102608), (902937, 1087632), (903123, 1087408), (920968, 1066338), (927276, 1059084), (936572, 1048572), (945204, 1038996), (947856, 1036089), (951678, 1031928), (956592, 1026627), (964782, 1017912), (972594, 1009736), (973674, 1008616), (977616, 1004549), (984048, 997983)]