题目描述

有一个数列 $a_1,a_2,a_3,\cdots$。其中，$a_1=1,a_{i+1}=a_i+count\_bit(a_i)$。

$count\_bit(x)$ 为 $x$ 在二进制中 $1$ 的数量。

给出 $N$，求 $N$ 在数列 $a$ 中是第多少项，若 $N$ 不在数列 $a$ 中，输出 $-1$。

数据范围

$1\le N\le10^{12}$