#6555. 「CERC2018」The Silence of the Lamps

内存限制:1024 MiB 时间限制:2000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: Planet6174

题目描述

译自 CERC 2018I. The Silence of the Lamps

在开始之前,如果之前没有见过台灯,那么现在我们把它看做一个用玻璃做的长方体(一个矩形表面的箱子),里面都是煤气。灯的所有边长度都是整数。

曾经,我们的一位讲师曾因破坏路灯而被判刑。他肯定疯了,因为他认为一些路灯向他高声尖叫。

在他的想法里,他遵从一个奇怪的行为模式。他只会认出并且破坏表面不是正方形,并且体积不超过一个给定数值的路灯。后来,在与医生 Clarice 的一次会谈中,他说他非常害怕大型物体和形状过于规则的物体。

你的任务是数出所有满足讲师条件的可能长方体。

输入格式

第一行一个整数 T ,表示数据组数。

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

输出格式

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

样例

样例输入

5
5
6
10
30
666

样例输出

0
1
3
26
2406

数据范围与提示

1\le T\le 10^5,1\le N\le 10^6