Олимпиадный тренинг

Задача . E. Число с заданным количеством делителей


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

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

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

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

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


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

time 2000 ms
memory 256 Mb
Правила оформления программ и список ошибок при автоматической проверке задач

Статистика успешных решений по компиляторам
 Кол-во
С++ Mingw-w645
Комментарий учителя