勤奋的 Farmer John 想要建造一个四面的栅栏来关住牛们。他有一块长为 的木板,他想把这块木板切成四块。这四块小木板可以是任何一个正整数长度只要 Farmer John 能够把它们围成一个合理的四边形。他能够切出多少种不同的合理方案。
注意:
一行一个整数 。
一个整数表示合理的方案总数。
6
Farmer John 能够切出所有的情况为:
。
下面四种 不能够组成一个四边形。
对于 的数据,保证,保证答案在 long long 范围内。
long long
资格赛