HUSTOJ Home ProblemSet Source/Category Contest Status Ranklist F.A.Qs 关于注册
Login Register

1440: 分解整数

Memory Limit：128 MB Time Limit：1.000 S
Judge Style：Text Compare Creator：
Submit：128 Solved：51

Description

给定一个正整数$N$（5 < $N$ < 501），分解成3个整数之和，计算一下有多少种方法。


要求：
1. 3个正整数各不相同；
2. 3个整数不含数字3和7；


如：$N = 8$，可分解成（1，1，6），（1，2，5），（1，3，4），（2，2，4），（2，3，3），其中满足条件的只有（1，2，5）。

Input

输入一个整数$N$。

Output

输出合理的方案数量。

Sample Input Copy 

8

Sample Output Copy 

1

Source/Category