Mỗi số nguyên dương ~N~ được phân tích ra thừa số nguyên tố dạng

~N = p_1^{k_1} \times p_2^{k_2} \times \dots \times p_m^{k_m}~

Tích các ước nguyên tố phân biệt ~S = p_1 \times p_2 \times \dots \times p_m~ (mỗi số nguyên tố chỉ lấy một lần) gọi là gốc của ~N~.

Cho số nguyên dương ~M~. Hãy tìm số ~N \le M~ sao cho gốc của ~N~ là lớn nhất. In ra số ~N~ đó.

Dữ liệu

• Một dòng duy nhất chứa số nguyên dương ~M~ (~1 \le M \le 2 \times 10^9~).

Kết quả

• In ra một dòng chứa một số nguyên là số ~N~ tìm được.

Ví dụ

GOC.INP

28

GOC.OUT

26

Giải thích: ~26 = 2 \times 13~ có gốc là 26, còn ~28 = 2^2 \times 7~ chỉ có gốc 14. Với ~M = 28~, số có gốc lớn nhất là 26.

Giới hạn

• Subtask 1 (60% số điểm): ~M \le 1000~.
• Subtask 2 (40% số điểm): không có ràng buộc gì thêm.