#include<iostream>
#include<math.h>
using namespace std;
bool nguyento(int n)
{
	if(n<2)
	  return false;
	for (int i=2; i<=sqrt(n);i++)
	{
		if (n%i==0)
		return false;
	}
	return true;
	
}
bool kiemtra(int n)
{
	
	for(;n>0;n/=10)
	{
		if(n%10==nguyento(n))
		 return 1;
	}
	return n;
}	
int main()
{
	int n;
	cin>>n;
	if(kiemtra(n))
	  cout << 1;
	else
	   cout<<0;
   return 0;
}