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 \leq n \leq 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\(\leq n \leq 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 \leq 10^{4}\);

+ Có 50% số test tương ứng với 50% số điểm của câu có \(n \leq 10^{6}\).