#include #define REP(i,n) for(int i=0,i##_len=int(n);i>s; cerr << s << endl; ll ans = -1; constexpr ll p10_7 = 1e7; rep(x, 1000, p10_7 + 1000) { ll y = (ll)x*x; if(s == y % p10_7) { ans = y; cerr << x << " " << x*x << " " << y << endl; break; } } cerr << ans << endl; std::cout << (ans==-1?"NO":"YES") << endl; }