Два сомножителя

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

Входные данные

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

Выходные данные

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

Примеры