# Two factors

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.

## Input

One number $k$.

## Output

Print one number $n$.

## Examples

Input #1

Answer #1

Input #2

Answer #2

Submissions 29K

Acceptance rate 12%