1223 - [HNOI2002]Kathy函数

Input

仅有一行，为正整数m

Output

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

Examples

Input

5

Output

3
Time Limit 1 second
Memory Limit 128 MB
Stats
上一题 下一题