For any integer x, the square root of x will lie between 0 and x/2 (inclusive) for x > 2.

The upper bound rule does not always hold for small values of x, particularly for x = 3.