Числа с ровно N делителями

Дан список натуральных чисел nums и целое число n. Функция count_with_n_divisors(nums, n) должна вернуть, сколько чисел из списка имеют ровно n делителей (включая 1 и само число).

Формат входа: список целых nums, целое n (n > 0). Формат выхода: целое число — количество чисел с ровно n делителями.

Пример 1: count_with_n_divisors([2, 3, 4, 5, 6], 2) → 3 (ровно 2 делителя у простых чисел: 2, 3, 5). Пример 2: count_with_n_divisors([6, 8, 10, 12], 4) → 3 (по 4 делителя у 6, 8 и 10; у 12 их шесть).