#include using namespace std; typedef long long ll; typedef pair pii; #define pb push_back #define all(a) a.begin(), a.end() #define sz(a) ((int)a.size()) #ifdef Doludu template ostream& operator << (ostream &o, vector vec) { o << "{"; int f = 0; for (T i : vec) o << (f++ ? " " : "") << i; return o << "}"; } void bug__(int c, auto ...a) { cerr << "\e[1;" << c << "m"; (..., (cerr << a << " ")); cerr << "\e[0m" << endl; } #define bug_(c, x...) bug__(c, __LINE__, "[" + string(#x) + "]", x) #define bug(x...) bug_(32, x) #define bugv(x...) bug_(36, vector(x)) #define safe bug_(33, "safe") #else #define bug(x...) void(0) #define bugv(x...) void(0) #define safe void(0) #endif const int mod = 998244353, N = 10000006; int add(int a, int b) { a += b; if (a >= mod) a -= mod; return a; } int sub(int a, int b) { a -= b; if (a < 0) a += mod; return a; } int mul(int a, int b) { return 1ll * a * b % mod; } int Pow(int a, int b) { int ans = 1; for (; b; b >>= 1, a = mul(a, a)) if (b & 1) ans = mul(ans, a); return ans; } int main() { ios::sync_with_stdio(false), cin.tie(0); int n; cin >> n; if (n == 1 || n == 2) { cout << "1\n"; return 0; } if (n == 3) { cout << "2\n"; return 0; } int ans = add(sub(mul(mul(n, n - 1), (mod + 1) / 2), n), 2); bug(ans); int p = mul(5, Pow(6, mod - 2)); p = mul(p, p); ans = add(ans, mul(mul(p, mul(n, mul(n - 1, mul(n - 2, n - 3)))), Pow(24, mod - 2))); cout << ans << "\n"; }