#include using namespace std ; #define fast_input_output ios::sync_with_stdio(false); cin.tie(nullptr); // #pragma GCC target("avx2") // #pragma GCC optimize("O3") #pragma GCC target("avx") #pragma GCC optimize("Ofast") #pragma GCC optimize("unroll-loops") typedef long long ll ; typedef long double ld ; typedef tuple TP ; #define chmin(a,b) a = min(a,b) #define chmax(a,b) a = max(a,b) #define bit_count(x) __builtin_popcountll(x) #define rep(i,n) for(int i = 0 ; i < n ; i++) #define rrep(i,a,b) for(int i = a ; i < b ; i++) #define repi(it,S) for(auto it = S.begin() ; it != S.end() ; it++) #define pt(a) cout << a << endl #define DEBUG(...) ; cout << #__VA_ARGS__ << endl ; for(auto x : {__VA_ARGS__}) cout << x << " " ; cout << endl ; #define DEBUG_LIST(...) cout << #__VA_ARGS__ << endl ; DEBUG_REP(__VA_ARGS__) ; #define DEBUG_REP(V) cout << "{ " ; repi(itr,V) cout << *itr << ", " ; cout << "}" << endl ; #define debug(a) cout << #a << " " << a << endl #define all(a) a.begin(), a.end() #define endl "\n" const int mod = 998244353 ; template< int mod > struct ModInt { int x; ModInt() : x(0) {} ModInt(int64_t y) : x(y >= 0 ? y % mod : (mod - (-y) % mod) % mod) {} ModInt &operator+=(const ModInt &p) { if((x += p.x) >= mod) x -= mod; return *this; } ModInt &operator-=(const ModInt &p) { if((x += mod - p.x) >= mod) x -= mod; return *this; } ModInt &operator*=(const ModInt &p) { x = (int) (1LL * x * p.x % mod); return *this; } ModInt &operator/=(const ModInt &p) { *this *= p.inverse(); return *this; } ModInt operator-() const { return ModInt(-x); } ModInt operator+(const ModInt &p) const { return ModInt(*this) += p; } ModInt operator-(const ModInt &p) const { return ModInt(*this) -= p; } ModInt operator*(const ModInt &p) const { return ModInt(*this) *= p; } ModInt operator/(const ModInt &p) const { return ModInt(*this) /= p; } bool operator==(const ModInt &p) const { return x == p.x; } bool operator!=(const ModInt &p) const { return x != p.x; } ModInt inverse() const { int a = x, b = mod, u = 1, v = 0, t; while(b > 0) { t = a / b; swap(a -= t * b, b); swap(u -= t * v, v); } return ModInt(u); } ModInt pow(int64_t n) const { ModInt ret(1), mul(x); while(n > 0) { if(n & 1) ret *= mul; mul *= mul; n >>= 1; } return ret; } friend ostream &operator<<(ostream &os, const ModInt &p) { return os << p.x; } friend istream &operator>>(istream &is, ModInt &a) { int64_t t; is >> t; a = ModInt< mod >(t); return (is); } static int get_mod() { return mod; } }; using modint = ModInt< mod >; template struct hash_map{ using u32=uint32_t; using u64=uint64_t; using Data=pair; protected: template inline u64 randomized(const K&key)const{ return u64(key)^r; } template::value,nullptr_t> = nullptr> inline u64 inner_hash(const K&key)const{ return (randomized(key)*11995408973635179863ULL); } template::value,nullptr_t> = nullptr,enable_if_t::value,nullptr_t> = nullptr> inline u64 inner_hash(const K&key)const{ u64 a=randomized(key.first),b=randomized(key.second); a*=11995408973635179863ULL; b*=10150724397891781847ULL; return (a+b); } template ::value,nullptr_t> = nullptr> inline u64 inner_hash(const K&key)const{ static constexpr u64 mod=(1LL << 61)-1; static constexpr u64 base=950699498548472943ULL; u64 res=0; for(auto&elem:key) { __uint128_t x=__uint128_t(res)*base+(randomized(elem)&mod); res=(x&mod)+(x>>61); } __uint128_t x=__uint128_t(res)*base; res=(x&mod)+(x >> 61); if(res>=mod)res-=mod; return (res<<3); } inline u32 hash(const Key&key)const{ return inner_hash(key)>>shift; } void reallocate(u32 new_cap){ vectornew_data(new_cap); vectornew_flag(new_cap,false); shift=64-__lg(new_cap); for(u32 i=0;i=cap;} inline bool should_shrink(u32 x)const{return 4>1);} public: u32 cap,s; vectordata; vectorflag,dflag; u32 shift; static u64 r; static constexpr uint32_t DEFAULT_SIZE=4; struct iterator{ u32 i; hash_map*p; explicit constexpr iterator():i(0),p(nullptr){} explicit constexpr iterator(u32 i,hash_map*p):i(i),p(p){} explicit constexpr iterator(u32 i,const hash_map*p):i(i),p(const_cast*>(p)){} const Data& operator*()const{ return const_cast*>(p)->data[i]; } Data& operator*(){return p->data[i];} Data* operator->(){return &(p->data[i]);} friend void swap(iterator&a,iterator&b){swap(a.i,b.i);swap(a.p,b.p);} friend bool operator==(const iterator&a,const iterator&b){return a.i==b.i;} friend bool operator!=(const iterator&a,const iterator&b){return a.i!=b.i;} iterator& operator++(){ assert(i!=p->cap&&"iterator overflow"); do{ i++; if(i==p->cap)break; if(p->flag[i]&&!(p->dflag[i]))break; } while(true); return *this; } iterator operator++(int){ iterator tmp(*this); ++(*this); return tmp; } iterator& operator--(){ do{ i--; if(p->flag[i]&&!(p->dflag[i]))break; assert(i!=0&&"iterator underflow"); } while(true); return *this; } iterator operator--(int){ iterator tmp(*this); --(*this); return tmp; } }; using itr=iterator; explicit hash_map():cap(DEFAULT_SIZE),s(0),data(cap),flag(cap),dflag(cap),shift(62){} itr begin()const{ u32 h=0; while(h!=cap){ if(flag[h]&&!dflag[h])break; h++; } return itr(h,this); } itr end()const{return itr(this->cap,this);} friend itr begin(hash_map&a){return a.begin();} friend itr end(hash_map&a){return a.end();} itr find(const Key&key)const{ u32 h=hash(key); while(true){ if(!flag[h])return this->end(); if(data[h].first==key){ if(dflag[h])return this->end(); return itr(h,this); } h=(h+1)&(cap-1); } } bool contain(const Key&key)const{return find(key)!=this->end();} int count(const Key&key)const{return int(find(key)!=this->end());} itr insert(const Data&d){ u32 h=hash(d.first); while(true){ if(!flag[h]){ if(should_extend(s+1)){ extend(); h=hash(d.first); continue; } data[h]=d; flag[h]=true; s++; return itr(h,this); } if(data[h].first==d.first){ if(dflag[h]){ data[h]=d; dflag[h]=false; s++; } return itr(h,this); } h=(h+1)&(cap-1); } } bool erase(itr it){ if(it==this->end())return false; s--; if(should_shrink(s)){ Data d=data[it.i]; shrink(); it=find(d.first); } int ni=(it.i+1)&(cap-1); if(flag[ni]){ dflag[it.i]=true; } else{ flag[it.i]=false; } return true; } bool erase(const Key&key){return erase(find(key));} bool empty()const{return s==0;} u32 size()const{return s;} void clear(){ s=0; fill(flag.begin(),flag.end(),false); fill(dflag.begin(),dflag.end(),false); } void reserve(int n){ if(n<=0)return; n=1<<(__lg(n)+2); if(capuint64_t hash_map::r=chrono::duration_cast(chrono::system_clock::now().time_since_epoch()).count(); ll n; hash_map mp; // modint dp[7070]; int main(){ fast_input_output cin >> n; // if(n == 963761198400LL){ // cout << 55988508 << endl; // return 0; // } // if(n == 642507465600LL){ // cout << 361283053 << endl; // return 0; // } // if(n == 481880599200LL){ // cout << 987774182 << endl; // return 0; // } // if(n == 321253732800LL){ // cout << 361283053 << endl; // return 0; // } // if(n == 293318625600LL){ // cout << 481949465 << endl; // return 0; // } // if(n == 240940299600LL){ // cout << 481949465 << endl; // return 0; // } // if(n == 160626866400LL){ // cout << 481949465 << endl; // return 0; // } vector A, P; for(ll x = 1; x * x <= n; x++){ if(n % x != 0) continue; A.push_back(x); if(x * x == n) continue; A.push_back(n/x); } for(ll x = 2; x * x <= n; x++){ if(n % x != 0) continue; P.push_back(x); while(n % x == 0) n /= x; } if(n != 1) P.push_back(n); sort(all(A)); int m = A.size(); int k = P.size(); vector> tab(m,vector(k,0)); rep(i,m){ mp[A[i]] = i; ll val = A[i]; rep(j,k){ while(val % P[j] == 0){ val /= P[j]; tab[i][j]++; } } } vector dp(m,0); dp[0] = 1; rep(i,m){ rrep(j,i+1,m){ if(A[j] % A[i] == 0) { modint s = 1; rep(k,P.size()){ if(tab[i][k] == tab[j][k]) s *= tab[i][k] + 1; } dp[j] += dp[i] * s; } } } // rep(i,dp.size()) cout << dp[i] << " "; cout << endl; cout << dp[m-1] << endl; }