n = int(input())
m = 998244353
print((n * (n - 1) // 2 * pow(3, -1, m) + n + 1) % m)