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

Вхідні дані

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

Вихідні дані

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