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