from math import log10

def isPrime(num):
    if (num == 0 or num == 1): return False
    if (num % 2 == 0): return False
    i = 3
    while (i*i < num+1):
        if (num % i == 0): return False
        i+=2
    return True

num = int(input())
rez = int(isPrime(num))
while (num > 0):
    numLen = int(log10(num))+1
    # print(f"NumLen: {numLen}")
    last = num // pow(10, numLen-1)
    num = num - (last*pow(10, numLen-1))
    # print(f"New num: {num}, len: {numLen}, last: {last}")
    rez += int(isPrime(num))
print(rez)