#include<iostream>
using namespace std;
int main(){
	int a;
	cin>>a;
    for(int i=2;i<=100;i++){
    	if(a%i==0 & a!=i){
			cout<<"合数";
			break; 
		}
		if(i == 100){
			cout<<"质数";
		}
	if(a%2==0&&a%3==0&&a%5==0&&a%7==0&&a%11==0&&a%13==0&&a%17==0&&a%19==0&&a%23==0&&a%29==0){
		cout<<"合数"; 
	}	else{
		cout<<"质数"; 
	} 
	return 0 ;
}
}