初来乍到的同学先刷"分类"标签下"语言入门"题,参加初试的同学请刷"分类"标签下"数据结构"题。大伙有任何疑问,都可以在QQ群(546311977)里讨论, 群二维码在页面下方~欢迎大家咨询~另外所有通过麓研购买资料进入本OJ的全都是盗版,出题不易,请大家抵制麓研!
Problem1020--切木棍

1020: 切木棍

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

Description

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

Input

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

Output

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

Sample Input

6
20

Sample Output

1
4

HINT

数据量巨大,请使用scanf代替cin
welcome to PIPIOJ 2025
湘ICP备19004804号