P7464 [CERC2018] The Silence of the Lamps

**译自[ [CERC2018]](https://contest.felk.cvut.cz/18cerc/) [The Silence of the Lamps](https://contest.felk.cvut.cz/18cerc/solved/lamps.pdf)** 在开始之前，如果之前没有见过台灯，那么现在我们把它看做一个用玻璃做的长方体（一个矩形表面的箱子），里面都是煤气。灯的所有边长度都是整数。 曾经，我们的一位讲师曾因破坏路灯而被判刑。他肯定疯了，因为他认为一些路灯向他高声尖叫。 在他的想法里，他遵从一个奇怪的行为模式。他只会认出并且破坏表面不是正方形，并且体积不超过一个给定数值的路灯。后来，在与医生 Clarice 的一次会谈中，他说他非常害怕大型物体和形状过于规则的物体。 你的任务是数出所有满足讲师条件的可能长方体。

第一行一个整数 $T$，表示数据组数。 接下来 $T$ 行，每行一个整数 $N$，表示最大可识别的路灯体积。

对于每组数据，输出会被破坏的不同路灯个数。

$1≤T≤10^5$，$1≤N≤10^6$。