#include <stdio.h>
int prime(int a,int i)
{
for(i=2;i<a;i++)
{
if(a%i==0)
return 1;
}
{
if(i>=a)
return 0;
}
}
void main()
{
int a,i,c;
scanf("%d",&a);
c=prime(a,i);
if(c==1)
printf("a is not a prime number");
if(c==0)
printf("a is a prime number!");
}