e-olymp
Задачи

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

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

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

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

Одно число k.

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

Выведите число n.

Лимит времени 1 секунда
Лимит использования памяти 128 MiB
Входные данные #1
1
Выходные данные #1
1
Входные данные #2
2
Выходные данные #2
4