import sys

root = float(sys.argv[1])
left = 0.0
right = root
count = 0

while right - left > pow(10, -10) :
    # 中央値
    mid = (right + left) / 2
    print("left: {:<20} right: {:<20} mid: {:<20}".format(left, right, mid))
    # 中央値の関数f(x)
    fm = pow(mid, 2)- root
    # 左の関数f(x)
    fl = pow(left, 2)- root
    # 異符号の分岐処理
    if fm * fl < 0:
        right = mid
    else:
        left = mid
    # ループカウンタ
    count += 1
print("*"*80)
print("LOOP COUNT: ", count)
print("SQUARE ROOT: {:<10}".format(mid))
print("*"*80)