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 \(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}\).

Example

10

5