#2459. [ABC186C] Unlucky 7

[ABC186C] Unlucky 7

[ABC186C] Unlucky 7

题面翻译

给定一个正整数 nn,求出 11nn 中有多少个数满足:该数在十进制下和八进制表示下均不含 77

1n1051 \leq n \leq 10^5

题目描述

高橋君は 7 7 が嫌いです。

1 1 以上 N N 以下の整数のうち、10 10 進法で表しても 8 8 進法で表しても 7 7 を含まないような数はいくつありますか?

输入格式

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

N N

输出格式

答えを整数で出力せよ。

样例 #1

样例输入 #1

20

样例输出 #1

17

样例 #2

样例输入 #2

100000

样例输出 #2

30555

提示

制約

  • 1  N  105 1\ \leq\ N\ \leq\ 10^5
  • N N は整数である。

Sample Explanation 1

1 1 以上 20 20 以下の整数のうち、10 10 進法で表したときに 7 7 を含む数は 7,17 7,17 8 8 進法で表したときに 7 7 を含む数は 7,15 7,15 です。 よって、7,15,17 7,15,17 以外の 17 17 個の数が条件を満たします。