n = int(input())
# 找规律就可以，不用想得太复杂
if (n <= 2):
    print(-1)
elif ((n - 3) % 2 == 0):
    print(2)
elif ((n - 3) % 4 == 1):
    print(3)
else:
    print(4)