88: Sqrt

Given non-negative integer value n, calculate the square root of n and return its integer part

 

Example 1

Input:  1

Output: 1

Example 2

Input:  3

Output: 1