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 Ruby (judge verdict: Wrong Answer)

h = {
    1 => 1,
    2 => 2,
    3 => 2 ** 2,
    4 => 2 * 3,
    5 => 2 ** 4,
    6 => 2 ** 2 * 3,
    7 => 2 ** 6,
    8 => 2 ** 3 * 3,
    9 => 2 ** 2 * 3 ** 2,
    10 => 2 ** 4 ** 3,
    11 => 2 ** 10,
    12 => 2 ** 2 * 3 * 5,
}
p h[gets.to_i]