Write a program to compute and return the square root of an integer K.

Problem Note

  • Where K is guaranteed to be a non-negative integer.
  • If K is not a perfect square, then return floor(√x)

Example 1

Input: 4
Output: 2

Example 2

Input: 11 
Output: 3 
Explanation: The square root of 11 is 3.3166….., and since 11 is not a perfect square, then return only integer part of it.