#include<bits/stdc++.h>

using namespace std;
using E=long long;

const int Lim=3e7;
E Inv[Lim+1];
const E mod=998244353;
const __int128 brt=((__int128)1<<64)/mod;

void init(int p){
  Inv[1]=1;
  for(int i=2; i<=Lim; i++){
    Inv[i]=(mod-mod/i)*Inv[mod%i]%mod;
  }
}

int inv(int x){
  if(x<=Lim) return Inv[x];
  E t=mod/x;
  E now=(mod-t)*inv(mod-x*t);
  now=now-mod*((brt*now)>>64);
  if(now>=mod) now-=mod;
  return now;
}

#ifdef zzafanti

int main(){
  init(mod);
  cout<<inv(23214153)<<endl;
  return 0;
}

#endif // zzafanti