题目描述

小明讨厌数字 $7$。

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

输入格式

输入一个整数 $N$。

输出格式

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

输入输出样例 #1

输入 #1

20

输出 #1

17

输入输出样例 #2

输入 #2

100000

输出 #2

30555

说明/提示

样例 1 解释

在 $[1,20]$ 区间，$7$ 和 $17$ 在十进制下都含有数字 $7$；另外 $7,15$ 在八进制下含有数字 $7$。

因此，除了 $7,15,17$ 之外，其他 $17$ 个整数满足条件。

数据范围

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