>>697,700

著者の解答は以下です：
github.com/E869120/math-algorithm-book/blob/main/editorial/chap3-6/chap3-6.pdf

これって間違っていませんか？