package main import ( "fmt" "math" ) func main() { var n int _, _ = fmt.Scan(&n) sheep := func(i int) int { return (int(math.Pow(float64(i), 2)) + i) / 2 } i := 0 min, max := 1, int(math.Pow10(9))*2 for min != max { i = int(math.Ceil(float64(max-min)/2)) + min s := sheep(i) if s == n { min, max = i, i } else if s > n { max = i - 1 } else { min = i + 1 } // fmt.Println(min, max, i, sheep(i), n) } if n == sheep(i) { fmt.Println("YES") fmt.Println(i) } else { fmt.Println("NO") } }