[PYTHON 3] EASY | 2 FOR LOOPS | LOW MEMORY
Runtime: 109 ms, faster than 81.87% of Python3 online submissions for Count Equal and Divisible Pairs in an Array.\nMemory Usage: 13.8 MB, less than 98.09% of P
Runtime: **109 ms, faster than 81.87%** of Python3 online submissions for Count Equal and Divisible Pairs in an Array.\nMemory Usage: **13.8 MB, less than 98.09%** of Python3 online submissions for Count Equal and Divisible Pairs in an Array.\n```\nclass Solution:\n    def countPairs(self, nums: List[int], k: int) -> int:  \n\n        c = 0 \n        for i in range(len(nums)): \n            for e in range(i+1, len(nums)): \n                if nums[i] == nums[e] and i*e % k == 0:\n                    c += 1\n        return c
['Python', 'Python3']