시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
1 초 128 MB 49 6 6 26.087%

문제

가장 작은 소인수가 P인 숫자 중에서 N번째 작은 수를 구하는 프로그램을 작성하시오.

입력

첫째 줄에 N과 P가 주어진다. (1 ≤ N, P ≤ 109) P는 항상 소수이다.

출력

첫재 줄에 가장 작은 소인수가 P인 숫자 중 N번째로 작은 수를 출력한다. 만약, 그러한 수가 109를 넘을 경우에는 0을 출력한다.

예제 입력

2 3

예제 출력

9

힌트