def solve():
    try:
        with open('TONGUOC.INP', 'r') as f:
            data = f.read().split()
            
        if not data:
            return
            
        n = int(data[0])
        a = [int(x) for x in data[1:n+1]]
        
        cache = {}
        ans = []
        
        for num in a:
            if num in cache:
                ans.append(str(cache[num]))
                continue
                
            total = 0
            limit = int(num ** 0.5)
            for i in range(1, limit + 1):
                if num % i == 0:
                    total += i
                    if i != num // i:
                        total += num // i
                        
            cache[num] = total
            ans.append(str(total))
            
        with open('TONGUOC.OUT', 'w') as f:
            f.write(" ".join(ans))
            
    except FileNotFoundError:
        pass

if __name__ == '__main__':
    solve()