import java.util.*;
public class Su {
public static void main(String[] args){
Scanner input = new Scanner(System.in);
System.out.println("请输入一个长整数a:");
int a = input.nextInt();
boolean isF = true;
for(int i=2;i<a;i++)
{
if(a%i==0){
isF = false;
break;
}else{
continue;
}
}
if(isF){
System.out.print("1");
}else{
System.out.print("0");
}
}
public class Su {
public static void main(String[] args){
Scanner input = new Scanner(System.in);
System.out.println("请输入一个长整数a:");
int a = input.nextInt();
boolean isF = true;
for(int i=2;i<a;i++)
{
if(a%i==0){
isF = false;
break;
}else{
continue;
}
}
if(isF){
System.out.print("1");
}else{
System.out.print("0");
}
}
}