#include <cstdio>
#include <iostream>
#include <algorithm>
#include <cstring>
#include <vector>
#include <set>
#include <map>
#include <array>
#include <random>
#include <cmath>
#include <chrono>
#include <list>
#include <ctime>
#include <sstream>
#include <queue>
#include <climits>
#include <stack>
#include <valarray>
#include <random>
#include <bitset>
#include <numeric>
#include <iomanip>
#include <cassert>
using namespace std;
typedef vector<int> vi;
typedef pair<int,int> pii;
typedef long long ll;
#define rep(x, b, e) for(int x=(b); x<(e); ++x)
#define trav(a, x) for(auto& a : x)
#define ford(x, b, e) for(int x=((int)(b))-1; x>=(e); --x)
#define all(c) c.begin(),c.end()
#define sz(x) ((int)((x).size()))
#define pb push_back
#define eb emplace_back
#define st first
#define nd second
#define mp(x,y) make_pair(x,y)
typedef short int sint;
template<typename T> bool ckmin(T& a, const T& b){return b<a?a=b,1:0;}
template<typename T> bool ckmax(T& a, const T& b){return b>a?a=b,1:0;}


template <typename A, typename B>
string to_string(pair<A, B> p);

template <typename A, typename B, typename C>
string to_string(tuple<A, B, C> p);

template <typename A, typename B, typename C, typename D>
string to_string(tuple<A, B, C, D> p);

string to_string(const string& s) {
  return '"' + s + '"';
}

string to_string(char c) {
  return string(1, c);
}

string to_string(const char* s) {
  return to_string((string) s);
}

string to_string(bool b) {
  return (b ? "true" : "false");
}

string to_string(vector<bool> v) {
  bool first = true;
  string res = "{";
  for (int i = 0; i < static_cast<int>(v.size()); i++) {
    if (!first) {
      res += ", ";
    }
    first = false;
    res += to_string(v[i]);
  }
  res += "}";
  return res;
}

template <size_t N>
string to_string(bitset<N> v) {
  string res = "";
  for (size_t i = 0; i < N; i++) {
    res += static_cast<char>('0' + v[i]);
  }
  return res;
}

template <typename A>
string to_string(A v) {
  bool first = true;
  string res = "{";
  for (const auto &x : v) {
    if (!first) {
      res += ", ";
    }
    first = false;
    res += to_string(x);
  }
  res += "}";
  return res;
}

template <typename A, typename B>
string to_string(pair<A, B> p) {
  return "(" + to_string(p.first) + ", " + to_string(p.second) + ")";
}

template <typename A, typename B, typename C>
string to_string(tuple<A, B, C> p) {
  return "(" + to_string(get<0>(p)) + ", " + to_string(get<1>(p)) + ", " + to_string(get<2>(p)) + ")";
}

template <typename A, typename B, typename C, typename D>
string to_string(tuple<A, B, C, D> p) {
  return "(" + to_string(get<0>(p)) + ", " + to_string(get<1>(p)) + ", " + to_string(get<2>(p)) + ", " + to_string(get<3>(p)) + ")";
}

void debug_out() { cerr << endl; }

template <typename Head, typename... Tail>
void debug_out(Head H, Tail... T) {
  cerr << " " << to_string(H);
  debug_out(T...);
}

#define time__(d) for(long blockTime = 0; (blockTime == 0 ? (blockTime=clock()) != 0 : false); debug(d, (double)(clock() - blockTime) / CLOCKS_PER_SEC))

#ifdef LOCAL
#define debug(...) cerr << "[" << #__VA_ARGS__ << "]:", debug_out(__VA_ARGS__)
#else
#define debug(...) 42
#endif


// #include <atcoder/modint>
// using namespace atcoder;
// using mint = modint998244353; // modint1000000007;
// typedef vector<mint> vmi;

mt19937 rng(chrono::steady_clock::now().time_since_epoch().count()); // use rng() to get unsigned int
// mt19937_64 for random long longs

const ll inf = 1e18;
const int N = 1e6 + 1;
const int K = 3;
pii dl[K][N]; // tylko dla 1, 2
// dla 1, 2, >= 3
map<ll, pii> mem;
map<pair<ll, int>, pii> mem2;

pii g(ll ileRazy, int len) {
  if (len <= 2 && ileRazy < N) {
    return dl[len][ileRazy];
  }
  if (ileRazy == 0) return {0, 0};
  if (ileRazy == 1) return {len, 1};
  if (mem2.count({ileRazy, len})) {
    return mem2[{ileRazy, len}];
  }
  if (ileRazy >= N) {
    // we need to improvise
    bool fnd = false;
    ford(i, 10, 2) {
      if (ileRazy % i == 0) {
        // take it greedy
        fnd = true;
        mem2[{ileRazy, len}] = {3 + g(ileRazy / i, len).st, i};
      }
    }
    if (!fnd) {
      int h = g(ileRazy - 1, len).st + len;
      mem2[{ileRazy, len}] = {h, -1};
    }
    if (ileRazy >= 1e3)debug("tablicuje: ", mp(ileRazy, len), mem2[{ileRazy, len}]);
    return mem2[{ileRazy, len}];
  }
  if (len == 1) {
    ll opt =  2 + g(ileRazy - 9, len).st;
    int best = -2;

    // ileRazy >= N
    rep(i, 2, 10) {
      if (ckmin(opt, (ll)3 + g(ileRazy / i, len).st + g(ileRazy % i, len).st)) {
        best = i;
      }
    }
    mem2[{ileRazy, len}] = {opt, best};
  } else if (len == 2) {
    ll opt = ileRazy * 2;
    int best = -1;

    rep(i, 2, 10) {
      if (ckmin(opt, (ll)3 + g(ileRazy / i, len).st + g(ileRazy % i, len).st)) {
        best = i;
      }
    }
    mem2[{ileRazy, len}] = {opt, best};
  } else {
    ll ans = inf;
    // debug(ileRazy, len);
    int best = -1;
    rep(i, 2, min((ll)10, ileRazy + 1)) {
      ll posAns = (ll)3 + g(ileRazy / i, len).st + g(ileRazy % i, len).st;
      if (ckmin(ans, posAns)) {
        best = i;
      }
    }
    if (ileRazy >= 1e3)debug("tablicuje: ", mp(ileRazy, len), mp(ans, best));
    mem2[{ileRazy, len}] = {ans, best};
  }

  return mem2[{ileRazy, len}];
}

pair<ll, int> f(ll n) {
  if (n == 0) {
    return {0, 0};
  } else if (n == 1) {
    return {3, 1};
  } else if (n == 2) {
    return {9, 1};
  } else if (mem.count(n)) {
    return mem[n];
  }  
  debug("f", n);
  // n >= 3
  ll best = inf;
  int whichBest = -1;
  map<int, ll> opts;
  rep(k, 2, 3) {
    ll res = 0;
    int m = n % k;
    // m razy musimy isc prawo i lewo
    rep(i, 0, m) {
      // w prawo n - i razy
      // w lewo /\ n - i - 1 razy
      res += g(n - i, 1).st; // dl[1][n - i]; // 'A'
      res += g(n - i - 1, 2).st; // dl[2][n - i - 1]; // 'EC'
      ++res; // 'E'
    }
    ll nn = n - m;
    ll x = nn / k;

    // moge zaczac robic pasy
    ll dlugosc = nn;
    rep(i, 0, k) {
      res += g(x, 1).st; // dl[1][x]; // 'A'
      dlugosc -= x;

      // teraz musze isc w prawo o cos + wrocic
      // w prawo dlugosc
      // wrocic dlugosc
      ll subRes = g(dlugosc, 1).st + g(dlugosc, 2).st + 1; // dl[1][dlugosc] + dl[2][dlugosc] + 1; // 'A' * dlugosc + 'EC' * dlugosc + 'E'
      // musze to powtorzyc x razy
      res += g(x, subRes).st; // repeat this x times
    }

    // jestem w gornym rogu
    if (x >= 2) {
      ll subRes = g(x - 1, 2).st + g(x - 1, 2).st; // dl[2][x - 1] + dl[2][x - 1]; // "CA" * (x - 1) + "CE" * (x - 1)
      subRes += f(x - 2).st; // small triangle
      subRes += 1; // 'C'
      res += g(k, subRes).st;
      res += g(m, 1).st; // dl[1][m]; // 'C' * m
    } else {
      // x = 1
      res += g(m + k, 1).st; // dl[1][k]; // 'C' * k
    }

    if (ckmin(best, res)) {
      whichBest = k;
    }
    opts[k] = res;
  }
  // debug("best divide", n, whichBest);
  return mem[n] = {best, whichBest};
}

string generujTekst(ll ileRazy, string txt) {
  if (ileRazy == 0) return "";
  if (ileRazy == 1) return txt;
  if (ileRazy >= N) {
    pii m = mem2[{ileRazy, sz(txt)}];
    debug("generujTekst", ileRazy, sz(txt), m);
    if (m.nd == -1) {
      return generujTekst(ileRazy - 1, txt) + txt;
    } else {
      return to_string(m.nd) + "[" + generujTekst(ileRazy / m.nd, txt) + "]";
    }
  }
  
  string ans;
  if (sz(txt) == 1) {
    int k = dl[1][ileRazy].nd;
    if (k == -2) {
      // 9 i potem opt
      return "9" + txt + generujTekst(ileRazy - 9, txt);
    } else if (ileRazy < 10) {
      return to_string(ileRazy) + txt;
    } else {
      return to_string(k) + "[" + generujTekst(ileRazy / k, txt) + "]" + generujTekst(ileRazy % k, txt);
    }
  } else if (sz(txt) == 2) { 
    int k = dl[2][ileRazy].nd;
    if (k == -1) {
      string ans;
      rep(i, 0, ileRazy) {
        ans += txt;
      }
      return ans;
    } else {
      return to_string(k) + "[" + generujTekst(ileRazy / k, txt) + "]" + generujTekst(ileRazy % k, txt);
    }
  } else {
    int k = mem2[{ileRazy, sz(txt)}].nd;
    debug(ileRazy, sz(txt), k, txt, mem2[{ileRazy, sz(txt)}]);
    ans = to_string(k) + "[" + generujTekst(ileRazy / k, txt) + "]" + generujTekst(ileRazy % k, txt);
    // debug(ileRazy, txt, ans);
  }
  return ans;
}

string generujTrojkat(ll n) {
  // wygeneruj trojkat o rozmiarze n
  if (n == 0) return "";
  if (n == 1) {
    return "AEC";
  } else if (n == 2) {
    return "AAECEAECC";
  }
  int k = mem[n].nd;
  string res;
  int m = n % k;
  rep(i, 0, m) {
    res += generujTekst(n - i, "A");
    res += generujTekst(n - i - 1, "EC");
    res += 'E';
  }
  ll nn = n - m;
  ll x = nn / k;
  ll dlugosc = nn;
  rep(i, 0, k) {
    res += generujTekst(x, "A");
    dlugosc -= x;

    string subRes = generujTekst(dlugosc, "A") + generujTekst(dlugosc, "EC") + "E";
    debug("musze powrtorzyc", n, x, sz(subRes), subRes);
    res += generujTekst(x, subRes);
  }

  if (x >= 2) {
    string subRes = generujTekst(x - 1, "CA") + generujTekst(x - 1, "CE") + generujTrojkat(x - 2) + "C";
    res += generujTekst(k, subRes);
    res += generujTekst(m, "C");
  } else {
    res += generujTekst(k + m, "C");
  }
  // assert(sz(res) == f(n).st);
  return res;
}

void prep() {
  dl[1][0] = dl[2][0] = {0, 0};
  dl[1][1] = {1, 0};
  dl[2][1] = {2, 0};
  dl[1][2] = {2, 2};
  dl[2][2] = {4, -1}; // obok siebie
  rep(i, 3, 10) {
    dl[1][i] = {2, i};
    dl[2][i] = {5, i};
  }

  rep(i, 10, N) {
    // 1jedynke
    dl[1][i] = {2 + dl[1][i - 9].st, -2}; // 9X[optimal]
    rep(dz, 2, 10) {
      int m = i % dz;
      if (ckmin(dl[1][i].st, 3 + dl[1][i / dz].st + dl[1][m].st )) {
        dl[1][i].nd = dz;
      }
    }

    dl[2][i] = {2 * i, -1}; // just put them in a row
    rep(dz, 2, 10) {
      int m = i % dz;
      if (ckmin(dl[2][i].st, 3 + dl[2][i / dz].st + dl[2][m].st)) {
        dl[2][i].nd = dz;
      }
    }
  }
}

void solve() {
  time__("prep") {
    prep();
  }
  // rep(i, 0, N) {
  //   debug(i, dl[1][i], dl[2][i]);
  // }

	ll n;
  cin >> n;
  int dl;
  time__("f compute") {
    auto len = f(n);
    dl = len.st;
    // cout << len.st << endl;
    // cout << sz(mem) << endl;
    // cout << sz(mem2) << endl;
  }
  time__("gen trojkat") {
    string res = generujTrojkat(n);
    cout << res << endl;
    assert(sz(res) == dl);
  }
}

int main() {
	ios_base::sync_with_stdio(false); cin.tie(0);
	int t;
	// cin >> t;
	t = 1;
	while (t--) {
		solve();
	}
}