prime

using System;
namespace Task6PrimeChecker
{
    class Task6PrimeChecker
    {
        static void prime(int pr)
        {
            bool primeN = true;
            if (pr<2)
            {
                primeN = false;
            }
            for (int i = 2; i <= Math.Sqrt(pr); i++)
            {
                if (pr % i == 0)
                {
                    primeN=false;
                    break;
                }
            }
            Console.WriteLine(primeN);
        }
        static void Main()
        {
            int prem = int.Parse(Console.ReadLine());
            prime( prem);
        }
    }
}