bzoj#P1223. [HNOI2002]Kathy函数

[HNOI2002]Kathy函数

题目描述

输入格式

仅有一行,为正整数 mm

输出格式

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

样例输入

5

样例输出

3

数据规模与约定

对于 100%100\% 的数据,1m101001\le m\le 10^{100}