#include using namespace std; typedef long long ll; typedef vector vi; typedef vector vvi; #define rep(i,n) for(ll i=0;i<(n);i++) #define pii pair #define piii pair #define mp make_pair #define pb push_back #define ALL(a) (a).begin(),(a).end() #define FST first #define SEC second const int INF = (INT_MAX/2); const ll LINF = (LLONG_MAX/2); const double eps = 1e-14; const double PI = M_PI; #define DEB cout<<"!"<> n; for(ll i = 2; i*i <= n; i++){ if(i*i == n && check_prime(i)){ cout << "NO" << endl; return 0; } if(n % i == 0 && (check_prime(i) == 0 || check_prime(n/i) == 0)){ cout << "YES" << endl; return 0; } } cout << "NO" << endl; return 0; }