题目描述

在日常生活中，我们经常需要对数字进行筛选。比如在某些文化中，数字4被认为是不吉利的，因此需要找出不含数字4的自然数。

给定一个正整数 $n$，请计算从 $1$ 到 $n$（包含 $n$）之间有多少个不含数字 $4$ 的自然数。

不含数字4的自然数指的是该数的所有数位上都不出现数字 $4$。

例如：

• $1, 2, 3, 5, 6, 7, 8, 9$ 都是不含4的自然数
• $4, 14, 24, 34, 40, 41, 42, 43, 44, 45, ...$ 都是含4的自然数
• $10, 11, 12, 13, 15, ...$ 是不含4的自然数
• $100, 101, 102, 103, 105, ...$ 是不含4的自然数

输入格式

输入一个正整数 $n$（$1 \le n \le 1000$）。

输出格式

输出一个整数，表示从 $1$ 到 $n$ 之间不含数字 $4$ 的自然数的个数。

样例 #1

样例输入 #1

10

样例输出 #1

9

样例 #2

样例输入 #2

20

样例输出 #2

18

样例 #3

样例输入 #3

100

样例输出 #3

82

提示

样例解释：

样例1：从 $1$ 到 $10$，含4的数只有 $4$，所以答案是 $10 - 1 = 9$。

样例2：从 $1$ 到 $20$，含4的数有 $4, 14$，所以答案是 $20 - 2 = 18$。

样例3：从 $1$ 到 $100$，十位含4的有 $40, 41, 42, ..., 49$（共10个），个位含4的有 $4, 14, 24, 34, 54, 64, 74, 84, 94$（共9个，44已被统计），所以总共有 $10 + 9 - 1 = 18$ 个含4的数，答案是 $100 - 18 = 82$。

数据范围：

• 对于 $100\%$ 的数据：$1 \le n \le 1000$