Score : $300$ points
Takahashi hates the number $7$.
We are interested in integers without the digit $7$ in both decimal and octal. How many such integers are there between $1$ and $N$ (inclusive)?
Input is given from Standard Input in the following format:
$N$
Print an integer representing the answer.
20
17
Among the integers between $1$ and $20$, $7$ and $17$ contain the digit $7$ in decimal. Additionally, $7$ and $15$ contain the digit $7$ in octal.
Thus, the $17$ integers other than $7$, $15$, and $17$ meet the requirement.
100000
30555