#include #include const long long MOD = 998244353; using namespace std; struct SieveEratos{ vector t; vector primes; SieveEratos(int n):t(n+1,true){ t[0] = t[1] = false; for(int i = 2; n >= i; i++){ if(t[i]){ primes.emplace_back(i); for(int j = i+i; n >= j; j+=i){ t[j] = false; } } } } bool operator[](int x){return t[x];} }; int main(){ long long n;cin>>n; SieveEratos SE(n+1); long long ans = 1; for(long long i = 2; n >= i; i++){ if(SE[i]){ if(n%i){ long long nw = i; while(nw*i < n)nw *= i; ans = (ans*nw)%MOD; }else{ long long nw = i; while(n%(nw*i) == 0){ nw *= i; } if(nw == n){ nw /= i; } long long rem = n/nw; long long nw2 = 1; while(nw2*i < rem)nw2 *= i; ans = (ans * ((((nw*nw)%MOD)*nw2)%MOD))%MOD; } } } cout << ans << endl; }