require'prime'
s=gets.chop.chars
n=s.size-1
p (0...1<<n).count{|i|t=eval((0..n).map{|j|s[j]+(i>>j&1>0??+:'')}.join).prime?}