题目背景

五校联考真的很烦人啊……
tip:测试数据绑定及规范由管理员完成

题目描述

最近，出题人遇到了一道数学题，没想到被同学水过了。题面是：

\(1^3+2^3+3^3+4^3+5^3+···+100^3=?\)

很简单，对吧，毕竟手搓一下算个立方就可以过了。

但是，如果我让你求：

\(1^3+2^3+3^3+4^3+5^3+···+n^3=? (1≤n≤10^{15})\)

~~阁下该如何应对~~ ，答案对\(998244353\)取模。

输入格式

一个正整数\(n(1≤n≤10^{15})\)。

输出格式

一个正整数，表示答案。

输入输出样例 #1

输入 #1

4

输出 #1

100

输入输出样例 #2

输入 #2

100

输出 #2

25502500

说明/提示

\(1≤n≤10^{15}\)