n = int(input())
if n % 4 == 0 or n % 9 == 0:
    print(1)
else:
    print(-1)