Несчастливые числа
Числа тоже имеют чувства! Для любого положительного целого числа возьмите сумму квадратов его цифр и сложите их. Полученный результат используйте для повторения процесса. Число называется счастливым, если после нескольких повторений этого процесса сумма становится равной 1. Некоторые счастливые числа требуют больше итераций, чтобы достичь 1, чем другие, и это называется их расстоянием до счастья. Расстояние до счастья для 1 равно 0. Расстояние до счастья для 23 равно 3, так как 2^2 + 3^2 = 13, 1^2 + 3^2 = 10, и 1^2 + 0^2 = 1. Числа называются несчастливыми, если они бесконечно далеки от счастья, потому что застревают в цикле. Учитывая нижнюю и верхнюю границы диапазона целых чисел, определите, сколько несчастливых чисел находится в этом диапазоне (включительно).
Входные данные
Входные данные содержат несколько тестов. Каждый тест состоит из двух положительных целых чисел, lo и hi (0 < lo ≤ hi ≤ 10^18) в одной строке, разделенных одним пробелом. Ввод завершается двумя 0.
Выходные данные
Для каждого теста выведите одно целое число в отдельной строке, указывающее количество несчастливых чисел между lo и hi (включительно). Не выводите лишние пробелы и не разделяйте ответы пустыми строками.