#include #include #include #include using namespace std; using ll = long long; #define TYPE_OF( VAR ) remove_const::type >::type #define CIN( LL , A ) LL A; cin >> A #define ASSERT( A , MIN , MAX ) assert( MIN <= A && A <= MAX ) #define CIN_ASSERT( A , MIN , MAX ) CIN( TYPE_OF( MAX ) , A ); ASSERT( A , MIN , MAX ) #define FOR( VAR , INITIAL , FINAL_PLUS_ONE ) for( TYPE_OF( FINAL_PLUS_ONE ) VAR = INITIAL ; VAR < FINAL_PLUS_ONE ; VAR ++ ) #define QUIT return 0 #define RETURN( ANSWER ) cout << ( ANSWER ) << "\n"; QUIT #include #define MAIN main int MAIN() { constexpr const ll bound = 1000000000 - 1; CIN_ASSERT( P , 3 , bound ); assert( P % 2 == 1 ); constexpr const ll R = 31622; FOR( i , 2 , R ){ if( i == P ){ break; } assert( P % i != 0 ); } P %= 8; RETURN( ( P == 1 || P == 7 ) ? "YES" : "NO" ); }