import java.math.BigInteger; import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner scanner = new Scanner(System.in); BigInteger N = new BigInteger(scanner.next()); if (isComposite(N)) { System.out.println("YES"); } else { System.out.println("NO"); } } private static boolean isComposite(BigInteger n) { if (n.equals(BigInteger.ONE)) { return false; } BigInteger two = new BigInteger("2"); if (n.equals(two)) { return false; } if (n.mod(two).equals(BigInteger.ZERO)) { return !isPrime(n.divide(two)); } BigInteger three = new BigInteger("3"); for (BigInteger i = three; i.multiply(i).compareTo(n) < 1; i = i.add(two)) { if (n.mod(i).equals(BigInteger.ZERO)) { return !isPrime(n.divide(i)); } } return false; } private static boolean isPrime(BigInteger n) { if (n.equals(BigInteger.ONE)) { return true; } BigInteger two = new BigInteger("2"); if (n.equals(two)) { return true; } if (n.mod(two).equals(BigInteger.ZERO)) { return false; } BigInteger three = new BigInteger("3"); for (BigInteger i = three; i.multiply(i).compareTo(n) < 1; i = i.add(two)) { if (n.mod(i).equals(BigInteger.ZERO)) { return false; } } return true; } }