using static System.Math; using System; public class Hello { static void Main() { var n = long.Parse(Console.ReadLine().Trim()); if (n == 1) Console.WriteLine("NO"); else getAns(n); } static void getAns(long n) { for (int i = 2; i * i <= n; i++) { if (n % i == 0) { if (!IsPrime(i)) { Console.WriteLine("YES"); return; } if (!IsPrime((int)(n / i))) { Console.WriteLine("YES"); return; } } } Console.WriteLine("NO"); } static bool IsPrime(int n) { if (n < 2) return false; else if (n == 2) return true; else if (n % 2 == 0) return false; double sqrtNum = Sqrt(n); for (int i = 3; i <= sqrtNum; i += 2) if (n % i == 0) return false; return true; } }