Problem:
Divisor

Problem

12以下の自然数 N が与えられるので、約数の個数がちょうど N 個であるような最小の自然数を求めよ。

Input

1つの自然数 N が 1 行で与えられる。

Constraints

1 ≤ N ≤ 12

Output

約数の個数がちょうど N 個であるような最小の自然数を1行に出力せよ。

Sample Input 1

1

Sample Output 1

1

Sample Input 2

2

Sample Output 2

2

Sample Input 3

3

Sample Output 3

4

Solution in JavaScript (judge verdict: Wrong Answer)

var input = require('fs').readFileSync('/dev/stdin', 'utf8');
input = '';
var n = input.trim() - 0;
var ans = [0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0];
var i = 0;
while (true) {
   i++;
   var cnt = 0;
   for (var j = i; j >= 1; j--) {
      if (i % j == 0) cnt++;
   }
   if (ans[cnt - 1] == 0) {
      ans[cnt - 1] = i;
      if (!ans.includes(0)) break;
   }
}
console.log(ans[n-1]);