Задача "Сколько шестерок?"

Условие:
Сколько раз будет использована цифра 6, если подряд записать последовательные натуральные числа от a до b?

Входные данные:
Два натуральных числа a и b (1 ≤ a, b ≤ 10^9).

Исходные данные:
Число цифр 6 в последовательных натуральных числах от a до b .

Лимит времени 1 сек

Мой код выгледит так:

a, b = map(int, input().split())
count = 0

for i in range(a, b+1):
    if '6' in str(i):
        count+=str(i).count('6')

print(count)

Но он превышает лимит времени.
Как его ускорить?