7185856303080

素因数分解:

$2^3\times 3^3\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{41}}^1\times {\mathrm{47}}^1\times {\mathrm{1997}}^1$

素因数の和:2144

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 18, 19, 20, 21, 24, 26, 27, 28, 30, 35, 36, 38, 39, 40, 41, 42, 45, 47, 52, 54, 56, 57, 60, 63, 65, 70, 72, 76, 78, 82, 84, 90, 91, 94, 95, 104, 105, 108, 114, 117, 120, 123, 126, 130, 133, 135, 140, 141, 152, 156, 164, 168, 171, 180, 182, 188, 189, 190, 195, 205, 210, 216, 228, 234, 235, 246, 247, 252, 260, 266, 270, 273, 280, 282, 285, 287, 312, 315, 328, 329, 342, 351, 360, 364, 369, 376, 378, 380, 390, 399, 410, 420, 423, 455, 456, 468, 470, 492, 494, 504, 513, 520, 532, 533, 540, 546, 564, 570, 574, 585, 611, 615, 630, 658, 665, 684, 702, 705, 728, 738, 741, 756, 760, 779, 780, 798, 819, 820, 840, 846, 855, 861, 893, 910, 936, 940, 945, 984, 987, 988, 1026, 1064, 1066, 1080, 1092, 1107, 1128, 1140, 1148, 1170, 1197, 1222, 1230, 1235, 1260, 1269, 1316, 1330, 1365, 1368, 1404, 1410, 1435, 1476, 1482, 1512, 1558, 1560, 1596, 1599, 1638, 1640, 1645, 1692, 1710, 1722, 1729, 1755, 1786, 1820, 1833, 1845, 1880, 1890, 1927, 1974, 1976, 1995, 1997, 2052, 2115, 2132, 2184, 2214, 2223, 2280, 2296, 2337, 2340, 2394, 2444, 2457, 2460, 2470, 2520, 2538, 2565, 2583, 2632, 2660, 2665, 2679, 2730, 2808, 2820, 2870, 2952, 2961, 2964, 3055, 3116, 3192, 3198, 3276, 3290, 3384, 3420, 3444, 3458, 3510, 3572, 3591, 3640, 3666, 3690, 3705, 3731, 3780, 3854, 3895, 3948, 3990, 3994, 4095, 4104, 4230, 4264, 4277, 4305, 4428, 4446, 4465, 4674, 4680, 4788, 4797, 4888, 4914, 4920, 4935, 4940, 5076, 5130, 5166, 5187, 5320, 5330, 5358, 5453, 5460, 5499, 5535, 5640, 5740, 5781, 5922, 5928, 5985, 5991, 6110, 6232, 6251, 6345, 6396, 6552, 6580, 6669, 6840, 6888, 6916, 7011, 7020, 7144, 7182, 7332, 7380, 7410, 7462, 7560, 7708, 7749, 7790, 7896, 7980, 7988, 7995, 8037, 8190, 8460, 8554, 8610, 8645, 8856, 8883, 8892, 8930, 9165, 9348, 9576, 9594, 9635, 9828, 9870, 9880, 9985, 10127, 10152, 10260, 10332, 10374, 10660, 10716, 10906, 10920, 10998, 11070, 11115, 11193, 11480, 11562, 11609, 11685, 11844, 11970, 11982, 12220, 12285, 12502, 12690, 12792, 12831, 12915, 13160, 13338, 13395, 13489, 13832, 13979, 14022, 14040, 14364, 14391, 14664, 14760, 14805, 14820, 14924, 15416, 15498, 15561, 15580, 15960, 15976, 15990, 16074, 16359, 16380, 16497, 16920, 17108, 17220, 17290, 17343, 17766, 17784, 17860, 17955, 17973, 18330, 18655, 18696, 18753, 19188, 19270, 19656, 19740, 19970, 20254, 20520, 20664, 20748, 21033, 21320, 21385, 21432, 21812, 21996, 22140, 22230, 22386, 23124, 23218, 23370, 23688, 23940, 23964, 23985, 24111, 24440, 24570, 25004, 25051, 25380, 25662, 25830, 25935, 25961, 26676, 26790, 26978, 27265, 27495, 27958, 28044, 28728, 28782, 28905, 29610, 29640, 29848, 29955, 30381, 30996, 31122, 31160, 31255, 31980, 32148, 32718, 32760, 32994, 33345, 33579, 34216, 34440, 34580, 34686, 34827, 35055, 35532, 35720, 35910, 35946, 36613, 36660, 37310, 37506, 37943, 38376, 38493, 38540, 38745, 39480, 39940, 40185, 40467, 40508, 41496, 41937, 42066, 42770, 43624, 43992, 44280, 44415, 44460, 44772, 46248, 46436, 46683, 46740, 47880, 47928, 47970, 48222, 49077, 49140, 50008, 50102, 50635, 50760, 51324, 51660, 51870, 51922, 52029, 53352, 53580, 53919, 53956, 54530, 54990, 55916, 55965, 56088, 56259, 57564, 57810, 58045, 59220, 59910, 60762, 61992, 62244, 62510, 63960, 64155, 64296, 65436, 65988, 66690, 67158, 67445, 69160, 69372, 69654, 69895, 70110, 70889, 71064, 71820, 71892, 71955, 73226, 73320, 74620, 75012, 75153, 75886, 76986, 77080, 77490, 77805, 77883, 79880, 80370, 80934, 81016, 81263, 81795, 81877, 82485, 83874, 84132, 85540, 86715, 88830, 88920, 89544, 89865, 91143, 92872, 93366, 93480, 93765, 93859, 95940, 96444, 98154, 98280, 100204, 100737, 101270, 102648, 103320, 103740, 103844, 104058, 104481, 105165, 107160, 107838, 107912, 109060, 109839, 109980, 111832, 111930, 112518, 113829, 115128, 115479, 115620, 116090, 118440, 119820, 120555, 121401, 121524, 124488, 125020, 125255, 125811, 128310, 129805, 130872, 131976, 133380, 134316, 134890, 138744, 139308, 139790, 140220, 141778, 143640, 143784, 143910, 146452, 147231, 149240, 150024, 150306, 151772, 151905, 153972, 154980, 155610, 155766, 160740, 161868, 162526, 163590, 163754, 164970, 167748, 167895, 168264, 168777, 171080, 173430, 174135, 175357, 177660, 179730, 181727, 182286, 183065, 186732, 187530, 187718, 189715, 191880, 192465, 192888, 196308, 200408, 201474, 202335, 202540, 207480, 207688, 208116, 208962, 209685, 210330, 212667, 215676, 218120, 219678, 219960, 223860, 225036, 225459, 227658, 230958, 231240, 232180, 233415, 233649, 239640, 241110, 242802, 243048, 243789, 245385, 245631, 250040, 250510, 251622, 256291, 256620, 259610, 260145, 265601, 266760, 268632, 269595, 269780, 273429, 278616, 279580, 280440, 281295, 281577, 283556, 287820, 292904, 294462, 300612, 303544, 303810, 307944, 309960, 311220, 311532, 313443, 321480, 323736, 325052, 327180, 327508, 329517, 329940, 335496, 335790, 337554, 341487, 346860, 348270, 350714, 354445, 355320, 359460, 363454, 364203, 364572, 366130, 373464, 375060, 375436, 375765, 377433, 379430, 384930, 389415, 392616, 402948, 404670, 405080, 406315, 409385, 416232, 417924, 419370, 420660, 425334, 431352, 439356, 447720, 450072, 450918, 455316, 455715, 461916, 464360, 466830, 467298, 469295, 475969, 482220, 485604, 487578, 490770, 491262, 493259, 501020, 503244, 503685, 512582, 513240, 519220, 520290, 522405, 526071, 531202, 539190, 539560, 545181, 546858, 549195, 559160, 562590, 563154, 567112, 569145, 573139, 575640, 577395, 588924, 601224, 607005, 607620, 622440, 623064, 626886, 629055, 638001, 650104, 654360, 655016, 657013, 659034, 659880, 671580, 675108, 676377, 682974, 693720, 696540, 700947, 701428, 708890, 718920, 726908, 728406, 729144, 731367, 732260, 736155, 736893, 750120, 750872, 751530, 754866, 758860, 768873, 769860, 778830, 796803, 805896, 809340, 812630, 818770, 835848, 838740, 841320, 843885, 844731, 850668, 876785, 878712, 901836, 908635, 910632, 911430, 923832, 933660, 934596, 938590, 951938, 964440, 971208, 975156, 981540, 982524, 986518, 988551, 1002040, 1006488, 1007370, 1024461, 1025164, 1038440, 1040580, 1044810, 1052142, 1062404, 1063335, 1064401, 1078380, 1090362, 1093716, 1098390, 1125180, 1126308, 1127295, 1138290, 1146278, 1154790, 1168245, 1177848, 1214010, 1215240, 1218945, 1220167, 1228155, 1253772, 1258110, 1276002, 1281455, 1314026, 1318068, 1328005, 1343160, 1350216, 1352754, 1365948, 1367145, 1393080, 1401894, 1402856, 1407885, 1417780, 1427907, 1453816, 1456812, 1462734, 1464520, 1472310, 1473786, 1479777, 1503060, 1509732, 1517720, 1537746, 1539720, 1555663, 1557660, 1567215, 1578213, 1593606, 1618680, 1625260, 1635543, 1637540, 1647585, 1677480, 1687770, 1689462, 1701336, 1707435, 1719417, 1753570, 1783321, 1803672, 1817270, 1821015, 1822860, 1867320, 1869192, 1877180, 1887165, 1903876, 1914003, 1950312, 1963080, 1965048, 1971039, 1973036, 1977102, 2014740, 2048922, 2050328, 2081160, 2089620, 2104284, 2124808, 2126670, 2128802, 2156760, 2180724, 2187432, 2194101, 2196780, 2210679, 2250360, 2252616, 2254590, 2276580, 2292556, 2306619, 2309580, 2336490, 2379845, 2390409, 2428020, 2437890, 2440334, 2456310, 2466295, 2507544, 2516220, 2534193, 2552004, 2562910, 2628052, 2630355, 2636136, 2656010, 2705508, 2725905, 2731896, 2734290, 2803788, 2815770, 2835560, 2855814, 2865695, 2913624, 2925468, 2944620, 2947572, 2959554, 3006120, 3019464, 3075492, 3111326, 3115320, 3134430, 3156426, 3187212, 3190005, 3193203, 3250520, 3271086, 3275080, 3285065, 3295170, 3331783, 3375540, 3378924, 3381885, 3414870, 3438834, 3452813, 3504735, 3507140, 3566642, 3634540, 3642030, 3645720, 3656835, 3660501, 3684465, 3754360, 3774330, 3807752, 3828006, 3844365, 3848219, 3942078, 3946072, 3954204, 3984015, 4029480, 4097844, 4179240, 4208568, 4223655, 4253340, 4257604, 4283721, 4361448, 4388202, 4393560, 4421358, 4439331, 4509180, 4553160, 4585112, 4613238, 4619160, 4666989, 4672980, 4734639, 4759690, 4780818, 4856040, 4875780, 4880668, 4906629, 4912620, 4932590, 4942755, 5032440, 5068386, 5104008, 5122305, 5125820, 5158251, 5256104, 5260710, 5312020, 5322005, 5349963, 5411016, 5451810, 5468580, 5607576, 5631540, 5711628, 5731390, 5850936, 5889240, 5895144, 5913117, 5919108, 6100835, 6150984, 6222652, 6268860, 6312852, 6374424, 6380010, 6386406, 6542172, 6570130, 6590340, 6663566, 6751080, 6757848, 6763770, 6829740, 6877668, 6905626, 6919857, 7009470, 7014280, 7133284, 7139535, 7171227, 7269080, 7284060, 7313670, 7321002, 7368930, 7398885, 7450807, 7548660, 7656012, 7688730, 7696438, 7778315, 7884156, 7891065, 7908408, 7968030, 8177715, 8195688, 8447310, 8506680, 8515208, 8541169, 8567442, 8597085, 8776404, 8842716, 8878662, 8916605, 9018360, 9226476, 9333978, 9345960, 9469278, 9519380, 9561636, 9570015, 9579609, 9751560, 9761336, 9813258, 9825240, 9855195, 9865180, 9885510, 9995349, 10136772, 10244610, 10251640, 10316502, 10358439, 10521420, 10624040, 10644010, 10699926, 10889641, 10903620, 10937160, 10970505, 10981503, 11053395, 11263080, 11423256, 11462780, 11533095, 11544657, 11826234, 11838216, 11952045, 12201670, 12445304, 12483247, 12537720, 12625704, 12670965, 12760020, 12772812, 12851163, 13084344, 13140260, 13180680, 13317993, 13327132, 13527540, 13659480, 13755336, 13811252, 13839714, 14000967, 14018940, 14266568, 14279070, 14342454, 14568120, 14627340, 14642004, 14737860, 14797770, 14901614, 15097320, 15312024, 15377460, 15392876, 15474753, 15556630, 15768312, 15782130, 15936060, 15966015, 16049889, 16355430, 16658915, 16894620, 17082338, 17134884, 17194170, 17264065, 17552808, 17685432, 17739351, 17757324, 17833210, 18302505, 18452952, 18667956, 18938556, 19038760, 19123272, 19140030, 19159218, 19241095, 19626516, 19710390, 19730360, 19771020, 19990698, 20223619, 20273544, 20489220, 20633004, 20716878, 21042840, 21288020, 21399852, 21418605, 21779282, 21807240, 21941010, 21963006, 22106790, 22196655, 22352421, 22925560, 23066190, 23089314, 23183173, 23334945, 23652468, 23673195, 23904090, 24403340, 24533145, 24966494, 25341930, 25520040, 25545624, 25623507, 25702326, 25791255, 26280520, 26635986, 26654264, 26749815, 26937533, 27055080, 27622504, 27679428, 28001934, 28037880, 28558140, 28684908, 28738827, 29254680, 29284008, 29475720, 29565585, 29595540, 29803228, 29986047, 30754920, 30785752, 30949506, 31075317, 31113260, 31564260, 31872120, 31932030, 32099778, 32668923, 32710860, 32944509, 33317830, 33789240, 34164676, 34269768, 34388340, 34528130, 34599285, 34633971, 35478702, 35514648, 35666420, 35856135, 36605010, 37254035, 37335912, 37449741, 37877112, 38280060, 38318436, 38482190, 39253032, 39420780, 39542040, 39981396, 40447238, 40978440, 41266008, 41433756, 42002901, 42576040, 42705845, 42799704, 42837210, 43558564, 43882020, 43926012, 44213580, 44393310, 44704842, 46132380, 46178628, 46366346, 46669890, 47304936, 47346390, 47808180, 47898045, 48149667, 48806680, 49066290, 49932988, 49976745, 50026847, 50683860, 51247014, 51404652, 51582510, 51792195, 53271972, 53499630, 53875066, 54448205, 54907515, 55358856, 56003868, 57116280, 57369816, 57477654, 57723285, 59131170, 59191080, 59606456, 59972094, 60670857, 61899012, 62150634, 62226520, 62416235, 63128520, 63864060, 64199556, 64255815, 65337846, 65421720, 65889018, 66589965, 66635660, 67057263, 68329352, 68776680, 69056260, 69198570, 69267942, 69549519, 70004835, 70957404, 71332840, 71712270, 73116161, 73210020, 74508070, 74899482, 76560120, 76636872, 76870521, 76964380, 77373765, 78841560, 79962792, 80249445, 80812599, 80894476, 82867512, 84005802, 85411690, 85674420, 87117128, 87764040, 87852024, 88427160, 88696755, 88786620, 89409684, 89958141, 92264760, 92357256, 92732692, 93225951, 93339780, 94692780, 95616360, 95796090, 96299334, 98006769, 98132580, 99865976, 99953490, 100053694, 101118095, 101367720, 102494028, 102809304, 103165020, 103584390, 103901913, 106543944, 106999260, 107750132, 108896410, 109815030, 111762105, 112007736, 112349223, 114955308, 115446570, 115915865, 118262340, 119944188, 121341714, 123798024, 124301268, 124832470, 127728120, 128117535, 128399112, 128511630, 130675692, 131778036, 133179930, 133271320, 134114526, 134687665, 138112520, 138397140, 138535884, 139099038, 140009670, 141565333, 141914808, 143424540, 143694135, 146232322, 146420040, 149016140, 149798964, 149930235, 150080541, 153741042, 153928760, 154747530, 155376585, 160498890, 161625198, 161788952, 162282211, 163344615, 164722545, 168011604, 170823380, 171348840, 173169855, 177393510, 177573240, 178819368, 179916282, 182012571, 185465384, 186451902, 186679560, 187248705, 189385560, 191592180, 192598668, 196013538, 196265160, 199906980, 200107388, 201171789, 202236190, 204988056, 206330040, 207168780, 207803826, 208648557, 210014505, 213998520, 215500264, 217792820, 219348483, 219630060, 223524210, 224698446, 229910616, 230611563, 230893140, 231831730, 236524680, 239888376, 240748335, 242437797, 242683428, 248602536, 249664940, 250134235, 256235070, 257023260, 261351384, 263556072, 266359860, 268229052, 269375330, 276794280, 277071768, 278198076, 280019340, 283130666, 286849080, 287388270, 292464644, 294020307, 298032280, 299597928, 299860470, 300161082, 303354285, 307482084, 309495060, 310753170, 320997780, 323250396, 324564422, 326689230, 329445090, 335286315, 336023208, 337047669, 341646760, 346339710, 347747595, 350187929, 354787020, 359832564, 364025142, 365580805, 372903804, 374497410, 383184360, 384352605, 385197336, 392027076, 399813960, 400214776, 402343578, 404062995, 404472380, 414337560, 415607652, 417297114, 420029010, 424695999, 435585640, 438696966, 439260120, 447048420, 449396892, 449790705, 450241623, 461223126, 461786280, 463663460, 466129755, 481496670, 484875594, 485366856, 486846633, 490033845, 499329880, 500268470, 511813127, 512470140, 514046520, 519509565, 532719720, 536458104, 538750660, 546037713, 556396152, 560038680, 561746115, 566261332, 574776540, 584929288, 588040614, 599720940, 600322164, 606708570, 614964168, 618990120, 621506340, 625945671, 641995560, 646500792, 649128844, 653378460, 658045449, 658890180, 670572630, 674095338, 692679420, 695495190, 700375858, 707826665, 709574040, 719665128, 727313391, 728050284, 731161610, 745807608, 748994820, 750402705, 768705210, 784054152, 804687156, 808125990, 808944760, 811411055, 831215304, 834594228, 840058020, 849391998, 877393932, 894096840, 898793784, 899581410, 900483246, 910062855, 922446252, 927326920, 932259510, 950510093, 962993340, 969751188, 973693266, 980067690, 1000536940, 1005858945, 1023626254, 1024940280, 1039019130, 1043242785, 1050563787, 1077501320, 1092075426, 1096742415, 1123492230, 1132522664, 1149553080, 1153057815, 1176081228, 1199441880, 1200644328, 1212188985, 1213417140, 1243012680, 1251891342, 1274087997, 1298257688, 1306756920, 1316090898, 1317780360, 1341145260, 1348190676, 1350724869, 1385358840, 1390990380, 1400751716, 1415653330, 1454626782, 1456100568, 1460539899, 1462323220, 1470101535, 1497989640, 1500805410, 1535439381, 1537410420, 1609374312, 1616251980, 1622822110, 1669188456, 1680116040, 1685238345, 1698783996, 1750939645, 1754787864, 1799162820, 1800966492, 1820125710, 1844892504, 1864519020, 1901020186, 1925986680, 1939502376, 1947386532, 1960135380, 1974136347, 2001073880, 2011717890, 2047252508, 2078038260, 2086485570, 2101127574, 2123479995, 2184150852, 2193484830, 2246984460, 2251208115, 2306115630, 2352162456, 2424377970, 2426834280, 2434233165, 2503782684, 2548175994, 2559065635, 2632181796, 2682290520, 2696381352, 2701449738, 2730188565, 2781980760, 2801503432, 2831306660, 2851530279, 2909253564, 2921079798, 2924646440, 2940203070, 3001610820, 3070878762, 3074820840, 3129728355, 3151691361, 3232503960, 3245644220, 3290227245, 3370476690, 3397567992, 3501879290, 3598325640, 3601932984, 3636566955, 3640251420, 3729038040, 3802040372, 3822263991, 3894773064, 3920270760, 3948272694, 4023435780, 4094505016, 4156076520, 4172971140, 4202255148, 4246959990, 4368301704, 4381619697, 4386969660, 4493968920, 4502416230, 4606318143, 4612231260, 4752550465, 4848755940, 4868466330, 5007565368, 5096351988, 5118131270, 5252818935, 5264363592, 5402899476, 5460377130, 5662613320, 5703060558, 5818507128, 5842159596, 5880406140, 6003221640, 6141757524, 6259456710, 6303382722, 6370439985, 6491288440, 6580454490, 6653570651, 6740953380, 6753624345, 7003758580, 7273133910, 7280502840, 7302699495, 7604080744, 7644527982, 7677196905, 7896545388, 8046871560, 8345942280, 8404510296, 8493919980, 8554590837, 8763239394, 8773939320, 9004832460, 9212636286, 9224462520, 9455074083, 9505100930, 9697511880, 9736932660, 9870681735, 10192703976, 10236262540, 10505637870, 10805798952, 10920754260, 11406121116, 11684319192, 11760812280, 12283515048, 12518913420, 12606765444, 12740879970, 13160908980, 13307141302, 13481906760, 13507248690, 13818954429, 14007517160, 14257651395, 14546267820, 14605398990, 15289055964, 15354393810, 15758456805, 15793090776, 16987839960, 17109181674, 17526478788, 18009664920, 18425272572, 18910148166, 19010201860, 19111319955, 19473865320, 19741363470, 19960711953, 20472525080, 21011275740, 21841508520, 21908098485, 22812242232, 23031590715, 25037826840, 25213530888, 25481759940, 25663772511, 26321817960, 26614282604, 27014497380, 27637908858, 28515302790, 29092535640, 29210797980, 30578111928, 30708787620, 31516913610, 33267853255, 34218363348, 35052957576, 36850545144, 37820296332, 38020403720, 38222639910, 39482726940, 39921423906, 42022551480, 42772954185, 43816196970, 46063181430, 47275370415, 50963519880, 51327545022, 53228565208, 54028994760, 55275817716, 57030605580, 58421595960, 59882135859, 61417575240, 63033827220, 66535706510, 68436726696, 69094772145, 75640592664, 76445279820, 78965453880, 79842847812, 85545908370, 87632393940, 92126362860, 94550740830, 99803559765, 102655090044, 110551635432, 114061211160, 119764271718, 126067654440, 128318862555, 133071413020, 138189544290, 152890559640, 159685695624, 171091816740, 175264787880, 179646407577, 184252725720, 189101481660, 199607119530, 205310180088, 239528543436, 256637725110, 266142826040, 276379088580, 299410679295, 342183633480, 359292815154, 378202963320, 399214239060, 479057086872, 513275450220, 552758177160, 598821358590, 718585630308, 798428478120, 898232037885, 1026550900440, 1197642717180, 1437171260616, 1796464075770, 2395285434360, 3592928151540, 7185856303080]

約数ペア:

[(1, 7185856303080), (2, 3592928151540), (3, 2395285434360), (4, 1796464075770), (5, 1437171260616), (6, 1197642717180), (7, 1026550900440), (8, 898232037885), (9, 798428478120), (10, 718585630308), (12, 598821358590), (13, 552758177160), (14, 513275450220), (15, 479057086872), (18, 399214239060), (19, 378202963320), (20, 359292815154), (21, 342183633480), (24, 299410679295), (26, 276379088580), (27, 266142826040), (28, 256637725110), (30, 239528543436), (35, 205310180088), (36, 199607119530), (38, 189101481660), (39, 184252725720), (40, 179646407577), (41, 175264787880), (42, 171091816740), (45, 159685695624), (47, 152890559640), (52, 138189544290), (54, 133071413020), (56, 128318862555), (57, 126067654440), (60, 119764271718), (63, 114061211160), (65, 110551635432), (70, 102655090044), (72, 99803559765), (76, 94550740830), (78, 92126362860), (82, 87632393940), (84, 85545908370), (90, 79842847812), (91, 78965453880), (94, 76445279820), (95, 75640592664), (104, 69094772145), (105, 68436726696), (108, 66535706510), (114, 63033827220), (117, 61417575240), (120, 59882135859), (123, 58421595960), (126, 57030605580), (130, 55275817716), (133, 54028994760), (135, 53228565208), (140, 51327545022), (141, 50963519880), (152, 47275370415), (156, 46063181430), (164, 43816196970), (168, 42772954185), (171, 42022551480), (180, 39921423906), (182, 39482726940), (188, 38222639910), (189, 38020403720), (190, 37820296332), (195, 36850545144), (205, 35052957576), (210, 34218363348), (216, 33267853255), (228, 31516913610), (234, 30708787620), (235, 30578111928), (246, 29210797980), (247, 29092535640), (252, 28515302790), (260, 27637908858), (266, 27014497380), (270, 26614282604), (273, 26321817960), (280, 25663772511), (282, 25481759940), (285, 25213530888), (287, 25037826840), (312, 23031590715), (315, 22812242232), (328, 21908098485), (329, 21841508520), (342, 21011275740), (351, 20472525080), (360, 19960711953), (364, 19741363470), (369, 19473865320), (376, 19111319955), (378, 19010201860), (380, 18910148166), (390, 18425272572), (399, 18009664920), (410, 17526478788), (420, 17109181674), (423, 16987839960), (455, 15793090776), (456, 15758456805), (468, 15354393810), (470, 15289055964), (492, 14605398990), (494, 14546267820), (504, 14257651395), (513, 14007517160), (520, 13818954429), (532, 13507248690), (533, 13481906760), (540, 13307141302), (546, 13160908980), (564, 12740879970), (570, 12606765444), (574, 12518913420), (585, 12283515048), (611, 11760812280), (615, 11684319192), (630, 11406121116), (658, 10920754260), (665, 10805798952), (684, 10505637870), (702, 10236262540), (705, 10192703976), (728, 9870681735), (738, 9736932660), (741, 9697511880), (756, 9505100930), (760, 9455074083), (779, 9224462520), (780, 9212636286), (798, 9004832460), (819, 8773939320), (820, 8763239394), (840, 8554590837), (846, 8493919980), (855, 8404510296), (861, 8345942280), (893, 8046871560), (910, 7896545388), (936, 7677196905), (940, 7644527982), (945, 7604080744), (984, 7302699495), (987, 7280502840), (988, 7273133910), (1026, 7003758580), (1064, 6753624345), (1066, 6740953380), (1080, 6653570651), (1092, 6580454490), (1107, 6491288440), (1128, 6370439985), (1140, 6303382722), (1148, 6259456710), (1170, 6141757524), (1197, 6003221640), (1222, 5880406140), (1230, 5842159596), (1235, 5818507128), (1260, 5703060558), (1269, 5662613320), (1316, 5460377130), (1330, 5402899476), (1365, 5264363592), (1368, 5252818935), (1404, 5118131270), (1410, 5096351988), (1435, 5007565368), (1476, 4868466330), (1482, 4848755940), (1512, 4752550465), (1558, 4612231260), (1560, 4606318143), (1596, 4502416230), (1599, 4493968920), (1638, 4386969660), (1640, 4381619697), (1645, 4368301704), (1692, 4246959990), (1710, 4202255148), (1722, 4172971140), (1729, 4156076520), (1755, 4094505016), (1786, 4023435780), (1820, 3948272694), (1833, 3920270760), (1845, 3894773064), (1880, 3822263991), (1890, 3802040372), (1927, 3729038040), (1974, 3640251420), (1976, 3636566955), (1995, 3601932984), (1997, 3598325640), (2052, 3501879290), (2115, 3397567992), (2132, 3370476690), (2184, 3290227245), (2214, 3245644220), (2223, 3232503960), (2280, 3151691361), (2296, 3129728355), (2337, 3074820840), (2340, 3070878762), (2394, 3001610820), (2444, 2940203070), (2457, 2924646440), (2460, 2921079798), (2470, 2909253564), (2520, 2851530279), (2538, 2831306660), (2565, 2801503432), (2583, 2781980760), (2632, 2730188565), (2660, 2701449738), (2665, 2696381352), (2679, 2682290520), (2730, 2632181796), (2808, 2559065635), (2820, 2548175994), (2870, 2503782684), (2952, 2434233165), (2961, 2426834280), (2964, 2424377970), (3055, 2352162456), (3116, 2306115630), (3192, 2251208115), (3198, 2246984460), (3276, 2193484830), (3290, 2184150852), (3384, 2123479995), (3420, 2101127574), (3444, 2086485570), (3458, 2078038260), (3510, 2047252508), (3572, 2011717890), (3591, 2001073880), (3640, 1974136347), (3666, 1960135380), (3690, 1947386532), (3705, 1939502376), (3731, 1925986680), (3780, 1901020186), (3854, 1864519020), (3895, 1844892504), (3948, 1820125710), (3990, 1800966492), (3994, 1799162820), (4095, 1754787864), (4104, 1750939645), (4230, 1698783996), (4264, 1685238345), (4277, 1680116040), (4305, 1669188456), (4428, 1622822110), (4446, 1616251980), (4465, 1609374312), (4674, 1537410420), (4680, 1535439381), (4788, 1500805410), (4797, 1497989640), (4888, 1470101535), (4914, 1462323220), (4920, 1460539899), (4935, 1456100568), (4940, 1454626782), (5076, 1415653330), (5130, 1400751716), (5166, 1390990380), (5187, 1385358840), (5320, 1350724869), (5330, 1348190676), (5358, 1341145260), (5453, 1317780360), (5460, 1316090898), (5499, 1306756920), (5535, 1298257688), (5640, 1274087997), (5740, 1251891342), (5781, 1243012680), (5922, 1213417140), (5928, 1212188985), (5985, 1200644328), (5991, 1199441880), (6110, 1176081228), (6232, 1153057815), (6251, 1149553080), (6345, 1132522664), (6396, 1123492230), (6552, 1096742415), (6580, 1092075426), (6669, 1077501320), (6840, 1050563787), (6888, 1043242785), (6916, 1039019130), (7011, 1024940280), (7020, 1023626254), (7144, 1005858945), (7182, 1000536940), (7332, 980067690), (7380, 973693266), (7410, 969751188), (7462, 962993340), (7560, 950510093), (7708, 932259510), (7749, 927326920), (7790, 922446252), (7896, 910062855), (7980, 900483246), (7988, 899581410), (7995, 898793784), (8037, 894096840), (8190, 877393932), (8460, 849391998), (8554, 840058020), (8610, 834594228), (8645, 831215304), (8856, 811411055), (8883, 808944760), (8892, 808125990), (8930, 804687156), (9165, 784054152), (9348, 768705210), (9576, 750402705), (9594, 748994820), (9635, 745807608), (9828, 731161610), (9870, 728050284), (9880, 727313391), (9985, 719665128), (10127, 709574040), (10152, 707826665), (10260, 700375858), (10332, 695495190), (10374, 692679420), (10660, 674095338), (10716, 670572630), (10906, 658890180), (10920, 658045449), (10998, 653378460), (11070, 649128844), (11115, 646500792), (11193, 641995560), (11480, 625945671), (11562, 621506340), (11609, 618990120), (11685, 614964168), (11844, 606708570), (11970, 600322164), (11982, 599720940), (12220, 588040614), (12285, 584929288), (12502, 574776540), (12690, 566261332), (12792, 561746115), (12831, 560038680), (12915, 556396152), (13160, 546037713), (13338, 538750660), (13395, 536458104), (13489, 532719720), (13832, 519509565), (13979, 514046520), (14022, 512470140), (14040, 511813127), (14364, 500268470), (14391, 499329880), (14664, 490033845), (14760, 486846633), (14805, 485366856), (14820, 484875594), (14924, 481496670), (15416, 466129755), (15498, 463663460), (15561, 461786280), (15580, 461223126), (15960, 450241623), (15976, 449790705), (15990, 449396892), (16074, 447048420), (16359, 439260120), (16380, 438696966), (16497, 435585640), (16920, 424695999), (17108, 420029010), (17220, 417297114), (17290, 415607652), (17343, 414337560), (17766, 404472380), (17784, 404062995), (17860, 402343578), (17955, 400214776), (17973, 399813960), (18330, 392027076), (18655, 385197336), (18696, 384352605), (18753, 383184360), (19188, 374497410), (19270, 372903804), (19656, 365580805), (19740, 364025142), (19970, 359832564), (20254, 354787020), (20520, 350187929), (20664, 347747595), (20748, 346339710), (21033, 341646760), (21320, 337047669), (21385, 336023208), (21432, 335286315), (21812, 329445090), (21996, 326689230), (22140, 324564422), (22230, 323250396), (22386, 320997780), (23124, 310753170), (23218, 309495060), (23370, 307482084), (23688, 303354285), (23940, 300161082), (23964, 299860470), (23985, 299597928), (24111, 298032280), (24440, 294020307), (24570, 292464644), (25004, 287388270), (25051, 286849080), (25380, 283130666), (25662, 280019340), (25830, 278198076), (25935, 277071768), (25961, 276794280), (26676, 269375330), (26790, 268229052), (26978, 266359860), (27265, 263556072), (27495, 261351384), (27958, 257023260), (28044, 256235070), (28728, 250134235), (28782, 249664940), (28905, 248602536), (29610, 242683428), (29640, 242437797), (29848, 240748335), (29955, 239888376), (30381, 236524680), (30996, 231831730), (31122, 230893140), (31160, 230611563), (31255, 229910616), (31980, 224698446), (32148, 223524210), (32718, 219630060), (32760, 219348483), (32994, 217792820), (33345, 215500264), (33579, 213998520), (34216, 210014505), (34440, 208648557), (34580, 207803826), (34686, 207168780), (34827, 206330040), (35055, 204988056), (35532, 202236190), (35720, 201171789), (35910, 200107388), (35946, 199906980), (36613, 196265160), (36660, 196013538), (37310, 192598668), (37506, 191592180), (37943, 189385560), (38376, 187248705), (38493, 186679560), (38540, 186451902), (38745, 185465384), (39480, 182012571), (39940, 179916282), (40185, 178819368), (40467, 177573240), (40508, 177393510), (41496, 173169855), (41937, 171348840), (42066, 170823380), (42770, 168011604), (43624, 164722545), (43992, 163344615), (44280, 162282211), (44415, 161788952), (44460, 161625198), (44772, 160498890), (46248, 155376585), (46436, 154747530), (46683, 153928760), (46740, 153741042), (47880, 150080541), (47928, 149930235), (47970, 149798964), (48222, 149016140), (49077, 146420040), (49140, 146232322), (50008, 143694135), (50102, 143424540), (50635, 141914808), (50760, 141565333), (51324, 140009670), (51660, 139099038), (51870, 138535884), (51922, 138397140), (52029, 138112520), (53352, 134687665), (53580, 134114526), (53919, 133271320), (53956, 133179930), (54530, 131778036), (54990, 130675692), (55916, 128511630), (55965, 128399112), (56088, 128117535), (56259, 127728120), (57564, 124832470), (57810, 124301268), (58045, 123798024), (59220, 121341714), (59910, 119944188), (60762, 118262340), (61992, 115915865), (62244, 115446570), (62510, 114955308), (63960, 112349223), (64155, 112007736), (64296, 111762105), (65436, 109815030), (65988, 108896410), (66690, 107750132), (67158, 106999260), (67445, 106543944), (69160, 103901913), (69372, 103584390), (69654, 103165020), (69895, 102809304), (70110, 102494028), (70889, 101367720), (71064, 101118095), (71820, 100053694), (71892, 99953490), (71955, 99865976), (73226, 98132580), (73320, 98006769), (74620, 96299334), (75012, 95796090), (75153, 95616360), (75886, 94692780), (76986, 93339780), (77080, 93225951), (77490, 92732692), (77805, 92357256), (77883, 92264760), (79880, 89958141), (80370, 89409684), (80934, 88786620), (81016, 88696755), (81263, 88427160), (81795, 87852024), (81877, 87764040), (82485, 87117128), (83874, 85674420), (84132, 85411690), (85540, 84005802), (86715, 82867512), (88830, 80894476), (88920, 80812599), (89544, 80249445), (89865, 79962792), (91143, 78841560), (92872, 77373765), (93366, 76964380), (93480, 76870521), (93765, 76636872), (93859, 76560120), (95940, 74899482), (96444, 74508070), (98154, 73210020), (98280, 73116161), (100204, 71712270), (100737, 71332840), (101270, 70957404), (102648, 70004835), (103320, 69549519), (103740, 69267942), (103844, 69198570), (104058, 69056260), (104481, 68776680), (105165, 68329352), (107160, 67057263), (107838, 66635660), (107912, 66589965), (109060, 65889018), (109839, 65421720), (109980, 65337846), (111832, 64255815), (111930, 64199556), (112518, 63864060), (113829, 63128520), (115128, 62416235), (115479, 62226520), (115620, 62150634), (116090, 61899012), (118440, 60670857), (119820, 59972094), (120555, 59606456), (121401, 59191080), (121524, 59131170), (124488, 57723285), (125020, 57477654), (125255, 57369816), (125811, 57116280), (128310, 56003868), (129805, 55358856), (130872, 54907515), (131976, 54448205), (133380, 53875066), (134316, 53499630), (134890, 53271972), (138744, 51792195), (139308, 51582510), (139790, 51404652), (140220, 51247014), (141778, 50683860), (143640, 50026847), (143784, 49976745), (143910, 49932988), (146452, 49066290), (147231, 48806680), (149240, 48149667), (150024, 47898045), (150306, 47808180), (151772, 47346390), (151905, 47304936), (153972, 46669890), (154980, 46366346), (155610, 46178628), (155766, 46132380), (160740, 44704842), (161868, 44393310), (162526, 44213580), (163590, 43926012), (163754, 43882020), (164970, 43558564), (167748, 42837210), (167895, 42799704), (168264, 42705845), (168777, 42576040), (171080, 42002901), (173430, 41433756), (174135, 41266008), (175357, 40978440), (177660, 40447238), (179730, 39981396), (181727, 39542040), (182286, 39420780), (183065, 39253032), (186732, 38482190), (187530, 38318436), (187718, 38280060), (189715, 37877112), (191880, 37449741), (192465, 37335912), (192888, 37254035), (196308, 36605010), (200408, 35856135), (201474, 35666420), (202335, 35514648), (202540, 35478702), (207480, 34633971), (207688, 34599285), (208116, 34528130), (208962, 34388340), (209685, 34269768), (210330, 34164676), (212667, 33789240), (215676, 33317830), (218120, 32944509), (219678, 32710860), (219960, 32668923), (223860, 32099778), (225036, 31932030), (225459, 31872120), (227658, 31564260), (230958, 31113260), (231240, 31075317), (232180, 30949506), (233415, 30785752), (233649, 30754920), (239640, 29986047), (241110, 29803228), (242802, 29595540), (243048, 29565585), (243789, 29475720), (245385, 29284008), (245631, 29254680), (250040, 28738827), (250510, 28684908), (251622, 28558140), (256291, 28037880), (256620, 28001934), (259610, 27679428), (260145, 27622504), (265601, 27055080), (266760, 26937533), (268632, 26749815), (269595, 26654264), (269780, 26635986), (273429, 26280520), (278616, 25791255), (279580, 25702326), (280440, 25623507), (281295, 25545624), (281577, 25520040), (283556, 25341930), (287820, 24966494), (292904, 24533145), (294462, 24403340), (300612, 23904090), (303544, 23673195), (303810, 23652468), (307944, 23334945), (309960, 23183173), (311220, 23089314), (311532, 23066190), (313443, 22925560), (321480, 22352421), (323736, 22196655), (325052, 22106790), (327180, 21963006), (327508, 21941010), (329517, 21807240), (329940, 21779282), (335496, 21418605), (335790, 21399852), (337554, 21288020), (341487, 21042840), (346860, 20716878), (348270, 20633004), (350714, 20489220), (354445, 20273544), (355320, 20223619), (359460, 19990698), (363454, 19771020), (364203, 19730360), (364572, 19710390), (366130, 19626516), (373464, 19241095), (375060, 19159218), (375436, 19140030), (375765, 19123272), (377433, 19038760), (379430, 18938556), (384930, 18667956), (389415, 18452952), (392616, 18302505), (402948, 17833210), (404670, 17757324), (405080, 17739351), (406315, 17685432), (409385, 17552808), (416232, 17264065), (417924, 17194170), (419370, 17134884), (420660, 17082338), (425334, 16894620), (431352, 16658915), (439356, 16355430), (447720, 16049889), (450072, 15966015), (450918, 15936060), (455316, 15782130), (455715, 15768312), (461916, 15556630), (464360, 15474753), (466830, 15392876), (467298, 15377460), (469295, 15312024), (475969, 15097320), (482220, 14901614), (485604, 14797770), (487578, 14737860), (490770, 14642004), (491262, 14627340), (493259, 14568120), (501020, 14342454), (503244, 14279070), (503685, 14266568), (512582, 14018940), (513240, 14000967), (519220, 13839714), (520290, 13811252), (522405, 13755336), (526071, 13659480), (531202, 13527540), (539190, 13327132), (539560, 13317993), (545181, 13180680), (546858, 13140260), (549195, 13084344), (559160, 12851163), (562590, 12772812), (563154, 12760020), (567112, 12670965), (569145, 12625704), (573139, 12537720), (575640, 12483247), (577395, 12445304), (588924, 12201670), (601224, 11952045), (607005, 11838216), (607620, 11826234), (622440, 11544657), (623064, 11533095), (626886, 11462780), (629055, 11423256), (638001, 11263080), (650104, 11053395), (654360, 10981503), (655016, 10970505), (657013, 10937160), (659034, 10903620), (659880, 10889641), (671580, 10699926), (675108, 10644010), (676377, 10624040), (682974, 10521420), (693720, 10358439), (696540, 10316502), (700947, 10251640), (701428, 10244610), (708890, 10136772), (718920, 9995349), (726908, 9885510), (728406, 9865180), (729144, 9855195), (731367, 9825240), (732260, 9813258), (736155, 9761336), (736893, 9751560), (750120, 9579609), (750872, 9570015), (751530, 9561636), (754866, 9519380), (758860, 9469278), (768873, 9345960), (769860, 9333978), (778830, 9226476), (796803, 9018360), (805896, 8916605), (809340, 8878662), (812630, 8842716), (818770, 8776404), (835848, 8597085), (838740, 8567442), (841320, 8541169), (843885, 8515208), (844731, 8506680), (850668, 8447310), (876785, 8195688), (878712, 8177715), (901836, 7968030), (908635, 7908408), (910632, 7891065), (911430, 7884156), (923832, 7778315), (933660, 7696438), (934596, 7688730), (938590, 7656012), (951938, 7548660), (964440, 7450807), (971208, 7398885), (975156, 7368930), (981540, 7321002), (982524, 7313670), (986518, 7284060), (988551, 7269080), (1002040, 7171227), (1006488, 7139535), (1007370, 7133284), (1024461, 7014280), (1025164, 7009470), (1038440, 6919857), (1040580, 6905626), (1044810, 6877668), (1052142, 6829740), (1062404, 6763770), (1063335, 6757848), (1064401, 6751080), (1078380, 6663566), (1090362, 6590340), (1093716, 6570130), (1098390, 6542172), (1125180, 6386406), (1126308, 6380010), (1127295, 6374424), (1138290, 6312852), (1146278, 6268860), (1154790, 6222652), (1168245, 6150984), (1177848, 6100835), (1214010, 5919108), (1215240, 5913117), (1218945, 5895144), (1220167, 5889240), (1228155, 5850936), (1253772, 5731390), (1258110, 5711628), (1276002, 5631540), (1281455, 5607576), (1314026, 5468580), (1318068, 5451810), (1328005, 5411016), (1343160, 5349963), (1350216, 5322005), (1352754, 5312020), (1365948, 5260710), (1367145, 5256104), (1393080, 5158251), (1401894, 5125820), (1402856, 5122305), (1407885, 5104008), (1417780, 5068386), (1427907, 5032440), (1453816, 4942755), (1456812, 4932590), (1462734, 4912620), (1464520, 4906629), (1472310, 4880668), (1473786, 4875780), (1479777, 4856040), (1503060, 4780818), (1509732, 4759690), (1517720, 4734639), (1537746, 4672980), (1539720, 4666989), (1555663, 4619160), (1557660, 4613238), (1567215, 4585112), (1578213, 4553160), (1593606, 4509180), (1618680, 4439331), (1625260, 4421358), (1635543, 4393560), (1637540, 4388202), (1647585, 4361448), (1677480, 4283721), (1687770, 4257604), (1689462, 4253340), (1701336, 4223655), (1707435, 4208568), (1719417, 4179240), (1753570, 4097844), (1783321, 4029480), (1803672, 3984015), (1817270, 3954204), (1821015, 3946072), (1822860, 3942078), (1867320, 3848219), (1869192, 3844365), (1877180, 3828006), (1887165, 3807752), (1903876, 3774330), (1914003, 3754360), (1950312, 3684465), (1963080, 3660501), (1965048, 3656835), (1971039, 3645720), (1973036, 3642030), (1977102, 3634540), (2014740, 3566642), (2048922, 3507140), (2050328, 3504735), (2081160, 3452813), (2089620, 3438834), (2104284, 3414870), (2124808, 3381885), (2126670, 3378924), (2128802, 3375540), (2156760, 3331783), (2180724, 3295170), (2187432, 3285065), (2194101, 3275080), (2196780, 3271086), (2210679, 3250520), (2250360, 3193203), (2252616, 3190005), (2254590, 3187212), (2276580, 3156426), (2292556, 3134430), (2306619, 3115320), (2309580, 3111326), (2336490, 3075492), (2379845, 3019464), (2390409, 3006120), (2428020, 2959554), (2437890, 2947572), (2440334, 2944620), (2456310, 2925468), (2466295, 2913624), (2507544, 2865695), (2516220, 2855814), (2534193, 2835560), (2552004, 2815770), (2562910, 2803788), (2628052, 2734290), (2630355, 2731896), (2636136, 2725905), (2656010, 2705508)]