1. 19
  1.  

  2. 5

    This long hand method is also included in Dictionary of Algorithms and Data Structures: https://xlinux.nist.gov/dads/HTML/squareRoot.html