Số tự nhiên a chia hết cho tự nhiên x thì x được gọi là ước của a.
Nếu x < a thì x được gọi là ước thực sự của a.

Cho số tự nhiên n (1 ≤ n ≤ 10^6).
Tìm số tự nhiên nhỏ hơn n có nhiều ước thực sự nhất.

Dữ liệu vào

Nhập vào từ bàn phím số nguyên n (1 ≤ n ≤ 10^6).

Dữ liệu ra

In ra màn hình kết quả của bài toán.
Nếu có nhiều số thỏa mãn bài toán thì in ra số bé nhất trong số chúng.

Ví dụ

Ràng buộc

• Có 50% số test tương ứng với 50% số điểm của câu có n ≤ 10^4;
• Có 50% số test tương ứng với 50% số điểm của câu có n ≤ 10^6.

Link đề