T319833 [2022第十三届蓝桥杯青少年组省赛] 分解整数

第十三届蓝桥杯青少年组省赛2022年4月C++组第2题

给定一个正整数 N，然后将 N 分解成 3 个正整数之和。计算出共有多少种符合要求的分解方法。 要求： 1. 分解的 3 个正整数各不相同； 2. 分解的 3 个正整数中都不含数字 3 和 7。 **（这里指的是数位不能有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)$，表示需要分解的正整数。

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