## 题目描述：

64这个数很特别，它就是平方数（82）也是立方数（43）。现在想知道，对于给定的正整数n，1~n范围内有多少个这种数。

输入描述：

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

输出描述：

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

样例输入：

100

样例输出：

2

数据规模与约定：

对20%的数据，1≤n≤10000；

对50%的数据，1≤n≤100000000；

对80%的数据，1≤n≤1000000000000；

对100%的数据，1≤n≤9223372036854775807。