题目描述

定义 $f(x)$ 为不大于 $x$ 且位数与 $x$ 相同的正整数的个数。

给定 $N$，求 $\sum\limits_{i=1}^Nf(i)\bmod 998244353$。

输入格式

一行一个整数 $N$。

输出格式

一行一个整数，代表结果。

16

73

238

13870

999999999999999999

762062362

数据范围与提示

对于 $100\%$ 的数据，$1\leq N<10^{18}$。

样例 $1$ 解释：

• 对于 $1\leq x\leq 9$，$f(x)=x$。
• 对于 $10\leq x\leq 16$，$f(x)=x-9$。

综上，和为 $73$。