package main

import "fmt"

func main() {
	var n int
	fmt.Scan(&n)

	if n == 1 || n == 2 {
		fmt.Println(-1)

		return
	}

	switch n % 4 {
	case 1, 3:
		fmt.Println(2)
	case 0:
		fmt.Println(3)
	case 2:
		fmt.Println(4)
	default:
		fmt.Println(-1)
	}
}