#include <stdio.h>

int main(void) {
    int number, prime;
    if (scanf("%d", &number) != 1 || number < -1000000000 || number > 1000000000) {
        puts("Invalid input.");
        return 1;
    }
    prime = number >= 2;
    for (int divisor = 2; prime && divisor <= number / divisor; ++divisor) {
        if (number % divisor == 0) prime = 0;
    }
    printf("%d is %sprime.\n", number, prime ? "" : "not ");
    return 0;
}