又一数区间问题
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

牛牛最近沉迷各种数区间问题,例如多少个区间和等于给定值,多少个区间异或和等于给定值,多少个区间是回文的,多少个区间可以送给牛妹做礼物等等。

现在,请你帮牛牛再解决一个数区间问题:

给定一个长为的数字串(只包含的整数),求有多少个区间满足区间长度等于区间内所有数字的积。

输入描述:

第一行输入一个整数,数字串的长度。

第二行给出该数字串,保证之中只含有的数字。

输出描述:

输出一个整数,表示满足条件的区间个数。
示例1

输入

复制
3
121

输出

复制
4

说明

四个区间为