1684: 城堡守卫战

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:20 解决:3

题目描述

  土星的山寨国有个很大的城堡,城堡是一块正方形的区域,在笛卡尔坐标系中可以用 |x| + |y| ≤ R 描述。城堡的中心(也就是 (0, 0) 点处)有个能量塔,城堡里面坐标为 (R/4, R/4) 的 C 点处有个激光塔。   传说土星人擅长土遁术,山寨国的敌人会从城堡外面钻入城堡,突然出现在山寨国城堡里的某个整点(所谓整点,就是坐标的 x 和 y 均为整数的点)处。这时,防御武器就会自动发起进攻。山寨国的这套防御体系非常特殊,只有被攻击目标、激光塔和能量塔形成钝角三角形的时候,才能击中目标,打退敌人的进攻。如果该防御系统能打退敌人的进攻,这个时候敌人所处的位置就是这个防御系统的有效防御点。   山寨国因为这套系统击败了一批又一批的敌人,也因为系统的缺陷酿成了不少灾祸。于是,山寨国国王想对这套系统进行评估,他请教于你,希望你帮他计算出这套防御系统总共有多少个有效防御点。   山寨国国王千秋万载,一统江湖!

输入

  一个整数 R(8 ≤ R ≤ 10000,且 R 是 8 的倍数),用于描述城堡的大小。

输出

  一个整数,有效防御点的个数。

样例输入 复制

样例输入 #1
8

样例输入 #2
16

样例输出 复制

样例输出 #1
100

样例输出 #2
402