#1042. 魔方

魔方

魔方

题目描述

正阶魔方的形状是正方体,每个面由相等的若干个小正方形构成。对于 nnn2n \geq 2)阶魔方,它的六个面中的每个面均由 n×nn\times n 个小正方形构成。

魔方的六个面被染上了 66 种不同的颜色,被染上色的小正方形又构成一个个小正方体,这些小正方体被称为「块」。

容易发现,每个块有 131\sim3 个面被染色。因此,魔方有三个围绕块的重要概念:

  • 角块:有 33 个面被染色的块。一个 nn 阶魔方的角块数总是 88
  • 棱块:只有 22 个面被染色的块。一个 nn 阶魔方的棱块数为 12×(n2)12 \times (n - 2)
  • 中心块:只有 11 个面被染色的块。一个 nn 阶魔方的中心块个数等于 6×(n2)26\times (n-2)^2

现在给你一个正阶魔方的阶数 nn,请你依次求出它的角块,棱块,中心块的数量。

输入格式

输入共一行一个整数 nn,表示魔方的阶数。

输出格式

输出共一行三个整数,依次表示 nn 阶魔方的角块,棱块,中心块的数量。数字之间用一个空格隔开。

样例 #1

样例输入 #1

3

样例输出 #1

8 12 6

样例 #2

样例输入 #2

4

样例输出 #2

8 24 24

提示

样例解释 #1:

一个 33 阶魔方的角块数总是 88,棱块数为 12×(32)=1212 \times (3 - 2)=12,中心块个数等于 6×(32)2=66\times (3-2)^2=6

数据规模与约定

  • 对于 40%40\% 的数据,2n172\leq n\leq 17
  • 对于 100%100\% 的数据,2n1062\leq n \leq 10^{6}