題目描述
         大家都知道二進制是由 0 和 1 兩種數字組成的,十進制轉二進制, 小明現在要玩一個遊戲, 就是由 1 數到 n ,每數到一個數, 這個數的二進制有多少個 1 , 小明就要站起多少次, 例如數到 9 , 由於其二進制為 1001 , 所以小明要站起來兩次, 為了知道自己能否應付這個遊戲, 請你為小明算出, 由 1 數到 n 他必須站起來多少次?

輸入格式
     n (1→1000000)
輸出格式
    小明總共要站起來的次數
樣例輸入
12
樣例輸出
22