#include<iostream>
#include<math.h>
using namespace std;
long long a,p;
bool PrimeNum(long long q)
{
if(q==2)
return true;
if(!(q&1))
return false;
int j=sqrt(double(q));
for(long long i=3;i<=j;i+=2)
if(q%i==0)
return false;
return true;
}
long long func(long long a,int p)
{ // 计算n的p次方
long long k=1;
int mod=p;
while(p>=1)
{
if(p&1) // 判断p是否奇数,偶数的最低位必为0
k=k*a%mod;
a=a*a%mod;
p>>=1;
}
return k;
}
int main()
{
while(cin>>p>>a,!(p==0&&a==0))
{
if(PrimeNum(p))
{
cout<<"no"<<endl;
continue;
}
if(func(a,p)==a)
cout<<"yes"<<endl;
else cout<<"no"<<endl;
}
return 0;
}
#include<math.h>
using namespace std;
long long a,p;
bool PrimeNum(long long q)
{
if(q==2)
return true;
if(!(q&1))
return false;
int j=sqrt(double(q));
for(long long i=3;i<=j;i+=2)
if(q%i==0)
return false;
return true;
}
long long func(long long a,int p)
{ // 计算n的p次方
long long k=1;
int mod=p;
while(p>=1)
{
if(p&1) // 判断p是否奇数,偶数的最低位必为0
k=k*a%mod;
a=a*a%mod;
p>>=1;
}
return k;
}
int main()
{
while(cin>>p>>a,!(p==0&&a==0))
{
if(PrimeNum(p))
{
cout<<"no"<<endl;
continue;
}
if(func(a,p)==a)
cout<<"yes"<<endl;
else cout<<"no"<<endl;
}
return 0;
}