def dfs(n):
    global ans
    if n == 1:
        print(*ans[::-1], sep='')
        exit()
    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(int(input()))
assert 0