#21432. [2022第十三届蓝桥杯省赛T2] 分解整数

内存限制:128 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: chf123456

题目描述

给定一个正整数 N,然后将 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 种,为 ( 1,2,5) 。

输入格式

输入一个正整数 N (5<N<501) ,表示需要分解的正整数

输出格式

输出一个整数,表示共有多少种符合要求的分解方法

样例

8

1

11

3

15

7