← 返回题目列表

Codeforces · 630/D

D. 六边形!

中文机器翻译题面 查看原题

在 IT City 的游戏开发公司试用一段时间后,Petya 被纳入了开发一款新的回合制策略游戏的程序员小组,该游戏类似于著名的《魔法门之英雄无敌》。游戏的一部分是在无限的场地上与大队的敌人进行回合制战斗,其中每个细胞都是六边形的形式。

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

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

输入

输入中唯一一行包含一个整数 n (0 ≤ n ≤ 109)。

输出

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

示例

输入 #1

2

输出 #1

19