[코드트리 기준을 새로 설정하여 완전탐색] 가장 작은 x 찾기 Python

# n 입력
n = int(input())
# range_list
range_list = list()
# range_list 입력
for _ in range(n):
    range_list.append(tuple(map(int, input().split())))

# 함수들
# success(k)
def success(k):

    # curr_num
    curr_num = k

    for i in range(n):
        
        # unpacking
        a, b = range_list[i]
        
        # 한번이라도 범위에 해당하지 않으면
        if not (a <= k * (2 ** (i+1)) <= b):
            # 실패
            return False
    
    # 다 성공했으면
    return True

# 설계
x = 1
while True:
    # x가 성공하면
    if success(x):
        # x 출력 후
        print(x)
        # 종료
        break
    # 이외의 경우 x 올려주기
    else:
        x += 1