1726. Tuple with same product

//1726. Tuple with same product

class Solution {
    public int tupleSameProduct(int[] nums) {
        Map<Integer, Integer> productCount = new HashMap<>();
        int n = nums.length;
        
        for(int i = 0; i < n; i++) {
            for(int j = i + 1; j < n; j++) {
                int product = nums[i] * nums[j];
                productCount.put(product, productCount.getOrDefault(product, 0) + 1);
            }
        }

        int total = 0;

        for(int count : productCount.values()) {
            if(count >= 2) {
                total += count * (count - 1) / 2;
            }
        }

        return total * 8;
    }
}