Задача к ЕГЭ по информатике на тему «делители числа» №8

Назовем число интересным, если количество его делителей делится нацело на 2 и на 3. Найти на промежутке [8214,342141]  количество интересных чисел и их сумму. Запишите ответ через пробел.

def count_div(n): # функция для подсчёта количества делителей числа
    k = 2
    for i in range(2, int(n ** 0.5) + 1):
        if n % i == 0:
            k += 1
            if n // i != i:
                k += 1
    return k


counter, summ = 0, 0
for i in range(8214, 342142):
    if count_div(i) % 2 == 0 and count_div(i) % 3 == 0: # проверка по условию
        counter += 1
        summ += i
print(counter, summ)

Ответ: 89406 15679796308
Оцените статью
Я решу все!