n = int(input())
if n == 1 or n == 2:
    print(-1)
elif n % 4 == 0:
    print(3)
elif n % 4 == 1:
    print(2)
elif n % 4 == 2:
    print(4)
elif n % 4 == 3:
    print(2)