#include typedef long long ll; typedef unsigned long long ull; #define FOR(i,a,b) for(int (i)=(a);i<(b);i++) #define REP(i,n) FOR(i,0,n) #define RANGE(vec) (vec).begin(),(vec).end() using namespace std; class ConstructionOfString { public: void solve(void) { int N; cin>>N; // ababababa 参照 // ababa...a の型の長さ L の文字に含まれる回文となる部分文字列は // ((L+1)/2-1)^2+L = 1/4*(L-1)^2+L = 1/4*(L+1)^2 であった // ababa...acdcd...cdef... と順次 ababa 形式の回文をくっつけていけばよい char a = 'a'; char b = 'b'; while (N > 0) { int n = sqrt(N); int L = 2*n-1; int m = (L-1)*(L-1)/4+L; N -= m; REP(i,n-1) cout<solve(); delete obj; return 0; } #endif