$==<>;$\=$.%=998244353,$.*=$_**=log($=)/log|0for`seq $=|factor|awk NF==2`;print