Bạn được cho một số tự nhiên \(N\). Hãy tính tổng các số tự nhiên từ \(1\) đến \(N\), tuy nhiên có các phần tử mang giá trị âm, đó chính là các số có thể viết dưới dạng luỹ thừa cơ số \(2\).

Input

Dữ liệu nhập từ tệp PHANBU.INP có cấu trúc như sau:

• Dòng \(1\): Số tự nhiên \(N\).

Output

Dữ liệu ghi ra tệp PHANBU.OUT theo cấu trúc như sau:

• Dòng \(1\): Tổng tìm được.

Ràng buộc

• Subtask \(1 (80\%\) số test\()\): Có \(N \leq 10^6\).
• Subtask \(2 (20\%\) số test\()\): Có \(N \leq 10^9\).

10

25