using namespace std;
const long int MAX_L=100000;
bool genl[MAX_L]={false};
void genlk(int step,int mod)
{
int temp(0),i(0),seed(0);
for(;i<mod;i++)
genl[i]=false;
genl[0]=true;
do
{
temp=(seed+step)%mod;
genl[temp]=true;
seed=temp;
}while(seed!=0);
for(i=0;i<mod;i++)
if(genl[i]==false)
break;
if(i==mod)
printf("%10d%10d Good Choice\n",step,mod);
else
printf("%10d%10d Bad Choice\n",step,mod);
}
int main(void)
{
int m,n;
while(cin>>m>>n)
{
genlk(m,n);
cout<<endl;
}
return 0;
}