题目描述

有一个长度为n且只含数字 1 ~ 9 的字符串 s ，现在要求AC鸭在字符串 s 中插入若干加号，使得字符串成为一个加法算式（字符串 s 前后不可以加，也可以一个都不加），得到的加法算式的计算结果是素数的算式有多少种？

输入

输入有一行，一个字符串 s。

输出

输出为一行，输出结果是素数的算式个数。

输入数据 1

124

输出数据 1

1

数据范围

1<=n<=10

谢谢！！！！