3250: 05-28-C02-既是平方数也是立方数(L3)
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：11
解决：2
题目描述
64这个数很特别，它就是平方数（8^2）也是立方数（4^3）。现在想知道，对于给定的正整数n，1~n范围内有多少个这种数。
输入
输入占一行，为一个正整数n。
输出
输出占一行，为求得的答案。
样例输入 复制
100样例输出 复制
2提示
数据规模与约定
对20%的数据，1≤n≤10000
对50%的数据，1≤n≤100000000
对80%的数据，1≤n≤1000000000000
对100%的数据，1≤n≤9223372036854775807
对20%的数据，1≤n≤10000
对50%的数据，1≤n≤100000000
对80%的数据，1≤n≤1000000000000
对100%的数据，1≤n≤9223372036854775807