SP9032 CUBEFR - Cube Free Numbers

定义无立方数为：所有因子均不为立方数的数字（立方数是整数的三次方，如 $8 (2 \times 2 \times 2)$，$27 (3 \times 3 \times 3)$）。无立方数的例子有 $1, 2, 3, 4, 5, 6, 7, 9, 10, 11, 12, 13, 14, 15, 17, 18$ 等（我们将 $1$ 作为无立方数处理）。而像 $8, 16, 24, 27, 32$ 这些数字则不是无立方数。因此，在这些无立方数中，$1$ 的位置是第 $1$，$2$ 的位置是第 $2$，$3$ 的位置是第 $3$，而 $10$ 的位置是第 $9$。给定一个正整数，你需要判断该数是否无立方数，如果是的话，输出它在无立方数中的位置。

输入的第一行包含一个整数 $T$（$1 \le T \le 100000$），表示测试用例的个数。接下来有 $T$ 行，每行包含一个整数 $n$（$1 \le n \le 1000000$）。

对于每一个测试用例，输出格式为 `Case I: `，其中 $I$ 是测试用例编号。若该数不是无立方数，输出 `Not Cube Free`；否则，输出它在所有无立方数中的位置。 **本翻译由 AI 自动生成**