[HNOI2002]KATHY函数

题号：NC20022
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

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都满足。

对于一个给定的数m，他希望你求出所有的满足的自然数n的个数，其中

仅有一行，为正整数m

输出仅有一个正整数，表示所有的满足f(n)=n,(n ≤ m) 的自然数的个数。

示例1

复制

复制

对于全部的测试点，保证