【ヒント】

[ヒント1]
ページ数をNとすると、全部のページ数の合計は以下の式で表すことができます。
（１＋N)×N÷２

[ヒント2]
あたりを付けていくと

N=58で１７１１

N=59で１７７０

で惜しいことが分かります。

[ヒント3]
破れているページを足すと必ず奇数となります。