Medium

Execution time limit is 1 second

Runtime memory usage limit is 128 megabytes

Find the least number $n$ that can we represented as a product $n=a⋅b$ in $k$ ($1≤k≤50$) ways. Products $a⋅b$ and $b⋅a$ are the same, all numbers are positive integers.

One number $k$.

Print one number $n$.

Input #1

Answer #1

Input #2

Answer #2