#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/ua/problems/5