Problem description


Podzielność kontratakuje
(podzielnosc-2)
Limit pamięci: 32 MB
Limit czasu: 0.50 s

Napisz program, który wczyta jedną liczbę naturalną N i wypisze na standardowe wyjście liczbę 1, gdy N jest podzielne przez 5 i daje resztę 2 przy dzieleniu przez 7, a 0 w przeciwnym przypadku.

Wejście

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

Wyjście

W pierwszym (jedynym) wierszu wyjścia powinna się znaleźć liczba 0 lub 1, w zależności od tego czy N jest podzielne przez 3 i daje resztę 2 przy dzieleniu przez 7.

Ograniczenia

0 ≤ N ≤ 1018.

Przykład

Wejście Wyjście
30
1
Wejście Wyjście
35
0