S = input()

n = len(S)
if n == 1:
    if S == '2' or S == '3' or S == '5' or S == '7':
        print(1)
    else:
        print(0)
    exit()

n -= 1
ans = 0
for bit in range(1 << n):
    pre = 0
    tmp = 0
    for i in range(n):
        if (bit >> i) & 1:
            tmp += int(S[pre:i + 1])
            pre = i + 1
        if i == n - 1:
            tmp += int(S[pre:])
    flag = True
    if tmp % 2 == 0:
        continue
    f = 3
    while f * f <= tmp:
        if tmp % f == 0:
            flag = False
            break
        f += 2
    if flag:
        ans += 1
print(ans)