A37949.114514的次方（2）

给你一个整数 $n$，请你输出 $114514 ^ n \mod 998244353$ 的值。

$\large{数据范围}$

• $1 \leq n \leq 10^6$

输入一个整数 $n$ 占一行。

输出一个整数占一行代表答案。

$114514 ^ 2 = 13113456196$， $13113456196 \mod 998244353 = 136279607$，所以答案是 $136279607$。