7895 - 试题F:JM找数对 12'

通过次数

120

提交次数

316

时间限制 : 2 秒
内存限制 : 256 MB

JM从1n偶数中找出3个互不相同的数a,b,c,构成一个无序数对,使得:

  1. a+b+c的和为n
  2. a,b,c三个数的数位之和均为偶数

请帮助JM找出有多少个满足条件的无序数对个数。

输入

输入一个正整数n

输出

输出满足条件的数对个数。

样例

输入

26

输出

1

输入

1000

输出

2860

提示

数据规模

对于50\%的数据,n \le 100

对于80\%的数据,n \le 2000

对于100\%的数据,n \le 10000

来源

竞码编程-蓝桥杯模拟赛6(大学生组&青少年组)