N = int(input())
if N == 1:
    print(-1)
elif N == 2:
    print(-1)
else:
    if N % 2 == 1:
        print(1)
    else:
        if N % 4 == 2:
            print(-1)
        else:
            if N % 8 == 0:
                print(1)
            elif N % 8 == 4:
                if N == 4:
                    print(-1)
                else:
                    print(1)