The product obtained in step v is the required square root. When the numbers are sufficiently large no efficient non quantum integer factorization algorithm is known. Find the product of factors obtained in step iv.
