Mô tả và yêu cầu

Số tự nhiên a chia hết cho số 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.
Yêu cầu: Cho số tự nhiên n (1 ≤ n ≤ 106). Tìm số tự nhiên nhỏ hơn n có nhiều
ước thực sự nhất.
Dữ liệu: Vào từ thiết bị nhập chuẩn chứa số nguyên n (1 ≤ n ≤ 106).

Kết quả: Ghi ra thiết bị xuất chuẩn chứa số nguyên là kết quả của bài toán.
Nếu có nhiều số thoả mãn bài toán thì in ra số bé nhất trong số chúng.

Ví dụ

INPUT                     OUTPUT
                         7                          6

      Giới hạn:
            50% số test ứng với n ≤ 104
            50% số test ứng với n ≤ 106