Количество честно четных чисел

Назовем натуральное число честно четным, если все цифры в его десятичной записи четные. Например, числа 4826 и 8802 — честно четные, а 79, 301 и 1478 — нет.

Вам дано целое число n. Верните количество честно четных чисел в диапазоне от 1 до n включительно.

Пример 1:

Ввод: n = 1
Вывод: 0

Объяснение: В диапазоне [1, 1] нет чисел, состоящих только из четных цифр.

Пример 2:

Ввод: n = 2
Вывод: 1

Объяснение: В диапазоне [1, 2] только число 2 является честно четным.

Пример 3:

Ввод: n = 10
Вывод: 4

Объяснение: В диапазоне [1, 10] есть ровно 4 честно четных числа: 2, 4, 6 и 8. Число 10 не подходит, так как содержит нечетную цифру 1.

Ограничения:

• 1 <= n <= 109