题目描述

计算小于等于n的所有素数之和，并对998244353取模。

输入格式

一个正整数n（1 ≤ n ≤ 10^7）

输出格式

一个正整数，表示素数和对998244353取模的结果

样例

输入

100

输出

1060