#include <stdio.h>
#include <stdlib.h>
#include <math.h>
int main(int argc, char *argv[]){
    int x;
    while(scanf("%d",&x)==1){
        if(x==2){
            printf("質數\n");
            continue;
        }
        if(x%2==0){
            printf("非質數\n");
            continue;
        }
        int n = sqrt((float)x);
        int i = 2;
        int flag = 1;
        for(i=3;i<=n;i+=2){
            if(x%i==0){
                printf("非質數\n");
                flag = 0;
                break;
            }
        }
        if(flag){
            printf("質數\n");
        }
    }
    return 0;
}