import java.util.Scanner; // 注意类名必须为 Main, 不要有任何 package xxx 信息 public class Main { public static void main(String[] args) { Scanner scanner=new Scanner(System.in); int s=scanner.nextInt(); if(s<=2){ System.out.println(-1); }else{ if((s-2)%4==1){ System.out.println(2); }else if((s-2)%4==2){ System.out.println(3); }else if((s-2)%4==3){ System.out.println(2); }else if((s-2)%4==0){ System.out.println(4); } } } }