int int_sqrt(int n)
{
    if (n < 0)
    {
        return -1;
    }

    if (n == 0 || n == 1)
    {
        return n;
    }

    int i;
    for (i = 1; i * i < n; i++)
    {
        continue;
    }

    return i - (i * i != n);
}