#include<stdio.h>

using namespace std;

bool is_prime(long long a){
	
	if(a % 2 == 0 && a != 2 || a % 5 == 0 && a != 5 || a <= 1){
		
		return false;
	}
	
	for(long long i = 3; i * i <= a; i += 2){
		
		if(a % i == 0){
			
			return false;
		}
	}
	
	return true;
}

int main()
{
	
	long long a;
	scanf("%lld",&a);
	
	if(is_prime(a) == true){
		
		printf("Yes");
		
		return 0;
	}
	
	printf("No");
	
	return 0;
}

判断真的很快