N = int(input())

def f(n):
    if n == 1:
        return ""
    if n % 2 == 1:
        if f(n//2) is not None:
            return f(n//2) + "A"
    if n % 3 == 1:
        if f(n//3) is not None:
            return f(n//3) + "B"
    else:
        return None

print(f(N))
"🐬"