На первые страницы (от 1 до 9) - понадобится 9 цифр (на 1 больше, чем 9-1).
Затем (от 10 до 99 страницы) будет 90 (на 1 больше, чем 99-10) страниц, обозначенных двузначным числом, значит, понадобится 90*2=180 цифр.
Затем, с 100 по 825 страницу будет 726 (на 1 больше, чем 826-100) страниц, обозначенных трехзначным числом, значит, понадобится 726*3=2178 цифр.
Всего 9+180+726=2367.