uCoder | 1299 | Nível: 4 | Tempo Limite: 5
TresTresTres
Adaptado por Erich Rodrigues
Competição: FATEC SJC - Maratona Interna 2017/1
Leumas tem um grave problema com número três, quando ele vê um número três ele não consegue se controlar e começa a programar em C++.
Leumas quer saber, dado um determinado número N, quantos números de 1 até N não possuem o dígito três. Por exemplo: o número 10, possui apenas um antecessor com um dígito três, então o resultado seria 9. O número 45 tem os antecessores 3, 13, 23, 30, 31, 32, 33, 34, 35, 36, 37, 38, 39, 43 que contém o número três, então o resultado seria 31.
Sua tarefa é dado um número N, descobrir quantos números de 1 até N (inclusive) não possuem o dígito 3.
Entrada
A entrada contém vários inteiros N (1 <= N <= 1000000), um em cada linha e termina com EOF.
Saída
Um inteiro representando a quantidade de números que não possuem o dígito 3.
| Exemplo de Entrada | Exemplo de Saída |
|---|---|
|
10 45 578
|
9 31 385 |