#include <stdio.h>
#include <math.h>
int main() {
	int n,i,q;
    int c = 0;
	scanf("%d", &n);
    q = sqrt(n);
	for (i = 2; i <= q; i++ )
     {
		if(n % i  == 0)
         c++;
	}
	if (c ==0)
     {
		 printf("%d是素数\n", n);
	 }
   else {
		 printf("%d不是素数\n", n);
    	}
 
	return 0;
}