Find the minimum positive integer that has exactly m divisors.

Input

One positive integer m (m ≤ 2012).

Output

Print the answer to the problem or 0, if it is greater than 2012.