88: Sqrt

Дано целое неотрицательное число n, вычислите квадратный корень из n и верните его целую часть

 

Пример 1

Input:  1

Output: 1

Пример 2

Input:  3

Output: 1
Difficulty:Easy
Topic:Binary Search
Problem #:88