#include <bits/stdc++.h>
using namespace std;
#include <atcoder/all>
using namespace atcoder;
#define ll long long
#define rep(i, n) for (ll i = 0; i < (ll)(n); i++)
//using mint = modint998244353;
const int dx[4]={0,1,0,-1};
const int dy[4]={1,0,-1,0};

ll n;
string f(ll x, string a) {
    if (x == n) return a;
    if (x * 2ll <= n) {
        string res = f(x * 2ll+1ll, a + 'A');
        if (!res.empty()) return res;
    }
    if (x * 3ll <= n) {
        string res2 = f(x * 3ll+1, a + 'B');
        if (!res2.empty()) return res2;
    }
    return ""; 
}

int main() {
    cin >> n;
    ll x = 1;
    string a;
    a = f(x, "");
    cout << a << endl; // 結果を表示
    return 0;
}