from math import sqrt
lista = []
e=0
a=int(raw_input("Introduzca el numero: "))
res=set()
 
if a>1:
	for i in range(2,int(sqrt(a))+1):
		if i not in res:
			for j in range(i,a/i+1):
				res.add(i*j)
 	for i in range(2,a+1):
		if i not in res:
			if not a%i:
				lista.append([i,0])
				e+=1
				while a%i==0:
					lista[e-1][1]+=1
					a/=i
	s=""				
	for i in range(0,len(lista)):
		if lista[i][1]<2:
			s += str(lista[i][0])
		else:
			s += str(lista[i][0])+"^"+str(lista[i][1])
		if i<len(lista)-1:
			s+=" x "
else: s=a		
print s

---Valores de entrada---
Cantidad de puntos: 3
Coordenadas del Punto Central: (3,-1,0)
Coordenadas del Punto(1): (4,2,4)
Coordenadas del Punto(2): (3,4,1)
Coordenadas del Punto(3): (0,5,2)

---Valor de Salida---
1) (3,4,1)
2) (4,2,4)
3) (0,5,2)

import math
 
n = int(input('Ingrese numero de puntos: '))
cp = eval(input('Ingrese coordenadas de punto central: '))
points,a = [],[]
for i in range(n):
    points.append(eval(input('Coordenadas del Punto('+str(i+1)+') :')))
 
c = 0
for i in points:
    point = (cp[0]-i[0],cp[1]-i[1],cp[2]-i[2])
    d = math.sqrt(point[0]**2+point[1]**2+point[2]**2)
    a.append([c,d])
    c+=1
 
a.sort(key=lambda i: i[1])
for i in a:
    print(points[i[0]])

cantidad = int(raw_input("Introduce la cantidad de numeros: "))
amigos = []
res = []
 
def friend(x):
	res = 0
	for i in range(1,x):
		if x%i==0:
			res+=i
	return res
 
 
for i in range(cantidad):
	a = int(raw_input("Introduce el valor numero "+str(i)+": "))
	amigos.append([a,0])
	amigos[i][1] = friend(amigos[i][0])
 
for i in range(len(amigos)):
	for j in range(i,len(amigos)):
		if (amigos[i][0] == amigos[j][1]) and (amigos[i][1] == amigos[j][0]):
			print "("+str(amigos[i][0])+","+str(amigos[j][0])+")"