Cho trước một số ~n~. Hãy tìm số nguyên dương nhỏ nhất có đúng ~n~ ước.

Input

• Một số nguyên ~n~ duy nhất (~1 \leq n \leq 1000~).
• Giới hạn: 50% số test có ~n \leq 250~

Output

• Số nguyên dương nhỏ nhất (không vượt quá ~10^{18}~) có đúng ~n~ ước.
• Biết rằng kết quả của các test luôn nằm trong giới hạn của đề

Sample Input

4

Sample Output

6