Cho \(l, r\) sao cho \(2 \le l \le r \le 10^{12}\). Tìm số \(k\) nguyên dương lớn nhất sao cho tồn tại số nguyên dương \(x\) để \(l \le x^k \le r\).

Dữ liệu vào: hai số nguyên dương \(l, r\).

Dữ liệu ra: một số \(k\) lớn nhất tìm được.

Input 1

5 20

Output 1

4

Input 2

10 12

Output 2

1

Input 3

2 100

Output 3

6

Input 4

1000000000000 1000000000000

Output 4

12