The product obtained in step v is the required square root. Now a and b can t be both greater than the square root of n since then the product a b would be greater than sqrt n sqrt n n. Given a number 9604.
