eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Два сомножителя

Два сомножителя

Лимит времени 1 секунда
Лимит использования памяти 128 MiB

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

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

Одно число k.

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

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

Пример

Входные данные #1
1
Выходные данные #1
1
Входные данные #2
2
Выходные данные #2
4