package main import ( "bufio" "fmt" "os" "strconv" ) var sc = bufio.NewScanner(os.Stdin) func main() { n := nextInt() total := (n*(n+1))/2 - n fmt.Println(gcd(n, total)) } func nextLine() string { sc.Scan() return sc.Text() } func nextInt() int { i, _ := strconv.Atoi(nextLine()) return i } func gcd(a, b int) int { for ; b != 0; b, a = a%b, b { } return a }