#include<bits/stdc++.h>
using namespace std;

typedef __int128_t int128; 

long long solve() {
    long long N;
    cin >> N;
    long long MOD = 998244353;
    long long sun = 0;

    for (long long i = 1; i <= N; ++i) {
        int128 prod = i;
        for (int k = 2; ; ++k) {
            long long val = pow(i, 1.0/k) + 1e-9;
            if (val <= 1) break;
            prod = (prod * val);
        }
        sun = (sun + (long long)(prod % MOD)) % MOD;
        
    }
    return sun;
}

int main(){
    cout << solve();
}