A5318. Unlucky 7
编程题
入门
知识点
题目描述
$fangz$讨厌数字 $7$。
在 $1$ 到 $N$ 之间的所有整数中，有多少个数在十进制和八进制表示时都不包含数字 $7$？
在 $1$ 到 $N$ 之间的所有整数中，有多少个数在十进制和八进制表示时都不包含数字 $7$？
输入格式
输入以以下格式从标准输入中给出。
> $N$
> $N$
输出格式
请输出满足条件的整数个数。
输入输出样例
输入 #1
20
输出 #1
17
输入 #2
100000
输出 #2
30555
说明/提示
## 限制条件
- $1 \leq N \leq 10^5$
- $N$ 是整数。
## 样例解释 1
在 $1$ 到 $20$ 之间的整数中，十进制表示时包含 $7$ 的数有 $7, 17$，八进制表示时包含 $7$ 的数有 $7, 15$。因此，除了 $7, 15, 17$ 之外的 $17$ 个数都满足条件。
- $1 \leq N \leq 10^5$
- $N$ 是整数。
## 样例解释 1
在 $1$ 到 $20$ 之间的整数中，十进制表示时包含 $7$ 的数有 $7, 17$，八进制表示时包含 $7$ 的数有 $7, 15$。因此，除了 $7, 15, 17$ 之外的 $17$ 个数都满足条件。