#include <stdio.h>
#include <math.h>
int is_prime(int n)
{
int a,b,k;
k=sqrt (n);
for(a=1;a<=k;a++)
{
if(n%a==0)
{
b=0;
break ;
}
}
return b;
}
int main(void)
{
int n;
int ret;
scanf("%d", &n);
ret = is_prime(n); //函数调用
printf("%d\n", ret);
}