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} 不起作用。