#include #include using namespace std; using namespace atcoder; using ll=long long; ll ll_square_root(ll x){ ll l=1,r=1000000001; while(l+1>s; vector a; while(true){ ll k=ll_square_root(s); while(s>=k*k){ s-=k*k; a.push_back(k*k); } if(s==0)break; } int m=a.size(); cout<