eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Дільники

Дільники

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

Знайдіть найменше можливе натуральне число x, у якого рівно n дільників.

Вхідні дані

Єдине натуральне число n~(1 \le n \le 16).

Вихідні дані

Найменше можливе натуральне число x, у якого рівно n дільників.

Приклад

Вхідні дані #1
2
Вихідні дані #1
2
Вхідні дані #2
4
Вихідні дані #2
6
Вхідні дані #3
5
Вихідні дані #3
16
Джерело The 2012 All-Ukrainian Collegiate Programming Contest Round I Training Contest 19 April 2012