讨厌 7

题目描述

高桥君讨厌 $7$。

在 $1$ 以上 $N$ 以下的整数中，用 $10$ 进制表示和用 $8$ 进制表示都不含 $7$ 的数有多少个？

输入格式

输入按以下格式从标准输入给出：

$N$

输出格式

输出答案，用整数表示。

样例

20

17

在 $1$ 以上 $20$ 以下的整数中，用 $10$ 进制表示时含 $7$ 的数是 $7,17$，用 $8$ 进制表示时含 $7$ 的数是 $7,15$。

因此，除 $7,15,17$ 外的 $17$ 个数满足条件。

100000

30555

数据范围

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