#include
using namespace std;
long long n,d;
void re() {
long long sum=0;
long long N=1;
while(n) {
sum+=n%d*N;
n/=d;
N*=10;
}
n=sum;
sum=0;
while(n) {
sum*=10;
sum+=n%10;
n/=10;
}
n=sum;
sum=0;
N=1;
while(n){
sum+=n%10*N;
n/=10;
N*=d;
}
n=sum;
}
bool prime() {
if(n<2)
return false;
for(long long i=2; i*i<=n; i++)
if(n%i==0)
return false;
return true;
}
int main() {
while(1) {
scanf("%lld",&n);
if(n<0)
return 0;
scanf("%lld",&d);
if(!prime())
printf("No
");
else {
re();
if(prime())
printf("Yes
");
else
printf("No
");
}
}
return 0;
}