1678949301744

素因数分解:

$2^4\times 3^3\times {\mathrm{11}}^2\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{23}}^1\times {\mathrm{71}}^1\times {\mathrm{89}}^1$

素因数の和:252

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 8, 9, 11, 12, 13, 16, 17, 18, 22, 23, 24, 26, 27, 33, 34, 36, 39, 44, 46, 48, 51, 52, 54, 66, 68, 69, 71, 72, 78, 88, 89, 92, 99, 102, 104, 108, 117, 121, 132, 136, 138, 142, 143, 144, 153, 156, 176, 178, 184, 187, 198, 204, 207, 208, 213, 216, 221, 234, 242, 253, 264, 267, 272, 276, 284, 286, 297, 299, 306, 312, 351, 356, 363, 368, 374, 391, 396, 408, 414, 426, 429, 432, 442, 459, 468, 484, 506, 528, 534, 552, 561, 568, 572, 594, 598, 612, 621, 624, 639, 663, 702, 712, 726, 748, 759, 781, 782, 792, 801, 816, 828, 852, 858, 884, 897, 918, 923, 936, 968, 979, 1012, 1068, 1089, 1104, 1122, 1136, 1144, 1157, 1173, 1188, 1196, 1207, 1224, 1242, 1278, 1287, 1326, 1404, 1424, 1452, 1496, 1513, 1518, 1562, 1564, 1573, 1584, 1602, 1633, 1656, 1683, 1704, 1716, 1768, 1794, 1836, 1846, 1872, 1917, 1936, 1958, 1989, 2024, 2047, 2057, 2136, 2178, 2244, 2277, 2288, 2314, 2343, 2346, 2376, 2392, 2403, 2414, 2431, 2448, 2484, 2556, 2574, 2652, 2691, 2769, 2783, 2808, 2904, 2937, 2992, 3026, 3036, 3124, 3128, 3146, 3204, 3266, 3267, 3289, 3312, 3366, 3408, 3432, 3471, 3519, 3536, 3588, 3621, 3672, 3692, 3834, 3861, 3916, 3978, 4048, 4094, 4114, 4272, 4301, 4356, 4488, 4539, 4554, 4628, 4686, 4692, 4719, 4752, 4784, 4806, 4828, 4862, 4899, 4968, 5049, 5083, 5112, 5148, 5304, 5382, 5538, 5566, 5616, 5808, 5874, 5967, 6052, 6072, 6141, 6171, 6248, 6256, 6292, 6319, 6408, 6532, 6534, 6578, 6732, 6831, 6864, 6942, 7029, 7038, 7176, 7242, 7293, 7344, 7384, 7668, 7722, 7832, 7956, 8073, 8188, 8228, 8307, 8349, 8591, 8602, 8712, 8811, 8976, 9078, 9108, 9256, 9372, 9384, 9438, 9612, 9656, 9724, 9798, 9867, 9936, 10098, 10153, 10166, 10224, 10296, 10413, 10557, 10608, 10764, 10769, 10863, 11076, 11132, 11748, 11934, 12104, 12144, 12282, 12342, 12496, 12584, 12638, 12727, 12816, 12903, 13064, 13068, 13156, 13277, 13464, 13617, 13662, 13884, 14058, 14076, 14157, 14352, 14484, 14586, 14697, 14768, 15249, 15336, 15444, 15664, 15691, 15912, 16146, 16376, 16456, 16614, 16643, 16698, 17182, 17204, 17424, 17622, 17963, 18156, 18216, 18423, 18512, 18513, 18744, 18768, 18876, 18957, 19224, 19312, 19448, 19596, 19669, 19734, 20196, 20306, 20332, 20592, 20826, 21087, 21114, 21229, 21528, 21538, 21726, 21879, 22152, 22264, 22517, 23496, 23868, 24208, 24564, 24684, 24921, 25047, 25168, 25276, 25454, 25773, 25806, 26128, 26136, 26312, 26433, 26554, 26611, 26741, 26928, 27234, 27324, 27761, 27768, 28116, 28152, 28314, 28968, 29172, 29394, 29601, 30459, 30498, 30672, 30888, 31239, 31382, 31824, 32292, 32307, 32589, 32752, 32912, 33228, 33286, 33396, 34364, 34408, 34799, 35244, 35926, 36179, 36312, 36432, 36846, 37026, 37488, 37752, 37914, 38181, 38448, 38709, 38896, 39192, 39338, 39468, 39831, 40392, 40612, 40664, 40851, 41652, 42174, 42228, 42458, 42471, 43056, 43076, 43452, 43758, 44091, 44304, 44528, 45034, 45747, 46992, 47073, 47311, 47736, 49128, 49368, 49842, 49929, 50094, 50552, 50908, 51546, 51612, 52272, 52624, 52866, 53108, 53222, 53482, 53889, 54468, 54648, 55269, 55522, 55536, 55539, 55913, 56232, 56304, 56628, 56871, 57936, 58344, 58788, 59007, 59202, 60918, 60996, 61776, 62478, 62764, 63687, 64584, 64614, 65178, 65637, 66456, 66572, 66792, 67551, 68728, 68816, 69509, 69598, 70488, 71852, 72358, 72624, 73692, 74052, 75141, 75504, 75828, 76362, 77319, 77418, 78384, 78676, 78936, 79662, 79833, 80223, 80784, 81224, 81328, 81702, 82147, 83283, 83304, 84348, 84456, 84916, 84942, 86152, 86904, 87516, 88182, 88803, 90068, 91377, 91494, 94146, 94622, 95472, 96921, 98256, 98736, 99684, 99858, 100188, 101104, 101816, 103092, 103224, 104397, 105732, 106216, 106444, 106964, 107423, 107778, 108537, 108936, 109296, 110538, 111044, 111078, 111683, 111826, 112464, 113256, 113742, 114543, 116127, 116688, 117576, 118014, 118404, 119493, 121836, 121992, 124956, 125528, 127374, 129168, 129228, 130356, 131274, 132912, 133144, 133584, 135102, 137241, 137456, 139018, 139196, 139997, 140976, 141219, 141933, 143704, 144716, 145337, 146047, 147384, 148104, 149787, 150282, 151656, 152724, 154638, 154836, 157352, 157872, 159324, 159666, 160446, 161667, 162448, 163404, 164294, 166566, 166608, 167739, 168696, 168912, 169832, 169884, 170613, 172304, 172601, 173808, 175032, 176364, 177021, 177606, 180136, 182754, 182988, 183073, 188292, 189244, 191061, 193842, 197593, 199368, 199716, 200376, 202653, 203632, 206184, 206448, 208527, 208794, 211464, 212432, 212888, 213928, 214846, 215556, 216359, 217074, 217872, 221076, 222088, 222156, 223366, 223652, 226512, 227484, 229086, 231957, 232254, 233519, 235152, 236028, 236808, 238986, 239499, 240669, 243672, 243984, 246441, 247687, 249849, 249912, 251056, 254748, 258456, 260712, 262548, 266288, 270204, 274131, 274482, 278036, 278392, 279994, 282438, 283866, 287408, 289432, 290674, 290763, 292094, 292721, 294768, 296208, 299574, 300564, 303312, 305371, 305448, 309276, 309672, 313191, 314704, 318648, 319332, 320892, 322269, 323334, 325611, 326808, 328588, 333132, 335049, 335478, 337392, 339664, 339768, 341226, 343629, 345202, 350064, 352728, 354042, 355212, 358479, 360272, 360893, 365508, 365976, 366146, 376584, 378488, 382122, 382789, 387684, 395186, 398736, 399432, 400752, 405306, 412368, 417054, 417588, 419991, 422928, 423657, 425776, 425799, 427856, 429692, 431112, 432718, 434148, 436011, 438141, 442152, 444176, 444312, 446732, 447304, 449361, 452387, 454968, 458172, 463914, 464508, 467038, 472056, 473616, 477972, 478998, 481338, 485001, 487344, 492882, 495374, 499698, 499824, 503217, 509496, 516912, 517803, 521424, 525096, 531063, 540408, 548262, 548964, 549219, 556072, 556784, 559988, 564876, 567732, 573183, 578864, 581348, 581526, 584188, 585442, 592779, 599148, 601128, 607959, 610742, 610896, 615043, 618552, 619344, 625581, 626382, 637296, 638664, 641784, 644538, 646668, 649077, 651222, 653616, 657176, 666264, 670098, 670956, 679536, 682452, 687258, 690404, 700557, 705456, 708084, 710424, 716958, 718497, 721786, 722007, 731016, 731952, 732292, 739323, 743061, 749547, 753168, 756976, 764244, 764599, 765578, 775368, 790372, 798864, 810612, 834108, 835176, 839982, 847314, 851598, 859384, 862224, 865436, 868296, 872022, 876282, 878163, 884304, 888624, 893464, 894608, 898722, 903617, 904774, 909936, 916113, 916344, 927828, 929016, 934076, 939573, 944112, 955944, 957996, 962676, 966807, 970002, 976833, 985764, 990748, 999396, 1005147, 1006434, 1018992, 1035606, 1050192, 1062126, 1080816, 1082679, 1096524, 1097928, 1098438, 1112144, 1119976, 1129752, 1135464, 1146366, 1148367, 1162696, 1163052, 1168376, 1170884, 1181653, 1185558, 1198296, 1202256, 1215918, 1221484, 1230086, 1237104, 1251162, 1252764, 1259973, 1277328, 1277397, 1283568, 1289076, 1293336, 1298154, 1302444, 1308033, 1314352, 1314423, 1332528, 1340196, 1341912, 1357161, 1364904, 1374516, 1380808, 1396499, 1401114, 1416168, 1420848, 1433916, 1436994, 1443572, 1444014, 1462032, 1464584, 1478646, 1486122, 1499094, 1509651, 1528488, 1529198, 1531156, 1550736, 1553409, 1580744, 1598707, 1621224, 1647657, 1668216, 1670352, 1679964, 1694628, 1703196, 1718768, 1730872, 1736592, 1744044, 1752564, 1756326, 1778337, 1786928, 1797444, 1807234, 1809548, 1832226, 1832688, 1845129, 1855656, 1858032, 1868152, 1876743, 1879146, 1889381, 1898611, 1911888, 1915992, 1925352, 1933614, 1940004, 1947231, 1953666, 1971528, 1981496, 1998792, 2010294, 2012868, 2071212, 2101671, 2124252, 2165358, 2193048, 2195856, 2196876, 2217969, 2229183, 2239952, 2259504, 2270928, 2292732, 2293797, 2296734, 2325392, 2326104, 2336752, 2341768, 2363306, 2371116, 2379949, 2396592, 2431836, 2442968, 2460172, 2470729, 2502324, 2505528, 2519946, 2554794, 2568709, 2578152, 2586672, 2596308, 2604888, 2616066, 2628846, 2634489, 2680392, 2683824, 2710851, 2714322, 2729808, 2748339, 2749032, 2761616, 2792998, 2802228, 2832336, 2867832, 2873988, 2887144, 2888028, 2900421, 2929168, 2957292, 2972244, 2998188, 3015441, 3019302, 3056976, 3058396, 3062312, 3106818, 3161488, 3197414, 3219931, 3242448, 3248037, 3295314, 3336432, 3359081, 3359928, 3389256, 3406392, 3445101, 3461744, 3488088, 3505128, 3512652, 3544959, 3556674, 3594888, 3614468, 3619096, 3664452, 3690258, 3711312, 3736304, 3753486, 3758292, 3778762, 3779919, 3797222, 3831984, 3850704, 3867228, 3880008, 3894462, 3907332, 3924099, 3943056, 3943269, 3962992, 3969823, 3997584, 4020588, 4025736, 4071483, 4142424, 4189497, 4203342, 4210679, 4248504, 4330716, 4386096, 4393752, 4435938, 4458366, 4585464, 4587594, 4593468, 4652208, 4660227, 4683536, 4726612, 4742232, 4759898, 4796121, 4863672, 4885936, 4920344, 4941458, 4942971, 4976257, 5004648, 5011056, 5039892, 5109588, 5137418, 5156304, 5192616, 5209776, 5232132, 5257692, 5268978, 5335011, 5360784, 5421702, 5428644, 5496678, 5498064, 5535387, 5585996, 5604456, 5668143, 5695833, 5735664, 5747976, 5774288, 5776056, 5800842, 5841693, 5914584, 5944488, 5996376, 6030882, 6038604, 6116792, 6124624, 6213636, 6305013, 6394828, 6439862, 6496074, 6590628, 6687549, 6718162, 6719856, 6778512, 6812784, 6881391, 6890202, 6976176, 7010256, 7025304, 7089918, 7113348, 7139847, 7189776, 7228936, 7238192, 7328904, 7380516, 7412187, 7506972, 7516584, 7557524, 7559838, 7594444, 7706127, 7734456, 7760016, 7788924, 7814664, 7848198, 7886538, 7903467, 7939646, 8041176, 8051472, 8132553, 8142966, 8245017, 8284848, 8378994, 8406684, 8421358, 8497008, 8661432, 8787504, 8871876, 8916732, 9170928, 9175188, 9186936, 9320454, 9453224, 9484464, 9519796, 9592242, 9659793, 9727344, 9744111, 9840688, 9882916, 9885942, 9939787, 9952514, 10009296, 10077243, 10079784, 10219176, 10274836, 10335303, 10385232, 10464264, 10515384, 10537956, 10634877, 10670022, 10843404, 10857288, 10993356, 11070774, 11171992, 11208912, 11336286, 11391666, 11495952, 11552112, 11601684, 11683386, 11829168, 11888976, 11909469, 11992752, 12061764, 12077208, 12214449, 12233584, 12427272, 12568491, 12610026, 12632037, 12789656, 12879724, 12992148, 12998183, 13181256, 13375098, 13436324, 13762782, 13780404, 14050608, 14179836, 14226696, 14279694, 14388363, 14457872, 14657808, 14761032, 14824374, 14928771, 15013944, 15033168, 15115048, 15119676, 15188888, 15361489, 15412254, 15468912, 15577848, 15629328, 15696396, 15773076, 15806934, 15879292, 16082352, 16265106, 16285932, 16490034, 16606161, 16757988, 16813368, 16842716, 17004429, 17087499, 17322864, 17585777, 17743752, 17833464, 18350376, 18373872, 18640908, 18906448, 19039592, 19184484, 19319586, 19488222, 19765832, 19771884, 19879574, 19905028, 20154486, 20159568, 20438352, 20549672, 20644173, 20670606, 20783191, 20928528, 21030768, 21075912, 21269754, 21340044, 21419541, 21686808, 21714576, 21986712, 22141548, 22236561, 22343984, 22672572, 22783332, 23118381, 23203368, 23366772, 23818938, 24123528, 24154416, 24397659, 24428898, 24854544, 25136982, 25220052, 25264074, 25579312, 25759448, 25984296, 25996366, 26362512, 26750196, 26872648, 27178019, 27525564, 27560808, 28359672, 28453392, 28559388, 28776726, 28979379, 29522064, 29648748, 29819361, 29857542, 30027888, 30230096, 30231729, 30239352, 30377776, 30722978, 30824508, 31155696, 31392792, 31546152, 31613868, 31758584, 31904631, 32119477, 32530212, 32571864, 32980068, 33212322, 33515976, 33626736, 33685432, 34008858, 34174998, 35171554, 35487504, 35666928, 35728407, 36700752, 37281816, 37705473, 37896111, 38079184, 38368968, 38639172, 38976444, 38994549, 39531664, 39543768, 39759148, 39810056, 40308972, 41099344, 41288346, 41341212, 41566382, 42151824, 42539508, 42680088, 42839082, 43165089, 43373616, 43668053, 43973424, 44283096, 44473122, 44786313, 45345144, 45566664, 46084467, 46236762, 46406736, 46733544, 47637876, 48247056, 48795318, 48857796, 50273964, 50440104, 50528148, 51013287, 51262497, 51518896, 51968592, 51992732, 52757331, 53500392, 53745296, 54356038, 54738827, 55051128, 55121616, 56719344, 57118776, 57553452, 57958758, 59297496, 59638722, 59715084, 60463458, 60478704, 61445956, 61649016, 62349573, 62785584, 63092304, 63227736, 63517168, 63809262, 64238954, 64258623, 65060424, 65143728, 65960136, 66424644, 66709683, 67031952, 67370864, 68017716, 68349996, 69355143, 70343108, 71456814, 74563632, 75410946, 75792222, 76737936, 77278344, 77952888, 77989098, 79087536, 79518296, 79620112, 80617944, 81534057, 82576692, 82682424, 83132764, 85079016, 85360176, 85678164, 86330178, 86938137, 87336106, 88566192, 88946244, 89458083, 89572626, 90690288, 90695187, 91133328, 92168934, 92473524, 93467088, 95275752, 96358431, 97590636, 97715592, 100547928, 100880208, 101056296, 102026574, 102524994, 103985464, 105514662, 107000784, 107185221, 108712076, 109477654, 110102256, 113688333, 114237552, 115106904, 115917516, 116983647, 118594992, 119277444, 119430168, 120926916, 122891912, 123298032, 124699146, 126455472, 127618524, 128477908, 128517246, 130120848, 131004159, 131920272, 132849288, 133419366, 134358939, 136035432, 136699992, 138253401, 138710286, 140686216, 142913628, 150821892, 151584444, 154556688, 155905776, 155978196, 158271993, 159036592, 161235888, 163068114, 164216481, 165153384, 165364848, 166265528, 168976379, 170158032, 171356328, 172660356, 173876274, 174672212, 177892488, 178916166, 179145252, 181390374, 184337868, 184947048, 187048719, 190551504, 192716862, 195181272, 195431184, 201095856, 202112592, 204053148, 205049988, 207970928, 211029324, 214370442, 217424152, 218955308, 227376666, 228615101, 230213808, 231835032, 233967294, 238554888, 238860336, 241853832, 244602171, 245783824, 249398292, 255237048, 256955816, 257034492, 262008318, 265698576, 266838732, 268374249, 268717878, 272070864, 273399984, 276506802, 277420572, 281372432, 285827256, 289075293, 298958209, 301643784, 303168888, 311956392, 316543986, 326136228, 328432962, 330306768, 332531056, 337952758, 342712656, 345320712, 347752548, 349344424, 350950941, 353314247, 355784976, 357832332, 358290504, 362780748, 368675736, 369894096, 374097438, 385433724, 390362544, 393012477, 408106296, 410099976, 414760203, 422058648, 428740884, 434848304, 437910616, 454753332, 457230202, 463670064, 467934588, 474815979, 477109776, 483707664, 489204342, 492649443, 498796584, 506929137, 510474096, 513911632, 514068984, 524016636, 533677464, 536748498, 537435756, 553013604, 554841144, 561146157, 571654512, 578150586, 597916418, 603287568, 606337776, 623912784, 633087972, 652272456, 656865924, 675905516, 685845303, 690641424, 695505096, 698688848, 701901882, 706628494, 715664664, 716581008, 725561496, 733806513, 737351472, 748194876, 770867448, 786024954, 816212592, 820199952, 829520406, 844117296, 857481768, 867225879, 875821232, 896874627, 909506664, 914460404, 935869176, 949631958, 978408684, 985298886, 997593168, 1013858274, 1028137968, 1048033272, 1059942741, 1067354928, 1073496996, 1074871512, 1106027208, 1109682288, 1122292314, 1156301172, 1179037431, 1195832836, 1266175944, 1304544912, 1313731848, 1351811032, 1371690606, 1391010192, 1403803764, 1413256988, 1431329328, 1451122992, 1467613026, 1477948329, 1496389752, 1520787411, 1541734896, 1572049908, 1659040812, 1714963536, 1734451758, 1793749254, 1819013328, 1828920808, 1871738352, 1899263916, 1956817368, 1970597772, 2027716548, 2057535909, 2096066544, 2119885482, 2146993992, 2149743024, 2212054416, 2244584628, 2312602344, 2358074862, 2391665672, 2532351888, 2627463696, 2690623881, 2703622064, 2743381212, 2807607528, 2826513976, 2935226052, 2955896658, 2992779504, 3041574822, 3144099816, 3179828223, 3318081624, 3468903516, 3587498508, 3657841616, 3798527832, 3886456717, 3913634736, 3941195544, 4055433096, 4115071818, 4239770964, 4293987984, 4489169256, 4562362233, 4625204688, 4716149724, 4783331344, 5381247762, 5486762424, 5615215056, 5653027952, 5870452104, 5911793316, 6083149644, 6172607727, 6288199632, 6359656446, 6636163248, 6937807032, 7174997016, 7597055664, 7772913434, 7882391088, 8071871643, 8110866192, 8230143636, 8479541928, 8978338512, 9124724466, 9432299448, 9539484669, 10762495524, 10973524848, 11659370151, 11740904208, 11823586632, 12166299288, 12345215454, 12719312892, 13875614064, 14349994032, 15545826868, 16143743286, 16460287272, 16959083856, 18249448932, 18864598896, 19078969338, 21524991048, 23318740302, 23647173264, 24332598576, 24690430908, 25438625784, 31091653736, 32287486572, 32920574544, 34978110453, 36498897864, 38157938676, 43049982096, 46637480604, 49380861816, 50877251568, 62183307472, 64574973144, 69956220906, 72997795728, 76315877352, 93274961208, 98761723632, 104934331359, 129149946288, 139912441812, 152631754704, 186549922416, 209868662718, 279824883624, 419737325436, 559649767248, 839474650872, 1678949301744]

約数ペア:

[(1, 1678949301744), (2, 839474650872), (3, 559649767248), (4, 419737325436), (6, 279824883624), (8, 209868662718), (9, 186549922416), (11, 152631754704), (12, 139912441812), (13, 129149946288), (16, 104934331359), (17, 98761723632), (18, 93274961208), (22, 76315877352), (23, 72997795728), (24, 69956220906), (26, 64574973144), (27, 62183307472), (33, 50877251568), (34, 49380861816), (36, 46637480604), (39, 43049982096), (44, 38157938676), (46, 36498897864), (48, 34978110453), (51, 32920574544), (52, 32287486572), (54, 31091653736), (66, 25438625784), (68, 24690430908), (69, 24332598576), (71, 23647173264), (72, 23318740302), (78, 21524991048), (88, 19078969338), (89, 18864598896), (92, 18249448932), (99, 16959083856), (102, 16460287272), (104, 16143743286), (108, 15545826868), (117, 14349994032), (121, 13875614064), (132, 12719312892), (136, 12345215454), (138, 12166299288), (142, 11823586632), (143, 11740904208), (144, 11659370151), (153, 10973524848), (156, 10762495524), (176, 9539484669), (178, 9432299448), (184, 9124724466), (187, 8978338512), (198, 8479541928), (204, 8230143636), (207, 8110866192), (208, 8071871643), (213, 7882391088), (216, 7772913434), (221, 7597055664), (234, 7174997016), (242, 6937807032), (253, 6636163248), (264, 6359656446), (267, 6288199632), (272, 6172607727), (276, 6083149644), (284, 5911793316), (286, 5870452104), (297, 5653027952), (299, 5615215056), (306, 5486762424), (312, 5381247762), (351, 4783331344), (356, 4716149724), (363, 4625204688), (368, 4562362233), (374, 4489169256), (391, 4293987984), (396, 4239770964), (408, 4115071818), (414, 4055433096), (426, 3941195544), (429, 3913634736), (432, 3886456717), (442, 3798527832), (459, 3657841616), (468, 3587498508), (484, 3468903516), (506, 3318081624), (528, 3179828223), (534, 3144099816), (552, 3041574822), (561, 2992779504), (568, 2955896658), (572, 2935226052), (594, 2826513976), (598, 2807607528), (612, 2743381212), (621, 2703622064), (624, 2690623881), (639, 2627463696), (663, 2532351888), (702, 2391665672), (712, 2358074862), (726, 2312602344), (748, 2244584628), (759, 2212054416), (781, 2149743024), (782, 2146993992), (792, 2119885482), (801, 2096066544), (816, 2057535909), (828, 2027716548), (852, 1970597772), (858, 1956817368), (884, 1899263916), (897, 1871738352), (918, 1828920808), (923, 1819013328), (936, 1793749254), (968, 1734451758), (979, 1714963536), (1012, 1659040812), (1068, 1572049908), (1089, 1541734896), (1104, 1520787411), (1122, 1496389752), (1136, 1477948329), (1144, 1467613026), (1157, 1451122992), (1173, 1431329328), (1188, 1413256988), (1196, 1403803764), (1207, 1391010192), (1224, 1371690606), (1242, 1351811032), (1278, 1313731848), (1287, 1304544912), (1326, 1266175944), (1404, 1195832836), (1424, 1179037431), (1452, 1156301172), (1496, 1122292314), (1513, 1109682288), (1518, 1106027208), (1562, 1074871512), (1564, 1073496996), (1573, 1067354928), (1584, 1059942741), (1602, 1048033272), (1633, 1028137968), (1656, 1013858274), (1683, 997593168), (1704, 985298886), (1716, 978408684), (1768, 949631958), (1794, 935869176), (1836, 914460404), (1846, 909506664), (1872, 896874627), (1917, 875821232), (1936, 867225879), (1958, 857481768), (1989, 844117296), (2024, 829520406), (2047, 820199952), (2057, 816212592), (2136, 786024954), (2178, 770867448), (2244, 748194876), (2277, 737351472), (2288, 733806513), (2314, 725561496), (2343, 716581008), (2346, 715664664), (2376, 706628494), (2392, 701901882), (2403, 698688848), (2414, 695505096), (2431, 690641424), (2448, 685845303), (2484, 675905516), (2556, 656865924), (2574, 652272456), (2652, 633087972), (2691, 623912784), (2769, 606337776), (2783, 603287568), (2808, 597916418), (2904, 578150586), (2937, 571654512), (2992, 561146157), (3026, 554841144), (3036, 553013604), (3124, 537435756), (3128, 536748498), (3146, 533677464), (3204, 524016636), (3266, 514068984), (3267, 513911632), (3289, 510474096), (3312, 506929137), (3366, 498796584), (3408, 492649443), (3432, 489204342), (3471, 483707664), (3519, 477109776), (3536, 474815979), (3588, 467934588), (3621, 463670064), (3672, 457230202), (3692, 454753332), (3834, 437910616), (3861, 434848304), (3916, 428740884), (3978, 422058648), (4048, 414760203), (4094, 410099976), (4114, 408106296), (4272, 393012477), (4301, 390362544), (4356, 385433724), (4488, 374097438), (4539, 369894096), (4554, 368675736), (4628, 362780748), (4686, 358290504), (4692, 357832332), (4719, 355784976), (4752, 353314247), (4784, 350950941), (4806, 349344424), (4828, 347752548), (4862, 345320712), (4899, 342712656), (4968, 337952758), (5049, 332531056), (5083, 330306768), (5112, 328432962), (5148, 326136228), (5304, 316543986), (5382, 311956392), (5538, 303168888), (5566, 301643784), (5616, 298958209), (5808, 289075293), (5874, 285827256), (5967, 281372432), (6052, 277420572), (6072, 276506802), (6141, 273399984), (6171, 272070864), (6248, 268717878), (6256, 268374249), (6292, 266838732), (6319, 265698576), (6408, 262008318), (6532, 257034492), (6534, 256955816), (6578, 255237048), (6732, 249398292), (6831, 245783824), (6864, 244602171), (6942, 241853832), (7029, 238860336), (7038, 238554888), (7176, 233967294), (7242, 231835032), (7293, 230213808), (7344, 228615101), (7384, 227376666), (7668, 218955308), (7722, 217424152), (7832, 214370442), (7956, 211029324), (8073, 207970928), (8188, 205049988), (8228, 204053148), (8307, 202112592), (8349, 201095856), (8591, 195431184), (8602, 195181272), (8712, 192716862), (8811, 190551504), (8976, 187048719), (9078, 184947048), (9108, 184337868), (9256, 181390374), (9372, 179145252), (9384, 178916166), (9438, 177892488), (9612, 174672212), (9656, 173876274), (9724, 172660356), (9798, 171356328), (9867, 170158032), (9936, 168976379), (10098, 166265528), (10153, 165364848), (10166, 165153384), (10224, 164216481), (10296, 163068114), (10413, 161235888), (10557, 159036592), (10608, 158271993), (10764, 155978196), (10769, 155905776), (10863, 154556688), (11076, 151584444), (11132, 150821892), (11748, 142913628), (11934, 140686216), (12104, 138710286), (12144, 138253401), (12282, 136699992), (12342, 136035432), (12496, 134358939), (12584, 133419366), (12638, 132849288), (12727, 131920272), (12816, 131004159), (12903, 130120848), (13064, 128517246), (13068, 128477908), (13156, 127618524), (13277, 126455472), (13464, 124699146), (13617, 123298032), (13662, 122891912), (13884, 120926916), (14058, 119430168), (14076, 119277444), (14157, 118594992), (14352, 116983647), (14484, 115917516), (14586, 115106904), (14697, 114237552), (14768, 113688333), (15249, 110102256), (15336, 109477654), (15444, 108712076), (15664, 107185221), (15691, 107000784), (15912, 105514662), (16146, 103985464), (16376, 102524994), (16456, 102026574), (16614, 101056296), (16643, 100880208), (16698, 100547928), (17182, 97715592), (17204, 97590636), (17424, 96358431), (17622, 95275752), (17963, 93467088), (18156, 92473524), (18216, 92168934), (18423, 91133328), (18512, 90695187), (18513, 90690288), (18744, 89572626), (18768, 89458083), (18876, 88946244), (18957, 88566192), (19224, 87336106), (19312, 86938137), (19448, 86330178), (19596, 85678164), (19669, 85360176), (19734, 85079016), (20196, 83132764), (20306, 82682424), (20332, 82576692), (20592, 81534057), (20826, 80617944), (21087, 79620112), (21114, 79518296), (21229, 79087536), (21528, 77989098), (21538, 77952888), (21726, 77278344), (21879, 76737936), (22152, 75792222), (22264, 75410946), (22517, 74563632), (23496, 71456814), (23868, 70343108), (24208, 69355143), (24564, 68349996), (24684, 68017716), (24921, 67370864), (25047, 67031952), (25168, 66709683), (25276, 66424644), (25454, 65960136), (25773, 65143728), (25806, 65060424), (26128, 64258623), (26136, 64238954), (26312, 63809262), (26433, 63517168), (26554, 63227736), (26611, 63092304), (26741, 62785584), (26928, 62349573), (27234, 61649016), (27324, 61445956), (27761, 60478704), (27768, 60463458), (28116, 59715084), (28152, 59638722), (28314, 59297496), (28968, 57958758), (29172, 57553452), (29394, 57118776), (29601, 56719344), (30459, 55121616), (30498, 55051128), (30672, 54738827), (30888, 54356038), (31239, 53745296), (31382, 53500392), (31824, 52757331), (32292, 51992732), (32307, 51968592), (32589, 51518896), (32752, 51262497), (32912, 51013287), (33228, 50528148), (33286, 50440104), (33396, 50273964), (34364, 48857796), (34408, 48795318), (34799, 48247056), (35244, 47637876), (35926, 46733544), (36179, 46406736), (36312, 46236762), (36432, 46084467), (36846, 45566664), (37026, 45345144), (37488, 44786313), (37752, 44473122), (37914, 44283096), (38181, 43973424), (38448, 43668053), (38709, 43373616), (38896, 43165089), (39192, 42839082), (39338, 42680088), (39468, 42539508), (39831, 42151824), (40392, 41566382), (40612, 41341212), (40664, 41288346), (40851, 41099344), (41652, 40308972), (42174, 39810056), (42228, 39759148), (42458, 39543768), (42471, 39531664), (43056, 38994549), (43076, 38976444), (43452, 38639172), (43758, 38368968), (44091, 38079184), (44304, 37896111), (44528, 37705473), (45034, 37281816), (45747, 36700752), (46992, 35728407), (47073, 35666928), (47311, 35487504), (47736, 35171554), (49128, 34174998), (49368, 34008858), (49842, 33685432), (49929, 33626736), (50094, 33515976), (50552, 33212322), (50908, 32980068), (51546, 32571864), (51612, 32530212), (52272, 32119477), (52624, 31904631), (52866, 31758584), (53108, 31613868), (53222, 31546152), (53482, 31392792), (53889, 31155696), (54468, 30824508), (54648, 30722978), (55269, 30377776), (55522, 30239352), (55536, 30231729), (55539, 30230096), (55913, 30027888), (56232, 29857542), (56304, 29819361), (56628, 29648748), (56871, 29522064), (57936, 28979379), (58344, 28776726), (58788, 28559388), (59007, 28453392), (59202, 28359672), (60918, 27560808), (60996, 27525564), (61776, 27178019), (62478, 26872648), (62764, 26750196), (63687, 26362512), (64584, 25996366), (64614, 25984296), (65178, 25759448), (65637, 25579312), (66456, 25264074), (66572, 25220052), (66792, 25136982), (67551, 24854544), (68728, 24428898), (68816, 24397659), (69509, 24154416), (69598, 24123528), (70488, 23818938), (71852, 23366772), (72358, 23203368), (72624, 23118381), (73692, 22783332), (74052, 22672572), (75141, 22343984), (75504, 22236561), (75828, 22141548), (76362, 21986712), (77319, 21714576), (77418, 21686808), (78384, 21419541), (78676, 21340044), (78936, 21269754), (79662, 21075912), (79833, 21030768), (80223, 20928528), (80784, 20783191), (81224, 20670606), (81328, 20644173), (81702, 20549672), (82147, 20438352), (83283, 20159568), (83304, 20154486), (84348, 19905028), (84456, 19879574), (84916, 19771884), (84942, 19765832), (86152, 19488222), (86904, 19319586), (87516, 19184484), (88182, 19039592), (88803, 18906448), (90068, 18640908), (91377, 18373872), (91494, 18350376), (94146, 17833464), (94622, 17743752), (95472, 17585777), (96921, 17322864), (98256, 17087499), (98736, 17004429), (99684, 16842716), (99858, 16813368), (100188, 16757988), (101104, 16606161), (101816, 16490034), (103092, 16285932), (103224, 16265106), (104397, 16082352), (105732, 15879292), (106216, 15806934), (106444, 15773076), (106964, 15696396), (107423, 15629328), (107778, 15577848), (108537, 15468912), (108936, 15412254), (109296, 15361489), (110538, 15188888), (111044, 15119676), (111078, 15115048), (111683, 15033168), (111826, 15013944), (112464, 14928771), (113256, 14824374), (113742, 14761032), (114543, 14657808), (116127, 14457872), (116688, 14388363), (117576, 14279694), (118014, 14226696), (118404, 14179836), (119493, 14050608), (121836, 13780404), (121992, 13762782), (124956, 13436324), (125528, 13375098), (127374, 13181256), (129168, 12998183), (129228, 12992148), (130356, 12879724), (131274, 12789656), (132912, 12632037), (133144, 12610026), (133584, 12568491), (135102, 12427272), (137241, 12233584), (137456, 12214449), (139018, 12077208), (139196, 12061764), (139997, 11992752), (140976, 11909469), (141219, 11888976), (141933, 11829168), (143704, 11683386), (144716, 11601684), (145337, 11552112), (146047, 11495952), (147384, 11391666), (148104, 11336286), (149787, 11208912), (150282, 11171992), (151656, 11070774), (152724, 10993356), (154638, 10857288), (154836, 10843404), (157352, 10670022), (157872, 10634877), (159324, 10537956), (159666, 10515384), (160446, 10464264), (161667, 10385232), (162448, 10335303), (163404, 10274836), (164294, 10219176), (166566, 10079784), (166608, 10077243), (167739, 10009296), (168696, 9952514), (168912, 9939787), (169832, 9885942), (169884, 9882916), (170613, 9840688), (172304, 9744111), (172601, 9727344), (173808, 9659793), (175032, 9592242), (176364, 9519796), (177021, 9484464), (177606, 9453224), (180136, 9320454), (182754, 9186936), (182988, 9175188), (183073, 9170928), (188292, 8916732), (189244, 8871876), (191061, 8787504), (193842, 8661432), (197593, 8497008), (199368, 8421358), (199716, 8406684), (200376, 8378994), (202653, 8284848), (203632, 8245017), (206184, 8142966), (206448, 8132553), (208527, 8051472), (208794, 8041176), (211464, 7939646), (212432, 7903467), (212888, 7886538), (213928, 7848198), (214846, 7814664), (215556, 7788924), (216359, 7760016), (217074, 7734456), (217872, 7706127), (221076, 7594444), (222088, 7559838), (222156, 7557524), (223366, 7516584), (223652, 7506972), (226512, 7412187), (227484, 7380516), (229086, 7328904), (231957, 7238192), (232254, 7228936), (233519, 7189776), (235152, 7139847), (236028, 7113348), (236808, 7089918), (238986, 7025304), (239499, 7010256), (240669, 6976176), (243672, 6890202), (243984, 6881391), (246441, 6812784), (247687, 6778512), (249849, 6719856), (249912, 6718162), (251056, 6687549), (254748, 6590628), (258456, 6496074), (260712, 6439862), (262548, 6394828), (266288, 6305013), (270204, 6213636), (274131, 6124624), (274482, 6116792), (278036, 6038604), (278392, 6030882), (279994, 5996376), (282438, 5944488), (283866, 5914584), (287408, 5841693), (289432, 5800842), (290674, 5776056), (290763, 5774288), (292094, 5747976), (292721, 5735664), (294768, 5695833), (296208, 5668143), (299574, 5604456), (300564, 5585996), (303312, 5535387), (305371, 5498064), (305448, 5496678), (309276, 5428644), (309672, 5421702), (313191, 5360784), (314704, 5335011), (318648, 5268978), (319332, 5257692), (320892, 5232132), (322269, 5209776), (323334, 5192616), (325611, 5156304), (326808, 5137418), (328588, 5109588), (333132, 5039892), (335049, 5011056), (335478, 5004648), (337392, 4976257), (339664, 4942971), (339768, 4941458), (341226, 4920344), (343629, 4885936), (345202, 4863672), (350064, 4796121), (352728, 4759898), (354042, 4742232), (355212, 4726612), (358479, 4683536), (360272, 4660227), (360893, 4652208), (365508, 4593468), (365976, 4587594), (366146, 4585464), (376584, 4458366), (378488, 4435938), (382122, 4393752), (382789, 4386096), (387684, 4330716), (395186, 4248504), (398736, 4210679), (399432, 4203342), (400752, 4189497), (405306, 4142424), (412368, 4071483), (417054, 4025736), (417588, 4020588), (419991, 3997584), (422928, 3969823), (423657, 3962992), (425776, 3943269), (425799, 3943056), (427856, 3924099), (429692, 3907332), (431112, 3894462), (432718, 3880008), (434148, 3867228), (436011, 3850704), (438141, 3831984), (442152, 3797222), (444176, 3779919), (444312, 3778762), (446732, 3758292), (447304, 3753486), (449361, 3736304), (452387, 3711312), (454968, 3690258), (458172, 3664452), (463914, 3619096), (464508, 3614468), (467038, 3594888), (472056, 3556674), (473616, 3544959), (477972, 3512652), (478998, 3505128), (481338, 3488088), (485001, 3461744), (487344, 3445101), (492882, 3406392), (495374, 3389256), (499698, 3359928), (499824, 3359081), (503217, 3336432), (509496, 3295314), (516912, 3248037), (517803, 3242448), (521424, 3219931), (525096, 3197414), (531063, 3161488), (540408, 3106818), (548262, 3062312), (548964, 3058396), (549219, 3056976), (556072, 3019302), (556784, 3015441), (559988, 2998188), (564876, 2972244), (567732, 2957292), (573183, 2929168), (578864, 2900421), (581348, 2888028), (581526, 2887144), (584188, 2873988), (585442, 2867832), (592779, 2832336), (599148, 2802228), (601128, 2792998), (607959, 2761616), (610742, 2749032), (610896, 2748339), (615043, 2729808), (618552, 2714322), (619344, 2710851), (625581, 2683824), (626382, 2680392), (637296, 2634489), (638664, 2628846), (641784, 2616066), (644538, 2604888), (646668, 2596308), (649077, 2586672), (651222, 2578152), (653616, 2568709), (657176, 2554794), (666264, 2519946), (670098, 2505528), (670956, 2502324), (679536, 2470729), (682452, 2460172), (687258, 2442968), (690404, 2431836), (700557, 2396592), (705456, 2379949), (708084, 2371116), (710424, 2363306), (716958, 2341768), (718497, 2336752), (721786, 2326104), (722007, 2325392), (731016, 2296734), (731952, 2293797), (732292, 2292732), (739323, 2270928), (743061, 2259504), (749547, 2239952), (753168, 2229183), (756976, 2217969), (764244, 2196876), (764599, 2195856), (765578, 2193048), (775368, 2165358), (790372, 2124252), (798864, 2101671), (810612, 2071212), (834108, 2012868), (835176, 2010294), (839982, 1998792), (847314, 1981496), (851598, 1971528), (859384, 1953666), (862224, 1947231), (865436, 1940004), (868296, 1933614), (872022, 1925352), (876282, 1915992), (878163, 1911888), (884304, 1898611), (888624, 1889381), (893464, 1879146), (894608, 1876743), (898722, 1868152), (903617, 1858032), (904774, 1855656), (909936, 1845129), (916113, 1832688), (916344, 1832226), (927828, 1809548), (929016, 1807234), (934076, 1797444), (939573, 1786928), (944112, 1778337), (955944, 1756326), (957996, 1752564), (962676, 1744044), (966807, 1736592), (970002, 1730872), (976833, 1718768), (985764, 1703196), (990748, 1694628), (999396, 1679964), (1005147, 1670352), (1006434, 1668216), (1018992, 1647657), (1035606, 1621224), (1050192, 1598707), (1062126, 1580744), (1080816, 1553409), (1082679, 1550736), (1096524, 1531156), (1097928, 1529198), (1098438, 1528488), (1112144, 1509651), (1119976, 1499094), (1129752, 1486122), (1135464, 1478646), (1146366, 1464584), (1148367, 1462032), (1162696, 1444014), (1163052, 1443572), (1168376, 1436994), (1170884, 1433916), (1181653, 1420848), (1185558, 1416168), (1198296, 1401114), (1202256, 1396499), (1215918, 1380808), (1221484, 1374516), (1230086, 1364904), (1237104, 1357161), (1251162, 1341912), (1252764, 1340196), (1259973, 1332528), (1277328, 1314423), (1277397, 1314352), (1283568, 1308033), (1289076, 1302444), (1293336, 1298154)]