import java.util.Scanner;
public class Code3_2 {
  public static void main (String[] args) {
    int m;
    System.out.print("Input an integer: ");
    Scanner scan = new Scanner(System.in);
    int n = scan.nextInt();
    boolean is_prime = true;
    for(m=2;m<n;m++){
      if( n%m == 0 ) is_prime = false;
    }
    if(is_prime){
      System.out.println("n is a prime number: n = " + n);
    }
    else{
      System.out.println("n is not prime number: n = " + n);
    }
  }
}