```go package main import "fmt" func main() { var n int64 fmt.Scan(&n) m := n - 1 var sum int64 = 0 for k := 0; k <= 40; k++ { p := int64(1) << uint(k) cnt := m / p - m / (p * 2) sum += cnt * p } fmt.Println(sum) } ```