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ố 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 m thỏa mãn yêu cầu của đề bài.

Scoring:

• Có 70% test tương ứng với ~x ≤ 10^6~.
• Có 20% test tương ứng với ~x ≤ 10^8~.
• Có 10% test tương ứng với ~x ≤ 10^10~.

Ví dụ

Sample input

10

Sample output

5