Esoteric Polynomial

题号：NC243992
时间限制：C/C++/Rust/Pascal 8秒，其他语言16秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

Cuber QQ has given you a positive integer $n$ . He wishes you to compute

$\sum\limits_{p_1\cdot p_2\cdot p_3 \le n \quad\\p_1 < p_2 < p_3 \quad \\ p_1,p_2,p_3 \text{ are primes}} (p_1+p_2+p_3)^3 \mod 998244353$

输入描述:

One line contains a positive integer  ().

输出描述:

One line contains an integer meaning the answer.

示例1

输入

复制

输出

复制