// (ΦωΦ)<これはわからん! #include using namespace std; const int N = 111; int gr[N]; int g(int n) { if(gr[n] > 0) { return gr[n]; } if(n == 1) { return gr[n] = 0; } set sett; if(n >= 2) { sett.insert(g(n/2) ^ g(n/2+(n%2==1?1:0))); } if(n >= 3) { sett.insert(g(n/3) ^ g(n/3+(n%3==2?1:0)) ^ g(n/3+(n%3!=0?1:0))); } int g = 0; while(sett.count(g) != 0) { g++; } return gr[n] = g; } const char* f(int n) { return g(n) ? "A" : "B"; } int main(void) { int n; scanf("%d", &n); puts(f(n)); return 0; }