给定非负整数$n$, $k$, 请计算$\sum\limits_{i=1}^n\left( \gcd(i, k) \right)$

$n,k(1 \le n \le 2 \times 10^7, 0 \le k \le 10^{18}), 1s$