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