小泽要检查 $1$ 到 $N$ 的所有整数。如果一个数的十进制表示中不含数码 7，并且它的八进制表示中也不含数码 7，这个数就符合要求。

请统计符合要求的整数个数。任何进制表示都不使用前导零。

输入格式

输入一行一个整数 $N$。

输出格式

输出符合两个条件的整数数量。

20

17

100000

30555

7

6

数据范围

• $1\le N\le10^5$