#include using namespace std; int check(long long int n){ vector data(sqrt(n)+1); for(int i = 2; i <= sqrt(n); i++) data[i] = i; for(int i = 2; i <= sqrt(n); i++){ if(data[i]){ for(int j = 0; i * (j + 2) <= sqrt(n); j++){ data[i*(j + 2)] = 0; } } } sort(data.begin(),data.end()); data.erase(unique(data.begin(),data.end()),data.end()); data.erase(data.begin()); // for(auto a:data) cout << a << endl; int count = 0; for(int i = 0; i < data.size(); i++){ while(n % data[i] == 0){ n /= data[i]; count++; } } // cout << count << endl; return count; } int main(){ long long int n; cin >> n; if(check(n) >= 3) cout << "YES" << endl; else cout << "NO" << endl; return 0; }