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~.

SAMPLE INPUT 1

4

SAMPLE OUTPUT 1

2

SAMPLE INPUT 2

7

SAMPLE OUTPUT 2

1

SAMPLE INPUT 3

24

SAMPLE OUTPUT 3

12