#include using namespace std; #include using namespace atcoder; using ll = long long; ll x; vector divisor(long long n) { vector ret; for (long long i = 1; i * i <= n; i++) { if (n % i == 0) { ret.push_back(i); if (i * i != n) ret.push_back(n / i); } } sort(ret.begin(), ret.end()); // 昇順に並べる return ret; } template vector> prime_factor(T n) { vector> ret; for (T i = 2; i * i <= n; i++) { if (n % i != 0) continue; T tmp = 0; while (n % i == 0) { tmp++; n /= i; } ret.push_back(make_pair(i, tmp)); } if (n != 1) ret.push_back(make_pair(n, 1)); return ret; } using mit = modint998244353; unordered_map mp; unordered_map dp; unordered_map> divisor_mp; ll cnt_prime(ll n,ll x){ int cnt = 0; while(n%x==0){ cnt++; n/=x; } return cnt; } void solve(){ auto v = divisor(x); for(auto &i:v){ divisor_mp[i] = divisor(i); } dp[1] = 1; auto pv = prime_factor(x); for(auto &i:v){ for(auto &j:divisor_mp[i]){ if(j==i)continue; mit mul = 1; for(auto &[p,x]:pv){ if(cnt_prime(i,p)==cnt_prime(j,p)){ mul *= cnt_prime(i,p)+1; } } dp[i] += dp[j]*(mul); } } cout<> x; solve(); }