Number With The Given Amount Of Divisors

题意翻译

给定一个正整数n，输出最小的整数，满足这个整数有n个因子

题目描述

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 $ 10^{18} $ .

输入输出格式

输入格式

The first line of the input contains integer $ n $ ( $ 1<=n<=1000 $ ).

输出格式

Output the smallest positive integer with exactly $ n $ divisors.

输入输出样例

输入样例 #1

4

输出样例 #1

6

输入样例 #2

6

输出样例 #2

12