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

The first line of the input contains integer $ n $ ( $ 1

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