#include<bits/stdc++.h>
using namespace std;
#define ll long long 
#define pii pair<int, int>
#define int long long

#define db(args...) { \
     string _s = #args; replace(_s.begin(), _s.end(), ',', ' '); \
     stringstream _ss(_s); istream_iterator<string> _it(_ss); err(_it, args); cout << '\n';}
void err(istream_iterator<string> it){}
template<typename T, typename... Args>
void err(istream_iterator<string> it, T a, Args... args) {
    cout << *it << " = " << a << ' ';
    err(++it, args...);
}


const int mod = 998244353;
ll ksm(ll a, ll b = mod - 2) {
    a %= mod;
    ll res = 1;
    while (b) {
        if (b & 1) res = res * a % mod;
        a = a * a % mod, b /= 2;
    }
    return res;
}
ll i2, i6;
ll s1(ll n) {
    n %= mod;
    return (1 + n) * n % mod * i2 % mod;
}
ll s1(ll l, ll r) {
    return (s1(r) - s1(l - 1) + mod) % mod;
}
ll s2(ll n) {
    n %= mod;
    return n * (n + 1) % mod * (2 * n + 1) % mod * i6 % mod;
}
ll s2(ll l, ll r) {
    return (s2(r) - s2(l - 1) + mod) % mod;
}

/*
min25筛第一部分，求质数的多项式和。
 */
vector<int> visi, pri; int cpri;
void init(int N) {
    N++; cpri = 0;
    visi.assign(N, 0), pri.assign(N, 0);
    for (int i = 2; i < N; i++) {
        if (!visi[i]) {
            visi[i] = i;
            pri[++cpri] = i;
        }
        for (int j = 1; j <= cpri; j++) {
            int id = pri[j] * i;
            if (id >= N) break;
            visi[id] = pri[j];
            if (i % pri[j] == 0) break;
        }
    }
}
struct min25 {
    // 幂次k=1
    ll sn, n;
    vector<int> id;
    vector<ll> g;
    int getid(ll x) {
        if (x <= sn) return x;
        return id[n / x];
    }
    min25(ll N, int k) {
        n = N;
        sn = sqrt((long double)n);
        init(1e6); // todo

        id.assign(sn + 1, 0);
        g.assign(sn * 2 + 1, 0);
        vector<ll> big(sn * 2 + 1), G(sn + 1);
        
        for (int i = 2; i <= sn; i++) {
            G[i] = G[i - 1] + ((visi[i] == i) * ksm(i, k));
            G[i] %= mod;
        }
        for (int i = 1; i <= sn; i++) {
            id[i] = 2 * sn + 1 - i;
            big[i] = i, big[id[i]] = n / i;
        }

        for (int i = 1; i <= sn * 2; i++) {
            if (k == 0) g[i] = big[i] - 1; // todo 除了1所有数的k次方前缀和
            if (k == 1) g[i] = (s1(big[i]) - 1 + mod) % mod;
            if (k == 2) g[i] = (s2(big[i]) - 1 + mod) % mod;
        }
        for (int j = 1, beg = 1; pri[j] <= sn; j++) {
            while (j > 1 && beg <= sn * 2 && pri[j] * 1ll * pri[j] > big[beg]) beg++;
            for (int i = sn * 2; i >= beg; i--) {
                ll v = ksm(pri[j], k); // todo pri[j] ^ k
                g[i] = g[i] - v * ((g[getid(big[i] / pri[j])] - G[pri[j - 1]]));
                g[i] = (g[i] % mod + mod) % mod;
            }
        }
    }
    ll get(ll n) {
        return g[getid(n)];
    }
};
void solve() {
    i2 = ksm(2), i6 = ksm(6);

    ll n;
    cin >> n;

    ll ans1 = 0;
    ans1 = (s1(2, n / 2) * s1(2, n / 2) % mod - s2(2, n / 2) + mod) % mod * i2 % mod;

    min25 m1(n, 1);
    min25 m2(n, 2);

    ll v1 = s1(2, n / 2), v2 = (s1(n / 2 + 1, n) - (m1.get(n) - m1.get(n / 2)));
    v2 = (v2 % mod + mod) % mod;
    ll ans2 = v1 * v2;
    ans2 = (ans2 % mod + mod) % mod;

    ll v = s1(n / 2 + 1, n) - (m1.get(n) - m1.get(n / 2));
    v = (v % mod + mod) % mod;
    ll ans3 = (v * v % mod - (s2(n / 2 + 1, n) - m2.get(n) + m2.get(n / 2)));
    ans3 = (ans3 % mod + mod) % mod;
    ans3 = ans3 * i2 % mod;


    ll ans = ans1 + ans2 + ans3;
    ans = (ans % mod + mod) % mod;
    cout << ans << '\n';
}
signed main() {
    ios::sync_with_stdio(0); cin.tie(0);
    int t = 1; 
    // cin >> t;
    while (t--) solve();
    return 0;
}
/*
g++ 1.cpp -std=c++20 -o 1 && ./1 < in.txt > out.txt
*/