#include<iostream>#include<string.h>#include<stdio.h>using namespace std;int step,mod;int vis[100000];bool check(){ vis[0]=1; int temp=0; int cnt=0; while (cnt<mod-1) { int k=(temp+step)%mod; if (vis[k]) { return false; } vis[k]=1; temp=k; cnt++; } return true;}int main(){ while (cin>>step>>mod) { memset(vis,0,sizeof(vis)); if (check()) { printf("%10d%10d Good Choicen",step,mod); } else printf("%10d%10d Bad Choicen",step,mod); printf("n"); }}


