К содержанию
К списку задач

ЕГЭ 25 · Обработка целочисленной информации

Обработка целочисленной информации

Рассмотрим произвольное натуральное число, представим его всеми возможными способами в виде произведения двух натуральных чисел и найдём для каждого такого произведения разность сомножителей, каждый из которых больше единицы. Например, для числа 24 получим: 24 = 2*12 = 3*8 = 4*6, множество разностей содержит числа 10, 5 и 2.

Найдите числа в диапазоне [543210; 987654], для которых:

- есть как минимум две различных пары натуральных сомножителей,

- максимальная разность сомножителей кратна минимальной разности сомножителей, не равной нулю;

- минимальная разность сомножителей больше 4444.

Для каждого найденного числа выведите два числа: найденное число и минимальную разность сомножителей, не равную нулю.

Запишите значения через пробел в указанном в условии порядке. Для таблицы перечислите строки последовательно, слева направо.