#!/usr/bin/python3
import math
a = 1
n = 100
m = 0
times = 0
while True:
if (n+m) / 2 > a > m:
n = math.ceil((n+m) / 2)
times = times + 1
print((m,n), times,"次")
elif n > a > (n+m)/2:
m = math.floor((n+m) / 2)
times = times + 1
print((m,n), times,"次")
elif a == (n+m) / 2:
times = times + 1
print(a,times,"次")
break



