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