#include #include using namespace std; using ll = long long; using mint = atcoder::modint998244353; int main(){ ios::sync_with_stdio(false); cin.tie(0); ll n; cin >> n; vector> p; if(n % 2 == 0){ n /= 2; p.emplace_back(2, 1); while(n % 2 == 0){ n /= 2; p.back().second++; } } for(ll i = 3; i * i <= n; i += 2){ if(n % i == 0){ n /= i; p.emplace_back(i, 1); while(n % i == 0){ n /= i; p.back().second++; } } } if(n != 1) p.emplace_back(n, 1); vector divs(1, 1); int m = p.size(); for(int i = 0; i < m; i++){ int c = divs.size(); ll d = 1; for(int j = 0; j < p[i].second; j++){ d *= p[i].first; for(int k = 0; k < c; k++){ divs.emplace_back(divs[k] * d); } } } sort(divs.begin(), divs.end()); int n2 = divs.size(); int cnt[n2][m] = {}; for(int i = 0; i < n2; i++){ ll v = divs[i]; for(int j = 0; j < m; j++){ while(v % p[j].first == 0){ cnt[i][j]++; v /= p[j].first; } } } mint dp[n2]; dp[0] = 1; for(int i = 0; i + 1 < n2; i++){ for(int j = i + 1; j < n2; j++){ if(divs[j] % divs[i] == 0){ mint coef = 1; for(int k = 0; k < m; k++){ if(cnt[i][k] >= cnt[j][k]) coef *= cnt[i][k] + 1; } dp[j] += coef * dp[i]; } } } cout << dp[n2 - 1].val() << '\n'; }