Cho số nguyên dương \(N\). Xét tất cả các cặp số nguyên phân biệt nằm trong đoạn từ \(1\) đến \(N\), tìm giá trị lớn nhất của ước chung lớn nhất các cặp vừa xét.

Nói cách khác, tìm giá trị lớn nhất của \(GCD(a, b)\) với \(1 \le a < b \le n\).

Input

Một dòng duy nhất chứa số nguyên \(N\) \((2 \le N \le 10^{18})\).

Output

In ra giá trị lớn nhất của \(GCD(a, b)\) với \(1 \le a < b \le n\).

Example

Sample Input

6

Sample Output

3