七五三数

题目描述

给定整数 $N$。在 $1$ 以上 $N$ 以下的整数中,七五三数有多少个?

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

• 用十进制表示时,数字 7, 5, 3 各出现至少 $1$ 次,且不出现除此以外的数字。

输入格式

输入按以下格式从标准输入给出:

$N$

输出格式

输出 $1$ 以上 $N$ 以下的七五三数的个数。

样例

575

4

$575$ 以下的七五三数有 $357, 375, 537, 573$ 共 $4$ 个。

3600

13

$3600$ 以下的七五三数,除上述 $4$ 个外还有 $735, 753, 3357, 3375, 3537, 3557, 3573, 3575, 3577$,共 $13$ 个。

999999999

26484

数据范围

• $1 \leq N \lt 10^9$
• $N$ 是整数。