#include #include #include #include using namespace std; using ll = long long; #define CIN( LL , A ) LL A; cin >> A #define FOR( VAR , INITIAL , FINAL_PLUS_ONE ) for( ll VAR = INITIAL ; VAR < FINAL_PLUS_ONE ; VAR ++ ) #define RETURN( ANSWER ) cout << ( ANSWER ) << endl; return 0 int main() { CIN( ll , S ); FOR( i , 0 , 500001 ){ if( S == ( i * i ) % 1000000 ){ RETURN( "YES" ); } } RETURN( "NO" ); }