137628953280

素因数分解:

$2^6\times 3^4\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{37}}^1\times {\mathrm{83}}^1$

素因数の和:188

約数の個数: 2240

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 26, 27, 28, 30, 32, 35, 36, 37, 38, 39, 40, 42, 45, 48, 52, 54, 56, 57, 60, 63, 64, 65, 70, 72, 74, 76, 78, 80, 81, 83, 84, 90, 91, 95, 96, 104, 105, 108, 111, 112, 114, 117, 120, 126, 130, 133, 135, 140, 144, 148, 152, 156, 160, 162, 166, 168, 171, 180, 182, 185, 189, 190, 192, 195, 208, 210, 216, 222, 224, 228, 234, 240, 247, 249, 252, 259, 260, 266, 270, 273, 280, 285, 288, 296, 304, 312, 315, 320, 324, 332, 333, 336, 342, 351, 360, 364, 370, 378, 380, 390, 399, 405, 415, 416, 420, 432, 444, 448, 455, 456, 468, 480, 481, 494, 498, 504, 513, 518, 520, 532, 540, 546, 555, 560, 567, 570, 576, 581, 585, 592, 608, 624, 630, 648, 664, 665, 666, 672, 684, 702, 703, 720, 728, 740, 741, 747, 756, 760, 777, 780, 798, 810, 819, 830, 832, 840, 855, 864, 888, 910, 912, 936, 945, 960, 962, 988, 996, 999, 1008, 1026, 1036, 1040, 1053, 1064, 1079, 1080, 1092, 1110, 1120, 1134, 1140, 1162, 1170, 1184, 1197, 1216, 1235, 1245, 1248, 1260, 1295, 1296, 1328, 1330, 1332, 1344, 1365, 1368, 1404, 1406, 1440, 1443, 1456, 1480, 1482, 1494, 1512, 1520, 1539, 1554, 1560, 1577, 1596, 1620, 1638, 1660, 1665, 1680, 1710, 1728, 1729, 1743, 1755, 1776, 1820, 1824, 1872, 1890, 1924, 1976, 1992, 1995, 1998, 2016, 2052, 2072, 2080, 2106, 2109, 2128, 2158, 2160, 2184, 2220, 2223, 2240, 2241, 2268, 2280, 2324, 2331, 2340, 2368, 2394, 2405, 2457, 2470, 2490, 2496, 2520, 2565, 2590, 2592, 2656, 2660, 2664, 2730, 2736, 2808, 2812, 2835, 2880, 2886, 2905, 2912, 2960, 2964, 2988, 2997, 3024, 3040, 3071, 3078, 3108, 3120, 3154, 3192, 3237, 3240, 3276, 3320, 3330, 3360, 3367, 3420, 3458, 3486, 3510, 3515, 3552, 3591, 3640, 3648, 3705, 3735, 3744, 3780, 3848, 3885, 3952, 3984, 3990, 3996, 4032, 4095, 4104, 4144, 4160, 4212, 4218, 4256, 4316, 4320, 4329, 4368, 4440, 4446, 4482, 4536, 4560, 4648, 4662, 4680, 4731, 4788, 4810, 4914, 4921, 4940, 4980, 4995, 5040, 5130, 5180, 5184, 5187, 5229, 5265, 5312, 5320, 5328, 5395, 5460, 5472, 5616, 5624, 5670, 5772, 5810, 5824, 5920, 5928, 5976, 5985, 5994, 6048, 6080, 6142, 6156, 6216, 6240, 6308, 6327, 6384, 6474, 6480, 6552, 6640, 6660, 6669, 6720, 6723, 6734, 6840, 6916, 6972, 6993, 7020, 7030, 7104, 7182, 7215, 7280, 7371, 7410, 7470, 7488, 7553, 7560, 7695, 7696, 7770, 7885, 7904, 7968, 7980, 7992, 8190, 8208, 8288, 8424, 8436, 8512, 8632, 8640, 8645, 8658, 8715, 8736, 8880, 8892, 8964, 9072, 9120, 9139, 9213, 9296, 9324, 9360, 9462, 9576, 9620, 9711, 9828, 9842, 9880, 9960, 9990, 10080, 10101, 10260, 10360, 10374, 10458, 10530, 10545, 10640, 10656, 10773, 10790, 10920, 10944, 11039, 11115, 11205, 11232, 11248, 11340, 11544, 11620, 11655, 11840, 11856, 11952, 11970, 11988, 12096, 12284, 12285, 12312, 12432, 12480, 12616, 12654, 12768, 12948, 12960, 12987, 13104, 13280, 13320, 13338, 13446, 13468, 13680, 13832, 13944, 13986, 14040, 14060, 14193, 14364, 14430, 14560, 14742, 14763, 14820, 14940, 14985, 15106, 15120, 15355, 15390, 15392, 15540, 15561, 15687, 15770, 15808, 15936, 15960, 15984, 16185, 16380, 16416, 16576, 16835, 16848, 16872, 17264, 17290, 17316, 17430, 17472, 17760, 17784, 17928, 17955, 18144, 18240, 18278, 18426, 18592, 18648, 18720, 18924, 18981, 19152, 19240, 19422, 19656, 19684, 19760, 19920, 19980, 20007, 20160, 20202, 20501, 20520, 20720, 20748, 20916, 20979, 21060, 21090, 21280, 21312, 21497, 21546, 21580, 21645, 21840, 22078, 22230, 22410, 22464, 22496, 22659, 22680, 23088, 23240, 23310, 23655, 23712, 23904, 23940, 23976, 24568, 24570, 24605, 24624, 24864, 25232, 25308, 25536, 25896, 25920, 25935, 25974, 26145, 26208, 26560, 26640, 26676, 26892, 26936, 27360, 27417, 27639, 27664, 27888, 27972, 28080, 28120, 28386, 28728, 28860, 29120, 29133, 29484, 29526, 29640, 29880, 29970, 30212, 30240, 30303, 30710, 30780, 30784, 31080, 31122, 31374, 31540, 31635, 31920, 31968, 32370, 32760, 32832, 33117, 33345, 33615, 33670, 33696, 33744, 34528, 34580, 34632, 34860, 34965, 35520, 35568, 35856, 35910, 36288, 36556, 36852, 36855, 37184, 37296, 37440, 37765, 37848, 37962, 38304, 38480, 38844, 38961, 39312, 39368, 39520, 39840, 39923, 39960, 40014, 40404, 41002, 41040, 41440, 41496, 41832, 41958, 42120, 42180, 42560, 42579, 42994, 43092, 43160, 43290, 43680, 44156, 44289, 44460, 44820, 44992, 45318, 45360, 45695, 46065, 46176, 46480, 46620, 46683, 47061, 47310, 47424, 47808, 47880, 47952, 48555, 49136, 49140, 49210, 49248, 49728, 50464, 50505, 50616, 51792, 51870, 51948, 52290, 52416, 53280, 53352, 53784, 53865, 53872, 54720, 54834, 55195, 55278, 55328, 55776, 55944, 56160, 56240, 56772, 56943, 57456, 57720, 58266, 58349, 58968, 59052, 59280, 59760, 59940, 60424, 60480, 60606, 61420, 61503, 61560, 62160, 62244, 62748, 63080, 63270, 63840, 63936, 63973, 64491, 64740, 64935, 65520, 66234, 66690, 67230, 67340, 67392, 67488, 67977, 69056, 69160, 69264, 69720, 69930, 70965, 71136, 71712, 71820, 73112, 73704, 73710, 73815, 74592, 75530, 75696, 75924, 76608, 76960, 77688, 77805, 77922, 78435, 78624, 78736, 79040, 79680, 79846, 79920, 80028, 80808, 82004, 82080, 82251, 82880, 82917, 82992, 83664, 83916, 84240, 84360, 85158, 85988, 86184, 86320, 86580, 87360, 87399, 88312, 88578, 88920, 89640, 90636, 90720, 90909, 91390, 92130, 92352, 92960, 93240, 93366, 94122, 94620, 94905, 95760, 95904, 97110, 98272, 98280, 98420, 98496, 99351, 100035, 100928, 101010, 101232, 102505, 103584, 103740, 103896, 104580, 104895, 106560, 106704, 107485, 107568, 107730, 107744, 109668, 110390, 110556, 110656, 111552, 111888, 112320, 112480, 113295, 113544, 113886, 114912, 115440, 116532, 116698, 117936, 118104, 118560, 119520, 119769, 119880, 120848, 121212, 122840, 123006, 123120, 124320, 124488, 125496, 126160, 126540, 127680, 127737, 127946, 128982, 129480, 129870, 131040, 132468, 132867, 133380, 134460, 134680, 134976, 135954, 137085, 138195, 138320, 138528, 139440, 139860, 140049, 141930, 142272, 143424, 143507, 143640, 145665, 146224, 147408, 147420, 147630, 149184, 151060, 151392, 151515, 151848, 153920, 155376, 155610, 155844, 156870, 157248, 157472, 159692, 159840, 160056, 161616, 164008, 164160, 164502, 165585, 165834, 165984, 167328, 167832, 168480, 168720, 170316, 171976, 172368, 172640, 173160, 174798, 175047, 176624, 177156, 177840, 179280, 181272, 181440, 181818, 182780, 184260, 184509, 185920, 186480, 186732, 188244, 189240, 189810, 191520, 191808, 191919, 193473, 194220, 194805, 196544, 196560, 196840, 198702, 199615, 200070, 202020, 202464, 203931, 205010, 207168, 207480, 207792, 209160, 209790, 212895, 213408, 214970, 215136, 215460, 215488, 219336, 220780, 221112, 221445, 223776, 224960, 226590, 227088, 227772, 229824, 230880, 233064, 233396, 233415, 235305, 235872, 236208, 237120, 239040, 239538, 239760, 241696, 242424, 245680, 246012, 246240, 246753, 248640, 248751, 248976, 250992, 252320, 253080, 255474, 255892, 257964, 258960, 259740, 262080, 264936, 265734, 266760, 268920, 269360, 271908, 272727, 274170, 276390, 276640, 277056, 278880, 279461, 279720, 280098, 283860, 284715, 287014, 287280, 291330, 291745, 292448, 294816, 294840, 295260, 298053, 302120, 302784, 303030, 303696, 307515, 310752, 311220, 311688, 313740, 314944, 319384, 319680, 319865, 320112, 322455, 323232, 328016, 329004, 331170, 331668, 331968, 334656, 335664, 336960, 337440, 339885, 340632, 343952, 344736, 345280, 346320, 349596, 350094, 353248, 354312, 355680, 358560, 359307, 362544, 363636, 365560, 368520, 369018, 372960, 373464, 376488, 378480, 379620, 383040, 383838, 386946, 388440, 389610, 393120, 393680, 397404, 398601, 399230, 400140, 404040, 404928, 407862, 408443, 410020, 411255, 414585, 414960, 415584, 418320, 419580, 425790, 426816, 429940, 430272, 430521, 430920, 436995, 438672, 441560, 442224, 442890, 447552, 453180, 454176, 454545, 455544, 461760, 466128, 466792, 466830, 470610, 471744, 472416, 479076, 479520, 483392, 484848, 491360, 492024, 492480, 493506, 496755, 497502, 497952, 501984, 504640, 506160, 510948, 511784, 515928, 517920, 519480, 525141, 529872, 531468, 533520, 537840, 538720, 543816, 545454, 548340, 552780, 553280, 553527, 557760, 558922, 559440, 560196, 567720, 569430, 574028, 574560, 575757, 580419, 582660, 583490, 584896, 589632, 589680, 590520, 596106, 598845, 604240, 606060, 607392, 611793, 615030, 621504, 622440, 623376, 627480, 638685, 638768, 639730, 640224, 644910, 646464, 656032, 658008, 662340, 663336, 664335, 671328, 674880, 679770, 681264, 687904, 689472, 692640, 699192, 700188, 700245, 706496, 708624, 711360, 717120, 717535, 718614, 725088, 727272, 731120, 737040, 738036, 740259, 745920, 746928, 752976, 756960, 758537, 759240, 767676, 773892, 776880, 779220, 786240, 787360, 794808, 797202, 798460, 800280, 808080, 815724, 816886, 820040, 822510, 829170, 829920, 831168, 836640, 838383, 839160, 851580, 859880, 861042, 861840, 873990, 875235, 877344, 883120, 884448, 885780, 894159, 906360, 908352, 909090, 911088, 922545, 932256, 933584, 933660, 941220, 944832, 958152, 959040, 959595, 967365, 969696, 982720, 984048, 987012, 993510, 995004, 995904, 1003968, 1012320, 1019655, 1021896, 1023568, 1031856, 1035840, 1038960, 1050282, 1059744, 1062936, 1067040, 1075680, 1077440, 1077921, 1087632, 1090908, 1096680, 1105560, 1107054, 1117844, 1118880, 1120392, 1135440, 1138860, 1148056, 1149120, 1151514, 1160838, 1165320, 1166980, 1179360, 1181040, 1192212, 1197690, 1208480, 1212120, 1214784, 1223586, 1225329, 1230060, 1233765, 1243755, 1244880, 1246752, 1254960, 1277370, 1277536, 1279460, 1280448, 1289820, 1291563, 1312064, 1316016, 1324680, 1326672, 1328670, 1342656, 1359540, 1362528, 1363635, 1375808, 1385280, 1397305, 1398384, 1400376, 1400490, 1417248, 1435070, 1437228, 1450176, 1454544, 1462240, 1474080, 1476072, 1480518, 1490265, 1493856, 1505952, 1513920, 1517074, 1518480, 1535352, 1547784, 1553760, 1558440, 1574720, 1575423, 1589616, 1594404, 1596920, 1600560, 1616160, 1631448, 1633772, 1640080, 1645020, 1658340, 1659840, 1660581, 1673280, 1676766, 1678320, 1703160, 1719760, 1722084, 1723680, 1727271, 1741257, 1747980, 1750470, 1754688, 1766240, 1768896, 1771560, 1788318, 1796535, 1812720, 1818180, 1822176, 1845090, 1864512, 1867168, 1867320, 1882440, 1916304, 1919190, 1934730, 1939392, 1968096, 1974024, 1987020, 1990008, 1993005, 2024640, 2039310, 2042215, 2043792, 2047136, 2063712, 2077920, 2100564, 2119488, 2125872, 2134080, 2151360, 2152605, 2155842, 2175264, 2181816, 2193360, 2211120, 2214108, 2235688, 2237760, 2240784, 2270880, 2275611, 2277720, 2296112, 2303028, 2321676, 2330640, 2333960, 2358720, 2362080, 2384424, 2395380, 2416960, 2424240, 2447172, 2450658, 2460120, 2467530, 2487510, 2489760, 2493504, 2509920, 2515149, 2554740, 2555072, 2558920, 2579640, 2583126, 2625705, 2632032, 2649360, 2653344, 2657340, 2719080, 2725056, 2727270, 2767635, 2794610, 2796768, 2800752, 2800980, 2834496, 2870140, 2874456, 2878785, 2902095, 2909088, 2924480, 2948160, 2952144, 2961036, 2980530, 2987712, 3011904, 3034148, 3036960, 3058965, 3070704, 3095568, 3107520, 3116880, 3150846, 3179232, 3188808, 3193840, 3201120, 3232320, 3233763, 3262896, 3267544, 3280160, 3290040, 3316680, 3321162, 3353532, 3356640, 3406320, 3439520, 3444168, 3447360, 3454542, 3482514, 3495960, 3500940, 3532480, 3543120, 3576636, 3593070, 3625440, 3636360, 3644352, 3675987, 3690180, 3701295, 3734336, 3734640, 3764880, 3792685, 3832608, 3838380, 3869460, 3874689, 3936192, 3948048, 3974040, 3980016, 3986010, 4078620, 4084430, 4087584, 4094272, 4127424, 4155840, 4191915, 4201128, 4251744, 4305210, 4311684, 4350528, 4363632, 4386720, 4422240, 4428216, 4470795, 4471376, 4481568, 4541760, 4551222, 4555440, 4592224, 4606056, 4643352, 4661280, 4667920, 4724160, 4726269, 4768848, 4790760, 4848480, 4894344, 4901316, 4920240, 4935060, 4975020, 4979520, 5019840, 5030298, 5109480, 5117840, 5159280, 5166252, 5181813, 5251410, 5264064, 5298720, 5306688, 5309759, 5314680, 5389605, 5438160, 5454540, 5535270, 5589220, 5593536, 5601504, 5601960, 5740280, 5748912, 5757570, 5804190, 5818176, 5904288, 5922072, 5961060, 6068296, 6073920, 6117930, 6126645, 6141408, 6191136, 6233760, 6301692, 6358464, 6377616, 6387680, 6402240, 6457815, 6467526, 6525792, 6535088, 6560320, 6580080, 6633360, 6642324, 6707064, 6713280, 6812640, 6826833, 6879040, 6888336, 6909084, 6965028, 6991920, 7001880, 7086240, 7153272, 7186140, 7250880, 7272720, 7351974, 7380360, 7402590, 7469280, 7529760, 7545447, 7585370, 7665216, 7676760, 7738920, 7749378, 7877115, 7896096, 7948080, 7960032, 7972020, 8157240, 8168860, 8175168, 8302905, 8383830, 8402256, 8503488, 8610420, 8623368, 8636355, 8706285, 8727264, 8773440, 8844480, 8856432, 8941590, 8942752, 8963136, 9102444, 9110880, 9184448, 9212112, 9286704, 9322560, 9335840, 9452538, 9537696, 9581520, 9696960, 9788688, 9802632, 9840480, 9870120, 9950040, 10060596, 10218960, 10235680, 10318560, 10332504, 10363626, 10502820, 10597440, 10619518, 10629360, 10779210, 10876320, 10909080, 11027961, 11070540, 11178440, 11203008, 11203920, 11378055, 11480560, 11497824, 11515140, 11608380, 11624067, 11808576, 11844144, 11922120, 12136592, 12235860, 12253290, 12282816, 12382272, 12467520, 12575745, 12603384, 12755232, 12775360, 12915630, 12935052, 13051584, 13070176, 13160160, 13266720, 13284648, 13414128, 13625280, 13653666, 13776672, 13818168, 13930056, 13983840, 14003760, 14172480, 14306544, 14372280, 14545440, 14703948, 14760720, 14805180, 14938560, 15059520, 15090894, 15170740, 15353520, 15477840, 15498756, 15754230, 15792192, 15896160, 15920064, 15929277, 15944040, 16168815, 16314480, 16337720, 16605810, 16767660, 16804512, 17220840, 17246736, 17272710, 17412570, 17454528, 17712864, 17883180, 17885504, 18204888, 18221760, 18379935, 18424224, 18573408, 18671680, 18905076, 19075392, 19163040, 19373445, 19577376, 19605264, 19680960, 19740240, 19900080, 20121192, 20437920, 20471360, 20480499, 20637120, 20665008, 20727252, 21005640, 21239036, 21258720, 21558420, 21752640, 21818160, 22055922, 22141080, 22356880, 22407840, 22636341, 22756110, 22961120, 22995648, 23030280, 23216760, 23248134, 23631345, 23688288, 23844240, 24273184, 24471720, 24506580, 25151490, 25206768, 25510464, 25831260, 25870104, 25909065, 26140352, 26320320, 26533440, 26548795, 26569296, 26828256, 27307332, 27553344, 27636336, 27860112, 27967680, 28007520, 28613088, 28744560, 29090880, 29407896, 29521440, 29610360, 30181788, 30341480, 30707040, 30955680, 30997512, 31508460, 31792320, 31858554, 31888080, 32337630, 32628960, 32675440, 33083883, 33211620, 33535320, 33609024, 34134165, 34441680, 34493472, 34545420, 34825140, 35425728, 35766360, 36409776, 36759870, 36848448, 37146816, 37727235, 37810152, 38326080, 38746890, 39154752, 39210528, 39480480, 39800160, 40242384, 40875840, 40960998, 41330016, 41454504, 42011280, 42478072, 42517440, 43116840, 43636320, 44111844, 44282160, 44713760, 44815680, 45272682, 45512220, 45922240, 46060560, 46433520, 46496268, 47262690, 47376576, 47688480, 47787831, 48546368, 48943440, 49013160, 50302980, 50413536, 51662520, 51740208, 51818130, 53097590, 53138592, 53656512, 54614664, 55139805, 55272672, 55720224, 56015040, 57226176, 57489120, 58120335, 58815792, 59042880, 59220720, 60363576, 60682960, 61414080, 61441497, 61911360, 61995024, 63016920, 63717108, 63776160, 64675260, 65257920, 65350880, 66167766, 66423240, 67070640, 68268330, 68883360, 68986944, 69090840, 69650280, 71532720, 72819552, 73519740, 75454470, 75620304, 77493780, 78421056, 78960960, 79600320, 79646385, 80484768, 81921996, 82660032, 82909008, 84022560, 84956144, 86233680, 87272640, 88223688, 88564320, 89427520, 90545364, 91024440, 92121120, 92867040, 92992536, 94525380, 95376960, 95575662, 97886880, 98026320, 100605960, 100827072, 102402495, 103325040, 103480416, 103636260, 106195180, 106277184, 109229328, 110279610, 110545344, 111440448, 113181705, 114978240, 116240670, 117631584, 118441440, 120727152, 121365920, 122882994, 123990048, 126033840, 127434216, 127552320, 129350520, 130701760, 132335532, 132846480, 134141280, 136536660, 137766720, 138181680, 139300560, 143065440, 143363493, 145639104, 147039480, 150908940, 151240608, 154987560, 159292770, 160969536, 163843992, 165419415, 165818016, 168045120, 169912288, 172467360, 176447376, 177128640, 181090728, 182048880, 184242240, 185734080, 185985072, 189050760, 191151324, 195773760, 196052640, 201211920, 204804990, 206650080, 206960832, 207272520, 212390360, 218458656, 220559220, 226363410, 232481340, 235263168, 236882880, 238939155, 241454304, 242731840, 245765988, 247980096, 252067680, 254868432, 258701040, 264671064, 265692960, 268282560, 273073320, 276363360, 278601120, 286130880, 286726986, 294078960, 301817880, 302481216, 307207485, 309975120, 318585540, 327687984, 330838830, 331636032, 339824576, 344934720, 352894752, 362181456, 364097760, 371970144, 378101520, 382302648, 392105280, 402423840, 409609980, 413300160, 414545040, 424780720, 430090479, 436917312, 441118440, 452726820, 464962680, 477878310, 482908608, 491531976, 504135360, 509736864, 517402080, 529342128, 531385920, 546146640, 552726720, 557202240, 573453972, 588157920, 603635760, 614414970, 619950240, 637171080, 655375968, 661677660, 705789504, 716817465, 724362912, 728195520, 743940288, 756203040, 764605296, 804847680, 819219960, 829090080, 849561440, 860180958, 882236880, 905453640, 929925360, 955756620, 983063952, 1019473728, 1034804160, 1058684256, 1092293280, 1146907944, 1176315840, 1207271520, 1228829940, 1239900480, 1274342160, 1310751936, 1323355320, 1433634930, 1448725824, 1512406080, 1529210592, 1638439920, 1658180160, 1699122880, 1720361916, 1764473760, 1810907280, 1859850720, 1911513240, 1966127904, 2117368512, 2150452395, 2184586560, 2293815888, 2414543040, 2457659880, 2548684320, 2646710640, 2867269860, 3058421184, 3276879840, 3440723832, 3528947520, 3621814560, 3719701440, 3823026480, 3932255808, 4300904790, 4587631776, 4915319760, 5097368640, 5293421280, 5734539720, 6553759680, 6881447664, 7243629120, 7646052960, 8601809580, 9175263552, 9830639520, 10586842560, 11469079440, 13762895328, 15292105920, 17203619160, 19661279040, 22938158880, 27525790656, 34407238320, 45876317760, 68814476640, 137628953280]

約数ペア:

[(1, 137628953280), (2, 68814476640), (3, 45876317760), (4, 34407238320), (5, 27525790656), (6, 22938158880), (7, 19661279040), (8, 17203619160), (9, 15292105920), (10, 13762895328), (12, 11469079440), (13, 10586842560), (14, 9830639520), (15, 9175263552), (16, 8601809580), (18, 7646052960), (19, 7243629120), (20, 6881447664), (21, 6553759680), (24, 5734539720), (26, 5293421280), (27, 5097368640), (28, 4915319760), (30, 4587631776), (32, 4300904790), (35, 3932255808), (36, 3823026480), (37, 3719701440), (38, 3621814560), (39, 3528947520), (40, 3440723832), (42, 3276879840), (45, 3058421184), (48, 2867269860), (52, 2646710640), (54, 2548684320), (56, 2457659880), (57, 2414543040), (60, 2293815888), (63, 2184586560), (64, 2150452395), (65, 2117368512), (70, 1966127904), (72, 1911513240), (74, 1859850720), (76, 1810907280), (78, 1764473760), (80, 1720361916), (81, 1699122880), (83, 1658180160), (84, 1638439920), (90, 1529210592), (91, 1512406080), (95, 1448725824), (96, 1433634930), (104, 1323355320), (105, 1310751936), (108, 1274342160), (111, 1239900480), (112, 1228829940), (114, 1207271520), (117, 1176315840), (120, 1146907944), (126, 1092293280), (130, 1058684256), (133, 1034804160), (135, 1019473728), (140, 983063952), (144, 955756620), (148, 929925360), (152, 905453640), (156, 882236880), (160, 860180958), (162, 849561440), (166, 829090080), (168, 819219960), (171, 804847680), (180, 764605296), (182, 756203040), (185, 743940288), (189, 728195520), (190, 724362912), (192, 716817465), (195, 705789504), (208, 661677660), (210, 655375968), (216, 637171080), (222, 619950240), (224, 614414970), (228, 603635760), (234, 588157920), (240, 573453972), (247, 557202240), (249, 552726720), (252, 546146640), (259, 531385920), (260, 529342128), (266, 517402080), (270, 509736864), (273, 504135360), (280, 491531976), (285, 482908608), (288, 477878310), (296, 464962680), (304, 452726820), (312, 441118440), (315, 436917312), (320, 430090479), (324, 424780720), (332, 414545040), (333, 413300160), (336, 409609980), (342, 402423840), (351, 392105280), (360, 382302648), (364, 378101520), (370, 371970144), (378, 364097760), (380, 362181456), (390, 352894752), (399, 344934720), (405, 339824576), (415, 331636032), (416, 330838830), (420, 327687984), (432, 318585540), (444, 309975120), (448, 307207485), (455, 302481216), (456, 301817880), (468, 294078960), (480, 286726986), (481, 286130880), (494, 278601120), (498, 276363360), (504, 273073320), (513, 268282560), (518, 265692960), (520, 264671064), (532, 258701040), (540, 254868432), (546, 252067680), (555, 247980096), (560, 245765988), (567, 242731840), (570, 241454304), (576, 238939155), (581, 236882880), (585, 235263168), (592, 232481340), (608, 226363410), (624, 220559220), (630, 218458656), (648, 212390360), (664, 207272520), (665, 206960832), (666, 206650080), (672, 204804990), (684, 201211920), (702, 196052640), (703, 195773760), (720, 191151324), (728, 189050760), (740, 185985072), (741, 185734080), (747, 184242240), (756, 182048880), (760, 181090728), (777, 177128640), (780, 176447376), (798, 172467360), (810, 169912288), (819, 168045120), (830, 165818016), (832, 165419415), (840, 163843992), (855, 160969536), (864, 159292770), (888, 154987560), (910, 151240608), (912, 150908940), (936, 147039480), (945, 145639104), (960, 143363493), (962, 143065440), (988, 139300560), (996, 138181680), (999, 137766720), (1008, 136536660), (1026, 134141280), (1036, 132846480), (1040, 132335532), (1053, 130701760), (1064, 129350520), (1079, 127552320), (1080, 127434216), (1092, 126033840), (1110, 123990048), (1120, 122882994), (1134, 121365920), (1140, 120727152), (1162, 118441440), (1170, 117631584), (1184, 116240670), (1197, 114978240), (1216, 113181705), (1235, 111440448), (1245, 110545344), (1248, 110279610), (1260, 109229328), (1295, 106277184), (1296, 106195180), (1328, 103636260), (1330, 103480416), (1332, 103325040), (1344, 102402495), (1365, 100827072), (1368, 100605960), (1404, 98026320), (1406, 97886880), (1440, 95575662), (1443, 95376960), (1456, 94525380), (1480, 92992536), (1482, 92867040), (1494, 92121120), (1512, 91024440), (1520, 90545364), (1539, 89427520), (1554, 88564320), (1560, 88223688), (1577, 87272640), (1596, 86233680), (1620, 84956144), (1638, 84022560), (1660, 82909008), (1665, 82660032), (1680, 81921996), (1710, 80484768), (1728, 79646385), (1729, 79600320), (1743, 78960960), (1755, 78421056), (1776, 77493780), (1820, 75620304), (1824, 75454470), (1872, 73519740), (1890, 72819552), (1924, 71532720), (1976, 69650280), (1992, 69090840), (1995, 68986944), (1998, 68883360), (2016, 68268330), (2052, 67070640), (2072, 66423240), (2080, 66167766), (2106, 65350880), (2109, 65257920), (2128, 64675260), (2158, 63776160), (2160, 63717108), (2184, 63016920), (2220, 61995024), (2223, 61911360), (2240, 61441497), (2241, 61414080), (2268, 60682960), (2280, 60363576), (2324, 59220720), (2331, 59042880), (2340, 58815792), (2368, 58120335), (2394, 57489120), (2405, 57226176), (2457, 56015040), (2470, 55720224), (2490, 55272672), (2496, 55139805), (2520, 54614664), (2565, 53656512), (2590, 53138592), (2592, 53097590), (2656, 51818130), (2660, 51740208), (2664, 51662520), (2730, 50413536), (2736, 50302980), (2808, 49013160), (2812, 48943440), (2835, 48546368), (2880, 47787831), (2886, 47688480), (2905, 47376576), (2912, 47262690), (2960, 46496268), (2964, 46433520), (2988, 46060560), (2997, 45922240), (3024, 45512220), (3040, 45272682), (3071, 44815680), (3078, 44713760), (3108, 44282160), (3120, 44111844), (3154, 43636320), (3192, 43116840), (3237, 42517440), (3240, 42478072), (3276, 42011280), (3320, 41454504), (3330, 41330016), (3360, 40960998), (3367, 40875840), (3420, 40242384), (3458, 39800160), (3486, 39480480), (3510, 39210528), (3515, 39154752), (3552, 38746890), (3591, 38326080), (3640, 37810152), (3648, 37727235), (3705, 37146816), (3735, 36848448), (3744, 36759870), (3780, 36409776), (3848, 35766360), (3885, 35425728), (3952, 34825140), (3984, 34545420), (3990, 34493472), (3996, 34441680), (4032, 34134165), (4095, 33609024), (4104, 33535320), (4144, 33211620), (4160, 33083883), (4212, 32675440), (4218, 32628960), (4256, 32337630), (4316, 31888080), (4320, 31858554), (4329, 31792320), (4368, 31508460), (4440, 30997512), (4446, 30955680), (4482, 30707040), (4536, 30341480), (4560, 30181788), (4648, 29610360), (4662, 29521440), (4680, 29407896), (4731, 29090880), (4788, 28744560), (4810, 28613088), (4914, 28007520), (4921, 27967680), (4940, 27860112), (4980, 27636336), (4995, 27553344), (5040, 27307332), (5130, 26828256), (5180, 26569296), (5184, 26548795), (5187, 26533440), (5229, 26320320), (5265, 26140352), (5312, 25909065), (5320, 25870104), (5328, 25831260), (5395, 25510464), (5460, 25206768), (5472, 25151490), (5616, 24506580), (5624, 24471720), (5670, 24273184), (5772, 23844240), (5810, 23688288), (5824, 23631345), (5920, 23248134), (5928, 23216760), (5976, 23030280), (5985, 22995648), (5994, 22961120), (6048, 22756110), (6080, 22636341), (6142, 22407840), (6156, 22356880), (6216, 22141080), (6240, 22055922), (6308, 21818160), (6327, 21752640), (6384, 21558420), (6474, 21258720), (6480, 21239036), (6552, 21005640), (6640, 20727252), (6660, 20665008), (6669, 20637120), (6720, 20480499), (6723, 20471360), (6734, 20437920), (6840, 20121192), (6916, 19900080), (6972, 19740240), (6993, 19680960), (7020, 19605264), (7030, 19577376), (7104, 19373445), (7182, 19163040), (7215, 19075392), (7280, 18905076), (7371, 18671680), (7410, 18573408), (7470, 18424224), (7488, 18379935), (7553, 18221760), (7560, 18204888), (7695, 17885504), (7696, 17883180), (7770, 17712864), (7885, 17454528), (7904, 17412570), (7968, 17272710), (7980, 17246736), (7992, 17220840), (8190, 16804512), (8208, 16767660), (8288, 16605810), (8424, 16337720), (8436, 16314480), (8512, 16168815), (8632, 15944040), (8640, 15929277), (8645, 15920064), (8658, 15896160), (8715, 15792192), (8736, 15754230), (8880, 15498756), (8892, 15477840), (8964, 15353520), (9072, 15170740), (9120, 15090894), (9139, 15059520), (9213, 14938560), (9296, 14805180), (9324, 14760720), (9360, 14703948), (9462, 14545440), (9576, 14372280), (9620, 14306544), (9711, 14172480), (9828, 14003760), (9842, 13983840), (9880, 13930056), (9960, 13818168), (9990, 13776672), (10080, 13653666), (10101, 13625280), (10260, 13414128), (10360, 13284648), (10374, 13266720), (10458, 13160160), (10530, 13070176), (10545, 13051584), (10640, 12935052), (10656, 12915630), (10773, 12775360), (10790, 12755232), (10920, 12603384), (10944, 12575745), (11039, 12467520), (11115, 12382272), (11205, 12282816), (11232, 12253290), (11248, 12235860), (11340, 12136592), (11544, 11922120), (11620, 11844144), (11655, 11808576), (11840, 11624067), (11856, 11608380), (11952, 11515140), (11970, 11497824), (11988, 11480560), (12096, 11378055), (12284, 11203920), (12285, 11203008), (12312, 11178440), (12432, 11070540), (12480, 11027961), (12616, 10909080), (12654, 10876320), (12768, 10779210), (12948, 10629360), (12960, 10619518), (12987, 10597440), (13104, 10502820), (13280, 10363626), (13320, 10332504), (13338, 10318560), (13446, 10235680), (13468, 10218960), (13680, 10060596), (13832, 9950040), (13944, 9870120), (13986, 9840480), (14040, 9802632), (14060, 9788688), (14193, 9696960), (14364, 9581520), (14430, 9537696), (14560, 9452538), (14742, 9335840), (14763, 9322560), (14820, 9286704), (14940, 9212112), (14985, 9184448), (15106, 9110880), (15120, 9102444), (15355, 8963136), (15390, 8942752), (15392, 8941590), (15540, 8856432), (15561, 8844480), (15687, 8773440), (15770, 8727264), (15808, 8706285), (15936, 8636355), (15960, 8623368), (15984, 8610420), (16185, 8503488), (16380, 8402256), (16416, 8383830), (16576, 8302905), (16835, 8175168), (16848, 8168860), (16872, 8157240), (17264, 7972020), (17290, 7960032), (17316, 7948080), (17430, 7896096), (17472, 7877115), (17760, 7749378), (17784, 7738920), (17928, 7676760), (17955, 7665216), (18144, 7585370), (18240, 7545447), (18278, 7529760), (18426, 7469280), (18592, 7402590), (18648, 7380360), (18720, 7351974), (18924, 7272720), (18981, 7250880), (19152, 7186140), (19240, 7153272), (19422, 7086240), (19656, 7001880), (19684, 6991920), (19760, 6965028), (19920, 6909084), (19980, 6888336), (20007, 6879040), (20160, 6826833), (20202, 6812640), (20501, 6713280), (20520, 6707064), (20720, 6642324), (20748, 6633360), (20916, 6580080), (20979, 6560320), (21060, 6535088), (21090, 6525792), (21280, 6467526), (21312, 6457815), (21497, 6402240), (21546, 6387680), (21580, 6377616), (21645, 6358464), (21840, 6301692), (22078, 6233760), (22230, 6191136), (22410, 6141408), (22464, 6126645), (22496, 6117930), (22659, 6073920), (22680, 6068296), (23088, 5961060), (23240, 5922072), (23310, 5904288), (23655, 5818176), (23712, 5804190), (23904, 5757570), (23940, 5748912), (23976, 5740280), (24568, 5601960), (24570, 5601504), (24605, 5593536), (24624, 5589220), (24864, 5535270), (25232, 5454540), (25308, 5438160), (25536, 5389605), (25896, 5314680), (25920, 5309759), (25935, 5306688), (25974, 5298720), (26145, 5264064), (26208, 5251410), (26560, 5181813), (26640, 5166252), (26676, 5159280), (26892, 5117840), (26936, 5109480), (27360, 5030298), (27417, 5019840), (27639, 4979520), (27664, 4975020), (27888, 4935060), (27972, 4920240), (28080, 4901316), (28120, 4894344), (28386, 4848480), (28728, 4790760), (28860, 4768848), (29120, 4726269), (29133, 4724160), (29484, 4667920), (29526, 4661280), (29640, 4643352), (29880, 4606056), (29970, 4592224), (30212, 4555440), (30240, 4551222), (30303, 4541760), (30710, 4481568), (30780, 4471376), (30784, 4470795), (31080, 4428216), (31122, 4422240), (31374, 4386720), (31540, 4363632), (31635, 4350528), (31920, 4311684), (31968, 4305210), (32370, 4251744), (32760, 4201128), (32832, 4191915), (33117, 4155840), (33345, 4127424), (33615, 4094272), (33670, 4087584), (33696, 4084430), (33744, 4078620), (34528, 3986010), (34580, 3980016), (34632, 3974040), (34860, 3948048), (34965, 3936192), (35520, 3874689), (35568, 3869460), (35856, 3838380), (35910, 3832608), (36288, 3792685), (36556, 3764880), (36852, 3734640), (36855, 3734336), (37184, 3701295), (37296, 3690180), (37440, 3675987), (37765, 3644352), (37848, 3636360), (37962, 3625440), (38304, 3593070), (38480, 3576636), (38844, 3543120), (38961, 3532480), (39312, 3500940), (39368, 3495960), (39520, 3482514), (39840, 3454542), (39923, 3447360), (39960, 3444168), (40014, 3439520), (40404, 3406320), (41002, 3356640), (41040, 3353532), (41440, 3321162), (41496, 3316680), (41832, 3290040), (41958, 3280160), (42120, 3267544), (42180, 3262896), (42560, 3233763), (42579, 3232320), (42994, 3201120), (43092, 3193840), (43160, 3188808), (43290, 3179232), (43680, 3150846), (44156, 3116880), (44289, 3107520), (44460, 3095568), (44820, 3070704), (44992, 3058965), (45318, 3036960), (45360, 3034148), (45695, 3011904), (46065, 2987712), (46176, 2980530), (46480, 2961036), (46620, 2952144), (46683, 2948160), (47061, 2924480), (47310, 2909088), (47424, 2902095), (47808, 2878785), (47880, 2874456), (47952, 2870140), (48555, 2834496), (49136, 2800980), (49140, 2800752), (49210, 2796768), (49248, 2794610), (49728, 2767635), (50464, 2727270), (50505, 2725056), (50616, 2719080), (51792, 2657340), (51870, 2653344), (51948, 2649360), (52290, 2632032), (52416, 2625705), (53280, 2583126), (53352, 2579640), (53784, 2558920), (53865, 2555072), (53872, 2554740), (54720, 2515149), (54834, 2509920), (55195, 2493504), (55278, 2489760), (55328, 2487510), (55776, 2467530), (55944, 2460120), (56160, 2450658), (56240, 2447172), (56772, 2424240), (56943, 2416960), (57456, 2395380), (57720, 2384424), (58266, 2362080), (58349, 2358720), (58968, 2333960), (59052, 2330640), (59280, 2321676), (59760, 2303028), (59940, 2296112), (60424, 2277720), (60480, 2275611), (60606, 2270880), (61420, 2240784), (61503, 2237760), (61560, 2235688), (62160, 2214108), (62244, 2211120), (62748, 2193360), (63080, 2181816), (63270, 2175264), (63840, 2155842), (63936, 2152605), (63973, 2151360), (64491, 2134080), (64740, 2125872), (64935, 2119488), (65520, 2100564), (66234, 2077920), (66690, 2063712), (67230, 2047136), (67340, 2043792), (67392, 2042215), (67488, 2039310), (67977, 2024640), (69056, 1993005), (69160, 1990008), (69264, 1987020), (69720, 1974024), (69930, 1968096), (70965, 1939392), (71136, 1934730), (71712, 1919190), (71820, 1916304), (73112, 1882440), (73704, 1867320), (73710, 1867168), (73815, 1864512), (74592, 1845090), (75530, 1822176), (75696, 1818180), (75924, 1812720), (76608, 1796535), (76960, 1788318), (77688, 1771560), (77805, 1768896), (77922, 1766240), (78435, 1754688), (78624, 1750470), (78736, 1747980), (79040, 1741257), (79680, 1727271), (79846, 1723680), (79920, 1722084), (80028, 1719760), (80808, 1703160), (82004, 1678320), (82080, 1676766), (82251, 1673280), (82880, 1660581), (82917, 1659840), (82992, 1658340), (83664, 1645020), (83916, 1640080), (84240, 1633772), (84360, 1631448), (85158, 1616160), (85988, 1600560), (86184, 1596920), (86320, 1594404), (86580, 1589616), (87360, 1575423), (87399, 1574720), (88312, 1558440), (88578, 1553760), (88920, 1547784), (89640, 1535352), (90636, 1518480), (90720, 1517074), (90909, 1513920), (91390, 1505952), (92130, 1493856), (92352, 1490265), (92960, 1480518), (93240, 1476072), (93366, 1474080), (94122, 1462240), (94620, 1454544), (94905, 1450176), (95760, 1437228), (95904, 1435070), (97110, 1417248), (98272, 1400490), (98280, 1400376), (98420, 1398384), (98496, 1397305), (99351, 1385280), (100035, 1375808), (100928, 1363635), (101010, 1362528), (101232, 1359540), (102505, 1342656), (103584, 1328670), (103740, 1326672), (103896, 1324680), (104580, 1316016), (104895, 1312064), (106560, 1291563), (106704, 1289820), (107485, 1280448), (107568, 1279460), (107730, 1277536), (107744, 1277370), (109668, 1254960), (110390, 1246752), (110556, 1244880), (110656, 1243755), (111552, 1233765), (111888, 1230060), (112320, 1225329), (112480, 1223586), (113295, 1214784), (113544, 1212120), (113886, 1208480), (114912, 1197690), (115440, 1192212), (116532, 1181040), (116698, 1179360), (117936, 1166980), (118104, 1165320), (118560, 1160838), (119520, 1151514), (119769, 1149120), (119880, 1148056), (120848, 1138860), (121212, 1135440), (122840, 1120392), (123006, 1118880), (123120, 1117844), (124320, 1107054), (124488, 1105560), (125496, 1096680), (126160, 1090908), (126540, 1087632), (127680, 1077921), (127737, 1077440), (127946, 1075680), (128982, 1067040), (129480, 1062936), (129870, 1059744), (131040, 1050282), (132468, 1038960), (132867, 1035840), (133380, 1031856), (134460, 1023568), (134680, 1021896), (134976, 1019655), (135954, 1012320), (137085, 1003968), (138195, 995904), (138320, 995004), (138528, 993510), (139440, 987012), (139860, 984048), (140049, 982720), (141930, 969696), (142272, 967365), (143424, 959595), (143507, 959040), (143640, 958152), (145665, 944832), (146224, 941220), (147408, 933660), (147420, 933584), (147630, 932256), (149184, 922545), (151060, 911088), (151392, 909090), (151515, 908352), (151848, 906360), (153920, 894159), (155376, 885780), (155610, 884448), (155844, 883120), (156870, 877344), (157248, 875235), (157472, 873990), (159692, 861840), (159840, 861042), (160056, 859880), (161616, 851580), (164008, 839160), (164160, 838383), (164502, 836640), (165585, 831168), (165834, 829920), (165984, 829170), (167328, 822510), (167832, 820040), (168480, 816886), (168720, 815724), (170316, 808080), (171976, 800280), (172368, 798460), (172640, 797202), (173160, 794808), (174798, 787360), (175047, 786240), (176624, 779220), (177156, 776880), (177840, 773892), (179280, 767676), (181272, 759240), (181440, 758537), (181818, 756960), (182780, 752976), (184260, 746928), (184509, 745920), (185920, 740259), (186480, 738036), (186732, 737040), (188244, 731120), (189240, 727272), (189810, 725088), (191520, 718614), (191808, 717535), (191919, 717120), (193473, 711360), (194220, 708624), (194805, 706496), (196544, 700245), (196560, 700188), (196840, 699192), (198702, 692640), (199615, 689472), (200070, 687904), (202020, 681264), (202464, 679770), (203931, 674880), (205010, 671328), (207168, 664335), (207480, 663336), (207792, 662340), (209160, 658008), (209790, 656032), (212895, 646464), (213408, 644910), (214970, 640224), (215136, 639730), (215460, 638768), (215488, 638685), (219336, 627480), (220780, 623376), (221112, 622440), (221445, 621504), (223776, 615030), (224960, 611793), (226590, 607392), (227088, 606060), (227772, 604240), (229824, 598845), (230880, 596106), (233064, 590520), (233396, 589680), (233415, 589632), (235305, 584896), (235872, 583490), (236208, 582660), (237120, 580419), (239040, 575757), (239538, 574560), (239760, 574028), (241696, 569430), (242424, 567720), (245680, 560196), (246012, 559440), (246240, 558922), (246753, 557760), (248640, 553527), (248751, 553280), (248976, 552780), (250992, 548340), (252320, 545454), (253080, 543816), (255474, 538720), (255892, 537840), (257964, 533520), (258960, 531468), (259740, 529872), (262080, 525141), (264936, 519480), (265734, 517920), (266760, 515928), (268920, 511784), (269360, 510948), (271908, 506160), (272727, 504640), (274170, 501984), (276390, 497952), (276640, 497502), (277056, 496755), (278880, 493506), (279461, 492480), (279720, 492024), (280098, 491360), (283860, 484848), (284715, 483392), (287014, 479520), (287280, 479076), (291330, 472416), (291745, 471744), (292448, 470610), (294816, 466830), (294840, 466792), (295260, 466128), (298053, 461760), (302120, 455544), (302784, 454545), (303030, 454176), (303696, 453180), (307515, 447552), (310752, 442890), (311220, 442224), (311688, 441560), (313740, 438672), (314944, 436995), (319384, 430920), (319680, 430521), (319865, 430272), (320112, 429940), (322455, 426816), (323232, 425790), (328016, 419580), (329004, 418320), (331170, 415584), (331668, 414960), (331968, 414585), (334656, 411255), (335664, 410020), (336960, 408443), (337440, 407862), (339885, 404928), (340632, 404040), (343952, 400140), (344736, 399230), (345280, 398601), (346320, 397404), (349596, 393680), (350094, 393120), (353248, 389610), (354312, 388440), (355680, 386946), (358560, 383838), (359307, 383040), (362544, 379620), (363636, 378480), (365560, 376488), (368520, 373464), (369018, 372960)]