#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
****************************************************************/