← 返回题目列表

Codeforces · 1194/G

G. 另一个模因问题

中文机器翻译题面 查看原题

如果至少存在另一个分数 $$$\frac{x'}{y'}$$$ 使得 $$$\frac{x}{y} = \frac{x'}{y'}$$$, $$$1 \le x', y' \le 9$$$,则我们称分数 $$$\frac{x}{y}$$$ 好,表示 $$$x'$$$ 的数字包含在$$$x$$$的十进制表示形式,表示$$$y'$$$的数字包含在$$$y$$$的十进制表示形式中。例如,$$$\frac{26}{13}$$$ 是一个好的分数,因为 $$$\frac{26}{13} = \frac{2}{1}$$$。

给你一个整数$$$n$$$。请计算好分数 $$$\frac{x}{y}$$$ 的数量,使得 $$$1 \le x \le n$$$ 和 $$$1 \le y \le n$$$。答案可能非常大,所以打印它对 $$$998244353$$$ 取模。

输入

输入的唯一一行包含一个整数 $$$n$$$ ($$$1 \le n < 10^{100}$$$)。

输出

打印好分数 $$$\frac{x}{y}$$$ 的数量,使得 $$$1 \le x \le n$$$ 和 $$$1 \le y \le n$$$。答案可能非常大,所以打印它对 $$$998244353$$$ 取模。

示例

输入 #1

42

输出 #1

150

输入 #2

3141592653589793238462643383279

输出 #2

459925407