#include #include using namespace std; typedef long long ll; int main(){ ll N;cin>>N; string ans="NO"; ll cnt=0; ll N2=N; for(ll i=2;i*i1){ ans="YES"; break; } if(N2==1) break; if(N2%i==0){ while(1){ if(N2%i!=0) break; N2/=i; cnt+=1; } } } cout<