/* -*- coding: utf-8 -*- * * 2318.cc: No.2318 Phys Bone Maker - yukicoder */ #include #include #include using namespace std; /* constant */ const int MOD = 998244353; /* typedef */ typedef long long ll; typedef vector vi; typedef vector vl; /* global variables */ template T gcd(T m, T n) { // m >= 0, n >= 0 if (m < n) swap(m, n); while (n > 0) { T r = m % n; m = n; n = r; } return m; } template T lcm(T m, T n) { return m * (n / gcd(m, n)); } /* subroutines */ inline void addmod(int &a, int b) { a = (a + b) % MOD; } /* main */ int main() { ll n; scanf("%lld", &n); vl ds; for (ll p = 1; p * p <= n; p++) if (n % p == 0) { ds.push_back(p); ll q = n / p; if (q != p) ds.push_back(q); } sort(ds.begin(), ds.end()); int m = ds.size(); //printf("m=%d\n", m); vi dp(m, 0); dp[0] = 1; for (int i = 0; i < m; i++) for (int j = 0; j < m; j++) { ll l = lcm(ds[i], ds[j]); if (l > ds[i]) { int k = lower_bound(ds.begin(), ds.end(), l) - ds.begin(); addmod(dp[k], dp[i]); } } printf("%d\n", dp[m - 1]); return 0; }