### 问题描述 小蓝喜欢写出超级复杂的函数来为难自己。今天，他别出心裁地创造了一个超级超级复杂的函数如下： $$ \begin{cases}f(1)=1 \\f(3)=3 \\f(2n)=n \\f(4n+1)=2f(2n+1)-f(n) \\f(4n+3)=3f(2n+1)-2f(n) \end{cases} $$ 这个函数果然深得他的喜欢。经过研究，他发现，有很多数 $n$ 都满足 $f(n)=n$。 小蓝想求出，对于一个给定的数 $m$，所有满足 $f(n)=n$ 的正整数 $n$ 的个数，其中 $n≤m$。 ### 输入格式 输入包含一个整数 $m$，含义见上文。 ### 输出格式 输出一个整数，表示 $n$ 的个数。 ### 样例输入 ``` 5 ``` ### 样例输出 ``` 3 ``` ### 评测数据规模 对于所有评测数据，$1\leq{m}\leq{10^{100 }}$。