ЕГЭ 25 · Обработка целочисленной информации
Обработка целочисленной информации
Рассмотрим произвольное натуральное число, представим его всеми возможными способами в виде произведения двух натуральных чисел и найдём для каждого такого произведения разность сомножителей, каждый из которых больше единицы. Например, для числа 24 получим: 24 = 2*12 = 3*8 = 4*6, множество разностей содержит числа 10, 5 и 2.
Найдите числа в диапазоне [543210; 987654], для которых:
- есть как минимум две различных пары натуральных сомножителей,
- максимальная разность сомножителей кратна минимальной разности сомножителей, не равной нулю;
- минимальная разность сомножителей больше 4444.
Для каждого найденного числа выведите два числа: найденное число и минимальную разность сомножителей, не равную нулю.
Запишите значения через пробел в указанном в условии порядке. Для таблицы перечислите строки последовательно, слева направо.