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

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

Технические условия

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

   Единственное число - значение k.

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

   Единственное число – значение n.

Лимит времени: 1 секунда
Баллы за пройденный тест: 7.69231
Сложность: 74%

Пример

Пример входных данных

2

Пример выходных данных

4


Ссылка на задачу: http://www.e-olimp.com.ua/problems/5