CF1194G Another Meme Problem

题目描述

CF1194G 另一个MEME问题 称一个分数$\frac xy$“优秀”指存在至少一个分数$\frac{x'}{y'}=\frac x y$, $1\le x',y'\le9$且$x$和$y$的十进制表示法中分别包含$x'$和$y'$。例如,$\frac{26}{13}$是“优秀”的,因为$\frac{26}{13}=\frac21$。 你的任务是计算当$1\le x,y\le n$时有多少“优秀”的分数$\frac xy$。由于答案可能很大,因此你只需输出答案对$998244353$取模后的值。

输入格式

一行整数$n$。

输出格式

一行整数,当$1\le x,y\le n$时“优秀”的分数$\frac xy$的个数对$998244353$取模后的值。

说明/提示

$1\le n