#P18708. Function

Function

Function

Ranran 有一个函数 ff。给定正整数 nn,函数满足

$$f(x)=\begin{cases} 0,&x>n,\\ 1+\displaystyle\sum_{k=2}^{20210926}f(kx),&x\le n. \end{cases}$$

请计算 f(1) mod 998244353f(1)\bmod998244353。

输入格式

输入仅一行一个整数 nn,满足 1≤n≤1091\le n\le10^9。输入仅包含一组数据。

输出格式

输出一行一个整数,表示 f(1)f(1) 对 998244353998244353 取模的结果。

样例 1 输入

1

样例 1 输出

1

样例 2 输入

2

样例 2 输出

2

样例 3 输入

100

样例 3 输出

949