# 20240919
n = int(input())
if (n==1 or n==2):
    print(-1)
elif n%4 == 0:
    print(3) 
elif n%4 ==1 or n%4 == 3:
    print(2)
elif n%4 == 2:  # 当n=6时的数据
    print(4)