3694 - Number With The Given Amount Of Divisors

3694.Number With The Given Amount Of Divisors

Time Limit: 1s Memory Limit: 256MB

Given the number n, find the smallest positive integer which has exactly n divisors. It is guaranteed that for the given n the answer will not exceed 1018.

Input Format(From the terminal/stdin)

The first line of the input contains integer n (1 \le n \le 1000).

Output Format(To the terminal/stdout)

Output the smallest positive integer with exactly n divisors.

Sample Input 1

Copy

4
 \n

Sample Output 1

Copy

6
 \n

Sample Input 2

Copy

6
 \n

Sample Output 2

Copy

12
  \n

Submit

请先登录

Submit

题解(0)