这题唯一的坑点在于爆 long long，乘法转除法就做完了。

这题枚举质数和质数的幂 $O(\sqrt{x} \log n)$ 做法是显然的，实现上也没有任何难度。而且我一个 Expert 取对数掉精度挂了两发都能 $15$ 分钟内切掉。

完全不配绿。降黄吧。