#include #include #include using namespace std; using ll=long long; #define rep(i,n) for(int i=0;i=0;i--) #define all(v) v.begin(),v.end() #define rall(v) v.rbegin(),v.rend() template bool chmax(T &a, T b){if (a < b){a = b;return true;} else return false;} template bool chmin(T &a, T b){if (a > b){a = b;return true;} else return false;} const ll MOD=998244353; int main(){ ios::sync_with_stdio(false); cin.tie(nullptr); ll N; cin>>N; ll x=1; vectorC; while(x*x<=N){ if(N%x==0){ C.push_back(x); if(x*xP; for(int i=1;i(m)); rep(i,l){ rep(j,m){ int p=P[j],q=p; while(C[i]%q==0){ q*=p; V[i][j]++; } } } vectordp(l); dp[0]=1; rep(i,l-1){ for(int j=i+1;j