#include using namespace std; #define GET_MACRO(_1, _2, _3, NAME, ...) NAME #define _repl(i,a,b) for(int i=(int)(a);i<(int)(b);i++) #define _rep(i,n) _repl(i,0,n) #define rep(...) GET_MACRO(__VA_ARGS__, _repl, _rep)(__VA_ARGS__) #define mp(a,b) make_pair((a),(b)) #define pb(a) push_back((a)) #define all(x) (x).begin(),(x).end() #define uniq(x) sort(all(x)),(x).erase(unique(all(x)),end(x)) #define fi first #define se second #define dbg(...) _dbg(#__VA_ARGS__, __VA_ARGS__) void _dbg(string){cout< void _dbg(string s,H h,T... t){int l=s.find(',');cout< ostream& operator<<(ostream &o, const pair &p){o<<"("< ostream& operator<<(ostream &o, const vector &v){o<<"[";for(T t:v){o< get(int from, int l){ if(l == 0) return mp(0L,0L); if(from == 0) return mp(h1[l-1], h2[l-1]); long ret1 = (h1[from+l-1] - h1[from-1]*pow1[l])%MD1; if(ret1<0) ret1 += MD1; long ret2 = (h2[from+l-1] - h2[from-1]*pow2[l])%MD2; if(ret2<0) ret2 += MD2; return mp(ret1, ret2); } }; long RollingHash::pow1[LEN+5], RollingHash::pow2[LEN+5]; // long dp[LEN][LEN]; long dp[LEN]; int check(string &s){ int n = s.size(); RollingHash hash(s); fill(dp, dp + n+1, 0); int l=0,r=n; while(l<=r){ dp[l] = 1; l++; r--; } l--;r++; while(l>=0){ for(int d=1; l-d>=0; d++){ if(hash.get(l-d, d) == hash.get(r, d)){ (dp[l-d] += dp[l]) %= MOD; } } l--;r++; } return dp[0]; } int main(){ int n; cin>>n; int m = n; string s; int c = 0; while(n>1){ s +='a'+c; if(n%2==1 && n!=1){ c = (c+1)%26; s += 'a'+c; } n /= 2; } string t(s); reverse(all(t)); s = s + t; if(s.size()==0) s = "a"; cout << s << endl; // dbg(check(s)); assert(check(s) == m); }