Час

06:05:19
25 May 2012
Версія для друку

Два множники

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


Технічні умови

   Вхідні дані

   Одне число - значення k.

   Вихідні дані

   Одне число - значення n.


Інформація про задачу

Ліміт часу: 1 секунда
Ліміт пам`яті: 64 MB
Бали за пройдений тест: 7.69231
Складність: 74% 161/626
Класифікація: Теорія чисел

Приклад

Приклад вхідних даних

2

Приклад вихідних даних

4


← Два кола Список задач Путівки →