N = int(input())

def dfs(n):
    if n == 1:
        exit(print("".join(ans[::-1])))
    elif n < 1:
        return
    if (n-1) % 2 == 0:
        ans.append("A")
        dfs((n-1)//2)
        ans.pop()
    if (n-1) % 3 == 0:
        ans.append("B")
        dfs((n-1)//3)
        ans.pop()

ans = []
dfs(N)