← 返回题目列表

Codeforces · 610/A

A. 帕夏和棍子

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

Pasha 有一根长度为 n 的正整数木棍。他想精确地进行三次切割以获得棍子的四个部分。每个部分必须有一些正整数长度,这些长度的总和显然是n。

帕夏喜欢长方形,但讨厌正方形,所以他想知道,有多少种方法可以将一根棍子分成四部分,这样可以用这些部分形成一个长方形,但不可能形成一个正方形。

你的任务是帮助Pasha并数出这样的方式的数量。如果存在某个整数 x,使得第一种方式中长度 x 的部分数量不同于第二种方式中长度 x 的部分数量,则认为切割木棍的两种方式是不同的。

输入

输入的第一行包含一个正整数 n (1 ≤ n ≤ 2·109) — Pasha 的棍子的长度。

输出

输出应包含一个整数 - 将 Pasha 的棍子分成正整数长度的四个部分的方法数,以便可以通过连接这些部分的末端来形成矩形,但不可能形成正方形。

示例

输入 #1

6

输出 #1

1

输入 #2

20

输出 #2

4

注意

第一个样本 {1, 1, 2, 2} 中只有一种划分木棍的方法。

第二个样本中有四种划分木棍的方法:{1, 1, 9, 9}、{2, 2, 8, 8}、{3, 3, 7, 7} 和 {4, 4, 6, 6}。请注意,{5, 5, 5, 5} 不起作用。