#pragma GCC optimize("Ofast") #include using namespace std; //#include //#include //namespace mp=boost::multiprecision; //#define mulint mp::cpp_int //#define mulfloat mp::cpp_dec_float_100 //#include //using namespace atcoder; struct __INIT{__INIT(){cin.tie(0);ios::sync_with_stdio(false);cout<=0;(i)--) #define flc(x) __builtin_popcountll(x) #define pint pair #define pdouble pair #define plint pair #define fi first #define se second #define all(x) x.begin(),x.end() #define vec vector #define nep(x) next_permutation(all(x)) typedef long long lint; typedef __int128_t llint; int dx[8]={1,1,0,-1,-1,-1,0,1}; int dy[8]={0,1,1,1,0,-1,-1,-1}; const int MAX_N=3e5+5; //vector bucket[MAX_N/1000]; //constexpr int MOD=1000000007; constexpr int MOD=998244353; int cnt[1000001]; multiset decomp(lint N){ multiset res; lint num=N; for(int i=2;i*i<=num;i++){ while(N%i==0) N/=i,res.insert(i); if(N==1) break; } if(N!=1) res.insert(N); return res; } lint powmod(lint a,lint b){ return b?powmod(a*a%MOD,b/2)*(b%2?a:1)%MOD:1; } vector prime; void primeinit(int N){ if(N+1>prime.size()){ prime.resize(N+1,true); } prime[0] = false; prime[1] = false; for(int i=2; i*i<=N;i++) if(prime[i]) for(int j=2; i*j<=N;j++) prime[i*j]=false; } map res; set apr; int main(void){ lint N; cin >> N; primeinit(N+1); lint cs=N; while(!prime[cs]) cs--; vector A; for(int i=1;i<=N;i++) if(i!=cs){ if(prime[i]){ int ct=0; lint num=i; while(num<=N) num*=i,ct++; cnt[i]=max(cnt[i],ct); } } lint lcm=1; for(int i=2;i<=1000000;i++) lcm=(lcm*powmod(i,cnt[i]))%MOD; cout << lcm << endl; }