問題文

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

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

制約

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

入力

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

$N$

出力

答えを整数で出力せよ。

入力例 1

20

出力例 1

17

$1$ 以上 $20$ 以下の整数のうち、$10$ 進法で表したときに $7$ を含む数は $7,17$、$8$ 進法で表したときに $7$ を含む数は $7,15$ です。

よって、$7,15,17$ 以外の $17$ 個の数が条件を満たします。

入力例 2

100000

出力例 2

30555