from collections import deque
N=int(input())
Q=deque()
Q.append((N,""))
while Q:
  N,ans=Q.popleft()
  if N==1:break
  if (N-1)%2==0:
    Q.append(((N-1)//2,"A"+ans))
  if (N-1)%3==0:
    Q.append(((N-1)//3,"B"+ans))
print(ans)