题目描述

令 f(x) 为 x 的前导 1 的个数。

例如 f(11) 是 2 ，f(1101) 是 2 ，f(3) 是 0。

现在需要你求出 f(1)+f(2)+....+f(n) 。

输入

第一行一个整数 n。（1 ≤ n ≤ 1e15）

输出

一个整数，表示答案。

示例

input

11

output

4

限制

时间限制：1s 空间限制：128 MB