Задание №85315 ЕГЭ Информатике

def cntdiv(n):
    divs = []
    q = round(n**0.5)
    for d in range(1,q+1):
        if n%d==0:
            divs += [d, n//d]
    return len(set(divs))

for x in range(0,10):
    for y in range(0,10):       
        for z in range(0,10):
            n = 2**x * 3**y * 5**z
            cntn = cntdiv(n)
            if cntdiv(n//2) == cntn-30 and cntdiv(n//3) == cntn-35 and cntdiv(n//5) == cntn-42:
                print(n)