给定数字 $K$ 和 $N$，构造一个长度为 $N$ 的排列，每个元素的大小为 $[1,K]$ (可重复)， 计算所有这些可能的排列的 GCD 之和，输出所有和 $\mod 10^9+7$ 后的结果。

$1\leq K\le 10^5$

$2\leq N\le 10^5$