Mô tả và yêu cầu

Cho số nguyên dương 𝑥 (1 ≤ 𝑥 ≤ 1012). Gọi 𝑆 là xâu chỉ gồm các kí tự 0, 1 thể
hiện dạng biểu diễn nhị phân của 𝑥. Gọi 𝑇 là tập các số nguyên khác nhau mà dạng biểu
diễn nhị phân của nó là xâu con của xâu 𝑆.
Ví dụ 𝑥 = 5, khi đó ta có 𝑆 = ′101′. Tập các xâu con của 𝑆 là
{1,0, 1, 10, 01, 101}. Nếu coi các xâu con như những số nhị phân và xóa các số giống
nhau, ta sẽ có tập T gồm các số {0, 1, 2, 5}. Tổng của các số trong tập này là 8.

Yêu cầu: Cho số nguyên 𝑥. Hãy tìm tổng các số trong tập 𝑇 của 𝑥.
Dữ liệu: Vào từ file văn bản XNP.INP gồm:

 Một số nguyên 𝑥.
Kết quả: Ghi ra file văn bản XNP.OUT gồm:

 Một số nguyên duy nhất là tổng các số trong tập 𝑇 của 𝑥.

Ví dụ

XNP.INP                     XNP.OUT
                         5                           8