86870216160

素因数分解:

$2^5\times 3^2\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{37}}^1\times {\mathrm{41}}^1$

素因数の和:161

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 23, 24, 26, 28, 30, 32, 35, 36, 37, 38, 39, 40, 41, 42, 45, 46, 48, 52, 56, 57, 60, 63, 65, 69, 70, 72, 74, 76, 78, 80, 82, 84, 90, 91, 92, 95, 96, 104, 105, 111, 112, 114, 115, 117, 120, 123, 126, 130, 133, 138, 140, 144, 148, 152, 156, 160, 161, 164, 168, 171, 180, 182, 184, 185, 190, 195, 205, 207, 208, 210, 222, 224, 228, 230, 234, 240, 246, 247, 252, 259, 260, 266, 273, 276, 280, 285, 287, 288, 296, 299, 304, 312, 315, 322, 328, 333, 336, 342, 345, 360, 364, 368, 369, 370, 380, 390, 399, 410, 414, 416, 420, 437, 444, 455, 456, 460, 468, 480, 481, 483, 492, 494, 504, 518, 520, 532, 533, 546, 552, 555, 560, 570, 574, 585, 592, 598, 608, 615, 624, 630, 644, 656, 665, 666, 672, 684, 690, 703, 720, 728, 736, 738, 740, 741, 760, 777, 779, 780, 798, 805, 819, 820, 828, 840, 851, 855, 861, 874, 888, 897, 910, 912, 920, 936, 943, 962, 966, 984, 988, 1008, 1035, 1036, 1040, 1064, 1066, 1092, 1104, 1110, 1120, 1140, 1148, 1170, 1184, 1196, 1197, 1230, 1235, 1248, 1260, 1288, 1295, 1311, 1312, 1330, 1332, 1365, 1368, 1380, 1406, 1435, 1440, 1443, 1449, 1456, 1476, 1480, 1482, 1495, 1517, 1520, 1554, 1558, 1560, 1596, 1599, 1610, 1638, 1640, 1656, 1665, 1680, 1702, 1710, 1722, 1729, 1748, 1776, 1794, 1820, 1824, 1840, 1845, 1872, 1886, 1924, 1932, 1968, 1976, 1995, 2016, 2070, 2072, 2080, 2093, 2109, 2128, 2132, 2184, 2185, 2208, 2220, 2223, 2280, 2296, 2331, 2337, 2340, 2392, 2394, 2405, 2415, 2460, 2470, 2520, 2553, 2576, 2583, 2590, 2622, 2660, 2664, 2665, 2691, 2730, 2736, 2760, 2812, 2829, 2870, 2886, 2898, 2912, 2952, 2960, 2964, 2990, 3034, 3040, 3059, 3108, 3116, 3120, 3192, 3198, 3220, 3276, 3280, 3312, 3330, 3360, 3367, 3404, 3420, 3444, 3458, 3496, 3515, 3552, 3588, 3640, 3680, 3690, 3705, 3731, 3744, 3772, 3848, 3864, 3885, 3895, 3933, 3936, 3952, 3990, 4095, 4140, 4144, 4186, 4218, 4255, 4256, 4264, 4305, 4329, 4368, 4370, 4440, 4446, 4485, 4551, 4560, 4592, 4662, 4674, 4680, 4715, 4784, 4788, 4797, 4810, 4830, 4920, 4921, 4940, 5040, 5106, 5152, 5166, 5180, 5187, 5244, 5320, 5328, 5330, 5382, 5453, 5460, 5472, 5520, 5624, 5658, 5681, 5740, 5772, 5796, 5904, 5920, 5928, 5957, 5980, 5985, 6068, 6118, 6216, 6232, 6240, 6279, 6327, 6384, 6396, 6440, 6552, 6555, 6560, 6601, 6624, 6660, 6734, 6808, 6840, 6888, 6916, 6992, 7011, 7030, 7176, 7215, 7245, 7280, 7380, 7410, 7462, 7544, 7585, 7659, 7696, 7728, 7770, 7790, 7866, 7904, 7980, 7995, 8190, 8280, 8288, 8372, 8436, 8487, 8510, 8528, 8610, 8645, 8658, 8736, 8740, 8880, 8892, 8970, 9102, 9120, 9139, 9177, 9184, 9324, 9348, 9360, 9430, 9568, 9576, 9594, 9620, 9660, 9840, 9842, 9880, 10080, 10101, 10127, 10212, 10332, 10360, 10374, 10465, 10488, 10545, 10619, 10640, 10656, 10660, 10764, 10906, 10920, 11040, 11063, 11115, 11193, 11248, 11316, 11362, 11480, 11544, 11592, 11655, 11685, 11808, 11856, 11914, 11960, 11970, 12136, 12236, 12259, 12432, 12464, 12558, 12654, 12765, 12768, 12792, 12880, 12915, 13104, 13110, 13202, 13320, 13455, 13468, 13616, 13653, 13680, 13776, 13832, 13984, 14022, 14060, 14145, 14352, 14430, 14490, 14560, 14760, 14763, 14820, 14924, 15088, 15170, 15295, 15318, 15392, 15456, 15540, 15561, 15580, 15732, 15960, 15990, 16169, 16359, 16380, 16560, 16744, 16835, 16872, 16974, 17020, 17043, 17056, 17220, 17290, 17316, 17480, 17760, 17784, 17871, 17917, 17940, 18204, 18278, 18354, 18648, 18655, 18696, 18720, 18837, 18860, 19152, 19188, 19240, 19320, 19665, 19680, 19684, 19721, 19760, 19803, 20202, 20254, 20424, 20664, 20720, 20748, 20930, 20976, 21090, 21238, 21280, 21320, 21528, 21645, 21812, 21840, 22126, 22230, 22386, 22496, 22632, 22724, 22755, 22960, 23088, 23184, 23310, 23370, 23712, 23828, 23920, 23940, 23985, 24272, 24472, 24518, 24605, 24864, 24928, 25116, 25308, 25530, 25584, 25760, 25830, 25935, 26208, 26220, 26404, 26640, 26910, 26936, 27232, 27265, 27306, 27360, 27417, 27531, 27552, 27664, 28044, 28120, 28290, 28405, 28704, 28823, 28860, 28980, 29520, 29526, 29640, 29785, 29848, 30176, 30303, 30340, 30381, 30590, 30636, 31080, 31122, 31160, 31395, 31464, 31635, 31857, 31920, 31980, 32338, 32718, 32760, 33005, 33120, 33189, 33488, 33579, 33670, 33744, 33948, 34040, 34086, 34440, 34580, 34632, 34891, 34960, 35055, 35568, 35742, 35834, 35880, 36408, 36556, 36708, 36777, 37296, 37310, 37392, 37674, 37720, 38295, 38304, 38376, 38480, 38640, 39330, 39368, 39442, 39520, 39606, 39767, 40404, 40508, 40848, 41328, 41440, 41496, 41860, 41952, 42180, 42435, 42476, 42640, 43056, 43290, 43624, 43680, 44252, 44289, 44460, 44772, 45264, 45448, 45510, 45695, 45885, 45920, 46176, 46368, 46620, 46740, 47656, 47840, 47880, 47970, 48507, 48544, 48944, 49036, 49077, 49210, 50232, 50505, 50616, 50635, 51060, 51129, 51168, 51660, 51870, 52440, 52808, 53095, 53280, 53613, 53751, 53820, 53872, 54530, 54612, 54834, 55062, 55315, 55328, 55965, 56088, 56240, 56580, 56810, 57646, 57720, 57960, 59040, 59052, 59163, 59280, 59409, 59570, 59696, 60606, 60680, 60762, 61180, 61272, 61295, 62160, 62244, 62320, 62790, 62928, 63270, 63714, 63840, 63960, 63973, 64676, 65436, 65520, 66010, 66378, 66976, 67158, 67340, 67488, 67896, 68080, 68172, 68265, 68880, 69160, 69264, 69782, 69920, 70110, 70889, 71136, 71484, 71668, 71760, 72816, 73112, 73416, 73554, 73815, 74592, 74620, 74784, 75348, 75440, 76590, 76752, 76960, 77280, 77441, 77805, 78660, 78736, 78884, 79212, 79534, 80808, 80845, 81016, 81696, 81795, 82251, 82656, 82992, 83720, 84360, 84870, 84952, 85215, 85280, 85813, 86112, 86469, 86580, 87248, 88504, 88578, 88920, 89355, 89544, 89585, 90528, 90896, 91020, 91143, 91390, 91770, 93240, 93480, 94185, 95312, 95571, 95760, 95940, 97014, 97888, 98072, 98154, 98420, 98605, 99015, 99567, 100464, 101010, 101232, 101270, 102120, 102258, 103320, 103740, 104673, 104880, 105616, 106190, 107226, 107502, 107640, 107744, 109060, 109224, 109668, 110124, 110331, 110630, 111930, 112176, 112480, 113160, 113183, 113620, 115292, 115440, 115920, 118104, 118326, 118560, 118818, 119140, 119301, 119392, 121212, 121360, 121524, 122360, 122544, 122590, 124320, 124488, 124640, 125419, 125580, 125856, 126540, 127428, 127920, 127946, 129352, 130872, 131040, 132020, 132756, 134316, 134680, 135792, 136160, 136344, 136530, 137085, 137655, 137760, 138047, 138320, 138528, 139564, 140220, 141778, 142968, 143336, 143520, 144115, 145521, 145632, 146224, 146832, 147108, 147630, 149240, 150696, 150880, 151515, 151905, 153180, 153504, 154882, 155610, 157320, 157472, 157768, 158424, 159068, 159285, 161253, 161616, 161690, 162032, 163590, 164502, 165945, 165984, 167440, 167895, 168720, 169740, 169904, 170430, 171626, 172938, 173160, 174455, 174496, 177008, 177156, 177489, 177840, 178710, 179088, 179170, 181792, 182040, 182286, 182780, 183540, 183885, 186480, 186960, 188370, 190624, 191142, 191520, 191880, 191919, 194028, 196144, 196308, 196840, 197210, 198030, 198835, 199134, 200928, 201761, 202020, 202464, 202540, 204240, 204516, 206640, 207480, 209346, 209760, 210197, 211232, 212380, 212667, 214452, 215004, 215280, 218120, 218448, 219336, 220248, 220662, 221260, 221445, 223860, 224352, 226320, 226366, 227240, 230584, 230880, 231840, 232323, 232921, 236208, 236652, 237636, 238280, 238602, 242424, 242535, 242720, 243048, 244237, 244720, 245088, 245180, 245385, 248976, 250838, 251160, 253080, 254856, 255645, 255840, 255892, 257439, 258704, 259407, 261744, 264040, 265512, 268065, 268632, 268755, 269360, 271584, 272688, 273060, 274170, 275310, 276094, 276640, 279128, 280440, 283556, 285936, 286672, 288230, 291042, 292448, 293664, 294216, 295260, 295815, 297045, 298480, 301392, 303030, 303810, 306360, 309764, 311220, 314019, 314640, 315536, 316848, 318136, 318570, 319865, 322506, 323232, 323380, 324064, 327180, 329004, 331890, 334880, 335790, 337440, 339480, 339549, 339808, 340860, 343252, 345876, 346320, 348910, 354016, 354312, 354445, 354978, 355680, 357420, 357903, 358176, 358340, 364080, 364572, 365560, 367080, 367770, 372960, 373920, 374699, 376257, 376740, 382284, 383760, 383838, 387205, 388056, 392288, 392616, 393680, 394420, 396060, 397670, 398268, 403522, 404040, 405080, 408480, 409032, 411255, 413280, 414141, 414960, 418692, 420394, 424760, 425334, 428904, 429065, 430008, 430560, 432345, 436240, 436896, 438672, 440496, 441324, 442520, 442890, 447720, 452640, 452732, 453583, 454480, 455715, 461168, 464646, 465842, 472416, 473304, 475272, 476560, 477204, 477855, 484848, 485070, 486096, 488474, 489440, 490360, 490770, 497835, 497952, 501676, 502320, 506160, 509712, 511290, 511784, 514878, 517408, 518814, 523365, 523488, 528080, 531024, 536130, 537264, 537510, 538720, 545376, 546120, 548340, 550620, 551655, 552188, 558256, 560880, 565915, 567112, 571872, 573344, 575757, 576460, 582084, 588432, 590520, 591630, 594090, 596505, 596960, 602784, 605283, 606060, 607620, 612720, 619528, 622440, 627095, 628038, 629280, 630591, 631072, 633696, 636272, 637140, 638001, 639730, 645012, 646760, 654360, 658008, 662929, 663780, 671580, 678960, 679098, 681720, 686504, 690235, 691752, 692640, 696969, 697820, 698763, 708624, 708890, 709956, 714840, 715806, 716680, 727605, 728160, 729144, 731120, 732711, 734160, 735540, 749398, 752514, 753480, 764568, 767520, 767676, 772317, 774410, 776112, 785232, 787360, 788840, 792120, 795340, 796536, 806265, 807044, 808080, 810160, 818064, 822510, 828282, 829920, 837384, 840788, 849520, 850668, 857808, 858130, 860016, 864690, 872480, 877344, 880992, 882648, 885040, 885780, 887445, 895440, 905464, 907166, 908960, 911430, 922336, 929292, 931684, 946608, 950544, 953120, 954408, 955710, 959595, 969696, 970140, 972192, 976948, 980720, 981540, 995670, 1003352, 1004640, 1008805, 1012320, 1018647, 1019424, 1022580, 1023568, 1029756, 1037628, 1046730, 1050985, 1056160, 1062048, 1063335, 1072260, 1074528, 1075020, 1092240, 1096680, 1101240, 1103310, 1104376, 1116512, 1121760, 1124097, 1128771, 1131830, 1134224, 1151514, 1152920, 1161615, 1164168, 1164605, 1176864, 1181040, 1183260, 1188180, 1193010, 1210566, 1212120, 1215240, 1221185, 1225440, 1239056, 1242423, 1244880, 1254190, 1256076, 1261182, 1272544, 1274280, 1276002, 1279460, 1287195, 1290024, 1293520, 1297035, 1308720, 1316016, 1325858, 1327560, 1343160, 1357920, 1358196, 1360749, 1363440, 1373008, 1380470, 1383504, 1393938, 1395640, 1397526, 1417248, 1417780, 1419912, 1429680, 1431612, 1433360, 1455210, 1458288, 1462240, 1465422, 1468320, 1471080, 1471379, 1498796, 1505028, 1506960, 1529136, 1535352, 1544634, 1548820, 1552224, 1570095, 1570464, 1577680, 1584240, 1590680, 1593072, 1612530, 1614088, 1616160, 1620320, 1630447, 1636128, 1645020, 1656564, 1674768, 1681576, 1697745, 1699040, 1701336, 1715616, 1716260, 1720032, 1729380, 1765296, 1770080, 1771560, 1774890, 1789515, 1790880, 1810928, 1814332, 1815849, 1822860, 1858584, 1863368, 1873495, 1881285, 1891773, 1893216, 1901088, 1908816, 1911420, 1919190, 1940280, 1953896, 1961440, 1963080, 1988787, 1991340, 2006704, 2017610, 2037294, 2045160, 2047136, 2059512, 2070705, 2075256, 2093460, 2096289, 2101970, 2126670, 2144520, 2150040, 2184480, 2193360, 2198133, 2202480, 2206620, 2208752, 2248194, 2257542, 2263660, 2267915, 2268448, 2303028, 2305840, 2323230, 2328336, 2329210, 2362080, 2366520, 2376360, 2386020, 2421132, 2424240, 2430480, 2442370, 2478112, 2484846, 2489760, 2508380, 2512152, 2522364, 2548560, 2552004, 2558920, 2574390, 2580048, 2587040, 2594070, 2617440, 2622893, 2632032, 2651716, 2655120, 2686320, 2716392, 2721498, 2726880, 2746016, 2760940, 2767008, 2787876, 2791280, 2795052, 2835560, 2839824, 2859360, 2863224, 2866720, 2878785, 2910420, 2916576, 2930844, 2942160, 2942758, 2997592, 3010056, 3013920, 3026415, 3058272, 3070704, 3089268, 3097640, 3140190, 3152955, 3155360, 3168480, 3175081, 3181360, 3186144, 3190005, 3225060, 3228176, 3260894, 3290040, 3313128, 3314645, 3349536, 3363152, 3372291, 3395490, 3402672, 3432520, 3458760, 3484845, 3493815, 3530592, 3543120, 3549780, 3579030, 3621856, 3628664, 3631698, 3645720, 3663555, 3717168, 3726736, 3746990, 3762570, 3783546, 3817632, 3822840, 3838380, 3861585, 3880560, 3907792, 3926160, 3977574, 3982680, 4013408, 4035220, 4074588, 4082247, 4090320, 4119024, 4141410, 4150512, 4186920, 4192578, 4203940, 4253340, 4289040, 4300080, 4386720, 4396266, 4404960, 4413240, 4414137, 4417504, 4496388, 4515084, 4527320, 4535830, 4606056, 4611680, 4640503, 4646460, 4656672, 4658420, 4733040, 4752720, 4772040, 4842264, 4848480, 4860960, 4884740, 4891341, 4969692, 5016760, 5024304, 5044728, 5093235, 5097120, 5104008, 5117840, 5148780, 5160096, 5188140, 5245786, 5303432, 5310240, 5372640, 5432784, 5442996, 5521880, 5575752, 5582560, 5590104, 5620485, 5643855, 5671120, 5679648, 5726448, 5757570, 5820840, 5861688, 5884320, 5885516, 5966361, 5995184, 6020112, 6052830, 6141408, 6178536, 6195280, 6212115, 6280380, 6305910, 6350162, 6362720, 6380010, 6450120, 6456352, 6521788, 6580080, 6626256, 6629290, 6726304, 6744582, 6790980, 6803745, 6805344, 6865040, 6917520, 6969690, 6987630, 7086240, 7099560, 7158060, 7257328, 7263396, 7291440, 7327110, 7356895, 7434336, 7453472, 7493980, 7525140, 7567092, 7645680, 7676760, 7723170, 7761120, 7815584, 7852320, 7868679, 7955148, 7965360, 8070440, 8149176, 8152235, 8164494, 8180640, 8238048, 8282820, 8301024, 8373840, 8385156, 8407880, 8506680, 8578080, 8600160, 8618077, 8792532, 8826480, 8828274, 8992776, 9030168, 9054640, 9071660, 9079245, 9212112, 9281006, 9292920, 9316840, 9458865, 9466080, 9505440, 9525243, 9544080, 9684528, 9769480, 9782682, 9939384, 9943935, 10033520, 10048608, 10089456, 10186470, 10208016, 10235680, 10297560, 10376280, 10481445, 10491572, 10606864, 10865568, 10885992, 10990665, 11043760, 11151504, 11180208, 11240970, 11287710, 11342240, 11452896, 11515140, 11641680, 11723376, 11771032, 11932722, 11990368, 12040224, 12105660, 12357072, 12390560, 12424230, 12560760, 12611820, 12700324, 12760020, 12900240, 13043576, 13114465, 13160160, 13242411, 13252512, 13258580, 13489164, 13581960, 13607490, 13730080, 13835040, 13921509, 13939380, 13975260, 14199120, 14316120, 14514656, 14526792, 14582880, 14654220, 14674023, 14713790, 14987960, 15050280, 15134184, 15291360, 15353520, 15446340, 15737358, 15875405, 15910296, 15930720, 16140880, 16298352, 16304470, 16328988, 16565640, 16747680, 16770312, 16815760, 16861455, 17013360, 17236154, 17585064, 17652960, 17656548, 17985552, 18060336, 18109280, 18143320, 18158490, 18424224, 18562012, 18585840, 18633680, 18917730, 19050486, 19088160, 19369056, 19538960, 19565364, 19878768, 19887870, 20067040, 20178912, 20372940, 20411235, 20416032, 20595120, 20752560, 20962890, 20983144, 21213728, 21771984, 21981330, 22070685, 22087520, 22303008, 22360416, 22481940, 22575420, 23030280, 23202515, 23283360, 23446752, 23542064, 23606037, 23865444, 24211320, 24456705, 24714144, 24848460, 25121520, 25223640, 25400648, 25520040, 25800480, 25854231, 26087152, 26228930, 26484822, 26517160, 26978328, 27163920, 27214980, 27843018, 27878760, 27950520, 28398240, 28575729, 28632240, 29053584, 29308440, 29348046, 29427580, 29831805, 29975920, 30100560, 30268368, 30707040, 30892680, 31474716, 31750810, 31820592, 32281760, 32596704, 32608940, 32657976, 33131280, 33540624, 33631520, 33722910, 34026720, 34472308, 35170128, 35313096, 35971104, 36120672, 36286640, 36316980, 37124024, 37171680, 37267360, 37835460, 38100972, 39077920, 39130728, 39343395, 39757536, 39775740, 40745880, 40822470, 41190240, 41505120, 41764527, 41925780, 41966288, 43090385, 43543968, 43962660, 44141370, 44963880, 45150840, 46060560, 46405030, 47084128, 47212074, 47626215, 47730888, 48422640, 48913410, 49696920, 50243040, 50447280, 50801296, 51040080, 51708462, 52174304, 52457860, 52969644, 53034320, 53956656, 54327840, 54429960, 55686036, 55757520, 55901040, 57151458, 57264480, 58107168, 58616880, 58696092, 58855160, 59663610, 59951840, 60201120, 60326539, 60536736, 61785360, 62949432, 63501620, 63641184, 65217880, 65315952, 66212055, 66262560, 67081248, 67445820, 68944616, 69607545, 70340256, 70626192, 72573280, 72633960, 73370115, 74248048, 75670920, 76201944, 77562693, 78261456, 78686790, 79551480, 81491760, 81644940, 83529054, 83851560, 83932576, 86180770, 87925320, 88282740, 89927760, 90301680, 92121120, 92810060, 94424148, 95252430, 95461776, 96845280, 97826820, 99393840, 100894560, 101602592, 102080160, 103416924, 104915720, 105939288, 106068640, 107913312, 108859920, 111372072, 111515040, 111802080, 114302916, 117233760, 117392184, 117710320, 118030185, 119327220, 120653078, 123570720, 125898864, 127003240, 129271155, 130435760, 130631904, 132424110, 134891640, 137889232, 139215090, 141252384, 142878645, 145267920, 146740230, 148496096, 151341840, 152403888, 155125386, 156522912, 157373580, 159102960, 162983520, 163289880, 167058108, 167703120, 172361540, 175850640, 176565480, 179855520, 180603360, 180979617, 185620120, 188848296, 190504860, 190923552, 195653640, 198787680, 206833848, 208822635, 209831440, 211878576, 217719840, 222744144, 228605832, 234784368, 235420640, 236060370, 238654440, 241306156, 251797728, 254006480, 258542310, 260871520, 264848220, 269783280, 275778464, 278430180, 285757290, 290535840, 293480460, 301632695, 302683680, 304807776, 310250772, 314747160, 318205920, 326579760, 334116216, 335406240, 344723080, 351701280, 353130960, 361959234, 371240240, 377696592, 381009720, 387813465, 391307280, 413667696, 417645270, 419662880, 423757152, 445488288, 457211664, 469568736, 472120740, 477308880, 482612312, 508012960, 517084620, 529696440, 539566560, 542938851, 556860360, 571514580, 586960920, 603265390, 620501544, 629494320, 653159520, 668232432, 689446160, 706261920, 723918468, 742480480, 755393184, 762019440, 775626930, 782614560, 827335392, 835290540, 904898085, 914423328, 944241480, 954617760, 965224624, 1034169240, 1059392880, 1085877702, 1113720720, 1143029160, 1173921840, 1206530780, 1241003088, 1258988640, 1336464864, 1378892320, 1447836936, 1524038880, 1551253860, 1670581080, 1809796170, 1888482960, 1930449248, 2068338480, 2118785760, 2171755404, 2227441440, 2286058320, 2347843680, 2413061560, 2482006176, 2714694255, 2895673872, 3102507720, 3341162160, 3619592340, 3776965920, 4136676960, 4343510808, 4572116640, 4826123120, 5429388510, 5791347744, 6205015440, 6682324320, 7239184680, 8687021616, 9652246240, 10858777020, 12410030880, 14478369360, 17374043232, 21717554040, 28956738720, 43435108080, 86870216160]

約数ペア:

[(1, 86870216160), (2, 43435108080), (3, 28956738720), (4, 21717554040), (5, 17374043232), (6, 14478369360), (7, 12410030880), (8, 10858777020), (9, 9652246240), (10, 8687021616), (12, 7239184680), (13, 6682324320), (14, 6205015440), (15, 5791347744), (16, 5429388510), (18, 4826123120), (19, 4572116640), (20, 4343510808), (21, 4136676960), (23, 3776965920), (24, 3619592340), (26, 3341162160), (28, 3102507720), (30, 2895673872), (32, 2714694255), (35, 2482006176), (36, 2413061560), (37, 2347843680), (38, 2286058320), (39, 2227441440), (40, 2171755404), (41, 2118785760), (42, 2068338480), (45, 1930449248), (46, 1888482960), (48, 1809796170), (52, 1670581080), (56, 1551253860), (57, 1524038880), (60, 1447836936), (63, 1378892320), (65, 1336464864), (69, 1258988640), (70, 1241003088), (72, 1206530780), (74, 1173921840), (76, 1143029160), (78, 1113720720), (80, 1085877702), (82, 1059392880), (84, 1034169240), (90, 965224624), (91, 954617760), (92, 944241480), (95, 914423328), (96, 904898085), (104, 835290540), (105, 827335392), (111, 782614560), (112, 775626930), (114, 762019440), (115, 755393184), (117, 742480480), (120, 723918468), (123, 706261920), (126, 689446160), (130, 668232432), (133, 653159520), (138, 629494320), (140, 620501544), (144, 603265390), (148, 586960920), (152, 571514580), (156, 556860360), (160, 542938851), (161, 539566560), (164, 529696440), (168, 517084620), (171, 508012960), (180, 482612312), (182, 477308880), (184, 472120740), (185, 469568736), (190, 457211664), (195, 445488288), (205, 423757152), (207, 419662880), (208, 417645270), (210, 413667696), (222, 391307280), (224, 387813465), (228, 381009720), (230, 377696592), (234, 371240240), (240, 361959234), (246, 353130960), (247, 351701280), (252, 344723080), (259, 335406240), (260, 334116216), (266, 326579760), (273, 318205920), (276, 314747160), (280, 310250772), (285, 304807776), (287, 302683680), (288, 301632695), (296, 293480460), (299, 290535840), (304, 285757290), (312, 278430180), (315, 275778464), (322, 269783280), (328, 264848220), (333, 260871520), (336, 258542310), (342, 254006480), (345, 251797728), (360, 241306156), (364, 238654440), (368, 236060370), (369, 235420640), (370, 234784368), (380, 228605832), (390, 222744144), (399, 217719840), (410, 211878576), (414, 209831440), (416, 208822635), (420, 206833848), (437, 198787680), (444, 195653640), (455, 190923552), (456, 190504860), (460, 188848296), (468, 185620120), (480, 180979617), (481, 180603360), (483, 179855520), (492, 176565480), (494, 175850640), (504, 172361540), (518, 167703120), (520, 167058108), (532, 163289880), (533, 162983520), (546, 159102960), (552, 157373580), (555, 156522912), (560, 155125386), (570, 152403888), (574, 151341840), (585, 148496096), (592, 146740230), (598, 145267920), (608, 142878645), (615, 141252384), (624, 139215090), (630, 137889232), (644, 134891640), (656, 132424110), (665, 130631904), (666, 130435760), (672, 129271155), (684, 127003240), (690, 125898864), (703, 123570720), (720, 120653078), (728, 119327220), (736, 118030185), (738, 117710320), (740, 117392184), (741, 117233760), (760, 114302916), (777, 111802080), (779, 111515040), (780, 111372072), (798, 108859920), (805, 107913312), (819, 106068640), (820, 105939288), (828, 104915720), (840, 103416924), (851, 102080160), (855, 101602592), (861, 100894560), (874, 99393840), (888, 97826820), (897, 96845280), (910, 95461776), (912, 95252430), (920, 94424148), (936, 92810060), (943, 92121120), (962, 90301680), (966, 89927760), (984, 88282740), (988, 87925320), (1008, 86180770), (1035, 83932576), (1036, 83851560), (1040, 83529054), (1064, 81644940), (1066, 81491760), (1092, 79551480), (1104, 78686790), (1110, 78261456), (1120, 77562693), (1140, 76201944), (1148, 75670920), (1170, 74248048), (1184, 73370115), (1196, 72633960), (1197, 72573280), (1230, 70626192), (1235, 70340256), (1248, 69607545), (1260, 68944616), (1288, 67445820), (1295, 67081248), (1311, 66262560), (1312, 66212055), (1330, 65315952), (1332, 65217880), (1365, 63641184), (1368, 63501620), (1380, 62949432), (1406, 61785360), (1435, 60536736), (1440, 60326539), (1443, 60201120), (1449, 59951840), (1456, 59663610), (1476, 58855160), (1480, 58696092), (1482, 58616880), (1495, 58107168), (1517, 57264480), (1520, 57151458), (1554, 55901040), (1558, 55757520), (1560, 55686036), (1596, 54429960), (1599, 54327840), (1610, 53956656), (1638, 53034320), (1640, 52969644), (1656, 52457860), (1665, 52174304), (1680, 51708462), (1702, 51040080), (1710, 50801296), (1722, 50447280), (1729, 50243040), (1748, 49696920), (1776, 48913410), (1794, 48422640), (1820, 47730888), (1824, 47626215), (1840, 47212074), (1845, 47084128), (1872, 46405030), (1886, 46060560), (1924, 45150840), (1932, 44963880), (1968, 44141370), (1976, 43962660), (1995, 43543968), (2016, 43090385), (2070, 41966288), (2072, 41925780), (2080, 41764527), (2093, 41505120), (2109, 41190240), (2128, 40822470), (2132, 40745880), (2184, 39775740), (2185, 39757536), (2208, 39343395), (2220, 39130728), (2223, 39077920), (2280, 38100972), (2296, 37835460), (2331, 37267360), (2337, 37171680), (2340, 37124024), (2392, 36316980), (2394, 36286640), (2405, 36120672), (2415, 35971104), (2460, 35313096), (2470, 35170128), (2520, 34472308), (2553, 34026720), (2576, 33722910), (2583, 33631520), (2590, 33540624), (2622, 33131280), (2660, 32657976), (2664, 32608940), (2665, 32596704), (2691, 32281760), (2730, 31820592), (2736, 31750810), (2760, 31474716), (2812, 30892680), (2829, 30707040), (2870, 30268368), (2886, 30100560), (2898, 29975920), (2912, 29831805), (2952, 29427580), (2960, 29348046), (2964, 29308440), (2990, 29053584), (3034, 28632240), (3040, 28575729), (3059, 28398240), (3108, 27950520), (3116, 27878760), (3120, 27843018), (3192, 27214980), (3198, 27163920), (3220, 26978328), (3276, 26517160), (3280, 26484822), (3312, 26228930), (3330, 26087152), (3360, 25854231), (3367, 25800480), (3404, 25520040), (3420, 25400648), (3444, 25223640), (3458, 25121520), (3496, 24848460), (3515, 24714144), (3552, 24456705), (3588, 24211320), (3640, 23865444), (3680, 23606037), (3690, 23542064), (3705, 23446752), (3731, 23283360), (3744, 23202515), (3772, 23030280), (3848, 22575420), (3864, 22481940), (3885, 22360416), (3895, 22303008), (3933, 22087520), (3936, 22070685), (3952, 21981330), (3990, 21771984), (4095, 21213728), (4140, 20983144), (4144, 20962890), (4186, 20752560), (4218, 20595120), (4255, 20416032), (4256, 20411235), (4264, 20372940), (4305, 20178912), (4329, 20067040), (4368, 19887870), (4370, 19878768), (4440, 19565364), (4446, 19538960), (4485, 19369056), (4551, 19088160), (4560, 19050486), (4592, 18917730), (4662, 18633680), (4674, 18585840), (4680, 18562012), (4715, 18424224), (4784, 18158490), (4788, 18143320), (4797, 18109280), (4810, 18060336), (4830, 17985552), (4920, 17656548), (4921, 17652960), (4940, 17585064), (5040, 17236154), (5106, 17013360), (5152, 16861455), (5166, 16815760), (5180, 16770312), (5187, 16747680), (5244, 16565640), (5320, 16328988), (5328, 16304470), (5330, 16298352), (5382, 16140880), (5453, 15930720), (5460, 15910296), (5472, 15875405), (5520, 15737358), (5624, 15446340), (5658, 15353520), (5681, 15291360), (5740, 15134184), (5772, 15050280), (5796, 14987960), (5904, 14713790), (5920, 14674023), (5928, 14654220), (5957, 14582880), (5980, 14526792), (5985, 14514656), (6068, 14316120), (6118, 14199120), (6216, 13975260), (6232, 13939380), (6240, 13921509), (6279, 13835040), (6327, 13730080), (6384, 13607490), (6396, 13581960), (6440, 13489164), (6552, 13258580), (6555, 13252512), (6560, 13242411), (6601, 13160160), (6624, 13114465), (6660, 13043576), (6734, 12900240), (6808, 12760020), (6840, 12700324), (6888, 12611820), (6916, 12560760), (6992, 12424230), (7011, 12390560), (7030, 12357072), (7176, 12105660), (7215, 12040224), (7245, 11990368), (7280, 11932722), (7380, 11771032), (7410, 11723376), (7462, 11641680), (7544, 11515140), (7585, 11452896), (7659, 11342240), (7696, 11287710), (7728, 11240970), (7770, 11180208), (7790, 11151504), (7866, 11043760), (7904, 10990665), (7980, 10885992), (7995, 10865568), (8190, 10606864), (8280, 10491572), (8288, 10481445), (8372, 10376280), (8436, 10297560), (8487, 10235680), (8510, 10208016), (8528, 10186470), (8610, 10089456), (8645, 10048608), (8658, 10033520), (8736, 9943935), (8740, 9939384), (8880, 9782682), (8892, 9769480), (8970, 9684528), (9102, 9544080), (9120, 9525243), (9139, 9505440), (9177, 9466080), (9184, 9458865), (9324, 9316840), (9348, 9292920), (9360, 9281006), (9430, 9212112), (9568, 9079245), (9576, 9071660), (9594, 9054640), (9620, 9030168), (9660, 8992776), (9840, 8828274), (9842, 8826480), (9880, 8792532), (10080, 8618077), (10101, 8600160), (10127, 8578080), (10212, 8506680), (10332, 8407880), (10360, 8385156), (10374, 8373840), (10465, 8301024), (10488, 8282820), (10545, 8238048), (10619, 8180640), (10640, 8164494), (10656, 8152235), (10660, 8149176), (10764, 8070440), (10906, 7965360), (10920, 7955148), (11040, 7868679), (11063, 7852320), (11115, 7815584), (11193, 7761120), (11248, 7723170), (11316, 7676760), (11362, 7645680), (11480, 7567092), (11544, 7525140), (11592, 7493980), (11655, 7453472), (11685, 7434336), (11808, 7356895), (11856, 7327110), (11914, 7291440), (11960, 7263396), (11970, 7257328), (12136, 7158060), (12236, 7099560), (12259, 7086240), (12432, 6987630), (12464, 6969690), (12558, 6917520), (12654, 6865040), (12765, 6805344), (12768, 6803745), (12792, 6790980), (12880, 6744582), (12915, 6726304), (13104, 6629290), (13110, 6626256), (13202, 6580080), (13320, 6521788), (13455, 6456352), (13468, 6450120), (13616, 6380010), (13653, 6362720), (13680, 6350162), (13776, 6305910), (13832, 6280380), (13984, 6212115), (14022, 6195280), (14060, 6178536), (14145, 6141408), (14352, 6052830), (14430, 6020112), (14490, 5995184), (14560, 5966361), (14760, 5885516), (14763, 5884320), (14820, 5861688), (14924, 5820840), (15088, 5757570), (15170, 5726448), (15295, 5679648), (15318, 5671120), (15392, 5643855), (15456, 5620485), (15540, 5590104), (15561, 5582560), (15580, 5575752), (15732, 5521880), (15960, 5442996), (15990, 5432784), (16169, 5372640), (16359, 5310240), (16380, 5303432), (16560, 5245786), (16744, 5188140), (16835, 5160096), (16872, 5148780), (16974, 5117840), (17020, 5104008), (17043, 5097120), (17056, 5093235), (17220, 5044728), (17290, 5024304), (17316, 5016760), (17480, 4969692), (17760, 4891341), (17784, 4884740), (17871, 4860960), (17917, 4848480), (17940, 4842264), (18204, 4772040), (18278, 4752720), (18354, 4733040), (18648, 4658420), (18655, 4656672), (18696, 4646460), (18720, 4640503), (18837, 4611680), (18860, 4606056), (19152, 4535830), (19188, 4527320), (19240, 4515084), (19320, 4496388), (19665, 4417504), (19680, 4414137), (19684, 4413240), (19721, 4404960), (19760, 4396266), (19803, 4386720), (20202, 4300080), (20254, 4289040), (20424, 4253340), (20664, 4203940), (20720, 4192578), (20748, 4186920), (20930, 4150512), (20976, 4141410), (21090, 4119024), (21238, 4090320), (21280, 4082247), (21320, 4074588), (21528, 4035220), (21645, 4013408), (21812, 3982680), (21840, 3977574), (22126, 3926160), (22230, 3907792), (22386, 3880560), (22496, 3861585), (22632, 3838380), (22724, 3822840), (22755, 3817632), (22960, 3783546), (23088, 3762570), (23184, 3746990), (23310, 3726736), (23370, 3717168), (23712, 3663555), (23828, 3645720), (23920, 3631698), (23940, 3628664), (23985, 3621856), (24272, 3579030), (24472, 3549780), (24518, 3543120), (24605, 3530592), (24864, 3493815), (24928, 3484845), (25116, 3458760), (25308, 3432520), (25530, 3402672), (25584, 3395490), (25760, 3372291), (25830, 3363152), (25935, 3349536), (26208, 3314645), (26220, 3313128), (26404, 3290040), (26640, 3260894), (26910, 3228176), (26936, 3225060), (27232, 3190005), (27265, 3186144), (27306, 3181360), (27360, 3175081), (27417, 3168480), (27531, 3155360), (27552, 3152955), (27664, 3140190), (28044, 3097640), (28120, 3089268), (28290, 3070704), (28405, 3058272), (28704, 3026415), (28823, 3013920), (28860, 3010056), (28980, 2997592), (29520, 2942758), (29526, 2942160), (29640, 2930844), (29785, 2916576), (29848, 2910420), (30176, 2878785), (30303, 2866720), (30340, 2863224), (30381, 2859360), (30590, 2839824), (30636, 2835560), (31080, 2795052), (31122, 2791280), (31160, 2787876), (31395, 2767008), (31464, 2760940), (31635, 2746016), (31857, 2726880), (31920, 2721498), (31980, 2716392), (32338, 2686320), (32718, 2655120), (32760, 2651716), (33005, 2632032), (33120, 2622893), (33189, 2617440), (33488, 2594070), (33579, 2587040), (33670, 2580048), (33744, 2574390), (33948, 2558920), (34040, 2552004), (34086, 2548560), (34440, 2522364), (34580, 2512152), (34632, 2508380), (34891, 2489760), (34960, 2484846), (35055, 2478112), (35568, 2442370), (35742, 2430480), (35834, 2424240), (35880, 2421132), (36408, 2386020), (36556, 2376360), (36708, 2366520), (36777, 2362080), (37296, 2329210), (37310, 2328336), (37392, 2323230), (37674, 2305840), (37720, 2303028), (38295, 2268448), (38304, 2267915), (38376, 2263660), (38480, 2257542), (38640, 2248194), (39330, 2208752), (39368, 2206620), (39442, 2202480), (39520, 2198133), (39606, 2193360), (39767, 2184480), (40404, 2150040), (40508, 2144520), (40848, 2126670), (41328, 2101970), (41440, 2096289), (41496, 2093460), (41860, 2075256), (41952, 2070705), (42180, 2059512), (42435, 2047136), (42476, 2045160), (42640, 2037294), (43056, 2017610), (43290, 2006704), (43624, 1991340), (43680, 1988787), (44252, 1963080), (44289, 1961440), (44460, 1953896), (44772, 1940280), (45264, 1919190), (45448, 1911420), (45510, 1908816), (45695, 1901088), (45885, 1893216), (45920, 1891773), (46176, 1881285), (46368, 1873495), (46620, 1863368), (46740, 1858584), (47656, 1822860), (47840, 1815849), (47880, 1814332), (47970, 1810928), (48507, 1790880), (48544, 1789515), (48944, 1774890), (49036, 1771560), (49077, 1770080), (49210, 1765296), (50232, 1729380), (50505, 1720032), (50616, 1716260), (50635, 1715616), (51060, 1701336), (51129, 1699040), (51168, 1697745), (51660, 1681576), (51870, 1674768), (52440, 1656564), (52808, 1645020), (53095, 1636128), (53280, 1630447), (53613, 1620320), (53751, 1616160), (53820, 1614088), (53872, 1612530), (54530, 1593072), (54612, 1590680), (54834, 1584240), (55062, 1577680), (55315, 1570464), (55328, 1570095), (55965, 1552224), (56088, 1548820), (56240, 1544634), (56580, 1535352), (56810, 1529136), (57646, 1506960), (57720, 1505028), (57960, 1498796), (59040, 1471379), (59052, 1471080), (59163, 1468320), (59280, 1465422), (59409, 1462240), (59570, 1458288), (59696, 1455210), (60606, 1433360), (60680, 1431612), (60762, 1429680), (61180, 1419912), (61272, 1417780), (61295, 1417248), (62160, 1397526), (62244, 1395640), (62320, 1393938), (62790, 1383504), (62928, 1380470), (63270, 1373008), (63714, 1363440), (63840, 1360749), (63960, 1358196), (63973, 1357920), (64676, 1343160), (65436, 1327560), (65520, 1325858), (66010, 1316016), (66378, 1308720), (66976, 1297035), (67158, 1293520), (67340, 1290024), (67488, 1287195), (67896, 1279460), (68080, 1276002), (68172, 1274280), (68265, 1272544), (68880, 1261182), (69160, 1256076), (69264, 1254190), (69782, 1244880), (69920, 1242423), (70110, 1239056), (70889, 1225440), (71136, 1221185), (71484, 1215240), (71668, 1212120), (71760, 1210566), (72816, 1193010), (73112, 1188180), (73416, 1183260), (73554, 1181040), (73815, 1176864), (74592, 1164605), (74620, 1164168), (74784, 1161615), (75348, 1152920), (75440, 1151514), (76590, 1134224), (76752, 1131830), (76960, 1128771), (77280, 1124097), (77441, 1121760), (77805, 1116512), (78660, 1104376), (78736, 1103310), (78884, 1101240), (79212, 1096680), (79534, 1092240), (80808, 1075020), (80845, 1074528), (81016, 1072260), (81696, 1063335), (81795, 1062048), (82251, 1056160), (82656, 1050985), (82992, 1046730), (83720, 1037628), (84360, 1029756), (84870, 1023568), (84952, 1022580), (85215, 1019424), (85280, 1018647), (85813, 1012320), (86112, 1008805), (86469, 1004640), (86580, 1003352), (87248, 995670), (88504, 981540), (88578, 980720), (88920, 976948), (89355, 972192), (89544, 970140), (89585, 969696), (90528, 959595), (90896, 955710), (91020, 954408), (91143, 953120), (91390, 950544), (91770, 946608), (93240, 931684), (93480, 929292), (94185, 922336), (95312, 911430), (95571, 908960), (95760, 907166), (95940, 905464), (97014, 895440), (97888, 887445), (98072, 885780), (98154, 885040), (98420, 882648), (98605, 880992), (99015, 877344), (99567, 872480), (100464, 864690), (101010, 860016), (101232, 858130), (101270, 857808), (102120, 850668), (102258, 849520), (103320, 840788), (103740, 837384), (104673, 829920), (104880, 828282), (105616, 822510), (106190, 818064), (107226, 810160), (107502, 808080), (107640, 807044), (107744, 806265), (109060, 796536), (109224, 795340), (109668, 792120), (110124, 788840), (110331, 787360), (110630, 785232), (111930, 776112), (112176, 774410), (112480, 772317), (113160, 767676), (113183, 767520), (113620, 764568), (115292, 753480), (115440, 752514), (115920, 749398), (118104, 735540), (118326, 734160), (118560, 732711), (118818, 731120), (119140, 729144), (119301, 728160), (119392, 727605), (121212, 716680), (121360, 715806), (121524, 714840), (122360, 709956), (122544, 708890), (122590, 708624), (124320, 698763), (124488, 697820), (124640, 696969), (125419, 692640), (125580, 691752), (125856, 690235), (126540, 686504), (127428, 681720), (127920, 679098), (127946, 678960), (129352, 671580), (130872, 663780), (131040, 662929), (132020, 658008), (132756, 654360), (134316, 646760), (134680, 645012), (135792, 639730), (136160, 638001), (136344, 637140), (136530, 636272), (137085, 633696), (137655, 631072), (137760, 630591), (138047, 629280), (138320, 628038), (138528, 627095), (139564, 622440), (140220, 619528), (141778, 612720), (142968, 607620), (143336, 606060), (143520, 605283), (144115, 602784), (145521, 596960), (145632, 596505), (146224, 594090), (146832, 591630), (147108, 590520), (147630, 588432), (149240, 582084), (150696, 576460), (150880, 575757), (151515, 573344), (151905, 571872), (153180, 567112), (153504, 565915), (154882, 560880), (155610, 558256), (157320, 552188), (157472, 551655), (157768, 550620), (158424, 548340), (159068, 546120), (159285, 545376), (161253, 538720), (161616, 537510), (161690, 537264), (162032, 536130), (163590, 531024), (164502, 528080), (165945, 523488), (165984, 523365), (167440, 518814), (167895, 517408), (168720, 514878), (169740, 511784), (169904, 511290), (170430, 509712), (171626, 506160), (172938, 502320), (173160, 501676), (174455, 497952), (174496, 497835), (177008, 490770), (177156, 490360), (177489, 489440), (177840, 488474), (178710, 486096), (179088, 485070), (179170, 484848), (181792, 477855), (182040, 477204), (182286, 476560), (182780, 475272), (183540, 473304), (183885, 472416), (186480, 465842), (186960, 464646), (188370, 461168), (190624, 455715), (191142, 454480), (191520, 453583), (191880, 452732), (191919, 452640), (194028, 447720), (196144, 442890), (196308, 442520), (196840, 441324), (197210, 440496), (198030, 438672), (198835, 436896), (199134, 436240), (200928, 432345), (201761, 430560), (202020, 430008), (202464, 429065), (202540, 428904), (204240, 425334), (204516, 424760), (206640, 420394), (207480, 418692), (209346, 414960), (209760, 414141), (210197, 413280), (211232, 411255), (212380, 409032), (212667, 408480), (214452, 405080), (215004, 404040), (215280, 403522), (218120, 398268), (218448, 397670), (219336, 396060), (220248, 394420), (220662, 393680), (221260, 392616), (221445, 392288), (223860, 388056), (224352, 387205), (226320, 383838), (226366, 383760), (227240, 382284), (230584, 376740), (230880, 376257), (231840, 374699), (232323, 373920), (232921, 372960), (236208, 367770), (236652, 367080), (237636, 365560), (238280, 364572), (238602, 364080), (242424, 358340), (242535, 358176), (242720, 357903), (243048, 357420), (244237, 355680), (244720, 354978), (245088, 354445), (245180, 354312), (245385, 354016), (248976, 348910), (250838, 346320), (251160, 345876), (253080, 343252), (254856, 340860), (255645, 339808), (255840, 339549), (255892, 339480), (257439, 337440), (258704, 335790), (259407, 334880), (261744, 331890), (264040, 329004), (265512, 327180), (268065, 324064), (268632, 323380), (268755, 323232), (269360, 322506), (271584, 319865), (272688, 318570), (273060, 318136), (274170, 316848), (275310, 315536), (276094, 314640), (276640, 314019), (279128, 311220), (280440, 309764), (283556, 306360), (285936, 303810), (286672, 303030), (288230, 301392), (291042, 298480), (292448, 297045), (293664, 295815), (294216, 295260)]