using System;

    class _08PrimeNumberCheck
    {
        static void Main()
        {
            int n = int.Parse(Console.ReadLine());
            int devisor = 1;
            bool prime = false;
            for (devisor = 1; devisor <= Math.Sqrt(n); devisor++)
            {
                if (n == 2 || n == 3)
                {
                    prime = true;
                }
                else if (n <= 1)
                {
                    prime = false;
                }

                else if ((n % devisor) == 0)
                {
                    prime = false;
                }
                else
                {
                    prime = true;
                }
            }

                Console.WriteLine(prime);
         }
    }