电脑游戏中的一项突破,《文明XIII》,其规模和精致的细节令人惊叹。让我们仔细看看其中的一个。
游戏中的游戏区域被分成规则六边形的全等单元。每个单元格的边长等于 1。每个单元恰好占据比赛场地的一个单元格。该场可以被认为是无限的。
我们来看看名为“弓箭手”的战斗单位。每个弓箭手都有一个参数“射程”。它是一个正整数,决定弓箭手可以击中目标的圆的半径。圆的中心与弓箭手所在牢房的中心重合。当且仅当该单元格的所有点(包括边界点)位于圆圈内部或其边界上时,该单元格才被视为处于弓箭手的射击之下。
下图显示了射程等于3、4和5的边界。弓箭手被描绘为A。
找出某个弓箭手受到攻击的单元格数量。
输入
输入的第一行也是唯一一行包含一个正整数 k — 弓箭手的射程 (1 ≤ k ≤ 106)。
输出
打印单个数字,即受到攻击的单元格数量。
请不要使用 %lld 说明符在 C++ 中读取或写入 64 位整数。最好使用 cout 流(您也可以使用 %I64d 说明符)。
示例
输入 #1
3
输出 #1
7
输入 #2
4
输出 #2
13
输入 #3
5
输出 #3
19