#include using namespace std; using ll = long long; using str = string; #define re(n) for(int _=0;_=0; i--) #define per1(i,s,n) for(int i=int(n)-1; i>=s; i--) #define all(x) x.begin(), x.end() #define SORT(v) sort(all(v)) #define REV(v) reverse(all(v)) #define MIN(v) *min_element(all(v)) #define MAX(v) *max_element(all(v)) #define elif else if #define len(x) ll(x.size()) #define _GLIBCXX_DEBUG template inline bool chmax(T &a, T b) { return ((a < b) ? (a = b, true) : (false)); } template inline bool chmin(T &a, T b) { return ((a > b) ? (a = b, true) : (false)); } templatevoid vcin(vector &n){for(int i=0;i>n[i];} templatevoid vcout(vector &n){for(int i=0;i; using vvi = vector; using pii = pair; using vl = vector; using vvl = vector; using pll = pair; using vpi = vector; using vpl = vector; using vc = vector; using vs = vector; using quei = deque; using quel = deque; #pragma GCC target("avx2") #pragma GCC optimize("O3") #pragma GCC optimize("unroll-loops") const int MOD = 998244353; long long solve(int x) { long long ret = 0; int k = static_cast(sqrt(x)); for (int i = 1; i <= k; ++i) { ret += x / i; } ret *= 2; ret -= 1LL * k * k; return ret; } int main() { int n; cin >> n; if (n >= 10000000) { return 0; } long long tmp = 0; for (int i = 1; i <= n; ++i) { tmp += solve(i); tmp %= MOD; } cout << tmp << endl; return 0; }