#include #include // url #define rep(i,a,b) for(int i=a;i=a;i--) #define all(x) (x).begin(),(x).end() #define pb(x) push_back(x); templatebool chmax(T &a, const T &b) { if (abool chmin(T &a, const T &b) { if (b; const ll mod=998244353; // using mint = static_modint<1000000007>; //const ll mod=1e9+7; int dx[4]={1,0,-1,0}; int dy[4]={0,1,0,-1}; const string zton="0123456789"; const string atoz="abcdefghijklmnopqrstuvwxyz"; const string ATOZ="ABCDEFGHIJKLMNOPQRSTUVWXYZ"; const ll inf=(1ll<<60); // const int inf=(1<<30); lld dist(lld x1,lld x2,lld y1,lld y2){ lld res=(x1-x2)*(x1-x2)+(y1-y2)*(y1-y2); res=sqrt(abs(res)); return res; } lld arg(lld x,lld y){ const lld eps=1e-8; lld res=0; if(abs(x)+abs(y)<=eps)return 0.0; else if(abs(x)<=eps){ if(y>=0.0)return (M_PI/2); else return (M_PI/2+M_PI); } else if(abs(y)<=eps){ if(x>=0.0)return 0.0; else return M_PI; } res=atan2(abs(y),abs(x)); if(x<=0&&y>=0)res=(M_PI-res); else if(x<=0&&y<=0)res+=(M_PI); else if(x>=0&&y<=0)res=(M_PI*2-res); return res; } ll gcd(ll a,ll b){ if(a==0||b==0)return a+b; ll r; r=a%b; if(r==0){ return b; } else{ return gcd(b,r); } } typedef pair P; int main(void){ ios::sync_with_stdio(false); cin.tie(nullptr); ll N;cin >> N; vector v; for(ll i=1;i*i<=N;i++){ if(N%i==0){ v.pb(i); v.pb(N/i); } } sort(all(v)); v.erase(unique(all(v)),v.end()); int X=v.size(); map cnt[X]; rep(i,0,X){ ll t=v[i]; for(ll j=2;j*j<=t;j++){ while(t%j==0){ cnt[i][j]++; t/=j; } } if(t!=1){ cnt[i][t]++; } } mint mul[X][X]; rep(i,0,X-1){ rep(j,i+1,X){ if(v[j]%v[i]){ continue; } mul[i][j]=1; for(auto p:cnt[i]){ if(p.second==cnt[j][p.first]){ // cout << i << " " << j << " " << p.second << endl; mul[i][j]*=(p.second+1); } } // cout << i << " " << j << " " << mul[i][j].val() << endl; } } mint dp[X]; dp[0]=1; rep(i,0,X){ rep(j,i+1,X){ dp[j]+=dp[i]*mul[i][j]; } } // rep(i,0,X){ // cout << dp[i].val() << " "; // } // cout << endl; cout << dp[X-1].val() << endl; }