n = int(input())
ok = False

if n == 1 or n == 4:
    ok = False
elif n%2 == 1 or n%8 == 0:
    ok = True
elif (n-4)%8 == 0:
    ok = True

if(ok):
    print(1)
else:
    print(-1)