Два співмножника#5

Два співмножника

1 секунда

128 мегабайтів

Середня

Знайдіть найменше число $n$ , яке можна представити у вигляді добутку $n = a \cdot b$ n = a \cdot b рівно $k$ ( $1 \leq k \leq 50$ 1 \leq k \leq 50) способами. Добутки $a \cdot b$ a \cdot b та $b \cdot a$ b \cdot a вважаються одним способом, і всі числа є додатними цілими числами.

Вхідні дані

Одне ціле число $k$ .

Вихідні дані

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

Приклади

Приклад 1

Loading

Приклад 2

Loading

n = a \cdot b

1 \leq k \leq 50

a \cdot b

b \cdot a