class Solution:
    def maximumLength(self, nums: List[int]) -> int:
        cnt = Counter(nums)
        
        one_cnt = cnt.get(1, 0)
        
        # ans is at least the number of occurrences of 1, rounded down to an odd number
        ans = one_cnt if one_cnt % 2 else one_cnt - 1
        
        cnt.pop(1, None)
        
        for num in cnt:
            res = 0
            x = num
            while x in cnt and cnt[x] > 1:
                res += 2
                x *= x
            ans = max(ans, res + (1 if x in cnt else -1))
            
        return ans