Square Root (Integral) Problem Statement

Given a number N, calculate its square root and output the integer part only.

Example:

Input:

18

Output:

4

Explanation:

The square root of 18 is approximately 4.24. The integer part is 4.

Constraints:

• 0 ≤ N <= 108