while True:  #大佬计算的一个规律
    try:
        x = int(input())
        if x < 3:
            print(-1)
        elif x%4==1 or x%4==3:
            print(2)
        elif x%4==2:
            print(4)
        elif x%4==0:
            print(3)     
    except:
        break