题意
给出 $n,k$ 求
$$\sum_{i=1}^n\sum_{j=1}^n sgcd(i,j)^k$$
其中 $sgcd(i,j)$ 表示 $i,j$ 的次大公约数，特殊地，$sgcd(1,1)=0$
对 $2^{32}$ 取模
$n\le 10^9, k\le 50$
给出 $n,k$ 求
$$\sum_{i=1}^n\sum_{j=1}^n sgcd(i,j)^k$$
其中 $sgcd(i,j)$ 表示 $i,j$ 的次大公约数，特殊地，$sgcd(1,1)=0$
对 $2^{32}$ 取模
$n\le 10^9, k\le 50$