题目描述

64这个数即使平方数（8^2）也是立方数（4^3）,现在想知道，对于给定的正整数n, 1~n范围内有多少个这种数。

输入格式

输入占一行，为一个整数n

输出格式

输出占一行，为求得的答案

样例

输入样例 1

100

输出样例 1

1
64

输入样例 2

10

输出样例 2

1

输入样例 3

50

输出样例 3

1