n = int(input()) if n == 1 or n == 2: print(-1) elif n % 4 == 3 or n %4 == 1: print(2) elif n % 4 == 0: print(3) elif n % 4 == 2: print(4)