Емблема центру  www.olymp.vinnica.ua     netoi.org.ua
Центр олімпіад школярів в Iнтернеті
Likt-PMG17
м.Вiнниця


Годинник
 
Ln2018

Задача Ln2018. Будемо називати “щасливими” такі числа, для яких сума цифр числа є квадратом якогось цілого числа. Потрібно порахувати, скільки щасливих чисел є на відрізку від А до В (включаючи А та В).

Технічні умови. Програма Ln2018 читає з пристрою стандартного введення числа А та В (1 ≤ A≤ B≤ 107 ). Програма виводить на пристрій стандартного виведення єдине шукане число – кількість “щасливих” чисел.

Приклад

Введення: Ln2018

Виведення: 5

Коментар. Щасливими на відрізку [1, 15] є числа 1, 4, 9, 10, 13.


© Всеукраїнський віртуальний центр олімпіад школярів "ОЛІМП"