import java.util.Scanner;

public class Uebung05_A4 {
  public static void main(String[] args) {
    Scanner sc = new Scanner(System.in);

int n = 0;
n = sc.nextInt();
boolean Primzahl = true;

 for ( int k = 2; k < (n-1) && Primzahl; k++ ) {
     if (( n % k ) == 0 ) {
         Primzahl = false;
        }


 }
    if ( Primzahl ) {
        System.out.print("Diese Zahl ist eine Primzahl");
    }

  }

  }