Find the smallest positive integer that has exactly m divisors.
A positive integer m (m \leq 2012) is given.
Print the answer to the problem, or 0 if it is greater than 20^{12}.
Example 1
