public class SqrtInt {
	// 整数型の平方根計算メソッド
	private static int sqrt_intger( int num )
	{
		// 1以下なら元の値を戻す
		if ( 1 >= num ) return num;

		// 平方根の解が1になる整数の数(1と2と3の3個)
		int c = 3;

		// ループ回数(平方根の解)
		int count = 1;

		//　ループ
		while ( true ) {
			num -= c;
			if ( 0 >= num ) break;
			c += 2;
			++ count;
		}
		return count;
	}


	// メイン
	public static void main( String[] args ) {
		int i;

		for ( i = 0; i <= 50; ++ i ) {
			System.out.println( i + "の平方根=" + sqrt_intger( i ) );
		}
	}
}