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