求最大因数 - 题目详情 - Turing

ID: 124

传统题

1000ms

16MiB

难度: (无)

上传者:

标签>

循环-质数

说明

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

输入格式

一个整数

输出格式

最大因数或n

样例