$==<>;map$b=($\=$b||1)*$_**(log($=)/log|0)%998244353,grep/: \w*$/,`seq $=|factor`;print