#P38. 搭正方体

搭正方体

题目描述

现在有无限根边长为 11 的木棍,我们现在需要用这些木棍来搭建一个正方体框架。一个正方体有 1212 条边,所以搭建一个边长为 11 的正方体框架需要 1212 根木棍。然而搭建一个边长为 22 的正方体需要 88 个边长为 11 的正方体拼起来,这样有一些边会重合,所以一个边长为 22 的正方体需要 5454 个木棍。求拼成一个边长为 xx 的正方体框架需要多少根木棍。

输入格式

一行,输入一个数字 x(1x106)x(1 \le x \le 10^6),表示需要拼成正方体框架的边长。

输出格式

一行,输出所需要的木棍个数。

样例

1
12
2
54