import java.util.*;
import java.lang.*;
import java.io.*;
import java.math.*;

class Main {
    public static void main(String[] args) {
        String text[] = { "32589158477649702043", 
                         "232862364358497360900063316886467769617",
                         "198962376391690981640415251545285153602734402721821058212203976095419318882061" };

        for (String st : text) {
            BigInteger value = new BigInteger(st);

            boolean result = value.isProbablePrime(100);

            if (result) 
                System.out.println(st + " IS Prime");
            else
                System.out.println(st + " IS NOT Prime");
        }
       
    }
}