#!ruby -nrprime s=1 p Prime.each(n=$_.to_i).map{s=s*_1**Math.log(n,_1).to_i%998244353}[-2]