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