Take one factor from each pair. Prime factorization by trial division. The product obtained in step v is the required square root.
