#include <bits/stdc++.h> using namespace std; int main() { int n,cnt=1,t; cin>>n; bool flag = true; for(int i=2;i<=n;i++){ if(n%i==0){ if(flag == true){ t=i; flag=false; } cnt++; } } if(cnt==2){ cout<<"Yes"; } else cout<<t; return 0; } /************************************************************** Problem: 1061 User: mc002 Language: C++ Result: Accepted Time:7 ms Memory:2072 kb ****************************************************************/