package main

import . "fmt"
import . "math/big"

func main() {
	var s string
	Scan(&s)
	ans := 0
	for bp := 0; bp < (1<<len(s))/2; bp++ {
		x, y := 0, 0
		for i, c := range s {
			x = x * 10 + int(c) - '0'
			if ((bp>>i)&1) == 1 {
				y += x
				x = 0
			}
		}
		y += x
		// println(Sprintf("%010b:%d", bp, y))
		if NewInt(int64(y)).ProbablyPrime(0) {
			ans++
		}
	}
	Println(ans)
}