Два множники

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

Вхідні дані

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

Вихідні дані

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

Приклади