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