5460：AT_abc186_c [ABC186C] Unlucky 7
文件提交：无需freopen
内存限制：1024 MB
时间限制：2.000 S
评测方式：普通裁判
金币值：
命题人：
1
提交：1
解决：0
题目描述
# AT_abc186_c [ABC186C] Unlucky 7
## 题目信息
- 题号：AT_abc186_c
- 标题：[ABC186C] Unlucky 7
- 难度：入门
- 标签：无
- 时间限制：2.00s
- 内存限制：1024.00MB
- 提交数：129
- 通过数：109
## 题目翻译
给定一个正整数 $n$，求出 $1$ 至 $n$ 中有多少个数满足：该数在十进制下和八进制表示下均不含 $7$。
$1 \leq n \leq 10^5$。
## 题目描述
[problemUrl]: https://atcoder.jp/contests/abc186/tasks/abc186_c
高橋君は $ 7 $ が嫌いです。
$ 1 $ 以上 $ N $ 以下の整数のうち、$ 10 $ 進法で表しても $ 8 $ 進法で表しても $ 7 $ を含まないような数はいくつありますか？
## 输入格式
入力は以下の形式で標準入力から与えられる。
> $ N $
## 输出格式
答えを整数で出力せよ。
## 输入输出样例
### 输入 #1
```text
20
```
### 输出 #1
```text
17
```
### 输入 #2
```text
100000
```
### 输出 #2
```text
30555
```
## 说明/提示
### 制約
- $ 1\ \leq\ N\ \leq\ 10^5 $
- $ N $ は整数である。
### Sample Explanation 1
$ 1 $ 以上 $ 20 $ 以下の整数のうち、$ 10 $ 進法で表したときに $ 7 $ を含む数は $ 7,17 $、$ 8 $ 進法で表したときに $ 7 $ を含む数は $ 7,15 $ です。 よって、$ 7,15,17 $ 以外の $ 17 $ 個の数が条件を満たします。