AT_abc186_c [ABC186C] Unlucky 7

题目描述

高桥君讨厌数字 $7$。

在 $1$ 到 $N$ 之间的所有整数中，有多少个数在十进制和八进制表示时都不包含数字 $7$？

输入格式

输入以以下格式从标准输入中给出。

$N$

输出格式

请输出满足条件的整数个数。

输入输出样例 #1

输入 #1

20

输出 #1

17

输入输出样例 #2

输入 #2

100000

输出 #2

30555

说明/提示

限制条件

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

样例解释 1

在 $1$ 到 $20$ 之间的整数中，十进制表示时包含 $7$ 的数有 $7, 17$，八进制表示时包含 $7$ 的数有 $7, 15$。因此，除了 $7, 15, 17$ 之外的 $17$ 个数都满足条件。

由 ChatGPT 4.1 翻译