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$.

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

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

Scoring

• 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}$.

Example

10

5