#define MD 998244353
ll@n,@p;wt(Mint(p)**sum[i,0,48](n/=p));