Задание 25: числа с заданным количеством делителей

В задании 25 КЕГЭ работают с делителями целых чисел в заданном диапазоне.

Напишите функцию numbers_with_k_divisors(a, b, k), которая возвращает список всех чисел N из отрезка [a, b], у которых ровно k натуральных делителей (считая 1 и само число). Числа в списке — по возрастанию.

Формат входа: целые a, b (границы отрезка, a ≤ b) и k. Формат выхода: список целых чисел.

Пример 1: numbers_with_k_divisors(10, 20, 2) → [11, 13, 17, 19] (ровно 2 делителя — это простые числа). Пример 2: numbers_with_k_divisors(1, 50, 3) → [4, 9, 25, 49] (3 делителя — квадраты простых).