#include<bits/stdc++.h> using namespace std; int main() { ios::sync_with_stdio(false); cin.tie(nullptr); long long N; cin>>N; string ans; unordered_set<long>S; auto f=[&](auto f, long long v)->void { if(v>N)return; if(v==N) { cout<<ans<<endl; exit(0); } if(S.count(v))return; S.insert(v); ans.push_back('B'); f(f,3*v+1); ans.pop_back(); ans.push_back('A'); f(f,2*v+1); ans.pop_back(); }; f(f,1); }