841768435872

素因数分解:

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

素因数の和:248

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 19, 21, 24, 26, 27, 28, 31, 32, 36, 38, 39, 42, 48, 52, 54, 56, 57, 62, 63, 72, 73, 76, 78, 81, 83, 84, 91, 93, 96, 104, 108, 112, 114, 117, 124, 126, 133, 144, 146, 152, 156, 162, 166, 168, 171, 182, 186, 189, 208, 216, 217, 219, 224, 228, 234, 247, 248, 249, 252, 266, 273, 279, 288, 292, 304, 312, 324, 332, 336, 342, 351, 364, 372, 378, 399, 403, 416, 432, 434, 438, 456, 468, 494, 496, 498, 504, 511, 513, 532, 546, 558, 567, 581, 584, 589, 608, 624, 648, 651, 657, 664, 672, 684, 702, 728, 741, 744, 747, 756, 798, 806, 819, 837, 864, 868, 876, 912, 936, 949, 988, 992, 996, 1008, 1022, 1026, 1053, 1064, 1079, 1092, 1116, 1134, 1162, 1168, 1178, 1197, 1209, 1248, 1296, 1302, 1314, 1328, 1368, 1387, 1404, 1456, 1482, 1488, 1494, 1512, 1533, 1539, 1577, 1596, 1612, 1638, 1674, 1729, 1736, 1743, 1752, 1767, 1824, 1872, 1898, 1953, 1971, 1976, 1992, 2016, 2044, 2052, 2106, 2128, 2158, 2184, 2223, 2232, 2241, 2263, 2268, 2324, 2336, 2356, 2394, 2418, 2457, 2511, 2573, 2592, 2604, 2628, 2656, 2736, 2774, 2808, 2821, 2847, 2912, 2964, 2976, 2988, 3024, 3066, 3078, 3154, 3192, 3224, 3237, 3276, 3348, 3458, 3472, 3486, 3504, 3534, 3591, 3627, 3744, 3796, 3906, 3942, 3952, 3984, 4088, 4104, 4123, 4161, 4212, 4256, 4316, 4368, 4446, 4464, 4482, 4526, 4536, 4599, 4648, 4712, 4731, 4788, 4836, 4914, 5022, 5146, 5187, 5208, 5229, 5256, 5301, 5472, 5548, 5616, 5642, 5694, 5859, 5913, 5928, 5976, 6048, 6059, 6132, 6156, 6308, 6384, 6448, 6474, 6552, 6643, 6669, 6696, 6723, 6789, 6916, 6944, 6972, 7008, 7068, 7182, 7254, 7371, 7553, 7592, 7657, 7719, 7812, 7884, 7904, 7968, 8176, 8208, 8246, 8322, 8424, 8463, 8541, 8632, 8736, 8892, 8928, 8964, 9052, 9072, 9198, 9296, 9424, 9462, 9576, 9672, 9709, 9711, 9828, 10044, 10292, 10374, 10416, 10458, 10512, 10602, 10773, 10881, 11039, 11096, 11232, 11284, 11388, 11718, 11826, 11856, 11952, 12118, 12264, 12312, 12369, 12483, 12616, 12768, 12896, 12948, 13104, 13286, 13338, 13392, 13446, 13578, 13797, 13832, 13944, 14136, 14193, 14364, 14508, 14742, 15106, 15184, 15314, 15438, 15561, 15624, 15687, 15768, 15841, 15903, 16352, 16416, 16492, 16644, 16848, 16926, 17082, 17264, 17577, 17784, 17928, 18011, 18031, 18104, 18144, 18177, 18396, 18592, 18848, 18924, 19152, 19344, 19418, 19422, 19656, 19929, 20007, 20088, 20367, 20501, 20584, 20748, 20832, 20916, 21024, 21204, 21546, 21762, 22078, 22192, 22568, 22659, 22776, 22971, 23157, 23436, 23652, 23712, 23904, 24236, 24528, 24624, 24738, 24966, 25232, 25389, 25623, 25896, 26208, 26572, 26676, 26784, 26892, 27156, 27594, 27664, 27888, 28272, 28386, 28728, 29016, 29127, 29133, 29419, 29484, 30212, 30368, 30628, 30876, 31122, 31248, 31374, 31536, 31682, 31806, 32643, 32984, 33117, 33288, 33449, 33696, 33852, 34164, 34528, 35154, 35568, 35856, 36022, 36062, 36208, 36354, 36792, 37107, 37449, 37848, 38304, 38688, 38836, 38844, 39312, 39858, 40014, 40176, 40734, 41002, 41168, 41391, 41496, 41832, 42408, 42413, 42579, 42997, 43092, 43524, 44156, 44384, 45136, 45318, 45552, 45942, 46314, 46683, 46872, 47061, 47304, 47523, 47709, 48472, 48887, 49056, 49248, 49476, 49932, 50464, 50778, 51246, 51792, 53144, 53352, 53599, 53784, 54033, 54093, 54312, 54531, 55188, 55328, 55776, 56544, 56772, 57456, 58032, 58254, 58266, 58838, 58968, 59787, 60424, 61101, 61256, 61503, 61752, 62244, 62496, 62748, 63072, 63364, 63612, 65286, 65968, 66234, 66576, 66898, 67704, 67977, 68328, 68913, 69471, 70308, 71136, 71712, 72044, 72124, 72416, 72708, 73584, 74214, 74898, 75696, 76167, 76869, 77672, 77688, 78624, 78767, 79716, 80028, 80352, 81468, 82004, 82336, 82782, 82992, 83664, 84816, 84826, 85158, 85994, 86184, 87048, 87381, 87399, 88257, 88312, 90272, 90636, 91104, 91884, 92628, 93366, 93744, 94122, 94608, 95046, 95418, 96944, 97774, 98952, 99351, 99864, 100347, 101556, 102492, 103584, 106288, 106704, 107198, 107568, 108066, 108186, 108624, 109062, 110376, 111321, 112347, 113544, 114912, 115121, 116064, 116508, 116532, 117676, 117936, 119574, 120848, 122202, 122512, 123006, 123504, 124488, 125496, 126217, 126728, 127224, 127239, 127737, 128991, 130572, 131936, 132468, 133152, 133796, 135408, 135954, 136656, 137826, 138942, 140049, 140616, 142569, 143507, 144088, 144248, 145416, 146661, 147168, 148428, 149796, 151392, 152334, 153738, 155344, 155376, 157534, 159432, 160056, 160797, 162099, 162279, 162936, 163593, 164008, 165564, 165984, 167328, 169632, 169652, 170316, 171988, 172368, 174096, 174762, 174798, 176514, 176624, 179361, 181272, 183303, 183768, 184509, 185256, 186732, 187488, 187829, 188244, 189216, 190092, 190836, 193888, 195548, 197904, 198702, 199728, 200694, 203112, 203931, 204984, 205933, 206739, 208413, 212576, 213408, 214396, 215136, 216132, 216372, 217248, 218124, 220752, 222642, 224694, 227088, 228501, 230242, 233016, 233064, 234143, 235352, 235872, 236301, 239148, 241696, 244404, 245024, 246012, 247008, 248976, 250992, 252434, 253456, 254448, 254478, 255474, 257982, 261144, 262143, 264771, 264936, 267592, 270816, 271908, 273312, 275652, 277884, 280098, 281232, 285138, 287014, 288176, 288496, 290832, 293322, 296856, 298053, 299592, 300979, 301041, 304668, 307476, 310688, 310752, 315068, 318864, 320112, 321594, 324198, 324558, 325872, 327186, 328016, 331128, 333963, 339304, 340632, 342209, 343976, 344736, 345363, 348192, 349524, 349596, 353028, 353248, 358722, 362544, 366606, 367536, 369018, 370512, 373464, 375658, 376488, 378651, 380184, 381672, 381717, 386973, 391096, 395808, 397404, 399456, 401388, 406224, 407862, 409968, 411866, 413478, 416826, 427707, 428792, 430521, 432264, 432744, 436248, 439983, 441504, 445284, 449388, 454176, 457002, 460484, 466032, 466128, 468286, 470704, 472602, 478296, 482391, 486297, 486837, 488808, 490779, 492024, 497952, 501984, 504868, 506912, 508896, 508956, 510948, 515964, 522288, 524286, 529542, 529872, 535184, 538083, 543816, 551304, 551369, 553527, 555768, 558961, 560196, 562464, 563487, 570276, 574028, 576352, 576992, 581664, 586644, 593712, 596106, 599184, 601958, 602082, 609336, 611793, 614952, 617799, 620217, 630136, 635531, 637728, 640224, 643188, 648396, 649116, 651744, 654372, 656032, 662256, 667926, 678608, 681264, 684418, 687952, 690726, 699048, 699192, 702429, 706056, 708903, 717444, 725088, 733212, 735072, 738036, 741024, 746928, 751316, 752976, 757302, 760368, 763344, 763434, 773946, 782192, 786429, 794313, 794808, 802776, 805847, 812448, 815724, 819936, 823732, 826956, 833652, 855414, 857584, 861042, 864528, 865488, 872496, 879966, 890568, 894159, 898776, 902937, 903123, 914004, 920968, 932064, 932256, 936572, 941408, 945204, 956592, 964782, 972594, 973674, 977616, 981558, 984048, 1009736, 1017912, 1021896, 1026627, 1031928, 1036089, 1044576, 1048572, 1059084, 1059744, 1070368, 1076166, 1087632, 1102608, 1102738, 1107054, 1111536, 1117922, 1120392, 1126974, 1135953, 1140552, 1145151, 1148056, 1160919, 1173288, 1187424, 1192212, 1198368, 1203916, 1204164, 1218672, 1223586, 1229904, 1235598, 1240434, 1260272, 1271062, 1283121, 1286376, 1291563, 1296792, 1298232, 1308744, 1314803, 1319949, 1324512, 1335852, 1357216, 1362528, 1368836, 1375904, 1381452, 1398096, 1398384, 1404858, 1412112, 1417806, 1434888, 1447173, 1458891, 1460511, 1466424, 1476072, 1493856, 1496573, 1502632, 1505952, 1514604, 1520736, 1526688, 1526868, 1547892, 1564384, 1572858, 1588626, 1589616, 1605552, 1611694, 1631448, 1647464, 1653912, 1654107, 1660581, 1667304, 1676883, 1690461, 1710828, 1715168, 1722084, 1729056, 1730976, 1744992, 1759932, 1781136, 1788318, 1797552, 1805874, 1806246, 1828008, 1841936, 1853397, 1873144, 1890408, 1906593, 1913184, 1929564, 1945188, 1947348, 1955232, 1963116, 1968096, 2019472, 2035824, 2043792, 2053254, 2063856, 2072178, 2097144, 2107287, 2118168, 2126709, 2152332, 2175264, 2205216, 2205476, 2214108, 2223072, 2235844, 2240784, 2253948, 2271906, 2281104, 2290302, 2296112, 2321838, 2346576, 2382939, 2384424, 2407832, 2408328, 2417541, 2437344, 2441777, 2447172, 2459808, 2471196, 2480868, 2520544, 2542124, 2566242, 2572752, 2583126, 2593584, 2596464, 2617488, 2629606, 2639898, 2671704, 2708811, 2709369, 2737672, 2762904, 2796192, 2796768, 2809716, 2824224, 2835612, 2869776, 2894346, 2917782, 2921022, 2932848, 2952144, 2993146, 3005264, 3029208, 3053736, 3079881, 3095784, 3108267, 3145716, 3177252, 3179232, 3211104, 3223388, 3262896, 3294928, 3307824, 3308214, 3321162, 3334608, 3353766, 3380922, 3407859, 3421656, 3435453, 3444168, 3482757, 3519864, 3562272, 3568751, 3576636, 3595104, 3611748, 3612492, 3656016, 3683872, 3706794, 3746288, 3780816, 3813186, 3859128, 3874689, 3890376, 3894696, 3912727, 3926232, 3944409, 3959847, 4038944, 4071648, 4087584, 4106508, 4127712, 4144356, 4194288, 4214574, 4236336, 4253418, 4304664, 4341519, 4410952, 4428216, 4448717, 4471688, 4481568, 4489719, 4507896, 4543812, 4562208, 4580604, 4592224, 4643676, 4693152, 4765878, 4768848, 4815664, 4816656, 4835082, 4883554, 4894344, 4942392, 4961736, 4962321, 5030649, 5071383, 5084248, 5132484, 5145504, 5166252, 5187168, 5192928, 5234976, 5259212, 5279796, 5343408, 5417622, 5418738, 5475344, 5525808, 5560191, 5619432, 5671224, 5719779, 5739552, 5788692, 5835564, 5842044, 5865696, 5904288, 5986292, 6010528, 6058416, 6107472, 6159762, 6191568, 6216534, 6291432, 6321861, 6354504, 6380127, 6446776, 6525792, 6589856, 6615648, 6616428, 6642324, 6669216, 6707532, 6761844, 6815718, 6843312, 6870906, 6888336, 6965514, 7039728, 7137502, 7153272, 7223496, 7224984, 7252623, 7312032, 7325331, 7413588, 7492576, 7561632, 7626372, 7718256, 7749378, 7780752, 7789392, 7825454, 7852464, 7888818, 7919694, 8126433, 8213016, 8288712, 8388576, 8429148, 8472672, 8506836, 8609328, 8683038, 8821904, 8856432, 8897434, 8943376, 8979438, 9015792, 9087624, 9161208, 9239643, 9287352, 9324801, 9531756, 9537696, 9631328, 9633312, 9670164, 9767108, 9788688, 9884784, 9923472, 9924642, 10061298, 10142766, 10168496, 10223577, 10264968, 10332504, 10476011, 10518424, 10559592, 10686816, 10706253, 10835244, 10837476, 10950688, 11051616, 11120382, 11238864, 11342448, 11439558, 11577384, 11624067, 11671128, 11684088, 11738181, 11833227, 11972584, 12116832, 12214944, 12319524, 12383136, 12433068, 12582864, 12643722, 12709008, 12760254, 12893552, 13232856, 13284648, 13346151, 13415064, 13469157, 13523688, 13631436, 13686624, 13741812, 13776672, 13931028, 14079456, 14275004, 14306544, 14446992, 14449968, 14505246, 14650662, 14827176, 14886963, 15091947, 15214149, 15252744, 15436512, 15498756, 15561504, 15578784, 15650908, 15704928, 15777636, 15839388, 16252866, 16426032, 16577424, 16680573, 16858296, 17013672, 17092439, 17159337, 17218656, 17366076, 17643808, 17712864, 17794868, 17886752, 17958876, 18031584, 18175248, 18322416, 18479286, 18574704, 18649602, 18965583, 19063512, 19340328, 19534216, 19577376, 19769568, 19846944, 19849284, 20122596, 20285532, 20336992, 20447154, 20529936, 20665008, 20952022, 21036848, 21119184, 21412506, 21670488, 21674952, 21757869, 21975993, 22240764, 22477728, 22684896, 22879116, 23154768, 23248134, 23342256, 23368176, 23476362, 23666454, 23945168, 24379299, 24639048, 24866136, 24981257, 25165728, 25287444, 25418016, 25520508, 25787104, 26465712, 26569296, 26692302, 26830128, 26938314, 27047376, 27262872, 27483624, 27718929, 27862056, 28550008, 28613088, 28893984, 28899936, 29010492, 29301324, 29654352, 29773926, 30183894, 30428298, 30505488, 30997512, 31301816, 31428033, 31555272, 31678776, 32118759, 32505732, 32852064, 33154848, 33361146, 33716592, 34027344, 34184878, 34318674, 34732152, 35214543, 35499681, 35589736, 35917752, 36350496, 36644832, 36958572, 37149408, 37299204, 37931166, 38127024, 38680656, 39068432, 39698568, 40038453, 40245192, 40407471, 40571064, 40894308, 41059872, 41330016, 41904044, 42073696, 42238368, 42825012, 43340976, 43349904, 43515738, 43951986, 44481528, 44660889, 45275841, 45758232, 46309536, 46393763, 46496268, 46684512, 46736352, 46952724, 47332908, 47890336, 48758598, 49278096, 49732272, 49962514, 50574888, 51041016, 51277317, 51478011, 52931424, 53138592, 53384604, 53660256, 53876628, 54094752, 54525744, 54967248, 55437858, 55724112, 57100016, 58020984, 58602648, 59308704, 59547852, 60367788, 60856596, 61010976, 61995024, 62603632, 62856066, 63110544, 63357552, 64237518, 65011464, 65273607, 65927979, 66722292, 67433184, 68054688, 68369756, 68637348, 69464304, 70429086, 70999362, 71179472, 71835504, 73917144, 74598408, 74943771, 75862332, 76254048, 77361312, 78136864, 79397136, 80076906, 80490384, 80814942, 81142128, 81788616, 83808088, 85650024, 86681952, 86699808, 87031476, 87903972, 88963056, 89321778, 90551682, 91516464, 92787526, 92992536, 93905448, 94284099, 94665816, 96356277, 97517196, 98556192, 99464544, 99925028, 101149776, 102082032, 102554634, 102956022, 105643629, 106499043, 106769208, 107753256, 109051488, 109934496, 110875716, 111448224, 114200032, 116041968, 117205296, 119095704, 120115359, 120735576, 121222413, 121713192, 123990048, 125207264, 125712132, 126221088, 126715104, 128475036, 130022928, 130547214, 131855958, 133444584, 136739512, 137274696, 138928608, 139181289, 140858172, 141998724, 142358944, 143671008, 147834288, 149196816, 149887542, 151724664, 153831951, 158794272, 160153812, 160980768, 161629884, 162284256, 163577232, 167616176, 171300048, 174062952, 175807944, 177926112, 178643556, 181103364, 183032928, 185575052, 185985072, 187810896, 188568198, 189331632, 192712554, 195034392, 197783937, 199850056, 202299552, 204164064, 205109268, 205912044, 211287258, 212998086, 213538416, 215506512, 221751432, 224831313, 232083936, 234410592, 238191408, 240230718, 241471152, 242444826, 243426384, 251424264, 256950072, 260045856, 261094428, 263711916, 266889168, 273479024, 274549392, 278362578, 281716344, 282852297, 283997448, 289068831, 295668576, 298393632, 299775084, 303449328, 307663902, 316930887, 320307624, 323259768, 324756341, 327154464, 335232352, 342600096, 348125904, 351615888, 357287112, 360346077, 362206728, 371150104, 371970144, 375621792, 377136396, 378663264, 385425108, 390068784, 395567874, 399700112, 410218536, 411824088, 417543867, 422574516, 425996172, 427076832, 431013024, 443502864, 449662626, 461495853, 476382816, 480461436, 482942304, 484889652, 486852768, 502848528, 513900144, 522188856, 527423832, 533778336, 546958048, 549098784, 556725156, 563432688, 565704594, 567994896, 578137662, 599550168, 606898656, 615327804, 633861774, 640615248, 646519536, 649512682, 674493939, 696251808, 703231776, 714574224, 720692154, 724413456, 742300208, 754272792, 770850216, 780137568, 791135748, 799400224, 820437072, 823648176, 835087734, 845149032, 848556891, 851992344, 887005728, 899325252, 922991706, 960922872, 969779304, 974269023, 1005697056, 1027800288, 1044377712, 1054847664, 1113450312, 1126865376, 1131409188, 1135989792, 1156275324, 1199100336, 1230655608, 1252631601, 1267723548, 1281230496, 1293039072, 1299025364, 1348987878, 1384487559, 1429148448, 1441384308, 1448826912, 1484600416, 1508545584, 1541700432, 1582271496, 1640874144, 1647296352, 1670175468, 1690298064, 1697113782, 1703984688, 1798650504, 1845983412, 1921845744, 1939558608, 1948538046, 2023481817, 2088755424, 2109695328, 2226900624, 2262818376, 2312550648, 2398200672, 2461311216, 2505263202, 2535447096, 2598050728, 2697975756, 2768975118, 2882768616, 2922807069, 3017091168, 3083400864, 3164542992, 3340350936, 3380596128, 3394227564, 3407969376, 3597301008, 3691966824, 3757894803, 3843691488, 3879117216, 3897076092, 4046963634, 4453801248, 4525636752, 4625101296, 4922622432, 5010526404, 5070894192, 5196101456, 5395951512, 5537950236, 5765537232, 5845614138, 6329085984, 6680701872, 6788455128, 7194602016, 7383933648, 7515789606, 7794152184, 8093927268, 8768421207, 9051273504, 9250202592, 10021052808, 10141788384, 10392202912, 10791903024, 11075900472, 11531074464, 11691228276, 13361403744, 13576910256, 14767867296, 15031579212, 15588304368, 16187854536, 17536842414, 20042105616, 21583806048, 22151800944, 23382456552, 26305263621, 27153820512, 30063158424, 31176608736, 32375709072, 35073684828, 40084211232, 44303601888, 46764913104, 52610527242, 60126316848, 64751418144, 70147369656, 93529826208, 105221054484, 120252633696, 140294739312, 210442108968, 280589478624, 420884217936, 841768435872]

約数ペア:

[(1, 841768435872), (2, 420884217936), (3, 280589478624), (4, 210442108968), (6, 140294739312), (7, 120252633696), (8, 105221054484), (9, 93529826208), (12, 70147369656), (13, 64751418144), (14, 60126316848), (16, 52610527242), (18, 46764913104), (19, 44303601888), (21, 40084211232), (24, 35073684828), (26, 32375709072), (27, 31176608736), (28, 30063158424), (31, 27153820512), (32, 26305263621), (36, 23382456552), (38, 22151800944), (39, 21583806048), (42, 20042105616), (48, 17536842414), (52, 16187854536), (54, 15588304368), (56, 15031579212), (57, 14767867296), (62, 13576910256), (63, 13361403744), (72, 11691228276), (73, 11531074464), (76, 11075900472), (78, 10791903024), (81, 10392202912), (83, 10141788384), (84, 10021052808), (91, 9250202592), (93, 9051273504), (96, 8768421207), (104, 8093927268), (108, 7794152184), (112, 7515789606), (114, 7383933648), (117, 7194602016), (124, 6788455128), (126, 6680701872), (133, 6329085984), (144, 5845614138), (146, 5765537232), (152, 5537950236), (156, 5395951512), (162, 5196101456), (166, 5070894192), (168, 5010526404), (171, 4922622432), (182, 4625101296), (186, 4525636752), (189, 4453801248), (208, 4046963634), (216, 3897076092), (217, 3879117216), (219, 3843691488), (224, 3757894803), (228, 3691966824), (234, 3597301008), (247, 3407969376), (248, 3394227564), (249, 3380596128), (252, 3340350936), (266, 3164542992), (273, 3083400864), (279, 3017091168), (288, 2922807069), (292, 2882768616), (304, 2768975118), (312, 2697975756), (324, 2598050728), (332, 2535447096), (336, 2505263202), (342, 2461311216), (351, 2398200672), (364, 2312550648), (372, 2262818376), (378, 2226900624), (399, 2109695328), (403, 2088755424), (416, 2023481817), (432, 1948538046), (434, 1939558608), (438, 1921845744), (456, 1845983412), (468, 1798650504), (494, 1703984688), (496, 1697113782), (498, 1690298064), (504, 1670175468), (511, 1647296352), (513, 1640874144), (532, 1582271496), (546, 1541700432), (558, 1508545584), (567, 1484600416), (581, 1448826912), (584, 1441384308), (589, 1429148448), (608, 1384487559), (624, 1348987878), (648, 1299025364), (651, 1293039072), (657, 1281230496), (664, 1267723548), (672, 1252631601), (684, 1230655608), (702, 1199100336), (728, 1156275324), (741, 1135989792), (744, 1131409188), (747, 1126865376), (756, 1113450312), (798, 1054847664), (806, 1044377712), (819, 1027800288), (837, 1005697056), (864, 974269023), (868, 969779304), (876, 960922872), (912, 922991706), (936, 899325252), (949, 887005728), (988, 851992344), (992, 848556891), (996, 845149032), (1008, 835087734), (1022, 823648176), (1026, 820437072), (1053, 799400224), (1064, 791135748), (1079, 780137568), (1092, 770850216), (1116, 754272792), (1134, 742300208), (1162, 724413456), (1168, 720692154), (1178, 714574224), (1197, 703231776), (1209, 696251808), (1248, 674493939), (1296, 649512682), (1302, 646519536), (1314, 640615248), (1328, 633861774), (1368, 615327804), (1387, 606898656), (1404, 599550168), (1456, 578137662), (1482, 567994896), (1488, 565704594), (1494, 563432688), (1512, 556725156), (1533, 549098784), (1539, 546958048), (1577, 533778336), (1596, 527423832), (1612, 522188856), (1638, 513900144), (1674, 502848528), (1729, 486852768), (1736, 484889652), (1743, 482942304), (1752, 480461436), (1767, 476382816), (1824, 461495853), (1872, 449662626), (1898, 443502864), (1953, 431013024), (1971, 427076832), (1976, 425996172), (1992, 422574516), (2016, 417543867), (2044, 411824088), (2052, 410218536), (2106, 399700112), (2128, 395567874), (2158, 390068784), (2184, 385425108), (2223, 378663264), (2232, 377136396), (2241, 375621792), (2263, 371970144), (2268, 371150104), (2324, 362206728), (2336, 360346077), (2356, 357287112), (2394, 351615888), (2418, 348125904), (2457, 342600096), (2511, 335232352), (2573, 327154464), (2592, 324756341), (2604, 323259768), (2628, 320307624), (2656, 316930887), (2736, 307663902), (2774, 303449328), (2808, 299775084), (2821, 298393632), (2847, 295668576), (2912, 289068831), (2964, 283997448), (2976, 282852297), (2988, 281716344), (3024, 278362578), (3066, 274549392), (3078, 273479024), (3154, 266889168), (3192, 263711916), (3224, 261094428), (3237, 260045856), (3276, 256950072), (3348, 251424264), (3458, 243426384), (3472, 242444826), (3486, 241471152), (3504, 240230718), (3534, 238191408), (3591, 234410592), (3627, 232083936), (3744, 224831313), (3796, 221751432), (3906, 215506512), (3942, 213538416), (3952, 212998086), (3984, 211287258), (4088, 205912044), (4104, 205109268), (4123, 204164064), (4161, 202299552), (4212, 199850056), (4256, 197783937), (4316, 195034392), (4368, 192712554), (4446, 189331632), (4464, 188568198), (4482, 187810896), (4526, 185985072), (4536, 185575052), (4599, 183032928), (4648, 181103364), (4712, 178643556), (4731, 177926112), (4788, 175807944), (4836, 174062952), (4914, 171300048), (5022, 167616176), (5146, 163577232), (5187, 162284256), (5208, 161629884), (5229, 160980768), (5256, 160153812), (5301, 158794272), (5472, 153831951), (5548, 151724664), (5616, 149887542), (5642, 149196816), (5694, 147834288), (5859, 143671008), (5913, 142358944), (5928, 141998724), (5976, 140858172), (6048, 139181289), (6059, 138928608), (6132, 137274696), (6156, 136739512), (6308, 133444584), (6384, 131855958), (6448, 130547214), (6474, 130022928), (6552, 128475036), (6643, 126715104), (6669, 126221088), (6696, 125712132), (6723, 125207264), (6789, 123990048), (6916, 121713192), (6944, 121222413), (6972, 120735576), (7008, 120115359), (7068, 119095704), (7182, 117205296), (7254, 116041968), (7371, 114200032), (7553, 111448224), (7592, 110875716), (7657, 109934496), (7719, 109051488), (7812, 107753256), (7884, 106769208), (7904, 106499043), (7968, 105643629), (8176, 102956022), (8208, 102554634), (8246, 102082032), (8322, 101149776), (8424, 99925028), (8463, 99464544), (8541, 98556192), (8632, 97517196), (8736, 96356277), (8892, 94665816), (8928, 94284099), (8964, 93905448), (9052, 92992536), (9072, 92787526), (9198, 91516464), (9296, 90551682), (9424, 89321778), (9462, 88963056), (9576, 87903972), (9672, 87031476), (9709, 86699808), (9711, 86681952), (9828, 85650024), (10044, 83808088), (10292, 81788616), (10374, 81142128), (10416, 80814942), (10458, 80490384), (10512, 80076906), (10602, 79397136), (10773, 78136864), (10881, 77361312), (11039, 76254048), (11096, 75862332), (11232, 74943771), (11284, 74598408), (11388, 73917144), (11718, 71835504), (11826, 71179472), (11856, 70999362), (11952, 70429086), (12118, 69464304), (12264, 68637348), (12312, 68369756), (12369, 68054688), (12483, 67433184), (12616, 66722292), (12768, 65927979), (12896, 65273607), (12948, 65011464), (13104, 64237518), (13286, 63357552), (13338, 63110544), (13392, 62856066), (13446, 62603632), (13578, 61995024), (13797, 61010976), (13832, 60856596), (13944, 60367788), (14136, 59547852), (14193, 59308704), (14364, 58602648), (14508, 58020984), (14742, 57100016), (15106, 55724112), (15184, 55437858), (15314, 54967248), (15438, 54525744), (15561, 54094752), (15624, 53876628), (15687, 53660256), (15768, 53384604), (15841, 53138592), (15903, 52931424), (16352, 51478011), (16416, 51277317), (16492, 51041016), (16644, 50574888), (16848, 49962514), (16926, 49732272), (17082, 49278096), (17264, 48758598), (17577, 47890336), (17784, 47332908), (17928, 46952724), (18011, 46736352), (18031, 46684512), (18104, 46496268), (18144, 46393763), (18177, 46309536), (18396, 45758232), (18592, 45275841), (18848, 44660889), (18924, 44481528), (19152, 43951986), (19344, 43515738), (19418, 43349904), (19422, 43340976), (19656, 42825012), (19929, 42238368), (20007, 42073696), (20088, 41904044), (20367, 41330016), (20501, 41059872), (20584, 40894308), (20748, 40571064), (20832, 40407471), (20916, 40245192), (21024, 40038453), (21204, 39698568), (21546, 39068432), (21762, 38680656), (22078, 38127024), (22192, 37931166), (22568, 37299204), (22659, 37149408), (22776, 36958572), (22971, 36644832), (23157, 36350496), (23436, 35917752), (23652, 35589736), (23712, 35499681), (23904, 35214543), (24236, 34732152), (24528, 34318674), (24624, 34184878), (24738, 34027344), (24966, 33716592), (25232, 33361146), (25389, 33154848), (25623, 32852064), (25896, 32505732), (26208, 32118759), (26572, 31678776), (26676, 31555272), (26784, 31428033), (26892, 31301816), (27156, 30997512), (27594, 30505488), (27664, 30428298), (27888, 30183894), (28272, 29773926), (28386, 29654352), (28728, 29301324), (29016, 29010492), (29127, 28899936), (29133, 28893984), (29419, 28613088), (29484, 28550008), (30212, 27862056), (30368, 27718929), (30628, 27483624), (30876, 27262872), (31122, 27047376), (31248, 26938314), (31374, 26830128), (31536, 26692302), (31682, 26569296), (31806, 26465712), (32643, 25787104), (32984, 25520508), (33117, 25418016), (33288, 25287444), (33449, 25165728), (33696, 24981257), (33852, 24866136), (34164, 24639048), (34528, 24379299), (35154, 23945168), (35568, 23666454), (35856, 23476362), (36022, 23368176), (36062, 23342256), (36208, 23248134), (36354, 23154768), (36792, 22879116), (37107, 22684896), (37449, 22477728), (37848, 22240764), (38304, 21975993), (38688, 21757869), (38836, 21674952), (38844, 21670488), (39312, 21412506), (39858, 21119184), (40014, 21036848), (40176, 20952022), (40734, 20665008), (41002, 20529936), (41168, 20447154), (41391, 20336992), (41496, 20285532), (41832, 20122596), (42408, 19849284), (42413, 19846944), (42579, 19769568), (42997, 19577376), (43092, 19534216), (43524, 19340328), (44156, 19063512), (44384, 18965583), (45136, 18649602), (45318, 18574704), (45552, 18479286), (45942, 18322416), (46314, 18175248), (46683, 18031584), (46872, 17958876), (47061, 17886752), (47304, 17794868), (47523, 17712864), (47709, 17643808), (48472, 17366076), (48887, 17218656), (49056, 17159337), (49248, 17092439), (49476, 17013672), (49932, 16858296), (50464, 16680573), (50778, 16577424), (51246, 16426032), (51792, 16252866), (53144, 15839388), (53352, 15777636), (53599, 15704928), (53784, 15650908), (54033, 15578784), (54093, 15561504), (54312, 15498756), (54531, 15436512), (55188, 15252744), (55328, 15214149), (55776, 15091947), (56544, 14886963), (56772, 14827176), (57456, 14650662), (58032, 14505246), (58254, 14449968), (58266, 14446992), (58838, 14306544), (58968, 14275004), (59787, 14079456), (60424, 13931028), (61101, 13776672), (61256, 13741812), (61503, 13686624), (61752, 13631436), (62244, 13523688), (62496, 13469157), (62748, 13415064), (63072, 13346151), (63364, 13284648), (63612, 13232856), (65286, 12893552), (65968, 12760254), (66234, 12709008), (66576, 12643722), (66898, 12582864), (67704, 12433068), (67977, 12383136), (68328, 12319524), (68913, 12214944), (69471, 12116832), (70308, 11972584), (71136, 11833227), (71712, 11738181), (72044, 11684088), (72124, 11671128), (72416, 11624067), (72708, 11577384), (73584, 11439558), (74214, 11342448), (74898, 11238864), (75696, 11120382), (76167, 11051616), (76869, 10950688), (77672, 10837476), (77688, 10835244), (78624, 10706253), (78767, 10686816), (79716, 10559592), (80028, 10518424), (80352, 10476011), (81468, 10332504), (82004, 10264968), (82336, 10223577), (82782, 10168496), (82992, 10142766), (83664, 10061298), (84816, 9924642), (84826, 9923472), (85158, 9884784), (85994, 9788688), (86184, 9767108), (87048, 9670164), (87381, 9633312), (87399, 9631328), (88257, 9537696), (88312, 9531756), (90272, 9324801), (90636, 9287352), (91104, 9239643), (91884, 9161208), (92628, 9087624), (93366, 9015792), (93744, 8979438), (94122, 8943376), (94608, 8897434), (95046, 8856432), (95418, 8821904), (96944, 8683038), (97774, 8609328), (98952, 8506836), (99351, 8472672), (99864, 8429148), (100347, 8388576), (101556, 8288712), (102492, 8213016), (103584, 8126433), (106288, 7919694), (106704, 7888818), (107198, 7852464), (107568, 7825454), (108066, 7789392), (108186, 7780752), (108624, 7749378), (109062, 7718256), (110376, 7626372), (111321, 7561632), (112347, 7492576), (113544, 7413588), (114912, 7325331), (115121, 7312032), (116064, 7252623), (116508, 7224984), (116532, 7223496), (117676, 7153272), (117936, 7137502), (119574, 7039728), (120848, 6965514), (122202, 6888336), (122512, 6870906), (123006, 6843312), (123504, 6815718), (124488, 6761844), (125496, 6707532), (126217, 6669216), (126728, 6642324), (127224, 6616428), (127239, 6615648), (127737, 6589856), (128991, 6525792), (130572, 6446776), (131936, 6380127), (132468, 6354504), (133152, 6321861), (133796, 6291432), (135408, 6216534), (135954, 6191568), (136656, 6159762), (137826, 6107472), (138942, 6058416), (140049, 6010528), (140616, 5986292), (142569, 5904288), (143507, 5865696), (144088, 5842044), (144248, 5835564), (145416, 5788692), (146661, 5739552), (147168, 5719779), (148428, 5671224), (149796, 5619432), (151392, 5560191), (152334, 5525808), (153738, 5475344), (155344, 5418738), (155376, 5417622), (157534, 5343408), (159432, 5279796), (160056, 5259212), (160797, 5234976), (162099, 5192928), (162279, 5187168), (162936, 5166252), (163593, 5145504), (164008, 5132484), (165564, 5084248), (165984, 5071383), (167328, 5030649), (169632, 4962321), (169652, 4961736), (170316, 4942392), (171988, 4894344), (172368, 4883554), (174096, 4835082), (174762, 4816656), (174798, 4815664), (176514, 4768848), (176624, 4765878), (179361, 4693152), (181272, 4643676), (183303, 4592224), (183768, 4580604), (184509, 4562208), (185256, 4543812), (186732, 4507896), (187488, 4489719), (187829, 4481568), (188244, 4471688), (189216, 4448717), (190092, 4428216), (190836, 4410952), (193888, 4341519), (195548, 4304664), (197904, 4253418), (198702, 4236336), (199728, 4214574), (200694, 4194288), (203112, 4144356), (203931, 4127712), (204984, 4106508), (205933, 4087584), (206739, 4071648), (208413, 4038944), (212576, 3959847), (213408, 3944409), (214396, 3926232), (215136, 3912727), (216132, 3894696), (216372, 3890376), (217248, 3874689), (218124, 3859128), (220752, 3813186), (222642, 3780816), (224694, 3746288), (227088, 3706794), (228501, 3683872), (230242, 3656016), (233016, 3612492), (233064, 3611748), (234143, 3595104), (235352, 3576636), (235872, 3568751), (236301, 3562272), (239148, 3519864), (241696, 3482757), (244404, 3444168), (245024, 3435453), (246012, 3421656), (247008, 3407859), (248976, 3380922), (250992, 3353766), (252434, 3334608), (253456, 3321162), (254448, 3308214), (254478, 3307824), (255474, 3294928), (257982, 3262896), (261144, 3223388), (262143, 3211104), (264771, 3179232), (264936, 3177252), (267592, 3145716), (270816, 3108267), (271908, 3095784), (273312, 3079881), (275652, 3053736), (277884, 3029208), (280098, 3005264), (281232, 2993146), (285138, 2952144), (287014, 2932848), (288176, 2921022), (288496, 2917782), (290832, 2894346), (293322, 2869776), (296856, 2835612), (298053, 2824224), (299592, 2809716), (300979, 2796768), (301041, 2796192), (304668, 2762904), (307476, 2737672), (310688, 2709369), (310752, 2708811), (315068, 2671704), (318864, 2639898), (320112, 2629606), (321594, 2617488), (324198, 2596464), (324558, 2593584), (325872, 2583126), (327186, 2572752), (328016, 2566242), (331128, 2542124), (333963, 2520544), (339304, 2480868), (340632, 2471196), (342209, 2459808), (343976, 2447172), (344736, 2441777), (345363, 2437344), (348192, 2417541), (349524, 2408328), (349596, 2407832), (353028, 2384424), (353248, 2382939), (358722, 2346576), (362544, 2321838), (366606, 2296112), (367536, 2290302), (369018, 2281104), (370512, 2271906), (373464, 2253948), (375658, 2240784), (376488, 2235844), (378651, 2223072), (380184, 2214108), (381672, 2205476), (381717, 2205216), (386973, 2175264), (391096, 2152332), (395808, 2126709), (397404, 2118168), (399456, 2107287), (401388, 2097144), (406224, 2072178), (407862, 2063856), (409968, 2053254), (411866, 2043792), (413478, 2035824), (416826, 2019472), (427707, 1968096), (428792, 1963116), (430521, 1955232), (432264, 1947348), (432744, 1945188), (436248, 1929564), (439983, 1913184), (441504, 1906593), (445284, 1890408), (449388, 1873144), (454176, 1853397), (457002, 1841936), (460484, 1828008), (466032, 1806246), (466128, 1805874), (468286, 1797552), (470704, 1788318), (472602, 1781136), (478296, 1759932), (482391, 1744992), (486297, 1730976), (486837, 1729056), (488808, 1722084), (490779, 1715168), (492024, 1710828), (497952, 1690461), (501984, 1676883), (504868, 1667304), (506912, 1660581), (508896, 1654107), (508956, 1653912), (510948, 1647464), (515964, 1631448), (522288, 1611694), (524286, 1605552), (529542, 1589616), (529872, 1588626), (535184, 1572858), (538083, 1564384), (543816, 1547892), (551304, 1526868), (551369, 1526688), (553527, 1520736), (555768, 1514604), (558961, 1505952), (560196, 1502632), (562464, 1496573), (563487, 1493856), (570276, 1476072), (574028, 1466424), (576352, 1460511), (576992, 1458891), (581664, 1447173), (586644, 1434888), (593712, 1417806), (596106, 1412112), (599184, 1404858), (601958, 1398384), (602082, 1398096), (609336, 1381452), (611793, 1375904), (614952, 1368836), (617799, 1362528), (620217, 1357216), (630136, 1335852), (635531, 1324512), (637728, 1319949), (640224, 1314803), (643188, 1308744), (648396, 1298232), (649116, 1296792), (651744, 1291563), (654372, 1286376), (656032, 1283121), (662256, 1271062), (667926, 1260272), (678608, 1240434), (681264, 1235598), (684418, 1229904), (687952, 1223586), (690726, 1218672), (699048, 1204164), (699192, 1203916), (702429, 1198368), (706056, 1192212), (708903, 1187424), (717444, 1173288), (725088, 1160919), (733212, 1148056), (735072, 1145151), (738036, 1140552), (741024, 1135953), (746928, 1126974), (751316, 1120392), (752976, 1117922), (757302, 1111536), (760368, 1107054), (763344, 1102738), (763434, 1102608), (773946, 1087632), (782192, 1076166), (786429, 1070368), (794313, 1059744), (794808, 1059084), (802776, 1048572), (805847, 1044576), (812448, 1036089), (815724, 1031928), (819936, 1026627), (823732, 1021896), (826956, 1017912), (833652, 1009736), (855414, 984048), (857584, 981558), (861042, 977616), (864528, 973674), (865488, 972594), (872496, 964782), (879966, 956592), (890568, 945204), (894159, 941408), (898776, 936572), (902937, 932256), (903123, 932064), (914004, 920968)]