Ước chung lớn nhất

Cho số nguyên dương \(n\). Tìm giá trị lớn nhất của \(\gcd(a, b)\) biết rằng \(a, b\) nguyên dương và \(a + b = n\).

Input

Một dòng duy nhất chứa số nguyên dương \(n\) (\(2 \le n \le 10^9\)).

Output

In ra giá trị lớn nhất của \(\gcd(a, b)\) tìm được.

Example

Input:

15

Output:

5