第二题 Tree IV 使用Python只通过40%的解法，求解惑

#
# 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
# 
# @param n long长整型 表示标准完全二叉树的结点个数
# @return long长整型
#
class Solution:
    def tree4(self , n ):
        # write code here
        value = 0
        deep = 0
        m = n
        while n>0:
            n = n//2
            deep +=1
        for i in range(1, deep + 1):
            if i!=deep:
                value += sum(range(2**(i-1), 2**i))*i
            else:
                value += sum(range(2**(i-1), m+1))*i
        return value
        
while True:
    try:
        n = int(input())
        print(Solution().tree4(n))
    except:
        break