#yuki1747
import itertools
from sympy import isprime

res=0
s=input()
n=len(s)
for b in range(1<<(n-1)):
 t=[]
 for i in range(n):
  t.append(s[i])
  if i< n-1 and b>>i&1:
   t.append('+')
 res+=isprime(eval(''.join(t)))
print(res)