using System; using System.Linq; using System.Collections.Generic; namespace yukicoder { class Program { static void Main(string[] args) { long N = long.Parse(Console.ReadLine()); var sieve = new bool[N + 1];//falseは素数。trueは非素数。 sieve[0] = false; sieve[1] = false; string ans = "NO"; for(long i = 2;i < (N / 2) + 1;i++) { if(!sieve[i])//素数の時実行。ふるいにかける。 { for(long m = i + i;m < N + 1;m += i) { sieve[m] = true; } } if(sieve[i] && i != 1 && i != N)//素数,1,使う数自身 以外かどうか { if(N % i == 0) { ans = "YES"; break; } } } Console.WriteLine(ans); } } }