Tìm số

Xem PDF

Điểm: 300 (p) Thời gian: 1.0s Bộ nhớ: 256M Input: bàn phím Output: màn hình

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

Test 1

Input
4
Output
6

Bình luận