import java.util.Scanner;
public class JAVA{

public static void main(String[] args){
Scanner scan = new Scanner(System.in);
int a;
while(scan.hasNextInt()){
a=scan.nextInt();
int b=0;
for(int i=2;i<a;i++){
   if(a%i==0){b=1;break;}
}
if(b==0){System.out.println("質數");}
else{System.out.println("非質數");}

}
}
}