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