가장 작은 소인수

가장 작은 소인수가 P인 양의 정수들을 오름차순으로 나열했을 때, N번째 수를 구한다.

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

가장 작은 소인수가 P인 양의 정수 중 N번째로 작은 수를 출력한다. 그 수가 10^9보다 크면 0을 출력한다.