#include <bits/stdc++.h>

using i64 = long long;

constexpr int P = 998244353;

int main() {
    std::ios::sync_with_stdio(false);
    std::cin.tie(nullptr);
    
    int n;
    std::cin >> n;
    
    std::unordered_map<int, int> f;
    auto get = [&](auto self, int n) -> int {
        if (n == 0) {
            return 0;
        }
        if (f.count(n)) {
            return f[n];
        }
        int ans = 1;
        for (int l = 2, r; l <= 20210926; l = r + 1) {
            int v = n / l;
            r = v ? std::min(20210926, n / v) : 20210926;
            ans = (ans + 1LL * (r - l + 1) * self(self, v)) % P;
        }
        return f[n] = ans;
    };
    
    std::cout << get(get, n) << "\n";
    
    return 0;
}