#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++) { tmp += mint(n / i * i) * (n / i + 1); } tmp -= mint(m * (m + 1) / 2).pow(2); ans -= tmp; } cout << ans.val() << endl; }