#include using namespace std; #ifdef LOCAL #include "algo/debug.h" #else #define debug(...) (void(0)) #endif #include using mint = atcoder::modint998244353; void solve() { int N; cin >> N; assert( N <= (int)2e6); vector D(N + 1); for(int i = 1; i <= N; i++) { for(int j = i; j <= N; j += i) { D[j] += 1; } } vector S(N + 1); S[1] = 1; S[2] = 3; for(int i = 3; i <= N; i++) S[i] = D[i] + S[i - 1]; mint ans = 0; for(int i = 1; i <= N; i++) { ans += S[i]; } cout << ans.val() << endl; } int main() { std::ios::sync_with_stdio(false); std::cin.tie(nullptr); int tt = 1; // std::cin >> tt; while(tt--) { solve(); } }