数位DP例题—数字迷宫

 

数字迷宫
问题描述
小薇是一位喜欢解谜题的小姑娘，一天她来到了一座神秘的数字迷宫。
这座数字迷宫是由一个正整数n构成的，小薇需要将n分解为3个各不相同的正整数之和，且每一个正整数都不能包含数字2和4才能离开迷宫。
小薇很兴奋，但她很快发现这个数字迷宫并不简单，因为要求的是不同的分解方法数。此外，小薇还发现，她可以任意调换三个正整数的顺序，但这并不被算作一种新的分解方法。
这可就难办了，小薇很清楚以她目前的能力是无法完成解谜的离开迷宫的。但好在她是个氪金玩家，通过氪金的力量，她联系上了你。
你能帮小薇计算出不同的分解方法数吗?
输入格式
输入仅一行，包含一个正整数n(1≤n≤2×104)。
输出格式
输出一个整数，表示将n分解为3个各不相同的正整数之和，且每个正整数都不包含数字2和4的方法数。
样例输入
12
样例输出
2

 我的答案：

三重循环暴力遍历：

一、信息