Cho số nguyên x (1 ≤ x ≤ 10¹²). Gọi S là xâu các ký tự 0, 1 thể hiện dạng biểu diễn nhị phân của x. Xâu S xác định tập T 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 S. Ví dụ x=5, khi đó ta có S=’101’. Tập các xâu con của S 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ác số của tập này là 8.

Yêu cầu: Cho số x. Hãy tìm tổng các số trong tập T của x.

Input: Một dòng duy nhất chứa số nguyên x

Output: Kết quả tìm được