Số tự nhiên a chia hết cho tự nhiên x thì x được ghi là ước thực sự 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 nhất.

Dữ liệu:

• Số tự nhiên \(n (1 ≤ n ≤ 10^6)\).

Kết quả:

• Kết quả 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ụ: