#include<bits/stdc++.h>
using namespace std;
#define int long long
const int mod = 998244353;
const int magic = 68996401;
int magic_inv;
int prime[]={2,3,5,7,11};
int iv[10000005];
int qpow(int a,int w){
    int ans=1;
    while(w){
        if(w&1)ans=ans*a%mod;
        w>>=1;a=a*a%mod;
    }
    return ans;
}
void init(){
    iv[1]=1;
    for(int i=2;i<=10000000;i++)iv[i]=(mod-iv[mod%i]*(mod/i)%mod)%mod;
    magic_inv=qpow(magic,mod-2);
    return ;
}
int inv(int x){
    int ans=magic_inv;x=x*magic%mod;
    for(int i=0;i<5;i++){
        while(x%prime[i]==0)ans=ans*iv[prime[i]]%mod,x/=prime[i];
    }
    if(x<=10000000)ans=ans*iv[x]%mod;
    else ans=ans*qpow(x,mod-2)%mod;
    return ans;
}

implementer.cpp: In function ‘int main()’:
implementer.cpp:22:14: warning: ignoring return value of ‘int scanf(const char*, ...)’ declared with attribute ‘warn_unused_result’ [-Wunused-result]
   22 |         scanf("%d", &n);
      |         ~~~~~^~~~~~~~~~
/usr/bin/ld: /tmp/ccA4hEDB.o: in function `main':
implementer.cpp:(.text.startup+0x12b): undefined reference to `init(int)'
/usr/bin/ld: implementer.cpp:(.text.startup+0x1d0): undefined reference to `inv(int)'
collect2: error: ld returned 1 exit status