#include <stdio.h>
int main () {
    int a,i,x,count=0;
    scanf("%d",&x);
    for(i=1;i<=(x/2);i++){
        if(x%i==0){
            count++;
        }
    }
    if(count==1){
        printf("素数");
    }else{
    printf("不是");}
    return 0;
}