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 翻译