А Вы по очереди считайте. Сначала первая цифра не должна быть ни восьмёркой, ни пятёркой. Какой суммарной длины интервалы выкидываются? (Вообще-то промежутки, но достаточно говорить об интервалах -- множество их концов всё равно счётно и, соответственно, на ответ не повлияет.)
Потом на оставшемся участке надо запретить вторую цифру 5 или 8. Сколько всего выкидывается?
Потом третью, четвёртую и т.д.
Про выкидываются, что-то никак.
Вот такие интервалы остаются.



...........................................................