#3014
Number With The Given Amount Of Divisors
Number With The Given Amount Of Divisors
题目描述
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
The first line of the input contains integer n (1≤n≤1000).
Output
Output the smallest positive integer with exactly n divisors.
Examples
4
6
6
12