def facto(n): p=2 l=[] while p*p<=n: if n%p==0: l.append(p) n=n//p else: p+=1 if n!=1: l.append(n) return l