#include "stdio.h"
void main()
{
int in,ii;
scanf("%d",ii++);
for(ii=2;ii<in-1;ii++)
if(in% ii==0)
break;
if(ii>=in)
printf("%d is a prime number\n",in);
else
printf("%d is not a prime number\n",in);
}
void main()
{
int in,ii;
scanf("%d",ii++);
for(ii=2;ii<in-1;ii++)
if(in% ii==0)
break;
if(ii>=in)
printf("%d is a prime number\n",in);
else
printf("%d is not a prime number\n",in);
}