import sys
sys.setrecursionlimit(100)


def dfs(n, L, S):
    if n == 1:
        S.append(''.join(L[::-1]))
    else:
        if (n-1) % 2 == 0:
            L.append('A')
            dfs((n-1)//2, L, S)
            L.pop()
        if (n-1) % 3 == 0:
            L.append('B')
            dfs((n-1)//3, L, S)
            L.pop()


L = []
S = []
dfs(int(input()), L, S)
print(*S)