#include<stdio.h>
long long int modpow(long long int a, long long int n, long long int p)
{
	long long int res = 1;
	for (; n > 0; n /= 2, a = a * a % p)
		if (n % 2 > 0)
			res = res * a % p;
	return res;
}
int main()
{
	long long int n;
	scanf("%lld", &n);
	const long long int p = 998244353;
	long long int ans = n * (n - 1) / 2 % p * modpow(3, p - 2, p) % p + n + 1;
	printf("%lld\n", ans % p);
	return 0;
}