题目描述

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

输入格式

一个整数,代表n

输出格式

最大因数或$n$

样例

21

7

提示

$0<n<1000000$