由于本题没有翻译入口所以只好发讨论了awa

令 $f(x)$ 等于 $x$ 拆成许多形如 $2^p$ 的数之和的方法数量。每个数字最多只能用两次。

例如 10 就有 8+2、8+1+1、4+4+2、4+4+1+1、4+2+2+1+1这几种方法。所以 $f(10)=5$。

对于每个给定的输入 $n$ ，求 $f(0),f(1),f(2)...f(n)$ 中的最大值。

本题有多组输入，详细输入格式见样例。$n \le 10^{18}$。

令 $f(x)$ 等于 $x$ 拆成许多形如 $2^p$ 的数之和的方法数量。每个数字最多只能用两次。

例如 10 就有 `8+2`、`8+1+1`、`4+4+2`、`4+4+1+1`、`4+2+2+1+1`这几种方法。所以 $f(10)=5$。

对于每个给定的输入 $n$ ，求 $f(0),f(1),f(2)...f(n)$ 中的最大值。

本题有多组输入，详细输入格式见样例。$n \le 10^{18}$。