def solve(number):
factors = factorize_with_eratosthenes(number)
sorted_primes = sorted(factors)
print("Factors of %(number)d: %(sorted_primes)s" % vars())
return sorted_primes[-1]
def has_k_primes(n, k, primes):
l = len(set(factorize_with_eratosthenes(n, primes)))
return l == k
