C1053 [HNOI2002]Kathy函数

Tiger 非常喜欢数学，所以他参加了学校组织的数学课外兴趣小组。在兴趣小组的学习当中，老师向 Tiger 介绍了 Kathy 函数，Kathy 函数是这样定义的：

$f(1)=1$

$f(3)=3$

$f(2n)=f(n)$

$f(4n+1)=2f(2n+1)-f(n)$

$f(4n+3)=3f(2n+1)-2f(n)$

Tiger 对 Kathy 函数产生了浓厚的兴趣，他通过研究发现有很多的数 $n$ 都满足 $f(n)=n$。

对于一给定的数 $m$，他希望你求出所有的满足 $f(n)=n,(n \le m)$ 的自然数 $n$ 的个数，其中 $m\le10^{100}$。

样例输入 1

5

样例输出 1

3