include <stdio.h>
main()
{
 unsigned i,n,br;
 scanf("%u",&n);
 br=2;
 for(i=2;i<=n/2;i++)
    if(n%i==0) br++;
 if((br==2)&&(n!=1)) printf("broj %u je prost",n);
   else printf("broj %u nije prost",n);
}