import java.lang.Math.*;

import java.io.*;
public class Prime
{
 
public static Boolean primeNumber(long x)
{
Boolean flag = true;
if(x<4)
{
if(x==1)
flag=false;
}
else
{
for(int i = 2; i<(int)Math.sqrt(x)+1;i++)
{        
if(x%i==0)
{        
flag=false;
}
}            
}     
return flag;
}
public static void main(String args[])
{   
Boolean flag;
flag =primeNumber(Long.parseLong(args[0]));
System.out.println(flag);
}