Два сомножителя
Какое наименьшее число n можно представить в виде произведения n = a∙b ровно k способами? Произведения a∙b и b∙a считаются одним способом, все числа натуральные (1 ≤ k ≤ 50).
Технические условия
Входные данные
Единственное число - значение k.
Выходные данные
Единственное число – значение n.
Информация о задаче
Лимит времени: 1 секундаЛимит памяти: 64 MB
Баллы за пройденный тест: 7.69231
Сложность: 74% 161/626
Классификация: Теория чисел
Пример
Пример входных данных2 |
Пример выходных данных4 |
| ← Две окружности | Список задач | Путёвки → |