李纨找素数 2836
Time Limit: 2 s
Memory Limit: 256 MB
Submission：93
AC：22
Score：0
Description
在研究了两个月的素数之后，李纨小姐姐获得了素数之神的眷顾，她可以记住十万内的所有素数。
但是今天素数之神给她出了个难题，素数之神给了李纨小姐姐一个01串，他想让李纨小姐姐找出并告诉他，有多少个子区间内的1的个数是一个素数，如果李纨小姐姐不能告诉他，他便认为给予李纨小姐姐这种能力是一种浪费，要收回李纨小姐姐的能力。
李纨小姐姐不想让素数之神收回她的这种能力，但素数之神给的串可能很长，李纨小姐姐实在看不过来，你能帮帮她吗。
Input
，$S$
Output
满足1的个数是素数的子区间的个数。
Samples
input
11111
output
8
input
1101
output
4
Hint
01串指只包含字符'0'和'1'的字符串
素数是指在大于1的自然数中，除了1和它本身以外不再有其他因数的自然数。
$1$到$n$的所有子区间指的是对于所有$1≤l≤r≤n$的$l$和$r$，$l$到$r$范围的这一段区间。