CF1619B Squares and Cubes

Polycarp 喜欢正整数的平方数和立方数。下面是他喜欢的数列的开头：$1$，$4$，$8$，$9$，…… 给定一个数字 $n$，请统计从 $1$ 到 $n$ 之间 Polycarp 喜欢的整数的个数。换句话说，找出有多少个 $x$ 满足 $x$ 是某个正整数的平方或立方（或者同时是平方和立方）。

第一行包含一个整数 $t$（$1 \le t \le 20$），表示测试用例的数量。 接下来的 $t$ 行，每行一个整数 $n$（$1 \le n \le 10^9$），表示一个测试用例。

对于每个测试用例，输出一个整数，表示从 $1$ 到 $n$ 之间 Polycarp 喜欢的整数的个数。

由 ChatGPT 4.1 翻译