#include<bits/stdc++.h>

using namespace std;
using E=long long;

const int Lim=1e8;
int 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 now=1;
  while(x>Lim){
    E t=mod/x;
    now=now*(mod-t);
    now=now-mod*((brt*now)>>64);
    if(now>=mod) now-=mod;
    x=mod-x*t;
  }
  return now*Inv[x]%mod;
}

#ifdef zzafanti

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

#endif // zzafanti