#977. 求最大因数

求最大因数

说明

输入一个整数n(0<n<1000000),求除1和它本身以外最大的因数,如果没有输出"n"。

输入格式

一个整数

输出格式

最大因数或n

样例

21
7