B3832 [NICA #2] 回来吧我的小波

小波我错了，你快回来吧！

给定一个仅包含数字 $1,2,3,4,5,6,7,8,9$ 的数字串 $s$，你要选择两个不交区间 $[l_1,r_1],[l_2,r_2](1\le l_1\le r_1

输入仅一行一个仅包含 $1,2,3,4,5,6,7,8,9$ 的数字串 $S$。

输出一个正整数，表示好的子串数量。

#### 样例1解释 只有一个好串 `327`，你可以选择两个不交区间 $[1,1],[2,3]$，取出来的数字分别是 $3$ 和 $27$，显然 $3$ 是 $27$ 的一个因数，所以这个串是好串。 其他子串 `3`，`2`，`7`，`32`，`27` 都不是好的，因为不存在这样的两个不交区间。 #### 样例2解释 共有 $12$ 个好串，分别为 `114514`、`11451`、`1145`、`114`、`11`、`14514`、`1451`、`145`、`14`、`4514`、`514`、`14`。（注意到里面有两个 `14`，但是由于它们位置不同，我们还是认为这是两个不同的子串） #### 数据范围 对于所有数据，保证 $2\le |S|\le 10^6$。