#P18708. Function
Function
Function
Ranran 有一个函数 。给定正整数 ,函数满足
$$f(x)=\begin{cases} 0,&x>n,\\ 1+\displaystyle\sum_{k=2}^{20210926}f(kx),&x\le n. \end{cases}$$请计算 。
输入格式
输入仅一行一个整数 ,满足 。输入仅包含一组数据。
输出格式
输出一行一个整数,表示 对 取模的结果。
样例 1 输入
1
样例 1 输出
1
样例 2 输入
2
样例 2 输出
2
样例 3 输入
100
样例 3 输出
949