25_0284

повышенный

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

источникИволгин Л.

2025-2026

Перейти к ответу

Условие

Число $N$ представимо в виде произведения ровно трёх простых множителей $P \le Q \le R$ (не обязательно различных), причём $P \ge 5.$

Напишите программу, которая перебирает целые числа, большие $15\thinspace 000\thinspace 000$, в порядке возрастания, и находит первые пять чисел, для которых все три множителя различны и сумма $P + R$ делится на $Q$ без остатка.

В ответе для каждого числа укажите само $N$ и сумму $P + Q + R.$

ИНСТРУМЕНТЫ

ОТВЕТ

	1	2
1
2
3
4
5
6
7
8
9
10

заполняйте сверху вниз, лишние строки оставьте пустыми — строк в форме с запасом