题目背景

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

题目描述

给定一个仅包含数字 $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<l_2\le r_2\le |s|)$，设 $[l_1,r_1]$ 区间串取出来的数字为 $x$，$[l_2,r_2]$ 区间串取出来的数字为 $y$，要求 $x|y$。如果存在这样两个不交区间，那么我们称数字串 $s$ 是好的。（这里的 $|$ 表示整除，你可以理解为 $x$ 为 $y$ 的一个因数）

现在给定一个仅包含数字 $1,2,3,4,5,6,7,8,9$ 的数字串 $S$，询问它有多少个子串是好的。（这里的子串不要求是本质不同的）

输入格式

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

输出格式

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

327

1

114514

12

提示

样例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$。