天佑有一根长度为正整数n的木棍。他想正好切三次就把木棍分成四段，每段木棍的长度都必须为正整数并且很显然其长度和为n。天佑喜欢矩形但是讨厌正方形，所以他想知道，有多少种方法可以把一根木棍分成四段，并且用这四段形成一个不能是正方形的矩形。

 你的任务是帮助天佑数数这样的方法有多少种。

输入的第一行包括一个正整数n(1<n<2*10^9)——这是天佑木棍的长度。

输出应该包含一个整数——将天佑的木棍分成长度为正整数的四段并且能通过连接这几段形成一个除了正方形之外的矩形的方法的数量。

样例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}不符合要求。

吴欣悦2021