题目描述

Tiger非常喜欢数学，所以他参加了学校组织的数学课外兴趣小组。在兴趣小组的学习当中，老师向Tiger介绍了Kathy函数，Kathy函数是这样定义的：
Tiger对Kathy函数产生了浓厚的兴趣，他通过研究发现有很多的数n都满足 。
对于一个给定的数m，他希望你求出所有的满足 的自然数n的个数，其中

输入格式：

输入由文件”function.in”读入，仅有一行，为正整数m， m<=10^100

输出格式：

输出到文件”function.out”，输出文件仅有一个正整数，表示所有的满足f(n)=n,(n<=m) 的自然数的个数。

输入样例#1：

5

输出样例#1：

3