#include <iostream>
#include <string>
#include <stdio.h>
#include <stdint.h>
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 <cassert>

int main()
{
  CIN( ll , S );
  assert( S < 1000000000000 );
  ll p[2] = { 2 , 5 };
  FOR( i , 0 , 2 ){
    ll& p_i = p[i];
    int exponent_i = 0;
    ll s = S;
    while( s % p_i == 0 && exponent_i < 12 ){
      s /= p_i;
      exponent_i++;
    }
    if( exponent_i % 2 != 0 ){
      RETURN( "NO" );
    }
    if( exponent_i < 12 ){
      if( i == 0 ){
        ll r2 = s % ( 1 << min( 12 - exponent_i , 3 ) );
        if( r2 != 1 ){
          RETURN( "NO" );
        }
      } else {
        ll r5 = s % 5;
        if( r5 != 1 && r5 != 4 ){
          RETURN( "NO" );
        }
      }
    }
  }
  RETURN( "YES" );
}