#include using namespace std; typedef long long int ll; typedef unsigned long long ull; mt19937_64 rng(chrono::steady_clock::now().time_since_epoch().count()); ll myRand(ll B) { return (ull)rng() % B; } constexpr ll mod=998244353; ll mod_pow(ll x,ll n,ll Mod){ x%=Mod; ll res=1; while(n>0){ if(n&1LL)res=res*x%Mod; x=x*x%Mod; n>>=1LL; } return res; } const int N=1000001; bool is_not_prime[N]; int main(){ cin.tie(nullptr); ios::sync_with_stdio(false); is_not_prime[0]=is_not_prime[1]=true; for(int i=2;i> n; ll res=1; bool f=true; for(ll i=n;i>=1;i--){ if(f and !is_not_prime[i]){ f=false; } else if(!is_not_prime[i]){ int cnt=0; ll p=1; while(p*i<=n){ cnt++; p*=i; } res=res*mod_pow(i,cnt,mod)%mod; } } cout << res << endl; }