4160: 十进制和八进制中不含数字7的整数

内存限制：1024 MB 时间限制：2.000 S
评测方式：文本比较 命题人：
提交：2 解决：1

题目描述

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

输入

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

输出

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

样例输入 复制 

20

样例输出 复制 

17

提示

## 输入输出样例 ### 输入样例1 ``` 20 ``` ### 输出样例1 ``` 17 ``` ### 输入样例2 ``` 100000 ``` ### 输出样例2 ``` 30555 ``` ## 数据范围与提示 【数据范围】 - $1≤N≤10^5$ - $N$ 是一个整数。 【此题为代提交，评测时间会较长】 ## 题目来源 ABC186C
提交提交记录统计露一手!