#include using namespace std; using ll = long long; const int N = 1e6; const ll MOD = 998244353; bool is_prime[N+5]; int a[N+5]; int d[N+5]; //d[i]=iの最小の素因数 int main(){ for(int i = 0; i < N; i++) is_prime[i]=true; //エラトステネス for(int i = 2; i < N; i++){ if(is_prime[i]) d[i] = i; for(int j = i + i; j < N; j += i){ is_prime[j] = false; if(is_prime[i] && d[j]==0) d[j] = i; } } int n; cin >> n; int flag = 0; for(int i = n; i >= 2; i--){ if(is_prime[i]){ flag = i; break; } } for(int i = 2; i <= n; i++){ if(i==flag) continue; ll num = n; int cnt = 0; if(is_prime[i]){ while(num>0){ num /= i; cnt++; } a[i] = cnt-1; } } ll ans = 1; for(int i = 2; i <= n; i++){ if(is_prime[i]){ while(a[i]>0){ ans = (ans*i)%MOD; a[i]--; } } } cout << ans << endl; return 0; }