#include #include using namespace std; long f(long N) { for(long p=2;p*p<=N;p++)if(N%p==0) { while(N%p==0)N/=p; break; } return N; } int main() { ios::sync_with_stdio(false); cin.tie(nullptr); long N; cin>>N; long M=f(N); if(N==M) { cout<<"Yes\n"; return 0; } N=f(M); if(N==M||N==1) { cout<<"Yes\n"; return 0; } cout<<"No\n"; }