n=int(input())
def saiki(n,s):
    if n==1:
        print(''.join(map(str,s[::-1])))
        exit()
    if n%2==1:
        saiki(n//2,s+['A'])
    if n%3==1:
        saiki(n//3,s+['B'])
saiki(n,[])