Mô tả bài toán

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.

Dữ liệu nhập vào

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

Kết quả ghi ra

Ghi ra số nguyên m thỏa mãn yêu cầu của đề bài (ước thực sự lớn nhất).

Ràng buộc (Scoring)

- 70% test tương ứng với x ≤ 10^6.

- 20% test tương ứng với x ≤ 10^8.

- 10% test tương ứng với x ≤ 10^10.

Ví dụ

Input:
10

Output:
5