#include #include #include #include #include using namespace std; using mint=atcoder::modint998244353; map,mint>memo; mint solve(vector); mint dfs(int id,vector&F,int flag) { if(id==F.size()) { if(flag)return solve(F); else return mint::raw(0); } int c=F[id]; mint ret=mint::raw(c+1)*dfs(id+1,F,flag); while(F[id]>0) { F[id]--; ret+=dfs(id+1,F,1); } F[id]=c; return ret; } mint solve(vectorF) { sort(F.begin(),F.end()); reverse(F.begin(),F.end()); while(!F.empty()&&F.back()==0)F.pop_back(); if(F.empty())return mint::raw(1); if(memo.find(F)!=memo.end())return memo[F]; mint ans=dfs(0,F,0); return memo[F]=ans; } int main() { long N; cin>>N; vectorF; for(long i=2;i*i<=N;i++)if(N%i==0) { F.push_back(0); while(N%i==0)N/=i,F.back()++; } if(N>=2)F.push_back(1); cout<