Problem description


Liczby fajne
(liczby-fajne)
Limit pamięci: 32 MB
Limit czasu: 1.00 s

Na potrzeby tego zadania dodatnią liczbę całkowitą nazwiemy fajną jeśli spełnia oba poniższe warunki:

  • jest podzielna przez 2 lub 5,

  • nie jest podzielna przez 3.

Napisz program, który: wczyta liczbę naturalną N, wyznaczy ile jest dodatnich liczb fajnych nie większych od liczby N i wypisze wynik na standardowe wyjście.

Wejście

W pierwszym (i jedynym) wierszu wejścia znajduje się jedna liczba naturalna N.

Wyjście

W pierwszym (i jedynym) wierszu wyjścia należy wypisać ile jest liczb fajnych nie przekraczających liczby N.

Ograniczenia

1 ≤ N ≤ 1018.

W testach wartych łącznie 50% maksymalnej punktacji zachodzi dodatkowy warunek: N ≤ 1 000 000.

Przykład

Wejście Wyjście Wyjaśnienie
10
5

Liczby fajne w tym przedziale to: 2, 4, 5, 8 oraz 10.