import java.util.*; public class Main { public static void main(String[] args) throws Exception { Scanner koko = new Scanner(System.in); int num = koko.nextInt(); int counter = 0; int ptr = 0; int[] prime = new int[10000]; prime[ptr++] = 2; prime[ptr++] = 3; for (int n = 5; n <= 100000; n += 2) { int i; for (i = 1; i < ptr; i++) { counter++; if (n % prime[i] == 0) break; } if (ptr == i) prime[ptr++] = n; } int count=0; int mul=1; for(int j=0; j2){ System.out.println("YES"); }else if(count==2){ if(mul==num){ System.out.println("NO"); }else{ System.out.println("YES"); } }else if(count==1){ if(mul*mul==num){ System.out.println("NO"); }else{ System.out.println("YES"); } }else if(count==0){ System.out.println("NO"); } } }