C - 755

得分：300分

问题描述

给定一个整数$N$。在$1$到$N$（包括$N$）之间的整数中，有多少个“七五三数”（Shichi-Go-San numbers）？

这里的七五三数是满足以下条件的正整数：

• 当数以十进制形式写出时，每个数字$7$、$5$和$3$至少出现一次，而其他数字不出现。

约束

• $1 \leq N < 10^9$
• $N$是一个整数。

输入

输入以以下格式从标准输入中给出：

$N$

输出

输出在$1$到$N$（包括$N$）之间的七五三数的个数。

575

4

在不大于$575$的数中，有四个七五三数：$357, 375, 537$和$573$。

3600

13

在不大于$3600$的数中，有$13$个七五三数：上述四个数，$735, 753, 3357, 3375, 3537, 3557, 3573, 3575$和$3577$。

999999999

26484