#include using namespace std; void fast_io() { ios_base::sync_with_stdio(false); cin.tie(nullptr); } #include using mint = atcoder::modint998244353; int main() { fast_io(); long long n; cin >> n; mint ans = 0; long long m = sqrt(n); while (m * m <= n) m++; m--; { for (long long i = 1; i <= m; i++) { ans += n / i; } ans *= 2; ans -= m * m; ans *= (n + 1); } { // sum_{i * j <= n} i * j mint tmp = 0; // i <= m for (long long i = 1; i <= m; i++) { long long j_ma = n / i; tmp += mint(i) * (j_ma * (j_ma + 1) / 2); } // i > m for (long long j = 1; j <= m; j++) { long long r = n / j, l = m; tmp += mint(j) * (r - l) * (r + l + 1) / 2; } ans -= tmp; } cout << ans.val() << endl; }