#include "bits/stdc++.h" #define REP(i,n,N) for(ll i=(n); i<(N); i++) #define RREP(i,n,N) for(ll i=(N-1); i>=n; i--) #define CK(n,a,b) (a)<=(n)&&(n)<(b) #define ALL(v) (v).begin(),(v).end() #define p(s) cout<<(s)<>N){ string ans="NO"; int cnt=0; for(ll x=2;x*x<=N;x++){ while(N%x==0) { N/=x; cnt++; } } if(N!=1) cnt++; if(cnt>2) ans="YES"; p(ans); } }