Петя задумал составное натуральное число N, меньшее 1000. Он выписал на доску все натуральные делители N, не равные 1. Оказалось, что два наименьших числа на доске различаются на 45.
Чему может быть равно N? Укажите все возможные варианты.
python
import math
def find_divisors(n):
divisors = []
for i in range(2, int(math.sqrt(n)) + 1):
if n % i == 0:
divisors.append(i)
if i != n//i:
divisors.append(n//i)
divisors.sort()
return divisors
for n in range(2, 1000):
divisors = find_divisors(n)
if len(divisors) < 2:
continue
if divisors[1] - divisors[0] == 45:
print(n)
55
630
Нажимая «Регистрация» или «Войти через Google», вы соглашаетесь с Публичной офертой, даете Согласие на обработку персональных данных, а также подтверждаете что вам есть 18 лет
Нажимая «Регистрация» или «Войти через Google», вы соглашаетесь с Публичной офертой, даете Согласие на обработку персональных данных, а также подтверждаете что вам есть 18 лет