#include #include using namespace std; const long mod=998244353; bool isp[1<<20]; int N; main() { cin>>N; vectorps; for(int i=2;i<=N;i++)if(!isp[i]) { ps.push_back(i); for(int j=i+i;j<=N;j+=i)isp[j]=true; } long ans=1; for(int i=0;i+1=ps[i]) { t/=ps[i]; ans=ans*ps[i]%mod; } } cout<