#include <stdio.h>
#include <stdlib.h>

int main(int argc, char *argv[])
{
    int y(int y)
    {
    int i;
    for(i=2;i<=sqrt(y);i++)
    {
    if(y%i==0)
    return 5;
    }
    }
    int x;
    scanf("%d",&x);
    if(x==1||x==0)
    printf("非質數");
    else if(y(x)==5)
    printf("非質數");
    else
    printf("質數");
 
  system("PAUSE");    
  return 0;
}