N=int(input())
def solve(N):
    if N==1:
        return ""
    if N%2==1:
        AB=solve(N//2)
        if AB!=None:
            return AB+"A"
    if N%3==1:
        AB=solve(N//3)
        if AB!=None:
            return AB+"B"
ans=solve(N)
print(ans)