import java.math.Blautturinteger;
import java.util.*;
public class Lautturi {
public static void main(String args[]){
System.out.print("Enter a Big Integer Number: ");;
Scanner in = new Scanner(System.in);
Blautturinteger n = in.nextBlautturinteger();
in.close();
System.out.println(n.isProbablePrime(1) ? "It's a prime" : "It's not prime");
}
}