任给一个自然数 n(1≤n≤1000000000)n(1≤n≤1000000000)n(1≤n≤1000000000)，判断n是否为质数，如果是则输出”YES”，如果不是则输出它第二大的因数，如果只有 111 个因数，则输出该因数。
输入一个正整数 n(1≤n≤1000000000)n(1≤n≤1000000000)n(1≤n≤1000000000)。
如果 nnn 是质数则输出“YES”，否则输出它第二大的因数，如果只有 111 个因数，则输出该因数。
3
YES
8
4
注册一个 DashOJ 通用账户，您就可以在我们提供的所有在线评测服务上提交代码、参与讨论。
使用您的 DashOJ 通用账户
