import sys
for line in sys.stdin:
    line = int(line)
    if line <= 2:
        print(-1)
        continue
    n = line % 4
    if n == 0:
        print(3)
    elif n == 2:
        print(4)
    else:
        print(2)