#include<stdio.h>
#include<math.h>
int prime( int m)
{
for(int i=2;int(i)<sqrt(m);i++)
{
if(m%i==0) return 0;
}
return 1;
}
int main()
{
int a;
scanf("%d",&a);
printf("%d",prime(a));
return 0;
}
#include<stdio.h>
#include<math.h>
int prime( int m)
{
for(int i=2;int(i)<sqrt(m);i++)
{
if(m%i==0) return 0;
}
return 1;
}
int main()
{
int a;
scanf("%d",&a);
printf("%d",prime(a));
return 0;
}