现在有无限根边长为 111 的木棍,我们现在需要用这些木棍来搭建一个正方体框架.一个正方体有 121212 条边,所以搭建一个边长为 111 的正方体框架需要 121212 根木棍.然而搭建一个边长为 222 的正方体需要 888 个边长为 111 的正方体拼起来,这样有一些边会重合,所以一个边长为 222 的正方体需要 545454 个木棍.求拼成一个边长为 xxx 的正方体框架需要多少根木棍.
一行,输入一个数字 x(1≤x≤106)x(1 \le x \le 10^6)x(1≤x≤106),表示需要拼成正方体框架的边长.