1. Formula2019

Задача Formula2019. Напишіть програму, яка шукатиме кількість розв’язків на проміжку [a; b] рівняння

K × f(n) = n,

де f(n) –  сума квадратів цифр у десятковому записі числа n.

Технічні умови.   Єдиний рядок вхідних даних містить три розділених пробілами цілі числа, у порядку K a b (де 1 ≤ a ≤ b ≤ 10¹⁸). Програма повинна вивести єдине число – кількість таких n з проміжку a ≤ n ≤ b, що задовольняють рівняння.

Приклад

Примітка.   Цими трьома розв’язками є 7293, 7854 та 7905. Наприклад, 7293 є розв’язком, бо 51 × (7² + 2² + 9² + 3²) = 51 × (49 + 4 + 81 + 9) = 51 × 143 = 7293.