图图:你知道什么是一个数的约数吗?

鸭鸭:我知道，对于一个正整数n，如果n能够被某个整数a整除，我们称a是n的约数。比如3是6的约数。

图图:很好，那么现在给你一个整数 n (n>=2)，你能求出它最大的约数是多少吗?

鸭鸭:嘻嘻，这个还不简单嘛！整数n的最大约数当然是n啦，我还知道它最小的约数是1呢，聪明吧，嘻嘻。

图图:咳咳，我要求的是不包含它自身的最大约数 (一脸茫然)

鸭鸭:......

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

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

样例解释：

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

数据范围：

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

对于 50% 的数据，n <= 10^6;

对于 100% 的数据，2 <= n <= 2x10^9。