using System;

using System.Linq;

public class Program {

  private static int IntSqrt(int n) {

    ArgumentOutOfRangeException.ThrowIfNegative(n);

​

    var c = 0;

    var d = 1 << 30; 

    while (d > n) 

        d >>= 2;

    for (int x = n; d != 0; d >>= 2) 

        if (x >= c + d) {      

            x -= c + d;        

            c = (c >> 1) + d;  

        }

        else 

            c >>= 1;           

    return c; 

  } 

  public static void Main() {

    var result = string.Join(Environment.NewLine, Enumerable

        .Range(0, 101)

        .Select(x => $"sqrt({x}) == {IntSqrt(x)}"));

      Console.WriteLine(result);

  }

}