#include<bits/stdc++.h> using namespace std; int main(){ int x; bool y=1; int n,i; cin>>x; for(i=2;i<=sqrt(x);i++){ if(x%i==0){ y=0; n=i; break; } } if(y==1){ cout<<"Yes"; }else{ cout<<i; } return 0; } /************************************************************** Problem: 1061 User: tangkaixuan Language: C++ Result: Accepted Time:8 ms Memory:2072 kb ****************************************************************/