Какое наименьшее число $n$ можно представить в виде произведения $n = a \cdot b$ ровно $k$ ($1 ≤ k ≤ 50$) способами? Произведения $a \cdot b$ и $b \cdot a$ считаются одним способом, все числа натуральные.

Входные данные

Одно число $k$.

Выходные данные

Выведите число $n$.