1
class Solution {
2
  public int tupleSameProduct(int[] nums) {
3

4
    if (nums.length < 4) {
5
      return 0;
6
    }
7

8
    int res = 0;
9

10
    HashMap<Integer, Integer> map = new HashMap<>();
11

12
    for (int i = 0; i < nums.length - 1; i++) {
13

14
      for (int j = i + 1; j < nums.length; j++) {
15

16
        int val = nums[i] * nums[j];
17
        map.put(val, map.getOrDefault(val, 0) + 1);
18
      }
19
    }
20

21
    for (int key : map.keySet()) {
22

23
      int val = map.get(key);
24

25
      if (val > 1) {
26
        res += val * (val - 1) * 4; // (val * (val - 1) / 2) * 8
27
      }
28
    }
29

30
    return res;
31
  }
32
}