问题描述

Takahashi 讨厌数字 $7$。

我们感兴趣的是十进制和八进制均不包含数字 $7$ 的整数。在 $1$ 到 $N$（包括两端）之间有多少个这样的整数？

约束条件

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

输入

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

$N$

输出

打印表示答案的整数。

示例输入 1

20

示例输出 1

17

在 $1$ 到 $20$ 之间的整数中，$7$ 和 $17$ 在十进制中包含数字 $7$。此外，$7$ 和 $15$ 在八进制中包含数字 $7$。

因此，除了 $7$、$15$ 和 $17$ 这三个整数，还有 $17$ 个整数满足条件。

示例输入 2

100000

示例输出 2

30555