#include <stdio.h>

int prime(int n);

int main(void) {
    int n;

    scanf("%d",&n);
    if (prime(n)==1) {
        printf("素数です\n");
    }
    else {
        printf("素数ではありません\n");
    }

    return 0;
}


int prime(int n) {

    int i;
 
    if (n<=1)
        return 0;

    for(i=2; i<=n-1; i++) {
         if(n % i==0) {
             return 0;
         }
    }

    return 1;
}