#include using namespace std; #define REP(i,n) for(int i=0;i<(n);i++) #define ALL(v) v.begin(),v.end() using ll=long long; ll ans; bool s(ll a){ ll x=sqrt(a); for(ll i=-2;i<=2;i++)if((x+i)*(x+i)==a)return 1; return 0; } int main(){ ll n;cin>>n;n*=n; for(ll y=1;y*y