2586363413040

素因数分解:

$2^4\times 3^3\times 5^1\times {\mathrm{11}}^2\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{53}}^1\times {\mathrm{317}}^1$

素因数の和:464

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 15, 16, 18, 19, 20, 22, 24, 27, 30, 31, 33, 36, 38, 40, 44, 45, 48, 53, 54, 55, 57, 60, 62, 66, 72, 76, 80, 88, 90, 93, 95, 99, 106, 108, 110, 114, 120, 121, 124, 132, 135, 144, 152, 155, 159, 165, 171, 176, 180, 186, 190, 198, 209, 212, 216, 220, 228, 240, 242, 248, 264, 265, 270, 279, 285, 297, 304, 310, 317, 318, 330, 341, 342, 360, 363, 372, 380, 396, 418, 424, 432, 440, 456, 465, 477, 484, 495, 496, 513, 528, 530, 540, 558, 570, 583, 589, 594, 605, 620, 627, 634, 636, 660, 682, 684, 720, 726, 744, 760, 792, 795, 836, 837, 848, 855, 880, 912, 930, 951, 954, 968, 990, 1007, 1023, 1026, 1045, 1060, 1080, 1089, 1116, 1140, 1166, 1178, 1188, 1210, 1240, 1254, 1268, 1272, 1320, 1364, 1368, 1395, 1431, 1452, 1485, 1488, 1520, 1584, 1585, 1590, 1643, 1672, 1674, 1705, 1710, 1749, 1767, 1815, 1860, 1881, 1902, 1908, 1936, 1980, 2014, 2046, 2052, 2090, 2120, 2160, 2178, 2232, 2280, 2299, 2332, 2356, 2376, 2385, 2420, 2480, 2508, 2536, 2544, 2565, 2640, 2728, 2736, 2790, 2853, 2862, 2904, 2915, 2945, 2970, 3021, 3069, 3135, 3170, 3180, 3267, 3286, 3344, 3348, 3410, 3420, 3487, 3498, 3534, 3630, 3720, 3751, 3762, 3804, 3816, 3960, 4028, 4092, 4104, 4180, 4185, 4240, 4356, 4464, 4560, 4598, 4664, 4712, 4752, 4755, 4770, 4840, 4929, 5016, 5035, 5072, 5115, 5130, 5247, 5301, 5445, 5456, 5580, 5643, 5706, 5724, 5808, 5830, 5890, 5940, 6023, 6042, 6138, 6270, 6340, 6360, 6413, 6479, 6534, 6572, 6696, 6820, 6840, 6897, 6974, 6996, 7068, 7155, 7260, 7440, 7502, 7524, 7608, 7632, 7920, 8056, 8184, 8208, 8215, 8360, 8370, 8559, 8712, 8745, 8835, 9063, 9196, 9207, 9328, 9405, 9424, 9510, 9540, 9680, 9827, 9858, 10032, 10070, 10230, 10260, 10461, 10494, 10602, 10890, 11077, 11160, 11253, 11286, 11412, 11448, 11495, 11660, 11780, 11880, 12046, 12084, 12276, 12540, 12680, 12720, 12826, 12958, 13068, 13144, 13392, 13640, 13680, 13794, 13948, 13992, 14136, 14265, 14310, 14520, 14787, 15004, 15048, 15105, 15216, 15345, 15741, 15903, 16112, 16335, 16368, 16430, 16720, 16740, 16801, 17118, 17424, 17435, 17490, 17670, 18069, 18073, 18126, 18392, 18414, 18755, 18810, 19020, 19080, 19239, 19437, 19654, 19716, 20140, 20460, 20520, 20691, 20922, 20988, 21204, 21780, 22154, 22320, 22506, 22572, 22824, 22896, 22990, 23320, 23560, 23760, 24092, 24168, 24552, 24645, 25080, 25360, 25652, 25916, 26136, 26235, 26288, 26505, 27189, 27280, 27588, 27896, 27984, 28215, 28272, 28530, 28620, 29040, 29481, 29574, 30008, 30096, 30115, 30210, 30690, 31217, 31383, 31482, 31806, 32065, 32395, 32670, 32860, 33231, 33480, 33602, 33759, 34236, 34485, 34870, 34980, 35340, 36138, 36146, 36252, 36784, 36828, 37510, 37620, 38040, 38160, 38357, 38478, 38874, 39308, 39432, 40280, 40920, 41040, 41382, 41844, 41976, 42408, 42795, 43560, 44308, 44361, 45012, 45144, 45315, 45648, 45980, 46035, 46640, 47120, 48184, 48336, 49104, 49135, 49290, 50160, 50403, 51304, 51832, 52272, 52305, 52470, 53010, 54207, 54219, 54378, 55176, 55385, 55792, 56265, 56430, 57060, 57240, 57717, 58311, 58962, 59148, 60016, 60230, 60420, 61380, 62073, 62434, 62766, 62964, 63612, 64130, 64790, 65340, 65720, 66253, 66462, 66960, 67204, 67518, 68472, 68970, 69740, 69960, 70680, 71269, 72276, 72292, 72504, 73656, 73935, 75020, 75240, 76080, 76714, 76956, 77748, 78616, 78705, 78864, 79515, 80560, 81840, 82764, 83688, 83952, 84005, 84816, 85590, 87120, 88443, 88616, 88722, 90024, 90288, 90345, 90365, 90630, 91960, 92070, 93651, 94149, 96195, 96368, 97185, 98270, 98580, 99693, 100806, 101277, 102608, 103455, 103664, 104610, 104940, 106020, 108097, 108414, 108438, 108756, 110352, 110770, 112530, 112860, 114120, 114480, 115071, 115434, 116622, 117924, 118296, 120460, 120840, 121847, 122760, 124146, 124868, 125532, 125928, 127224, 128260, 129580, 130680, 131440, 132506, 132924, 134408, 135036, 135945, 136944, 137940, 139480, 139920, 141360, 142538, 144552, 144584, 145008, 147312, 147405, 147870, 150040, 150480, 151209, 153428, 153912, 155496, 156085, 156915, 157232, 157410, 159030, 162621, 162657, 165528, 166155, 167376, 168010, 168795, 171180, 173151, 174933, 176886, 177232, 177444, 180048, 180690, 180730, 181260, 183920, 184140, 184811, 186713, 187302, 188298, 191785, 192390, 194370, 196540, 197160, 198759, 198803, 199386, 201612, 202554, 206910, 209220, 209880, 212040, 213807, 216194, 216828, 216876, 217512, 221540, 221805, 225060, 225720, 228240, 230142, 230868, 233244, 235848, 236592, 240920, 241680, 243694, 245520, 248292, 249736, 251064, 251856, 252015, 254448, 256520, 259160, 261360, 265012, 265329, 265848, 268816, 270072, 271035, 271095, 271890, 275880, 278960, 280953, 285076, 288585, 289104, 289168, 291555, 294810, 295740, 299079, 300080, 302418, 306856, 307824, 310365, 310992, 312170, 313830, 314820, 318060, 319219, 324291, 325242, 325314, 331056, 331265, 332310, 336020, 337590, 342360, 343387, 345213, 346302, 349866, 353772, 354888, 356345, 361380, 361460, 362520, 365541, 368280, 369622, 373426, 374604, 376596, 383570, 384780, 388740, 393080, 394320, 397518, 397606, 398772, 403224, 405108, 413820, 418440, 419760, 424080, 427614, 432388, 433656, 433752, 435024, 442215, 443080, 443610, 450120, 451440, 453627, 460284, 461736, 466488, 468255, 470745, 471696, 481840, 487388, 487971, 496584, 498465, 499472, 502128, 504030, 506385, 513040, 518320, 520831, 530024, 530658, 531696, 540144, 540485, 542070, 542190, 543780, 551760, 554433, 560139, 561906, 570152, 575355, 577170, 583110, 589620, 591480, 596277, 596409, 598158, 604836, 609235, 613712, 620730, 624340, 627660, 629640, 636120, 638438, 641421, 648582, 650484, 650628, 662530, 664620, 672040, 675180, 684720, 686774, 690426, 692604, 699732, 707544, 709776, 712690, 722760, 722920, 725040, 728783, 731082, 736560, 739244, 746852, 749208, 753192, 756045, 767140, 769560, 777480, 786160, 795036, 795212, 797544, 806448, 810216, 813105, 813285, 827640, 836880, 842859, 855228, 864776, 865755, 867312, 867504, 874665, 884430, 886160, 887220, 900240, 907254, 920568, 923472, 924055, 932976, 933565, 936510, 941490, 957657, 972873, 974776, 975942, 993168, 993795, 994015, 996930, 1008060, 1012770, 1030161, 1035639, 1041662, 1060048, 1061316, 1069035, 1080970, 1084140, 1084380, 1087560, 1096623, 1108866, 1120278, 1123812, 1140304, 1150710, 1154340, 1166220, 1179240, 1182960, 1189067, 1192554, 1192818, 1196316, 1209672, 1218470, 1241460, 1248680, 1255320, 1259280, 1272240, 1276876, 1282842, 1297164, 1300968, 1301256, 1325060, 1326645, 1329240, 1344080, 1350360, 1373548, 1380852, 1385208, 1399464, 1404765, 1415088, 1425380, 1445520, 1445840, 1457566, 1462164, 1478488, 1493704, 1495395, 1498416, 1506384, 1512090, 1534280, 1539120, 1554960, 1562493, 1590072, 1590424, 1595088, 1596095, 1620432, 1621455, 1626210, 1626570, 1655280, 1663299, 1680417, 1685718, 1710456, 1716935, 1726065, 1729552, 1731510, 1749330, 1768860, 1774440, 1788831, 1789227, 1814508, 1827705, 1841136, 1848110, 1867130, 1873020, 1882980, 1915314, 1924263, 1945746, 1949552, 1951884, 1987590, 1988030, 1993860, 2016120, 2025540, 2032921, 2053843, 2060322, 2071278, 2083324, 2122632, 2138070, 2161940, 2168280, 2168760, 2175120, 2186349, 2193246, 2217732, 2240556, 2247624, 2268135, 2301420, 2308680, 2332440, 2358480, 2378134, 2385108, 2385636, 2392632, 2419344, 2436940, 2439855, 2482920, 2497360, 2510640, 2553752, 2565684, 2594328, 2601936, 2602512, 2604155, 2650120, 2653290, 2658480, 2700720, 2747096, 2761704, 2770416, 2772165, 2798928, 2800695, 2809530, 2850760, 2872971, 2915132, 2918619, 2924328, 2956976, 2981385, 2982045, 2987408, 2990790, 3024180, 3068560, 3090483, 3124986, 3180144, 3180848, 3192190, 3207105, 3242910, 3252420, 3253140, 3289869, 3326598, 3360834, 3371436, 3420912, 3433870, 3452130, 3463020, 3498660, 3511409, 3537720, 3548880, 3567201, 3577662, 3578454, 3629016, 3643915, 3655410, 3696220, 3734260, 3746040, 3765960, 3777257, 3830628, 3848526, 3891492, 3903768, 3975180, 3976060, 3987720, 4032240, 4051080, 4065842, 4107686, 4120644, 4142556, 4166648, 4214295, 4245264, 4276140, 4323880, 4336560, 4337520, 4372698, 4386492, 4435464, 4481112, 4495248, 4536270, 4602840, 4617360, 4664880, 4687479, 4756268, 4770216, 4771272, 4785264, 4788285, 4864365, 4873880, 4879710, 4965840, 4989897, 5041251, 5107504, 5131368, 5150805, 5178195, 5188656, 5208310, 5300240, 5306580, 5367681, 5483115, 5494192, 5523408, 5544330, 5601390, 5619060, 5701520, 5729141, 5745942, 5830264, 5837238, 5848656, 5945335, 5962770, 5964090, 5981580, 6048360, 6098763, 6161529, 6180966, 6249972, 6384380, 6414210, 6485820, 6504840, 6506280, 6559047, 6579738, 6653196, 6721668, 6742872, 6867740, 6904260, 6926040, 6997320, 7022818, 7075440, 7134402, 7155324, 7156908, 7258032, 7287830, 7310820, 7392440, 7468520, 7492080, 7531920, 7554514, 7661256, 7697052, 7782984, 7807536, 7812465, 7950360, 7952120, 7975440, 8102160, 8131684, 8215372, 8241288, 8285112, 8316495, 8333296, 8402085, 8428590, 8552280, 8618913, 8647760, 8745396, 8772984, 8870928, 8944155, 8946135, 8962224, 9072540, 9205680, 9271449, 9374958, 9512536, 9540432, 9542544, 9576570, 9621315, 9728730, 9747760, 9759420, 9895789, 9979794, 10082502, 10164605, 10262736, 10269215, 10301610, 10356390, 10416620, 10534227, 10613160, 10701603, 10735362, 10931745, 10966230, 11088660, 11202780, 11238120, 11331771, 11458282, 11491884, 11660528, 11674476, 11890670, 11925540, 11928180, 11963160, 12096720, 12197526, 12323058, 12361932, 12499944, 12768760, 12828420, 12971640, 13009680, 13012560, 13118094, 13159476, 13306392, 13443336, 13485744, 13735480, 13808520, 13852080, 13994640, 14045636, 14062437, 14268804, 14310648, 14313816, 14364855, 14575660, 14593095, 14621640, 14784880, 14937040, 15109028, 15322512, 15394104, 15452415, 15565968, 15624930, 15900720, 15904240, 16263368, 16430744, 16449345, 16482576, 16570224, 16632990, 16804170, 16857180, 17104560, 17187423, 17237826, 17490792, 17545968, 17557045, 17836005, 17888310, 17892270, 18145080, 18296289, 18484587, 18542898, 18749916, 18886285, 19025072, 19153140, 19242630, 19457460, 19518840, 19677141, 19791578, 19959588, 20165004, 20329210, 20538430, 20603220, 20712780, 20833240, 21068454, 21226320, 21403206, 21470724, 21863490, 21932460, 22177320, 22405560, 22476240, 22592273, 22663542, 22916564, 22983768, 23348952, 23437395, 23781340, 23851080, 23856360, 23926320, 24395052, 24646116, 24723864, 24949485, 24999888, 25206255, 25537520, 25656840, 25943280, 26236188, 26318952, 26612784, 26838405, 26886672, 27470960, 27617040, 28091272, 28124874, 28537608, 28621296, 28627632, 28645705, 28729710, 29151320, 29186190, 29243280, 29687367, 30218056, 30493815, 30788208, 30807645, 30904830, 31249860, 31602681, 32104809, 32526736, 32795235, 32861488, 32898690, 33265980, 33608340, 33714360, 33995313, 34374846, 34475652, 34981584, 35114090, 35672010, 35776620, 35784540, 36290160, 36592578, 36969174, 37085796, 37499832, 37772570, 38306280, 38485260, 38625499, 38914920, 39037680, 39354282, 39583156, 39919176, 40330008, 40658420, 41076860, 41206440, 41425560, 41666480, 42136908, 42806412, 42941448, 43094565, 43726980, 43864920, 44354640, 44811120, 45184546, 45327084, 45833128, 45967536, 46357245, 46697904, 46874790, 47562680, 47702160, 47712720, 48790104, 49292232, 49447728, 49478945, 49898970, 50412510, 51313680, 51562269, 52472376, 52637904, 52671135, 53508015, 53676810, 54888867, 55453761, 56182544, 56249748, 56658855, 57075216, 57291410, 57459420, 58302640, 58372380, 59374734, 60436112, 60987630, 61615290, 61809660, 62499720, 63020551, 63205362, 64209618, 65590470, 65797380, 66531960, 67216680, 67428720, 67776819, 67990626, 68749692, 68951304, 70228180, 70312185, 71344020, 71553240, 71569080, 73185156, 73938348, 74171592, 74999664, 75545140, 76612560, 76970520, 77250998, 77829840, 78708564, 79166312, 79838352, 80660016, 81316840, 82153720, 82412880, 82851120, 84273816, 85612824, 85882896, 85937115, 86189130, 87453960, 87729840, 89062101, 90369092, 90654168, 91481445, 91666256, 92422935, 92714490, 93749580, 94808043, 95125360, 97580208, 98385705, 98584464, 98957890, 99797940, 100825020, 101985939, 103124538, 104944752, 105342270, 107016030, 107353620, 108853679, 109777734, 110907522, 112499496, 112961365, 113317710, 114582820, 114918840, 115876497, 116744760, 118749468, 121975260, 123230580, 123619320, 124999440, 126041102, 126410724, 128419236, 131180940, 131594760, 133063920, 134433360, 135553638, 135981252, 137499384, 137902608, 140456360, 140624370, 142688040, 143106480, 143138160, 146370312, 147876696, 148343184, 148436835, 151090280, 153941040, 154501996, 154686807, 157417128, 158013405, 158332624, 160524045, 162633680, 164307440, 168547632, 169976565, 171225648, 171874230, 172378260, 174907920, 178124202, 180738184, 181308336, 182962890, 184845870, 185428980, 187499160, 189061653, 189616086, 193127495, 196771410, 197915780, 199595880, 201650040, 203330457, 203971878, 206249076, 210684540, 214032060, 214707240, 217707358, 219555468, 221815044, 224998992, 225922730, 226635420, 229165640, 229837680, 231752994, 233489520, 237498936, 243950520, 246461160, 247238640, 252082204, 252821448, 256838472, 257811345, 262361880, 263189520, 267186303, 271107276, 271962504, 274444335, 274998768, 277268805, 280912720, 281248740, 285376080, 292740624, 295753392, 296873670, 302180560, 309003992, 309373614, 314834256, 315102755, 316026810, 321048090, 326561037, 338884095, 339953130, 343748460, 344756520, 347629491, 356248404, 361476368, 365925780, 369691740, 370857960, 374998320, 378123306, 379232172, 386254990, 393542820, 395831560, 399191760, 403300080, 406660914, 407943756, 412498152, 421369080, 428064120, 429414480, 435414716, 439110936, 443630088, 445310505, 451845460, 453270840, 458331280, 463505988, 474040215, 474997872, 487901040, 492922320, 504164408, 505642896, 509929695, 513676944, 515622690, 524723760, 534372606, 542214552, 543925008, 544268395, 548888670, 554537610, 562497480, 567184959, 579382485, 593747340, 609991371, 618007984, 618747228, 630205510, 632053620, 642096180, 653122074, 677768190, 679906260, 687496920, 689513040, 695258982, 712496808, 731851560, 739383480, 741715920, 756246612, 758464344, 772509980, 773434035, 787085640, 791663120, 813321828, 815887512, 824996304, 842738160, 856128240, 870829432, 878221872, 887260176, 890621010, 903690920, 906541680, 927011976, 945308265, 948080430, 979683111, 1008328816, 1016652285, 1019859390, 1031245380, 1042888473, 1068745212, 1084429104, 1088536790, 1097777340, 1109075220, 1124994960, 1134369918, 1158764970, 1187494680, 1197390469, 1219982742, 1237494456, 1260411020, 1264107240, 1284192360, 1306244148, 1335931515, 1355536380, 1359812520, 1374993840, 1390517964, 1424993616, 1463703120, 1478766960, 1512493224, 1516928688, 1545019960, 1546868070, 1574171280, 1626643656, 1631775024, 1632805185, 1701554877, 1738147455, 1741658864, 1781242020, 1807381840, 1854023952, 1890616530, 1896160860, 1959366222, 2033304570, 2039718780, 2062490760, 2085776946, 2137490424, 2177073580, 2195554680, 2218150440, 2268739836, 2317529940, 2374989360, 2394780938, 2439965484, 2474988912, 2520822040, 2528214480, 2568384720, 2612488296, 2671863030, 2711072760, 2719625040, 2781035928, 2835924795, 2939049333, 3024986448, 3049956855, 3090039920, 3093736140, 3253287312, 3265610370, 3403109754, 3476294910, 3562484040, 3592171407, 3781233060, 3792321720, 3918732444, 4066609140, 4079437560, 4124981520, 4171553892, 4274980848, 4354147160, 4391109360, 4436300880, 4537479672, 4635059880, 4789561876, 4879930968, 4898415555, 5041644080, 5214442365, 5224976592, 5343726060, 5422145520, 5562071856, 5671849590, 5878098666, 5986952345, 6099913710, 6187472280, 6531220740, 6806219508, 6952589820, 7124968080, 7184342814, 7562466120, 7584643440, 7837464888, 8133218280, 8158875120, 8343107784, 8507774385, 8708294320, 9074959344, 9270119760, 9579123752, 9759861936, 9796831110, 10428884730, 10687452120, 10776514221, 11343699180, 11756197332, 11973904690, 12199827420, 12374944560, 13062441480, 13612439016, 13905179640, 14368685628, 14695246665, 15124932240, 15674929776, 16266436560, 16686215568, 17015548770, 17960857035, 19158247504, 19593662220, 20857769460, 21374904240, 21553028442, 22687398360, 23512394664, 23947809380, 24399654840, 26124882960, 27224878032, 27810359280, 28737371256, 29390493330, 32329542663, 34031097540, 35921714070, 39187324440, 41715538920, 43106056884, 45374796720, 47024789328, 47895618760, 48799309680, 53882571105, 57474742512, 58780986660, 64659085326, 68062195080, 71843428140, 78374648880, 83431077840, 86212113768, 95791237520, 107765142210, 117561973320, 129318170652, 136124390160, 143686856280, 161647713315, 172424227536, 215530284420, 235123946640, 258636341304, 287373712560, 323295426630, 431060568840, 517272682608, 646590853260, 862121137680, 1293181706520, 2586363413040]

約数ペア:

[(1, 2586363413040), (2, 1293181706520), (3, 862121137680), (4, 646590853260), (5, 517272682608), (6, 431060568840), (8, 323295426630), (9, 287373712560), (10, 258636341304), (11, 235123946640), (12, 215530284420), (15, 172424227536), (16, 161647713315), (18, 143686856280), (19, 136124390160), (20, 129318170652), (22, 117561973320), (24, 107765142210), (27, 95791237520), (30, 86212113768), (31, 83431077840), (33, 78374648880), (36, 71843428140), (38, 68062195080), (40, 64659085326), (44, 58780986660), (45, 57474742512), (48, 53882571105), (53, 48799309680), (54, 47895618760), (55, 47024789328), (57, 45374796720), (60, 43106056884), (62, 41715538920), (66, 39187324440), (72, 35921714070), (76, 34031097540), (80, 32329542663), (88, 29390493330), (90, 28737371256), (93, 27810359280), (95, 27224878032), (99, 26124882960), (106, 24399654840), (108, 23947809380), (110, 23512394664), (114, 22687398360), (120, 21553028442), (121, 21374904240), (124, 20857769460), (132, 19593662220), (135, 19158247504), (144, 17960857035), (152, 17015548770), (155, 16686215568), (159, 16266436560), (165, 15674929776), (171, 15124932240), (176, 14695246665), (180, 14368685628), (186, 13905179640), (190, 13612439016), (198, 13062441480), (209, 12374944560), (212, 12199827420), (216, 11973904690), (220, 11756197332), (228, 11343699180), (240, 10776514221), (242, 10687452120), (248, 10428884730), (264, 9796831110), (265, 9759861936), (270, 9579123752), (279, 9270119760), (285, 9074959344), (297, 8708294320), (304, 8507774385), (310, 8343107784), (317, 8158875120), (318, 8133218280), (330, 7837464888), (341, 7584643440), (342, 7562466120), (360, 7184342814), (363, 7124968080), (372, 6952589820), (380, 6806219508), (396, 6531220740), (418, 6187472280), (424, 6099913710), (432, 5986952345), (440, 5878098666), (456, 5671849590), (465, 5562071856), (477, 5422145520), (484, 5343726060), (495, 5224976592), (496, 5214442365), (513, 5041644080), (528, 4898415555), (530, 4879930968), (540, 4789561876), (558, 4635059880), (570, 4537479672), (583, 4436300880), (589, 4391109360), (594, 4354147160), (605, 4274980848), (620, 4171553892), (627, 4124981520), (634, 4079437560), (636, 4066609140), (660, 3918732444), (682, 3792321720), (684, 3781233060), (720, 3592171407), (726, 3562484040), (744, 3476294910), (760, 3403109754), (792, 3265610370), (795, 3253287312), (836, 3093736140), (837, 3090039920), (848, 3049956855), (855, 3024986448), (880, 2939049333), (912, 2835924795), (930, 2781035928), (951, 2719625040), (954, 2711072760), (968, 2671863030), (990, 2612488296), (1007, 2568384720), (1023, 2528214480), (1026, 2520822040), (1045, 2474988912), (1060, 2439965484), (1080, 2394780938), (1089, 2374989360), (1116, 2317529940), (1140, 2268739836), (1166, 2218150440), (1178, 2195554680), (1188, 2177073580), (1210, 2137490424), (1240, 2085776946), (1254, 2062490760), (1268, 2039718780), (1272, 2033304570), (1320, 1959366222), (1364, 1896160860), (1368, 1890616530), (1395, 1854023952), (1431, 1807381840), (1452, 1781242020), (1485, 1741658864), (1488, 1738147455), (1520, 1701554877), (1584, 1632805185), (1585, 1631775024), (1590, 1626643656), (1643, 1574171280), (1672, 1546868070), (1674, 1545019960), (1705, 1516928688), (1710, 1512493224), (1749, 1478766960), (1767, 1463703120), (1815, 1424993616), (1860, 1390517964), (1881, 1374993840), (1902, 1359812520), (1908, 1355536380), (1936, 1335931515), (1980, 1306244148), (2014, 1284192360), (2046, 1264107240), (2052, 1260411020), (2090, 1237494456), (2120, 1219982742), (2160, 1197390469), (2178, 1187494680), (2232, 1158764970), (2280, 1134369918), (2299, 1124994960), (2332, 1109075220), (2356, 1097777340), (2376, 1088536790), (2385, 1084429104), (2420, 1068745212), (2480, 1042888473), (2508, 1031245380), (2536, 1019859390), (2544, 1016652285), (2565, 1008328816), (2640, 979683111), (2728, 948080430), (2736, 945308265), (2790, 927011976), (2853, 906541680), (2862, 903690920), (2904, 890621010), (2915, 887260176), (2945, 878221872), (2970, 870829432), (3021, 856128240), (3069, 842738160), (3135, 824996304), (3170, 815887512), (3180, 813321828), (3267, 791663120), (3286, 787085640), (3344, 773434035), (3348, 772509980), (3410, 758464344), (3420, 756246612), (3487, 741715920), (3498, 739383480), (3534, 731851560), (3630, 712496808), (3720, 695258982), (3751, 689513040), (3762, 687496920), (3804, 679906260), (3816, 677768190), (3960, 653122074), (4028, 642096180), (4092, 632053620), (4104, 630205510), (4180, 618747228), (4185, 618007984), (4240, 609991371), (4356, 593747340), (4464, 579382485), (4560, 567184959), (4598, 562497480), (4664, 554537610), (4712, 548888670), (4752, 544268395), (4755, 543925008), (4770, 542214552), (4840, 534372606), (4929, 524723760), (5016, 515622690), (5035, 513676944), (5072, 509929695), (5115, 505642896), (5130, 504164408), (5247, 492922320), (5301, 487901040), (5445, 474997872), (5456, 474040215), (5580, 463505988), (5643, 458331280), (5706, 453270840), (5724, 451845460), (5808, 445310505), (5830, 443630088), (5890, 439110936), (5940, 435414716), (6023, 429414480), (6042, 428064120), (6138, 421369080), (6270, 412498152), (6340, 407943756), (6360, 406660914), (6413, 403300080), (6479, 399191760), (6534, 395831560), (6572, 393542820), (6696, 386254990), (6820, 379232172), (6840, 378123306), (6897, 374998320), (6974, 370857960), (6996, 369691740), (7068, 365925780), (7155, 361476368), (7260, 356248404), (7440, 347629491), (7502, 344756520), (7524, 343748460), (7608, 339953130), (7632, 338884095), (7920, 326561037), (8056, 321048090), (8184, 316026810), (8208, 315102755), (8215, 314834256), (8360, 309373614), (8370, 309003992), (8559, 302180560), (8712, 296873670), (8745, 295753392), (8835, 292740624), (9063, 285376080), (9196, 281248740), (9207, 280912720), (9328, 277268805), (9405, 274998768), (9424, 274444335), (9510, 271962504), (9540, 271107276), (9680, 267186303), (9827, 263189520), (9858, 262361880), (10032, 257811345), (10070, 256838472), (10230, 252821448), (10260, 252082204), (10461, 247238640), (10494, 246461160), (10602, 243950520), (10890, 237498936), (11077, 233489520), (11160, 231752994), (11253, 229837680), (11286, 229165640), (11412, 226635420), (11448, 225922730), (11495, 224998992), (11660, 221815044), (11780, 219555468), (11880, 217707358), (12046, 214707240), (12084, 214032060), (12276, 210684540), (12540, 206249076), (12680, 203971878), (12720, 203330457), (12826, 201650040), (12958, 199595880), (13068, 197915780), (13144, 196771410), (13392, 193127495), (13640, 189616086), (13680, 189061653), (13794, 187499160), (13948, 185428980), (13992, 184845870), (14136, 182962890), (14265, 181308336), (14310, 180738184), (14520, 178124202), (14787, 174907920), (15004, 172378260), (15048, 171874230), (15105, 171225648), (15216, 169976565), (15345, 168547632), (15741, 164307440), (15903, 162633680), (16112, 160524045), (16335, 158332624), (16368, 158013405), (16430, 157417128), (16720, 154686807), (16740, 154501996), (16801, 153941040), (17118, 151090280), (17424, 148436835), (17435, 148343184), (17490, 147876696), (17670, 146370312), (18069, 143138160), (18073, 143106480), (18126, 142688040), (18392, 140624370), (18414, 140456360), (18755, 137902608), (18810, 137499384), (19020, 135981252), (19080, 135553638), (19239, 134433360), (19437, 133063920), (19654, 131594760), (19716, 131180940), (20140, 128419236), (20460, 126410724), (20520, 126041102), (20691, 124999440), (20922, 123619320), (20988, 123230580), (21204, 121975260), (21780, 118749468), (22154, 116744760), (22320, 115876497), (22506, 114918840), (22572, 114582820), (22824, 113317710), (22896, 112961365), (22990, 112499496), (23320, 110907522), (23560, 109777734), (23760, 108853679), (24092, 107353620), (24168, 107016030), (24552, 105342270), (24645, 104944752), (25080, 103124538), (25360, 101985939), (25652, 100825020), (25916, 99797940), (26136, 98957890), (26235, 98584464), (26288, 98385705), (26505, 97580208), (27189, 95125360), (27280, 94808043), (27588, 93749580), (27896, 92714490), (27984, 92422935), (28215, 91666256), (28272, 91481445), (28530, 90654168), (28620, 90369092), (29040, 89062101), (29481, 87729840), (29574, 87453960), (30008, 86189130), (30096, 85937115), (30115, 85882896), (30210, 85612824), (30690, 84273816), (31217, 82851120), (31383, 82412880), (31482, 82153720), (31806, 81316840), (32065, 80660016), (32395, 79838352), (32670, 79166312), (32860, 78708564), (33231, 77829840), (33480, 77250998), (33602, 76970520), (33759, 76612560), (34236, 75545140), (34485, 74999664), (34870, 74171592), (34980, 73938348), (35340, 73185156), (36138, 71569080), (36146, 71553240), (36252, 71344020), (36784, 70312185), (36828, 70228180), (37510, 68951304), (37620, 68749692), (38040, 67990626), (38160, 67776819), (38357, 67428720), (38478, 67216680), (38874, 66531960), (39308, 65797380), (39432, 65590470), (40280, 64209618), (40920, 63205362), (41040, 63020551), (41382, 62499720), (41844, 61809660), (41976, 61615290), (42408, 60987630), (42795, 60436112), (43560, 59374734), (44308, 58372380), (44361, 58302640), (45012, 57459420), (45144, 57291410), (45315, 57075216), (45648, 56658855), (45980, 56249748), (46035, 56182544), (46640, 55453761), (47120, 54888867), (48184, 53676810), (48336, 53508015), (49104, 52671135), (49135, 52637904), (49290, 52472376), (50160, 51562269), (50403, 51313680), (51304, 50412510), (51832, 49898970), (52272, 49478945), (52305, 49447728), (52470, 49292232), (53010, 48790104), (54207, 47712720), (54219, 47702160), (54378, 47562680), (55176, 46874790), (55385, 46697904), (55792, 46357245), (56265, 45967536), (56430, 45833128), (57060, 45327084), (57240, 45184546), (57717, 44811120), (58311, 44354640), (58962, 43864920), (59148, 43726980), (60016, 43094565), (60230, 42941448), (60420, 42806412), (61380, 42136908), (62073, 41666480), (62434, 41425560), (62766, 41206440), (62964, 41076860), (63612, 40658420), (64130, 40330008), (64790, 39919176), (65340, 39583156), (65720, 39354282), (66253, 39037680), (66462, 38914920), (66960, 38625499), (67204, 38485260), (67518, 38306280), (68472, 37772570), (68970, 37499832), (69740, 37085796), (69960, 36969174), (70680, 36592578), (71269, 36290160), (72276, 35784540), (72292, 35776620), (72504, 35672010), (73656, 35114090), (73935, 34981584), (75020, 34475652), (75240, 34374846), (76080, 33995313), (76714, 33714360), (76956, 33608340), (77748, 33265980), (78616, 32898690), (78705, 32861488), (78864, 32795235), (79515, 32526736), (80560, 32104809), (81840, 31602681), (82764, 31249860), (83688, 30904830), (83952, 30807645), (84005, 30788208), (84816, 30493815), (85590, 30218056), (87120, 29687367), (88443, 29243280), (88616, 29186190), (88722, 29151320), (90024, 28729710), (90288, 28645705), (90345, 28627632), (90365, 28621296), (90630, 28537608), (91960, 28124874), (92070, 28091272), (93651, 27617040), (94149, 27470960), (96195, 26886672), (96368, 26838405), (97185, 26612784), (98270, 26318952), (98580, 26236188), (99693, 25943280), (100806, 25656840), (101277, 25537520), (102608, 25206255), (103455, 24999888), (103664, 24949485), (104610, 24723864), (104940, 24646116), (106020, 24395052), (108097, 23926320), (108414, 23856360), (108438, 23851080), (108756, 23781340), (110352, 23437395), (110770, 23348952), (112530, 22983768), (112860, 22916564), (114120, 22663542), (114480, 22592273), (115071, 22476240), (115434, 22405560), (116622, 22177320), (117924, 21932460), (118296, 21863490), (120460, 21470724), (120840, 21403206), (121847, 21226320), (122760, 21068454), (124146, 20833240), (124868, 20712780), (125532, 20603220), (125928, 20538430), (127224, 20329210), (128260, 20165004), (129580, 19959588), (130680, 19791578), (131440, 19677141), (132506, 19518840), (132924, 19457460), (134408, 19242630), (135036, 19153140), (135945, 19025072), (136944, 18886285), (137940, 18749916), (139480, 18542898), (139920, 18484587), (141360, 18296289), (142538, 18145080), (144552, 17892270), (144584, 17888310), (145008, 17836005), (147312, 17557045), (147405, 17545968), (147870, 17490792), (150040, 17237826), (150480, 17187423), (151209, 17104560), (153428, 16857180), (153912, 16804170), (155496, 16632990), (156085, 16570224), (156915, 16482576), (157232, 16449345), (157410, 16430744), (159030, 16263368), (162621, 15904240), (162657, 15900720), (165528, 15624930), (166155, 15565968), (167376, 15452415), (168010, 15394104), (168795, 15322512), (171180, 15109028), (173151, 14937040), (174933, 14784880), (176886, 14621640), (177232, 14593095), (177444, 14575660), (180048, 14364855), (180690, 14313816), (180730, 14310648), (181260, 14268804), (183920, 14062437), (184140, 14045636), (184811, 13994640), (186713, 13852080), (187302, 13808520), (188298, 13735480), (191785, 13485744), (192390, 13443336), (194370, 13306392), (196540, 13159476), (197160, 13118094), (198759, 13012560), (198803, 13009680), (199386, 12971640), (201612, 12828420), (202554, 12768760), (206910, 12499944), (209220, 12361932), (209880, 12323058), (212040, 12197526), (213807, 12096720), (216194, 11963160), (216828, 11928180), (216876, 11925540), (217512, 11890670), (221540, 11674476), (221805, 11660528), (225060, 11491884), (225720, 11458282), (228240, 11331771), (230142, 11238120), (230868, 11202780), (233244, 11088660), (235848, 10966230), (236592, 10931745), (240920, 10735362), (241680, 10701603), (243694, 10613160), (245520, 10534227), (248292, 10416620), (249736, 10356390), (251064, 10301610), (251856, 10269215), (252015, 10262736), (254448, 10164605), (256520, 10082502), (259160, 9979794), (261360, 9895789), (265012, 9759420), (265329, 9747760), (265848, 9728730), (268816, 9621315), (270072, 9576570), (271035, 9542544), (271095, 9540432), (271890, 9512536), (275880, 9374958), (278960, 9271449), (280953, 9205680), (285076, 9072540), (288585, 8962224), (289104, 8946135), (289168, 8944155), (291555, 8870928), (294810, 8772984), (295740, 8745396), (299079, 8647760), (300080, 8618913), (302418, 8552280), (306856, 8428590), (307824, 8402085), (310365, 8333296), (310992, 8316495), (312170, 8285112), (313830, 8241288), (314820, 8215372), (318060, 8131684), (319219, 8102160), (324291, 7975440), (325242, 7952120), (325314, 7950360), (331056, 7812465), (331265, 7807536), (332310, 7782984), (336020, 7697052), (337590, 7661256), (342360, 7554514), (343387, 7531920), (345213, 7492080), (346302, 7468520), (349866, 7392440), (353772, 7310820), (354888, 7287830), (356345, 7258032), (361380, 7156908), (361460, 7155324), (362520, 7134402), (365541, 7075440), (368280, 7022818), (369622, 6997320), (373426, 6926040), (374604, 6904260), (376596, 6867740), (383570, 6742872), (384780, 6721668), (388740, 6653196), (393080, 6579738), (394320, 6559047), (397518, 6506280), (397606, 6504840), (398772, 6485820), (403224, 6414210), (405108, 6384380), (413820, 6249972), (418440, 6180966), (419760, 6161529), (424080, 6098763), (427614, 6048360), (432388, 5981580), (433656, 5964090), (433752, 5962770), (435024, 5945335), (442215, 5848656), (443080, 5837238), (443610, 5830264), (450120, 5745942), (451440, 5729141), (453627, 5701520), (460284, 5619060), (461736, 5601390), (466488, 5544330), (468255, 5523408), (470745, 5494192), (471696, 5483115), (481840, 5367681), (487388, 5306580), (487971, 5300240), (496584, 5208310), (498465, 5188656), (499472, 5178195), (502128, 5150805), (504030, 5131368), (506385, 5107504), (513040, 5041251), (518320, 4989897), (520831, 4965840), (530024, 4879710), (530658, 4873880), (531696, 4864365), (540144, 4788285), (540485, 4785264), (542070, 4771272), (542190, 4770216), (543780, 4756268), (551760, 4687479), (554433, 4664880), (560139, 4617360), (561906, 4602840), (570152, 4536270), (575355, 4495248), (577170, 4481112), (583110, 4435464), (589620, 4386492), (591480, 4372698), (596277, 4337520), (596409, 4336560), (598158, 4323880), (604836, 4276140), (609235, 4245264), (613712, 4214295), (620730, 4166648), (624340, 4142556), (627660, 4120644), (629640, 4107686), (636120, 4065842), (638438, 4051080), (641421, 4032240), (648582, 3987720), (650484, 3976060), (650628, 3975180), (662530, 3903768), (664620, 3891492), (672040, 3848526), (675180, 3830628), (684720, 3777257), (686774, 3765960), (690426, 3746040), (692604, 3734260), (699732, 3696220), (707544, 3655410), (709776, 3643915), (712690, 3629016), (722760, 3578454), (722920, 3577662), (725040, 3567201), (728783, 3548880), (731082, 3537720), (736560, 3511409), (739244, 3498660), (746852, 3463020), (749208, 3452130), (753192, 3433870), (756045, 3420912), (767140, 3371436), (769560, 3360834), (777480, 3326598), (786160, 3289869), (795036, 3253140), (795212, 3252420), (797544, 3242910), (806448, 3207105), (810216, 3192190), (813105, 3180848), (813285, 3180144), (827640, 3124986), (836880, 3090483), (842859, 3068560), (855228, 3024180), (864776, 2990790), (865755, 2987408), (867312, 2982045), (867504, 2981385), (874665, 2956976), (884430, 2924328), (886160, 2918619), (887220, 2915132), (900240, 2872971), (907254, 2850760), (920568, 2809530), (923472, 2800695), (924055, 2798928), (932976, 2772165), (933565, 2770416), (936510, 2761704), (941490, 2747096), (957657, 2700720), (972873, 2658480), (974776, 2653290), (975942, 2650120), (993168, 2604155), (993795, 2602512), (994015, 2601936), (996930, 2594328), (1008060, 2565684), (1012770, 2553752), (1030161, 2510640), (1035639, 2497360), (1041662, 2482920), (1060048, 2439855), (1061316, 2436940), (1069035, 2419344), (1080970, 2392632), (1084140, 2385636), (1084380, 2385108), (1087560, 2378134), (1096623, 2358480), (1108866, 2332440), (1120278, 2308680), (1123812, 2301420), (1140304, 2268135), (1150710, 2247624), (1154340, 2240556), (1166220, 2217732), (1179240, 2193246), (1182960, 2186349), (1189067, 2175120), (1192554, 2168760), (1192818, 2168280), (1196316, 2161940), (1209672, 2138070), (1218470, 2122632), (1241460, 2083324), (1248680, 2071278), (1255320, 2060322), (1259280, 2053843), (1272240, 2032921), (1276876, 2025540), (1282842, 2016120), (1297164, 1993860), (1300968, 1988030), (1301256, 1987590), (1325060, 1951884), (1326645, 1949552), (1329240, 1945746), (1344080, 1924263), (1350360, 1915314), (1373548, 1882980), (1380852, 1873020), (1385208, 1867130), (1399464, 1848110), (1404765, 1841136), (1415088, 1827705), (1425380, 1814508), (1445520, 1789227), (1445840, 1788831), (1457566, 1774440), (1462164, 1768860), (1478488, 1749330), (1493704, 1731510), (1495395, 1729552), (1498416, 1726065), (1506384, 1716935), (1512090, 1710456), (1534280, 1685718), (1539120, 1680417), (1554960, 1663299), (1562493, 1655280), (1590072, 1626570), (1590424, 1626210), (1595088, 1621455), (1596095, 1620432)]