E. Число с заданным количеством делителей
ограничение по времени на тест
2 seconds
ограничение по памяти на тест
256 megabytes
ввод
stdin
вывод
stdout

Найдите наименьшее натуральное число, имеющее заданное количество делителей. Гарантируется, что ответ не превосходит 1018.

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

В первой строке записано целое число n (1 ≤ n ≤ 1000).

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

Выведите наименьшее число, имеющее ровно n делителей.

Примеры
Входные данные
4
Выходные данные
6
Входные данные
6
Выходные данные
12