#include<stdio.h>
#include<stdlib.h>
int main ()
{
int a,x;
int i=0;
scanf("%d",&a);
for(x=2;x<a;x++)
{
if(a%x==0)
{
i++;
printf("%d
",x);// 打印所有约数
}
}
if(i==0)
printf("质数");
else
printf("合数");
return 0;
}