using System;

public class Program

{

    public static bool prime (int num)

    {

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

        {

            if (num % i==0)

                return false;

        }

    return true;

    }

    public static void Main()

    {

        int num2=int.Parse(Console.ReadLine());

        Console.WriteLine (prime(num2));

    }

}