#define MD 998244353
ll@n,@p,q=p,e=0;for(;n>=q;q*=p)e+=n/q;wt(Mint(p)**e);