AT_abc186_c [ABC186C] Unlucky 7
Description
[problemUrl]: https://atcoder.jp/contests/abc186/tasks/abc186_c
高橋君は $ 7 $ が嫌いです。
$ 1 $ 以上 $ N $ 以下の整数のうち、$ 10 $ 進法で表しても $ 8 $ 進法で表しても $ 7 $ を含まないような数はいくつありますか?
Input Format
入力は以下の形式で標準入力から与えられる。
> $ N $
Output Format
答えを整数で出力せよ。
Explanation/Hint
### 制約
- $ 1\ \leq\ N\ \leq\ 10^5 $
- $ N $ は整数である。
### Sample Explanation 1
$ 1 $ 以上 $ 20 $ 以下の整数のうち、$ 10 $ 進法で表したときに $ 7 $ を含む数は $ 7,17 $、$ 8 $ 進法で表したときに $ 7 $ を含む数は $ 7,15 $ です。 よって、$ 7,15,17 $ 以外の $ 17 $ 個の数が条件を満たします。