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

Dữ liệu vào

• Một số nguyên n duy nhất (1 ≤ n ≤ 1000).

Dữ liệu ra

• 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 đề)

Ví dụ

Input   
4

Output   
6  

(Giới hạn: 50% số test có n ≤ 250)