# https://leetcode.com/problems/tuple-with-same-product

from typing import Dict, List

class Solution:
    def tupleSameProduct(self, nums: List[int]) -> int:
        map: Dict[int, int] = {}
        for i in range(len(nums)):
            for j in range(i + 1, len(nums)):
                map[nums[i] * nums[j]] = map.get(nums[i] * nums[j], 0) + 1
        def perm(n: int, r: int = 2) -> int:
            if n < r:
                return 0
            result = 1
            for i in range(n, n - r, -1):
                result *= i
            return result

        result = 0
        for k in map:
            result += perm(map[k]) * 4
        return result