Problem1020--切木棍

1020: 切木棍

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 2675  Solved: 866
[Submit] [Status] [Web Board] [Creator:]

Description

你有一根长度为n的木棍(n是整数),现在需要你用这个木棍做一个矩形(但是不能是正方形),矩形的每条边的长度为整数。你可以将这个木棍切成四份,作为矩形的四条边,请问你组成多少种不同的矩形?

Input

对于每组数据,输入一个整数,即为木棍的长度n1<=n<=105

Output

对于每组数据,输出一个整数,表示能组成的矩形种数。

Sample Input

6
20

Sample Output

1
4

HINT

数据量巨大,请使用scanf代替cin