问题 4578 --六边形

4578: 六边形

时间限制: 1 Sec  内存限制: 128 MB
提交: 669  解决: 249
[提交][状态][命题人:]

题目描述

在中关村的游戏开发公司试用了一段时间后,天佑加入了一个项目团队,他们负责开发一款新的回合制战略游戏,类似于著名的“魔法英雄”。游戏的一部分是以回合为基础的战斗,敌人的大中队在无限的领域里,每个单元格是一个六边形的形式。

 一些魔法效果能够同时影响多个场单元,这些单元与使用该效果的单元之间的距离不超过n个单元。单元之间的距离是从一个单元到另一个单元的路径上单元边界交叉的最小数量。

 不难看出,当n增加时,受魔法效果影响的单元格数量会迅速增加,因此会对游戏性能产生不利影响。这就是为什么天佑决定编写一个程序,在给定n的情况下,该程序可以确定应用效果后应重新绘制的单元格数量,以便游戏设计者能够平衡效果的规模和游戏性能。帮他做这件事。找到距离给定单元格不超过n个单元格的六边形数。

输入

一个整数n(0 ≤ N ≤10^9).

输出

输出一个整数-距离给定单元格不超过n个单元格的六边形数

样例输入
Copy
2
样例输出
Copy
19

提示

来源

[提交][状态]