1036717732512

素因数分解:

$2^5\times 3^4\times 7^1\times {\mathrm{11}}^1\times {\mathrm{29}}^1\times {\mathrm{37}}^1\times {\mathrm{47}}^1\times {\mathrm{103}}^1$

素因数の和:256

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 18, 21, 22, 24, 27, 28, 29, 32, 33, 36, 37, 42, 44, 47, 48, 54, 56, 58, 63, 66, 72, 74, 77, 81, 84, 87, 88, 94, 96, 99, 103, 108, 111, 112, 116, 126, 132, 141, 144, 148, 154, 162, 168, 174, 176, 188, 189, 198, 203, 206, 216, 222, 224, 231, 232, 252, 259, 261, 264, 282, 288, 296, 297, 308, 309, 319, 324, 329, 333, 336, 348, 352, 376, 378, 396, 406, 407, 412, 423, 432, 444, 462, 464, 504, 517, 518, 522, 528, 564, 567, 592, 594, 609, 616, 618, 638, 648, 658, 666, 672, 693, 696, 721, 752, 756, 777, 783, 792, 812, 814, 824, 846, 864, 888, 891, 924, 927, 928, 957, 987, 999, 1008, 1034, 1036, 1044, 1056, 1073, 1128, 1133, 1134, 1184, 1188, 1218, 1221, 1232, 1236, 1269, 1276, 1296, 1316, 1332, 1363, 1386, 1392, 1442, 1504, 1512, 1551, 1554, 1566, 1584, 1624, 1628, 1648, 1692, 1739, 1776, 1782, 1827, 1848, 1854, 1914, 1974, 1998, 2016, 2068, 2072, 2079, 2088, 2146, 2163, 2233, 2256, 2266, 2268, 2331, 2349, 2376, 2436, 2442, 2464, 2472, 2538, 2552, 2592, 2632, 2664, 2726, 2772, 2781, 2784, 2849, 2871, 2884, 2961, 2987, 2997, 3024, 3102, 3108, 3132, 3168, 3219, 3248, 3256, 3296, 3384, 3399, 3478, 3552, 3564, 3619, 3654, 3663, 3696, 3708, 3807, 3811, 3828, 3948, 3996, 4089, 4136, 4144, 4158, 4176, 4292, 4326, 4466, 4512, 4532, 4536, 4653, 4662, 4698, 4752, 4841, 4872, 4884, 4944, 5076, 5104, 5217, 5264, 5328, 5452, 5481, 5544, 5562, 5698, 5742, 5768, 5922, 5974, 5994, 6048, 6204, 6216, 6237, 6264, 6438, 6489, 6496, 6512, 6699, 6768, 6798, 6956, 6993, 7128, 7238, 7308, 7326, 7392, 7416, 7511, 7614, 7622, 7656, 7896, 7931, 7992, 8178, 8272, 8288, 8316, 8343, 8352, 8547, 8584, 8613, 8652, 8883, 8932, 8961, 9064, 9072, 9306, 9324, 9396, 9504, 9541, 9657, 9682, 9744, 9768, 9888, 10152, 10197, 10208, 10434, 10528, 10656, 10857, 10904, 10962, 10989, 11088, 11124, 11396, 11433, 11484, 11536, 11803, 11844, 11948, 11988, 12173, 12267, 12408, 12432, 12474, 12528, 12876, 12978, 13024, 13398, 13536, 13596, 13912, 13959, 13986, 14256, 14476, 14523, 14616, 14652, 14832, 14993, 15022, 15228, 15244, 15312, 15651, 15792, 15862, 15984, 16356, 16443, 16544, 16632, 16686, 17094, 17168, 17226, 17304, 17766, 17864, 17922, 18128, 18144, 18612, 18648, 18792, 19082, 19129, 19314, 19364, 19467, 19488, 19536, 20097, 20304, 20394, 20868, 20909, 20979, 21714, 21808, 21924, 21978, 22176, 22248, 22533, 22792, 22866, 22968, 23072, 23606, 23688, 23793, 23896, 23976, 24346, 24534, 24816, 24864, 24948, 25056, 25641, 25752, 25839, 25956, 26649, 26677, 26796, 26883, 27192, 27824, 27918, 27972, 28512, 28623, 28952, 28971, 29046, 29232, 29304, 29664, 29986, 30044, 30456, 30488, 30591, 30624, 31302, 31584, 31724, 31968, 32571, 32712, 32857, 32886, 32967, 33264, 33372, 33887, 34188, 34299, 34336, 34452, 34608, 35409, 35532, 35728, 35844, 36256, 36519, 36801, 37224, 37296, 37584, 38164, 38258, 38628, 38728, 38934, 39072, 40194, 40608, 40788, 41736, 41818, 41877, 41921, 41958, 43428, 43569, 43616, 43848, 43956, 44496, 44979, 45066, 45584, 45732, 45936, 46953, 47212, 47376, 47586, 47792, 47952, 48692, 49068, 49632, 49896, 50431, 51282, 51504, 51678, 51912, 53251, 53298, 53354, 53592, 53766, 54384, 55648, 55836, 55944, 57246, 57387, 57904, 57942, 58092, 58401, 58464, 58608, 59972, 60088, 60291, 60912, 60976, 61182, 62604, 62727, 63448, 65142, 65424, 65714, 65772, 65934, 66528, 66744, 67599, 67774, 68376, 68598, 68904, 69216, 70818, 71064, 71379, 71456, 71688, 73038, 73602, 74448, 74592, 75168, 76328, 76516, 76923, 77256, 77456, 77868, 80031, 80388, 80649, 81576, 82621, 83472, 83636, 83754, 83842, 83916, 85869, 86856, 86913, 87138, 87696, 87912, 88992, 89958, 90132, 91168, 91464, 91773, 91872, 93906, 94424, 94752, 95172, 95584, 95904, 97384, 97713, 98136, 98571, 99792, 100862, 101661, 102564, 102897, 103008, 103356, 103824, 104951, 106227, 106502, 106596, 106708, 107184, 107532, 108768, 109557, 110403, 110519, 111672, 111888, 114492, 114774, 115808, 115884, 116184, 116802, 117216, 119944, 120176, 120582, 121824, 121952, 122364, 125208, 125454, 125763, 126896, 130284, 130707, 130848, 131428, 131544, 131868, 133488, 133903, 134937, 135198, 135548, 136752, 137196, 137808, 140389, 140859, 141636, 142128, 142758, 143376, 146076, 147204, 148896, 151293, 152656, 153032, 153846, 154512, 154912, 155736, 159753, 160062, 160776, 161298, 163152, 165242, 166944, 167272, 167508, 167684, 167832, 171738, 172161, 173712, 173826, 174276, 175392, 175824, 179117, 179916, 180264, 180873, 182928, 183546, 187812, 188181, 188848, 190344, 194768, 195426, 196272, 197142, 199584, 201724, 202797, 203322, 205128, 205794, 206712, 207648, 209902, 212454, 213004, 213192, 213416, 214137, 214368, 215064, 219114, 220806, 221038, 223344, 223776, 228984, 229548, 229999, 230769, 231768, 232368, 233604, 239888, 240093, 240352, 241164, 241947, 244728, 247863, 250416, 250908, 251526, 253792, 257607, 260568, 261414, 262856, 263088, 263736, 266976, 267806, 269874, 270396, 271096, 273504, 274392, 275616, 280778, 281718, 283272, 284256, 285516, 286752, 292152, 293139, 293447, 294408, 295713, 302586, 304983, 305312, 306064, 307692, 308691, 309024, 311472, 314853, 318681, 319506, 320124, 321552, 322596, 326304, 328671, 330484, 331557, 334544, 335016, 335368, 335664, 343476, 344322, 347424, 347652, 348552, 351648, 353017, 358234, 359832, 360528, 361746, 365856, 367092, 372757, 375624, 376362, 377289, 377696, 380688, 389536, 390852, 392121, 392544, 394284, 401709, 403448, 404811, 405594, 406644, 410256, 411588, 413424, 419804, 421167, 424908, 426008, 426384, 426832, 428274, 430128, 438228, 441612, 442076, 446688, 453879, 457968, 459096, 459998, 461538, 463536, 464736, 467208, 479259, 479776, 480186, 482328, 483894, 489456, 495726, 500832, 501816, 503052, 515214, 516483, 521136, 522828, 525712, 526176, 527472, 535612, 537351, 539748, 540792, 542192, 548784, 554741, 561556, 563436, 564543, 566544, 571032, 584304, 586278, 586894, 588816, 591426, 605172, 608391, 609966, 612128, 615384, 617382, 622944, 629706, 637362, 639012, 640248, 642411, 643104, 645192, 657342, 660968, 663114, 669088, 670032, 670736, 671328, 686952, 688644, 689997, 695304, 697104, 706034, 716468, 719664, 720279, 721056, 723492, 734184, 743589, 745514, 751248, 752724, 754578, 761376, 772821, 773633, 781704, 784242, 788568, 803418, 806896, 809622, 811188, 813288, 820512, 823176, 826848, 839608, 842334, 849816, 852016, 852768, 853664, 856548, 860256, 876456, 880341, 883224, 884152, 887139, 907758, 914949, 915936, 918192, 919996, 923076, 927072, 934416, 944559, 956043, 958518, 960372, 964656, 967788, 978912, 982723, 986013, 991452, 994671, 1003632, 1006104, 1030428, 1032966, 1042272, 1045656, 1051424, 1054944, 1059051, 1071224, 1074702, 1079496, 1081584, 1084384, 1097568, 1109482, 1118271, 1123112, 1126872, 1129086, 1131867, 1133088, 1142064, 1168608, 1172556, 1173788, 1177632, 1182852, 1205127, 1210344, 1214433, 1215709, 1216782, 1219932, 1230768, 1234764, 1253819, 1259412, 1263501, 1274724, 1278024, 1280496, 1284822, 1290384, 1314684, 1321936, 1326228, 1340064, 1341472, 1361637, 1373904, 1377288, 1379994, 1390608, 1394208, 1412068, 1432936, 1437777, 1439328, 1440558, 1446984, 1468368, 1487178, 1491028, 1502496, 1505448, 1509156, 1544279, 1545642, 1547266, 1549449, 1563408, 1568484, 1577136, 1606836, 1612053, 1613792, 1619244, 1622376, 1626576, 1646352, 1664223, 1679216, 1684668, 1693629, 1699632, 1704032, 1713096, 1752912, 1760682, 1766448, 1768304, 1774278, 1815516, 1829898, 1836384, 1839992, 1846152, 1868832, 1889118, 1912086, 1917036, 1920744, 1929312, 1935576, 1965446, 1970287, 1972026, 1982904, 1989342, 2007264, 2012208, 2060856, 2065932, 2069991, 2091312, 2118102, 2142448, 2149404, 2158992, 2160837, 2163168, 2218964, 2230767, 2236542, 2246224, 2253744, 2258172, 2263734, 2284128, 2320899, 2345112, 2347576, 2365704, 2410254, 2420688, 2428866, 2431418, 2433564, 2439864, 2461536, 2469528, 2507638, 2518824, 2527002, 2549448, 2556048, 2560992, 2569644, 2580768, 2629368, 2641023, 2643872, 2652456, 2661417, 2723274, 2744847, 2747808, 2754576, 2759988, 2781216, 2824136, 2833677, 2865872, 2875554, 2881116, 2893968, 2936736, 2948169, 2974356, 2982056, 2984013, 3010896, 3018312, 3088558, 3091284, 3094532, 3098898, 3126816, 3136968, 3154272, 3177153, 3213672, 3224106, 3238488, 3244752, 3253152, 3292704, 3328446, 3354813, 3358432, 3369336, 3387258, 3395601, 3399264, 3426192, 3505824, 3521364, 3532896, 3536608, 3548556, 3615381, 3631032, 3647127, 3659796, 3679984, 3692304, 3761457, 3778236, 3790503, 3824172, 3834072, 3841488, 3871152, 3883187, 3930892, 3940574, 3944052, 3965808, 3978684, 4024416, 4084911, 4121712, 4131864, 4139982, 4182624, 4236204, 4284896, 4298808, 4313331, 4317984, 4321674, 4437928, 4461534, 4473084, 4492448, 4507488, 4516344, 4527468, 4632837, 4641798, 4690224, 4695152, 4731408, 4820508, 4836159, 4841376, 4857732, 4862836, 4867128, 4879728, 4939056, 4992669, 5015276, 5037648, 5054004, 5098896, 5112096, 5139288, 5194393, 5258736, 5282046, 5304912, 5322834, 5446548, 5489694, 5509152, 5519976, 5648272, 5667354, 5731744, 5751108, 5762232, 5787936, 5896338, 5910861, 5948712, 5964112, 5968026, 6021792, 6036624, 6177116, 6182568, 6189064, 6197796, 6209973, 6273936, 6354306, 6427344, 6448212, 6476976, 6489504, 6656892, 6692301, 6709626, 6738672, 6774516, 6791202, 6852384, 6962697, 7042728, 7097112, 7230762, 7262064, 7294254, 7319592, 7359968, 7384608, 7522914, 7556472, 7581006, 7648344, 7668144, 7682976, 7742304, 7766374, 7861784, 7881148, 7888104, 7923069, 7931616, 7957368, 8169822, 8243424, 8263728, 8279964, 8472408, 8501031, 8509963, 8597616, 8626662, 8643348, 8844507, 8875856, 8923068, 8946168, 8952039, 9032688, 9054936, 9265674, 9283596, 9380448, 9390304, 9462816, 9531459, 9641016, 9672318, 9715464, 9725672, 9734256, 9759456, 9878112, 9985338, 10030552, 10064439, 10075296, 10108008, 10197792, 10278576, 10388786, 10517472, 10564092, 10609824, 10645668, 10809953, 10846143, 10893096, 10941381, 10979388, 11039952, 11284371, 11296544, 11334708, 11371509, 11502216, 11524464, 11649561, 11792676, 11821722, 11897424, 11928224, 11936052, 12073248, 12354232, 12365136, 12378128, 12395592, 12419946, 12547872, 12708612, 12854688, 12896424, 12953952, 13313784, 13384602, 13419252, 13477344, 13549032, 13582404, 13792009, 13898511, 13925394, 14085456, 14194224, 14461524, 14508477, 14524128, 14588508, 14639184, 14978007, 15045828, 15112944, 15162012, 15296688, 15336288, 15532748, 15583179, 15723568, 15762296, 15776208, 15846138, 15914736, 16339644, 16527456, 16559928, 16944816, 17002062, 17019926, 17195232, 17253324, 17286696, 17689014, 17732583, 17751712, 17846136, 17892336, 17904078, 18065376, 18109872, 18531348, 18567192, 18629919, 19062918, 19282032, 19344636, 19430928, 19451344, 19468512, 19970676, 20061104, 20128878, 20216016, 20557152, 20777572, 20888091, 21128184, 21291336, 21619906, 21692286, 21786192, 21882762, 21958776, 22079904, 22568742, 22669416, 22743018, 23004432, 23048928, 23299122, 23585352, 23643444, 23769207, 23794848, 23872104, 24708464, 24730272, 24756256, 24791184, 24839892, 25417224, 25529889, 25792848, 26533521, 26627568, 26769204, 26838504, 27098064, 27164808, 27584018, 27797022, 27850788, 28170912, 28388448, 28594377, 28923048, 29016954, 29177016, 29278368, 29956014, 30091656, 30193317, 30225888, 30324024, 30593376, 31065496, 31166358, 31447136, 31524592, 31552416, 31692276, 31829472, 32429859, 32679288, 32824143, 33119856, 33853113, 33889632, 34004124, 34039852, 34506648, 34573392, 34948683, 35378028, 35465166, 35692272, 35784672, 35808156, 36219744, 36360751, 37062696, 37134384, 37259838, 38125836, 38564064, 38689272, 38861856, 38902688, 39941352, 40122208, 40257756, 40432032, 41376027, 41555144, 41695533, 41776182, 42256368, 42582672, 43239812, 43384572, 43572384, 43765524, 43917552, 44934021, 45137484, 45338832, 45486036, 46008864, 46598244, 46749537, 47170704, 47286888, 47538414, 47744208, 49416928, 49582368, 49679784, 50834448, 51059778, 51585696, 53067042, 53197749, 53255136, 53538408, 53677008, 54196128, 54329616, 55168036, 55594044, 55701576, 57138323, 57188754, 57846096, 58033908, 58354032, 59912028, 60183312, 60386634, 60648048, 62130992, 62332716, 62664273, 63049184, 63384552, 64859718, 65358576, 65648286, 66239712, 67706226, 68008248, 68079704, 69013296, 69146784, 69897366, 70756056, 70930332, 71384544, 71616312, 72721502, 74125392, 74268768, 74519676, 76251672, 76589667, 77378544, 79600563, 79882704, 80515512, 82752054, 83110288, 83391066, 83552364, 84512736, 85165344, 86479624, 86769144, 87531048, 87835104, 89868042, 90274968, 90677664, 90972072, 93196488, 93499074, 94341408, 94573776, 95076828, 95488416, 97289577, 98472429, 99359568, 101559339, 101668896, 102119556, 104846049, 106134084, 106395498, 107076816, 107354016, 108659232, 109082253, 110336072, 111188088, 111403152, 114276646, 114377508, 115692192, 116067816, 116708064, 119824056, 120366624, 120773268, 121296096, 124128081, 124261984, 124665432, 125086599, 125328546, 126769104, 129719436, 130717152, 131296572, 135412452, 136016496, 136159408, 138026592, 139794732, 140248611, 141512112, 141860664, 143232624, 145443004, 148250784, 149039352, 152503344, 153179334, 154757088, 159201126, 159593247, 159765408, 161031024, 165504108, 166220576, 166782132, 167104728, 171414969, 172959248, 173538288, 175062096, 179736084, 180549936, 181944144, 186392976, 186998148, 189147552, 190153656, 194579154, 196944858, 198719136, 203118678, 204239112, 209692098, 212268168, 212790996, 214153632, 218164506, 220672144, 222376176, 222806304, 228553292, 228755016, 229769001, 232135632, 239648112, 241546536, 248256162, 249330864, 250173198, 250657092, 253538208, 259438872, 262593144, 270824904, 272032992, 272318816, 279589464, 280497222, 283024224, 283721328, 286465248, 290886008, 291868731, 298078704, 305006688, 306358668, 314538147, 318402252, 319186494, 322062048, 327246759, 331008216, 333564264, 334209456, 342829938, 345918496, 347076576, 350124192, 359472168, 361099872, 363888288, 372384243, 372785952, 373996296, 380307312, 389158308, 393889716, 399968261, 406237356, 408478224, 419384196, 420745833, 424536336, 425581992, 436329012, 441344288, 444752352, 457106584, 457510032, 459538002, 464271264, 479296224, 483093072, 496512324, 498661728, 500346396, 501314184, 514244907, 518877744, 525186288, 541649808, 559178928, 560994444, 567442656, 581772016, 583737462, 596157408, 612717336, 629076294, 636804504, 638372988, 654493518, 662016432, 667128528, 668418912, 685659876, 689307003, 718944336, 744768486, 747992592, 760614624, 778316616, 787779432, 799936522, 812474712, 816956448, 838768392, 841491666, 849072672, 851163984, 872658024, 875606193, 914213168, 915020064, 919076004, 966186144, 981740277, 993024648, 1000692792, 1002628368, 1028489814, 1037755488, 1050372576, 1083299616, 1117152729, 1118357856, 1121988888, 1163544032, 1167474924, 1199904783, 1225434672, 1258152588, 1273609008, 1276745976, 1308987036, 1324032864, 1334257056, 1371319752, 1378614006, 1437888672, 1489536972, 1495985184, 1542734721, 1556633232, 1575558864, 1599873044, 1624949424, 1677536784, 1682983332, 1702327968, 1745316048, 1751212386, 1828426336, 1838152008, 1963480554, 1986049296, 2001385584, 2005256736, 2056979628, 2234305458, 2243977776, 2334949848, 2399809566, 2450869344, 2516305176, 2547218016, 2553491952, 2617974072, 2742639504, 2757228012, 2945220831, 2979073944, 3085469442, 3113266464, 3151117728, 3199746088, 3249898848, 3355073568, 3365966664, 3490632096, 3502424772, 3599714349, 3676304016, 3926961108, 3972098592, 4002771168, 4113959256, 4468610916, 4487955552, 4628204163, 4669899696, 4799619132, 5032610352, 5106983904, 5235948144, 5485279008, 5514456024, 5890441662, 5958147888, 6170938884, 6399492176, 6731933328, 7004849544, 7199428698, 7352608032, 7853922216, 8227918512, 8937221832, 9256408326, 9339799392, 9599238264, 10065220704, 10471896288, 10799143047, 11028912048, 11780883324, 11916295776, 12341877768, 12798984352, 13463866656, 14009699088, 14398857396, 15707844432, 16455837024, 17874443664, 18512816652, 19198476528, 21598286094, 22057824096, 23561766648, 24683755536, 28019398176, 28797714792, 31415688864, 32397429141, 35748887328, 37025633304, 38396953056, 43196572188, 47123533296, 49367511072, 57595429584, 64794858282, 74051266608, 86393144376, 94247066592, 115190859168, 129589716564, 148102533216, 172786288752, 259179433128, 345572577504, 518358866256, 1036717732512]

約数ペア:

[(1, 1036717732512), (2, 518358866256), (3, 345572577504), (4, 259179433128), (6, 172786288752), (7, 148102533216), (8, 129589716564), (9, 115190859168), (11, 94247066592), (12, 86393144376), (14, 74051266608), (16, 64794858282), (18, 57595429584), (21, 49367511072), (22, 47123533296), (24, 43196572188), (27, 38396953056), (28, 37025633304), (29, 35748887328), (32, 32397429141), (33, 31415688864), (36, 28797714792), (37, 28019398176), (42, 24683755536), (44, 23561766648), (47, 22057824096), (48, 21598286094), (54, 19198476528), (56, 18512816652), (58, 17874443664), (63, 16455837024), (66, 15707844432), (72, 14398857396), (74, 14009699088), (77, 13463866656), (81, 12798984352), (84, 12341877768), (87, 11916295776), (88, 11780883324), (94, 11028912048), (96, 10799143047), (99, 10471896288), (103, 10065220704), (108, 9599238264), (111, 9339799392), (112, 9256408326), (116, 8937221832), (126, 8227918512), (132, 7853922216), (141, 7352608032), (144, 7199428698), (148, 7004849544), (154, 6731933328), (162, 6399492176), (168, 6170938884), (174, 5958147888), (176, 5890441662), (188, 5514456024), (189, 5485279008), (198, 5235948144), (203, 5106983904), (206, 5032610352), (216, 4799619132), (222, 4669899696), (224, 4628204163), (231, 4487955552), (232, 4468610916), (252, 4113959256), (259, 4002771168), (261, 3972098592), (264, 3926961108), (282, 3676304016), (288, 3599714349), (296, 3502424772), (297, 3490632096), (308, 3365966664), (309, 3355073568), (319, 3249898848), (324, 3199746088), (329, 3151117728), (333, 3113266464), (336, 3085469442), (348, 2979073944), (352, 2945220831), (376, 2757228012), (378, 2742639504), (396, 2617974072), (406, 2553491952), (407, 2547218016), (412, 2516305176), (423, 2450869344), (432, 2399809566), (444, 2334949848), (462, 2243977776), (464, 2234305458), (504, 2056979628), (517, 2005256736), (518, 2001385584), (522, 1986049296), (528, 1963480554), (564, 1838152008), (567, 1828426336), (592, 1751212386), (594, 1745316048), (609, 1702327968), (616, 1682983332), (618, 1677536784), (638, 1624949424), (648, 1599873044), (658, 1575558864), (666, 1556633232), (672, 1542734721), (693, 1495985184), (696, 1489536972), (721, 1437888672), (752, 1378614006), (756, 1371319752), (777, 1334257056), (783, 1324032864), (792, 1308987036), (812, 1276745976), (814, 1273609008), (824, 1258152588), (846, 1225434672), (864, 1199904783), (888, 1167474924), (891, 1163544032), (924, 1121988888), (927, 1118357856), (928, 1117152729), (957, 1083299616), (987, 1050372576), (999, 1037755488), (1008, 1028489814), (1034, 1002628368), (1036, 1000692792), (1044, 993024648), (1056, 981740277), (1073, 966186144), (1128, 919076004), (1133, 915020064), (1134, 914213168), (1184, 875606193), (1188, 872658024), (1218, 851163984), (1221, 849072672), (1232, 841491666), (1236, 838768392), (1269, 816956448), (1276, 812474712), (1296, 799936522), (1316, 787779432), (1332, 778316616), (1363, 760614624), (1386, 747992592), (1392, 744768486), (1442, 718944336), (1504, 689307003), (1512, 685659876), (1551, 668418912), (1554, 667128528), (1566, 662016432), (1584, 654493518), (1624, 638372988), (1628, 636804504), (1648, 629076294), (1692, 612717336), (1739, 596157408), (1776, 583737462), (1782, 581772016), (1827, 567442656), (1848, 560994444), (1854, 559178928), (1914, 541649808), (1974, 525186288), (1998, 518877744), (2016, 514244907), (2068, 501314184), (2072, 500346396), (2079, 498661728), (2088, 496512324), (2146, 483093072), (2163, 479296224), (2233, 464271264), (2256, 459538002), (2266, 457510032), (2268, 457106584), (2331, 444752352), (2349, 441344288), (2376, 436329012), (2436, 425581992), (2442, 424536336), (2464, 420745833), (2472, 419384196), (2538, 408478224), (2552, 406237356), (2592, 399968261), (2632, 393889716), (2664, 389158308), (2726, 380307312), (2772, 373996296), (2781, 372785952), (2784, 372384243), (2849, 363888288), (2871, 361099872), (2884, 359472168), (2961, 350124192), (2987, 347076576), (2997, 345918496), (3024, 342829938), (3102, 334209456), (3108, 333564264), (3132, 331008216), (3168, 327246759), (3219, 322062048), (3248, 319186494), (3256, 318402252), (3296, 314538147), (3384, 306358668), (3399, 305006688), (3478, 298078704), (3552, 291868731), (3564, 290886008), (3619, 286465248), (3654, 283721328), (3663, 283024224), (3696, 280497222), (3708, 279589464), (3807, 272318816), (3811, 272032992), (3828, 270824904), (3948, 262593144), (3996, 259438872), (4089, 253538208), (4136, 250657092), (4144, 250173198), (4158, 249330864), (4176, 248256162), (4292, 241546536), (4326, 239648112), (4466, 232135632), (4512, 229769001), (4532, 228755016), (4536, 228553292), (4653, 222806304), (4662, 222376176), (4698, 220672144), (4752, 218164506), (4841, 214153632), (4872, 212790996), (4884, 212268168), (4944, 209692098), (5076, 204239112), (5104, 203118678), (5217, 198719136), (5264, 196944858), (5328, 194579154), (5452, 190153656), (5481, 189147552), (5544, 186998148), (5562, 186392976), (5698, 181944144), (5742, 180549936), (5768, 179736084), (5922, 175062096), (5974, 173538288), (5994, 172959248), (6048, 171414969), (6204, 167104728), (6216, 166782132), (6237, 166220576), (6264, 165504108), (6438, 161031024), (6489, 159765408), (6496, 159593247), (6512, 159201126), (6699, 154757088), (6768, 153179334), (6798, 152503344), (6956, 149039352), (6993, 148250784), (7128, 145443004), (7238, 143232624), (7308, 141860664), (7326, 141512112), (7392, 140248611), (7416, 139794732), (7511, 138026592), (7614, 136159408), (7622, 136016496), (7656, 135412452), (7896, 131296572), (7931, 130717152), (7992, 129719436), (8178, 126769104), (8272, 125328546), (8288, 125086599), (8316, 124665432), (8343, 124261984), (8352, 124128081), (8547, 121296096), (8584, 120773268), (8613, 120366624), (8652, 119824056), (8883, 116708064), (8932, 116067816), (8961, 115692192), (9064, 114377508), (9072, 114276646), (9306, 111403152), (9324, 111188088), (9396, 110336072), (9504, 109082253), (9541, 108659232), (9657, 107354016), (9682, 107076816), (9744, 106395498), (9768, 106134084), (9888, 104846049), (10152, 102119556), (10197, 101668896), (10208, 101559339), (10434, 99359568), (10528, 98472429), (10656, 97289577), (10857, 95488416), (10904, 95076828), (10962, 94573776), (10989, 94341408), (11088, 93499074), (11124, 93196488), (11396, 90972072), (11433, 90677664), (11484, 90274968), (11536, 89868042), (11803, 87835104), (11844, 87531048), (11948, 86769144), (11988, 86479624), (12173, 85165344), (12267, 84512736), (12408, 83552364), (12432, 83391066), (12474, 83110288), (12528, 82752054), (12876, 80515512), (12978, 79882704), (13024, 79600563), (13398, 77378544), (13536, 76589667), (13596, 76251672), (13912, 74519676), (13959, 74268768), (13986, 74125392), (14256, 72721502), (14476, 71616312), (14523, 71384544), (14616, 70930332), (14652, 70756056), (14832, 69897366), (14993, 69146784), (15022, 69013296), (15228, 68079704), (15244, 68008248), (15312, 67706226), (15651, 66239712), (15792, 65648286), (15862, 65358576), (15984, 64859718), (16356, 63384552), (16443, 63049184), (16544, 62664273), (16632, 62332716), (16686, 62130992), (17094, 60648048), (17168, 60386634), (17226, 60183312), (17304, 59912028), (17766, 58354032), (17864, 58033908), (17922, 57846096), (18128, 57188754), (18144, 57138323), (18612, 55701576), (18648, 55594044), (18792, 55168036), (19082, 54329616), (19129, 54196128), (19314, 53677008), (19364, 53538408), (19467, 53255136), (19488, 53197749), (19536, 53067042), (20097, 51585696), (20304, 51059778), (20394, 50834448), (20868, 49679784), (20909, 49582368), (20979, 49416928), (21714, 47744208), (21808, 47538414), (21924, 47286888), (21978, 47170704), (22176, 46749537), (22248, 46598244), (22533, 46008864), (22792, 45486036), (22866, 45338832), (22968, 45137484), (23072, 44934021), (23606, 43917552), (23688, 43765524), (23793, 43572384), (23896, 43384572), (23976, 43239812), (24346, 42582672), (24534, 42256368), (24816, 41776182), (24864, 41695533), (24948, 41555144), (25056, 41376027), (25641, 40432032), (25752, 40257756), (25839, 40122208), (25956, 39941352), (26649, 38902688), (26677, 38861856), (26796, 38689272), (26883, 38564064), (27192, 38125836), (27824, 37259838), (27918, 37134384), (27972, 37062696), (28512, 36360751), (28623, 36219744), (28952, 35808156), (28971, 35784672), (29046, 35692272), (29232, 35465166), (29304, 35378028), (29664, 34948683), (29986, 34573392), (30044, 34506648), (30456, 34039852), (30488, 34004124), (30591, 33889632), (30624, 33853113), (31302, 33119856), (31584, 32824143), (31724, 32679288), (31968, 32429859), (32571, 31829472), (32712, 31692276), (32857, 31552416), (32886, 31524592), (32967, 31447136), (33264, 31166358), (33372, 31065496), (33887, 30593376), (34188, 30324024), (34299, 30225888), (34336, 30193317), (34452, 30091656), (34608, 29956014), (35409, 29278368), (35532, 29177016), (35728, 29016954), (35844, 28923048), (36256, 28594377), (36519, 28388448), (36801, 28170912), (37224, 27850788), (37296, 27797022), (37584, 27584018), (38164, 27164808), (38258, 27098064), (38628, 26838504), (38728, 26769204), (38934, 26627568), (39072, 26533521), (40194, 25792848), (40608, 25529889), (40788, 25417224), (41736, 24839892), (41818, 24791184), (41877, 24756256), (41921, 24730272), (41958, 24708464), (43428, 23872104), (43569, 23794848), (43616, 23769207), (43848, 23643444), (43956, 23585352), (44496, 23299122), (44979, 23048928), (45066, 23004432), (45584, 22743018), (45732, 22669416), (45936, 22568742), (46953, 22079904), (47212, 21958776), (47376, 21882762), (47586, 21786192), (47792, 21692286), (47952, 21619906), (48692, 21291336), (49068, 21128184), (49632, 20888091), (49896, 20777572), (50431, 20557152), (51282, 20216016), (51504, 20128878), (51678, 20061104), (51912, 19970676), (53251, 19468512), (53298, 19451344), (53354, 19430928), (53592, 19344636), (53766, 19282032), (54384, 19062918), (55648, 18629919), (55836, 18567192), (55944, 18531348), (57246, 18109872), (57387, 18065376), (57904, 17904078), (57942, 17892336), (58092, 17846136), (58401, 17751712), (58464, 17732583), (58608, 17689014), (59972, 17286696), (60088, 17253324), (60291, 17195232), (60912, 17019926), (60976, 17002062), (61182, 16944816), (62604, 16559928), (62727, 16527456), (63448, 16339644), (65142, 15914736), (65424, 15846138), (65714, 15776208), (65772, 15762296), (65934, 15723568), (66528, 15583179), (66744, 15532748), (67599, 15336288), (67774, 15296688), (68376, 15162012), (68598, 15112944), (68904, 15045828), (69216, 14978007), (70818, 14639184), (71064, 14588508), (71379, 14524128), (71456, 14508477), (71688, 14461524), (73038, 14194224), (73602, 14085456), (74448, 13925394), (74592, 13898511), (75168, 13792009), (76328, 13582404), (76516, 13549032), (76923, 13477344), (77256, 13419252), (77456, 13384602), (77868, 13313784), (80031, 12953952), (80388, 12896424), (80649, 12854688), (81576, 12708612), (82621, 12547872), (83472, 12419946), (83636, 12395592), (83754, 12378128), (83842, 12365136), (83916, 12354232), (85869, 12073248), (86856, 11936052), (86913, 11928224), (87138, 11897424), (87696, 11821722), (87912, 11792676), (88992, 11649561), (89958, 11524464), (90132, 11502216), (91168, 11371509), (91464, 11334708), (91773, 11296544), (91872, 11284371), (93906, 11039952), (94424, 10979388), (94752, 10941381), (95172, 10893096), (95584, 10846143), (95904, 10809953), (97384, 10645668), (97713, 10609824), (98136, 10564092), (98571, 10517472), (99792, 10388786), (100862, 10278576), (101661, 10197792), (102564, 10108008), (102897, 10075296), (103008, 10064439), (103356, 10030552), (103824, 9985338), (104951, 9878112), (106227, 9759456), (106502, 9734256), (106596, 9725672), (106708, 9715464), (107184, 9672318), (107532, 9641016), (108768, 9531459), (109557, 9462816), (110403, 9390304), (110519, 9380448), (111672, 9283596), (111888, 9265674), (114492, 9054936), (114774, 9032688), (115808, 8952039), (115884, 8946168), (116184, 8923068), (116802, 8875856), (117216, 8844507), (119944, 8643348), (120176, 8626662), (120582, 8597616), (121824, 8509963), (121952, 8501031), (122364, 8472408), (125208, 8279964), (125454, 8263728), (125763, 8243424), (126896, 8169822), (130284, 7957368), (130707, 7931616), (130848, 7923069), (131428, 7888104), (131544, 7881148), (131868, 7861784), (133488, 7766374), (133903, 7742304), (134937, 7682976), (135198, 7668144), (135548, 7648344), (136752, 7581006), (137196, 7556472), (137808, 7522914), (140389, 7384608), (140859, 7359968), (141636, 7319592), (142128, 7294254), (142758, 7262064), (143376, 7230762), (146076, 7097112), (147204, 7042728), (148896, 6962697), (151293, 6852384), (152656, 6791202), (153032, 6774516), (153846, 6738672), (154512, 6709626), (154912, 6692301), (155736, 6656892), (159753, 6489504), (160062, 6476976), (160776, 6448212), (161298, 6427344), (163152, 6354306), (165242, 6273936), (166944, 6209973), (167272, 6197796), (167508, 6189064), (167684, 6182568), (167832, 6177116), (171738, 6036624), (172161, 6021792), (173712, 5968026), (173826, 5964112), (174276, 5948712), (175392, 5910861), (175824, 5896338), (179117, 5787936), (179916, 5762232), (180264, 5751108), (180873, 5731744), (182928, 5667354), (183546, 5648272), (187812, 5519976), (188181, 5509152), (188848, 5489694), (190344, 5446548), (194768, 5322834), (195426, 5304912), (196272, 5282046), (197142, 5258736), (199584, 5194393), (201724, 5139288), (202797, 5112096), (203322, 5098896), (205128, 5054004), (205794, 5037648), (206712, 5015276), (207648, 4992669), (209902, 4939056), (212454, 4879728), (213004, 4867128), (213192, 4862836), (213416, 4857732), (214137, 4841376), (214368, 4836159), (215064, 4820508), (219114, 4731408), (220806, 4695152), (221038, 4690224), (223344, 4641798), (223776, 4632837), (228984, 4527468), (229548, 4516344), (229999, 4507488), (230769, 4492448), (231768, 4473084), (232368, 4461534), (233604, 4437928), (239888, 4321674), (240093, 4317984), (240352, 4313331), (241164, 4298808), (241947, 4284896), (244728, 4236204), (247863, 4182624), (250416, 4139982), (250908, 4131864), (251526, 4121712), (253792, 4084911), (257607, 4024416), (260568, 3978684), (261414, 3965808), (262856, 3944052), (263088, 3940574), (263736, 3930892), (266976, 3883187), (267806, 3871152), (269874, 3841488), (270396, 3834072), (271096, 3824172), (273504, 3790503), (274392, 3778236), (275616, 3761457), (280778, 3692304), (281718, 3679984), (283272, 3659796), (284256, 3647127), (285516, 3631032), (286752, 3615381), (292152, 3548556), (293139, 3536608), (293447, 3532896), (294408, 3521364), (295713, 3505824), (302586, 3426192), (304983, 3399264), (305312, 3395601), (306064, 3387258), (307692, 3369336), (308691, 3358432), (309024, 3354813), (311472, 3328446), (314853, 3292704), (318681, 3253152), (319506, 3244752), (320124, 3238488), (321552, 3224106), (322596, 3213672), (326304, 3177153), (328671, 3154272), (330484, 3136968), (331557, 3126816), (334544, 3098898), (335016, 3094532), (335368, 3091284), (335664, 3088558), (343476, 3018312), (344322, 3010896), (347424, 2984013), (347652, 2982056), (348552, 2974356), (351648, 2948169), (353017, 2936736), (358234, 2893968), (359832, 2881116), (360528, 2875554), (361746, 2865872), (365856, 2833677), (367092, 2824136), (372757, 2781216), (375624, 2759988), (376362, 2754576), (377289, 2747808), (377696, 2744847), (380688, 2723274), (389536, 2661417), (390852, 2652456), (392121, 2643872), (392544, 2641023), (394284, 2629368), (401709, 2580768), (403448, 2569644), (404811, 2560992), (405594, 2556048), (406644, 2549448), (410256, 2527002), (411588, 2518824), (413424, 2507638), (419804, 2469528), (421167, 2461536), (424908, 2439864), (426008, 2433564), (426384, 2431418), (426832, 2428866), (428274, 2420688), (430128, 2410254), (438228, 2365704), (441612, 2347576), (442076, 2345112), (446688, 2320899), (453879, 2284128), (457968, 2263734), (459096, 2258172), (459998, 2253744), (461538, 2246224), (463536, 2236542), (464736, 2230767), (467208, 2218964), (479259, 2163168), (479776, 2160837), (480186, 2158992), (482328, 2149404), (483894, 2142448), (489456, 2118102), (495726, 2091312), (500832, 2069991), (501816, 2065932), (503052, 2060856), (515214, 2012208), (516483, 2007264), (521136, 1989342), (522828, 1982904), (525712, 1972026), (526176, 1970287), (527472, 1965446), (535612, 1935576), (537351, 1929312), (539748, 1920744), (540792, 1917036), (542192, 1912086), (548784, 1889118), (554741, 1868832), (561556, 1846152), (563436, 1839992), (564543, 1836384), (566544, 1829898), (571032, 1815516), (584304, 1774278), (586278, 1768304), (586894, 1766448), (588816, 1760682), (591426, 1752912), (605172, 1713096), (608391, 1704032), (609966, 1699632), (612128, 1693629), (615384, 1684668), (617382, 1679216), (622944, 1664223), (629706, 1646352), (637362, 1626576), (639012, 1622376), (640248, 1619244), (642411, 1613792), (643104, 1612053), (645192, 1606836), (657342, 1577136), (660968, 1568484), (663114, 1563408), (669088, 1549449), (670032, 1547266), (670736, 1545642), (671328, 1544279), (686952, 1509156), (688644, 1505448), (689997, 1502496), (695304, 1491028), (697104, 1487178), (706034, 1468368), (716468, 1446984), (719664, 1440558), (720279, 1439328), (721056, 1437777), (723492, 1432936), (734184, 1412068), (743589, 1394208), (745514, 1390608), (751248, 1379994), (752724, 1377288), (754578, 1373904), (761376, 1361637), (772821, 1341472), (773633, 1340064), (781704, 1326228), (784242, 1321936), (788568, 1314684), (803418, 1290384), (806896, 1284822), (809622, 1280496), (811188, 1278024), (813288, 1274724), (820512, 1263501), (823176, 1259412), (826848, 1253819), (839608, 1234764), (842334, 1230768), (849816, 1219932), (852016, 1216782), (852768, 1215709), (853664, 1214433), (856548, 1210344), (860256, 1205127), (876456, 1182852), (880341, 1177632), (883224, 1173788), (884152, 1172556), (887139, 1168608), (907758, 1142064), (914949, 1133088), (915936, 1131867), (918192, 1129086), (919996, 1126872), (923076, 1123112), (927072, 1118271), (934416, 1109482), (944559, 1097568), (956043, 1084384), (958518, 1081584), (960372, 1079496), (964656, 1074702), (967788, 1071224), (978912, 1059051), (982723, 1054944), (986013, 1051424), (991452, 1045656), (994671, 1042272), (1003632, 1032966), (1006104, 1030428)]