"""
该题多写几行后观察,偶数出现的规律是 -1 -1 (2 3 2 4)....(2 3 2 4)
例如:第9行:那写完整这个规律就是 -1 -1 2 3 2 4 2 3 2  第9行说明出现在2个位置上
这个题可能写起来比较简单,但是写完后发现验证的时候题目提示要多行输入,python中没有支持多行输入后最后为空输入且回车就停止的方法
所以,要模拟c语言的while(cin>>),采用while True的死循环来处理。
"""
while True:
    try:
        INP_LIST=input().split()
        INP_LIST=list(INP_LIST)
        INP_LIST=list(map(int,INP_LIST))
        for n in INP_LIST:
            L=[2,3,2,4]   #定义个固定的列表,根据观察得出的规律
            if n<=2:    #当行数小于等于2时,是没有偶数出现的
                print('-1')
            else:
                num=(n-2)%4 #假设是第n行,那先减去前两个-1 -1,剩下的求整除4后的余数,就能得出到底在 2 3 2 4 上第几个 
                print(L[num-1])   #假定n是12,那么余数就是2了,那说明只有两个偶数,那定是[2,3]中的3
    except:
        break