e-olymp
Задачі

Два множники

Два множники

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

Вхідні дані

Одне число k.

Вихідні дані

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

Ліміт часу 1 секунда
Ліміт використання пам'яті 128 MiB
Вхідні дані #1
1
Вихідні дані #1
1
Вхідні дані #2
2
Вихідні дані #2
4