题面描述

给定一个正整数 $n$，求出 $1$ 至 $n$ 中有多少个数满足：该数在十进制下和八进制表示下均不含 $7$。

输入格式

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

$N$

输出格式

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

样例 #1

样例输入 #1

20

样例输出 #1

17

样例 #2

样例输入 #2

100000

样例输出 #2

30555

提示

• $1\ \leq\ N\ \leq\ 10^5$
• $N$ 为整数