#include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; long long MOD = 1000000007; int p[10000001] = {0}; int main() { long long N; cin >> N; for ( int i = 2; i <= 10000000; i++ ) { if ( !p[i] ) { long long j = i*2; while ( j <= 10000000 ) { p[j] = 1; j += i; } } } bool ans = false; int a = 0; for ( int i = 2; i <= 10000000; i++ ) { if ( !p[i] && (N%i) == 0 ) { long long n = N; while ( !(n%i) ) { n /= i; a++; } } if ( a >= 3 ) { ans = true; break; } } cout << ( ans ? "YES" : "NO" ) << endl; return 0; }