#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #define INF_MIN 100000000 #define INF 1145141919 #define INF_MAX 2147483647 #define LL_MAX 9223372036854775807 #define EPS 1e-10 #define PI acos(-1) #define LL long long using namespace std; #define MAX_N 101 int N; int grundy[MAX_N]; void init(){ for(int i = 2; i <= N; i++){ set S; if(i >= 2){ if(i % 2 == 0){ S.insert(grundy[i/2]); } else{ S.insert(grundy[i/2]); S.insert(grundy[i/2 + 1]); } } if(i >= 3){ if(i % 3 == 0){ S.insert(grundy[i/3]); } else{ S.insert(grundy[i/3]); S.insert(grundy[i/3 + 1]); } } for(int n = 0; ; n++){ if(S.find(n) == S.end()){ grundy[i] = n; break; } } } } int main(){ cin >> N; init(); if(grundy[N]) cout << "A" << endl; else cout << "B" << endl; return 0; }