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

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

题目描述

Unlucky 7

题目描述

小明讨厌数字 77。 我们感兴趣的是十进制和八进制中不含数字 77 的整数。在 11NN 之间(包括边界),有多少这样的整数?

输入

输入格式

输入以以下格式从标准输入给出: NN

输出

输出格式

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

样例输入 复制

20

样例输出 复制

17

提示

输入输出样例

输入样例1

20

输出样例1

17

输入样例2

100000

输出样例2

30555

数据范围与提示

【数据范围】

  • 1N1051≤N≤10^5
  • NN 是一个整数。

【此题为代提交,评测时间会较长】

题目来源

ABC186C