Descrição
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.
| Exemplos de Entrada | Exemplos de Saída |
|---|---|
|
10 45 578
|
9 31 385 |
Efetue Login ou Cadastre-se para submeter uma solução.
Criado por Sérgio Hilgert Junior | Adaptado por Erich Rodrigues | Competição: FATEC SJC - Maratona Interna 2017/1