题目描述

输入正整数 n，输出 n 的最大质因子。n 保证不是 1。

输入格式

一行输入整数 n（2≤n≤10^9）。

输出格式

输出 n 的最大质因子。

输入输出样例

输入

12

输出

3

数据范围与提示

保证数据规模适合使用循环完成。注意输出格式中的空格与换行。

来源

《信息学奥赛导学 - C++语言基础入门》第 6 节 多重循环。