#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);

//	printf("\n\n %d \n\n", isPrime(vstup));

	int i = 1;
	int out = 0;
	int lock = 1;
	while(vstup/i*10 >= 10)
	{
//		printf("%d %d\n", vstup/i, isPrime(vstup/i));
		
		if(isPrime(vstup/i) == 1)
		{
			out+=lock;
		}else{
			lock = 0;
		}
		i *= 10;
	}
//	lock = 1;
//	i = 1;
//	while(vstup/i*10 <= vstup)
	i /=10;
	while(i >=1)		
	{	
//		i/=10;

		if(vstup%(i*10) != vstup%i)
		{
//			printf("%d %d\n", vstup%i, isPrime(vstup%i));

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

	
/*	        printf("%d %d\n", vstup%i, isPrime(vstup%i));

                if(isPrime(vstup%i) == 1)
                {
                        out+=lock;
                }else{
                        lock = 0;
                }

		i*=10;*/
	}

	printf("%d", out);

/*	for(int i = 1; vstup%i >= 10; i*=10)
	{
		for(int y = i; (vstup%i)/y > 0; y/=10)
		{
			printf("%d %d %d\n",i, y, (vstup&y)/i);
		}
	
	}*/
//	printf("%d", isPrime(vstup));
	return 0;
}