import sys
input = sys.stdin.readline

N=int(input())

def calc(x):
    if x==1:
        return []

    if (x-1)%3==0:
        if calc((x-1)//3)!=False:
            return ["B"]+calc((x-1)//3)
    if (x-1)%2==0:
        if calc((x-1)//2)!=False:
            return ["A"]+calc((x-1)//2)

    return False

ANS=calc(N)

print("".join(ANS[::-1]))