require"prime"
p Prime.each(n=gets.to_i).to_a[0..-2].inject(1){_1*_2**Math.log(n,_2).to_i%998244353}