#include #include #include using namespace atcoder; using mint = modint998244353; using namespace std; #define rep(i,n) for (int i = 0; i < (n); ++i) #define modulo 1000000007 #define mod(mod_x) ((((long long)mod_x+modulo))%modulo) #define Inf 1000000001 int main(){ int N; cin>>N; vector P(N+1,-1); for(int i=2;i<=N;i++){ if(P[i]!=-1)continue; for(int j=i;j<=N;j+=i){ P[j] = i; } } bool f = true; map mp; for(int i=N;i>=2;i--){ if(P[i]==i){ if(f){ f=false; continue; } } map p; int x = i; while(x!=1){ p[P[x]]++; x /= P[x]; } for(auto a:p){ mp[a.first] = max(mp[a.first],a.second); } } mint ans= 1; for(auto a:mp){ ans *= mint(a.first).pow(a.second); } cout<