题目描述

Pasha 有一个正整数长度的木棍 $n$。他想要完成三次切割以获得四个部分。每个部分必须有一些正整数长度，这些长度的总和显然是 $n$。

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

你的任务是帮助 Pasha 并计算这些方式的数量。

输入格式

一行一个整数 $n$，$1\le n\le 2\times 10^9$。

输出格式

输出一个整数表示答案。

6

1

20

4