1293: BLCM的食神之路（二）分大饼
Memory Limit：256 MB
Time Limit：5.000 S
Judge Style：Text Compare
Creator：
Submit：8
Solved：2
Description
BLCM上次吃面条和面多了，于是决定把剩下的面擀成饼吃。但是死面饼太硬不好吃，不过BLCM灵机一动，决定把饼切块炒着吃。而切饼的时候问题又来了，现在切的时候每刀方向任意，只是没办法从饼的侧面下刀。饼切的越碎炒完越好吃，那么请你帮忙算一下，在BLCM不想一直切到手腕疼的情况下，想把饼切得尽可能碎。那么已知BLCM最多想切 n 刀，请你帮他算一下把一张饼最多能切几块吧。
Input
接下来 t 行每行一个整数 n（<1e7）表示BLCM想切的刀数
Output
输出 t 行整数来表示这时BLCM最多能把一张饼分成的块数
Sample Input Copy
5
1
2
3
4
5Sample Output Copy
2
4
7
11
16
HINT
每刀都是直的，切痕一定是直线。
中学数列的知识啦~
中学数列的知识啦~