#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 #include int main() { // CIN( string , S ); // assert( S.size() == 12 ); // FOR( i , 0 , 12 ){ // string c = S.substr( i , 1 ); // bool b = false; // FOR( n , 0 , 10 ){ // if( c == to_string( n ) ){ // b = true; // n = 10; // } // } // assert( b ); // } CIN( ll , S ); assert( S < 1000000000000 ); ll p[2] = { 2 , 5 }; ll exponent[2] = {}; FOR( i , 0 , 2 ){ ll& p_i = p[i]; ll& exponent_i = exponent[i]; while( S % p_i == 0 && exponent_i < 12 ){ S /= p_i; exponent_i++; } if( exponent_i % 2 != 0 ){ RETURN( "NO" ); } } if( exponent[0] < 12 ){ ll r2 = S % 8; if( r2 != 1 ){ RETURN( "NO" ); } } if( exponent[1] < 12 ){ ll r5 = S % 5; if( r5 != 1 && r5 != 4 ){ RETURN( "NO" ); } } RETURN( "YES" ); }