#abc300e. [abc300_e]Dice Product 3

[abc300_e]Dice Product 3

你有一个整数 11 和一个等概率显示 1166 的整数的骰子。当你的整数严格小于 NN 时,你重复下面的操作:

  • 投这个骰子。如果它显示的是 xx,就用你的整数乘以 xx

找出你的整数最后是 NN 的概率,模 998244353998244353