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