2017北邮机试（计算机？or 网研？）

Problem A 题目：设一个正整数既是平方数又是立方数时，称其为special数。             输入包含多组测试数据，第一行输入测试数据的组数，接着在后续每行输入n（n<= 1000000000）的时候，             请输出1到n中包含的所有special数的个数。 样例输入： 3 1 64 1000000000 样例输出： 1 2 31  注意：由于100000000

>>阅读原文<<