传统题 1000ms 256MiB

搭正方体

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

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

输入格式

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

输出格式

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

样例

1
12
2
54

HGNU ACM Training Round #3 Good Bye 2021: Hello 2022

未参加
状态
已结束
规则
ACM/ICPC
题目
12
开始于
2022-1-4 12:00
结束于
2022-1-4 17:00
持续时间
5 小时
主持人
参赛人数
29