#include<iostream>
#include<algorithm>
#include<cstring>
#include<string>
#include<cstdio>
#include<cctype>
#include<cmath>
#include<vector>
#include<queue>
#include<set>
#include<map>
#include<stack>
#include<sstream>
#define mm(a,x) memset(a,x,sizeof(a))
#define maxn 100005
using namespace std;
typedef long long ll;
const int INF=0x3f3f3f3f;


bool isprime(int n){
   
	if(n<=1)
	return false;
	for(int i=2;i<=sqrt(n);i++){
   
		if(n%i==0)
		return false;
	}
	return true;
}
void revd(int n,int d){
   
	int z[maxn],num=0,result=0;
	do{
   
		z[num++]=n%d;
		n/=d;
	}while(n!=0);
	for(int i=0;i<num;i++)
	{
   
		result=result*d+z[i];
	}
	if(isprime(result))
	cout<<"Yes"<<endl;
	else 
	cout<<"No"<<endl;
}
int main()
{
   
    std::ios::sync_with_stdio(false);
    std::cin.tie(0);
	int n;cin>>n;
	while(n>0){
   
		int d;
		cin>>d;
		if(isprime(n)){
   
			revd(n,d);
		}else{
   
			cout<<"No"<<endl;
		}
		cin>>n;
	}
}