require 'prime'
s=gets.chomp
p ['','+'].repeated_permutation(s.size-1).count{|ss|eval(s.chars.zip(ss).reduce(''){|a,t|a+t[0]+t[1].to_s}).prime?}