f(x)
    if x * x == x
        return x
    else
        halfx = floor(x/2)
        array = array[]
        for i in 1.. halfx:
            array[i-1] = i

        mini = 0
        maxi = array.length - 1


        while mini !> maxi
            midi = floor(mini * maxi/2)

            if array[midi] * array[midi] < x
                mini = midi + 1
            else
                if array[midi] * array[midi > x
                    maxi = midi - 1

            if array[midi] * array[midi] == x
                return array[midi]
            if mini > maxi
                return none