Cho một số nguyên dương ~N~ ~(N \le 5 * 10^5)~. Tìm số siêu bội nhỏ hơn hoặc bằng ~N~. Biết số siêu bội là số có tổng số mũ ở dạng thừa số nguyên tố là lớn nhất.

Ví dụ: ~12~ ~=~ ~2^2~ ~*~ ~3~ có tổng số mũ là ~2 + 1 = 3~

Yêu cầu

Tìm số siêu bội nhỏ hơn hoặc bằng ~N~ (Nếu có nhiều số như vậy thì in ra số lớn nhất).

Input

• Một dòng duy nhất là số nguyên dương ~N~ ~(N \le 5 * 10^5)~

Output

• Một dòng là yêu cầu của bài toán

Scoring

Ví dụ

Input

12

Output

12