4160: Unlucky 7

# Unlucky 7 ### 内存 1024MB ### 时间 2S ## 题目描述 小明讨厌数字 $7$。 我们感兴趣的是十进制和八进制中不含数字 $7$ 的整数。在 $1$ 和 $N$ 之间（包括边界），有多少这样的整数？ ## 输入格式 输入以以下格式从标准输入给出： $N$ ## 输出格式 输出一个代表答案的整数。 ## 输入输出样例 ### 输入样例1 ``` 20 ``` ### 输出样例1 ``` 17 ``` ### 输入样例2 ``` 100000 ``` ### 输出样例2 ``` 30555 ``` ## 数据范围与提示 【数据范围】 - $1≤N≤10^5$ - $N$ 是一个整数。 【此题为代提交，评测时间会较长】 ## 题目来源 ABC186C