1로 이루어진 수

밑이 $p$인 $p$진법으로 나타냈을 때 숫자 $1$이 $n$개 연속으로 나열되는 자연수 $a$가 있다. 즉,

$$a = \underbrace{11\cdots1}{n} = 1 + p + p^2 + \cdots + p^{n-1} = \sum{i=0}^{n-1} p^{i}$$

이다. 이 $a$를 나누어떨어지게 하는 $2$의 거듭제곱과 $3$의 거듭제곱의 최대 지수를 각각 구하여라. 즉, $2^{x} \mid a$를 만족하는 가장 큰 정수 $x$와 $3^{y} \mid a$를 만족하는 가장 큰 정수 $y$를 구하는 프로그램을 작성하여라.

첫째 줄에 두 자연수 $p$와 $n$이 공백으로 구분되어 주어진다. ($1 < p < 10^9$, $1 \le n < 10^9$)

음이 아닌 두 정수를 공백으로 구분하여 출력한다. 첫 번째 수는 $a$를 나누는 $2$의 거듭제곱의 최대 지수 $x$이고, 두 번째 수는 $a$를 나누는 $3$의 거듭제곱의 최대 지수 $y$이다.