def factor_map(n): """Compute prime factors of an integer. >>> factor_map(29) {29: 1} >>> factor_map(72) {2: 3, 3: 2} """ map = {} for factor in A3.factor_list(n): map[factor] = map.get(factor, 0) + 1 return map
def factor_map(n): """Compute prime factors of an integer. >>> factor_map(29) {29: 1} >>> factor_map(72) {2: 3, 3: 2} """ map = {} for factor in A3.factor_list(n): map[factor] = map.get(factor, 0) + 1 return map