#include <stdio.h>

int main() {
    int n,c;
    scanf("%d", &n);
    if(n==0 || n==1 ){
        printf("nao");
        return 0;
    }
    for(int i=2; i*i<=n;i++){
        c=n%i;
        if(c==0){
            break;
        }

    }
    if(c==0){
        printf("nao");
    }else{
        printf("sim");
    }

    return 0;
}