from collections import defaultdict


def main():
    N = int(input())
    transition = defaultdict(str)
    stack = [N]
    while stack:
        cur = stack.pop()
        if (cur - 1) % 2 == 0:
            if transition[(cur - 1) // 2] == "":
                transition[(cur - 1) // 2] = "A"
                stack.append((cur - 1) // 2)
                if (cur - 1) // 2 == 1:
                    break
        if (cur - 1) % 3 == 0:
            if transition[(cur - 1) // 3] == "":
                transition[(cur - 1) // 3] = "B"
                stack.append((cur - 1) // 3)
                if (cur - 1) // 3 == 1:
                    break

    cur_n = 1
    ans = ""
    while cur_n < N:
        ans += transition[cur_n]
        if transition[cur_n] == "A":
            cur_n = cur_n * 2 + 1
        else:
            cur_n = cur_n * 3 + 1
    print(ans)


if __name__ == "__main__":
    main()