#include <stdio.h>
#include <math.h>

int isPrime(int input)
{
	if (input <= 1)
		return 0;
	for(int i = 2; i < input/2; i++)
	{
		if ((input%i) == 0)
		{
			return 0;
		}
	}
	return 1;
}

int main()
{
	int vstup;
	scanf("%d", &vstup);

	if(isPrime(vstup) == 0)
	{
		printf("0\n");
		return 0;
	}

	int i = 1;
	int out = 0;
	int lock = 1;
	while(vstup/i*10 >= 10)
	{
		if(isPrime(vstup/i) == 1)
		{
			out+=lock;
		}else{
			lock = 0;
		}
		i *= 10;
	}
	i /=10;
	while(i >=1)		
	{	

		if(vstup%(i*10) != vstup%i)
		{

               		if(isPrime(vstup%i) == 1)
                	{
                	        out++;
                	}else{
                	        break;
                	}
		}
		i/=10;	

	}

	printf("%d\n", out);

	return 0;
}