647770071312

素因数分解:

$2^4\times 3^2\times 7^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{31}}^1\times {\mathrm{41}}^1\times {\mathrm{89}}^1$

素因数の和:237

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 19, 21, 23, 24, 26, 28, 31, 36, 38, 39, 41, 42, 46, 48, 52, 56, 57, 62, 63, 69, 72, 76, 78, 82, 84, 89, 91, 92, 93, 104, 112, 114, 117, 123, 124, 126, 133, 138, 144, 152, 156, 161, 164, 168, 171, 178, 182, 184, 186, 207, 208, 217, 228, 234, 246, 247, 248, 252, 266, 267, 273, 276, 279, 287, 299, 304, 312, 322, 328, 336, 342, 356, 364, 368, 369, 372, 399, 403, 414, 434, 437, 456, 468, 483, 492, 494, 496, 504, 532, 533, 534, 546, 552, 558, 574, 589, 598, 623, 624, 644, 651, 656, 684, 712, 713, 728, 738, 741, 744, 779, 798, 801, 806, 819, 828, 861, 868, 874, 897, 912, 936, 943, 966, 984, 988, 1008, 1064, 1066, 1068, 1092, 1104, 1116, 1148, 1157, 1178, 1196, 1197, 1209, 1246, 1271, 1288, 1302, 1311, 1368, 1424, 1426, 1449, 1456, 1476, 1482, 1488, 1558, 1596, 1599, 1602, 1612, 1638, 1656, 1691, 1722, 1729, 1736, 1748, 1767, 1794, 1869, 1872, 1886, 1932, 1953, 1968, 1976, 2047, 2093, 2128, 2132, 2136, 2139, 2184, 2223, 2232, 2296, 2314, 2337, 2356, 2392, 2394, 2418, 2492, 2542, 2576, 2583, 2604, 2622, 2691, 2736, 2759, 2821, 2829, 2852, 2898, 2952, 2964, 3059, 3116, 3192, 3198, 3204, 3224, 3276, 3312, 3382, 3444, 3458, 3471, 3472, 3496, 3534, 3588, 3627, 3649, 3731, 3738, 3772, 3813, 3864, 3906, 3933, 3952, 4094, 4123, 4186, 4264, 4272, 4278, 4368, 4446, 4464, 4592, 4628, 4674, 4712, 4784, 4788, 4797, 4836, 4984, 4991, 5073, 5084, 5166, 5187, 5208, 5244, 5301, 5382, 5453, 5518, 5607, 5642, 5658, 5681, 5704, 5796, 5904, 5928, 6118, 6141, 6232, 6279, 6384, 6396, 6408, 6417, 6448, 6552, 6601, 6764, 6888, 6916, 6942, 6992, 7011, 7068, 7176, 7254, 7298, 7462, 7476, 7544, 7626, 7657, 7728, 7812, 7866, 8099, 8188, 8246, 8277, 8372, 8463, 8487, 8528, 8556, 8892, 8897, 9177, 9256, 9269, 9348, 9424, 9576, 9594, 9672, 9968, 9982, 10127, 10146, 10168, 10332, 10374, 10413, 10416, 10488, 10602, 10764, 10906, 10947, 11036, 11193, 11214, 11284, 11316, 11362, 11408, 11439, 11592, 11837, 11856, 12236, 12259, 12282, 12369, 12464, 12558, 12792, 12816, 12834, 13104, 13202, 13528, 13547, 13776, 13832, 13884, 14022, 14136, 14329, 14352, 14508, 14596, 14924, 14952, 14973, 15088, 15219, 15252, 15314, 15561, 15624, 15732, 16198, 16359, 16376, 16492, 16523, 16554, 16744, 16926, 16974, 17043, 17112, 17784, 17794, 17917, 18354, 18423, 18512, 18538, 18696, 18837, 19152, 19188, 19313, 19344, 19803, 19964, 20254, 20292, 20336, 20664, 20748, 20826, 20976, 21204, 21528, 21812, 21894, 21983, 22072, 22386, 22428, 22568, 22632, 22724, 22878, 22971, 23184, 23674, 24149, 24297, 24472, 24518, 24564, 24738, 24831, 25116, 25389, 25543, 25584, 25668, 26404, 26611, 26691, 27056, 27094, 27531, 27664, 27768, 27807, 28044, 28272, 28658, 29016, 29192, 29233, 29848, 29904, 29946, 30381, 30438, 30504, 30628, 31122, 31248, 31464, 32396, 32718, 32752, 32841, 32984, 33046, 33108, 33488, 33579, 33852, 33948, 34086, 34224, 35511, 35568, 35588, 35834, 35867, 36708, 36777, 36846, 37076, 37107, 37392, 37674, 38376, 38626, 38893, 39606, 39767, 39928, 40508, 40584, 40641, 41328, 41496, 41652, 42408, 42987, 43056, 43624, 43788, 43966, 44144, 44772, 44856, 44919, 45136, 45264, 45448, 45756, 45942, 47348, 47437, 48298, 48594, 48944, 49036, 49077, 49128, 49476, 49569, 49662, 50232, 50778, 51086, 51129, 51336, 52421, 52808, 53222, 53382, 53599, 53751, 54188, 55062, 55536, 55614, 56088, 57316, 57939, 58032, 58384, 58466, 59409, 59696, 59892, 60762, 60876, 61008, 61256, 62244, 62928, 63457, 64792, 64883, 65436, 65682, 65949, 65968, 66092, 66216, 67158, 67704, 67896, 68172, 68913, 69331, 70889, 71022, 71176, 71668, 71734, 72447, 72891, 73416, 73554, 73692, 74152, 74214, 75348, 76629, 76752, 77252, 77786, 79212, 79534, 79833, 79856, 80073, 81016, 81168, 81282, 82992, 83304, 83421, 83927, 84816, 85813, 85974, 87248, 87576, 87699, 87932, 89544, 89712, 89838, 90896, 91143, 91512, 91884, 94696, 94829, 94874, 96596, 97188, 98072, 98154, 98256, 98952, 99138, 99324, 100464, 101556, 102172, 102258, 102672, 104842, 105616, 106444, 106533, 106764, 107198, 107502, 107601, 108376, 110124, 110331, 111228, 112176, 113119, 114632, 115661, 115878, 116679, 116932, 118818, 119301, 119784, 121524, 121752, 121923, 122512, 124488, 125419, 126914, 128961, 129584, 129766, 130872, 131364, 131898, 132184, 132432, 134316, 135408, 135792, 136344, 137826, 138662, 141778, 142044, 142311, 142352, 143336, 143468, 144894, 145782, 146832, 147108, 147384, 148304, 148428, 148707, 150696, 153258, 153881, 154504, 155572, 157263, 158424, 159068, 159666, 160146, 160797, 161253, 162032, 162564, 166608, 166842, 167854, 169043, 171626, 171948, 173817, 175152, 175398, 175864, 176111, 179088, 179676, 182286, 183024, 183768, 186277, 189392, 189658, 189748, 190371, 193192, 194376, 194649, 196144, 196308, 197847, 197904, 198276, 198648, 203112, 204344, 204516, 204631, 207993, 209684, 212667, 212888, 213066, 213528, 214396, 215004, 215202, 216752, 217341, 220248, 220662, 222456, 226238, 229264, 229887, 231322, 231756, 232921, 233358, 233864, 237636, 238602, 239499, 239568, 243048, 243504, 243846, 248976, 250838, 251069, 251781, 253828, 257439, 257922, 259532, 261744, 262728, 263097, 263796, 264368, 268632, 272251, 272688, 275652, 277324, 283556, 284088, 284487, 284622, 286672, 286936, 289788, 291564, 294216, 294768, 296856, 297414, 301392, 306516, 307762, 309008, 311144, 313937, 314526, 316848, 318136, 319332, 320292, 321594, 322506, 322803, 325128, 332059, 333684, 335708, 338086, 339357, 343252, 343896, 346983, 347634, 350037, 350796, 351728, 352222, 357903, 359352, 364572, 366947, 367536, 372554, 376257, 379316, 379496, 380029, 380742, 386384, 388752, 389298, 392616, 395694, 396552, 397296, 406224, 408688, 409032, 409262, 415986, 419368, 425334, 425776, 426132, 426933, 427056, 428792, 430008, 430404, 434682, 440496, 441324, 444199, 444912, 452476, 459774, 461643, 462644, 463512, 465842, 466716, 467728, 471789, 475272, 477204, 478998, 482391, 485317, 486096, 487692, 501676, 502138, 503562, 505609, 507129, 507656, 514878, 515844, 519064, 525456, 526194, 527592, 528333, 537264, 544502, 551304, 554648, 555427, 558831, 567112, 568176, 568974, 569244, 571113, 573872, 579576, 583128, 583947, 587489, 588432, 593712, 594828, 613032, 613893, 615524, 622288, 623979, 627874, 629052, 636272, 638001, 638664, 640584, 643188, 645012, 645606, 650256, 664118, 667368, 671416, 676172, 678714, 681473, 686504, 687792, 693966, 695268, 698763, 700074, 701592, 704444, 715806, 718704, 729144, 733894, 745108, 752514, 753207, 755343, 758632, 758992, 760058, 761484, 772317, 778596, 785232, 791388, 791833, 793104, 816753, 818064, 818524, 824941, 831972, 838736, 850668, 852264, 853461, 853866, 857584, 860016, 860808, 869364, 882648, 888398, 901303, 904952, 919548, 923286, 925288, 927024, 931684, 933432, 941811, 943578, 950544, 954408, 957996, 964782, 970634, 975384, 996177, 1003352, 1004276, 1007124, 1011218, 1014258, 1015312, 1018071, 1029756, 1031688, 1038128, 1040949, 1052388, 1055184, 1056666, 1089004, 1091051, 1100841, 1102608, 1109296, 1110854, 1117662, 1128771, 1134224, 1137948, 1138488, 1140087, 1142226, 1159152, 1166256, 1167894, 1174978, 1189656, 1205683, 1226064, 1227786, 1231048, 1232777, 1247958, 1255748, 1258104, 1276002, 1277328, 1281168, 1286376, 1290024, 1291212, 1328236, 1332597, 1334736, 1342832, 1352344, 1357428, 1362946, 1373008, 1384929, 1387932, 1390536, 1397526, 1400148, 1403184, 1408888, 1431612, 1455951, 1458288, 1467788, 1470547, 1490216, 1505028, 1506414, 1510686, 1516827, 1517264, 1520116, 1521387, 1522968, 1544634, 1557192, 1582776, 1583666, 1584999, 1594613, 1630447, 1633506, 1637048, 1649882, 1663944, 1666281, 1676493, 1701336, 1704528, 1706922, 1707732, 1721616, 1738728, 1762467, 1765296, 1776796, 1802606, 1809904, 1839096, 1841679, 1846572, 1850576, 1863368, 1866864, 1883622, 1887156, 1908816, 1915992, 1929564, 1941268, 1950768, 1992354, 2006704, 2008552, 2014248, 2022436, 2028516, 2036142, 2044419, 2059512, 2063376, 2081898, 2096289, 2104776, 2113332, 2149261, 2178008, 2182102, 2197559, 2201682, 2221708, 2235324, 2257542, 2259621, 2275896, 2276976, 2280174, 2284452, 2335788, 2349956, 2375499, 2379312, 2411366, 2450259, 2455572, 2462096, 2465554, 2474823, 2495916, 2511496, 2516208, 2552004, 2572752, 2580048, 2582424, 2601737, 2656472, 2660203, 2665194, 2703909, 2704688, 2714856, 2725892, 2769858, 2775864, 2781072, 2795052, 2800296, 2817776, 2825433, 2863224, 2911902, 2935576, 2941094, 2980432, 2988531, 3010056, 3012828, 3021372, 3033654, 3040232, 3042774, 3045936, 3089268, 3114384, 3165552, 3167332, 3169998, 3189226, 3260894, 3267012, 3273153, 3274096, 3299764, 3302523, 3327888, 3332562, 3352986, 3402672, 3413844, 3415464, 3420261, 3477456, 3524934, 3539263, 3553592, 3605212, 3617049, 3678192, 3683358, 3693144, 3698331, 3726736, 3767244, 3774312, 3831984, 3859128, 3882536, 3887989, 3984708, 3997791, 4017104, 4028496, 4044872, 4057032, 4072284, 4088838, 4119024, 4163796, 4192578, 4209552, 4226664, 4298522, 4356016, 4364204, 4367853, 4395118, 4403364, 4411641, 4443416, 4470648, 4515084, 4519242, 4550481, 4551792, 4560348, 4568904, 4671576, 4699912, 4750998, 4770311, 4783839, 4822732, 4891341, 4900518, 4911144, 4931108, 4949646, 4991832, 4998843, 5022992, 5104008, 5164848, 5203474, 5287401, 5312944, 5320406, 5330388, 5407818, 5429712, 5451784, 5539716, 5551728, 5590104, 5600592, 5650866, 5726448, 5774587, 5823804, 5871152, 5882188, 5977062, 6020112, 6025656, 6042744, 6067308, 6080464, 6085548, 6133257, 6178536, 6309121, 6334664, 6339996, 6378452, 6447783, 6521788, 6534024, 6546306, 6592677, 6599528, 6605046, 6665124, 6705972, 6827688, 6830928, 6840522, 7049868, 7078526, 7107184, 7126497, 7210424, 7220551, 7234098, 7366716, 7386288, 7396662, 7424469, 7534488, 7548624, 7637357, 7718256, 7765072, 7775978, 7805211, 7969416, 7980609, 7995582, 8089744, 8111727, 8114064, 8144568, 8177676, 8327592, 8385156, 8439781, 8453328, 8597044, 8728408, 8735706, 8790236, 8806728, 8823282, 8886832, 8941296, 9030168, 9038484, 9100962, 9120696, 9137808, 9343152, 9399824, 9501996, 9540622, 9567678, 9645464, 9782682, 9801036, 9819459, 9822288, 9862216, 9899292, 9983664, 9997686, 10208016, 10293829, 10406948, 10574802, 10617789, 10640812, 10660776, 10815636, 10851147, 10903568, 11079432, 11094993, 11162291, 11180208, 11301732, 11549174, 11647608, 11663967, 11764376, 11954124, 12051312, 12085488, 12134616, 12171096, 12266514, 12357072, 12618242, 12669328, 12679992, 12756904, 12895566, 13043576, 13068048, 13092612, 13185354, 13199056, 13210092, 13234923, 13330248, 13411944, 13655376, 13681044, 14099736, 14157052, 14252994, 14310933, 14351517, 14420848, 14441102, 14468196, 14674023, 14733432, 14793324, 14848938, 15044827, 15068976, 15274714, 15551956, 15610422, 15673879, 15938832, 15961218, 15991164, 16223454, 16289136, 16355352, 16655184, 16770312, 16879562, 17194088, 17323761, 17456816, 17471412, 17580472, 17613456, 17646564, 18060336, 18076968, 18201924, 18212159, 18241392, 18927363, 19003992, 19081244, 19135356, 19290928, 19343349, 19565364, 19602072, 19638918, 19724432, 19778031, 19798584, 19995372, 20587658, 20729969, 20813896, 21149604, 21235578, 21281624, 21321552, 21631272, 21661653, 21702294, 22158864, 22189986, 22324582, 22603464, 22912071, 23098348, 23295216, 23327934, 23415633, 23528752, 23908248, 23941827, 24269232, 24342192, 24533028, 25236484, 25319343, 25359984, 25513808, 25791132, 26087152, 26185224, 26370708, 26420184, 26469846, 26660496, 26823888, 27362088, 27940393, 28199472, 28314104, 28505988, 28621866, 28703034, 28882204, 28936392, 29348046, 29466864, 29586648, 29697876, 30089654, 30549428, 30881487, 31103912, 31220844, 31347758, 31853367, 31922436, 31982328, 32446908, 32710704, 33486873, 33540624, 33759124, 33822581, 34388176, 34647522, 34942824, 34991901, 35160944, 35293128, 36153936, 36403848, 36424318, 37854726, 38007984, 38162488, 38270712, 38686698, 39130728, 39204144, 39277836, 39556062, 39597168, 39990744, 41175316, 41459938, 41627792, 42299208, 42471156, 42563248, 42932799, 43262544, 43323306, 43404588, 44379972, 44649164, 45134481, 45206928, 45824142, 46196696, 46655868, 46831266, 47021637, 47816496, 47883654, 49066056, 49433003, 50472968, 50543857, 50638686, 51582264, 51971283, 52370448, 52741416, 52840368, 52939692, 54636477, 54724176, 55880786, 56628208, 56782089, 57011976, 57243732, 57406068, 57764408, 57872784, 58696092, 59173296, 59395752, 60179308, 61098856, 61762974, 62189907, 62207824, 62441688, 62695516, 63706734, 63844872, 63964656, 64893816, 64984959, 66973746, 67518248, 67645162, 68736213, 69295044, 69885648, 69983802, 70586256, 72807696, 72848636, 75709452, 75958029, 76324976, 76541424, 77373396, 78261456, 78555672, 79112124, 79981488, 82350632, 82919876, 83821179, 84598416, 84942312, 85865598, 86646612, 86809176, 88759944, 89298328, 90268962, 91648284, 92393392, 92644461, 93311736, 93662532, 94043274, 95767308, 98132112, 98866006, 100460619, 100945936, 101087714, 101277372, 101467743, 103164528, 103942566, 105482832, 105879384, 109272954, 109717153, 111761572, 113564178, 114023952, 114487464, 114812136, 115528816, 117392184, 118791504, 120358616, 122197712, 123525948, 124379814, 124883376, 125391032, 127413468, 127689744, 129787632, 129969918, 133947492, 135036496, 135290324, 135403443, 137472426, 138590088, 139967604, 141064911, 145109783, 145697272, 148299009, 151418904, 151631571, 151916058, 154746792, 157111344, 158224248, 163909431, 164701264, 165839752, 167642358, 169884624, 171731196, 173293224, 173618352, 177519888, 178596656, 180537924, 183296568, 185288922, 186569721, 186623472, 187325064, 188086548, 191534616, 195582751, 197732012, 200921238, 202175428, 202554744, 202935486, 207885132, 211758768, 218545908, 219434306, 223523144, 227128356, 228974928, 229624272, 234784368, 236758067, 240717232, 247051896, 248759628, 250782064, 251463537, 254826936, 259939836, 267894984, 270580648, 270806886, 274944852, 277180176, 279935208, 282129822, 290219566, 291394544, 296598018, 302837808, 303263142, 303832116, 304403229, 309493584, 316448496, 327818862, 329151459, 331679504, 335284716, 343462392, 346031021, 346586448, 361075848, 366593136, 370577844, 373139442, 374650128, 376173096, 383069232, 391165502, 395464024, 401842476, 404350856, 405109488, 405870972, 415770264, 435329349, 437091816, 438868612, 444897027, 447046288, 454256712, 454894713, 473516134, 494103792, 497519256, 502927074, 509653872, 519879672, 535789968, 541161296, 541613772, 549889704, 559870416, 564259644, 580439132, 586748253, 593196036, 606526284, 607664232, 608806458, 642629039, 655637724, 658302918, 670569432, 686924784, 692062042, 710274201, 722151696, 741155688, 746278884, 752346192, 782331004, 790928048, 803684952, 808701712, 811741944, 831540528, 870658698, 874183632, 877737224, 889794054, 908513424, 909789426, 947032268, 987454377, 995038512, 1005854148, 1038093063, 1039759344, 1083227544, 1099779408, 1128519288, 1160878264, 1173496506, 1186392072, 1213052568, 1215328464, 1217612916, 1285258078, 1305988047, 1311275448, 1316605836, 1341138864, 1384124084, 1420548402, 1482311376, 1492557768, 1564662008, 1607369904, 1623483888, 1741317396, 1755474448, 1760244759, 1779588108, 1819578852, 1894064536, 1927887117, 1974908754, 2011708296, 2076186126, 2130822603, 2166455088, 2257038576, 2321756528, 2346993012, 2372784144, 2426105136, 2435225832, 2570516156, 2611976094, 2622550896, 2633211672, 2768248168, 2841096804, 2985115536, 3114279189, 3129324016, 3482634792, 3520489518, 3559176216, 3639157704, 3788129072, 3855774234, 3949817508, 4023416592, 4152372252, 4261645206, 4498403273, 4693986024, 4870451664, 5141032312, 5223952188, 5266423344, 5536496336, 5682193608, 5783661351, 6228558378, 6965269584, 7040979036, 7118352432, 7278315408, 7711548468, 7899635016, 8304744504, 8523290412, 8996806546, 9387972048, 10282064624, 10447904376, 11364387216, 11567322702, 12457116756, 13495209819, 14081958072, 15423096936, 15799270032, 16609489008, 17046580824, 17993613092, 20895808752, 23134645404, 24914233512, 26990419638, 28163916144, 30846193872, 34093161648, 35987226184, 40485629457, 46269290808, 49828467024, 53980839276, 71974452368, 80971258914, 92538581616, 107961678552, 161942517828, 215923357104, 323885035656, 647770071312]

約数ペア:

[(1, 647770071312), (2, 323885035656), (3, 215923357104), (4, 161942517828), (6, 107961678552), (7, 92538581616), (8, 80971258914), (9, 71974452368), (12, 53980839276), (13, 49828467024), (14, 46269290808), (16, 40485629457), (18, 35987226184), (19, 34093161648), (21, 30846193872), (23, 28163916144), (24, 26990419638), (26, 24914233512), (28, 23134645404), (31, 20895808752), (36, 17993613092), (38, 17046580824), (39, 16609489008), (41, 15799270032), (42, 15423096936), (46, 14081958072), (48, 13495209819), (52, 12457116756), (56, 11567322702), (57, 11364387216), (62, 10447904376), (63, 10282064624), (69, 9387972048), (72, 8996806546), (76, 8523290412), (78, 8304744504), (82, 7899635016), (84, 7711548468), (89, 7278315408), (91, 7118352432), (92, 7040979036), (93, 6965269584), (104, 6228558378), (112, 5783661351), (114, 5682193608), (117, 5536496336), (123, 5266423344), (124, 5223952188), (126, 5141032312), (133, 4870451664), (138, 4693986024), (144, 4498403273), (152, 4261645206), (156, 4152372252), (161, 4023416592), (164, 3949817508), (168, 3855774234), (171, 3788129072), (178, 3639157704), (182, 3559176216), (184, 3520489518), (186, 3482634792), (207, 3129324016), (208, 3114279189), (217, 2985115536), (228, 2841096804), (234, 2768248168), (246, 2633211672), (247, 2622550896), (248, 2611976094), (252, 2570516156), (266, 2435225832), (267, 2426105136), (273, 2372784144), (276, 2346993012), (279, 2321756528), (287, 2257038576), (299, 2166455088), (304, 2130822603), (312, 2076186126), (322, 2011708296), (328, 1974908754), (336, 1927887117), (342, 1894064536), (356, 1819578852), (364, 1779588108), (368, 1760244759), (369, 1755474448), (372, 1741317396), (399, 1623483888), (403, 1607369904), (414, 1564662008), (434, 1492557768), (437, 1482311376), (456, 1420548402), (468, 1384124084), (483, 1341138864), (492, 1316605836), (494, 1311275448), (496, 1305988047), (504, 1285258078), (532, 1217612916), (533, 1215328464), (534, 1213052568), (546, 1186392072), (552, 1173496506), (558, 1160878264), (574, 1128519288), (589, 1099779408), (598, 1083227544), (623, 1039759344), (624, 1038093063), (644, 1005854148), (651, 995038512), (656, 987454377), (684, 947032268), (712, 909789426), (713, 908513424), (728, 889794054), (738, 877737224), (741, 874183632), (744, 870658698), (779, 831540528), (798, 811741944), (801, 808701712), (806, 803684952), (819, 790928048), (828, 782331004), (861, 752346192), (868, 746278884), (874, 741155688), (897, 722151696), (912, 710274201), (936, 692062042), (943, 686924784), (966, 670569432), (984, 658302918), (988, 655637724), (1008, 642629039), (1064, 608806458), (1066, 607664232), (1068, 606526284), (1092, 593196036), (1104, 586748253), (1116, 580439132), (1148, 564259644), (1157, 559870416), (1178, 549889704), (1196, 541613772), (1197, 541161296), (1209, 535789968), (1246, 519879672), (1271, 509653872), (1288, 502927074), (1302, 497519256), (1311, 494103792), (1368, 473516134), (1424, 454894713), (1426, 454256712), (1449, 447046288), (1456, 444897027), (1476, 438868612), (1482, 437091816), (1488, 435329349), (1558, 415770264), (1596, 405870972), (1599, 405109488), (1602, 404350856), (1612, 401842476), (1638, 395464024), (1656, 391165502), (1691, 383069232), (1722, 376173096), (1729, 374650128), (1736, 373139442), (1748, 370577844), (1767, 366593136), (1794, 361075848), (1869, 346586448), (1872, 346031021), (1886, 343462392), (1932, 335284716), (1953, 331679504), (1968, 329151459), (1976, 327818862), (2047, 316448496), (2093, 309493584), (2128, 304403229), (2132, 303832116), (2136, 303263142), (2139, 302837808), (2184, 296598018), (2223, 291394544), (2232, 290219566), (2296, 282129822), (2314, 279935208), (2337, 277180176), (2356, 274944852), (2392, 270806886), (2394, 270580648), (2418, 267894984), (2492, 259939836), (2542, 254826936), (2576, 251463537), (2583, 250782064), (2604, 248759628), (2622, 247051896), (2691, 240717232), (2736, 236758067), (2759, 234784368), (2821, 229624272), (2829, 228974928), (2852, 227128356), (2898, 223523144), (2952, 219434306), (2964, 218545908), (3059, 211758768), (3116, 207885132), (3192, 202935486), (3198, 202554744), (3204, 202175428), (3224, 200921238), (3276, 197732012), (3312, 195582751), (3382, 191534616), (3444, 188086548), (3458, 187325064), (3471, 186623472), (3472, 186569721), (3496, 185288922), (3534, 183296568), (3588, 180537924), (3627, 178596656), (3649, 177519888), (3731, 173618352), (3738, 173293224), (3772, 171731196), (3813, 169884624), (3864, 167642358), (3906, 165839752), (3933, 164701264), (3952, 163909431), (4094, 158224248), (4123, 157111344), (4186, 154746792), (4264, 151916058), (4272, 151631571), (4278, 151418904), (4368, 148299009), (4446, 145697272), (4464, 145109783), (4592, 141064911), (4628, 139967604), (4674, 138590088), (4712, 137472426), (4784, 135403443), (4788, 135290324), (4797, 135036496), (4836, 133947492), (4984, 129969918), (4991, 129787632), (5073, 127689744), (5084, 127413468), (5166, 125391032), (5187, 124883376), (5208, 124379814), (5244, 123525948), (5301, 122197712), (5382, 120358616), (5453, 118791504), (5518, 117392184), (5607, 115528816), (5642, 114812136), (5658, 114487464), (5681, 114023952), (5704, 113564178), (5796, 111761572), (5904, 109717153), (5928, 109272954), (6118, 105879384), (6141, 105482832), (6232, 103942566), (6279, 103164528), (6384, 101467743), (6396, 101277372), (6408, 101087714), (6417, 100945936), (6448, 100460619), (6552, 98866006), (6601, 98132112), (6764, 95767308), (6888, 94043274), (6916, 93662532), (6942, 93311736), (6992, 92644461), (7011, 92393392), (7068, 91648284), (7176, 90268962), (7254, 89298328), (7298, 88759944), (7462, 86809176), (7476, 86646612), (7544, 85865598), (7626, 84942312), (7657, 84598416), (7728, 83821179), (7812, 82919876), (7866, 82350632), (8099, 79981488), (8188, 79112124), (8246, 78555672), (8277, 78261456), (8372, 77373396), (8463, 76541424), (8487, 76324976), (8528, 75958029), (8556, 75709452), (8892, 72848636), (8897, 72807696), (9177, 70586256), (9256, 69983802), (9269, 69885648), (9348, 69295044), (9424, 68736213), (9576, 67645162), (9594, 67518248), (9672, 66973746), (9968, 64984959), (9982, 64893816), (10127, 63964656), (10146, 63844872), (10168, 63706734), (10332, 62695516), (10374, 62441688), (10413, 62207824), (10416, 62189907), (10488, 61762974), (10602, 61098856), (10764, 60179308), (10906, 59395752), (10947, 59173296), (11036, 58696092), (11193, 57872784), (11214, 57764408), (11284, 57406068), (11316, 57243732), (11362, 57011976), (11408, 56782089), (11439, 56628208), (11592, 55880786), (11837, 54724176), (11856, 54636477), (12236, 52939692), (12259, 52840368), (12282, 52741416), (12369, 52370448), (12464, 51971283), (12558, 51582264), (12792, 50638686), (12816, 50543857), (12834, 50472968), (13104, 49433003), (13202, 49066056), (13528, 47883654), (13547, 47816496), (13776, 47021637), (13832, 46831266), (13884, 46655868), (14022, 46196696), (14136, 45824142), (14329, 45206928), (14352, 45134481), (14508, 44649164), (14596, 44379972), (14924, 43404588), (14952, 43323306), (14973, 43262544), (15088, 42932799), (15219, 42563248), (15252, 42471156), (15314, 42299208), (15561, 41627792), (15624, 41459938), (15732, 41175316), (16198, 39990744), (16359, 39597168), (16376, 39556062), (16492, 39277836), (16523, 39204144), (16554, 39130728), (16744, 38686698), (16926, 38270712), (16974, 38162488), (17043, 38007984), (17112, 37854726), (17784, 36424318), (17794, 36403848), (17917, 36153936), (18354, 35293128), (18423, 35160944), (18512, 34991901), (18538, 34942824), (18696, 34647522), (18837, 34388176), (19152, 33822581), (19188, 33759124), (19313, 33540624), (19344, 33486873), (19803, 32710704), (19964, 32446908), (20254, 31982328), (20292, 31922436), (20336, 31853367), (20664, 31347758), (20748, 31220844), (20826, 31103912), (20976, 30881487), (21204, 30549428), (21528, 30089654), (21812, 29697876), (21894, 29586648), (21983, 29466864), (22072, 29348046), (22386, 28936392), (22428, 28882204), (22568, 28703034), (22632, 28621866), (22724, 28505988), (22878, 28314104), (22971, 28199472), (23184, 27940393), (23674, 27362088), (24149, 26823888), (24297, 26660496), (24472, 26469846), (24518, 26420184), (24564, 26370708), (24738, 26185224), (24831, 26087152), (25116, 25791132), (25389, 25513808), (25543, 25359984), (25584, 25319343), (25668, 25236484), (26404, 24533028), (26611, 24342192), (26691, 24269232), (27056, 23941827), (27094, 23908248), (27531, 23528752), (27664, 23415633), (27768, 23327934), (27807, 23295216), (28044, 23098348), (28272, 22912071), (28658, 22603464), (29016, 22324582), (29192, 22189986), (29233, 22158864), (29848, 21702294), (29904, 21661653), (29946, 21631272), (30381, 21321552), (30438, 21281624), (30504, 21235578), (30628, 21149604), (31122, 20813896), (31248, 20729969), (31464, 20587658), (32396, 19995372), (32718, 19798584), (32752, 19778031), (32841, 19724432), (32984, 19638918), (33046, 19602072), (33108, 19565364), (33488, 19343349), (33579, 19290928), (33852, 19135356), (33948, 19081244), (34086, 19003992), (34224, 18927363), (35511, 18241392), (35568, 18212159), (35588, 18201924), (35834, 18076968), (35867, 18060336), (36708, 17646564), (36777, 17613456), (36846, 17580472), (37076, 17471412), (37107, 17456816), (37392, 17323761), (37674, 17194088), (38376, 16879562), (38626, 16770312), (38893, 16655184), (39606, 16355352), (39767, 16289136), (39928, 16223454), (40508, 15991164), (40584, 15961218), (40641, 15938832), (41328, 15673879), (41496, 15610422), (41652, 15551956), (42408, 15274714), (42987, 15068976), (43056, 15044827), (43624, 14848938), (43788, 14793324), (43966, 14733432), (44144, 14674023), (44772, 14468196), (44856, 14441102), (44919, 14420848), (45136, 14351517), (45264, 14310933), (45448, 14252994), (45756, 14157052), (45942, 14099736), (47348, 13681044), (47437, 13655376), (48298, 13411944), (48594, 13330248), (48944, 13234923), (49036, 13210092), (49077, 13199056), (49128, 13185354), (49476, 13092612), (49569, 13068048), (49662, 13043576), (50232, 12895566), (50778, 12756904), (51086, 12679992), (51129, 12669328), (51336, 12618242), (52421, 12357072), (52808, 12266514), (53222, 12171096), (53382, 12134616), (53599, 12085488), (53751, 12051312), (54188, 11954124), (55062, 11764376), (55536, 11663967), (55614, 11647608), (56088, 11549174), (57316, 11301732), (57939, 11180208), (58032, 11162291), (58384, 11094993), (58466, 11079432), (59409, 10903568), (59696, 10851147), (59892, 10815636), (60762, 10660776), (60876, 10640812), (61008, 10617789), (61256, 10574802), (62244, 10406948), (62928, 10293829), (63457, 10208016), (64792, 9997686), (64883, 9983664), (65436, 9899292), (65682, 9862216), (65949, 9822288), (65968, 9819459), (66092, 9801036), (66216, 9782682), (67158, 9645464), (67704, 9567678), (67896, 9540622), (68172, 9501996), (68913, 9399824), (69331, 9343152), (70889, 9137808), (71022, 9120696), (71176, 9100962), (71668, 9038484), (71734, 9030168), (72447, 8941296), (72891, 8886832), (73416, 8823282), (73554, 8806728), (73692, 8790236), (74152, 8735706), (74214, 8728408), (75348, 8597044), (76629, 8453328), (76752, 8439781), (77252, 8385156), (77786, 8327592), (79212, 8177676), (79534, 8144568), (79833, 8114064), (79856, 8111727), (80073, 8089744), (81016, 7995582), (81168, 7980609), (81282, 7969416), (82992, 7805211), (83304, 7775978), (83421, 7765072), (83927, 7718256), (84816, 7637357), (85813, 7548624), (85974, 7534488), (87248, 7424469), (87576, 7396662), (87699, 7386288), (87932, 7366716), (89544, 7234098), (89712, 7220551), (89838, 7210424), (90896, 7126497), (91143, 7107184), (91512, 7078526), (91884, 7049868), (94696, 6840522), (94829, 6830928), (94874, 6827688), (96596, 6705972), (97188, 6665124), (98072, 6605046), (98154, 6599528), (98256, 6592677), (98952, 6546306), (99138, 6534024), (99324, 6521788), (100464, 6447783), (101556, 6378452), (102172, 6339996), (102258, 6334664), (102672, 6309121), (104842, 6178536), (105616, 6133257), (106444, 6085548), (106533, 6080464), (106764, 6067308), (107198, 6042744), (107502, 6025656), (107601, 6020112), (108376, 5977062), (110124, 5882188), (110331, 5871152), (111228, 5823804), (112176, 5774587), (113119, 5726448), (114632, 5650866), (115661, 5600592), (115878, 5590104), (116679, 5551728), (116932, 5539716), (118818, 5451784), (119301, 5429712), (119784, 5407818), (121524, 5330388), (121752, 5320406), (121923, 5312944), (122512, 5287401), (124488, 5203474), (125419, 5164848), (126914, 5104008), (128961, 5022992), (129584, 4998843), (129766, 4991832), (130872, 4949646), (131364, 4931108), (131898, 4911144), (132184, 4900518), (132432, 4891341), (134316, 4822732), (135408, 4783839), (135792, 4770311), (136344, 4750998), (137826, 4699912), (138662, 4671576), (141778, 4568904), (142044, 4560348), (142311, 4551792), (142352, 4550481), (143336, 4519242), (143468, 4515084), (144894, 4470648), (145782, 4443416), (146832, 4411641), (147108, 4403364), (147384, 4395118), (148304, 4367853), (148428, 4364204), (148707, 4356016), (150696, 4298522), (153258, 4226664), (153881, 4209552), (154504, 4192578), (155572, 4163796), (157263, 4119024), (158424, 4088838), (159068, 4072284), (159666, 4057032), (160146, 4044872), (160797, 4028496), (161253, 4017104), (162032, 3997791), (162564, 3984708), (166608, 3887989), (166842, 3882536), (167854, 3859128), (169043, 3831984), (171626, 3774312), (171948, 3767244), (173817, 3726736), (175152, 3698331), (175398, 3693144), (175864, 3683358), (176111, 3678192), (179088, 3617049), (179676, 3605212), (182286, 3553592), (183024, 3539263), (183768, 3524934), (186277, 3477456), (189392, 3420261), (189658, 3415464), (189748, 3413844), (190371, 3402672), (193192, 3352986), (194376, 3332562), (194649, 3327888), (196144, 3302523), (196308, 3299764), (197847, 3274096), (197904, 3273153), (198276, 3267012), (198648, 3260894), (203112, 3189226), (204344, 3169998), (204516, 3167332), (204631, 3165552), (207993, 3114384), (209684, 3089268), (212667, 3045936), (212888, 3042774), (213066, 3040232), (213528, 3033654), (214396, 3021372), (215004, 3012828), (215202, 3010056), (216752, 2988531), (217341, 2980432), (220248, 2941094), (220662, 2935576), (222456, 2911902), (226238, 2863224), (229264, 2825433), (229887, 2817776), (231322, 2800296), (231756, 2795052), (232921, 2781072), (233358, 2775864), (233864, 2769858), (237636, 2725892), (238602, 2714856), (239499, 2704688), (239568, 2703909), (243048, 2665194), (243504, 2660203), (243846, 2656472), (248976, 2601737), (250838, 2582424), (251069, 2580048), (251781, 2572752), (253828, 2552004), (257439, 2516208), (257922, 2511496), (259532, 2495916), (261744, 2474823), (262728, 2465554), (263097, 2462096), (263796, 2455572), (264368, 2450259), (268632, 2411366), (272251, 2379312), (272688, 2375499), (275652, 2349956), (277324, 2335788), (283556, 2284452), (284088, 2280174), (284487, 2276976), (284622, 2275896), (286672, 2259621), (286936, 2257542), (289788, 2235324), (291564, 2221708), (294216, 2201682), (294768, 2197559), (296856, 2182102), (297414, 2178008), (301392, 2149261), (306516, 2113332), (307762, 2104776), (309008, 2096289), (311144, 2081898), (313937, 2063376), (314526, 2059512), (316848, 2044419), (318136, 2036142), (319332, 2028516), (320292, 2022436), (321594, 2014248), (322506, 2008552), (322803, 2006704), (325128, 1992354), (332059, 1950768), (333684, 1941268), (335708, 1929564), (338086, 1915992), (339357, 1908816), (343252, 1887156), (343896, 1883622), (346983, 1866864), (347634, 1863368), (350037, 1850576), (350796, 1846572), (351728, 1841679), (352222, 1839096), (357903, 1809904), (359352, 1802606), (364572, 1776796), (366947, 1765296), (367536, 1762467), (372554, 1738728), (376257, 1721616), (379316, 1707732), (379496, 1706922), (380029, 1704528), (380742, 1701336), (386384, 1676493), (388752, 1666281), (389298, 1663944), (392616, 1649882), (395694, 1637048), (396552, 1633506), (397296, 1630447), (406224, 1594613), (408688, 1584999), (409032, 1583666), (409262, 1582776), (415986, 1557192), (419368, 1544634), (425334, 1522968), (425776, 1521387), (426132, 1520116), (426933, 1517264), (427056, 1516827), (428792, 1510686), (430008, 1506414), (430404, 1505028), (434682, 1490216), (440496, 1470547), (441324, 1467788), (444199, 1458288), (444912, 1455951), (452476, 1431612), (459774, 1408888), (461643, 1403184), (462644, 1400148), (463512, 1397526), (465842, 1390536), (466716, 1387932), (467728, 1384929), (471789, 1373008), (475272, 1362946), (477204, 1357428), (478998, 1352344), (482391, 1342832), (485317, 1334736), (486096, 1332597), (487692, 1328236), (501676, 1291212), (502138, 1290024), (503562, 1286376), (505609, 1281168), (507129, 1277328), (507656, 1276002), (514878, 1258104), (515844, 1255748), (519064, 1247958), (525456, 1232777), (526194, 1231048), (527592, 1227786), (528333, 1226064), (537264, 1205683), (544502, 1189656), (551304, 1174978), (554648, 1167894), (555427, 1166256), (558831, 1159152), (567112, 1142226), (568176, 1140087), (568974, 1138488), (569244, 1137948), (571113, 1134224), (573872, 1128771), (579576, 1117662), (583128, 1110854), (583947, 1109296), (587489, 1102608), (588432, 1100841), (593712, 1091051), (594828, 1089004), (613032, 1056666), (613893, 1055184), (615524, 1052388), (622288, 1040949), (623979, 1038128), (627874, 1031688), (629052, 1029756), (636272, 1018071), (638001, 1015312), (638664, 1014258), (640584, 1011218), (643188, 1007124), (645012, 1004276), (645606, 1003352), (650256, 996177), (664118, 975384), (667368, 970634), (671416, 964782), (676172, 957996), (678714, 954408), (681473, 950544), (686504, 943578), (687792, 941811), (693966, 933432), (695268, 931684), (698763, 927024), (700074, 925288), (701592, 923286), (704444, 919548), (715806, 904952), (718704, 901303), (729144, 888398), (733894, 882648), (745108, 869364), (752514, 860808), (753207, 860016), (755343, 857584), (758632, 853866), (758992, 853461), (760058, 852264), (761484, 850668), (772317, 838736), (778596, 831972), (785232, 824941), (791388, 818524), (791833, 818064), (793104, 816753)]