#include <cmath>
#include <algorithm>
#include <cstring>
#include <cstdio>
using namespace std;
#define ran 1000100
int prime[ran+1];
bool p[ran+1];
char k[110];
int kt[10000];
int l;
void getprime()
{
int cnt=0;
memset(p,1,sizeof(p));
for(int i=2;i<=ran;i++)
{
if(p[i])
{
prime[cnt++]=i;
for(int j=i*2;j<=ran;j+=i)
{
p[j]=0;
}
}
}
}
bool mod(int x,int n)
{
int sq=0;
for(int i=n-1;i>=0;i--)
sq=(sq*1000+kt[i])%x;
return sq==0;
}
int main()
{
getprime();
while(scanf("%s%d",k,&l),l)
{
memset(kt,0,sizeof(kt));
int len=strlen(k);
for(int i=0;i<len;i++)
{
int pk=(len-i+2)/3-1;
kt[pk]=kt[pk]*10+(k[i]-'0');
}
int lenkt=(len+2)/3;
bool flag=true;
int i=0;
while(prime[i]<l)
{
if(mod(prime[i],lenkt))
{
flag=false;
printf("BAD %d\n",prime[i]);
break;
}
i++;
}
if(flag)
puts("GOOD");
}
}