解题思路

定义纯净数
称一个正整数 $x$ 为纯净数，当且仅当其十进制表示中不出现数字 2 和 4。
用一个指示函数 $f[x]$ 表示 $x$ 是否为纯净数： $f[x] = \begin{cases} 1 & \text{若 }x\text{ 是纯净数},\\ 0 & \text{否则}.$

题目内容

当一个正整数的十进制表示中不出现数字 2 和 4 时，我们称其为纯净数。

现在给定一个正整数 $n$ ，你需要计算有多少个无序三元组 $(a, b, c)$ 满足：