3944: 蓝桥杯C++真题（13）：分解整数
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：44
Solved：10
Description
题目描述：
给定一个正整数 N ,然后将 N 分解成 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种，为(1,2,5)。
Input
输入一个正整数N (5 < N < 501),表示需要分解的正整数
Output
输出一个整数，表示共有多少种符合要求的分解方法
Sample Input Copy
8Sample Output Copy
1HINT
提示信息：
因数：因数是指整数a除以整数b(b≠0)的商正好是整数而设没有余数，我们就说b是a的因数。
公因数：给定若干个整数，如果有一个（些）数是它们共同的因数，那么这个（些）数就叫做它们的公因数。
互质数：公因数只有1的两个非零自然数，叫做互质数：例如：2和3，公因数只有1，为互质数。