#include <stdio.h>
main()
{
int i,j=0;
int n;
scanf("%d",&n);
for(i=2; ((i*i)<=n)&&(j==0) ; i++)//設立
if((n%i)==0)
{
j=1;
}
printf("%d\n",j);
}
I2luY2x1ZGUgPHN0ZGlvLmg+Cm1haW4oKQp7CglpbnQgaSxqPTA7CglpbnQgbjsKCXNjYW5mKCIlZCIsJm4pOwoJZm9yKGk9MjsgKChpKmkpPD1uKSYmKGo9PTApIDsgaSsrKS8v6Kit56uLIAoJaWYoKG4laSk9PTApCgl7CglqPTE7Cgl9CglwcmludGYoIiVkXG4iLGopOwp9