有函数 $f$，定义 $f^k$ 为 $k$ 个 $f$ 进行狄利克雷卷积。
现在，给定 $k$ 和函数 $g$，求函数 $f$ 使得 $g=f^k$。
保证 $g(1)=1$，你需要保证 $f(1)=1$，所有运算在对 $998244353$ 取模的意义下进行。
$2\le n\le10^6,1\le k<998244353$
Universal Online Judge有函数 $f$，定义 $f^k$ 为 $k$ 个 $f$ 进行狄利克雷卷积。
现在，给定 $k$ 和函数 $g$，求函数 $f$ 使得 $g=f^k$。
保证 $g(1)=1$，你需要保证 $f(1)=1$，所有运算在对 $998244353$ 取模的意义下进行。
$2\le n\le10^6,1\le k<998244353$