問題文

正の約数の個数がちょうど $K$ であるような正の整数のうち、最小のものを $N$ とします。

$N$ を答えてください。 ただし、 $N$ が $10^9$ よりも大きくなる場合は、代わりに Large と答えてください。

制約

• $1 \le K \le 10^9$
• 入力は整数である

入力

出力

答えを $1$ 行に出力せよ。

入出力例

1

1

約数が $1$ つの正整数は $1$ だけです。

3

4

約数が $3$ 個ある整数は、 $p$ を素数とするとき $p^2$ と表すことができます。その中で最小のものは $4$ です。

12

60

111

Large

約数の個数が $111$ 個である最小の正整数は $618475290624$ ですが、これは $10^9$ よりも大きいので Large と答えてください。