小 Q 与函数求和 1

题号：NC219177
时间限制：C/C++/Rust/Pascal 2秒，其他语言4秒
空间限制：C/C++/Rust/Pascal 512 M，其他语言1024 M
64bit IO Format: %lld

题目描述

小 Q 喜欢欧拉函数，于是他给出了一个 $n$ 和 $k$ ，求下列式子的值：

$\sum_{i=1}^n\sum_{j=1}^n \varphi(ij\gcd(i,j)^k)$

对 $998244353$ 取模后的值。

一行两个数  和 。

一行一个整数，表示答案。

示例1

复制

2 -1

复制

要求的式子为：
。

示例2

复制

4 -1

复制

示例3

复制

3 2

复制

示例4

复制

20 -1

复制

示例5

复制

1000 1

复制

230801153