#include using namespace std; using ll = long long; const ll MOD = 998244353; int main() { ios::sync_with_stdio(false); cin.tie(nullptr); ll N; cin >> N; ll ans = 0; for (ll x = 1; x <= N; x++) { ll cur = x; int cnt = 0; while (cur <= N) { cnt++; if (cur > N / x) break; cur *= x; } ans = (ans + x % MOD * cnt) % MOD; } cout << ans << '\n'; }