1176: 吃蛋糕
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:96
Solved:35
Description
Ken 做了一个 $n$ 层的蛋糕,从上到下来看,蛋糕的每一层都是一个水果与奶油结合的正方体形状。
最上面的一层为第一层,为 $1*1*1$ 的正方体,第二层为 $2*2*2$ 的正方体$......$
Ken 最近在减肥,因此他制定了奇奇怪怪的吃蛋糕计划:
每一天都要吃蛋糕,并且如果当前蛋糕层数为偶数,那他会将最中间的两层中偏上的一层切出来;
如果当前蛋糕层数为奇数,那他会将最中间那层以及上面那一层都切出来。
将特定的某层蛋糕切出来后 Ken 都会按照体积从小到大的顺序从上到下一层一层整理好,将蛋糕维持好造型。
特别的,如果蛋糕层数小于等于 $3$,他会整个蛋糕全部吃掉。
蛋糕卡路里含量极高,由于 Ken 每天都要吃蛋糕,蛋糕拥有奇怪的叠加效应:
如果第 $i$ 天吃了某层蛋糕,那么该层蛋糕的卡路里为 $i$ 乘以它的体积。
请问 Ken 吃完整个蛋糕会获得的总卡路里为多少?
Input
一行,包含一个正整数 $n$,表示蛋糕层数。
Output
一行,包含一个正整数,表示总的卡路里。
Sample Input Copy
3
Sample Output Copy
36
HINT
数据范围:
对于 $100\%$ 测试点,$n≤26$。
对于 $100\%$ 测试点,$n≤26$。