package main

import . "fmt"
import . "math/big"

func main() {
	var n int64
	Scan(&n)
	ans := new(Int).GCD(nil, nil, NewInt(n), NewInt(n*(n+1)/2))
	Println(ans)
}