문제

정수 와 가 주어졌을 때, 밑을 , 나머지를 로 하는 의 이산 로그를 구하는 프로그램을 작성하시오.

즉, 을 만족하는 음이 아닌 정수 를 구하시오. 이때 이며, 소수이다.

입력

입력 첫 줄에 정수 , 가 공백 하나로 구분되어 주어진다.

출력

첫 줄에 문제에서 주어진 조건을 만족하는 를 출력한다. 그러한 가 여럿 존재할 경우에는 가장 작은 값을, 존재하지 않을 경우에는 을 출력한다.