A3712. 【蓝桥杯】【省赛】数的分解
编程题
普及/提高-
知识点
题目描述
把一个整数n分解成 3 个各不相同的正整数之和，并且要求每个正整数都不包含数字 2 和 4，一共有多少种不同的分解方法？注意交换 3 个整数的顺序被视为同一种方法，例如 1000+1001+18 和1001+1000+18 被视为同一种。
输入格式
一个整数n(n <=1000)
输出格式
符合规则的一共有多少种不同的分解方法
输入输出样例
输入 #1
1000
输出 #1
8508