AT_abc186_c [ABC186C] Unlucky 7
题目描述
高桥君讨厌数字 $7$。
在 $1$ 到 $N$ 之间的所有整数中,有多少个数在十进制和八进制表示时都不包含数字 $7$?
输入格式
输入以以下格式从标准输入中给出。
> $N$
输出格式
请输出满足条件的整数个数。
说明/提示
## 限制条件
- $1 \leq N \leq 10^5$
- $N$ 是整数。
## 样例解释 1
在 $1$ 到 $20$ 之间的整数中,十进制表示时包含 $7$ 的数有 $7, 17$,八进制表示时包含 $7$ 的数有 $7, 15$。因此,除了 $7, 15, 17$ 之外的 $17$ 个数都满足条件。
由 ChatGPT 4.1 翻译