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