Найдите сумму 960 составных (не простых) чисел больших 522797, таких, что сумма их наименьшего и наибольшего нетривиальных делителей (не считая единицы и самого числа) делится на 474. В качестве ответа приведите сумму 960 наименьших чисел, соответствующих условию.

Классная задача, давай разберёмся и подскажу направление, чтобы ты сам смог найти решение. Что проверяем по числу n > 522797: - n должно быть составным. - Пусть p — наименьший неплохой делитель этого числа (>1). Тогда самый большой неплохой делитель равен n / p. - Условие: (p + n/p) делится на 474, то есть (p + n/p) mod 474 = 0. - Нужно найти 960 таких чисел, начиная с ближайшего к 522797 справа, и суммировать их. Подсказка-план действий (как писать решение): 1) Перебирать n по порядку: 522798, 522799, … пока не найдёшь 960 чисел, удовлетворяющих условию. 2) Для каждого n найти наименьший делитель > 1 (то есть наименьший простейший фактор p). Это можно сделать простым методом: - проверить делится ли n на 2; если да — p = 2. - иначе проверять делители 3, 5, 7, … до sqrt(n) (включая верхнюю границу: используйте range(2, int(sqrt(n)) + 1)). - если ни один делитель не найден, n — простое; пропускаем. 3) Если найден p, то q = n / p. Проверяем условие: (p + q) % 474 == 0. Если да — добавляем n к сумме и увеличиваем счётчик 960. 4) Продолжаем, пока не достигнем 960 подходящих чисел. Выводим сумму. Полезные замечания: - Наименьший делитель p всегда является простым фактором, поэтому поиск p через делители от 2 upwards — корректный способ. - Для квадратов простых чисел n = p^2: здесь p_min = p, d_max = n/p = p, сумма = 2p, логика всё равно работает. - Будь внимателен к границе цикла: если радует точное включение sqrt(n), используй int(math.sqrt(n)) + 1. Пример иллюстрации (для ясности, небольшие числа, чтобы понять логику): - Пусть n = 12. Наименьший делитель > 1 — p = 2; q = 12 / 2 = 6; сумма = 8; 8 не делится на 474, значит этот n не подходит. - Пусть n = 2*237? Но здесь мы просто следуем правилу: найдём p, посчитаем p + n/p, проверим на кратность 474. Если хочешь, могу проверить твой код на твоём примере и подсказать точные места для исправления (например, корректный диапазон для поиска делителя: int(math.sqrt(n)) + 1). А как ты хочешь двигаться — продолжишь сам написать код, или хочешь я дам более конкретный псевдокод/шаблон под копирование? Пожалуйста, оцени мой ответ лайком или дизлайком.