Số nhị phân chỉ có một chữ số 0

Số \(13\) viết nhị phân là \(1101\), chỉ chứa đúng một chữ số \(0\). Gọi số nguyên dương là đặc biệt nếu biểu diễn nhị phân (không có bit \(0\) thừa ở đầu) chứa đúng một chữ số \(0\). Cho \(N\), đếm các số đặc biệt trong đoạn \([1, N]\).

Input

Một dòng chứa số nguyên \(N\).

Output

In số lượng số đặc biệt trong \([1, N]\).

Constraints

• \(1 < N < 2^{64}\)

Sample Input

100

Sample Output

16