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