//#pragma GCC target("avx2") //#pragma GCC optimize("O3") //#pragma GCC optimize("unroll-loops") #include #include #include #include #include #include #include #include #include #include #include #include #include #define _USE_MATH_DEFINES #include using namespace std; using lg = long long; using pii = pair; using pll = pair; #define TEST clog << "TEST" << endl #define IINF 2147483647 #define LLINF 9223372036854775807LL #define AMARI 998244353 //#define AMARI 1000000007 #define TEMOTO ((sizeof(long double) == 16) ? false : true) #define TIME_LIMIT 1980 * (TEMOTO ? 1 : 1000) #define el '\n' #define El '\n' long long ococo_gcd(long long a, long long b) { if (a < b) { long long kari = b; b = a; a = kari; } long long ans = a; while (a % b) { long long kari = b; b = a % b; a = kari; } return min(a, b); } lg lcm(lg a, lg b) { a /= ococo_gcd(a, b); return (a * b); } #define MULTI_TEST_CASE false void solve(void) { lg n; cin >> n; lg nc = n; vector yakusuu; for (lg i = 1; i * i <= n; i++) { if (n % i == 0) { yakusuu.push_back(n / i); if (i * i != n)yakusuu.push_back(i); } } sort(yakusuu.begin(), yakusuu.end()); int m = yakusuu.size(); map soinsuu; for (lg i = 2; i * i <= n; i++) { while (n % i == 0) { soinsuu[i]++; n /= i; } } if (n != 1)soinsuu[n]++; vector dp(m, 0); dp[0] = 1; for (int i = 1; i < m; i++) { for (int j = 0; j < i; j++) { //yakusuu[j]→yakusuu[i]が何通りあるか if (yakusuu[i] % yakusuu[j] != 0)continue; lg temp = 1; for (map::iterator it = soinsuu.begin(); it != soinsuu.end(); it++) { //yakusuu[i]とyakusuu[j]がそれぞれit->firstで何回割れるか //毎回計算するとヤバいかもしれないので、TLEになったら前計算する lg ci = yakusuu[i], cj = yakusuu[j]; int cnti = 0, cntj = 0; while (ci % it->first == 0) { ci /= it->first; cnti++; } while (cj % it->first == 0) { cj /= it->first; cntj++; } if (cnti == cntj)temp *= (cnti + 1); temp %= AMARI; } //clog << yakusuu[i] << ' ' << yakusuu[j] << ' ' << temp << el; dp[i] += temp * dp[j]; dp[i] %= AMARI; } } //for (int i = 0; i < m; i++)clog << dp[i] << ' '; //clog << El; cout << dp[m - 1] << El; return; } void calc(void) { return; } int main(void) { cin.tie(nullptr); ios::sync_with_stdio(false); calc(); int t = 1; if (MULTI_TEST_CASE)cin >> t; while (t--) { solve(); } return 0; }