该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

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

输入格式

一个整数,代表n

输出格式

最大因数或$n$

样例

21

7

提示

$0<n<1000000$