Награда за задачу

50

ЗАДАЧА тчешечка 1

1. Рассмотрим произвольное натуральное число, представим его всеми возможными способами в виде произведения двух натуральных чисел и найдём для каждого такого произведения разность сомножителей. Например, для числа 18 получим: 18 = 18*1 = 9*2 = 6*3, множество разностей содержит числа 17, 7 и 3. Подходящей будем называть пару сомножителей, разность между которыми не превышает 110. Найдите все натуральные числа, принадлежащие отрезку [n; m], у которых есть не менее трёх подходящих пар сомножителей. В ответе перечислите найденные числа в порядке возрастания. СПРАВА НИЧЕГО ВЫВОДИТЬ НЕ НАДО. TL 10sec (ну ладно уж, 30 sec для питона)


ВХОДНЫЕ ДАННЫЕ

n, m (1 < n, m < 10^6) (n < m)


ВЫХОДНЫЕ ДАННЫЕ

ответ на задачу


ПРИМЕРЫ

80 100

80 81 84 88 90 92 96 98 99 100

Автор задачи: cSERAFIMc





Отправка решений заблокирована