from functools import cache
@cache
def f(n):
    if n == 1:
        return True
    n -= 1
    return n % 2 == 0 and f(n // 2) or n % 3 == 0 and f(n // 3)

n = int(input())
ans = []
while n != 1:
    n -= 1
    if n % 2 == 0 and f(n // 2):
        n //= 2
        ans.append('A')
    else:
        assert n % 3 == 0
        n //= 3
        ans.append('B')
ans.reverse()
print(''.join(ans))