Statement

神仙 jerome_wei 终于对使用自己无穷无尽的 idea 造题感到厌倦。面对源源不断的题目需求，神仙 jerome_wei 望着一群没出过题的小鸭子勃然大怒，挥手召唤闪电风暴对这群小鸭子进行谴责，并下达神谕命令这群鸭子在三天之内造一套题出来。

没有出题经验的小鸭子们哪会出题，除了东躲西藏，反复在脑中回想神灵的神谕外没有做成任何事。神仙 jerome_wei 看着这群鸭子三天一事无成，再次怒火冲天，挥手打了一个响指，霎时间阴云密布，电闪雷鸣，山崩海啸。鸭子们惊慌失措，四处逃亡。神仙 jerome_wei 仔细一想，如果这群鸭子逃走了，就只能自己造题了，于是回心转意，重新召集鸭子们下达神谕：三天之内搬出一套题出来。

作为某只即将被赶上烤架的鸭子，历经千辛万苦，终于在 ddl 前找到了这样一道题目：

定义 $f(n)$ 表示正整数 $n$ 满足下列的条件的约数个数：

• $d > 1$
• $d$ 的十进制表示下除开前导 0 只有数字 1

例如 $f(11) = 1, f(1221) = 2$.

给定正整数 $m$ ，要求输出 $\sum_{i = 1}^m f(i)$

这只鸭子奉命将题目带给神仙 jerome_wei ，神仙 jerome_wei 一看，觉得这是个一眼题，发现 $m$ 的最大值居然只有 $10^{300}$，于是顺手改成 $10^{25001}$，然后把修改后的题目扔给这只鸭子，让它在 ddl 前造完数据。

时间又过去一天，这只鸭子面对新的题目毫无头绪。神仙 jerome_wei 动用神力察觉到这一点，觉得这只鸭子实在有点菜，为难一只菜菜的小鸭子有点不太好，便减轻它一点负担，追加了下面一条限制：

假设 $m$ 的十进制表示是 $\overline{d_0d_1\cdots d_{n - 1}}$，给定 $s_0$，按如下方式生成：

• $d_i = \lfloor s_i / 1024\rfloor \mod 10$
• $s_{i+1} = (747796405s_i − 1403630843) \mod 2^{32}$

这只鸭子因为实在太菜了，仍然对这个题目毫无头绪。但这只鸭子有着作为鸽中鸽的前世，便发动技能 「秘技 · 咕咕咕」，在神仙 jerome_wei 眼皮底下一连咕掉标程，题解，数据。

现在距离 ddl 还有 -5h，为了不被神仙 jerome_wei 揪出来变成神妹烤鸭，这只鸭子苦苦向你哭诉它的难处，希望善良的你能帮它补上标程。

Task

input

仅一行两个整数 $n, s_0$，具体含义见 statement。

output

仅一行一个整数，表示答案。

Sample I

input

2 1048

output

1

explanation

$m = 11$

Sample II

input

4 31415926

output

942

Constraints

对于所有数据满足 $d_0 > 0, 1 < n \leqslant 2\times 10^5, 0 \leqslant s_0 < 2^{32}$

本题采用捆绑测试，你需要通过一个子任务内的所有测试点才能取得这个子任务的分数。

#	分数	$n$
1	20	$\leqslant 300$
2		$\leqslant 2000$
3	60	无特殊限制