#include using namespace std; typedef long long ll; typedef vector VI; typedef vector VVI; typedef vector VL; typedef vector> VVL; typedef pair Pair; typedef tuple tpl; #define ALL(a) (a).begin(),(a).end() #define SORT(c) sort((c).begin(),(c).end()) #define REVERSE(c) reverse((c).begin(),(c).end()) #define EXIST(m,v) (m).find((v)) != (m).end() #define LB(a,x) lower_bound((a).begin(), (a).end(), x) - (a).begin() #define UB(a,x) upper_bound((a).begin(), (a).end(), x) - (a).begin() #define FOR(i,a,b) for(int i=(a);i<(b);++i) #define REP(i,n) FOR(i,0,n) #define RFOR(i,a,b) for(int i=(a)-1;i>=(b);--i) #define RREP(i,n) RFOR(i,n,0) #define en "\n" constexpr double EPS = 1e-9; constexpr double PI = 3.1415926535897932; constexpr int INF = 2147483647; constexpr long long LINF = 1LL<<60; constexpr long long MOD = 998244353; template inline bool chmax(T& a, T b){if(a inline bool chmin(T& a, T b){if(a>b){a=b;return true;}return false;} long long mul_modp(long long a, long long b){ // a*b mod p return ((a % MOD) * (b % MOD)) % MOD; } long long modinv(long long a){ // a^{-1} = 1/a mod p (拡張Euclidの互除法) long long b = MOD, u = 1, v = 0; while (b) { long long t = a / b; a -= t * b; swap(a, b); u -= t * v; swap(u, v); } u %= MOD; if (u < 0) u += MOD; return u; } long long div_modp(long long a, long long b){ // a/b mod p return mul_modp(a, modinv(b)); } vector sieve_eratosthenes(int n){ vector ret(n+1); for(int i=0; i<=n; ++i) ret[i] = i; for(int i=2; i*i<=n; i++){ if(ret[i] < i) continue; for(int j=i*i; j<=n; j+=i) ret[j] = min(ret[j], i); } return ret; } vector factorize(int n, VI& sieve){ vector v; while(n>1){ if(v.empty() || v.back().first != sieve[n]) v.emplace_back(sieve[n],1); else{ v.back().second++; } n /= sieve[n]; } return v; } void Main(){ int N; cin >> N; VI sieve = sieve_eratosthenes(N); VI fact(N+1,0); REP(i,N){ auto v = factorize(i+1, sieve); for(auto& [x,n] : v){ chmax(fact[x], n); } } ll ans = 1; REP(i,N){ REP(j,fact[i+1]) (ans *= i+1) %= MOD; } RREP(i,N){ if(sieve[i+1] == i+1){ ans = div_modp(ans,i+1); break; } } cout << ans << en; return; } int main(void){ cin.tie(0);cout.tie(0);ios_base::sync_with_stdio(0);cout<>t; REP(_,t) Main(); return 0; }