Ước thực sự lớn nhất

Số tự nhiên $y$ được gọi là một ước thực sự của số tự nhiên $x$ nếu $x$ chia hết cho $y$ và $x > y$.

Yêu cầu: Nhập vào từ bàn phím một số nguyên dương $x$ (với $x > 1$), hãy tìm và in ra màn hình số $y$ là ước thực sự lớn nhất của số $x$.

Một số nguyên dương $x$

Ghi ra số nguyên $y$ thỏa mãn yêu cầu của đề bài.

• Có $70\%$ test tương ứng với $x \le 10^{6}$.
• Có $20\%$ test tương ứng với $x \le 10^{8}$.
• Có $10\%$ test tương ứng với $x \le 10^{10}$.