Problem description


Podzielność
(podzielnosc-1)
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 3 i jest niepodzielne przez 9, 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 niepodzielne przez 9.

Ograniczenia

0 ≤ N ≤ 1018.

Przykład

Wejście Wyjście
12
1
Wejście Wyjście
18
0