#include using namespace std; #define rep(i,n) for(int i=0; i<(n); i++) typedef long long ll; int main(){ ll n; cin>>n; map mp; ll m=n; ll i=2; while(1){ if(n%i==0){mp[i]++; n/=i; i=2; }else{i++;} if(i>m/2||n==1) break; } if(mp.empty()) cout<<"NO"<