Một ước nguyên dương thực sự của ~n~ là ước dương nhỏ hơn ~n~.

Yêu cầu

Tìm ước nguyên dương thực sự lớn nhất của ~n~.

Input

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

Output

In ra ước nguyên dương thực sự lớn nhất của ~n~.

Subtask

• Một subtask duy nhất với ~2 \le n \le 10^5~.

Ví dụ 1

4

2

Ví dụ 2

7

1