Ước số

Số nguyên dương \(a\) được gọi là ước nguyên dương thực sự của số nguyên \(n\) nếu \(a\) là ước của \(n\) và \(a < n\).

Ví dụ số \(24\) có \(7\) ước nguyên dương thực sự là: \(1, 2, 3, 4, 6, 8, 12\).

Yêu cầu. Hãy xác định ước nguyên dương thực sự lớn nhất của \(n\).

Input

• Gồm một dòng chứa số nguyên dương \(n\) (\(2 \le n \le 10^5\)).

Output

• Ước nguyên dương thực sự lớn nhất của \(n\).

Example

Input:

4

Output:

2

Input:

7

Output:

1

Input:

24

Output:

12