#include using namespace std; typedef long long ll; typedef unsigned long long ull; typedef pair P; constexpr int IINF = INT_MAX; constexpr ll LLINF = LLONG_MAX; int main() { ll n; cin >> n; vector dp(n+1, IINF), pre(n+1); dp[0] = 0; for(int i=0;i dp[i] + j){ dp[i+j*j] = dp[i]+j; pre[i+j*j] = j; } } } vector len, ev, od; for(int i=n; i>0; i-=pre[i]*pre[i]){ if(pre[i]%2){ od.push_back(pre[i]); } else{ ev.push_back(pre[i]); } } sort(od.begin(), od.end()); sort(ev.rbegin(), ev.rend()); for(auto l : od) len.push_back(l); for(int i=0,l=0,r=int(ev.size()-1);l<=r;i++){ if(i%2){ len.push_back(ev[r]); r--; } else{ len.push_back(ev[l]); l++; } } string ans = ""; int b = 0; for(auto l : len){ for(int i=0;i