#include<stdio.h>
int main()
{
int n;
scanf("%d",&n);
int i;
for(i=2;i<n;i++)
{if(n%i==0)break;
}
if(i==n)printf("1");
else printf("0");
return 0;
}
#include<stdio.h>
int main()
{
int n;
scanf("%d",&n);
int i;
for(i=2;i<n;i++)
{if(n%i==0)break;
}
if(i==n)printf("1");
else printf("0");
return 0;
}