有没有一种有效的方法来计算给定范围内可以除以k的元素数量？

Question

如何计算给定间隔内除 k 的整数的数量？

例如，对于间隔[1，5]和 k = 8，有三个整数将 k 除以1、2和4。

间隔和 k 可能会扩展到100,000。