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