查找所有这样的不同元组（i，j，k）的计数，其中（i * j）％k == 0

Question

给出一个数字n。如何找到所有这些不同元组的计数？

(i, j, k)，其中(i*j)%k == 0,，1<=i<=n, 1<=j<=n, 1<=k<=n中的O(n^2)。

Answer 1

1. 将i * j对的计数存储在哈希表/地图/数组中
2. 执行类似筛子的操作以计算频率阵列中k的所有倍数

示例代码：

JobIntentService