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