#include using namespace std; int main(){ long long n; cin >> n; vector primes; vector isPrime(n, true); isPrime[0] = false; isPrime[1] = false; for(long long i = 2; i <= n; i++){ if(isPrime[i] == true){ primes.push_back(i); for(long long j = i * 2; j <= n; j += i){ isPrime[j] = false; } } } long long j = 0; bool ok = false; for(long long i = 1; i < n; i++){ if(i == 1){ continue; }else if(i == primes[j]){ j++; continue; }else{ if(n % i == 0){ ok = true; break; } } cout << i << " " << ok << endl; } if(ok == true)cout << "YES" << endl; else cout << "NO" << endl; }