说明

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

输入格式

一个整数

输出格式

最大因数或n

样例

21

7