#include <stdio.h>
int main()
{
int a,i;
scanf("%d",&a);
for( i=2;i<a;i++)
{
if(a%i==0)
{
printf("%d不是质数\n",a);
break;
}
}
if(a==i)
{
printf("%d是质数",a);
}
else
{
printf("%d至少有一个因数: %d\n",a,i);
}
printf("\n");
return 0;
}