e-olymp
favorite We need a little bit of your help to keep things running, click on this banner to learn more
Problems

Divisors

Divisors

Find the minimum positive integer that has exactly m divisors.

Input

One positive integer m (m2012).

Output

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

Time limit 1 second
Memory limit 128 MiB
Input example #1
4
Output example #1
6
Source Stage III All-Ukrainian School Olympiad 2011-2012, Round 1, Zhytomyr