Problem D: 等边三角形
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:7
Solved:3
Description
将一个等边三角形的三条边分别N等分,沿着三条边的方向做这些等分点的平行线,就得到了一个三角网格。例如N= 6时的网格如图所示:
这个网络中有很多三角形。请求出有多少不同的三角形,并且求出这些不同三角形的面积之和。
注:两个三角形如果大小不同,或方向不同,或位置不同,则视作两个不同的三角形。在求面积的时候,视网格中最小的三角形面积为1。
Input
单个整数:表示N。(2 ≤N≤ 500)
Output
第一行,单个整数:表示不同三角形的数量。
第二行,单个整数:表示不同三角形的面积总和。
Sample Input Copy
4
Sample Output Copy
27
87