题目描述

输入一串数字串（长度100），问能够截取多少个素数？

(1)素数范围在2到100之间。

(2)不能重复截取，例如131，截取了13，就不能再截取31了。

(3)取尽可能多，例如 373 取3,7,3三个。取37,3 或 3,73只有2个。

输入格式

输入一串数字串

输出格式

输出最多可截取出素数的个数。

样例 #1

样例输入 #1

53618923876

样例输出 #1

7

提示

有5,3,61,89,2,3,7共7个，且最多。