class Solution:
    def mySqrt(self, x: int) -> int:
        for i in range(x+1):
            if i*i == x:
                return i
                break
            elif i*i > x:
                return i - 1
                break