/* Get n from the commandline argument and prints whether n is prime */

class Prime {

    public static void main(String[] args) {
        int n = Integer.parseInt(args[0]);
        if (n < 2) {
            System.out.println("not prime");
            System.exit(0);
        }
        int d = 2;
        while (d < n) {
            if (n % d == 0) {
                System.out.println("not prime");
                System.exit(0);
            }
            d++;
        }
        System.out.println(n + " is prime");
    }
}