定義一個函數reverse(x), 他會回傳x的二進位倒過來的結果
For instance,
6在二進位表示下是110, reverse(6)就等於011也就是3
9在二進位表示下是1001, reverse(9)就等於1001也是就是9
定義一個函數f(x), 他會回傳x在二進位表示中1的個數
現在請你計算 f(1 + reverse(1)) + f(2 + reverse(2)) + f(3 + reverse(3)) + .... + f(n + reverse(n))
舉個例子 6 + reverse(6) = 6 + 3 = 9 = (1001)2, 因此 f(6 + reverse(6)) = 2
每筆測資只有一筆輸入
輸入只包含一個數字n
1 <= n <= 10^15
請輸出計算後的結果
6
11