806409571968

素因数分解:

$2^7\times 3^4\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^2\times {\mathrm{43}}^1\times {\mathrm{139}}^1$

素因数の和:252

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 21, 22, 24, 26, 27, 28, 32, 33, 36, 39, 42, 43, 44, 48, 52, 54, 56, 63, 64, 66, 72, 77, 78, 81, 84, 86, 88, 91, 96, 99, 104, 108, 112, 117, 126, 128, 129, 132, 139, 143, 144, 154, 156, 162, 168, 169, 172, 176, 182, 189, 192, 198, 208, 216, 224, 231, 234, 252, 258, 264, 273, 278, 286, 288, 297, 301, 308, 312, 324, 336, 338, 344, 351, 352, 364, 378, 384, 387, 396, 416, 417, 429, 432, 448, 462, 468, 473, 504, 507, 516, 528, 546, 556, 559, 567, 572, 576, 594, 602, 616, 624, 648, 672, 676, 688, 693, 702, 704, 728, 756, 774, 792, 819, 832, 834, 858, 864, 891, 896, 903, 924, 936, 946, 973, 1001, 1008, 1014, 1032, 1053, 1056, 1092, 1112, 1118, 1134, 1144, 1152, 1161, 1183, 1188, 1204, 1232, 1248, 1251, 1287, 1296, 1344, 1352, 1376, 1386, 1404, 1408, 1419, 1456, 1512, 1521, 1529, 1548, 1584, 1638, 1664, 1668, 1677, 1716, 1728, 1782, 1806, 1807, 1848, 1859, 1872, 1892, 1946, 2002, 2016, 2028, 2064, 2079, 2106, 2112, 2184, 2224, 2236, 2268, 2288, 2322, 2366, 2376, 2408, 2457, 2464, 2496, 2502, 2574, 2592, 2688, 2704, 2709, 2752, 2772, 2808, 2838, 2912, 2919, 3003, 3024, 3042, 3058, 3096, 3168, 3276, 3311, 3336, 3354, 3432, 3456, 3483, 3549, 3564, 3612, 3614, 3696, 3718, 3744, 3753, 3784, 3861, 3892, 3913, 4004, 4032, 4056, 4128, 4158, 4212, 4224, 4257, 4368, 4448, 4472, 4536, 4563, 4576, 4587, 4644, 4732, 4752, 4816, 4914, 4928, 4992, 5004, 5031, 5148, 5184, 5408, 5418, 5421, 5504, 5544, 5577, 5616, 5676, 5824, 5838, 5977, 6006, 6048, 6084, 6116, 6149, 6192, 6237, 6336, 6552, 6622, 6672, 6708, 6864, 6966, 7098, 7128, 7224, 7228, 7267, 7371, 7392, 7436, 7488, 7506, 7568, 7722, 7784, 7826, 8008, 8064, 8112, 8127, 8256, 8316, 8424, 8514, 8736, 8757, 8896, 8944, 9009, 9072, 9126, 9152, 9174, 9288, 9464, 9504, 9632, 9828, 9856, 9933, 10008, 10062, 10296, 10368, 10647, 10703, 10816, 10836, 10842, 11088, 11154, 11232, 11259, 11352, 11583, 11648, 11676, 11739, 11954, 12012, 12096, 12168, 12232, 12298, 12384, 12474, 12649, 12672, 12771, 13013, 13104, 13244, 13344, 13416, 13689, 13728, 13761, 13932, 14196, 14256, 14448, 14456, 14534, 14742, 14784, 14872, 14976, 15012, 15093, 15136, 15444, 15568, 15652, 16016, 16224, 16254, 16263, 16512, 16632, 16731, 16848, 17028, 17472, 17514, 17792, 17888, 17931, 18018, 18144, 18252, 18304, 18348, 18447, 18576, 18928, 19008, 19264, 19656, 19866, 19877, 20016, 20124, 20592, 21294, 21406, 21632, 21672, 21684, 21801, 22176, 22308, 22464, 22518, 22704, 23166, 23352, 23478, 23491, 23908, 24024, 24192, 24336, 24381, 24464, 24596, 24768, 24948, 25298, 25542, 26026, 26208, 26271, 26488, 26688, 26832, 27027, 27378, 27456, 27522, 27864, 28392, 28512, 28896, 28912, 29068, 29484, 29568, 29744, 29799, 30024, 30186, 30272, 30888, 31136, 31304, 31941, 32032, 32109, 32448, 32508, 32526, 33264, 33462, 33696, 34056, 34944, 35028, 35217, 35776, 35862, 36036, 36288, 36504, 36696, 36894, 37152, 37856, 37947, 38016, 38313, 38528, 39039, 39312, 39732, 39754, 40032, 40248, 41184, 41283, 41839, 42588, 42812, 43043, 43344, 43368, 43602, 44352, 44616, 44928, 45036, 45279, 45408, 46332, 46704, 46956, 46982, 47816, 48048, 48672, 48762, 48789, 48928, 49192, 49536, 49896, 50193, 50596, 50869, 51084, 52052, 52416, 52542, 52976, 53376, 53664, 53793, 54054, 54756, 54912, 55044, 55341, 55728, 56784, 57024, 57792, 57824, 58136, 58968, 59488, 59598, 59631, 60048, 60372, 60544, 61776, 62272, 62608, 63882, 64064, 64218, 64896, 65016, 65052, 65403, 65747, 66528, 66924, 67392, 68112, 70056, 70434, 70473, 71552, 71724, 72072, 72576, 73008, 73392, 73788, 74304, 75712, 75894, 76626, 77701, 78078, 78624, 78813, 79464, 79508, 79937, 80064, 80496, 81081, 82368, 82566, 83678, 85176, 85624, 86086, 86688, 86736, 87204, 88704, 89232, 89397, 90072, 90558, 90816, 92664, 93408, 93912, 93964, 95632, 95823, 96096, 96327, 97344, 97524, 97578, 97856, 98384, 99792, 100386, 101192, 101738, 102168, 104104, 104832, 105084, 105651, 105952, 107328, 107586, 108108, 109512, 110088, 110682, 111456, 113568, 113841, 114048, 115584, 115648, 116272, 117117, 117936, 118976, 119196, 119262, 120096, 120744, 123552, 123849, 124544, 125216, 125517, 127764, 128128, 128436, 129129, 130032, 130104, 130806, 131494, 133056, 133848, 134784, 136224, 139139, 140112, 140868, 140946, 143448, 144144, 146016, 146367, 146784, 147576, 148608, 150579, 151424, 151788, 152607, 153252, 155402, 156156, 157248, 157626, 158928, 159016, 159874, 160128, 160992, 161379, 162162, 164437, 164736, 165132, 166023, 167356, 170352, 171248, 172172, 173376, 173472, 174408, 178464, 178794, 178893, 180144, 181116, 181632, 185328, 186816, 187824, 187928, 191264, 191646, 192192, 192654, 194688, 195048, 195156, 195712, 196209, 196768, 197241, 199584, 200772, 202384, 203476, 204336, 208208, 210168, 211302, 211419, 211904, 214656, 215172, 216216, 219024, 220176, 221364, 222912, 227136, 227682, 231296, 232544, 233103, 234234, 235872, 237952, 238392, 238524, 239811, 240192, 241488, 247104, 247698, 250432, 251034, 255528, 256872, 258258, 258401, 260064, 260208, 261612, 262988, 266112, 267696, 268191, 272448, 278278, 280224, 281736, 281892, 286896, 288288, 288981, 292032, 292734, 293568, 295152, 301158, 303576, 305214, 306504, 310804, 312312, 314496, 315252, 316953, 317856, 318032, 319748, 321984, 322758, 324324, 328874, 330264, 332046, 334712, 340704, 341523, 342496, 344344, 346752, 346944, 348816, 351351, 356928, 357588, 357786, 360288, 362232, 370656, 373632, 375648, 375856, 376551, 382528, 383292, 384384, 385308, 387387, 390096, 390312, 392418, 393536, 394482, 399168, 401544, 404768, 406952, 408672, 416416, 417417, 420336, 422604, 422838, 423808, 430344, 432432, 438048, 440352, 442728, 445824, 454272, 455364, 457821, 460229, 465088, 466206, 468468, 471744, 476784, 477048, 479622, 480384, 482976, 484137, 493311, 494208, 495396, 498069, 500864, 502068, 511056, 513744, 516516, 516802, 520128, 520416, 523224, 525976, 535392, 536382, 536679, 543907, 544896, 556556, 559559, 560448, 563472, 563784, 573792, 576576, 577962, 584064, 585468, 587136, 588627, 590304, 591723, 602316, 607152, 610428, 613008, 621608, 624624, 630504, 633906, 634257, 635712, 636064, 639496, 643968, 645516, 648648, 657748, 660528, 664092, 669424, 681408, 683046, 684992, 688688, 693888, 697632, 699309, 702702, 713856, 715176, 715572, 719433, 720576, 724464, 741312, 751296, 751712, 753102, 765056, 766584, 770616, 774774, 775203, 780192, 780624, 784836, 787072, 788964, 798336, 803088, 809536, 813904, 817344, 832832, 834834, 840672, 845208, 845676, 854711, 860688, 864864, 866943, 876096, 880704, 885456, 910728, 915642, 920458, 930176, 932412, 936936, 943488, 953568, 954096, 959244, 965952, 968274, 986622, 990792, 996138, 1004136, 1010113, 1022112, 1024569, 1027488, 1033032, 1033604, 1040256, 1040832, 1046448, 1051952, 1054053, 1070784, 1072764, 1073358, 1087814, 1113112, 1119118, 1120896, 1126944, 1127568, 1129653, 1147584, 1153152, 1155924, 1162161, 1170936, 1177254, 1180608, 1183446, 1204632, 1214304, 1220856, 1226016, 1243216, 1249248, 1252251, 1261008, 1267812, 1268514, 1271424, 1272128, 1278992, 1291032, 1297296, 1315496, 1321056, 1328184, 1338848, 1362816, 1366092, 1369984, 1373463, 1377376, 1380687, 1395264, 1398618, 1405404, 1430352, 1431144, 1438866, 1441152, 1448928, 1479933, 1482624, 1502592, 1503424, 1506204, 1533168, 1541232, 1549548, 1550406, 1560384, 1561248, 1569672, 1577928, 1606176, 1610037, 1619072, 1627808, 1631721, 1634688, 1665664, 1669668, 1678677, 1681344, 1690416, 1691352, 1709422, 1721376, 1729728, 1733886, 1752192, 1761408, 1770912, 1775169, 1808807, 1821456, 1831284, 1840916, 1864824, 1873872, 1902771, 1907136, 1908192, 1918488, 1931904, 1936548, 1973244, 1981584, 1992276, 2008272, 2020226, 2044224, 2049138, 2054976, 2066064, 2067208, 2081664, 2092896, 2097927, 2103904, 2108106, 2141568, 2145528, 2146716, 2158299, 2175628, 2226224, 2238236, 2253888, 2255136, 2259306, 2295168, 2311848, 2324322, 2325609, 2341872, 2354508, 2361216, 2366892, 2409264, 2428608, 2441712, 2452032, 2486432, 2498496, 2504502, 2522016, 2535624, 2537028, 2544256, 2557984, 2564133, 2582064, 2594592, 2630992, 2642112, 2656368, 2677696, 2732184, 2746926, 2754752, 2761374, 2790528, 2797236, 2810808, 2860704, 2862288, 2877732, 2897856, 2959866, 3006848, 3012408, 3030339, 3066336, 3082464, 3099096, 3100812, 3120768, 3122496, 3139344, 3155856, 3212352, 3220074, 3255616, 3263442, 3339336, 3357354, 3362688, 3380832, 3382704, 3388959, 3418844, 3442752, 3459456, 3467772, 3486483, 3541824, 3550338, 3617614, 3642912, 3662568, 3681832, 3729648, 3747744, 3756753, 3805542, 3814272, 3816384, 3836976, 3873096, 3946488, 3963168, 3984552, 4016544, 4040452, 4088448, 4098276, 4109952, 4120389, 4132128, 4134416, 4142061, 4185792, 4195854, 4207808, 4216212, 4291056, 4293432, 4316598, 4351256, 4439799, 4452448, 4476472, 4507776, 4510272, 4518612, 4623696, 4648644, 4651218, 4683744, 4709016, 4733784, 4818528, 4857216, 4883424, 4895163, 4904064, 4972864, 4996992, 5009004, 5036031, 5044032, 5071248, 5074056, 5115968, 5128266, 5164128, 5189184, 5261984, 5284224, 5312736, 5325507, 5355392, 5426421, 5464368, 5493852, 5509504, 5522748, 5594472, 5621616, 5721408, 5724576, 5755464, 5795712, 5919732, 5982977, 6024816, 6060678, 6132672, 6164928, 6198192, 6201624, 6244992, 6278688, 6293781, 6311712, 6424704, 6440148, 6474897, 6511232, 6526884, 6678672, 6714708, 6761664, 6765408, 6777918, 6837688, 6885504, 6935544, 6972966, 6976827, 7070791, 7083648, 7100676, 7235228, 7285824, 7325136, 7363664, 7459296, 7495488, 7513506, 7611084, 7632768, 7673952, 7692399, 7746192, 7892976, 7926336, 7969104, 8033088, 8080904, 8196552, 8240778, 8264256, 8268832, 8284122, 8371584, 8391708, 8415616, 8432424, 8582112, 8586864, 8633196, 8702512, 8879598, 8904896, 8952944, 9020544, 9037224, 9091017, 9247392, 9297288, 9302436, 9367488, 9418032, 9467568, 9637056, 9766848, 9790326, 9945728, 10018008, 10072062, 10088064, 10142496, 10148112, 10231936, 10256532, 10328256, 10378368, 10523968, 10625472, 10651014, 10852842, 10928736, 10987704, 11045496, 11111243, 11188944, 11243232, 11270259, 11442816, 11449152, 11510928, 11839464, 11965954, 12049632, 12121356, 12265344, 12329856, 12396384, 12403248, 12426183, 12557376, 12587562, 12623424, 12880296, 12949794, 13053768, 13319397, 13357344, 13429416, 13523328, 13530816, 13555836, 13675376, 13871088, 13945932, 13953654, 14141582, 14201352, 14470456, 14571648, 14650272, 14685489, 14727328, 14918592, 14990976, 15027012, 15108093, 15222168, 15347904, 15384798, 15492384, 15785952, 15852672, 15938208, 16066176, 16161808, 16279263, 16393104, 16481556, 16528512, 16537664, 16568244, 16783416, 16864848, 17164224, 17173728, 17266392, 17405024, 17759196, 17809792, 17905888, 17948931, 18074448, 18182034, 18494784, 18594576, 18604872, 18734976, 18836064, 18935136, 19274112, 19533696, 19580652, 20036016, 20144124, 20284992, 20296224, 20513064, 20656512, 20930481, 21047936, 21212373, 21250944, 21302028, 21705684, 21857472, 21975408, 22090992, 22222486, 22377888, 22486464, 22540518, 22898304, 23021856, 23077197, 23678928, 23931908, 24099264, 24242712, 24792768, 24806496, 24852366, 25114752, 25175124, 25246848, 25760592, 25899588, 26107536, 26638794, 26714688, 26858832, 27061632, 27111672, 27273051, 27350752, 27742176, 27891864, 27907308, 28283164, 28402704, 28940912, 29300544, 29370978, 29454656, 29837184, 30054024, 30216186, 30444336, 30695808, 30769596, 30984768, 31571904, 31876416, 32323616, 32558526, 32786208, 32963112, 33075328, 33136488, 33333729, 33566832, 33729696, 34328448, 34347456, 34532784, 34810048, 35518392, 35811776, 35897862, 36148896, 36364068, 36989568, 37189152, 37209744, 37278549, 37672128, 37870272, 39161304, 40072032, 40288248, 40569984, 40592448, 41026128, 41860962, 42424746, 42604056, 43411368, 43714944, 43950816, 44056467, 44181984, 44444972, 44755776, 44972928, 45081036, 45324279, 46043712, 46154394, 47357856, 47863816, 48198528, 48485424, 48837789, 49585536, 49612992, 49704732, 50350248, 51521184, 51799176, 52215072, 53277588, 53429376, 53717664, 53846793, 54223344, 54546102, 54701504, 55484352, 55783728, 55814616, 56566328, 56805408, 57881824, 58601088, 58741956, 58909312, 60108048, 60432372, 60888672, 61539192, 61969536, 63143808, 63637119, 63752832, 64647232, 65117052, 65572416, 65926224, 66272976, 66667458, 67133664, 67459392, 68694912, 69065568, 69231591, 69620096, 71036784, 71623552, 71795724, 72297792, 72728136, 74378304, 74419488, 74557098, 75344256, 75740544, 77778701, 78322608, 80144064, 80576496, 81184896, 81819153, 82052256, 83721924, 84849492, 85208112, 86822736, 87901632, 88112934, 88363968, 88889944, 89511552, 90162072, 90648558, 92087424, 92308788, 94715712, 95727632, 96970848, 97675578, 99225984, 99409464, 100001187, 100700496, 103042368, 103598352, 104430144, 106555176, 107435328, 107693586, 108446688, 109092204, 109403008, 110968704, 111567456, 111629232, 113132656, 113610816, 115763648, 117483912, 120216096, 120864744, 121777344, 123078384, 127274238, 129294464, 130234104, 131144832, 131852448, 132545952, 133334916, 134267328, 134918784, 138131136, 138463182, 142073568, 143591448, 144595584, 145456272, 146513367, 148756608, 148838976, 149114196, 155557402, 156645216, 160288128, 161152992, 161540379, 163638306, 164104512, 167443848, 169698984, 170416224, 173645472, 175803264, 176225868, 176727936, 177779888, 180324144, 181297116, 184617576, 189431424, 190911357, 191455264, 193941696, 195351156, 198818928, 200002374, 201400992, 206084736, 207196704, 208860288, 213110352, 214870656, 215387172, 216893376, 218184408, 223134912, 223258464, 226265312, 227221632, 231527296, 233336103, 234967824, 240432192, 241729488, 243554688, 246156768, 254548476, 260468208, 263704896, 265091904, 266669832, 268534656, 276262272, 276926364, 284147136, 287182896, 290912544, 293026734, 297677952, 298228392, 300003561, 311114804, 313290432, 322305984, 323080758, 327276612, 328209024, 334887696, 339397968, 340832448, 347290944, 352451736, 355559776, 360648288, 362594232, 369235152, 381822714, 382910528, 387883392, 390702312, 397637856, 400004748, 402801984, 414393408, 426220704, 430774344, 433786752, 436368816, 446269824, 446516928, 452530624, 466672206, 469935648, 480864384, 483458976, 484621137, 492313536, 509096952, 520936416, 527409792, 530183808, 533339664, 553852728, 568294272, 572734071, 574365792, 581825088, 586053468, 596456784, 600007122, 622229608, 626580864, 644611968, 646161516, 654553224, 669775392, 678795936, 681664896, 694581888, 700008309, 704903472, 711119552, 721296576, 725188464, 738470304, 763645428, 765821056, 781404624, 795275712, 800009496, 805603968, 828786816, 852441408, 861548688, 872737632, 893033856, 900010683, 905061248, 933344412, 939871296, 966917952, 969242274, 984627072, 1018193904, 1041872832, 1066679328, 1107705456, 1145468142, 1148731584, 1163650176, 1172106936, 1192913568, 1200014244, 1244459216, 1292323032, 1309106448, 1339550784, 1357591872, 1400016618, 1409806944, 1422239104, 1442593152, 1450376928, 1476940608, 1527290856, 1562809248, 1590551424, 1600018992, 1704882816, 1723097376, 1745475264, 1800021366, 1866688824, 1879742592, 1933835904, 1938484548, 2036387808, 2083745664, 2100024927, 2133358656, 2215410912, 2290936284, 2297463168, 2344213872, 2385827136, 2400028488, 2488918432, 2584646064, 2618212896, 2679101568, 2715183744, 2800033236, 2819613888, 2900753856, 2953881216, 3054581712, 3125618496, 3200037984, 3446194752, 3490950528, 3600042732, 3733377648, 3876969096, 4072775616, 4200049854, 4266717312, 4430821824, 4581872568, 4688427744, 4771654272, 4800056976, 4977836864, 5169292128, 5236425792, 5600066472, 5639227776, 5801507712, 6109163424, 6251236992, 6300074781, 6400075968, 6892389504, 7200085464, 7466755296, 7753938192, 8145551232, 8400099708, 8861643648, 9163745136, 9376855488, 9600113952, 9955673728, 10338584256, 10472851584, 11200132944, 12218326848, 12600149562, 12800151936, 14400170928, 14933510592, 15507876384, 16800199416, 18327490272, 18753710976, 19200227904, 20677168512, 22400265888, 24436653696, 25200299124, 28800341856, 29867021184, 31015752768, 33600398832, 36654980544, 38400455808, 44800531776, 50400598248, 57600683712, 62031505536, 67200797664, 73309961088, 89601063552, 100801196496, 115201367424, 134401595328, 201602392992, 268803190656, 403204785984, 806409571968]

約数ペア:

[(1, 806409571968), (2, 403204785984), (3, 268803190656), (4, 201602392992), (6, 134401595328), (7, 115201367424), (8, 100801196496), (9, 89601063552), (11, 73309961088), (12, 67200797664), (13, 62031505536), (14, 57600683712), (16, 50400598248), (18, 44800531776), (21, 38400455808), (22, 36654980544), (24, 33600398832), (26, 31015752768), (27, 29867021184), (28, 28800341856), (32, 25200299124), (33, 24436653696), (36, 22400265888), (39, 20677168512), (42, 19200227904), (43, 18753710976), (44, 18327490272), (48, 16800199416), (52, 15507876384), (54, 14933510592), (56, 14400170928), (63, 12800151936), (64, 12600149562), (66, 12218326848), (72, 11200132944), (77, 10472851584), (78, 10338584256), (81, 9955673728), (84, 9600113952), (86, 9376855488), (88, 9163745136), (91, 8861643648), (96, 8400099708), (99, 8145551232), (104, 7753938192), (108, 7466755296), (112, 7200085464), (117, 6892389504), (126, 6400075968), (128, 6300074781), (129, 6251236992), (132, 6109163424), (139, 5801507712), (143, 5639227776), (144, 5600066472), (154, 5236425792), (156, 5169292128), (162, 4977836864), (168, 4800056976), (169, 4771654272), (172, 4688427744), (176, 4581872568), (182, 4430821824), (189, 4266717312), (192, 4200049854), (198, 4072775616), (208, 3876969096), (216, 3733377648), (224, 3600042732), (231, 3490950528), (234, 3446194752), (252, 3200037984), (258, 3125618496), (264, 3054581712), (273, 2953881216), (278, 2900753856), (286, 2819613888), (288, 2800033236), (297, 2715183744), (301, 2679101568), (308, 2618212896), (312, 2584646064), (324, 2488918432), (336, 2400028488), (338, 2385827136), (344, 2344213872), (351, 2297463168), (352, 2290936284), (364, 2215410912), (378, 2133358656), (384, 2100024927), (387, 2083745664), (396, 2036387808), (416, 1938484548), (417, 1933835904), (429, 1879742592), (432, 1866688824), (448, 1800021366), (462, 1745475264), (468, 1723097376), (473, 1704882816), (504, 1600018992), (507, 1590551424), (516, 1562809248), (528, 1527290856), (546, 1476940608), (556, 1450376928), (559, 1442593152), (567, 1422239104), (572, 1409806944), (576, 1400016618), (594, 1357591872), (602, 1339550784), (616, 1309106448), (624, 1292323032), (648, 1244459216), (672, 1200014244), (676, 1192913568), (688, 1172106936), (693, 1163650176), (702, 1148731584), (704, 1145468142), (728, 1107705456), (756, 1066679328), (774, 1041872832), (792, 1018193904), (819, 984627072), (832, 969242274), (834, 966917952), (858, 939871296), (864, 933344412), (891, 905061248), (896, 900010683), (903, 893033856), (924, 872737632), (936, 861548688), (946, 852441408), (973, 828786816), (1001, 805603968), (1008, 800009496), (1014, 795275712), (1032, 781404624), (1053, 765821056), (1056, 763645428), (1092, 738470304), (1112, 725188464), (1118, 721296576), (1134, 711119552), (1144, 704903472), (1152, 700008309), (1161, 694581888), (1183, 681664896), (1188, 678795936), (1204, 669775392), (1232, 654553224), (1248, 646161516), (1251, 644611968), (1287, 626580864), (1296, 622229608), (1344, 600007122), (1352, 596456784), (1376, 586053468), (1386, 581825088), (1404, 574365792), (1408, 572734071), (1419, 568294272), (1456, 553852728), (1512, 533339664), (1521, 530183808), (1529, 527409792), (1548, 520936416), (1584, 509096952), (1638, 492313536), (1664, 484621137), (1668, 483458976), (1677, 480864384), (1716, 469935648), (1728, 466672206), (1782, 452530624), (1806, 446516928), (1807, 446269824), (1848, 436368816), (1859, 433786752), (1872, 430774344), (1892, 426220704), (1946, 414393408), (2002, 402801984), (2016, 400004748), (2028, 397637856), (2064, 390702312), (2079, 387883392), (2106, 382910528), (2112, 381822714), (2184, 369235152), (2224, 362594232), (2236, 360648288), (2268, 355559776), (2288, 352451736), (2322, 347290944), (2366, 340832448), (2376, 339397968), (2408, 334887696), (2457, 328209024), (2464, 327276612), (2496, 323080758), (2502, 322305984), (2574, 313290432), (2592, 311114804), (2688, 300003561), (2704, 298228392), (2709, 297677952), (2752, 293026734), (2772, 290912544), (2808, 287182896), (2838, 284147136), (2912, 276926364), (2919, 276262272), (3003, 268534656), (3024, 266669832), (3042, 265091904), (3058, 263704896), (3096, 260468208), (3168, 254548476), (3276, 246156768), (3311, 243554688), (3336, 241729488), (3354, 240432192), (3432, 234967824), (3456, 233336103), (3483, 231527296), (3549, 227221632), (3564, 226265312), (3612, 223258464), (3614, 223134912), (3696, 218184408), (3718, 216893376), (3744, 215387172), (3753, 214870656), (3784, 213110352), (3861, 208860288), (3892, 207196704), (3913, 206084736), (4004, 201400992), (4032, 200002374), (4056, 198818928), (4128, 195351156), (4158, 193941696), (4212, 191455264), (4224, 190911357), (4257, 189431424), (4368, 184617576), (4448, 181297116), (4472, 180324144), (4536, 177779888), (4563, 176727936), (4576, 176225868), (4587, 175803264), (4644, 173645472), (4732, 170416224), (4752, 169698984), (4816, 167443848), (4914, 164104512), (4928, 163638306), (4992, 161540379), (5004, 161152992), (5031, 160288128), (5148, 156645216), (5184, 155557402), (5408, 149114196), (5418, 148838976), (5421, 148756608), (5504, 146513367), (5544, 145456272), (5577, 144595584), (5616, 143591448), (5676, 142073568), (5824, 138463182), (5838, 138131136), (5977, 134918784), (6006, 134267328), (6048, 133334916), (6084, 132545952), (6116, 131852448), (6149, 131144832), (6192, 130234104), (6237, 129294464), (6336, 127274238), (6552, 123078384), (6622, 121777344), (6672, 120864744), (6708, 120216096), (6864, 117483912), (6966, 115763648), (7098, 113610816), (7128, 113132656), (7224, 111629232), (7228, 111567456), (7267, 110968704), (7371, 109403008), (7392, 109092204), (7436, 108446688), (7488, 107693586), (7506, 107435328), (7568, 106555176), (7722, 104430144), (7784, 103598352), (7826, 103042368), (8008, 100700496), (8064, 100001187), (8112, 99409464), (8127, 99225984), (8256, 97675578), (8316, 96970848), (8424, 95727632), (8514, 94715712), (8736, 92308788), (8757, 92087424), (8896, 90648558), (8944, 90162072), (9009, 89511552), (9072, 88889944), (9126, 88363968), (9152, 88112934), (9174, 87901632), (9288, 86822736), (9464, 85208112), (9504, 84849492), (9632, 83721924), (9828, 82052256), (9856, 81819153), (9933, 81184896), (10008, 80576496), (10062, 80144064), (10296, 78322608), (10368, 77778701), (10647, 75740544), (10703, 75344256), (10816, 74557098), (10836, 74419488), (10842, 74378304), (11088, 72728136), (11154, 72297792), (11232, 71795724), (11259, 71623552), (11352, 71036784), (11583, 69620096), (11648, 69231591), (11676, 69065568), (11739, 68694912), (11954, 67459392), (12012, 67133664), (12096, 66667458), (12168, 66272976), (12232, 65926224), (12298, 65572416), (12384, 65117052), (12474, 64647232), (12649, 63752832), (12672, 63637119), (12771, 63143808), (13013, 61969536), (13104, 61539192), (13244, 60888672), (13344, 60432372), (13416, 60108048), (13689, 58909312), (13728, 58741956), (13761, 58601088), (13932, 57881824), (14196, 56805408), (14256, 56566328), (14448, 55814616), (14456, 55783728), (14534, 55484352), (14742, 54701504), (14784, 54546102), (14872, 54223344), (14976, 53846793), (15012, 53717664), (15093, 53429376), (15136, 53277588), (15444, 52215072), (15568, 51799176), (15652, 51521184), (16016, 50350248), (16224, 49704732), (16254, 49612992), (16263, 49585536), (16512, 48837789), (16632, 48485424), (16731, 48198528), (16848, 47863816), (17028, 47357856), (17472, 46154394), (17514, 46043712), (17792, 45324279), (17888, 45081036), (17931, 44972928), (18018, 44755776), (18144, 44444972), (18252, 44181984), (18304, 44056467), (18348, 43950816), (18447, 43714944), (18576, 43411368), (18928, 42604056), (19008, 42424746), (19264, 41860962), (19656, 41026128), (19866, 40592448), (19877, 40569984), (20016, 40288248), (20124, 40072032), (20592, 39161304), (21294, 37870272), (21406, 37672128), (21632, 37278549), (21672, 37209744), (21684, 37189152), (21801, 36989568), (22176, 36364068), (22308, 36148896), (22464, 35897862), (22518, 35811776), (22704, 35518392), (23166, 34810048), (23352, 34532784), (23478, 34347456), (23491, 34328448), (23908, 33729696), (24024, 33566832), (24192, 33333729), (24336, 33136488), (24381, 33075328), (24464, 32963112), (24596, 32786208), (24768, 32558526), (24948, 32323616), (25298, 31876416), (25542, 31571904), (26026, 30984768), (26208, 30769596), (26271, 30695808), (26488, 30444336), (26688, 30216186), (26832, 30054024), (27027, 29837184), (27378, 29454656), (27456, 29370978), (27522, 29300544), (27864, 28940912), (28392, 28402704), (28512, 28283164), (28896, 27907308), (28912, 27891864), (29068, 27742176), (29484, 27350752), (29568, 27273051), (29744, 27111672), (29799, 27061632), (30024, 26858832), (30186, 26714688), (30272, 26638794), (30888, 26107536), (31136, 25899588), (31304, 25760592), (31941, 25246848), (32032, 25175124), (32109, 25114752), (32448, 24852366), (32508, 24806496), (32526, 24792768), (33264, 24242712), (33462, 24099264), (33696, 23931908), (34056, 23678928), (34944, 23077197), (35028, 23021856), (35217, 22898304), (35776, 22540518), (35862, 22486464), (36036, 22377888), (36288, 22222486), (36504, 22090992), (36696, 21975408), (36894, 21857472), (37152, 21705684), (37856, 21302028), (37947, 21250944), (38016, 21212373), (38313, 21047936), (38528, 20930481), (39039, 20656512), (39312, 20513064), (39732, 20296224), (39754, 20284992), (40032, 20144124), (40248, 20036016), (41184, 19580652), (41283, 19533696), (41839, 19274112), (42588, 18935136), (42812, 18836064), (43043, 18734976), (43344, 18604872), (43368, 18594576), (43602, 18494784), (44352, 18182034), (44616, 18074448), (44928, 17948931), (45036, 17905888), (45279, 17809792), (45408, 17759196), (46332, 17405024), (46704, 17266392), (46956, 17173728), (46982, 17164224), (47816, 16864848), (48048, 16783416), (48672, 16568244), (48762, 16537664), (48789, 16528512), (48928, 16481556), (49192, 16393104), (49536, 16279263), (49896, 16161808), (50193, 16066176), (50596, 15938208), (50869, 15852672), (51084, 15785952), (52052, 15492384), (52416, 15384798), (52542, 15347904), (52976, 15222168), (53376, 15108093), (53664, 15027012), (53793, 14990976), (54054, 14918592), (54756, 14727328), (54912, 14685489), (55044, 14650272), (55341, 14571648), (55728, 14470456), (56784, 14201352), (57024, 14141582), (57792, 13953654), (57824, 13945932), (58136, 13871088), (58968, 13675376), (59488, 13555836), (59598, 13530816), (59631, 13523328), (60048, 13429416), (60372, 13357344), (60544, 13319397), (61776, 13053768), (62272, 12949794), (62608, 12880296), (63882, 12623424), (64064, 12587562), (64218, 12557376), (64896, 12426183), (65016, 12403248), (65052, 12396384), (65403, 12329856), (65747, 12265344), (66528, 12121356), (66924, 12049632), (67392, 11965954), (68112, 11839464), (70056, 11510928), (70434, 11449152), (70473, 11442816), (71552, 11270259), (71724, 11243232), (72072, 11188944), (72576, 11111243), (73008, 11045496), (73392, 10987704), (73788, 10928736), (74304, 10852842), (75712, 10651014), (75894, 10625472), (76626, 10523968), (77701, 10378368), (78078, 10328256), (78624, 10256532), (78813, 10231936), (79464, 10148112), (79508, 10142496), (79937, 10088064), (80064, 10072062), (80496, 10018008), (81081, 9945728), (82368, 9790326), (82566, 9766848), (83678, 9637056), (85176, 9467568), (85624, 9418032), (86086, 9367488), (86688, 9302436), (86736, 9297288), (87204, 9247392), (88704, 9091017), (89232, 9037224), (89397, 9020544), (90072, 8952944), (90558, 8904896), (90816, 8879598), (92664, 8702512), (93408, 8633196), (93912, 8586864), (93964, 8582112), (95632, 8432424), (95823, 8415616), (96096, 8391708), (96327, 8371584), (97344, 8284122), (97524, 8268832), (97578, 8264256), (97856, 8240778), (98384, 8196552), (99792, 8080904), (100386, 8033088), (101192, 7969104), (101738, 7926336), (102168, 7892976), (104104, 7746192), (104832, 7692399), (105084, 7673952), (105651, 7632768), (105952, 7611084), (107328, 7513506), (107586, 7495488), (108108, 7459296), (109512, 7363664), (110088, 7325136), (110682, 7285824), (111456, 7235228), (113568, 7100676), (113841, 7083648), (114048, 7070791), (115584, 6976827), (115648, 6972966), (116272, 6935544), (117117, 6885504), (117936, 6837688), (118976, 6777918), (119196, 6765408), (119262, 6761664), (120096, 6714708), (120744, 6678672), (123552, 6526884), (123849, 6511232), (124544, 6474897), (125216, 6440148), (125517, 6424704), (127764, 6311712), (128128, 6293781), (128436, 6278688), (129129, 6244992), (130032, 6201624), (130104, 6198192), (130806, 6164928), (131494, 6132672), (133056, 6060678), (133848, 6024816), (134784, 5982977), (136224, 5919732), (139139, 5795712), (140112, 5755464), (140868, 5724576), (140946, 5721408), (143448, 5621616), (144144, 5594472), (146016, 5522748), (146367, 5509504), (146784, 5493852), (147576, 5464368), (148608, 5426421), (150579, 5355392), (151424, 5325507), (151788, 5312736), (152607, 5284224), (153252, 5261984), (155402, 5189184), (156156, 5164128), (157248, 5128266), (157626, 5115968), (158928, 5074056), (159016, 5071248), (159874, 5044032), (160128, 5036031), (160992, 5009004), (161379, 4996992), (162162, 4972864), (164437, 4904064), (164736, 4895163), (165132, 4883424), (166023, 4857216), (167356, 4818528), (170352, 4733784), (171248, 4709016), (172172, 4683744), (173376, 4651218), (173472, 4648644), (174408, 4623696), (178464, 4518612), (178794, 4510272), (178893, 4507776), (180144, 4476472), (181116, 4452448), (181632, 4439799), (185328, 4351256), (186816, 4316598), (187824, 4293432), (187928, 4291056), (191264, 4216212), (191646, 4207808), (192192, 4195854), (192654, 4185792), (194688, 4142061), (195048, 4134416), (195156, 4132128), (195712, 4120389), (196209, 4109952), (196768, 4098276), (197241, 4088448), (199584, 4040452), (200772, 4016544), (202384, 3984552), (203476, 3963168), (204336, 3946488), (208208, 3873096), (210168, 3836976), (211302, 3816384), (211419, 3814272), (211904, 3805542), (214656, 3756753), (215172, 3747744), (216216, 3729648), (219024, 3681832), (220176, 3662568), (221364, 3642912), (222912, 3617614), (227136, 3550338), (227682, 3541824), (231296, 3486483), (232544, 3467772), (233103, 3459456), (234234, 3442752), (235872, 3418844), (237952, 3388959), (238392, 3382704), (238524, 3380832), (239811, 3362688), (240192, 3357354), (241488, 3339336), (247104, 3263442), (247698, 3255616), (250432, 3220074), (251034, 3212352), (255528, 3155856), (256872, 3139344), (258258, 3122496), (258401, 3120768), (260064, 3100812), (260208, 3099096), (261612, 3082464), (262988, 3066336), (266112, 3030339), (267696, 3012408), (268191, 3006848), (272448, 2959866), (278278, 2897856), (280224, 2877732), (281736, 2862288), (281892, 2860704), (286896, 2810808), (288288, 2797236), (288981, 2790528), (292032, 2761374), (292734, 2754752), (293568, 2746926), (295152, 2732184), (301158, 2677696), (303576, 2656368), (305214, 2642112), (306504, 2630992), (310804, 2594592), (312312, 2582064), (314496, 2564133), (315252, 2557984), (316953, 2544256), (317856, 2537028), (318032, 2535624), (319748, 2522016), (321984, 2504502), (322758, 2498496), (324324, 2486432), (328874, 2452032), (330264, 2441712), (332046, 2428608), (334712, 2409264), (340704, 2366892), (341523, 2361216), (342496, 2354508), (344344, 2341872), (346752, 2325609), (346944, 2324322), (348816, 2311848), (351351, 2295168), (356928, 2259306), (357588, 2255136), (357786, 2253888), (360288, 2238236), (362232, 2226224), (370656, 2175628), (373632, 2158299), (375648, 2146716), (375856, 2145528), (376551, 2141568), (382528, 2108106), (383292, 2103904), (384384, 2097927), (385308, 2092896), (387387, 2081664), (390096, 2067208), (390312, 2066064), (392418, 2054976), (393536, 2049138), (394482, 2044224), (399168, 2020226), (401544, 2008272), (404768, 1992276), (406952, 1981584), (408672, 1973244), (416416, 1936548), (417417, 1931904), (420336, 1918488), (422604, 1908192), (422838, 1907136), (423808, 1902771), (430344, 1873872), (432432, 1864824), (438048, 1840916), (440352, 1831284), (442728, 1821456), (445824, 1808807), (454272, 1775169), (455364, 1770912), (457821, 1761408), (460229, 1752192), (465088, 1733886), (466206, 1729728), (468468, 1721376), (471744, 1709422), (476784, 1691352), (477048, 1690416), (479622, 1681344), (480384, 1678677), (482976, 1669668), (484137, 1665664), (493311, 1634688), (494208, 1631721), (495396, 1627808), (498069, 1619072), (500864, 1610037), (502068, 1606176), (511056, 1577928), (513744, 1569672), (516516, 1561248), (516802, 1560384), (520128, 1550406), (520416, 1549548), (523224, 1541232), (525976, 1533168), (535392, 1506204), (536382, 1503424), (536679, 1502592), (543907, 1482624), (544896, 1479933), (556556, 1448928), (559559, 1441152), (560448, 1438866), (563472, 1431144), (563784, 1430352), (573792, 1405404), (576576, 1398618), (577962, 1395264), (584064, 1380687), (585468, 1377376), (587136, 1373463), (588627, 1369984), (590304, 1366092), (591723, 1362816), (602316, 1338848), (607152, 1328184), (610428, 1321056), (613008, 1315496), (621608, 1297296), (624624, 1291032), (630504, 1278992), (633906, 1272128), (634257, 1271424), (635712, 1268514), (636064, 1267812), (639496, 1261008), (643968, 1252251), (645516, 1249248), (648648, 1243216), (657748, 1226016), (660528, 1220856), (664092, 1214304), (669424, 1204632), (681408, 1183446), (683046, 1180608), (684992, 1177254), (688688, 1170936), (693888, 1162161), (697632, 1155924), (699309, 1153152), (702702, 1147584), (713856, 1129653), (715176, 1127568), (715572, 1126944), (719433, 1120896), (720576, 1119118), (724464, 1113112), (741312, 1087814), (751296, 1073358), (751712, 1072764), (753102, 1070784), (765056, 1054053), (766584, 1051952), (770616, 1046448), (774774, 1040832), (775203, 1040256), (780192, 1033604), (780624, 1033032), (784836, 1027488), (787072, 1024569), (788964, 1022112), (798336, 1010113), (803088, 1004136), (809536, 996138), (813904, 990792), (817344, 986622), (832832, 968274), (834834, 965952), (840672, 959244), (845208, 954096), (845676, 953568), (854711, 943488), (860688, 936936), (864864, 932412), (866943, 930176), (876096, 920458), (880704, 915642), (885456, 910728)]