编程题
Kathy函数 ### 题目描述 Tiger 非常喜欢数学,所以他参加了学校组织的数学课外兴趣小组。在兴趣小组的学习当中,老师向 Tiger 介绍了 Kathy 函数,Kathy 函数是这样定义的: ![图片描述](https://doc.shiyanlou.com/courses/uid1580206-20210422-1619086038696) Tiger 对 Kathy 函数产生了浓厚的兴趣,他通过研究发现有很多的数 $n$ 都满足 $f(n)=n$。 对于一个给定的数 $m$,他希望你求出所有的满足 $f(n)=n$ 的自然数 $n$ 的个数,其中 $n\leq m$。 ### 输入描述 输入只有一行一个整数,表示 $m$。 保证 $1 \leq m \leq 10^{100}$。 ### 输出描述 输出一行一个整数,表示 $n$。 ### 输入输出样例 #### 示例 1 >输入 ```txt 5 ``` >输出 ```txt 3 ```
查看答案
赣ICP备20007335号-2