Напиши програм који одређује колико природних бројева из интервала \([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