题目描述

对于一个正整数 n ，如果 n 除以某个正整数 d 所得的余数为 0 ，我们称 d 是 n 的约数。显然 1 和 n 一定是 n 的约数，请问对于给定的 n ( n≥2 )，除了 n 本身以外，最大的约数是多少？

输入格式

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

数据范围

对于 30% 的数据，n <= 100；

对于 50% 的数据，n <= ${10}^6$；

对于 100% 的数据，2 <= n <= 2×${10}^9$ 。

输出格式

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

样例

15

5

样例解释

15 的约数有 1,3,5,15 ，除了 15 本身以外的最大约数为 5 。