#include <bits/stdc++.h>
using namespace std;
int main(){
	int n,i,y=0;
	cin>>n;
	for(i=2;i<=sqrt(n);i++){
		if(n%i==0){
			y=1;
			break;
		}
	}
	
	if(y==0){
		cout<<"Yes";
	}else{
		cout<<i;
	}
	
}


/**************************************************************
	Problem: 1061
	User: 15159808820
	Language: C++
	Result: Accepted
	Time:8 ms
	Memory:2072 kb
****************************************************************/