import math

def isprime(number):
    if number == 1:
        return False
    if number == 2:
        return True
    for i in range(2, int(math.sqrt(number) + 1)):
        if number % i == 0:
            return False
    return True


inputStr = input()
length = len(inputStr)
cnt = 0

for i in range(length):
    if inputStr[i] == '0':
        continue
    number = int(inputStr[i:])
    if isprime(number):
        cnt += 1

print(cnt)