print(int(input()) % 6 == 0)