Задача Ln2018. Будемо називати “щасливими” такі числа, для яких сума цифр числа є квадратом якогось цілого числа. Потрібно порахувати, скільки щасливих чисел є на відрізку від А до В (включаючи А та В).
Технічні умови. Програма Ln2018 читає з пристрою стандартного введення числа А та В (1 ≤ A≤ B≤ 107 ). Програма виводить на пристрій стандартного виведення єдине шукане число – кількість “щасливих” чисел.
Приклад
Введення: Ln2018
Виведення: 5
Коментар. Щасливими на відрізку [1, 15] є числа 1, 4, 9, 10, 13.