N = int(input())
ans = []
while N > 1:
    if (N-1)%2 == 0:
        N = (N-1)//2
        ans.append("A")
    else:
        N = (N-1)//3
        ans.append("B")

ans = list(reversed(ans))
print("".join(ans))