A82854.Unlucky 7
入门
官方
通过率:0%
时间限制:1.00s
内存限制:128MB
题目描述
fangz讨厌数字 7。
在 1 到 N 之间的所有整数中,有多少个数在十进制和八进制表示时都不包含数字 7?
输入格式
输入以以下格式从标准输入中给出。
N
输出格式
请输出满足条件的整数个数。
输入输出样例
输入#1
20
输出#1
17
输入#2
100000
输出#2
30555
说明/提示
限制条件
- 1≤N≤105
- N 是整数。
样例解释 1
在 1 到 20 之间的整数中,十进制表示时包含 7 的数有 7,17,八进制表示时包含 7 的数有 7,15。因此,除了 7,15,17 之外的 17 个数都满足条件。