#pragma GCC optimize("O3") #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; using ll = long long; using P = pair; using T = tuple; template inline T chmax(T &a, const T b) {return a = (a < b) ? b : a;} template inline T chmin(T &a, const T b) {return a = (a > b) ? b : a;} constexpr int MOD = 998244353; constexpr int inf = 1e9; constexpr long long INF = 1e18; #define all(a) (a).begin(), (a).end() int dx[] = {1, 0, -1, 0}; int dy[] = {0, 1, 0, -1}; class mint{ public: ll x; constexpr mint(long long x = 0) : x((x % MOD + MOD) % MOD) {} constexpr mint operator-() const{ return mint(-x); } constexpr mint& operator+=(const mint& a){ if ((x += a.x) >= MOD) x -= MOD; return *this; } constexpr mint& operator-=(const mint& a){ if ((x += MOD - a.x) >= MOD) x -= MOD; return *this; } constexpr mint& operator*=(const mint& a){ (x *= a.x) %= MOD; return *this; } constexpr mint operator+(const mint& a) const{ mint res(*this); return res += a; } constexpr mint operator-(const mint& a) const{ mint res(*this); return res -= a; } constexpr mint operator*(const mint& a) const{ mint res(*this); return res *= a; } constexpr mint pow(ll t) const{ if (!t) return 1; mint a = pow(t >> 1); a *= a; if (t & 1) a *= *this; return a; } // for prime MOD constexpr mint inv() const{ return pow(MOD - 2); } constexpr mint& operator/=(const mint& a){ return (*this) *= a.inv(); } constexpr mint operator/(const mint& a) const{ mint res(*this); return res /= a; } }; istream& operator>>(istream& is, mint& a) {return is >> a.x;} ostream& operator<<(ostream& os, const mint& a) {return os << a.x;} mint modpow(mint a, ll b){ if(b == 0) return 1; else if(b % 2 == 0){ mint d = modpow(a, b / 2); return d * d; } else{ return a * modpow(a, b - 1); } } const int MAX_N = 1000010; bool isPrime[MAX_N]; void eratosthenes(int n){ for(int i=0; i<=n; i++) isPrime[i] = true; isPrime[0] = false, isPrime[1] = false; for(int i=2; i*i<=n; i++){ if(isPrime[i]){ for(int j=2; i*j<=n; j++){ isPrime[i*j] = false; } } } } int main(){ cin.tie(0); ios::sync_with_stdio(false); int n; cin>>n; eratosthenes(n); vector v(n + 1, 1); for(int i=2; i<=n; i++){ if(!isPrime[i]) continue; for(int j=i; j<=n; j*=i) v[j] = i; } mint ans = 1; int pre = 2; for(int i=3; i<=n; i++){ if(!isPrime[i]){ ans *= v[i]; } else{ ans *= v[pre]; pre = i; } } cout << ans << endl; return 0; }