【题目描述】 有一个只含数字1∼9的字符串 s，现在要求在字符中插入若干加号，使得字符串成为一个加法算式。（也可以一个都不加） 得到的加法算式的计算结果是素数的算式有多少种？

【输入格式】 1行，1个字符串s

【输出格式】 输出结果是素数的算式个数

【输入输出样例#1】

输入#1

124

输出#1

1 【输入输出样例#2】

输入#2

4643

输出#2

8

【输入输出样例#3】

输入#3

9999999999

输出#3

0

【数据范围】

s长度不超过10。