题目描述

小明讨厌数字 $7$。
我们感兴趣的是十进制和八进制中不含数字 $7$ 的整数。在 $1$ 和 $N$ 之间（包括边界），有多少这样的整数？

输入格式

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

输出格式

输出一个代表答案的整数。

样例

20

17

100000

30555

数据范围

• $1≤N≤10^5$
• $N$ 是一个整数。

来源

• AtCoder ABC186C