問題
$N$以下のすべての自然数の和を$998244353$で割ったあまりを求めてね☆
間違ってたらごめんね☆
入力
入力は以下の形式で標準入力から与えられる。
$N$
自然数$N$が与えられる。$N$は２の倍数。
出力
$ANS$出力の最後に改行を入れること。
制約
全ての入出力ケースについて以下を満たす。
- $0 \leq N \leq 2^{60}$
入出力例
入力例1
12270
出力例1
75282585
入力例2
1152921504606846976
出力例2
591224149