#include #include #include #include #include #include #include #include using namespace std; int N; int mem[101]; int grundy(int l) { if (mem[l] != -1)return mem[l]; set s; if (l >= 2) { if (l % 2 == 0)s.insert(grundy(l / 2) ^ grundy(l / 2)); else s.insert(grundy(l / 2) ^ grundy(l / 2 + 1)); } if (l >= 3) { if (l % 3 == 0)s.insert(grundy(l / 3) ^ grundy(l / 3) ^ grundy(l / 3)); else if (l % 3 == 1)s.insert(grundy(l / 3) ^ grundy(l / 3) ^ grundy(l / 3 + 1)); else s.insert(grundy(l / 3) ^ grundy(l / 3 + 1) ^ grundy(l / 3 + 1)); } int res = 0; while (s.count(res)) res++; return mem[l] = res; } int main() { cin >> N; for (int i = 0; i < 101; i++) mem[i] = -1; if (grundy(N)) { cout << "A" << endl; } else { cout << "B" << endl; } return 0; }