Logo HelloWorld信息学奥赛题库

少儿编程

时间限制:2 s 空间限制:1024 MB

#4484. 「CERC2018」The Silence of the Lamps

Statistics

题目描述

译自 CERC 2018I. The Silence of the Lamps

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

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

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

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

输入格式

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

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

输出格式

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

样例

input

5
5
6
10
30
666

output

0
1
3
26
2406

数据范围与提示

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