Page not loading? Try clicking here.
Placeholder

#2089

k제곱수찾기 1s 64MB

Problems

a이상 b이하의 정수 중 y에 대해서 y = xk 라는 조건을 만족시키는 경우 중 k가 가장 큰 숫자를 구하는 프로그램을 작성하라.


Input

입력은 두개의 숫자 a b( 2≤a≤b≤1012)가 입력된다.


Output

입력에 대해서 조건을 만족하는 경우에서 가장 큰 k를 출력하라.


Example

5 20
4

You must sign in to write code.