public class intSqRoot {
	public static void main(String args[]) {
		int x = 25;
		for (x = 0; x < 32; x++) {
			System.out.print("X = " + x);
			int low = 0;
			int high = x;
			while (low < high) {
				int mid = (low + high)/2;
				if (mid * mid < x) low = mid + 1;
				else high = mid;
			}
			if (high * high != x) high = high - 1;
			System.out.println("  IntSqRoot = " + high);
		}
	}
}