当前没有测试数据。

题目描述

输入一个由数字 $0 \sim 9$ 组成的字符串，找出藏在其中的素数个数。组成素数的数字在原字符串中的位置必须是连续的。

什么是素数？素数就是 $2$ ， $3$ ， $5$ ， $7$ ， $11$ ， $13 \dots$ ，除了 $1$ 和自身没有别的因子。

比如给出的字符串是 12345，藏在字符串所有素数分别是： $2$ ， $23$ ， $3$ ， $5$ ，总共 $4$ 个。

再比如给出的字符串是 10002，藏在字符串所有素数分别是： $0002$ ， $002$ ， $02$ ， $2$ ，总共 $4$ 个。

输入

一行，一个数字 $0 \sim 9$ 组成的字符串。

输出

输出藏于字符串中的素数的个数。

样例

12345

4

2222

4

9999999967

5

说明

【样例提示】

字符串 12345 包含的素数有： $2$ ， $23$ ， $3$ ， $5$ ，总共 $4$ 个。

字符串 2222 包含的素数有： $2$ ， $2$ ， $2$ ， $2$ ，总共 $4$ 个。

【数据范围】

字符串的长度最大为 $10$ 。

来源

2017中山市第九届小学生信息学竞赛试题 T2