#include<bits/stdc++.h> 
using namespace std;//框架 
int main()
{
	long long a;//输入的数可能超过int范围 
	int b;//最多也就4 
	cin>>a;//输入数值 
	if(a<=1)		cout<<a<<"既不是质数，也不是合数"<<endl; //1既不是质数，也不是合数，负数同样 
	if(a%2==0&&a>2)	b+=1;//看2是不是它的因数 
	if(a%3==0&&a>3)	b+=1;//看3是不是它的因数 
	if(a%5==0&&a>5)	b+=1;//看5是不是它的因数 
	if(a%7==0&&a>7)	b+=1;//看7是不是它的因数 
	if(a=6)			b-=1;//小于7的特殊合数 
	if(a=4)			b-=1;//小于5的特殊合数 
	if(b<=1)		cout<<a<<"是质数" <<endl;
	else			cout<<a<<"是合数" <<endl;
	return 0; 
}