function main(str) {
  const len = str.length;
  const bit = 1<<(len-1);
  let ans = 0;
  for(let i=0; i<bit; i++) {
    let now = 0;
    let sum = 0;
    for(let j=0; j<len; j++) {
      now = now * 10 + Number(str[j]);
      if(((i>>j)&1) === 1) {
        sum += now;
        now = 0;
      }
    }
    sum += now;
    if(isPrime(sum)) ans++;
  }
  console.log(ans);
}

function isPrime(num) {
  if(num === 1) return false;
  for(let i=2; i*i<=num; i++) {
    if(num % i === 0) return false;
  } 
  return true;
}

main(require("fs").readFileSync("/dev/stdin", "utf8").split("\n")[0]);