Не садрже цифру 3
vreme | memorija | ulaz | izlaz |
---|---|---|---|
0,1 s | 64 Mb | standardni izlaz | standardni ulaz |
Напиши програм који одређује колико природних бројева из интервала \([0, n]\) не садрже цифру 3 у свом декадном запису.
Улаз
Прва линија стандардног улаза садржи природан број \(n\) (\(n \leq 2 \cdot 10^9\)).
Излаз
У првој линији стандардног излаза приказати тражени резултат.
Пример 1
Улаз
15
Излаз
14
Објашњење
У интервалу \([0, 15]\) постоји 16 бројева, а бројеви \(3\) и \(13\) једини садрже цифру \(3\).
Пример 2
Улаз
999
Излаз
729
Пример 3
Улаз
12345
Излаз
8262
Morate biti ulogovani kako biste poslali zadatak na evaluaciju.