s = input()
n = len(s)-1
def cul(m):
    if m == 1:
        return False
    res = True
    cnt = 2
    while cnt ** 2 <= m:
        if m % cnt == 0:
            res = False
        cnt += 1
    return res
ans = 0
for i in range(1 << n):
    res = s[0]
    for j in range(n):
        if i & (1 << j):
            res += "+"
        res += s[j+1]
    m = eval(res)
    if cul(m):
        ans += 1
print(ans)