x = int(input())
print(x % 3 == 0 and x % 10 == 5)