// https://www.hackerrank.com/challenges/java-primality-test/problem

import java.math.BigInteger;

import java.util.Scanner;

public class JavaPrimalityTest {

private static final Scanner scanner = new Scanner(System.in);

public static void main(String[] args) {

BigInteger number = new BigInteger(scanner.next());

System.out.println(number.isProbablePrime(10) ? "prime" : "not prime");

}

}