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