#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>using namespace std;const int maxn = 1000000;int pr[maxn + 10],p[maxn/10],l = 0;void init(){ for(int i = 1; i <= maxn; i++){ pr[i] = i; } for(int i = 2; i <= maxn; i++){ if(pr[i] == i) p[l++] = i; for(int j = 0; j < l && i * p[j] <= maxn; j++){ pr[p[j] * i] = p[j]; if(i % p[j] == 0) break; } }}int main(){ init(); int N; while(cin>>N){ int t = pr[N]; if( t == N){ puts("No"); continue; } t = N/t; if(pr[t] == t){ puts("Yes"); }else { puts("No"); } }}
