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