#include #include using namespace std; using namespace atcoder; using mint=modint998244353; using ll=long long; int main(){ int n;mint ans=0;cin>>n; vector> yak(n+1); for(int i=1;i<=n;i++)yak[i]={i,1}; for(int i=2;i<=n;i++){ if(yak[i].first==1)continue; for(int j=i;j<=n;j+=i){ int mae=yak[j].second; while(yak[j].first%i==0){ yak[j].second+=mae; yak[j].first/=i; } } } vector rui(n+1); for(int i=1;i<=n;i++)rui[i]=yak[i].second; for(int i=1;i<=n;i++)rui[i]+=rui[i-1]; for(int i=1;i<=n;i++)ans+=rui[i]; cout<