概要
p(<10^9)と1
int main(){
primeTable(100000);
int i;
ll p, a;
while(scanf("%lld%lld",&p,&a)){
if(!(p||a)) break;
for(i=0;(ll)ps[i]*ps[i]<=p;i++)if(p%ps[i]==0) break;
if((ll)ps[i]*ps[i] <= p && powMod(a,p,p)==a) printf("yes\n");
else printf("no\n");
}
return 0;
}