import java.util.Scanner;
 
public class IsPrime {
    
    public static void main(String args[])
    {
 
        // Variables
        int NumberInputted;
        boolean IsItPrime = true;
        
        // Print Out
        //System.out.println("Please enter an Integer number:");
 
        // 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) {
                IsItPrime = false;
            }
        }
        if (IsItPrime == false) {
            System.out.println(NumberInputted + " is not prime");
        } else {
            System.out.println(NumberInputted + " is prime");
        }
    }
}