Задачи
Два сомножителя
Два сомножителя
Какое наименьшее число 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