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