AT_abc114_c [ABC114C] 755

[problemUrl]: https://atcoder.jp/contests/abc114/tasks/abc114_c 整数 $ N $ が与えられます。$ 1 $ 以上 $ N $ 以下の整数のうち、*七五三数* は何個あるでしょうか？ ここで、七五三数とは以下の条件を満たす正の整数です。 - 十進法で表記したとき、数字 `7`, `5`, `3` がそれぞれ $ 1 $ 回以上現れ、これら以外の数字は現れない。

入力は以下の形式で標準入力から与えられる。 > $ N $

$ 1 $ 以上 $ N $ 以下の七五三数の個数を出力せよ。

### 制約 - $ 1\ \leq\ N \lt 10^9$ - $ N $ は整数である。 ### Sample Explanation 1 $ 575 $ 以下の七五三数は、$ 357,\ 375,\ 537,\ 573 $ の $ 4 $ 個です。 ### Sample Explanation 2 $ 3600 $ 以下の七五三数は、上記の $ 4 $ 個と $ 735,\ 753,\ 3357,\ 3375,\ 3537,\ 3557,\ 3573,\ 3575,\ 3577 $ の計 $ 13 $ 個です。