Đếm ước

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 \le n \le 10^6$). Tìm số tự nhiên nhỏ hơn $n$ có nhiều ước thực sự nhất.

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

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.

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