using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;

namespace _06_Prime_Checker
{
    class Program
    {
        static void Main(string[] args)
        {
            long input = long.Parse(Console.ReadLine());
            bool primeCheck = IsPrime(input);
            Console.WriteLine(primeCheck);
        }
        static bool IsPrime(long input)
        {
            bool primeChecker = false;
            for (long number = 2; number <= input; number++)
            {
                primeChecker = true;
                for (long prime = 2; prime <= Math.Sqrt(number); prime++)
                {
                    if (number % prime == 0)
                    {
                        primeChecker = false;
                        break;
                    }
                }//end of for prime
            }//end of for number
            return primeChecker;
        }
    }
}