#include using namespace std; #define int long long signed main(){ int N; cin>>N; for(int i=0;i<=1000000;i++){ if(i*i%1000000==N){ cout<<"YES"<