#P1854. 学而思的题还是简单一点好

学而思的题还是简单一点好

Description

<span style="color:#1C2127;font-family:&quot;font-size:16px;background-color:#FFFFFF;">NemoArce是一个学而思敏学班的学生。现在,他希望考上勤思班。请来帮帮他。</span> 

<span style="color:#1C2127;font-family:&quot;font-size:16px;background-color:#FFFFFF;"> </span>

给出N,计算

\sum_{i=1}^{n} i(i+1)i=1ni(i+1)

答案取模998244353

<br />

Input Format

一个整数N

1<=N<=10^18

Output Format

一个整数,答案

3

20

Hint

Source

数学 玄级