s = list(input())
for i in range(len(s)):
    s[i] = int(s[i])

n = len(s)
ans = 0

for i in range(1 << (n - 1)):
    num = 0
    now = s[0]
    for j in range(n - 1):
        if 1 & (i >> j) == 1:
            num += now
            now = s[j + 1]
        else:
            now *= 10
            now += s[j + 1]
    num += now
    flag = True
    for k in range(2, int(num**0.5) + 1):
        if num % k == 0:
            flag = False
            break
    if flag and num != 1:
        ans += 1

print(ans)