登录注册

Special数

查看题解查看答案

题目描述

Time Limit: 1000 ms
Memory Limit: 256 mb

设一个正整数既是平方数又是立方数时，称之为Special数。输入包含多组测试用例，第一行输入测试数据的组数，接着在后续每行输入n的时候，请输出1到n中包含的所有Special数的个数。

输入输出格式

输入描述:

输入包含多组测试用例
n（n<= 1000000000）

输出描述:

输入输出样例

输入样例#:

2
1
64

输出样例#:

复制

1
2

题目来源

北京邮电大学2017年计算机考研机试试题