public class Solution {
    private int squareCount(int number) {
        double sqrt = Math.sqrt(number);
        if ((sqrt % 1) == 0) {
            return 1 + squareCount((int) sqrt);
        } else
            return 0;
    }

    public int solution(int A, int B) {
        if (B > A) return 0;
        int maxSquares = 0;
        for (int i = A; i < B; i++) {
            if ((Math.sqrt(i) % 1) == 0) {
                int tmp = squareCount(i);
                if (tmp > maxSquares)
                    maxSquares = tmp;
            }
        }
        return maxSquares;
    }
}