Integer Square Root

Given a non-negative integer x, print the integer part of its square root without using any built-in exponent or square root function.

0 <= x <= 2^31 - 1