"""
该题多写几行后观察,偶数出现的规律是 -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