#include using namespace std; #define INF 1e18 typedef long long ll; typedef vector vec; typedef vector mat; const int inf = (int)1e9; //const ll N = 1000000007; const ll N = 998244353; ll inv(ll x,ll power) { ll res = 1; ll k = power; ll y = x%N; while (k) { if (k & 1)res = (res*y) % N; y = (y%N*y%N) % N; k /= 2; } return res; } int main(void){ ll n; cin>>n; ll I = 2; ll ans = 0; for(;I*I<=n;I++){ ll t = n; for(;;){ ans= (ans+t%I)%N; t=t/I; if(t