import java.util.Scanner;
 
public class IsPrime {
    
    public static void main(String args[])
    {
 
        // Variables
        int NumberInputted;
        boolean IsPrime = true;
        
        // Read In
        Scanner input = new Scanner(System.in);
        NumberInputted = input.nextInt();

        // Close Scanner
        input.close();

        //Check if Prime
        for (int i = 2; i < NumberInputted; i = i + 1) {
            if (NumberInputted % i == 0) {
                IsPrime = false;
            }
        }
        if (IsPrime == true)
            System.out.println(NumberInputted + " is a prime.");
        else
            System.out.println(NumberInputted + " is not a prime.");
    }
}