U116334 数论.练习储备六——匹配

ThinkofBlank和Bxbl要组队打比赛了！（不怕时空又混乱吗喂！）

由于天气原因，参赛的所有队伍的两人都会有一个随机的能力值$a,b(a,b\in[1,n])$(为什么天气会使得同一个人的能力值差别这么大啊？？？) 已知，一个队伍的能力值为两个人的能力值一个为底数一个为指数所得的值，也就是$a^b(对于同一个队伍，a,b顺序固定)$ 又知道，一场比赛是精彩的当且仅当对战的两只队伍的能力值相等 ThinkofBlank和Bxbl想知道，若每人的能力值都随机，有多少种能力值的分配方案可以使得他们打出一场精彩的比赛？ 由于方案数可能很多，请对998244353取模

一个数n

一个数，表示方案数

n