#include using namespace std; #define ll long long #define rep(i, a, n) for (int i = (int)(a); i < (int)(n); i++) #define rrep(i, n, a) for (int i = (int)(n); i >= (int)(a); i--) vector primes; bool f[1000001] = {}; void sieve(){ primes.push_back(2); for(int i = 3; i < 1000001; i+=2){ if(!f[i]){ primes.push_back(i); int j = 2; while(j*i < 1000001){ f[j*i] = true; j++; } } } } void solve(){ ll n; cin >> n; int cnt = 0; sieve(); for(int x : primes){ if(n % x == 0) cnt++; if(cnt >= 3){ cout << "No"; return; } if(x*x > n){ cout << "Yes"; return; } } cout << "Yes"; } int main(){ solve(); return 0; }