Giải bài trực tuyến

Cho l, r sao cho 2 ≤ l ≤ r ≤ 10¹². Tìm k nguyên dương lớn nhất sao cho tồn tại số nguyên dương x để l ≤ x^k ≤ r.

Dữ liệu

Dòng đầu tiên là số lượng test. Mỗi dòng tiếp theo chứa hai số nguyên l, r biểu thị một test.

Kết quả

Đối với mỗi test in ra "Case #" + số hiệu test + ": " + số k lớn nhất tìm được.

Ví dụ

Dữ liệu
4
5 20
10 12
2 100
1000000000000 1000000000000

Kết quả
Case #1: 4
Case #2: 1
Case #3: 6
Case #4: 12