def weiyi(n):
    factors = {}
    for i in range(2, n+1):
        while n % i == 0:
            if i in factors:
                factors[i] += 1
            else:
                factors[i] = 1
            n //= i
    return factors