Problem description
Liczby fajne
(liczby-fajne)
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 |
|
|
Liczby fajne w tym przedziale to: 2, 4, 5, 8 oraz 10. |