tienes que hacer descomposicion canonica, si sabes como es eso, por ejemplo el numero 210, le sacas la mitad queda 105 , a este nuevo numero le sacas la tercera parte(entre 3), te sale 35, ahora a 35 le sacas septima ( entre 7) y sale 5, le sacas quinta y sale 1.
Nos quedo con que 210=2x3x5x7
entonces empieza a jugar combinando =)