D. 小L的数学题
time limit per test
1 second
memory limit per test
512 megabytes
input
standard input
output
standard output

小 $$$\text{L}$$$ 想让小 $$$\text{P}$$$ 快点从合肥回来陪她，但是小 $$$\text{P}$$$ 想在合肥多玩一会，怎么办呢？于是小 $$$\text{P}$$$ 给小 $$$\text{L}$$$ 出了一道数学题，并且承诺她当她算出来的时候就会来到小 $$$\text{L}$$$ 的身边。

这个数学题是这样的：对于一个正整数 $$$n$$$而言，如果存在 $$$n$$$ 的一个因子 $$$d$$$，满足 $$$d$$$ 与 $$$n/d$$$ 互质，则称 $$$d$$$ 是 $$$n$$$ 的好因子。设 $$$f(n)$$$ 表示 $$$n$$$ 的好因子的个数，例如 $$$6$$$ 的好因子有：$$$1,2,3,6$$$，则 $$$f(6)=4$$$。现在要求： $$$$$$ \sum_{i=1}^n f(i) $$$$$$ 小 $$$\text{L}$$$ 为此很苦恼，她想快点让小 $$$\text{P}$$$ 从合肥回来，但是她又根本不会算这题。所以她找到正在打比赛的你，想请你帮忙算一下这个题的答案。

Input

输入一个正整数 $$$n$$$ ($$$1 \le n\leq 10^{12}$$$) 。

Output

输出一个数，为答案对 $$$998244353$$$ 取模的值。

Example
Input
10
Output
23