Unlucky 7

题目描述

Takahashi 讨厌数字 $7$。 我们感兴趣的是在十进制和八进制中都不含数字 $7$ 的整数。在 $1$ 到 $N$（含）之间有多少这样的整数？

输入格式

输入按下列格式从标准输入给出： $N$

输出格式

输出一个整数表示答案。

20

17

100000

30555

提示

$1 \leq N \leq 10^5$ $N$ 是整数。在 $1$ 到 $20$ 之间的整数中，$7$ 和 $17$ 在十进制中包含数字 $7$。另外，$7$ 和 $15$ 在八进制中包含数字 $7$。 因此，除了 $7$、$15$ 和 $17$ 之外的 $17$ 个整数满足要求。

标签: AtCoder|abc186C

来源

AtCoder|abc186C