Năm 2025 đã đến, Hiếu đang đã tìm ra được nơi cất giữ kho báu. Nhưng khổ nỗi tìm được là một chuyện, còn mở khóa được hay không lại là chuyện khác. Hiếu không thể biết mật khẩu để mở rương kho báu là gì nhưng trên rương kho báu có để lại gợi ý. Gợi ý cung cấp một số nguyên dương k, mật khẩu để mở rương là một số nguyên dương nhỏ nhất mà có đúng k ước. Hãy giúp Hiếu tìm ra mật khẩu nhé.

Input

Chứa một số nguyên k (1 ≤ k ≤ 1000).

Output

Kết quả của bài toán.

Giới hạn

Subtask 1 : k ≤ 10.
Subtask 2 : k ≤ 100.
Subtask 3 : k ≤ 500.
Subtask 4 : Không có giới hạn gì thêm.

Sample Input

3

Sample Output

4