倪浩学长认为，对于一个数字串，如果一个区间是完美的，当且仅当这个区间满足 - **这个区间内所有的数字的乘积等于这段区间的长度**。 比如：如果一个数字串为 $121$ 在这个串中，$12$ 和 $21$ 都是完美的，因为区间长度和所有数的乘积都是 $2$；$121$ 是不完美的，因为所有数的乘积是 $2$ ,而串长度是 $3$ 。当然 $1$ 本身也是完美的。 现在倪浩学长想考考你，对于给你的一个长度为 $n$ 的数字串，有多少个区间$(l \le r)$是完美的。 这里数字串定义为：仅由 **$1-9$** 组成的字符串

第一行输入一个数字 $n$ $(1\le n\le 10^5)$ 第二行输入一个长度为 $n$ 的字符串 $s$，保证只包含$1$到$9$

输出一个整数，表示满足条件的区间个数.

四个答案为$[1],[1],[1,2],[2,1]$