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 là ước của a và x < a, thì x được gọi là ước thực sự của a.

Yêu cầu:

Hãy tìm số tự nhiên nhỏ hơn n có nhiều ước thực sự nhất.

Dữ liệu vào:

Một số nguyên dương n (1 ≤ n ≤ 10⁶) nhập từ bàn phím.

Dữ liệu ra:

In ra màn hình số có nhiều ước thực sự nhất nhỏ hơn n.

Nếu có nhiều số thỏa mãn thì in ra số nhỏ nhất trong số đó.

Ví dụ:

Dữ liệu vào

7

Dữ liệu ra

6

Ràng buộc:

50% số test tương ứng với 50% số điểm có n ≤ 10⁴.</p>

50% số test còn lại tương ứng với n ≤ 10⁶.