import java.util.Scanner;

public class IsPrime2
{
   public static void main(String[] args)
   {
      Scanner input = new Scanner(System.in);
      System.out.print("Enter a number: ");
      int n = input.nextInt();

      boolean isPrime = true;
      int i;

      for ( i = 2; i < n; i++ )
      {
          if ( n%i == 0 )
          {
             isPrime = false;
             break;          // Skip the remaining tests
          }
      }
      System.out.println(isPrime);
   } 
}