Найти наибольший элемент массива, имеющий ровно К делителей

import random
 
 
def lister(n,k):
    mlist = list(random.randint(1, 100) for i in range(n))
    print(mlist)
    res=(max(mlist))
    print(res)
    r=0
    cnt=0
    for i in range(1, res+1):
        if res%i==0:
            r+=1
    print(r)
    for i in mlist:
        if r==k:
            cnt+=1
    print(cnt)
 
 
 
 
if __name__ == '__main__':
    lister(n=5, k=4)

from random import randint
def fun() :
    a = [randint(2, 10000) for _ in range(10000)]
    k = int(input())
    max_num = 0
    for num in a:
        i = 1
        cnt = 0
        while i*i <= num:
            if num%i == 0:
                cnt += 1 + int(i*i != num)
            if cnt > k:
                break
            i += 1
        if cnt == k and num > max_num:
            max_num = num
    return max_num
 
print(fun())

import random
l=[]
n=int(input("n="))
k=int(input("k="))
for i in range(n):
    l.append(random.randint(1,1000))
for i in range(n): 
    print(l[i],end=" ")
print()
# num - максимальноей число с k делителями
num=-1
for i in range(1,n): 
    x=l[i]
    col=0
    for i in range(1,x+1): 
        if x % i==0:
            col+=1 
        # если число делителей превысило k - выходим
        if col > k:
            break
    if col==k:
        if x > num:
            num = x
print(num)

from random import randint
def fun() :
    a = [randint(2, 10000) for _ in range(10000)]
    k = int(input())
    max_num = 0
    # проходим по списку
    for num in a:
        i = 1
        cnt = 0
        # i - делитель. Если число делится на i,
        # значит определено сразу два делителя - i и num//i 
        # поэтому достаточно i до sqrt(n) проходить
        while i*i <= num:
            if num%i == 0:
                # воот тут прибавляем сразу два делителя
                # за исключением квадратов, например
                # для 36 будет
                # i = 1    num//i = 36
                # i = 2    num//i = 18
                # i = 3    num//i = 12
                # i = 4    num//i = 9
                # i = 6    num//i = 6
                # последняя пара одинаковая и в ней не 2,
                # а один делитель. и int(i*i != num) будет
                # для этого i равно 0
                cnt += 1 + int(i*i != num)
            if cnt > k:
                break
            i += 1
        if cnt == k and num > max_num:
            max_num = num
    return max_num
 
print(fun())