#include #include #include #include #include #include #include #include #include #include #include #include using namespace std; using ll = long long; map prime; void prime_factor(ll n){ ll m = n; if (n % 2 == 0){ while(n % 2 == 0){ prime[2]++; n /= 2; } } for (ll i = 3; i*i <= m; i+=2){ if (n % i == 0){ while(n % i == 0){ prime[i]++; n /= i; } } } if (n != 1){ prime[n]++; } } vector factor; void all_factor(ll n){ for (ll i = 1; i*i <= n; i++){ if (n % i == 0){ factor.push_back(i); if (i*i != n) factor.push_back(n / i); } } sort(factor.begin(), factor.end()); } const ll modc = 998244353; int main(){ ll N, M, x, y; cin >> N; prime_factor(N); all_factor(N); M = factor.size(); vector dp(M); dp[0] = 1; vector> c(M); for (int i=0; i