import java.io.*; import java.util.*; import java.util.function.*; import java.util.stream.*; public class Main { public static void main(String[] args) throws Exception { Scanner sc = new Scanner(); long n = sc.nextLong(); System.out.println(dfw(n)); } static StringBuilder dfw(long x) { if (x == 1) { return new StringBuilder(); } if ((x - 1) % 2 == 0) { StringBuilder ans = dfw((x - 1) / 2); if (ans != null) { ans.append("A"); return ans; } } if ((x - 1) % 3 == 0) { StringBuilder ans = dfw((x - 1) / 3); if (ans != null) { ans.append("B"); return ans; } } return null; } } class Scanner { BufferedReader br; StringTokenizer st = new StringTokenizer(""); StringBuilder sb = new StringBuilder(); public Scanner() { try { br = new BufferedReader(new InputStreamReader(System.in)); } catch (Exception e) { } } public int nextInt() { return Integer.parseInt(next()); } public long nextLong() { return Long.parseLong(next()); } public double nextDouble() { return Double.parseDouble(next()); } public String next() { try { while (!st.hasMoreTokens()) { st = new StringTokenizer(br.readLine()); } } catch (Exception e) { e.printStackTrace(); } finally { return st.nextToken(); } } }