using System;

public class Program

{

    public static void Main()

    {

            //http://bg.wikipedia.org/wiki/%D0%9F%D1%80%D0%BE%D1%81%D1%82%D0%BE_%D1%87%D0%B8%D1%81%D0%BB%D0%BE

            int number;

            while (!int.TryParse(Console.ReadLine(), out number) || number > 100) Console.WriteLine("Invalid number!!!");

            bool isPrime = true;

​

            if (number < 2)

            {

                isPrime = false;

            }

            else

            {

                for (int i = 2; i < number; i++)

                {

                    if (number%i == 0) isPrime = false;

                }

            }

​

            Console.WriteLine(isPrime);

    }

}