Задача #6640
Делители и маски
Рассмотрим произвольное натуральное число, представим его всеми возможными способами в виде произведения двух натуральных чисел и найдём для каждого такого произведения разность сомножителей, каждый из которых больше единицы. Например, для числа 24 получим: 24 = 2*12 = 3*8 = 4*6, множество разностей содержит числа 10, 5 и 2.
Найдите числа в диапазоне [543210; 987654], для которых:
- есть как минимум две различных пары натуральных сомножителей,
- максимальная разность сомножителей кратна минимальной разности сомножителей, не равной нулю;
- минимальная разность сомножителей больше 4444.
Для каждого найденного числа выведите два числа: найденное число и минимальную разность сомножителей, не равную нулю.
Войдите, чтобы история ответов и статистика сохранялись.
Решение
Ответ
647224
4623
705460
4899
832204
5475
900904
5775