#include <stdio.h>

int main() {
     int n;
    printf("enter the value of n: ");
    scanf("%d", &n);
        int i = 2;
    if(n <= 1) {
        printf("Not prime \n");
        return 0;
    } else {
        while(i < n) {
        if (n % i == 0) {
            break;
        }
            i++;
        }
    }
    if (i == n) {
        printf("prime");
    } else {
        printf("not prime");
    }
    
    return 0;
}