#include <bits/stdc++.h>
const long long LL_INF = (long long)2e18 + 5;
using namespace std;
void __print(long x) { cerr << x; }
void __print(long long x) { cerr << x; }
void __print(unsigned x) { cerr << x; }
void __print(unsigned long x) { cerr << x; }
void __print(unsigned long long x) { cerr << x; }
void __print(float x) { cerr << x; }
void __print(double x) { cerr << x; }
void __print(long double x) { cerr << x; }
void __print(char x) { cerr << '\'' << x << '\''; }
void __print(const char *x) { cerr << '\"' << x << '\"'; }
void __print(const string &x) { cerr << '\"' << x << '\"'; }
void __print(bool x) { cerr << (x ? "true" : "false"); }
template <typename T, typename V>
void __print(const pair<T, V> &x) {
  cerr << '{';
  __print(x.first);
  cerr << ',';
  __print(x.second);
  cerr << '}';
}
template <typename T>
void __print(const T &x) {
  long long f = 0;
  cerr << '{';
  for (auto &i : x) cerr << (f++ ? "," : ""), __print(i);
  cerr << "}";
}
void _print() { cerr << "]\n"; }
template <typename T, typename... V>
void _print(T t, V... v) {
  __print(t);
  if (sizeof...(v)) cerr << ", ";
  _print(v...);
}
const long long N = 1e5, mod = 1e9 + 7;
long long n;
vector<long long> pr(N + 1, true), prime;
long long dividToit;
long long full;
vector<long long> add;
long long ans = 1;
void sieve() {
  pr[0] = false;
  pr[1] = false;
  for (long long i = 2; i * i <= N; i++)
    if (pr[i]) {
      for (long long j = i * i; j <= N; j += i) pr[j] = false;
    }
}
long long query(char ask, long long num) {
  if (num > n) return 0;
  cout << ask << ' ' << num << endl;
  if (ask != 'C') {
    long long ret;
    cin >> ret;
    return ret;
  }
  return -1;
}
long long solve_this(bool there_is_a_fair) {
  long long ct = query('A', 1);
  if (there_is_a_fair or ct != full - add.size()) {
    for (auto i : add) {
      if (query('A', i)) {
        query('C', ans * i);
        return 1;
      }
    }
    return 0;
  }
  full = ct;
  add.clear();
  return 0;
}
void solve() {
  cin >> n;
  vector<long long> b;
  ans = 1;
  for (long long i = (long long)(0); i < (long long)(n + 1); i++)
    if (pr[i]) prime.push_back(i);
  for (auto i : prime) {
    if (i * i <= n) {
      long long res = query('B', i);
      if (res) {
        long long pw = i;
        while (query('A', pw) > 0) {
          ans *= i;
          pw *= i;
        }
      }
    } else
      b.push_back(i);
  }
  dividToit = sqrt((long long)b.size()) + 1;
  full = query('A', 1);
  for (auto i : b) {
    long long before = query('B', i);
    add.push_back(i);
    if (before > 1) {
      if (solve_this(1)) return;
    } else if (add.size() >= dividToit)
      if (solve_this(0)) return;
  }
  if (solve_this(0)) return;
  query('C', ans);
}
int32_t main() {
  ios_base::sync_with_stdio(false);
  cin.tie(NULL);
  cout.tie(NULL);
  sieve();
  solve();
}
