Factorización

def factor(num):
  
  lista =[]
  
  for i in range(2,int(num)+1):
    if prime(i):
      if num%i==0:
        c =1
        while num%i**c==0:
          c +=1
        lista.append((i,c-1))  
        
  return lista
  
def prime(num):
  if num == 2:
    return True
  c = 0  
  for i in range(2,int(num**0.5)+1):
    if num%i==0:
      c +=1
      return False
      
  if c == 0:
    return True
num = int(input("Introduce el número: "))    
print(factor(num))