516009626496

素因数分解:

$2^7\times 3^4\times 7^2\times {\mathrm{13}}^1\times {\mathrm{23}}^1\times {\mathrm{43}}^1\times {\mathrm{79}}^1$

素因数の和:198

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 21, 23, 24, 26, 27, 28, 32, 36, 39, 42, 43, 46, 48, 49, 52, 54, 56, 63, 64, 69, 72, 78, 79, 81, 84, 86, 91, 92, 96, 98, 104, 108, 112, 117, 126, 128, 129, 138, 144, 147, 156, 158, 161, 162, 168, 172, 182, 184, 189, 192, 196, 207, 208, 216, 224, 234, 237, 252, 258, 273, 276, 288, 294, 299, 301, 312, 316, 322, 324, 336, 344, 351, 364, 368, 378, 384, 387, 392, 414, 416, 432, 441, 448, 468, 474, 483, 504, 516, 546, 552, 553, 559, 567, 576, 588, 598, 602, 621, 624, 632, 637, 644, 648, 672, 688, 702, 711, 728, 736, 756, 774, 784, 819, 828, 832, 864, 882, 896, 897, 903, 936, 948, 966, 989, 1008, 1027, 1032, 1053, 1092, 1104, 1106, 1118, 1127, 1134, 1152, 1161, 1176, 1196, 1204, 1242, 1248, 1264, 1274, 1288, 1296, 1323, 1344, 1376, 1404, 1422, 1449, 1456, 1472, 1512, 1548, 1568, 1638, 1656, 1659, 1664, 1677, 1728, 1764, 1794, 1806, 1817, 1863, 1872, 1896, 1911, 1932, 1978, 2016, 2054, 2064, 2093, 2106, 2107, 2133, 2184, 2208, 2212, 2236, 2254, 2268, 2322, 2352, 2392, 2408, 2457, 2484, 2496, 2528, 2548, 2576, 2592, 2646, 2688, 2691, 2709, 2752, 2808, 2844, 2898, 2912, 2944, 2967, 3024, 3081, 3096, 3136, 3276, 3312, 3318, 3354, 3381, 3397, 3456, 3483, 3528, 3588, 3612, 3634, 3726, 3744, 3792, 3822, 3864, 3871, 3913, 3956, 3969, 4032, 4108, 4128, 4186, 4212, 4214, 4266, 4347, 4368, 4416, 4424, 4472, 4508, 4536, 4644, 4704, 4784, 4816, 4914, 4968, 4977, 4992, 5031, 5056, 5096, 5152, 5184, 5292, 5382, 5418, 5451, 5504, 5616, 5688, 5733, 5796, 5824, 5934, 6048, 6162, 6192, 6272, 6279, 6321, 6399, 6552, 6624, 6636, 6708, 6762, 6794, 6923, 6966, 7056, 7176, 7189, 7224, 7268, 7371, 7452, 7488, 7584, 7644, 7728, 7742, 7826, 7912, 7938, 8064, 8073, 8127, 8216, 8256, 8372, 8424, 8428, 8532, 8694, 8736, 8832, 8848, 8901, 8944, 9016, 9072, 9243, 9288, 9408, 9568, 9632, 9828, 9936, 9954, 10062, 10112, 10143, 10191, 10192, 10304, 10368, 10584, 10764, 10836, 10902, 11232, 11376, 11466, 11592, 11613, 11648, 11739, 11868, 12096, 12324, 12384, 12558, 12642, 12719, 12798, 12857, 13041, 13104, 13248, 13272, 13416, 13524, 13588, 13846, 13932, 14112, 14352, 14378, 14448, 14536, 14651, 14742, 14904, 14931, 14976, 15093, 15168, 15288, 15456, 15484, 15652, 15824, 15876, 16146, 16254, 16353, 16432, 16512, 16744, 16848, 16856, 17064, 17199, 17388, 17472, 17696, 17802, 17888, 18032, 18144, 18486, 18576, 18816, 18837, 18963, 19136, 19264, 19656, 19872, 19908, 20124, 20286, 20382, 20384, 20608, 20769, 21168, 21528, 21567, 21672, 21804, 22464, 22752, 22932, 23184, 23226, 23478, 23621, 23736, 23779, 24192, 24219, 24381, 24648, 24768, 25116, 25284, 25438, 25596, 25714, 26082, 26208, 26496, 26544, 26703, 26832, 27048, 27176, 27391, 27692, 27729, 27864, 28224, 28704, 28756, 28896, 29072, 29302, 29484, 29808, 29862, 30186, 30336, 30429, 30573, 30576, 30912, 30968, 31304, 31648, 31752, 32292, 32508, 32706, 32864, 33488, 33696, 33712, 34128, 34398, 34776, 34839, 34944, 35217, 35392, 35604, 35776, 36064, 36288, 36972, 37152, 37674, 37926, 38157, 38272, 38528, 38571, 39312, 39744, 39816, 40248, 40572, 40764, 40768, 41538, 42336, 43056, 43134, 43344, 43608, 43953, 44161, 44793, 44928, 45279, 45504, 45864, 46368, 46452, 46956, 47242, 47472, 47558, 48438, 48461, 48762, 49059, 49296, 49536, 50232, 50323, 50568, 50876, 51192, 51428, 51597, 52164, 52416, 53088, 53406, 53664, 54096, 54352, 54782, 55384, 55458, 55728, 56448, 56511, 56889, 57408, 57512, 57792, 58144, 58604, 58968, 59616, 59724, 60372, 60858, 61146, 61152, 61824, 61936, 62307, 62608, 63296, 63504, 64584, 64701, 65016, 65412, 65728, 66976, 67392, 67424, 68256, 68796, 69552, 69678, 70434, 70784, 70863, 71208, 71337, 71552, 72128, 72576, 73944, 74304, 75348, 75852, 76314, 77142, 78131, 78624, 79488, 79632, 80109, 80496, 81144, 81528, 81536, 82173, 83076, 83187, 84672, 86112, 86268, 86688, 87216, 87906, 88322, 89033, 89586, 89999, 90558, 91008, 91287, 91719, 91728, 92736, 92904, 93912, 94484, 94944, 95116, 96876, 96922, 97524, 98118, 98592, 100464, 100646, 101136, 101752, 102384, 102856, 103194, 104328, 104517, 104832, 105651, 106176, 106812, 107328, 108192, 108704, 109564, 110768, 110916, 111456, 113022, 113778, 114471, 114816, 115024, 115584, 115713, 116288, 117208, 117936, 119232, 119448, 120744, 121716, 122292, 122304, 123872, 124614, 125216, 126592, 127008, 129168, 129402, 130032, 130824, 131456, 131859, 132483, 133952, 134784, 134848, 136512, 137592, 139104, 139356, 140868, 141726, 142416, 142674, 144256, 145383, 147177, 147888, 148608, 150696, 150969, 151704, 152628, 154284, 156262, 157248, 159264, 160218, 160992, 162288, 163056, 164346, 165347, 166152, 166374, 166453, 169344, 169533, 170667, 172224, 172536, 173376, 174432, 175812, 176644, 178066, 179172, 179998, 181116, 182574, 183438, 183456, 185472, 185808, 186921, 187824, 188968, 189888, 190232, 193752, 193844, 194103, 195048, 196236, 197184, 200928, 201292, 202272, 203504, 204768, 205712, 206388, 208656, 209034, 211302, 212352, 212589, 213624, 214011, 214656, 216384, 217408, 219128, 221536, 221832, 222912, 226044, 227556, 228942, 230048, 231426, 232576, 234393, 234416, 235872, 238464, 238896, 241488, 243432, 244584, 244608, 246519, 247744, 249228, 250432, 254016, 258336, 258804, 260064, 261648, 263718, 264966, 267099, 267904, 269696, 269997, 273024, 275157, 275184, 278208, 278712, 281736, 283452, 284832, 285348, 290766, 294354, 295776, 301392, 301938, 303408, 305256, 308568, 309127, 312524, 313551, 314496, 316953, 318528, 320436, 321984, 324576, 326112, 328692, 330694, 332304, 332748, 332906, 339066, 341334, 343413, 344448, 345072, 346752, 347139, 348864, 351624, 353288, 356132, 358344, 359996, 362232, 365148, 366876, 366912, 371616, 373842, 375648, 377936, 379776, 380464, 387504, 387688, 388206, 390096, 392472, 394368, 395577, 397449, 401856, 402584, 404544, 407008, 409536, 411424, 412776, 417312, 418068, 422604, 425178, 427248, 428022, 432768, 434816, 436149, 438256, 443072, 443664, 445824, 452088, 452907, 455112, 457884, 460096, 462852, 468786, 468832, 471744, 477792, 482976, 486864, 489168, 493038, 495488, 496041, 498456, 499359, 500864, 508032, 516672, 517608, 520128, 523296, 527436, 529932, 534198, 539994, 546917, 550314, 550368, 556416, 557424, 560763, 563472, 566904, 569664, 570696, 581532, 582309, 588708, 591552, 602784, 603876, 606816, 610512, 617136, 618254, 625048, 627102, 629993, 633906, 637056, 637767, 640872, 642033, 643968, 649152, 652224, 657384, 661388, 664608, 665496, 665812, 678132, 682668, 686826, 690144, 694278, 697728, 703179, 703248, 706576, 712264, 716688, 719992, 724464, 730296, 733752, 733824, 739557, 743232, 747684, 751296, 755872, 760928, 775008, 775376, 776412, 780192, 784944, 791154, 794898, 801297, 803712, 805168, 809088, 809991, 814016, 819072, 822848, 825552, 834624, 836136, 845208, 850356, 854496, 856044, 872298, 876512, 886144, 887328, 904176, 905814, 910224, 915768, 920192, 925704, 927381, 937572, 937664, 943488, 955584, 965952, 973728, 978336, 986076, 992082, 996912, 998718, 1015703, 1030239, 1033344, 1035216, 1040256, 1041417, 1046592, 1054872, 1059864, 1068396, 1079988, 1093834, 1100628, 1100736, 1114848, 1121526, 1126944, 1133808, 1139328, 1141392, 1157429, 1163064, 1164618, 1177416, 1183104, 1186731, 1192347, 1205568, 1207752, 1213632, 1221024, 1234272, 1236508, 1250096, 1254204, 1259986, 1267812, 1275534, 1281744, 1284066, 1298304, 1304448, 1308447, 1314768, 1322776, 1329216, 1330992, 1331624, 1356264, 1358721, 1365336, 1373652, 1380288, 1388556, 1406358, 1406496, 1413152, 1424528, 1433376, 1439984, 1448928, 1460592, 1467504, 1479114, 1486464, 1488123, 1495368, 1498077, 1502592, 1511744, 1521856, 1550016, 1550752, 1552824, 1560384, 1569888, 1582308, 1589796, 1602594, 1610336, 1619982, 1628032, 1640751, 1645696, 1651104, 1669248, 1672272, 1690416, 1700712, 1708992, 1712088, 1744596, 1753024, 1774656, 1808352, 1811628, 1820448, 1831536, 1851408, 1854762, 1875144, 1875328, 1889979, 1911168, 1913301, 1926099, 1931904, 1947456, 1956672, 1972152, 1984164, 1993824, 1997436, 2031406, 2060478, 2070432, 2082834, 2093184, 2109537, 2109744, 2119728, 2136792, 2159976, 2163889, 2187668, 2201256, 2201472, 2218671, 2229696, 2243052, 2253888, 2267616, 2282784, 2314858, 2326128, 2329236, 2354832, 2373462, 2384694, 2403891, 2411136, 2415504, 2427264, 2429973, 2442048, 2468544, 2473016, 2500192, 2508408, 2519972, 2535624, 2551068, 2563488, 2568132, 2616894, 2629536, 2645552, 2658432, 2661984, 2663248, 2712528, 2717442, 2730672, 2747304, 2760576, 2777112, 2782143, 2812716, 2812992, 2826304, 2849056, 2866752, 2879968, 2897856, 2921184, 2935008, 2958228, 2976246, 2990736, 2996154, 3023488, 3043712, 3047109, 3100032, 3101504, 3105648, 3120768, 3139776, 3164616, 3179592, 3205188, 3220672, 3239964, 3281502, 3302208, 3344544, 3380832, 3401424, 3417984, 3424176, 3472287, 3489192, 3506048, 3549312, 3577041, 3616704, 3623256, 3640896, 3663072, 3702816, 3709524, 3750288, 3779958, 3826602, 3828419, 3852198, 3894912, 3913344, 3925341, 3944304, 3968328, 3987648, 3994872, 4062812, 4076163, 4120956, 4140864, 4165668, 4219074, 4219488, 4239456, 4273584, 4319952, 4327778, 4375336, 4402512, 4437342, 4459392, 4464369, 4486104, 4494231, 4507776, 4535232, 4565568, 4629716, 4652256, 4658472, 4709664, 4746924, 4769388, 4807782, 4831008, 4859946, 4884096, 4922253, 4937088, 4946032, 5000384, 5016816, 5039944, 5071248, 5102136, 5126976, 5136264, 5233788, 5259072, 5291104, 5323968, 5326496, 5425056, 5434884, 5461344, 5494608, 5554224, 5564286, 5625432, 5625984, 5652608, 5669937, 5698112, 5733504, 5759936, 5795712, 5842368, 5870016, 5916456, 5952492, 5981472, 5992308, 6094218, 6203008, 6211296, 6279552, 6328611, 6329232, 6359184, 6410376, 6441344, 6479928, 6491667, 6563004, 6604416, 6689088, 6761664, 6802848, 6848352, 6944574, 6978384, 7109921, 7154082, 7211673, 7233408, 7246512, 7281792, 7289919, 7326144, 7405632, 7419048, 7500576, 7559916, 7653204, 7656838, 7704396, 7850682, 7888608, 7936656, 7975296, 7989744, 8125624, 8152326, 8241912, 8281728, 8331336, 8346429, 8438148, 8438976, 8478912, 8547168, 8639904, 8655556, 8750672, 8805024, 8874684, 8928738, 8972208, 8988462, 9070464, 9131136, 9141327, 9259432, 9304512, 9316944, 9419328, 9493848, 9538776, 9615564, 9662016, 9719892, 9844506, 9892064, 10000768, 10033632, 10079888, 10142496, 10204272, 10253952, 10272528, 10416861, 10467576, 10518144, 10582208, 10647936, 10652992, 10850112, 10869768, 10922688, 10989216, 11108448, 11128572, 11250864, 11339874, 11396224, 11485257, 11519872, 11684736, 11740032, 11832912, 11904984, 11962944, 11984616, 12188436, 12422592, 12657222, 12658464, 12718368, 12820752, 12959856, 12983334, 13126008, 13378176, 13393107, 13482693, 13523328, 13605696, 13696704, 13889148, 13956768, 14219842, 14308164, 14423346, 14493024, 14579838, 14652288, 14766759, 14811264, 14838096, 15001152, 15119832, 15306408, 15313676, 15408792, 15701364, 15777216, 15873312, 15979488, 16251248, 16304652, 16483824, 16662672, 16692858, 16876296, 16877952, 16957824, 17009811, 17094336, 17279808, 17311112, 17501344, 17610048, 17749368, 17857476, 17944416, 17976924, 18282654, 18518864, 18609024, 18633888, 18838656, 18987696, 19077552, 19231128, 19324032, 19439784, 19475001, 19689012, 19784128, 20067264, 20159776, 20284992, 20408544, 20545056, 20833722, 20935152, 21164416, 21305984, 21329763, 21700224, 21739536, 21845376, 21978432, 22216896, 22257144, 22501728, 22679748, 22970514, 23665824, 23809968, 23925888, 23969232, 24376872, 24845184, 25039287, 25314444, 25316928, 25436736, 25641504, 25919712, 25966668, 26252016, 26786214, 26965386, 27211392, 27393408, 27423981, 27778296, 27913536, 28439684, 28616328, 28846692, 28986048, 29159676, 29533518, 29676192, 30002304, 30239664, 30612816, 30627352, 30817584, 31250583, 31402728, 31554432, 31746624, 31958976, 32502496, 32609304, 32967648, 33325344, 33385716, 33752592, 34019622, 34188672, 34455771, 34559616, 34622224, 35002688, 35220096, 35498736, 35714952, 35888832, 35953848, 36565308, 37037728, 37267776, 37975392, 38155104, 38462256, 38879568, 38950002, 39378024, 39568256, 40134528, 40319552, 40569984, 40817088, 41090112, 41667444, 41870304, 42659526, 43479072, 43956864, 44300277, 44433792, 44514288, 45003456, 45359496, 45941028, 47331648, 47619936, 47938464, 48753744, 49769447, 50078574, 50628888, 50633856, 50873472, 51029433, 51283008, 51839424, 51933336, 52504032, 53572428, 53930772, 54847962, 55556592, 55827072, 56879368, 57232656, 57693384, 57972096, 58319352, 58425003, 59067036, 59352384, 60479328, 61225632, 61254704, 61635168, 62501166, 62805456, 63493248, 63917952, 63989289, 65004992, 65218608, 65935296, 66650688, 66771432, 67505184, 68039244, 68911542, 69244448, 70005376, 70997472, 71429904, 71777664, 71907696, 73130616, 74075456, 74535552, 75950784, 76310208, 76924512, 77759136, 77900004, 78756048, 80639104, 81634176, 82180224, 82271943, 83334888, 83740608, 85319052, 86958144, 88600554, 89028576, 90006912, 90718992, 91882056, 93751749, 94663296, 95239872, 95876928, 97507488, 99538894, 100157148, 101257776, 102058866, 102566016, 103367313, 103678848, 103866672, 105008064, 107144856, 107861544, 109695924, 111113184, 113758736, 114465312, 115386768, 116638704, 116850006, 118134072, 118704768, 120958656, 122451264, 122509408, 123270336, 125002332, 125610912, 127978578, 130009984, 130437216, 131870592, 133301376, 133542864, 135010368, 136078488, 137823084, 138488896, 141994944, 142859808, 143815392, 146261232, 148150912, 149308341, 151901568, 152620416, 153849024, 155518272, 155800008, 157512096, 164543886, 166669776, 167481216, 170638104, 173916288, 175275009, 177201108, 178057152, 181437984, 183764112, 187503498, 190479744, 191753856, 191967867, 195014976, 199077788, 200314296, 202515552, 204117732, 206734626, 207733344, 210016128, 214289712, 215723088, 219391848, 222226368, 227517472, 228930624, 230773536, 233277408, 233700012, 236268144, 241917312, 244902528, 245018816, 246540672, 250004664, 251221824, 255957156, 260874432, 267085728, 270020736, 272156976, 275646168, 276977792, 283989888, 285719616, 287630784, 292522464, 298616682, 307698048, 310101939, 311036544, 311600016, 315024192, 329087772, 333339552, 341276208, 350550018, 354402216, 356114304, 362875968, 367528224, 375006996, 383935734, 390029952, 398155576, 400628592, 405031104, 408235464, 413469252, 415466688, 428579424, 431446176, 438783696, 444452736, 447925023, 455034944, 457861248, 461547072, 466554816, 467400024, 472536288, 490037632, 500009328, 502443648, 511914312, 521748864, 534171456, 544313952, 551292336, 571439232, 575261568, 575903601, 585044928, 597233364, 620203878, 623200032, 630048384, 658175544, 666679104, 682552416, 701100036, 708804432, 725751936, 735056448, 750013992, 767871468, 796311152, 801257184, 810062208, 816470928, 826938504, 830933376, 857158848, 862892352, 877567392, 895850046, 910069888, 923094144, 933109632, 934800048, 945072576, 1000018656, 1023828624, 1068342912, 1088627904, 1102584672, 1151807202, 1170089856, 1194466728, 1240407756, 1246400064, 1316351088, 1333358208, 1343775069, 1365104832, 1402200072, 1417608864, 1470112896, 1500027984, 1535742936, 1592622304, 1602514368, 1632941856, 1653877008, 1714317696, 1725784704, 1755134784, 1791700092, 1869600096, 1890145152, 2000037312, 2047657248, 2177255808, 2205169344, 2303614404, 2388933456, 2480815512, 2492800128, 2632702176, 2687550138, 2730209664, 2804400144, 2835217728, 3000055968, 3071485872, 3185244608, 3205028736, 3265883712, 3307754016, 3510269568, 3583400184, 3739200192, 4000074624, 4031325207, 4095314496, 4410338688, 4607228808, 4777866912, 4961631024, 5265404352, 5375100276, 5608800288, 5670435456, 6000111936, 6142971744, 6370489216, 6531767424, 6615508032, 7166800368, 7478400384, 8062650414, 8190628992, 9214457616, 9555733824, 9923262048, 10530808704, 10750200552, 11217600576, 12000223872, 12285943488, 13231016064, 14333600736, 16125300828, 18428915232, 19111467648, 19846524096, 21500401104, 22435201152, 24571886976, 28667201472, 32250601656, 36857830464, 39693048192, 43000802208, 57334402944, 64501203312, 73715660928, 86001604416, 129002406624, 172003208832, 258004813248, 516009626496]

約数ペア:

[(1, 516009626496), (2, 258004813248), (3, 172003208832), (4, 129002406624), (6, 86001604416), (7, 73715660928), (8, 64501203312), (9, 57334402944), (12, 43000802208), (13, 39693048192), (14, 36857830464), (16, 32250601656), (18, 28667201472), (21, 24571886976), (23, 22435201152), (24, 21500401104), (26, 19846524096), (27, 19111467648), (28, 18428915232), (32, 16125300828), (36, 14333600736), (39, 13231016064), (42, 12285943488), (43, 12000223872), (46, 11217600576), (48, 10750200552), (49, 10530808704), (52, 9923262048), (54, 9555733824), (56, 9214457616), (63, 8190628992), (64, 8062650414), (69, 7478400384), (72, 7166800368), (78, 6615508032), (79, 6531767424), (81, 6370489216), (84, 6142971744), (86, 6000111936), (91, 5670435456), (92, 5608800288), (96, 5375100276), (98, 5265404352), (104, 4961631024), (108, 4777866912), (112, 4607228808), (117, 4410338688), (126, 4095314496), (128, 4031325207), (129, 4000074624), (138, 3739200192), (144, 3583400184), (147, 3510269568), (156, 3307754016), (158, 3265883712), (161, 3205028736), (162, 3185244608), (168, 3071485872), (172, 3000055968), (182, 2835217728), (184, 2804400144), (189, 2730209664), (192, 2687550138), (196, 2632702176), (207, 2492800128), (208, 2480815512), (216, 2388933456), (224, 2303614404), (234, 2205169344), (237, 2177255808), (252, 2047657248), (258, 2000037312), (273, 1890145152), (276, 1869600096), (288, 1791700092), (294, 1755134784), (299, 1725784704), (301, 1714317696), (312, 1653877008), (316, 1632941856), (322, 1602514368), (324, 1592622304), (336, 1535742936), (344, 1500027984), (351, 1470112896), (364, 1417608864), (368, 1402200072), (378, 1365104832), (384, 1343775069), (387, 1333358208), (392, 1316351088), (414, 1246400064), (416, 1240407756), (432, 1194466728), (441, 1170089856), (448, 1151807202), (468, 1102584672), (474, 1088627904), (483, 1068342912), (504, 1023828624), (516, 1000018656), (546, 945072576), (552, 934800048), (553, 933109632), (559, 923094144), (567, 910069888), (576, 895850046), (588, 877567392), (598, 862892352), (602, 857158848), (621, 830933376), (624, 826938504), (632, 816470928), (637, 810062208), (644, 801257184), (648, 796311152), (672, 767871468), (688, 750013992), (702, 735056448), (711, 725751936), (728, 708804432), (736, 701100036), (756, 682552416), (774, 666679104), (784, 658175544), (819, 630048384), (828, 623200032), (832, 620203878), (864, 597233364), (882, 585044928), (896, 575903601), (897, 575261568), (903, 571439232), (936, 551292336), (948, 544313952), (966, 534171456), (989, 521748864), (1008, 511914312), (1027, 502443648), (1032, 500009328), (1053, 490037632), (1092, 472536288), (1104, 467400024), (1106, 466554816), (1118, 461547072), (1127, 457861248), (1134, 455034944), (1152, 447925023), (1161, 444452736), (1176, 438783696), (1196, 431446176), (1204, 428579424), (1242, 415466688), (1248, 413469252), (1264, 408235464), (1274, 405031104), (1288, 400628592), (1296, 398155576), (1323, 390029952), (1344, 383935734), (1376, 375006996), (1404, 367528224), (1422, 362875968), (1449, 356114304), (1456, 354402216), (1472, 350550018), (1512, 341276208), (1548, 333339552), (1568, 329087772), (1638, 315024192), (1656, 311600016), (1659, 311036544), (1664, 310101939), (1677, 307698048), (1728, 298616682), (1764, 292522464), (1794, 287630784), (1806, 285719616), (1817, 283989888), (1863, 276977792), (1872, 275646168), (1896, 272156976), (1911, 270020736), (1932, 267085728), (1978, 260874432), (2016, 255957156), (2054, 251221824), (2064, 250004664), (2093, 246540672), (2106, 245018816), (2107, 244902528), (2133, 241917312), (2184, 236268144), (2208, 233700012), (2212, 233277408), (2236, 230773536), (2254, 228930624), (2268, 227517472), (2322, 222226368), (2352, 219391848), (2392, 215723088), (2408, 214289712), (2457, 210016128), (2484, 207733344), (2496, 206734626), (2528, 204117732), (2548, 202515552), (2576, 200314296), (2592, 199077788), (2646, 195014976), (2688, 191967867), (2691, 191753856), (2709, 190479744), (2752, 187503498), (2808, 183764112), (2844, 181437984), (2898, 178057152), (2912, 177201108), (2944, 175275009), (2967, 173916288), (3024, 170638104), (3081, 167481216), (3096, 166669776), (3136, 164543886), (3276, 157512096), (3312, 155800008), (3318, 155518272), (3354, 153849024), (3381, 152620416), (3397, 151901568), (3456, 149308341), (3483, 148150912), (3528, 146261232), (3588, 143815392), (3612, 142859808), (3634, 141994944), (3726, 138488896), (3744, 137823084), (3792, 136078488), (3822, 135010368), (3864, 133542864), (3871, 133301376), (3913, 131870592), (3956, 130437216), (3969, 130009984), (4032, 127978578), (4108, 125610912), (4128, 125002332), (4186, 123270336), (4212, 122509408), (4214, 122451264), (4266, 120958656), (4347, 118704768), (4368, 118134072), (4416, 116850006), (4424, 116638704), (4472, 115386768), (4508, 114465312), (4536, 113758736), (4644, 111113184), (4704, 109695924), (4784, 107861544), (4816, 107144856), (4914, 105008064), (4968, 103866672), (4977, 103678848), (4992, 103367313), (5031, 102566016), (5056, 102058866), (5096, 101257776), (5152, 100157148), (5184, 99538894), (5292, 97507488), (5382, 95876928), (5418, 95239872), (5451, 94663296), (5504, 93751749), (5616, 91882056), (5688, 90718992), (5733, 90006912), (5796, 89028576), (5824, 88600554), (5934, 86958144), (6048, 85319052), (6162, 83740608), (6192, 83334888), (6272, 82271943), (6279, 82180224), (6321, 81634176), (6399, 80639104), (6552, 78756048), (6624, 77900004), (6636, 77759136), (6708, 76924512), (6762, 76310208), (6794, 75950784), (6923, 74535552), (6966, 74075456), (7056, 73130616), (7176, 71907696), (7189, 71777664), (7224, 71429904), (7268, 70997472), (7371, 70005376), (7452, 69244448), (7488, 68911542), (7584, 68039244), (7644, 67505184), (7728, 66771432), (7742, 66650688), (7826, 65935296), (7912, 65218608), (7938, 65004992), (8064, 63989289), (8073, 63917952), (8127, 63493248), (8216, 62805456), (8256, 62501166), (8372, 61635168), (8424, 61254704), (8428, 61225632), (8532, 60479328), (8694, 59352384), (8736, 59067036), (8832, 58425003), (8848, 58319352), (8901, 57972096), (8944, 57693384), (9016, 57232656), (9072, 56879368), (9243, 55827072), (9288, 55556592), (9408, 54847962), (9568, 53930772), (9632, 53572428), (9828, 52504032), (9936, 51933336), (9954, 51839424), (10062, 51283008), (10112, 51029433), (10143, 50873472), (10191, 50633856), (10192, 50628888), (10304, 50078574), (10368, 49769447), (10584, 48753744), (10764, 47938464), (10836, 47619936), (10902, 47331648), (11232, 45941028), (11376, 45359496), (11466, 45003456), (11592, 44514288), (11613, 44433792), (11648, 44300277), (11739, 43956864), (11868, 43479072), (12096, 42659526), (12324, 41870304), (12384, 41667444), (12558, 41090112), (12642, 40817088), (12719, 40569984), (12798, 40319552), (12857, 40134528), (13041, 39568256), (13104, 39378024), (13248, 38950002), (13272, 38879568), (13416, 38462256), (13524, 38155104), (13588, 37975392), (13846, 37267776), (13932, 37037728), (14112, 36565308), (14352, 35953848), (14378, 35888832), (14448, 35714952), (14536, 35498736), (14651, 35220096), (14742, 35002688), (14904, 34622224), (14931, 34559616), (14976, 34455771), (15093, 34188672), (15168, 34019622), (15288, 33752592), (15456, 33385716), (15484, 33325344), (15652, 32967648), (15824, 32609304), (15876, 32502496), (16146, 31958976), (16254, 31746624), (16353, 31554432), (16432, 31402728), (16512, 31250583), (16744, 30817584), (16848, 30627352), (16856, 30612816), (17064, 30239664), (17199, 30002304), (17388, 29676192), (17472, 29533518), (17696, 29159676), (17802, 28986048), (17888, 28846692), (18032, 28616328), (18144, 28439684), (18486, 27913536), (18576, 27778296), (18816, 27423981), (18837, 27393408), (18963, 27211392), (19136, 26965386), (19264, 26786214), (19656, 26252016), (19872, 25966668), (19908, 25919712), (20124, 25641504), (20286, 25436736), (20382, 25316928), (20384, 25314444), (20608, 25039287), (20769, 24845184), (21168, 24376872), (21528, 23969232), (21567, 23925888), (21672, 23809968), (21804, 23665824), (22464, 22970514), (22752, 22679748), (22932, 22501728), (23184, 22257144), (23226, 22216896), (23478, 21978432), (23621, 21845376), (23736, 21739536), (23779, 21700224), (24192, 21329763), (24219, 21305984), (24381, 21164416), (24648, 20935152), (24768, 20833722), (25116, 20545056), (25284, 20408544), (25438, 20284992), (25596, 20159776), (25714, 20067264), (26082, 19784128), (26208, 19689012), (26496, 19475001), (26544, 19439784), (26703, 19324032), (26832, 19231128), (27048, 19077552), (27176, 18987696), (27391, 18838656), (27692, 18633888), (27729, 18609024), (27864, 18518864), (28224, 18282654), (28704, 17976924), (28756, 17944416), (28896, 17857476), (29072, 17749368), (29302, 17610048), (29484, 17501344), (29808, 17311112), (29862, 17279808), (30186, 17094336), (30336, 17009811), (30429, 16957824), (30573, 16877952), (30576, 16876296), (30912, 16692858), (30968, 16662672), (31304, 16483824), (31648, 16304652), (31752, 16251248), (32292, 15979488), (32508, 15873312), (32706, 15777216), (32864, 15701364), (33488, 15408792), (33696, 15313676), (33712, 15306408), (34128, 15119832), (34398, 15001152), (34776, 14838096), (34839, 14811264), (34944, 14766759), (35217, 14652288), (35392, 14579838), (35604, 14493024), (35776, 14423346), (36064, 14308164), (36288, 14219842), (36972, 13956768), (37152, 13889148), (37674, 13696704), (37926, 13605696), (38157, 13523328), (38272, 13482693), (38528, 13393107), (38571, 13378176), (39312, 13126008), (39744, 12983334), (39816, 12959856), (40248, 12820752), (40572, 12718368), (40764, 12658464), (40768, 12657222), (41538, 12422592), (42336, 12188436), (43056, 11984616), (43134, 11962944), (43344, 11904984), (43608, 11832912), (43953, 11740032), (44161, 11684736), (44793, 11519872), (44928, 11485257), (45279, 11396224), (45504, 11339874), (45864, 11250864), (46368, 11128572), (46452, 11108448), (46956, 10989216), (47242, 10922688), (47472, 10869768), (47558, 10850112), (48438, 10652992), (48461, 10647936), (48762, 10582208), (49059, 10518144), (49296, 10467576), (49536, 10416861), (50232, 10272528), (50323, 10253952), (50568, 10204272), (50876, 10142496), (51192, 10079888), (51428, 10033632), (51597, 10000768), (52164, 9892064), (52416, 9844506), (53088, 9719892), (53406, 9662016), (53664, 9615564), (54096, 9538776), (54352, 9493848), (54782, 9419328), (55384, 9316944), (55458, 9304512), (55728, 9259432), (56448, 9141327), (56511, 9131136), (56889, 9070464), (57408, 8988462), (57512, 8972208), (57792, 8928738), (58144, 8874684), (58604, 8805024), (58968, 8750672), (59616, 8655556), (59724, 8639904), (60372, 8547168), (60858, 8478912), (61146, 8438976), (61152, 8438148), (61824, 8346429), (61936, 8331336), (62307, 8281728), (62608, 8241912), (63296, 8152326), (63504, 8125624), (64584, 7989744), (64701, 7975296), (65016, 7936656), (65412, 7888608), (65728, 7850682), (66976, 7704396), (67392, 7656838), (67424, 7653204), (68256, 7559916), (68796, 7500576), (69552, 7419048), (69678, 7405632), (70434, 7326144), (70784, 7289919), (70863, 7281792), (71208, 7246512), (71337, 7233408), (71552, 7211673), (72128, 7154082), (72576, 7109921), (73944, 6978384), (74304, 6944574), (75348, 6848352), (75852, 6802848), (76314, 6761664), (77142, 6689088), (78131, 6604416), (78624, 6563004), (79488, 6491667), (79632, 6479928), (80109, 6441344), (80496, 6410376), (81144, 6359184), (81528, 6329232), (81536, 6328611), (82173, 6279552), (83076, 6211296), (83187, 6203008), (84672, 6094218), (86112, 5992308), (86268, 5981472), (86688, 5952492), (87216, 5916456), (87906, 5870016), (88322, 5842368), (89033, 5795712), (89586, 5759936), (89999, 5733504), (90558, 5698112), (91008, 5669937), (91287, 5652608), (91719, 5625984), (91728, 5625432), (92736, 5564286), (92904, 5554224), (93912, 5494608), (94484, 5461344), (94944, 5434884), (95116, 5425056), (96876, 5326496), (96922, 5323968), (97524, 5291104), (98118, 5259072), (98592, 5233788), (100464, 5136264), (100646, 5126976), (101136, 5102136), (101752, 5071248), (102384, 5039944), (102856, 5016816), (103194, 5000384), (104328, 4946032), (104517, 4937088), (104832, 4922253), (105651, 4884096), (106176, 4859946), (106812, 4831008), (107328, 4807782), (108192, 4769388), (108704, 4746924), (109564, 4709664), (110768, 4658472), (110916, 4652256), (111456, 4629716), (113022, 4565568), (113778, 4535232), (114471, 4507776), (114816, 4494231), (115024, 4486104), (115584, 4464369), (115713, 4459392), (116288, 4437342), (117208, 4402512), (117936, 4375336), (119232, 4327778), (119448, 4319952), (120744, 4273584), (121716, 4239456), (122292, 4219488), (122304, 4219074), (123872, 4165668), (124614, 4140864), (125216, 4120956), (126592, 4076163), (127008, 4062812), (129168, 3994872), (129402, 3987648), (130032, 3968328), (130824, 3944304), (131456, 3925341), (131859, 3913344), (132483, 3894912), (133952, 3852198), (134784, 3828419), (134848, 3826602), (136512, 3779958), (137592, 3750288), (139104, 3709524), (139356, 3702816), (140868, 3663072), (141726, 3640896), (142416, 3623256), (142674, 3616704), (144256, 3577041), (145383, 3549312), (147177, 3506048), (147888, 3489192), (148608, 3472287), (150696, 3424176), (150969, 3417984), (151704, 3401424), (152628, 3380832), (154284, 3344544), (156262, 3302208), (157248, 3281502), (159264, 3239964), (160218, 3220672), (160992, 3205188), (162288, 3179592), (163056, 3164616), (164346, 3139776), (165347, 3120768), (166152, 3105648), (166374, 3101504), (166453, 3100032), (169344, 3047109), (169533, 3043712), (170667, 3023488), (172224, 2996154), (172536, 2990736), (173376, 2976246), (174432, 2958228), (175812, 2935008), (176644, 2921184), (178066, 2897856), (179172, 2879968), (179998, 2866752), (181116, 2849056), (182574, 2826304), (183438, 2812992), (183456, 2812716), (185472, 2782143), (185808, 2777112), (186921, 2760576), (187824, 2747304), (188968, 2730672), (189888, 2717442), (190232, 2712528), (193752, 2663248), (193844, 2661984), (194103, 2658432), (195048, 2645552), (196236, 2629536), (197184, 2616894), (200928, 2568132), (201292, 2563488), (202272, 2551068), (203504, 2535624), (204768, 2519972), (205712, 2508408), (206388, 2500192), (208656, 2473016), (209034, 2468544), (211302, 2442048), (212352, 2429973), (212589, 2427264), (213624, 2415504), (214011, 2411136), (214656, 2403891), (216384, 2384694), (217408, 2373462), (219128, 2354832), (221536, 2329236), (221832, 2326128), (222912, 2314858), (226044, 2282784), (227556, 2267616), (228942, 2253888), (230048, 2243052), (231426, 2229696), (232576, 2218671), (234393, 2201472), (234416, 2201256), (235872, 2187668), (238464, 2163889), (238896, 2159976), (241488, 2136792), (243432, 2119728), (244584, 2109744), (244608, 2109537), (246519, 2093184), (247744, 2082834), (249228, 2070432), (250432, 2060478), (254016, 2031406), (258336, 1997436), (258804, 1993824), (260064, 1984164), (261648, 1972152), (263718, 1956672), (264966, 1947456), (267099, 1931904), (267904, 1926099), (269696, 1913301), (269997, 1911168), (273024, 1889979), (275157, 1875328), (275184, 1875144), (278208, 1854762), (278712, 1851408), (281736, 1831536), (283452, 1820448), (284832, 1811628), (285348, 1808352), (290766, 1774656), (294354, 1753024), (295776, 1744596), (301392, 1712088), (301938, 1708992), (303408, 1700712), (305256, 1690416), (308568, 1672272), (309127, 1669248), (312524, 1651104), (313551, 1645696), (314496, 1640751), (316953, 1628032), (318528, 1619982), (320436, 1610336), (321984, 1602594), (324576, 1589796), (326112, 1582308), (328692, 1569888), (330694, 1560384), (332304, 1552824), (332748, 1550752), (332906, 1550016), (339066, 1521856), (341334, 1511744), (343413, 1502592), (344448, 1498077), (345072, 1495368), (346752, 1488123), (347139, 1486464), (348864, 1479114), (351624, 1467504), (353288, 1460592), (356132, 1448928), (358344, 1439984), (359996, 1433376), (362232, 1424528), (365148, 1413152), (366876, 1406496), (366912, 1406358), (371616, 1388556), (373842, 1380288), (375648, 1373652), (377936, 1365336), (379776, 1358721), (380464, 1356264), (387504, 1331624), (387688, 1330992), (388206, 1329216), (390096, 1322776), (392472, 1314768), (394368, 1308447), (395577, 1304448), (397449, 1298304), (401856, 1284066), (402584, 1281744), (404544, 1275534), (407008, 1267812), (409536, 1259986), (411424, 1254204), (412776, 1250096), (417312, 1236508), (418068, 1234272), (422604, 1221024), (425178, 1213632), (427248, 1207752), (428022, 1205568), (432768, 1192347), (434816, 1186731), (436149, 1183104), (438256, 1177416), (443072, 1164618), (443664, 1163064), (445824, 1157429), (452088, 1141392), (452907, 1139328), (455112, 1133808), (457884, 1126944), (460096, 1121526), (462852, 1114848), (468786, 1100736), (468832, 1100628), (471744, 1093834), (477792, 1079988), (482976, 1068396), (486864, 1059864), (489168, 1054872), (493038, 1046592), (495488, 1041417), (496041, 1040256), (498456, 1035216), (499359, 1033344), (500864, 1030239), (508032, 1015703), (516672, 998718), (517608, 996912), (520128, 992082), (523296, 986076), (527436, 978336), (529932, 973728), (534198, 965952), (539994, 955584), (546917, 943488), (550314, 937664), (550368, 937572), (556416, 927381), (557424, 925704), (560763, 920192), (563472, 915768), (566904, 910224), (569664, 905814), (570696, 904176), (581532, 887328), (582309, 886144), (588708, 876512), (591552, 872298), (602784, 856044), (603876, 854496), (606816, 850356), (610512, 845208), (617136, 836136), (618254, 834624), (625048, 825552), (627102, 822848), (629993, 819072), (633906, 814016), (637056, 809991), (637767, 809088), (640872, 805168), (642033, 803712), (643968, 801297), (649152, 794898), (652224, 791154), (657384, 784944), (661388, 780192), (664608, 776412), (665496, 775376), (665812, 775008), (678132, 760928), (682668, 755872), (686826, 751296), (690144, 747684), (694278, 743232), (697728, 739557), (703179, 733824), (703248, 733752), (706576, 730296), (712264, 724464), (716688, 719992)]