#include #define FOR(i, l, r) for(int i = (l) ; i < (r); i++) #define REV(i, l, r) for(int i = (r) - 1; i >= (l); i--) #define INC0(i, n) FOR(i, 0, n) #define INC1(i, n) FOR(i, 1, (n) + 1) #define DEC0(i, n) REV(i, 0, n) #define DEC1(i, n) REV(i, 1, (n) + 1) typedef long long signed int LL; typedef long long unsigned int LU; LL n; int comp[10000001]; int main() { scanf("%lld", &n); for(LL i = 2; i * i <= n; i++) { if(comp[i] == 0) { for(LL j = i * 2; j * j <= n; j += i) { comp[j] = 1; } } } int c = 0; LL t = n; for(LL i = 2; i * i <= n; i++) { if(comp[i] == 0) { while(t % i == 0) { t /= i; c++; } } if(t == 1) { break; } } if(t != 1) { c++; } printf("%s\n", c > 2 ? "YES" : "NO"); return 0; }