CF1194G Another Meme Problem

我们称一个分数 $ \frac{x}{y} $ 是**好的**，如果存在至少另一个分数 $ \frac{x'}{y'} $，使得 $ \frac{x}{y} = \frac{x'}{y'} $，$ 1 \le x', y' \le 9 $，表示 $ x' $ 的数字包含在 $ x $ 的十进制表示中，并且表示 $ y' $ 的数字包含在 $ y $ 的十进制表示中。例如，$ \frac{26}{13} $ 是一个好分数，因为 $ \frac{26}{13} = \frac{2}{1} $。 给定一个整数 $ n $。请计算满足 $ 1 \le x \le n $ 且 $ 1 \le y \le n $ 的好分数 $ \frac{x}{y} $ 的数量。答案可能非常大，因此请输出其对 $ 998244353 $ 取模的结果。

输入仅一行，包含一个整数 $ n $（$ 1 \le n < 10^{100} $）。

输出满足 $ 1 \le x \le n $ 且 $ 1 \le y \le n $ 的好分数 $ \frac{x}{y} $ 的数量。答案可能非常大，因此请输出其对 $ 998244353 $ 取模的结果。