大佬都说是2324的循环，那就不要想着把n行的数都算出来了。。。 
'''我猜中了开始，却没有猜中结局'''
import sys

for num in sys.stdin:
    loop_list = [2,3,2,4]
    if int(num)<3:
        print(-1)
    else:
        location = (int(num)-3) % 4 #这个地方为什么是-3我也不太明白，但是这样位置才对
        print(loop_list[location])