#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
int main()
{
ios::sync_with_stdio(0);
cin.tie(0);
cout.tie(0);
ll n;
ll flag;
ll c;
cin>>n;
if(n==1)
cout<<1;
if(n==3)//n=3时循环读取不到,因为i从2开始,n至少为4,所以进行特判
cout<<"YES";
for(ll i=2;i<=sqrt(n);i++)
{
if(n%i==0)
{
flag=0;
c=i;
break;
}
else
flag=1;
}
if(flag==1)
cout<<"YES";
if(flag==0)
cout<<n/c;
return 0;
}
0 回复
0 转发
1 喜欢
4 阅读



