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 \le n \le 1000)\).

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

Example

4

6