#816. 有几个 1

有几个 1

题目描述

输入一个十进制数字 xx,请你求出该数字在二进制表示下,一共有几个 11,例如 1010 的二进制为 10101010,一共有 22 个 11。

输入格式

输入一个数字 xx,0≤x≤10180\leq x\leq 10^{18}

输出格式

输出二进制下 11 的个数

10
2