Competitions

# PP1 Week 3 Contest 2

# Greatest divisor

For a given positive integer **n** print its greatest divisor other than **n**.

#### Input

One positive integer **n** (**1** < **n** < **2147000000**).

#### Output

Print the greatest divisor of **n** other than **n**.

Input example #1

21

Output example #1

7

Input example #10

2100000017

Output example #10

1