Время

09:13:28
09 Sep 2010
Алгоритмика в примерах и задачах. Занятие 1.
Осталось: 3 дня
Конец: 11.09.2010 22:00
Лидер: zss
Версия для печати

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

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


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

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

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

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

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


Информация о задаче

Лимит времени: 1 секунда
Лимит памяти: 64 MB
Баллы за пройденный тест: 7.69231
Сложность: 76% 66/280
Классификация: Теория чисел

Пример

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

2

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

4


← Две окружности Список задач Путёвки →