#include #include #include using namespace std; const long long MAX_N = 100000000000000; long long N; vector nonprimes(10000001); void get_nonprimes(int n){ for (int i=2;i<=n;i++) { if (nonprimes[i] == 0) { for (int j=0;i*(j+2)<=n;j++) { nonprimes[i*(j+2)] = 1; } } } } int main(){ string result = "NO"; cin>>N; get_nonprimes((int)sqrt(N)); for (auto it=nonprimes.begin();it!=nonprimes.end();it++) { if (*it && N % distance(nonprimes.begin(), it) == 0) { result = "YES"; break; } } cout<