题目描述

约数：对于一个正整数 $n$，如果 $n$能够被某个整数 $d$整除，我们称 $d$是 $n$的约数。比如 $3$是 $6$的约数。

编程要求：输入一个整数 $n$（$n \ge 2$），求出非自身的最大约数。

输入格式

共一行，包含一个正整数 $n$。

输出格式

共一行，包含一个正整数，表示 $n$除了自身以外的最大约数。

输入样例 #1

15

输出样例 #1

5

输入样例 #2

2

输出样例 #2

1

输入样例 #3

3

输出样例 #3

1

数据规模与约定

对于 $100\%$的数据：$2 \le n \le 10^6$。