← 返回题目
题库练习 [HNOI2002] Kathy函数
← 上一题 下一题 →

A2008 | [HNOI2002] Kathy函数

来源2002
时间限制1s
内存限制128MB
通过 / 提交0/0

题目描述

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

$$ \left\{ \begin{aligned} &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) \end{aligned} \right. $$

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

对于一个给定的数 $m$，他希望你求出所有的满足 $f(n)=n$ 的正整数 $n$ 的个数，其中 $n\leq m$。

输入格式

输入只有一行一个整数，表示 $m$。

输出格式

输出一行一个整数，表示 $n$。

输入输出样例

输入 #1
5
输出 #1
3
C++ 编辑器
输入
输出