import java.util.Random;
import java.util.concurrent.ThreadLocalRandom;

public class prime {


    public static void main(String[] args) {
        Random rng = new Random(System.currentTimeMillis());
        
        int N = 100000; // 10^5
        int number_of_trials = 30; // change this variable to test when you get "Prime" and "Not Prime"
        int x = 99899; // 283*353

        for(int i = 0; i < number_of_trials; i++) {
            int random_number = chooseRandom(rng, N);
            if(gcd(random_number, x) != 1) {
                System.out.println("Not Prime");
                return;
            }
        }

        System.out.println("Prime");
    }

    // choose a random integer in [1, N]
    public static int chooseRandom(Random rng, int N) {
        return rng.nextInt(N - 1) + 1;
    }

    public static int gcd(int a, int b) {
        if (b == 0) return a;
        return gcd(b, a % b);
    }

}