堆积木
测试数据来自 system/1100
作业已超过截止时间,您无法递交本题目。
时间限制:1秒 内存限制:256M
【问题描述】
侄子要过生日了,小 H 买了一套儿童积木送他。这套积木由 \(n\) 个边长为 1 厘米的正方体小块组成,小H想把这些小块堆成一个大的长方体,然后将整个长方体包裹上漂亮的包装纸,请问小H最少需要多少平方厘米的包装纸?
【输入格式】
输入的第一行为一个正整数 \(t\),表示有 \(t\) 组数。每组输入是一个正整数 \(n\),表示正方体小块的个数。
【输出格式】
对于每组输入,输出将整个方体完全包裹上包装纸所需要的包装纸的最小面积(单位:平方厘米)。
【输入输出样例】
Input
5
9
10
26
27
100
Output
30
34
82
54
130
【输入输出样例解释】
当有 \(n = 9\) 和 \(n = 10\) 时,小H把他们堆叠成如下图,可以得到最小的包装纸的面积:30 和 34。
【数据限制】
\(50\%\) 的数据满足:\(0 < t < 11 ,0 < n <=1001\)
\(100\%\) 的数据满足:\(0 < t < 101 ,0 < n <=100001\)